1 计算机 学院 计算机科学与技术 专业 班学号 姓名 教师评定_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 实验题目 主存空间的分配和回收 一、实验目的 熟悉主存的分配与回收。理解在不同的存储管理方式下，如何实现主存空间的分配与回收。掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程。 二、实验内容和要求 主存的分配和回收的实现是与主存储器的管理方式有关的。所谓分配，就是解决多道作业或多进程如何共享主存空间的问题。所谓回收，就是当作业运行完成时将作业或进程所占的主存空间归还给系统。 可变分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需求，并且分区个数是可以调整的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入，作业等待。随着作业的装入、完成，主存空间被分成许多大大小小的分区，有的分区被作业占用，而有的分区是空闲的。 实验要求使用可变分区存储管理方式，分区分配中所用的数据结构采用空闲分区表和空闲分区链来进行，分区分配中所用的算法采用首次适应算法、最佳适应算法、最差适应算法三种算法来实现主存的分配与回收。同时，要求设计一个实用友 好的用户 界 面 ，并显 示 分配与回收的过程。同时要求设计一个实用友 好的用户 界 面 ,并显 示 分配与回收的过程。 三、实验主要仪 器设备 和材 料 实验环 境 硬 件 环 境 ： IBM-PC 或兼 容机 软 件 环 境 ： VC++ 6.0 四 、实验原 理及设计分析 某 系统采用可变分区存储管理，在系统运行当然 开 始 ，假 设初 始 状 态下，可用的内存空间为 640KB，存储器区被分为 操 作系统分区（ 40KB） 和可给用户 的空间区（ 600KB）。 （ 作业1 申 请 130KB、 作业2 申 请 60KB、 作业3 申 请 100KB 、 作业2 释 放 60KB 、 作业4 申 请 200KB、 作业3 释 放 100KB、 作业1 释 放 130KB 、 作业5 申 请 140KB 、 作业6 申 请 60KB 、作业7 申 请 50KB） 当作业1 进入内存后 ，分给作业1（ 130KB），随着作业1、2、3 的进入，分别 分配60KB、100KB，经 过一段 时间的运行后 ，作业2 运行完毕 ，释 放 所占内存。此 时，作业4 进入系统，要求分配200KB 内存。作业3、1 运行完毕 ，释 ...
