問題描述

假定磁盤轉速為20ms/圈，磁盤格式化時每個磁道被劃分成10個扇區，今有10個邏輯記錄（每個記錄的大小剛好與扇區大小相等）存放在同一個磁道上，處理程序每次從磁盤讀出一個計錄后要花4ms進行處理，現要求順序處理這10個記錄，若磁頭現在正處于首個邏輯記錄的始點位置。請問：

（1）按逆時針方向安排10個邏輯記錄（磁盤順時針方向轉），處理程序處理完這10個記錄所花費的時間是多少？

（2）按最優化分布重新安排這10個邏輯記錄，寫出記錄的安排，并計算出所需要處理的時間。

? [提示]數據處理時間＝磁盤訪問時間＋數據實際處理時間，而磁盤訪問時間＝尋道時間＋旋轉延遲時間＋數據傳輸時間。本題通過對旋轉延遲時間的優化來提高訪問磁盤數據的速度。

問題分析

(1)讀一個邏輯記錄需2ms時間，讀出記錄后還需要4ms時間進行處理，故當磁頭處于某記錄的始點時，處理它共需6ms時間。

邏輯記錄是按逆時針方向安排的，因此系統處理完一個邏輯記錄后將磁頭轉到下一個邏輯記錄的始點需要16ms時間。

從而可以計算出處理程序處理完這10個邏輯記錄所需的時間為：6+9*（16+6）=204ms?

(2)按最優化分布重新按排這10個邏輯記錄，可使處理程序處理完一個記錄后，磁頭剛好轉到下一個記錄的始點，

此時，安順時針方向安排的邏輯記錄順序分別為：記錄1、記錄8、記錄5、記錄2、記錄9、記錄6、記錄3、記錄10、記錄7、記錄4，

而需要的處理時間為6*10=60ms。?

解決方案

（1）優化前處理的總時間=(2+4+16)*9+2+4=204（ms）

（2）優化分布的順序：記錄1、記錄8、記錄5、記錄2、記錄9、記錄6、記錄3、記錄10、記錄7、記錄4

（3）優化后處理完這10個記錄所花的時間為：(2+4) *10 = 60 (ms)

參考文章

操作系統磁盤尋道練習題及答案

總結

以上是生活随笔為你收集整理的操作系统——磁盘寻道练习题及答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。