問答題

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

答案：

當(dāng)前磁頭在143道上：
147，150，130，102，94，91，86，175，177

你可能感興趣的試題

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

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

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

答案：