页面置换算法的模拟实现.docx

(1)设计一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程,并计算各个算法的缺页率。 (2)用C语言实现,要求设计主界面以灵活选择某算法,且以下算法都要实现: a:最佳置换算法(OPT):将以后永不使用的或许是在最长(未来)时间内不再被访问的页面换出。 b: 先进先出算法(FIFO):淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。 c:最近最久未使用算法(LRU):淘汰最近最久未被使用的页面。 (3)程序采用人工的方法选择,依次换策略选择一个可置换的页,并计算它们的缺页率以便比较。