河南城建学院
《操作系统》课程设计
说明书设计题目:
存储管理
专业:计算机科学与技术
指导教师:
邵国金、薛冰、郭猛
班级:0814102
学号:081410219
姓名:李二萌同组人:杨森林、杨鹏飞、王伟超
计算机科学与工程
系2013年01月10日前言本模拟系统实现了先进先出
页面淘汰
算法(FIFO)、最近最少使用LRU
页面淘汰算法
、最近未使用算法
NUR、
最少访问页面算法
LFU和最佳淘汰算法
OPT。同时系统可以随意设置当前分配给作业的物理块数。
系统运行时,任意输入一个页面访问序列,可以设定不同的页面置换算法和物理块数,输出其页面淘汰的情况,计算其缺页次数和缺页率。系统结束后,比较同一个页面访问序列,可以得出在不同的页面置换算法和物理块数的情况下,其产生的缺页次数和缺页率。
使用FIFO算法,由于测试数据相同的页面比较少,所以采用FIFO算法时,需要置换的页面多,比较繁琐,
没有优化效果,
所以FIFO算法性能不好。使用LRU的算法,此组数据显示LRU的算法使用比较繁琐,总的来说,
NUR、LFU
、LRU算法介于FIFO和Optimial之间。通过系统模拟得出,o ...
附件列表