主存储器分配和回收参考.docxVIP

实验四 主存储器空间的分配和回收 038064132 网络工程 林剑锋 一、实验内容 主存储器空间的分配和回收。 二、实验目的 一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能合理地分配和使用这些存储空间。 当用户提出申请存储器空间时，存储管理必须根据申请者的要求， 按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请者。 当作业撤离或主动归还主存资源时， 则存储管理要收回作业占用的主存空间或归还部分主存空间。 主存的分配和回收的实现虽与主存储器的管理方式有关的， 通过本实习帮助学生理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。 三、实验题目 在分页式管理方式下采用位示图来表示主存分配情况， 实现主存空间的分配和回收。 分页式存储器把主存分成大小相等的若干块， 作业的信息也按块的大小分页，作业装入主存时可把作业的信息按页分散存放在主存的空闲块中， 为了说明主存中哪些块已经被占用， 哪些块是尚未分配的空闲块， 可用一张位示图来指 出。位示图可由若干存储单元来构成，其中每一位与一个物理块对应，用 0/1 表示对应块为空闲 / 已占用。 假设某系统的主存被分成大小相等的 64块，则位示图可用 8个字节来构成，另用一单元记录当前空闲块数。如果已有第 0，1，4，5，6，9，11，13，24， 31，共 10个主存块被占用了，那