实验4内存管理.docxVIP

实验4内存管理 学校：FJUT 学号：29 班级：计算机1302 姓名：姜峰 注：其中LFU和NRU算法运行结果可能与其他人不同，只是实现方式不同， 基本思路符合就可以。 实验学时与类型 学时：2，课外学时：自定 实验类型：设计性实验 实验目的 模拟实现请求页式存储管理中常用页面置换算法，理会操作系统对内存的调度管理。\ 三?实验内容 要求：各算法要给出详细流程图以及执行结果截图。 假设有一程序某次运行访问的页面依次是： 0,1,2,4,3,4,5,1,2,5,123,4,5,6 ，请给 出采用下列各页面置换算法时页面的换进换出情况，并计算各调度算法的命中率(命中率 ： 非缺页次数/总访问次数)，初始物理内存为空，物理内存可在 4?20页中选择。 FIFO :最先进入的页被淘汰； LRU :最近最少使用的页被淘汰； OPT :最不常用的页被淘汰；(选做) LFU :访问次数最少的页被淘汰 (LFU)。(选做) 源代码： #in elude #in elude #in elude #in elude #defi ne MAXNUM 100 struct Phy_Memory{ f\n ,(double)abse nce/strle n(PageStr)); } int lsExist(char *Temp,i nt Phy_PageNum){ 齣入程序运行时访间的页面初序以及鞍理内存的分页专 0124345125123456 4 选择首换算法： 1.FIFO 2PLRU 3.OPT 4.LFU 5.NBU 罠下対F】旳算法图解= ai2434E12S123456 3333333444 石5555￡5￡￡￡ 2111111111 4422222222 瞅页率为日 ?:了匸? ：?：；澎社于T 建 输人程序运行时诗问的页面次序以及物理内存的分页数匕 0124345125122456 4 选择置换算送： l.FIFO 2.LHU 3-OPT 4.LFU 5,NRU 2 以下为LRU算法图解： 012434^125123456 4衣为 数冋率 贡谊IK Lh ——at 11^ 2/75:1毅0_ 2 2 2 2 2 5 5 € G 11111 4 4 4 4 3 *i*pcess returned u 0xu execut ion tine = 20 - Q15 s ^ess any key to continue. 陽入程序运行时访间的页面欢序以及物理内存的分页数, 0124345125123456 4 陆择置换算法： 1.FIFO 2.LRU 3.OPT 4.LFU 5.NRU 恢下为OPT算袪图解： 012^134 吕丄000233333333446 111111111111111 22222222222222 444555555555S Prvccss returned C Oa9 cxetmtiun I irtc ? 16 *?39 tt Press any key to continue. 邀 缺总缺0 1 z咗为+认为 邀 缺总缺 0 1 z咗为+认为 5555545B2222222Z roc;css i^dbumad B 0x0 cxccut;loin itunc - 24.149* s *ress anu key to continue. \/ 输入程序运行吋访问的页面次序以及物理内存的分页 012-4345125123456 4 选择置换算袪二 1.FIFO 2.LRU 3.OPT 4.LFU 5-NRU F 以下为N刑算法图解； 0124345125123456 4P 3 0 6 :1数 4P 3 0 6 :1数a. 决为 数冋率 页访页 缺总缺 2 2 2 22222111111 111115555555 4 5 6 2 Process returned 0 execution tIne - lb .3 49 s Press anv key to continue. \z  断此页面是否被访 问？判断物理内存是否已满?已满是是否页面访问 完？未满缺页中断，入内 存，缺页数加一开始结束 断此页面是否被访 问？ 判断物理内存是否已满? 已满 是 是否页面访问 完？ 未满 缺页中断，入内 存，缺页数加一 开始 结束 淘汰在访问串中将 来再也不会出现的 或离当前最远的位 置上出现的页并缺 页中断，将当前页 面入内存，缺页数 加一 判断物理内存是否已满?已满未满开始否寸断此页面是否被访 问？断此页面是否被访 问？是是否页面访问 完？缺页中断，入内 存，缺页数加一将此页面的相应计 数器加一结束 判断物理内存是否已满? 已满 未满 开始 否 寸断此页面是否被访 问？ 断此页