ZKX's LAB

页面置换算法缺页中断 fifo页面置换法 缺页中断是多少

2020-10-08知识4

在发生缺页中断时,是不是一定要去调用页面置换算法 只有内存已满(放不下所需要的但仍在外存中的页面)时才需要置换,才会涉及到页面置换算法。如果本身内存中还有足够的空闲的话直接调入就行了。

页面置换算法缺页中断 fifo页面置换法 缺页中断是多少

哪种页页面置换算法可以保证最少缺页率 (1)FIFO1 2 3 4 1 2 5 1 2 3 4 51 2 3 4 1 2 5 5 5 3 4 41 2 3 4 1 2 2 2 5 3 3 该行是怎么算出来的?1 2 3 4 1 1 1 2 5 5 该行是怎么算出来的?缺页中断次数=9FIFO是这样的:3个内存块构成一个队列,前3个页面依次入队(3个缺页),内存中为3-2-1;接着要访问4号页面,内存中没有(1个缺页),按FIFO,1号页面淘汰,内存中为4-3-2;接着要访问1号页面,内存中没有(1个缺页),按FIFO,2号页面淘汰,内存中为1-4-3;接着要访问2号页面,内存中没有(1个缺页),按FIFO,3号页面淘汰,内存中为2-1-4;接着要访问5号页面,内存中没有(1个缺页),按FIFO,4号页面淘汰,内存中为5-2-1;接着要访问1号页面,内存中有(命中),内存中为5-2-1;接着要访问2号页面,内存中有(命中),内存中为5-2-1;接着要访问3号页面,内存中没有(1个缺页),按FIFO,1号页面淘汰,内存中为3-5-2;接着要访问4号页面,内存中没有(1个缺页),按FIFO,2号页面淘汰,内存中为4-3-5;接着要访问5号页面,内存中有(命中),内存中为4-3-5;缺页中断次数=9(12次访问,只有三次命中)LRU不同于FIFO的地方是,FIFO是先进先出,LRU是最近最少用,如果1个页面使用了,要调整内存中页面。

页面置换算法缺页中断 fifo页面置换法 缺页中断是多少

什么是缺页中断? 缺页中断就是要访问的页不在主存,需要操作系统将其调入主存后再进行访问。缺页率:在进行内存访问时,若所访问的页已在主存,则称此次访问成功;若所访问的页不在主存,则。

页面置换算法缺页中断 fifo页面置换法 缺页中断是多少

#fifo#算法#缺页中断

随机阅读

qrcode
访问手机版