主存储器空间分配与回收.docVIP

实习四 主存储器空间的分配和回收 一、实习内容 主存储器空间的分配和回收。 二、实习目的 一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空间或归还部分主存空间。主存的分配和回收的实现虽与主存储器的管理方式有关的，通过本实习帮助学生理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。 三、实习题目 本实习模拟在两种存储管理方式下的主存分配和回收。 第一题：在可变分区管理方式下采用最先适应算法实现主存分配和实现主存回收。 [提示]： 可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入。随着作业的装入、撤离，主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的。例如： 05 0 5k 10k 14k 26k 32k 128k 作业1 作业3 空闲区 作业2 空闲区 为了 说明哪些区是空闲的，可以用来装入新作业，必须要有一张空闲区说明表，格式如下： 起 址 长 度 状