磁盤調(diào)度算法的模擬

1、OS實驗六(軟件)2010.12.11OS實驗六(軟件0967020050)今日8282019磁盤調(diào)度算法的模擬磁盤調(diào)度算法的模擬實驗要求：實驗要求：?請分別用請分別用SCAN和SSTF模擬磁盤調(diào)度，并打印出磁盤磁模擬磁盤調(diào)度，并打印出磁盤磁道的調(diào)度順序。道的調(diào)度順序。?磁頭的方向可以動態(tài)的規(guī)定磁頭的方向可以動態(tài)的規(guī)定?磁道請求個數(shù)及序列可以動態(tài)地寫入磁道請求個數(shù)及序列可以動態(tài)地寫入?總結(jié)收獲體會及對該題解的改進意見和見解總結(jié)收獲體會及

2、對該題解的改進意見和見解利用數(shù)組相關(guān)知識利用數(shù)組相關(guān)知識SCAN算法：算法：先將請求的磁道序列排序，以當前磁道號將該序列分界，根據(jù)當前磁道移動方先將請求的磁道序列排序，以當前磁道號將該序列分界，根據(jù)當前磁道移動方向決定向決定先讀左邊的還是先讀右邊的先讀左邊的還是先讀右邊的SSTF算法：算法：先將請求的磁道序列排序，以當前磁道號將該序列分界，然后當前磁道號分別先將請求的磁道序列排序，以當前磁道號將該序列分界，然后當前磁道號分別與左邊、右邊

3、磁道作差比較，選作差最小的，也即最短的。并修改當前磁道號與左邊、右邊磁道作差比較，選作差最小的，也即最短的。并修改當前磁道號及其訪問位及其訪問位(1為已訪問完，為已訪問完，0為未訪問為未訪問)。（注：還要考慮左邊或右邊沒有磁道（注：還要考慮左邊或右邊沒有磁道的情況，如何確定所要與之比較的磁道）的情況，如何確定所要與之比較的磁道）利用數(shù)組相關(guān)知識利用數(shù)組相關(guān)知識(一)分析題意得模型分析題意得模型（三）調(diào)試運行（多種情況都要運行）（三）調(diào)試

4、運行（多種情況都要運行）詳見源程序及注釋分類（二）寫主要算法思路（二）寫主要算法思路OS實驗六(軟件)2010.12.11OS實驗六(軟件0967020050)今日8282019SCAN源代碼：#includevoidmain()intm=0nSeek[100]SCurrentti=0jkoptionprintf(“請輸入當前的磁道號:“)scanf(“%d“printf(“n1.向磁道號增加的方向訪問t2.向磁道號減少的方向訪問n“)

5、printf(“請選擇的當前磁頭移動方向(12):“)scanf(“%d“printf(“n請輸入磁道請求序列(以999結(jié)束):n“)scanf(“%d“while(n!=999)Seek[i]=nmiscanf(“%d“冒泡排序使磁道請求序列從小到大排序f(j=0jSeek[i1])1.先找到問題思路，然后運用所學(xué)知識，SCAN算法算法用數(shù)組實現(xiàn)較為簡單，問題不大。2.SSTF算法算法的情況分類需花點腦子，只需讓當前磁道號分別與左邊、