操作系統(tǒng)(東南大學(xué)滕至陽(yáng)pptchapter(3)-資料下載頁(yè)
2025-10-09 15:31本頁(yè)面
【正文】 出過程的實(shí)現(xiàn)算法 圖 76 模塊及數(shù)據(jù)結(jié)構(gòu)之間的關(guān)系 I / O 中 斷設(shè) 備 控 制 器I / O 設(shè) 備當(dāng) 前 進(jìn) 程I O _ I HS C BD C BI O B 隊(duì) 列D E V I C E _ I HI N I T I A T E _ I OI O B 隊(duì) 列D C BS C BW A I T _ I OF R E E _ M E M O R YG E T _ M E M O R YS C _ I H中 斷 向 量 表進(jìn) 程 調(diào) 度 中 斷 向 量 表 ┇系 統(tǒng) 調(diào) 用 輸 入 輸 出 指 令 ┇第七章 設(shè)備管理 IOB隊(duì)列調(diào)度 ◆ FIFO 請(qǐng)求次序： 1 2 3 4 5 6 7 8 9 10 11 12 磁盤柱面： 19 376 205 134 18 56 192 396 29 3 19 40 磁頭移動(dòng)的總距離為 1604柱面 ◆ 最短尋找時(shí)間優(yōu)先 SSTF(Shortest Seek Time First) 調(diào)度次序改為： 4, 7, 3, 6, 12, 9, 1, 11, 5, 10, 2, 8，磁頭移動(dòng)的 總距離為 700柱面 第七章 設(shè)備管理 IOB隊(duì)列調(diào)度 ◆ 掃描算法 (Scan) 因其磁頭的移動(dòng)與電梯升降道理相似，故也稱 電梯算法 ◆ 循環(huán)掃描法 Cscan(Circular scan) ◆ Nscan(New scan)算法 第七章 設(shè)備管理 通道環(huán)境下的輸入輸出
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1