- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【計(jì)算題】在一個(gè)請(qǐng)求分頁系統(tǒng)中，有一個(gè)長度為 5 頁的進(jìn)程，假如系統(tǒng)為它分配 3 個(gè)物理塊 ，并且此進(jìn)程的頁面走向?yàn)?2，3，2，1，5，2，4，5，3，2，5，2。試用 FIFO 和 LRU 兩種算法分別計(jì)算出程序訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。（假設(shè)開始執(zhí)行時(shí)主存中沒有頁面，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷。要求寫出過程）
答案：
你可能感興趣的試題
問答題
【計(jì)算題】
一個(gè)進(jìn)程的大小為5個(gè)頁面，為它分配了四個(gè)物理塊。當(dāng)前每個(gè)塊的情況如下圖所示（都為十進(jìn)制數(shù)，且從0開始計(jì)數(shù)）。當(dāng)虛頁4發(fā)生缺頁時(shí)，使用下列的頁面置換算法，哪一個(gè)物理塊將被換出？并解釋原因．
1、FIFO算法；
2、LRU算法；
3、當(dāng)頁面的訪問串為：“4，0，0，0，2，4，2，1，0，3，2”的OPT算法
答案：
解：1.換出第3號(hào)虛頁，因?yàn)樗虞d的時(shí)間最早；
2.換出第1號(hào)虛頁，因?yàn)樗罱罹脹]被訪問；
3.換...
2.換出第1號(hào)虛頁，因?yàn)樗罱罹脹]被訪問；
3.換...
