3.5 設備管理
其主要任務(wù)是:
◆ 實(shí)現對外部設備的分配和回收;
◆ 啟動(dòng)外部設備;
◆ 控制輸入/輸出設備與處理器或主存之間交換數據;
◆ 實(shí)現對磁盤(pán)的調度;
◆ 處理設備的中斷;
◆ 實(shí)現虛擬設備等。
根據不同的方面,可以對設備進(jìn)行分類(lèi)。
◆ 按數據組織方式:字符設備(常對應于慢速設備)和塊設備(常對應于快速設備)。
◆ 按資源性質(zhì):獨占設備(如終端、打印機)、共享設備(如磁盤(pán))和虛擬設備。
外部設備和主存之間常用的傳輸方式有4種。
◆ 程序控制方式
◆ 中斷方式
◆ 直接存儲訪(fǎng)問(wèn)(DMA)方式
◆ 通道方式
虛擬設備:采用假脫機技術(shù),可以將低速的獨占設備改造成一種共享設備。簡(jiǎn)稱(chēng)為spooling技術(shù),利用多道程序技術(shù),采用一組程序模擬一臺I/O處理機。
設備分配有兩種方法,即靜態(tài)分配方法和動(dòng)態(tài)分配方法。其中設備的動(dòng)態(tài)分配算法與進(jìn)程調度相似,也具有一定的分配策略,如先請求先分配、優(yōu)先級高者先分配等。
例如,關(guān)于磁盤(pán)調度的算法就有以下幾種。
◆ 先來(lái)先服務(wù)(FCFS)調度。
◆ 最短查找時(shí)間優(yōu)先(SSTF)調度: 離磁頭最近的服務(wù)被響應。
◆ SCAN調度(電梯算法):在前進(jìn)方向尋找最短的查找時(shí)間的。
◆ N步SCAN調度
◆ C-SCAN調度
相關(guān)推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |