求一个操作系统页面置换算法先进先出的实验报告

发布网友发布时间：2022-05-05 16:12

共1个回答

热心网友时间：2022-05-16 19:23

一选择
1.B 2.c 3。 D 4B 5B
二填空
1，最优；先进先出；最近最久未使用
2. 13；15；
3. 123456721；123567421
4.段；段；页；页；三；二
三，问答
1.答：三个页面的物理起始地址分别是：4k,6K,12K,
2500= 2K+452,所以在第二个逻辑页面6K的起始地址，实际地址是6K+452；
2.LRU：装入顺序：2 3 1 5 4 3 2
换出顺序： 3 1 2 4 缺页次数7次
FIFO：装入顺序：2 3 1 5 2 4 3 5 2
换出顺序： 2 3 1 5 2 4 缺页次数9次
时钟：装入顺序：2 3 1 5 2 4 3 2
换出顺序： 2 3 1 2 4 缺页次数8次
时钟算法性能处于中间，优于FiFo，差于LRU，但由于LRU算法的硬件实现比较麻烦，所以时钟算法问兼顾了效率和硬件实现