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

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

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

1.掃描調(diào)度（SCANScheduling）算法介紹:磁頭總是單向移動(dòng)的，但到達(dá)盤邊緣則改變方向，磁頭移動(dòng)中為途中的所有請求服務(wù)。在下例中，磁頭最初向右移動(dòng)，則SCAN算法產(chǎn)生的順序是65，67，98，122，124，183，37，14，如下圖所示。如果一個(gè)請求到達(dá)時(shí)其要訪問的磁道剛好在磁頭移動(dòng)前方，則該請求立即得到服務(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)前磁頭所在的磁道號(hào);track_serial:申請?jiān)L盤的磁道序列;第七頁，共二十一頁，2022年，8月28日2.3數(shù)據(jù)結(jié)構(gòu)定義

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

intdata;//磁道號(hào)

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

寫出要訪問的磁道的數(shù)據(jù)結(jié)構(gòu),該結(jié)構(gòu)包括磁道號(hào)data和狀態(tài)訪問標(biāo)志flag。另外，定義要訪問的磁道數(shù)track_numbers,當(dāng)前磁頭所在的磁道號(hào)current_location和一個(gè)動(dòng)態(tài)數(shù)組serial用來存放要訪問的磁道,其大小等于要訪問的磁道數(shù)讀取文件,并將待訪問的磁道序列號(hào)存入serial中。并定義一個(gè)排序的子函數(shù)以供掃描算法使用。該函數(shù)按從小到大進(jìn)行排序第九頁，共二十一頁，2022年，8月28日用SWITCH語句來實(shí)現(xiàn)五種不同的選擇：按數(shù)字1：FCFS的調(diào)度；數(shù)字2：掃描算法的調(diào)度；數(shù)字3：最短路徑優(yōu)先算法的調(diào)度；數(shù)字5：結(jié)束程序，將返回到重新開始調(diào)度的界面；除此之外的其他任何按鍵都將顯示選擇無效的提示。每做完一種選擇都可自動(dòng)清除界面。5號(hào)功能：當(dāng)改變數(shù)據(jù)文件后，不須重新編譯程序根據(jù)界面上的提示，選擇相應(yīng)的功能第十頁，共二十一頁，2022年，8月28日三．算法的實(shí)現(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ù)的計(jì)算要求，可以為用戶計(jì)算出磁頭位移和訪問的序列，而且在為創(chuàng)造一個(gè)友好界面方面做出了很多努力，比如說在每次演示結(jié)束后自動(dòng)清楚界面，每輸入一個(gè)字符都會(huì)有相應(yīng)的提示語并有相應(yīng)的動(dòng)作，最重要的是當(dāng)用戶臨時(shí)修改數(shù)據(jù)文件時(shí)，不用重新編譯程序，只須按數(shù)字鍵4便可重新開始。㈡在編寫代碼過程中，我們遇到了很多問題，比如說掃描算法一開始的設(shè)計(jì)只能適用于靜態(tài)的情況下，這是因?yàn)閷?dòng)態(tài)分配數(shù)組空間的掌握不夠；解決了這個(gè)問題后卻發(fā)現(xiàn)因?yàn)橹羔樀氖褂缅e(cuò)誤使得輸出亂碼，但最后，在老師和同學(xué)的幫助下，這些問題都被解決，更重要的是還對這方面的認(rèn)識(shí)加深了一步。㈢通過這次課設(shè)，使我們對c語言的運(yùn)用有了更深的實(shí)際了解，我們對于數(shù)組和結(jié)構(gòu)的應(yīng)用還很不夠，在這次課設(shè)中，使我們加深了對數(shù)組和結(jié)構(gòu)的基本用途和一些應(yīng)用的技巧的了解。此外還對讀文件有了更深的認(rèn)識(shí)。與此同時(shí)，通過這次課設(shè)還使得我們對磁臂調(diào)度的原理及算法有了進(jìn)一不的了解。第十九頁，共二十一頁，2022年，8月28日第二十頁，共二