計算機(jī)操作系統(tǒng)---第5章設(shè)備管理(參考版)
2025-01-24 23:34本頁面
【正文】 虛擬盤與磁盤高速緩存的主要區(qū)別： 虛擬盤中的內(nèi)容完全由用戶控制，而 磁盤高速緩存中的內(nèi)容由 OS控制。 2022/2/17 117 磁盤高速緩存 1)在內(nèi)存開辟一個單獨(dú)的存儲空間來作為磁盤 高速緩存 。而處理每個隊列時，按 SCAN算法。 2022/2/17 114 CSCAN調(diào)度過程演示 訪盤序列： 55 58 39 18 90 160 150 當(dāng)前磁道號：100 被訪問的下 一個磁道號 移動距離 （磁道數(shù)） 150 160 18 39 55 58 90 50 10 142 21 16 3 32 向磁道號增加方向訪問 2022/2/17 115 被訪問的下 一個磁道號 被訪問的下 一個磁道號 移動距離 移動距離 從 100道開始，向磁道號增加的方向 150 160 184 90 58 55 39 38 18 50 10 24 94 32 3 16 1 20 平均尋道長度： 150 160 184 18 38 39 55 58 90 50 10 24 166 20 1 16 3 32 平均尋道長度： SCAN調(diào)度算法 CSCAN調(diào)度算法 2022/2/17 116 FSCAN調(diào)度算法 1) NStepSCAN 上述幾種算法會出現(xiàn) 磁臂粘著 現(xiàn)象。 ?這樣會使該進(jìn)程的請求被嚴(yán)重推遲。 2022/2/17 108 SSTF調(diào)度過程演示 訪盤序列： 55 58 39 18 90 160 150 當(dāng)前磁道號：100 被訪問的下 一個磁道號 移動距離 （磁道數(shù)） 90 58 55 39 18 150 160 10 32 3 14 21 132 10 2022/2/17 109 被訪問的下 一個磁道號 移動距離 55 58 39 18 90 160 150 38 184 45 3 19 21 72 70 10 112 146 當(dāng)前磁道 100 FCFS調(diào)度算法示例 被訪問的下 一個磁道號 移動距離 90 58 55 39 38 18 150 160 184 10 32 3 16 1 20 132 10 24 SSTF調(diào)度算法示例 平均尋道長度： 平均尋道長度： 2022/2/17 110 也可這樣表示訪盤序列： FCFS: 55 58 39 18 90 160 150 38 184 100 90 58 55 39 38 18 150 160 184 100 SSTF: 2022/2/17 111 3. 掃描 (SCAN)算法 1)進(jìn)程“饑餓”現(xiàn)象 2)SCAN算法 該算法不僅考慮到欲訪問的磁道與當(dāng)前磁道的 距離 ， 更優(yōu)先考慮的是磁頭的 當(dāng)前移動方向 。 優(yōu)點(diǎn)：公平，簡單 缺點(diǎn)：未對尋道時間進(jìn)行優(yōu)化 2022/2/17 106 FCFS調(diào)度過程演示 訪盤序列： 55 58 39 18 90 160 150 當(dāng)前磁道號：100 被訪問的下 一個磁道號 移動距離 （磁道數(shù)） 55 58 39 18 90 160 150 45 3 19 21 72 70 10 2022/2/17 107 (SSTF) 思想：該算法選擇這樣的進(jìn)程，其要求訪問的磁道與 當(dāng)前磁頭所在的磁道距離最近，以使每次的尋道時間 最短。 常用的磁盤調(diào)度算法： 先來先服務(wù) 、 最短尋道時間 優(yōu)先 、 掃描算法 和 循環(huán)掃描算法。 2022/2/17 104 3)傳輸時間 Tt 是指把數(shù)據(jù)從磁盤讀出，或向磁盤寫入數(shù)據(jù) 所經(jīng)歷的時間， Tr的大小與每次所讀 /寫的字 節(jié)數(shù) b及旋轉(zhuǎn)速度有關(guān)。 表示為： Ts=m*n+s 其中： m為常數(shù)，與磁盤驅(qū)動器的速度有關(guān) 磁盤啟動時間約為 3ms。 (2)輸出進(jìn)程再為用戶進(jìn)程申請一張空白的用戶請求 打印表 ,并將用戶的打印請求填入其中 ,再將該表掛到 請求打印隊列上 . 2022/2/17 96 4. SPOOLing系統(tǒng)的特點(diǎn) 1)提高了 I/O速度 2)將獨(dú)占設(shè)備改造為共享設(shè)備 3)實現(xiàn)了虛擬設(shè)備功能 返回 2022/2/17 97 磁盤存儲器的管理 P191 概 述 幾乎所有計算機(jī)都使用磁盤來存儲信息。 SPOOLing 在聯(lián)機(jī)情況下實現(xiàn)的同時外圍操作稱為 SPOOLing， 或稱為假脫機(jī)操作。 缺點(diǎn)：進(jìn)程進(jìn)展緩慢，即 CPU與 I/O設(shè)備是串行工作的。因此要考慮多個訪問請求到達(dá)時服務(wù)的順序，使平均服務(wù)時間越短越好 3)可虛擬設(shè)備 2022/2/17 88 1)先來先服務(wù) 2)優(yōu)先級高者優(yōu)先 2022/2/17 89 3. 設(shè)備分配中的安全性 1)安全分配方式 在這種分配方式中，每當(dāng)進(jìn)程發(fā)出 I/O請求后，便進(jìn)入 阻塞狀態(tài)，直到其 I/O完成時才被喚醒。 （ 2）為每個用戶設(shè)置一張 LUT。 包括：對獨(dú)立設(shè)備的分配與回收； 將邏輯設(shè)備名映射為物理設(shè)備名，進(jìn)一步可以找 到相應(yīng)物理設(shè)備的驅(qū)動程序； 對設(shè)備進(jìn)行保護(hù)，禁止用戶直接訪問設(shè)備； 緩沖管理； 差錯控制； 提供獨(dú)立于設(shè)備的邏輯塊 （ 2）向用戶層（或文件層）軟件提供統(tǒng)一接口 2022/2/17 73 1)邏輯設(shè)備表 LUT 邏輯設(shè)備名 物理設(shè)備名 驅(qū)動程序入口地址 /dev/tty /dev/print 3 5 1024 2046 2022/2/17 74 2)LUT 的設(shè)置問題 （ 1）整個系統(tǒng)設(shè)置一張 LUT。 2022/2/17 71 好處： 1)設(shè)備分配時的靈活性 2)易于實現(xiàn) I/O重定向 所謂 I/O重定向，是指用于 I/O操作的設(shè)備可以 更換，即重定向，而不必改變應(yīng)用程序。 2022/2/17 69 I/O設(shè)備 2022/2/17 70 設(shè)備獨(dú)立性軟件 也稱設(shè)備無關(guān)性，其基本含義是： 應(yīng)用程序獨(dú)立于具體 使用的物理設(shè)備 。 （ 6）驅(qū)動程序不允許系統(tǒng)調(diào)用
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1