操作系统页面置换算法如果一个作业在执行过程中，按下列页号依次访问主存：1，2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。作业固定占用4个内存页面（快）试问分别采用FIFO、LRU和ORA算法时，各产生多-查询网问答

操作系统页面置换算法如果一个作业在执行过程中，按下列页号依次访问主存：1，2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。作业固定占用4个内存页面（快）试问分别采用FIFO、LRU和ORA算法时，各产生多

更新时间：2024-04-24 01:56:42

2人问答

问题描述：

操作系统页面置换算法

如果一个作业在执行过程中，按下列页号依次访问主存：1，2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6。作业固定占用4个内存页面（快）试问分别采用FIFO、LRU和ORA算法时，各产生多少次缺页中断？并计算相应的缺页中断率，同时写出在这三种调度算法下产生缺页中断时淘汰的页面号和在主存的页面号

付世波回答：

　　先进先出FIFO：（0代表未被占用）　　（1）1，0，0，0（2）1，2，0，0（3）1，2，3，0（4）1，2，3，4（5）1，2，3，4访问2（6）1，2，3，4访问1（7）5，2，3，4访问5替换1（8）5，6，3，4访问6替换2（9）5，6，2，4访问2替换3（10）5，6，2，1访问1替换4（11）5，6，2，1访问2（12）3，6，2，1访问3替换5（13）3，7，2，1访问7替换6（14）3，7，6，1访问6替换2（15）3，7，6，1访问3（16）3，7，6，2访问2替换1（16）1，7，6，2访问1替换3（17）1，7，6，2访问2（18）1，3，6，2访问3替换7（20）1，3，6，2访问6 　　缺页率为：14/20=0.7 　　最近最久未使用LRU：（0代表未被占用）　　（1）1，0，0，0（2）1，2，0，0（3）1，2，3，0（4）1，2，3，4（5）1，2，3，4访问2（6）1，2，3，4访问1（7）1，2，5，4访问5替换3（8）1，2，5，6访问6替换4（9）1，2，5，6访问2（10）1，2，5，6访问1（11）1，2，5，6访问2（12）1，2，3，6访问3替换5（13）1，2，3，7访问7替换6（14）6，2，3，7访问6替换1（15）6，2，3，7访问3（16）6，2，3，7访问2（17）6，2，3，1访问1替换7（18）6，2，3，1访问2（19）6，2，3，1访问3（20）6，2，3，1访问6 　　缺页率为：10/20=0.5 　　最佳置换算法OPT：（0代表未被占用）　　（1）1，0，0，0（2）1，2，0，0（3）1，2，3，0（4）1，2，3，4（5）1，2，3，4访问2（6）1，2，3，4访问1（7）1，2，3，5访问5替换4（8）1，2，3，6访问6替换5（9）1，2，3，6访问2（10)1，2，3，6访问1（11）1，2，3，6访问2（12）1，2，3，6访问3（13）7，2，3，6访问7替换1（14）7，2，3，6访问6（15）7，2，3，6访问3（16）7，2，3，6访问2（17）1，2，3，6访问1替换7（18）1，2，3，6访问2（19）1，2，3，6访问3（20）1，2，3，6访问6 　　缺页率为：8/20=0.4

高桥回答：

　　FIFO：　　1，2,3,4,2,1,5,6,2，1,2,3,7,6,3,2,1,2,3,6 　　1，2,3,4,4,4,5,6,2,1,1,3,7,6,6,2,1,1,3,3 　　1,2,3,3,3,4,5,6,2,2,1,3,7,7,6,2,2,1，1 　　1,2,2,2,3,4,5,6,6,2,1,3,3,7,6,6,2,2 　　1,1,1,2,3,4,5,5,6,2,1,1,3,7,7,6,6 　　**************14次缺页　　缺页率14/20=0.7 　　LRU 　　1，2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 　　12342156212376321236 　　1234215621237632123 　　123421566123763312 　　11342155612276661 　　**********10次缺页　　10/20=0.5 　　ora是什么？

其它推荐