【正文】 用時，使所有作業(yè)的磁盤處理時間均衡。 2/8/2023 75 2）磁盤調(diào)度方法 ? 對所有請求訪問磁盤的進程進行合理調(diào)度，使對磁盤的平均訪問時間最小。 ? 目標(biāo)：使平均尋道時間最少。 ? 算法： ?FCFS ?最短尋道時間優(yōu)先 SSTF ?掃描算法 SCAN（磁盤電梯調(diào)度算法） ? 循環(huán)掃描算法 CSCAN ? NStepSCAN算法 ? FSCAN算法 2/8/2023 76 ① FCFS ? 多個進程的磁盤 I/O請求構(gòu)成一個隨機分布的請求隊列。 ? 磁盤 I/O執(zhí)行順序按磁盤請求的先后順序。 設(shè)開始位置為 53 2/8/2023 77 ②最短尋道時間優(yōu)先 SSTF ? 選擇從當(dāng)前磁頭位置出發(fā)移動最少的磁盤 I/O請求 ? 使每次磁頭移動時間最少。 ? 不一定是最短平均柱面定位時間，但比 FIFO算法有更好的性能。 ? 對中間的磁道有利，但可能會有進程處于饑餓狀態(tài)（ I/O請求總不被執(zhí)行）。 2/8/2023 78 FCFS SSTF 訪問的 下一磁道號 移動距離 （磁道數(shù)） 55 45 58 3 39 19 18 21 90 72 160 70 150 10 38 112 184 146 平均尋道長度 訪問的 下一磁道號 移動距離 （磁道數(shù)） 90 10 58 32 55 3 39 16 38 1 18 20 150 132 160 10 184 24 平均尋道長度 設(shè)當(dāng)前在 100磁道上； 進程要求的訪問順序： 55， 58， 39， 18， 90， 160， 150， 38， 184 2/8/2023 79 ③掃描算法 SCAN（磁盤電梯調(diào)度算法） ?SSTF會導(dǎo)致“饑餓”現(xiàn)象 ?總選擇最近的磁道訪問，遠磁道請求的進程會長時間得不到執(zhí)行。 ?改進： ?考慮距離的同時，更優(yōu)先考慮方向 ?SCAN算法 ?規(guī)定磁頭移動方向：自里向外，再自外向里移動。 ?后續(xù)的 I/O磁道請求，哪個在規(guī)定方向上距離最近，就先執(zhí)行哪個。 ?如當(dāng)前為 100，后續(xù)要求 55， 86， 95， 180， 165， 105 ?先由內(nèi)向外：選最近的 105執(zhí)行，再判斷剩余的，選165， 180。 ?再由外向內(nèi)： 95， 86， 55 對 55號磁道請求的進程相對“饑餓”很久 2/8/2023 80 ?循環(huán)掃描 CSCAN ? SCAN的錯過問題： ?容易錯過與當(dāng)前磁道距離近，但方向不一致的磁道。 ? 修改：將 SCAN規(guī)定的移動方向改為“單向移動” ?由里向外后，再由里向外。 ? NStepSCAN ? 前述算法共同問題： ?“磁臂粘著” —— 磁頭靜止在一個磁道上，導(dǎo)致其它進程無法及時進行磁盤 I/O。（高密度盤，某一進程的讀寫可能集中在某一磁道） ? 改進： ?將磁盤請求隊列分成長為 N 的子隊列 ?按 FCFS選擇子隊列。隊列內(nèi)又按 SCAN算法。 ?處理子隊列過程中產(chǎn)生的新 I/O請求放入其他隊列。 ? N=1時，就是 FCFS， N很大時就是 SCAN。 2/8/2023 81 ?FSCAN ? NStepSCAN的簡化： ?請求隊列只分為兩個子隊列 ?當(dāng)前一個隊列，按 SCAN算法執(zhí)行； ?掃描期間新生成的組成一個隊列，等待被掃描。 2/8/2023 82 3）磁盤高速緩存 ? 內(nèi)存中劃出，對外存磁盤讀寫進行緩存的區(qū)域。 4）其他提速方法 ? 提前讀 ? 延遲寫 ? 優(yōu)化物理塊分布 ? 虛擬盤 ? 磁盤冗余陣列（高速、大容量磁盤系統(tǒng)） 自學(xué) 2/8/2023 83 要點 1. 虛擬設(shè)備是指： 通過虛擬技術(shù)將一臺獨占設(shè)備改造成若干臺邏輯設(shè)備，供若干個用戶進程同時使用。 2. 按信息交換單位分類，可將設(shè)備分為： 塊設(shè)備和字符設(shè)備。 3. 通道是： 負(fù)責(zé) I/O的處理機。 4. 字節(jié)多路通道主要用作： 連接大量的低速 I/O設(shè)備。 2/8/2023 84 5. 從資源分配的角度看，操作系統(tǒng)將外部設(shè)備分為： 獨占型設(shè)備、共享型設(shè)備、虛擬設(shè)備。 6. 根據(jù)信息交換方式的不同，可以將通道分為： 字節(jié)多路通道、數(shù)據(jù)選擇通道、數(shù)據(jù)多路通道。 7. 設(shè)備獨占性是指： 應(yīng)用程序獨立于具體使用的物理設(shè)備。 8. 緩沖技術(shù)中的緩沖池在： 主存中。 2/8/2023 85 9. 進行設(shè)備分配時所需要的數(shù)據(jù)表格主要有： 設(shè)備控制表、設(shè)備控制器控制表、通道控制表和系統(tǒng)設(shè)備表。 10. 如果有多個中斷同時發(fā)生，系統(tǒng)將根據(jù)中斷優(yōu)先級響應(yīng)優(yōu)先級最高的中斷請求。若要調(diào)整中斷事件的響應(yīng)次序，可以利用： 中斷屏蔽。 11. 在操作系統(tǒng)中，一種用空間換取時間的資源轉(zhuǎn)換技術(shù)是： Spooling。 12. 大多數(shù)低速設(shè)備都屬于： 獨享設(shè)備。 2/8/2023 86 13. 為了實現(xiàn) CPU與外設(shè)的并行工作，系統(tǒng)引入了： 中斷和通道硬件機制。 14. 在操作系統(tǒng)中，用戶在使用 I/O設(shè)備時，通常采用： 邏輯設(shè)備名。 15. Spooling系統(tǒng)是由： 磁盤中的輸入井和輸出井、內(nèi)存中的輸入緩沖區(qū)和輸出緩沖區(qū)以及輸入進程和輸出進程組成。 16. 引起中斷發(fā)生的事件稱為： 中斷源。 2/8/2023 87 17. 設(shè)備與內(nèi)存之間的傳輸方式有： 程序直接控制方式、中斷控制方式、通道控制方式和DMA控制方式，其中通道方式占用 CPU時間最短。 18. 設(shè)備分配中的安全性是指： 設(shè)備分配應(yīng)保證不會引起進程死鎖。 19. Spooling技術(shù)是指： 在共享設(shè)備上模擬獨占設(shè)備。由預(yù)輸入程序?qū)⒆鳂I(yè)執(zhí)行中需訪問的數(shù)據(jù)預(yù)先讀入到輸入井中，緩輸出程序則負(fù)責(zé)將輸出井中的信息在輸出設(shè)備上輸出。 20. 發(fā)生中斷時，剛執(zhí)行完的那條指令所在的單元號稱為： 斷點，斷點的邏輯后繼指令的單元號稱為： 恢復(fù)點。 2/8/2023 88 練習(xí) 1. 如何將獨占型輸入設(shè)備改造成可共享使用的虛擬設(shè)備？ 2. 為什么要設(shè)置內(nèi)存 I/O緩沖區(qū)？通常有哪幾類緩沖區(qū)？ 3. 什么是設(shè)備驅(qū)動程序？其功能是什么？ 4. 在設(shè)備管理中，何為設(shè)備獨立性？如何實現(xiàn)設(shè)備獨立性？ 5. 試給出常用的 I/O調(diào)度算法。 6. 為什么要引入 Spooling系統(tǒng)？ Spooling系統(tǒng)可帶來哪些好處？ 7. DMA控制方式與通道控制方式有什么不同？ 8. 設(shè)備分配時為什么要考慮安全性和設(shè)備的無關(guān)性？ 2/8/2023 89 訪問磁盤過程 ? 對磁盤的訪問總是由缺頁引起的： ? CPU給出地址，需要訪問某存儲單元； ? 并行進行 TLB查找和 cache查找； ? TLB查找后申明沒有找到； ? 停止并行查找，并通知操作系統(tǒng)處理； ? 操作系統(tǒng)檢查頁表，發(fā)現(xiàn)該頁不在內(nèi)存中，需要從硬盤調(diào)入。應(yīng)該如何進行呢？ 2/8/2023 90 ? 操作系統(tǒng)從主存中選擇一頁準(zhǔn)備換出，為調(diào)入的頁安排存放空間； ? 若被換出的頁是“臟”頁，需要將其寫回磁盤存儲； ? 操作系統(tǒng)申請 I/O總線； ? 獲得批準(zhǔn)后，發(fā)送寫命令給 I/O 設(shè)備（磁盤）。 緊跟著傳送需要寫回的頁的全部數(shù)據(jù)。 ? I/O控制器發(fā)現(xiàn)發(fā)給自己的寫命令 ，加入到握手協(xié)議，并接受數(shù)據(jù)。 ? 根據(jù)數(shù)據(jù)要寫入的地址，讀 /寫頭移動到正確的柱面，同時，將數(shù)據(jù)接收到緩沖區(qū)。 ? 尋道結(jié)束后，等待相應(yīng)的扇區(qū)旋轉(zhuǎn)到磁頭下面，將數(shù)據(jù)寫入扇區(qū)中。 ? 在寫入數(shù)據(jù)間隙，計算校驗碼并寫入扇區(qū)中。 訪問磁盤過程（續(xù)） 2/8/2023 91 訪問磁盤過程（續(xù)） ? 下一步，操作系統(tǒng)繼續(xù)申請總線（如果還保持總線控制權(quán)，則不必申請）。 ? 得到授權(quán)后，向磁盤發(fā)出讀命令。 ? 然后，磁盤識別地址，并轉(zhuǎn)換為相應(yīng)的地址段。 ? 尋道，將讀 /寫頭移動到指定位置。 ? 從指定扇區(qū)中讀去數(shù)據(jù)，并進行校驗。 ? 磁盤申請 I/O總線。 ? 得到授權(quán)后，將數(shù)據(jù)通過總線送到內(nèi)存。 2/8/2023 92 演講完畢，謝謝觀看！