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

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

2、對(duì)該題解的改進(jìn)意見(jiàn)和見(jià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)及其訪問(wèn)位及其訪問(wèn)位(1為已訪問(wèn)完，為已訪問(wèn)完，0為未訪問(wèn)為未訪問(wèn))。（注：還要考慮左邊或右邊沒(méi)有磁道（注：還要考慮左邊或右邊沒(méi)有磁道的情況，如何確定所要與之比較的磁道）的情況，如何確定所要與之比較的磁道）利用數(shù)組相關(guān)知識(shí)利用數(shù)組相關(guān)知識(shí)(一)分析題意得模型分析題意得模型（三）調(diào)試運(yùn)行（多種情況都要運(yùn)行）（三）調(diào)試

4、運(yùn)行（多種情況都要運(yùn)行）詳見(jiàn)源程序及注釋分類(lèi)（二）寫(xiě)主要算法思路（二）寫(xiě)主要算法思路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)增加的方向訪問(wèn)t2.向磁道號(hào)減少的方向訪問(wèn)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.先找到問(wèn)題思路，然后運(yùn)用所學(xué)知識(shí)，SCAN算法算法用數(shù)組實(shí)現(xiàn)較為簡(jiǎn)單，問(wèn)題不大。2.SSTF算法算法的情況分類(lèi)需花點(diǎn)腦子，只需讓當(dāng)前磁道號(hào)分別與左邊、