【正文】 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7 R6 R5 R4 R3 R2 R1 R0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 2 0 0 1 0 0 0 0 0 3 0 0 0 0 0 0 0 0 4 0 1 0 0 0 0 0 1 5 0 0 0 0 0 1 0 0 6 1 0 0 1 1 0 0 0 7 0 0 0 0 0 0 0 0 0 3 0 3 1 4 3 1 4 0 1 4 0 5 6 0 5 6 2 5 6 2 4 第四章 存 儲 器 管 理 第四章 習(xí)題課 三 、 應(yīng)用題 ， 某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2， 進(jìn)程實(shí)際頁面數(shù)為 3， 則按先進(jìn)先出 FIFO置換算法和最近最久未使用 LRU置換算法 ，求缺頁中斷次數(shù)和缺頁率 。 (1)M=3， LRU： 缺頁次數(shù) =10次；缺頁率 =10/12=83% (2)M=3， FIFO： 缺頁次數(shù) =9次；缺頁率 =9/12=75% (3)M=4， LRU： 缺頁次數(shù) =8次；缺頁率 =8/12=67% (4)M=4， FIFO： 缺頁次數(shù) =10次；缺頁率 =10/12=83% 第四章 存 儲 器 管 理 第四章 習(xí)題課 三 、 應(yīng)用題 (1)M=3， LRU： 缺頁次數(shù) =10次；缺頁率 =10/12=83% (2)M=3， FIFO： 缺頁次數(shù) =9次；缺頁率 =9/12=75% (3)M=4， LRU： 缺頁次數(shù) =8次；缺頁率 =8/12=67% (4)M=4， FIFO： 缺頁次數(shù) =10次；缺頁率 =10/12=83% 通過以上缺頁次數(shù)和缺頁率的分析計(jì)算 ， 可以看出 ， 對于 LRU算法 ， 增加物理塊數(shù) ， 可以減少缺頁次數(shù) ， 降低缺頁率；而對于 FIFO算法 ， 增加物理塊數(shù) ， 不一定能減少缺頁次數(shù) 。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7 R6 R5 R4 R3 R2 R1 R0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 1 1 0 0 2 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 1 0 4 0 0 0 1 0 0 0 0 5 0 1 0 0 0 0 0 0 6 1 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 3 0 3 1 4 3 1 4 0 1 4 0 5 6 0 5 第四章 存 儲 器 管 理 第四章 習(xí)題課 三 、 應(yīng)用題 ， 某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2， 進(jìn)程實(shí)際頁面數(shù)為 3， 則按先進(jìn)先出 FIFO置換算法和最近最久未使用 LRU置換算法 ，求缺頁中斷次數(shù)和缺頁率 。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7 R6 R5 R4 R3 R2 R1 R0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 第四章 存 儲 器 管 理 第四章 習(xí)題課 三 、 應(yīng)用題 ， 某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2， 進(jìn)程實(shí)際頁面數(shù)為 3， 則按先進(jìn)先出 FIFO置換算法和最近最久未使用 LRU置換算法 ，求缺頁中斷次數(shù)和缺頁率 。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 R7 R6 R5 R4 R3 R2 R1 R0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 1 3 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 1 0 5 0 0 0 0 0 0 0 0 6 1 0 0 0 0 1 0 0 7 0 0 0 1 1 0 0 0 0 3 0 3 1 4 3 1 4 0 1 4 0 5 6 0 5 6 2 5 6 2 4 6 7 4 6 7 0 第四章 存 儲 器 管 理 第四章 習(xí)題課 三 、 應(yīng)用題 ， 某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2， 進(jìn)程實(shí)際頁面數(shù)為 3， 則按先進(jìn)先出 FIFO置換算法和最近最久未使用 LRU置換算法 ，求缺頁中斷次數(shù)和缺頁率 。 (2)LRU 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6