主存储器空间的分配和回收实验报告参考模板.docx

主存储器空间的分配和回收实验报告 主存储器空间的分配和回收实验报告 1 / 21 1 / 21 主存储器空间的分配和回收 一、 实验题目： 在可变分区管理方式下采用最先适应算法实现主存分配和实现主存回收 在分页式管理方式下采用位示图来表示主存分配情况，实现主存空间的分配和 回收 二、 实验目的： 通过本实习帮助理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。 三、 实验原理： 第一题：在可变分区管理方式下采用最先适应算法实现主存分配和实现主存回收 (1)可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作 业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要 量分割一个分区分配给该作业；若无，则作业不能装入。随着作业的装入、 撤离，主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空 闲的。例如： 为了说明哪些区是空闲的，可以用来装入新作业，必须要有一张空闲区说明 表，格式如下: 主存储器空间的分配和回收实验报告 主存储器空间的分配和回收实验报告 4 起 址』 第一栏卩 14Q 第二栏口 32 长 度P 状 态口 12心 未分配卩 无K口 未分配口 V 空表目卩 V 空表目卩 （2）当有一个新作业要求装入主存时，必须查空闲区说明表，从中找出一个足够 大的空闲区。有时找到的空闲区可能大于作业需要量，这时应把原来的空闲区变成两 部分：一部分分给作业占用；另一部分又成为一个较小的空闲区。为了尽量减少由于 分割造成的空闲区，而尽量保存高地址部分有较大的连续空闲区域，以利于大型作业 的装入。为此，在空闲区说明表中，把每个空闲区按其地址顺序登记，即每个后继的 空闲区其起始地址总是比前者大。为了方便查找还可使表格“紧缩”，总是让“空表 目栏集中在表格的后部。 （3）采用最先适应算法（顺序分配算法）分配主存空间。按照作业的需要量，查 空闲区说明表，顺序查看登记栏，找到第一个能满足要求的空闲区。当空闲区大于需 要量时，一部分用来装入作业，另一部分仍为空闲区登记在空闲区说明表中。最先适 应分配算法如图： 当一个作业执行结束撤离时，作业所占的区域应该归还，归还的区域如果与其它 空闲区相邻，则应合成一个较大的空闲区，登记在空闲区说明表中。例如，在提示(1) 中列举的情况下，如果作业2撤离，归还所占主存区域时，应与上、下相邻的空闲区 一起合成一个大的空闲区登记在空闲区说明表中。归还主存时的回收算法如图： L ■皿辟軽使罷畫空明X谟明展有记E中我毒?置虚空表目?我一 “空JtJT L ■皿辟軽使罷 畫空明X谟明展 有 记E中我毒?置虚 空表目? 我一 “空JtJT柱 罪魔■西L 椎毒1也*分駅 冇 ：■匕綁临霍南 LduL+下部豈馄FS是宣 中蜻址 上卸空兩区畦记 也中枚慶增tiL 请按最先适应算法设计主存分配和回收的程序。然后按(1)中假设主存中已装 入三个作业，且形成两个空闲区，确定空闲区说明表的初值。现有一个需要主存量为6K 的作业4申请装入主存；然后作业3撤离；再作业2撤离。为它们进行主存分配和回收, 把空闲区说明表的初值以及每次分配或回收后的变化显示出来或打印出来： 第二题：在分页式管理方式下采用位示图来表示主存分配情况，实现主存空间的分配 和回收。 分页式存储器把主存分成大小相等的若干块，作业的信息也按块的大小分页，作 业装入主存时可把作业的信息按页分散存放在主存的空闲块中，为了说明主存中哪些块 已经被占用，哪些块是尚未分配的空闲块，可用一张位示图来指出。位示图可由若干存 储单元来构成，其中每一位与一个物理块对应，用0/1表示对应块为空闲/已占用。 假设某系统的主存被分成大小相等的64块，则位示图可用8个字节来构成，另用 一单元记录当前空闲块数。如果已有第0，1，4，5，6，9，11，13，24，31，共10个主 存块被占用了，那么位示图情况如下图： 主存储器空间的分配和回收实验报告 主存储器空间的分配和回收实验报告 位数? 字节 数卩 * 0+ * * 4 * 3 4 0 丁 U U 1 P 0】 1P U X U 0# 1P 0】 2， 皿 X 0P Oh1 0 J 3】 0P Oh1 13 4 诉 诉 诉 A 区 D 口 。口 5》 0 : □- □- 0 - 0P 0 J 6 一 0 = A % 0P UP 0 1 7、 0 = 诉 % 0P 0 1 （3）当要装入一个作业时，根据作业对主存的需要量，先查当前空闲块数是否能满足作 业要求，若不能满足则输出分配不成功。若能满足，则查位示图，找出为“0”的一些位, 置上占用标志“1”，从“当前空闲块数”中减去本次占用块数。 按找到的计算出对应的块号，其计算公式为：块号=j8+l其中，j表示找到的是第n 个字节，i表示对应的是第n位。根据分配给作