主存储器空间的分配和回收概要.doc

操作系统实验报告 实验[ 3 ]： 主存储器空间的分配和回收 . 姓 名： 学 号： 专业班级： 计本 102 班 实验时间： 2012 年12月23日 报告时间： 2012年12月30日 系 别： 计算机系 学 院： 电气与信息工程学院 操作系统预习报告 实验[ 3 ]： 主存储器空间的分配和回收 . 姓 名： 学 号： 专业班级： 计本 102 班 实验时间： 2012 年12月23日 报告时间： 2012年12月30日 系 别： 计算机系 学 院： 电气与信息工程学院 一、实验内容 主存储器空间的分配和回收。 二、实验目的 一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空间或归还部分主存空间。主存的分配和回收的实现与主存储器的管理方式有关的，通过本实验帮助学生理解在可变分区管理方式下应怎样实现主存空间的分配和回收。 三、实验原理 模拟在可变分区管理方式下采用最先适应算法实现主存分配和回收。 (1)可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入。随着作业的装入、撤离，主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的。例如： 操作系统 作业1 作业3 空闲区 作业2 空闲区 为了说明哪些区是空闲的，可以用来装入新作业，必须要有一张空闲区说明表，格式如下： 起 址 长 度 状 态 第一栏 14 K 12 K 未 分 配 第二栏 32 K 96 K 未 分 配 ( ( ( ( 其中，起址——指出一个空闲区的主存起始地址。长度——指出从起始地址开始的一个连续空闲的长度。状态——有两种状态，一种是“未分配”状态，指出对应的由起址指出的某个长度的区域是空闲区。 (2) 当有一个新作业要求装入主存时，必须查空闲区说明表，从中找出一个足够大的空闲区。有时找到的空闲区可能大于作业需要量，这时应把原来的空闲区变成两部分：一部分分给作业占用；另一部分又成为一个较小的空闲区。 (3) 采用最先适应算法（顺序分配算法）分配主存空间。 (4) 当一个作业执行结束撤离时，作业所占的区域应该归还，归还的区域如果与其它空闲区相邻，则应合成一个较大的空闲区，登记在空闲区说明表中。 (5) 请按最先适应算法设计主存分配和回收的程序。假设初始时主存中没有作业，现按下面序列进行内存的申请与释放： 一、实验内容 主存储器空间的分配和回收。 二、实验目的 一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空间或归还部分主存空间。主存的分配和回收的实现与主存储器的管理方式有关的，通过本实验帮助学生理解在可变分区管理方式下应怎样实现主存空间的分配和回收。 三、实验原理 模拟在可变分区管理方式下采用最先适应算法实现主存分配和回收。 (1)可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入。随着作业的装入、撤离，主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的。例如： 操作系统 作业1 作业3 空闲区 作业2 空闲区 为了说明哪些区是空闲的，可以用来装入新作业，必须要有一张空闲区说明表，格式如下： 起 址 长 度 状 态 第一栏 14 K 12 K 未 分 配 第二栏 32 K 96 K 未 分 配 ( ( ( ( 其中，起址——指出一个空闲区的主存起始地址。 长度——指出从起始地址开始的一个连续空闲的长度。 状态——有两种状态，一种是“未分配