2操作系统实验五.doc

实验五 存储分配 [实验目的] 1. 了解动态分区分配方式中使用的数据结构和分配算法，并进一步加深对动态分区存 储管理方式及实现过程的理解。 2. 通过对页面、页表、地址转换和页面转换过程的模拟，加深对请求调页系统的原理 和实现过程的理解。 [实验内容和步骤] 1. 用C语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和 回收过程free()。其中，空闲分区通过空闲分区链管理；在进行内存分配时，系 统优先使用空闲区低端的空间。 2. 假设初始状态下，可用的内在空间为640KB，并有下列的请求序列： 作业1申请130KB 作业2申请60KB 作业3申请100KB 作业2释放60KB 作业4申请200KB 作业3释放100KB 作业1释放130KB 作业5申请140KB 作业6申请60KB 作业7申请50KB 作业6释放60KB 请分别采用首次适应算法和最佳适应算法进行内存块的分配和回收，要求每次分 配和回收后显示出空闲内存分区链的情况。 3. 假设每个页面中可存放10条指令，分配给一个作业的内存块数为4 4. 用C语言模拟一作业的执行过程。该作业共有320条指令