实验七请求页式存储管理中常用页面置换算法模拟内容摘要:

图可以看出,第 7 个内存页面的 R 值最小,当发生缺页时首先将它置换出去。 R7 R6 R5 R4 R3 R2 R1 R0 1 0 1 0 1 0 0 1 0 2 1 0 1 0 1 1 0 0 3 0 0 0 0 0 1 0 0 4 0 1 1 0 1 0 1 1 5 1 1 0 1 0 1 1 0 6 0 0 1 0 1 0 1 1 7 0 0 0 0 0 1 1 1 8 0 1 1 0 1 1 0 1 b)栈 可利用一个特殊的栈来保存当前使用的各个页面的页面号。 每当进程访问某页面时,便将页面的页面号从栈中移出,将它压入栈顶。 因此,栈顶始终是最新被访问页面的编号民,而栈底则是最近最久未使用的页面的页面号。 四、程序清单 参考实验步骤如下: // 现定义数据结构和全局变量。 include include define M 4 define N 17 define Myprintf printf(|++++++++++++++++|\n)/*表格控制 */ typedef struct page { int num。 /*记录页面号 */ int time。 /*记录调入内存时间 */ }Page。 /* 页面逻辑结构,结构为方便算法实现设计 */ Page b[M]。 /*内存单元数 */ int c[M][N]。 /*暂保存内存当前的状态:缓冲区 */ int queue[100]。 /*记录调入队列 */ int K。 /*调入队列计数变量 */ //初始化内存单元、缓冲区 voi。
阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体),仅供学习参考。 用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权,请联系我们反馈本站将在三个工作日内改正。