设某作业占有7个页面,如果在主存中只允许装入4个工作页面(即工作集为4),作业运行时,实际访问页面的顺序是1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。试用FIFO与LRU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)
设某作业占有7个页面,如果在主存中只允许装入4个工作页面(即工作集为4),作业运行时,实际访问页面的顺序是1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。试用FIFO与LRU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数,以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)
正确答案:6|10
Tag:计算机科学与技术操作系统 主存 页面
时间:2024-01-22 10:45:47
- 上一篇:设有4道作业,它们的进入输入井时间、需执行时间如下表所示。采用短作业优先调度算法,忽略作业调度所花的时间,当第一个作业进入系统后就开始调度。作业号进入输入井时间执行时间开始时间完成时间周转时间110∶002小时210∶121小时310∶2430分钟410∶3018分钟(1)填写表中各个作业的开始时间、完成时间和周转时间。(2)写出这4个作业的执行顺序。(3)这4个作业的平均周转时间是多少?
- 下一篇:当前某系统有某同类互斥资源10个,进程P、Q、R所需资源总数分别是8,4,9,它们向系统申请资源的次序和数量如下表所示:次序进程申请量1R22P43Q24P25R16Q27R38P29R3答下列问题:(1)系统采用银行家算法分配资源,请写出系统完成第6次分配后各进程的状态及各进程所占资源数量;(2)在以后的各次申请中,哪次的申请要求可以先得到满足?