軟考軟件設計師專題講義：操作系統(tǒng)知識

　　1.5設備管理：

　　其主要任務是：

　　Ø 實現(xiàn)對外部設備的分配和回收;

　　Ø 啟動外部設備;

　　Ø 控制輸入/輸出設備與處理器或主存之間交換數(shù)據(jù);

　　Ø 實現(xiàn)對磁盤的調度;

　　Ø 處理設備的中斷;

　　Ø 實現(xiàn)虛擬設備等。

　　根據(jù)不同的方面，可以對設備進行分類。

　　Ø 按數(shù)據(jù)組織方式：字符設備(常對應于慢速設備)和塊設備(常對應于快速設備)。

　　Ø 按資源性質：獨占設備(如終端、打印機)、共享設備(如磁盤)和虛擬設備。

　　外部設備和主存之間常用的傳輸方式有4種。

　　Ø 程序控制方式

　　Ø 中斷方式

　　Ø 直接存儲訪問(DMA)方式

　　Ø 通道方式

　　虛擬設備：采用假脫機技術，可以將低速的獨占設備改造成一種共享設備。簡稱為spooling技術，利用多道程序技術，采用一組程序模擬一臺I/O處理機

　　設備分配有兩種方法，即靜態(tài)分配方法和動態(tài)分配方法。其中設備的動態(tài)分配算法與進程調度相似，也具有一定的分配策略，如先請求先分配、優(yōu)先級高者先分配等。

　　例如，關于磁盤調度的算法就有以下幾種。

　　Ø 先來先服務(FCFS)調度

　　Ø 最短查找時間優(yōu)先(SSTF)調度： 離磁頭最近的服務被響應

　　Ø SCAN調度(電梯算法)：在前進方向尋找最短的查找時間的

　　Ø N步SCAN調度

　　Ø C-SCAN調度