1 实验问题描述
设计程序模拟先进先出FIFO，最佳置换OPT和最近最久未使用LRU页面置换算法的工作过程。
假设内存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为n，页面访问序列为$P_1,P_2,…,P_n$，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。
程序要求如下：
- 实现先进先出FIFO，最佳置换OPT和最近最久未使用LRU三种页面置换算法，模拟页面访问过程，并对三个算法进行评价。
- 输入：最小物理块数blockNum，页面个数pageNum，页面访问序列 ，输入算法模式mode（1-FIFO，2-OPT，3-LRU）。
- 输出：
a) 每种算法的页面内存分配情况，如图：
b) 每种算法的缺页次数lackNum和缺页率pageFaultRate。
2 测试数据
- 测试数据1
blockNum=3, pageNum=12.
pageSeq=[1 2 3 4 1 2 5 1 2 3 4 5]
mode=1,2,3 - 测试数据2
blockNum=3, pageNum=20.
pageSeq=[4 3 2 1 4 3 5 4 3 2 1 5 6 2 3 7 1 2 6 1]
mode=1,2,3
3 实验结果
- 测试数据1：
- 测试数据2：
4 实验代码
请见GitHub。
https://github.com/Jackkee27/OS-Experiments/tree/main/exp40 条评论
请不要发布违法违规有害信息，如发现请及时举报或反馈！
还没有人评论呢，速度抢占沙发！