磁盤調(diào)度

1、課程設計報告課程設計報告題目磁盤調(diào)度算法程序設計磁盤調(diào)度算法程序設計課程名稱操作系統(tǒng)課程設計操作系統(tǒng)課程設計院部名稱信息技術學院信息技術學院專業(yè)計算機科學與技術計算機科學與技術班級09級計算機科學與技術級計算機科學與技術(2)學生姓名曹小聰曹小聰學號09051010460905101046課程設計地點課程設計地點A206A206課程設計學時課程設計學時2020指導教師何健金陵科技學院教務處制成績2、最短尋道時間優(yōu)先算法（、最短尋道時間優(yōu)

2、先算法（SSTFSSTF）該算法選擇這樣的進程，其要求訪問的磁道與當前磁頭所在的磁道距離最近，以使每次的尋道時間最短，該算法可以得到比較好的吞吐量，但卻不能保證平均尋道時間最短。其缺點是對用戶的服務請求的響應機會不是均等的，因而導致響應時間的變化幅度很大。在服務請求很多的情況下，對內(nèi)外邊緣磁道的請求將會無限期的被延遲，有些請求的響應時間將不可預期。3、掃描算法（、掃描算法（SCANSCAN）掃描算法不僅考慮到欲訪問的磁道與當前磁道的距離

3、，更優(yōu)先考慮的是磁頭的當前移動方向。例如，當磁頭正在自里向外移動時，掃描算法所選擇的下一個訪問對象應是其欲訪問的磁道既在當前磁道之外，又是距離最近的。這樣自里向外地訪問，直到再無更外的磁道需要訪問才將磁臂換向，自外向里移動。這時，同樣也是每次選擇這樣的進程來調(diào)度，即其要訪問的磁道，在當前磁道之內(nèi)，從而避免了饑餓現(xiàn)象的出現(xiàn)。由于這種算法中磁頭移動的規(guī)律頗似電梯的運行，故又稱為電梯調(diào)度算法。此算法基本上克服了最短尋道時間優(yōu)先算法的服務集中于