第四章存儲器管理-閱讀頁
2024-08-20 13:31本頁面
【正文】 R6 R5 R4 R3 R2 R1 R0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 2 0 0 0 0 1 0 0 0 3 0 0 0 0 0 0 0 0 4 0 0 0 1 0 0 0 0 5 0 0 0 0 0 0 0 1 6 0 0 1 0 0 1 1 0 7 1 1 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 6 7 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ù)和缺頁率 。 (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 1 0 3 0 0 0 0 0 0 0 0 4 0 0 0 0 0 1 0 0 5 0 0 0 0 0 0 0 0 6 0 0 0 0 1 0 0 1 7 0 0 1 1 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 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 7 2 0 R7 R6 R5 R4 R3 R2 R1 R0 0 0 0 1 1 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 1 5 0 0 0 0 0 0 0 0 6 0 1 0 0 0 0 1 0 7 1 0 0 0 1 1 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ù)和缺頁率 。 20 = 60% 第四章 存 儲 器 管 理 第四章 習(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 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 6 7 2 第四章 存 儲 器 管 理 第四章 習(xí)題課 三 、 應(yīng)用題 ， 假如一個進(jìn)程的頁面訪問為：4,3,2,1,4,3,5,4,3,2,1,5， 當(dāng)分配該進(jìn)程的物理塊數(shù) M分別為 3和4時 ， 分別采用先進(jìn)先出 FIFO置換算法和最近最久未使用LRU置換算法 ， 計(jì)算訪問過程中所發(fā)生的缺頁次數(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ù)
試題試卷相關(guān)推薦
鄂ICP備17016276號-1