一定要按老師的步驟寫(xiě)

1、一定要按老師的步驟寫(xiě)！磁盤(pán)調(diào)度管理磁盤(pán)調(diào)度管理磁盤(pán)調(diào)度管理磁盤(pán)調(diào)度管理1.設(shè)計(jì)設(shè)計(jì)設(shè)計(jì)設(shè)計(jì)目的目的目的目的加深對(duì)請(qǐng)求磁盤(pán)調(diào)度管理實(shí)現(xiàn)原理的理解，掌握磁盤(pán)調(diào)度算法。同時(shí)讓我們更好地掌握操作系統(tǒng)的原理及實(shí)現(xiàn)方法加深對(duì)操作系統(tǒng)基礎(chǔ)理論和重要算法的理解，加強(qiáng)動(dòng)手能力。2.設(shè)計(jì)內(nèi)容設(shè)計(jì)內(nèi)容設(shè)計(jì)內(nèi)容設(shè)計(jì)內(nèi)容設(shè)計(jì)一個(gè)磁盤(pán)調(diào)度模擬程序，具體要求如下：1用戶(hù)可以為程序指定初始需要訪(fǎng)問(wèn)序列；2實(shí)現(xiàn)最短尋道和電梯調(diào)度兩種調(diào)度算法；3根據(jù)用戶(hù)的選擇輸出實(shí)際的訪(fǎng)

2、問(wèn)序列；3.開(kāi)發(fā)環(huán)境開(kāi)發(fā)環(huán)境開(kāi)發(fā)環(huán)境開(kāi)發(fā)環(huán)境windows環(huán)境，VC6.0平臺(tái)。4.分析設(shè)計(jì)分析設(shè)計(jì)分析設(shè)計(jì)分析設(shè)計(jì)4.1.實(shí)驗(yàn)原理實(shí)驗(yàn)原理實(shí)驗(yàn)原理實(shí)驗(yàn)原理操作系統(tǒng)中，對(duì)磁盤(pán)的訪(fǎng)問(wèn)要求來(lái)自多方面，常常需要排隊(duì)。這時(shí)，對(duì)眾多的訪(fǎng)問(wèn)要求按一定的次序響應(yīng)，會(huì)直接影響磁盤(pán)的工作效率，進(jìn)而影響系統(tǒng)的性能。訪(fǎng)問(wèn)磁盤(pán)的時(shí)間因子由3部分構(gòu)成，它們是查找（查找磁道）時(shí)間、等待（旋轉(zhuǎn)等待扇區(qū)）時(shí)間和數(shù)據(jù)傳輸時(shí)間，其中查找時(shí)間是決定因素。因此，磁盤(pán)調(diào)度算法先

3、考慮優(yōu)化查找策略，需要時(shí)再優(yōu)化旋轉(zhuǎn)等待策略。平均尋道長(zhǎng)度（L）為所有磁道所需移動(dòng)距離之和除以總的所需訪(fǎng)問(wèn)的磁道數(shù)（n），即：L=（M1M2……Mi……Mn）n其中Mi為所需訪(fǎng)問(wèn)的磁道號(hào)所需移動(dòng)的磁道數(shù)。啟動(dòng)磁盤(pán)執(zhí)行輸入輸出操作時(shí)，要把移動(dòng)臂移動(dòng)到指定的柱面，再等待指定扇區(qū)的旋轉(zhuǎn)到磁頭位置下，然后讓指定的磁頭進(jìn)行讀寫(xiě)，完成信息傳送。因此，執(zhí)行一次輸入輸出所花的時(shí)間有：尋找時(shí)間——磁頭在移動(dòng)臂帶動(dòng)下移動(dòng)到指定柱面所花的時(shí)間。延遲時(shí)間——指定

4、扇區(qū)旋轉(zhuǎn)到磁頭下所需的時(shí)間。傳送時(shí)間——由磁頭進(jìn)程讀寫(xiě)完成信息傳送的時(shí)間。其中傳送信息所花的時(shí)間，是在硬件設(shè)計(jì)就固定的。而尋找時(shí)間和延遲時(shí)間是與信息在磁盤(pán)上的位置有關(guān)。為了減少移動(dòng)臂進(jìn)行移動(dòng)花費(fèi)的時(shí)間，每個(gè)文件的信息不是按盤(pán)面上的磁道順序存放滿(mǎn)一個(gè)盤(pán)面后，再放到下一個(gè)盤(pán)面上。而是按柱面存放，同一柱面上的各磁道被放滿(mǎn)信息后，再放到下一個(gè)柱面上。所以各磁盤(pán)的編號(hào)按柱面順序（從0號(hào)柱面開(kāi)始），每個(gè)柱面按磁道順序，每個(gè)磁道又按扇區(qū)順序進(jìn)行排序。

5、磁盤(pán)是可供多個(gè)進(jìn)程共享的設(shè)備，當(dāng)有多個(gè)進(jìn)程都要求訪(fǎng)問(wèn)磁盤(pán)是，應(yīng)采用一種最佳調(diào)度算法，以使各種進(jìn)程對(duì)磁盤(pán)的平均訪(fǎng)問(wèn)時(shí)間最小。由于在訪(fǎng)問(wèn)磁盤(pán)的時(shí)間中，主要是尋道時(shí)間，因此，磁盤(pán)調(diào)度的目標(biāo)，是使磁盤(pán)的平均尋道時(shí)間最少。這次磁盤(pán)調(diào)度模擬系統(tǒng)設(shè)計(jì)包含了四種算法，除了實(shí)驗(yàn)要求的最短尋道和電梯調(diào)度兩種調(diào)度算法外，我還加進(jìn)了先來(lái)先服務(wù)算法和循環(huán)掃描算法。則這四種算法各自的原理如下：先來(lái)先服務(wù)算法先來(lái)先服務(wù)算法先來(lái)先服務(wù)算法先來(lái)先服務(wù)算法(FirstCo

6、me，F(xiàn)irstServed，F(xiàn)CFS)：這種算法最簡(jiǎn)單，它根據(jù)進(jìn)程請(qǐng)求訪(fǎng)問(wèn)磁盤(pán)的先后次序進(jìn)行調(diào)度。此算法的優(yōu)點(diǎn)是公平、簡(jiǎn)單，且每個(gè)進(jìn)程的請(qǐng)求都能依次得到處理，不會(huì)出現(xiàn)某一進(jìn)程的請(qǐng)求長(zhǎng)期得不到滿(mǎn)足的情況。但此算法由于未對(duì)尋道進(jìn)行優(yōu)化，致使平均尋道時(shí)間可能較長(zhǎng)。最短尋道時(shí)間優(yōu)先算法最短尋道時(shí)間優(yōu)先算法最短尋道時(shí)間優(yōu)先算法最短尋道時(shí)間優(yōu)先算法(ShtestSeekTimeFirst，SSTF)：該算法選擇這樣的磁道來(lái)優(yōu)先訪(fǎng)問(wèn)，其要求訪(fǎng)問(wèn)的磁

7、道與當(dāng)前磁頭所在的磁道距離最近，以使每次的尋道時(shí)間最短，但這種調(diào)度算法卻不能保證平均尋道時(shí)間最短。單向掃描算法(SCAN)：6.心得與體會(huì)心得與體會(huì)心得與體會(huì)心得與體會(huì)至此，計(jì)算機(jī)操作系統(tǒng)實(shí)習(xí)已經(jīng)完成。課本上的知識(shí)是機(jī)械的，表面的。此次的實(shí)習(xí)，使我對(duì)于磁盤(pán)調(diào)度算法和原理有了更深刻的理解。對(duì)于理論在實(shí)踐中的應(yīng)用也有一定的了解。通過(guò)這次課程設(shè)計(jì)，全面系統(tǒng)的理解了磁盤(pán)調(diào)度算法的一般原理和基本實(shí)現(xiàn)方法。把死板的課本知識(shí)變得生動(dòng)有趣，激發(fā)了學(xué)習(xí)的

8、積極性。雖然內(nèi)容并不是很復(fù)雜，程序也不夠完善和嚴(yán)謹(jǐn)，但是我們覺(jué)得設(shè)計(jì)的過(guò)程是相當(dāng)重要的，從中我學(xué)到了很多，收獲了很多，無(wú)論在理論上還是實(shí)踐中，都得到不少的提高，這對(duì)于我以后的工作和學(xué)習(xí)都有一種巨大的幫助。我覺(jué)得實(shí)習(xí)反映的是一個(gè)從理論到實(shí)際應(yīng)用的過(guò)程，但是更遠(yuǎn)一點(diǎn)可以聯(lián)系到以后畢業(yè)之后從學(xué)校轉(zhuǎn)到踏上社會(huì)的一個(gè)過(guò)程。我覺(jué)得作為一名計(jì)算機(jī)專(zhuān)業(yè)的學(xué)生，這次實(shí)習(xí)是很有意義的。在這次設(shè)計(jì)中遇到了很多實(shí)際性的問(wèn)題，在實(shí)際設(shè)計(jì)中才發(fā)現(xiàn)，書(shū)本上理論性的東