操作系统实验4-请求分页存储管理模拟实验.docx

实验四 请求分页存储管理模拟实验 一：实验目的 通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求分页存储管理系统的原理和实现技术的理解。 二：实验内容 假设每个页面可以存放10条指令，分配给进程的存储块数为4。 用C语言或Pascal语言模拟一进程的执行过程。设该进程共有320条指令，地址空间为32个页面，运行前所有页面均没有调入内存。模拟运行时，如果所访问的指令已经在内存，则显示其物理地址，并转下一条指令；如果所访问的指令还未装入内存，则发生缺页，此时需要记录缺页产生次数，并将相应页面调入内存，如果4个内存块已满，则需要进行页面置换。最后显示其物理地址，并转下一条指令。在所有指令执行完毕后，显示进程运行过程中的缺页次数和缺页率。 页面置换算法：分别采用OPT、FIFO、LRU三种算法。 进程中的指令访问次序按如下原则生成： 50%的指令是顺序执行的。 25%的指令是均匀分布在低地址部分。 25%的指令是均匀分布在高地址部分。 三：实验类别 分页存储管理 四：实验类型 模拟实验 五：主要仪器 计算机 六：结果 OPT: LRU: FIFO: 七：程序 # includestdio.h # includestdlib.h # includeconio.h # define blocknum 4//页面尺寸大小 int m; //程序计数器，用来记录按次序执行的指令对应的页号