<progress id="rryeg"><wbr id="rryeg"><nobr id="rryeg"></nobr></wbr></progress>

<td id="rryeg"><listing id="rryeg"><kbd id="rryeg"></kbd></listing></td>

<samp id="rryeg"><tbody id="rryeg"><dl id="rryeg"></dl></tbody></samp>

問答題

【共用題干題】假設一個活動頭磁盤有200道，編號從0-199. 當前磁頭正在143道上服務，并且剛剛完成了125道的請求?，F(xiàn)有如下訪盤請求序列（磁道號）： 86， 147， 91， 177， 94， 150， 102， 175， 130 試給出采用下列算法后磁頭移動的順序和移動總量（總磁道數(shù)）.先來先服務（FCFS）磁盤調度算法.

答案： 86，147，91，177，94，150，102，175，130

你可能感興趣的試題

【計算題】在一個請求分頁系統(tǒng)中，有一個長度為 5 頁的進程，假如系統(tǒng)為它分配 3 個物理塊，并且此進程的頁面走向為 2，3，2，1，5，2，4，5，3，2，5，2。試用 FIFO 和 LRU 兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。（假設開始執(zhí)行時主存中沒有頁面，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷。要求寫出過程）

答案：

【計算題】
一個進程的大小為5個頁面，為它分配了四個物理塊。當前每個塊的情況如下圖所示（都為十進制數(shù)，且從0開始計數(shù)）。當虛頁4發(fā)生缺頁時，使用下列的頁面置換算法，哪一個物理塊將被換出？并解釋原因．
1、FIFO算法；
2、LRU算法；
3、當頁面的訪問串為：“4，0，0，0，2，4，2，1，0，3，2”的OPT算法

答案：解：1.換出第3號虛頁，因為它加載的時間最早；
2.換出第1號虛頁，因為它最近最久沒被訪問；
3.換...