ZKX's LAB

页面置换算法FIFO 、LRU求缺页中断次数 1 2 5 3缺页次数为

2020-10-06知识8

操作系统中,缺页次数和缺页率的计算!求解! 参考历年本科自考试卷!

LRU算法,页面访问序列1.2.3.4.2.1.5.6.2.1.2.3.7.6.3,分配给进程3页内存,开始内存为空,采用LRU算法问缺页次数为?请给出详细的分析步骤,O(∩_∩)O谢谢

操作系统的问题:在一个请求页式存储系统中,一个程序的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,并采用LRU页面置换算法。假设分配给该程序的存储块数M分别为3和4时,。

LRU算法,缺页是什么概念?怎么计算缺页次数?

LRU算法,页面访问序列1.2.3.4.2.1.5.6.2.1.2.3.7.6.3,分配给进程3页内存,开始内存为空,采用LRU算法 前3次不用说,都是缺页,现在计c=3,m={1,2,3}加载4,未中,C=4.1最近没怎么使用,弃掉,m={2,3,4}加载2,命中,调整LRU顺序,m={3,4,2}加载1,未中,C=5.3最近最少用,m={4,2,1}加载5,未中,C=6.4最近最少使用,m={2,1,5}6,未中,C=7,弃2,{1,5,6}2,未中,C=8,弃1,{5,6,2}1,未中,C=9,弃5,{6,2,1}2,中,调LRU{6,1,2}3,未中,C=10,弃6,{1,2,3}7,未中,C=11,弃1,{2,3,7}6,未中,C=12,弃2,{3,7,6}3,中,调LRU{7,6,3}因此一共缺了C=12次

#fifo

随机阅读

qrcode
访问手机版