目录
模拟内容
设计一个内存工作区,并使用下述算法来模拟实现页面的置换:
1、最佳页面置换算法(OPT)
2、先进先出页面置换算法(FIFO)
3、最近最久未使用页面置换算法(LRU)
模拟出对于一个进程的各个页面访问过程中,内存工作区的存储情况(包括页面的调入和调出情况),并记录缺页情况,最后计算显示缺页率。
模拟思路
1、通过随机数(也可以是固定的页面引用序列)产生一个指定范围内的页面号引用串(页号的最大值可以是动态的,如7;页面号引用串的数目也可以是动态,如20),如
7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1。
2、给定为进程分配的物理块数,如3块。
3、在进程运行过程中&