您好、欢迎来到现金彩票网!
当前位置:秒速飞艇 > 替换算法 >

操作系统页面置换算法

发布时间:2019-06-19 00:44 来源:未知 编辑:admin

  如果一个作业在执行过程中,按下列页号依次访问主存: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算法时,各产生多少次缺页中断?并计算相应的缺页中断率,同时写出在这三种调度算法下产生缺页中断时淘汰的页面号和在主存的页面号

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  先进先出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

http://toytownquilts.com/tihuansuanfa/326.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有