文件名称:编写程序实现虚拟存储管理中OPT,FIFO,LRU页面置换算法
文件大小:4KB
文件格式:TXT
更新时间:2014-06-14 05:17:57
页面置换算法
1、任意给出一组页面访问顺序(如页面走向是1、2、5、7、5、7、1、4、3、5、6、4、3、2、1、5、2)。 2、分配给该作业一定的物理块(如3块、4块等)。 3、利用OPT,FIFO,LRU页面置换算法模拟页面置换过程并计算其缺页率。 4、每访问一个页面均需给出内存中的内容(内存中的页面号),若有淘汰还需给出淘汰的页面号。 5、通过给出特殊的页面访问顺序,分配不同的物理块,利用FIFO算法计算其缺页率,进一步理解Belady现象。 6、(附加)实现CLOCK置换算法,修改位可在确定页面号时直接任意给出。