作業系統 裝置管理

讀寫乙個磁碟塊的時間的影響因素有：

其中，尋道時間最長，因此磁碟排程的主要目標是使磁碟的平均尋道時間最短。

2.1先來先服務fcfs（first come first served）

按照磁碟請求的順序進行排程。

優點是公平和簡單。缺點也很明顯，因為未對尋道做任何優化，使平均尋道時間可能較長。

2.2最短尋道時間優先sstf（shortest seek time first）

優先排程與當前磁頭所在磁軌距離最近的磁軌。

雖然平均尋道時間比較低，但是不夠公平。如果新到達的磁軌請求總是比乙個在等待的磁軌 請求近，那麼在等待的磁軌請求會一直等待下去，也就是出現飢餓現象。具體來說，兩端的磁軌請求更容易出現飢餓現象。

2.3電梯演算法scan

電梯總是保持乙個方向執行，直到該方向沒有請求為止，然後改變執行方向。

電梯演算法（掃瞄演算法）和電梯的執行過程類似，總是按乙個方向來執行磁碟排程，直到該方向上沒有未完成的磁碟請求，然後改變方向。

因為考慮了移動方向，因此所有的磁碟請求都會被滿足，解決了sstf的飢餓問題。

原文

裝置管理 作業系統

裝置管理 裝置是計算機中的重要資源，裝置管理的主要任務是控制裝置和cpu之間進行i o操作。由於現代作業系統的外部裝置的多樣性和複雜性以及不同裝置需要不同的裝置處理程式，裝置管理成了作業系統中最複雜 最具有多樣性的部分。裝置管理模組在控制各類裝置和cpu進行i o操作的同時，還要盡可能的提高裝置與裝...

作業系統之裝置管理

讀寫乙個磁碟塊的時間的影響因素有 其中，尋道時間最長，因此磁碟排程的主要目標是使磁碟的平均尋道時間最短。fcfs,first come first served 按照磁碟請求的順序進行排程。優點是公平和簡單。缺點也很明顯，因為未對尋道做任何優化，使平均尋道時間可能較長。sstf,shortest s...

裝置管理實驗 作業系統

在windows系統中，編寫扯程式實現對獨佔裝置的分配與 的模擬，該程式中包括 建立裝置類表和裝置表 分配裝置和 裝置的函式。在多道程式環境下,對於獨佔裝置,應採用獨享分配策略,即將乙個裝置分配給程序後,便由該程序獨佔,直至該程序完成或釋放該裝置,然後系統才能再將該裝置分配給其他程序使用 在實驗中,...