存储管理实验报告_18386.docVIP

存储管理实验报告 题目：1。存储管理 描述请求分页存储管理。 产生一个作业及作业页面序列P(pi)，例如：P(0,2,3,4,1,5,2,3,0,4,1,5)。 分配物理内存块数M。 采用FIFO，LRU置换算法。 设计原理：本程序提供两种分区管理法供用户使用，这两种算法是最佳适应算法和首次适应算法。 最佳适应算法要求将所有的空闲区，按其大小以递增的顺序形成一空闲区链。这样，第一次找到的满足要求的空闲区，必然是最优的。但该算法会留下许多这样难以利用的小空闲区。 首次适应算法要求空闲分区链以地址递增的次序链接。在进行内存分配时，从链首开始顺序查找，直至找到一个能满足其大小要求的空闲分区为止。然后，再按照作业的大小，从该分区中划出一快内存空间分配该请求者，余下的空闲分区仍留在空闲链中。 三．不足之处： 该程序可以用文件形式输入作业的信息，但是该文件没有绑定在程序中。不过，用户用键盘输入的作业的信息会自动保存到该文件中，下次当以文件形式输入作业信息时，文件中的内容是上一次用户用键盘输入的内容。 四．源程序以及解释： #includestdio.h #includetime.h #includestdlib.h int memoryStartAddress = -1; int memorySize = -1; struct jobList