磁臂調(diào)度掃描調(diào)度算法

磁臂調(diào)度掃描調(diào)度算法第一頁，共二十一頁，2022年，8月28日摘要：

磁臂調(diào)度是指當(dāng)同時有多個訪盤要求時在等待時,對這些要求的順序的確定安排或調(diào)整,旨在減少平均磁盤服務(wù)時間.磁臂調(diào)度由操作系統(tǒng)中的磁盤設(shè)備驅(qū)動完成,相應(yīng)的算法稱為磁臂調(diào)度算法;磁臂調(diào)度算法包括兩個方面的考慮:首先要根據(jù)這些要求所訪問的磁道按照某種標準對這些要求排序,旨在減少尋道時間,稱為磁臂調(diào)度,僅在移動頭磁盤中采用;其次對同一磁道多個要求扇區(qū)順序排列,旨在減少延遲時間，稱為扇區(qū)排隊，僅在無控制器磁道緩沖的系統(tǒng)中采用；關(guān)鍵詞：掃描調(diào)度,先向右再向左,移動磁道數(shù)第二頁，共二十一頁，2022年，8月28日一.設(shè)計的背景介紹

1.掃描調(diào)度（SCANScheduling）算法介紹:磁頭總是單向移動的，但到達盤邊緣則改變方向，磁頭移動中為途中的所有請求服務(wù)。在下例中，磁頭最初向右移動，則SCAN算法產(chǎn)生的順序是65，67，98，122，124，183，37，14，如下圖所示。如果一個請求到達時其要訪問的磁道剛好在磁頭移動前方，則該請求立即得到服務(wù)，反之如果剛好在磁頭后，則要等到磁頭返回以后再得到響應(yīng).第三頁，共二十一頁，2022年，8月28日第四頁，共二十一頁，2022年，8月28日第五頁，共二十一頁，2022年，8月28日第六頁，共二十一頁，2022年，8月28日2.2數(shù)據(jù)文件格式說明

(1)文件格式如下:track_numbers:10current_location:90track_serial:141833712465122679888888其中track_numbers:是代表請求訪盤的磁道總數(shù)current_location:是代表當(dāng)前磁頭所在的磁道號;track_serial:申請訪盤的磁道序列;第七頁，共二十一頁，2022年，8月28日2.3數(shù)據(jù)結(jié)構(gòu)定義

typedefstruct{//定義序列的結(jié)構(gòu)體，其中data為磁道號，flag為訪問狀態(tài)標志

intdata;//磁道號

intflag;//標志}node;第八頁，共二十一頁，2022年，8月28日2.4總體流程圖

寫出要訪問的磁道的數(shù)據(jù)結(jié)構(gòu),該結(jié)構(gòu)包括磁道號data和狀態(tài)訪問標志flag。另外，定義要訪問的磁道數(shù)track_numbers,當(dāng)前磁頭所在的磁道號current_location和一個動態(tài)數(shù)組serial用來存放要訪問的磁道,其大小等于要訪問的磁道數(shù)讀取文件,并將待訪問的磁道序列號存入serial中。并定義一個排序的子函數(shù)以供掃描算法使用。該函數(shù)按從小到大進行排序第九頁，共二十一頁，2022年，8月28日用SWITCH語句來實現(xiàn)五種不同的選擇：按數(shù)字1：FCFS的調(diào)度；數(shù)字2：掃描算法的調(diào)度；數(shù)字3：最短路徑優(yōu)先算法的調(diào)度；數(shù)字5：結(jié)束程序，將返回到重新開始調(diào)度的界面；除此之外的其他任何按鍵都將顯示選擇無效的提示。每做完一種選擇都可自動清除界面。5號功能：當(dāng)改變數(shù)據(jù)文件后，不須重新編譯程序根據(jù)界面上的提示，選擇相應(yīng)的功能第十頁，共二十一頁，2022年，8月28日三．算法的實現(xiàn)第十一頁，共二十一頁，2022年，8月28日第十二頁，共二十一頁，2022年，8月28日

第十三頁，共二十一頁，2022年，8月28日

第十四頁，共二十一頁，2022年，8月28日第十五頁，共二十一頁，2022年，8月28日

第十六頁，共二十一頁，2022年，8月28日第十七頁，共二十一頁，2022年，8月28日第十八頁，共二十一頁，2022年，8月28日四．結(jié)論

㈠“微琳龍“三人組程序不僅可以滿足用戶對于磁臂調(diào)度的先來先服務(wù)，先向右再向左的掃描，最段路徑優(yōu)先這3種算法不同數(shù)據(jù)的計算要求，可以為用戶計算出磁頭位移和訪問的序列，而且在為創(chuàng)造一個友好界面方面做出了很多努力，比如說在每次演示結(jié)束后自動清楚界面，每輸入一個字符都會有相應(yīng)的提示語并有相應(yīng)的動作，最重要的是當(dāng)用戶臨時修改數(shù)據(jù)文件時，不用重新編譯程序，只須按數(shù)字鍵4便可重新開始。㈡在編寫代碼過程中，我們遇到了很多問題，比如說掃描算法一開始的設(shè)計只能適用于靜態(tài)的情況下，這是因為對動態(tài)分配數(shù)組空間的掌握不夠；解決了這個問題后卻發(fā)現(xiàn)因為指針的使用錯誤使得輸出亂碼，但最后，在老師和同學(xué)的幫助下，這些問題都被解決，更重要的是還對這方面的認識加深了一步。㈢通過這次課設(shè)，使我們對c語言的運用有了更深的實際了解，我們對于數(shù)組和結(jié)構(gòu)的應(yīng)用還很不夠，在這次課設(shè)中，使我們加深了對數(shù)組和結(jié)構(gòu)的基本用途和一些應(yīng)用的技巧的了解。此外還對讀文件有了更深的認識。與此同時，通過這次課設(shè)還使得我們對磁臂調(diào)度的原理及算法有了進一不的了解。第十九頁，共二十一頁，2022年，8月28日第二十頁，共二