1. 用随机数方法产生页面走向，页面走向长度为L。
2. 根据页面走向，分别采用FIFO和LRU算法进行页面置换，统计缺页率；为简化操作，在淘汰一页时，只将该页在页表中抹去,而不再判断它是否被改写过，也不将它写回到辅存。
3. 假定可用内存块和页表长度 (作业的页面数)分别为m和k，初始时，作业页面都不在内存。
随机数产生程序：
function random: real:
begin Seed: =125.0(seed+1.0)
Seed: =Seed8192.0trunc (seed/8192)
random: = (Seed+0.5)/8192
end;
上述随机数发生函数产生的随机数为0.0～1.0，稍另变化就可得到0～n1之间的随机数。
程序开始时，应对变量Seed (实型)赋初值。
2021-06-13 15:51:58
127KB
1
编制页面置换算法的模拟程序。
设计要求
1).用随机数方法产生页面走向，页面走向长度为L(15<=L<=20),L由控制台输入。
2).根据页面走向，分别采用Optinal、FIFO、LRU算法进行页面置换，统计缺页率。
3).假定可用内存块为m(3<=m<=5)，m由控制台输入，初始时，作业页面都不在内存。
4). 每个学生必须独立完成课程设计，不能相互抄袭；
5).设计完成后，将所完成的工作交由老师检查；
6).要求写出一份详细的设计报告。课程设计报告内容包括：设计目的、设计内容、设计原理、算法实现、流程图、源程序、运行示例及结果分析、心得体会、参考资料等。
2021-05-16 20:57:13
6.81MB
1