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

　　1.5設(shè)備管理：

　　其主要任務(wù)是：

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

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

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

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

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

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

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

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

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

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

　　Ø 程序控制方式

　　Ø 中斷方式

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

　　Ø 通道方式

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

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

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

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

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

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

　　Ø N步SCAN調(diào)度

　　Ø C-SCAN調(diào)度