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

　　1.5設(shè)備管理：

　　其主要任務(wù)是：

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

　　Ø 啟動外部設(shè)備;

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

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

　　Ø 處理設(shè)備的中斷;

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

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

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

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

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

　　Ø 程序控制方式

　　Ø 中斷方式

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

　　Ø 通道方式

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

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

　　例如，關(guān)于磁盤調(diào)度的算法就有以下幾種。

　　Ø 先來先服務(wù)(FCFS)調(diào)度

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

　　Ø SCAN調(diào)度(電梯算法)：在前進方向?qū)ふ易疃痰牟檎視r間的

　　Ø N步SCAN調(diào)度

　　Ø C-SCAN調(diào)度