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

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

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

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

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

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