操作系统课程设计-页面置换算法C语言.pdfVIP

页面置换算法 一．题目要求： 通过实现页面置换算法的 FIFO 和 LRU两种算法，理解进程运行时系统是怎样选择换出 页面的，对于两种不同的算法各自的优缺点是哪些。 要求设计主界面以灵活选择某算法，且以下算法都要实现 1) 最佳置换算法 (OPT) ：将以后永不使用的或许是在最长 (未来 )时间内不再被访问的页 面换出。 2) 先进先出算法 (FIFO) ：淘汰最先进入内存的页面，即选择在内存中驻留时间最久的 页面予以淘汰。 3) 最近最久未使用算法 (LRU) ：淘汰最近最久未被使用的页面。 4) 最不经常使用算法 (LFU) 二．实验目的： 1、用 C 语言编写 OPT 、FIFO、 LRU ，LFU 四种置换算法。 2、熟悉内存分页管理策略。 3、了解页面置换的算法。 4、掌握一般常用的调度算法。 5、根据方案使算法得以模拟实现。 6、锻炼知识的运用能力和实践能力。 三、设计要求 1、编写算法，实现页面置换算法 FIF