(完整word版)操作系统课程设计-页面置换算法C语言.pdf
版权申诉
5星 · 超过95%的资源 100 浏览量
2022-07-07
23:42:28
上传
评论 2
收藏 987KB PDF 举报 
(完整 word 版)操作系统课程设计-页面置换算法 C 语言
页面置换算法
一．题目要求：
通过实现页面置换算法的 FIFO 和 LRU 两种算法，理解进程运行时系统是怎样选择换出页面的,对于两种
不同的算法各自的优缺点是哪些。
要求设计主界面以灵活选择某算法，且以下算法都要实现
1) 最佳置换算法(OPT）：将以后永不使用的或许是在最长（未来)时间内不再被访问的页面换出.
2) 先进先出算法(FIFO）：淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。
3) 最近最久未使用算法（LRU）:淘汰最近最久未被使用的页面.
4) 最不经常使用算法(LFU)
二．实验目的:
1、用 C 语言编写 OPT、FIFO、LRU，LFU 四种置换算法。
2、熟悉内存分页管理策略。
3、了解页面置换的算法.
4、掌握一般常用的调度算法。
5、根据方案使算法得以模拟实现.
6、锻炼知识的运用能力和实践能力。
三、设计要求
1、编写算法，实现页面置换算法 FIFO、LRU；
2、针对内存地址引用串，运行页面置换算法进行页面置换；
3、算法所需的各种参数由输入产生(手工输入或者随机数产生）；
4、输出内存驻留的页面集合，页错误次数以及页错误率；
四．相关知识：
1．虚拟存储器的引入：
局部性原理：程序在执行时在一较短时间内仅限于某个部分；相应的，它所访问的存储空间也局限于某
- 1 -
剩余20页未读，继续阅读
资源评论
m0_749343932023-06-18超赞的资源，感谢资源主分享，大家一起进步！- m0_616792802023-06-23这个资源总结的也太全面了吧，内容详实，对我帮助很大。
- kfxiaoning2023-01-02资源是宝藏资源，实用也是真的实用，感谢大佬分享~
