（1）先來先服務（fcfs）
fcfs將申請磁碟服務的程序按先後順序排隊，每次排程選擇位於隊首的程序執行，假定當前磁頭處於第六道，等待服務的程序有７個，它們請求的磁軌先後順序是８、１、２４、２、３５、５、１８，可以計算所有程序執行後磁頭一共移動的磁軌數：
２＋７＋２３＋２２＋３０＋２７＋１３＝１２４
（２）最短尋道時間優先（sstf）
sstf演算法選擇離當前磁頭位置最近的目標物理塊優先訪問，以保證最短的尋道時間，依然以前面的程序訪問序列為例，採用sstf演算法後的排程序列為8、5、2、1、18、24、32。可以計算所有程序執行後磁頭一共移動的磁軌數為：
2+3+3+1+17+6+8=40
該演算法的優點是降低了系統的平均尋道時間，提高了系統吞吐量，缺點是磁碟內外邊緣的磁軌訪問頻率降低，有失公平性。
（3）電梯演算法
磁頭乙個方向移動的過程中，選擇離磁頭最近的目標物理塊訪問，知道沒有要訪問的物理快為止，然後磁頭變換移動方向，以同樣的方式選擇訪問磁碟的程序，採用電梯演算法後的排程序列變為8、18、24、32、5、2、1，可以計算
所有程序執行後磁頭一共移動的磁軌數為：
2+10+6+8+27+3+1=57
顯然電梯演算法兼顧了公平性和高吞吐量，目前較多採用電梯排程演算法。
裝置管理 裝置管理概述
i o裝置是作業系統龐大複雜的主要原因之一，不同外部裝置之間，速度差異很大，控制介面複雜，資料表示各異，與其它功能聯絡緊密，特別是檔案系統。在這種情況下，難以針對裝置做統一的規劃與設計。對i o裝置的直接控制，是通過特定的裝置控制器進行的，主機只需要對控制器進行操作即可，無需理會具體裝置的引數細節。...
裸裝置管理
裸裝置 raw device，就是不被作業系統直接管理的裝置。這種裝置少了作業系統一層，i o效率更高。資料庫一般會用到。常與lvm聯用。建立裸裝置 mkdir raw mknod dev rawctl c 162 0 mknod dev raw raw1 c 162 1 mknod dev raw...
linux裝置管理
linux 的裝置管理 6.1 裝置管理概述 linux 裝置的分類 linux 使用套介面 socket 以檔案i o 方式提供了對網路資料的訪問。裝置驅動程式 三 裝置的識別 而多個scsi 硬碟及其各個分割槽分別賦予次裝置號1 2 3 root localhost ls dev sda l b...