【正文】 活動(dòng)頭磁盤有２００道，編號(hào)從０－１９９。 當(dāng)前 磁頭正在１５５道上服務(wù)，并且在此 之前 完成的是１７３道的訪盤請(qǐng)求。 現(xiàn)有如下訪盤請(qǐng)求序列（磁盤號(hào)）：７５，１６８，８１，１３８，８７，１４３，１８７，１２９，１９８，４４。試給出采用下列算法后磁頭移動(dòng)的順序和移動(dòng)總量 (總磁道數(shù) )。 （ SSTF）磁盤調(diào)度算法。 （ SCAN）磁盤調(diào)度算法（假設(shè)沿磁頭移動(dòng)方向不再有訪問請(qǐng)求時(shí) , 磁頭就沿相反方向移動(dòng)。 44到 0磁道的移動(dòng)忽略不計(jì) ） 答： ： １５５，１４３，１３８，１２９，１６８，１８７，１９８，８７，８１，７５，４４ 三段（１５５～１２９，１２９～１９８，１９８～４４） 移動(dòng)總量 =15５ 1２９ +1９８ １２９ +1９８ ４４ =2４９ ： １５５，１４３，１３８，１２９，８７，８１，７５，４４，１６８，１８７，１９８ 兩段（ 1５５～４４，４４～１９８） 移動(dòng)總量 =1５５ 4４ +1９８ ４４ =２６５ 1/31/2023 91 ? （ 8分）若干個(gè)等待訪問磁盤者依次要訪問的柱面為 20， 44， 40， 4， 80， 12， 76，假設(shè)每移動(dòng)一個(gè)柱面需要 3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于 40號(hào)柱面，請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問總共花費(fèi)的尋找時(shí)間。 （ 1）先來先服務(wù)算法 （ 2）最短尋找時(shí)間優(yōu)先算法。 Fcfs： 4020+4420+444+804+8012+7612=292 Sstf： 40,44,20,12,4,76,80 4410+444+804=150 1/31/2023 92 3）磁盤高速緩存 ? 內(nèi)存中劃出，對(duì)外存磁盤讀寫進(jìn)行緩存的區(qū)域。 4）其他提速方法 ? 提前讀 ? 延遲寫 ? 優(yōu)化物理塊分布 ? 虛擬盤 ? 磁盤冗余陣列（高速、大容量磁盤系統(tǒng)） 閱讀 1/31/2023 93 練習(xí) 1. 虛擬設(shè)備是指： 通過虛擬技術(shù)將一臺(tái)獨(dú)占設(shè)備改造成若干臺(tái)邏輯設(shè)備，供若干個(gè)用戶進(jìn)程同時(shí)使用。 2. 按信息交換單位分類，可將設(shè)備分為： 塊設(shè)備和字符設(shè)備。 3. 通道是： 一種負(fù)責(zé) I/O的處理機(jī)。 4. 字節(jié)多路通道主要用作： 連接大量的低速 I/O設(shè)備。 1/31/2023 94 5. 從資源分配的角度看，操作系統(tǒng)將外部設(shè)備分為： 獨(dú)占型設(shè)備、共享型設(shè)備、虛擬設(shè)備。 6. 根據(jù)信息交換方式的不同，可以將通道分為： 字節(jié)多路通道、數(shù)據(jù)選擇通道、數(shù)據(jù)多路通道。 7. 設(shè)備獨(dú)占性是指： 應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備。 8. 緩沖技術(shù)中的緩沖池在： 主存中。 1/31/2023 95 9. 進(jìn)行設(shè)備分配時(shí)所需要的數(shù)據(jù)表格主要有： 設(shè)備控制表、設(shè)備控制器控制表、通道控制表和系統(tǒng)設(shè)備表。 10. 如果有多個(gè)中斷同時(shí)發(fā)生，系統(tǒng)將根據(jù)中斷優(yōu)先級(jí)響應(yīng)優(yōu)先級(jí)最高的中斷請(qǐng)求。若要調(diào)整中斷事件的響應(yīng)次序，可以利用： 中斷屏蔽。 11. 在操作系統(tǒng)中，一種用空間換取時(shí)間的資源轉(zhuǎn)換技術(shù)是： Spooling。 12. 大多數(shù)低速設(shè)備都屬于： 獨(dú)享設(shè)備。 1/31/2023 96 13. 為了實(shí)現(xiàn) CPU與外設(shè)的并行工作，系統(tǒng)引入了： 中斷和通道硬件機(jī)制。 14. 在操作系統(tǒng)中，用戶在使用 I/O設(shè)備時(shí)，通常采用： 邏輯設(shè)備名。 15. Spooling系統(tǒng)是由： 磁盤中的輸入井和輸出井、內(nèi)存中的輸入緩沖區(qū)和輸出緩沖區(qū)以及輸入進(jìn)程和輸出進(jìn)程組成。 16. 引起中斷發(fā)生的事件稱為： 中斷源。 1/31/2023 97 17. 設(shè)備與內(nèi)存之間的傳輸方式有： 程序直接控制方式、中斷控制方式、通道控制方式和DMA控制方式，其中通道方式占用 CPU時(shí)間最短。 18. 設(shè)備分配中的安全性是指： 設(shè)備分配應(yīng)保證不會(huì)引起進(jìn)程死鎖。 19. Spooling技術(shù)是指： 在共享設(shè)備上模擬獨(dú)占設(shè)備。由預(yù)輸入程序?qū)⒆鳂I(yè)執(zhí)行中需訪問的數(shù)據(jù)預(yù)先讀入到輸入井中，緩輸出程序則負(fù)責(zé)將輸出井中的信息在輸出設(shè)備上輸出。 20. 發(fā)生中斷時(shí)，剛執(zhí)行完的那條指令所在的單元號(hào)稱為： 斷點(diǎn)，斷點(diǎn)的邏輯后繼指令的單元號(hào)稱為： 恢復(fù)點(diǎn)。 1/31/2023 98 練習(xí) 1. 如何將獨(dú)占型輸入設(shè)備改造成可共享使用的虛擬設(shè)備？ 2. 為什么要設(shè)置內(nèi)存 I/O緩沖區(qū)？通常有哪幾類緩沖區(qū)？ 3. 什么是設(shè)備驅(qū)動(dòng)程序？其功能是什么？ 4. 在設(shè)備管理中，何為設(shè)備獨(dú)立性？如何實(shí)現(xiàn)設(shè)備獨(dú)立性？ 5. 試給出常用的 I/O調(diào)度算法。 6. 為什么要引入 Spooling系統(tǒng)？ Spooling系統(tǒng)可帶來哪些好處？ 7. DMA控制方式與通道控制方式有什么不同？ 8. 設(shè)備分配時(shí)為什么要考慮安全性和設(shè)備的無關(guān)性？ 1/31/2023 99 訪問磁盤過程 ? 對(duì)磁盤的訪問總是由缺頁(yè)引起的： ? CPU給出地址，需要訪問某存儲(chǔ)單元； ? 并行進(jìn)行 TLB查找和 cache查找； ? TLB查找后申明沒有找到； ? 停止并行查找，并通知操作系統(tǒng)處理； ? 操作系統(tǒng)檢查頁(yè)表，發(fā)現(xiàn)該頁(yè)不在內(nèi)存中，需要從硬盤調(diào)入。應(yīng)該如何進(jìn)行呢？ 1/31/2023 100 ? 操作系統(tǒng)從主存中選擇一頁(yè)準(zhǔn)備換出，為調(diào)入的頁(yè)安排存放空間； ? 若被換出的頁(yè)是“臟”頁(yè)，需要將其寫回磁盤存儲(chǔ)； ? 操作系統(tǒng)申請(qǐng) I/O總線； ? 獲得批準(zhǔn)后，發(fā)送寫命令給 I/O 設(shè)備（磁盤）。 緊跟著傳送需要寫回的頁(yè)的全部數(shù)據(jù)。 ? I/O控制器發(fā)現(xiàn)發(fā)給自己的寫命令 ，加入到握手協(xié)議，并接受數(shù)據(jù)。 ? 根據(jù)數(shù)據(jù)要寫入的地址，讀 /寫頭移動(dòng)到正確的柱面，同時(shí)，將數(shù)據(jù)接收到緩沖區(qū)。 ? 尋道結(jié)束后，等待相應(yīng)的扇區(qū)旋轉(zhuǎn)到磁頭下面，將數(shù)據(jù)寫入扇區(qū)中。 ? 在寫入數(shù)據(jù)間隙，計(jì)算校驗(yàn)碼并寫入扇區(qū)中。 訪問磁盤過程（續(xù)） 1/31/2023 101 訪問磁盤過程（續(xù)） ? 下一步，操作系統(tǒng)繼續(xù)申請(qǐng)總線（如果還保持總線控制權(quán)，則不必申請(qǐng)）。 ? 得到授權(quán)后，向磁盤發(fā)出讀命令。 ? 然后，磁盤識(shí)別地址，并轉(zhuǎn)換為相應(yīng)的地址段。 ? 尋道，將讀 /寫頭移動(dòng)到指定位置。 ? 從指定扇區(qū)中讀去數(shù)據(jù)，并進(jìn)行校驗(yàn)。 ? 磁盤申請(qǐng) I/O總線。 ? 得到授權(quán)后，將數(shù)據(jù)通過總線送到內(nèi)存。 1/31/2023 102 ? 靜夜四無鄰，荒居舊業(yè)貧。 , March 15, 2023 ? 雨中黃葉樹，燈下白頭人。 00:22:3900:22:3900:223/15/2023 12:22:39 AM ? 1以我獨(dú)沈久，愧君相見頻。 :22:3900:22Mar2315Mar23 ? 1故人江海別，幾度隔山川。 00:22:3900:22:3900:22Wednesday, March 15, 2023 ? 1乍見翻疑夢(mèng)，相悲各問年。 :22:3900:22:39March 15, 2023 ? 1他鄉(xiāng)生白發(fā)，舊國(guó)見青山。 2023年 3月 15日星期三 上午 12時(shí) 22分 39秒 00:22: ? 1比不了得就不比，得不到的就不要。 。 2023年 3月 上午 12時(shí) 22分 :22March 15, 2023 ? 1行動(dòng)出成果，工作出財(cái)富。 2023年 3月 15日星期三 12時(shí) 22分 39秒 00:22:3915 March 2023 ? 1做前，能夠環(huán)視四周；做時(shí)，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 上午 12時(shí) 22分 39秒 上午 12時(shí) 22分 00:22: ? 沒有失敗，只有暫時(shí)停止成功！。 , March 15, 2023 ? 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 00:22:3900:22:3900:223/15/2023 12:22:39 AM ? 1成功就是日復(fù)一日那一點(diǎn)點(diǎn)小小努力的積累。 :22:3900:22Mar2315Mar23 ? 1世間成事，不求其絕對(duì)圓滿，留一份不足，可得無限完美。 00:22:3900:22:3900:22Wednesday, March 15, 2023 ? 1不知香積寺，數(shù)里入云峰。 :22:3900:22:39March 15, 2023 ? 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 3月 15日星期三 上午 12時(shí) 22分 39秒 00:22: ? 1楚塞三湘接，荊門九派通。 。 2023年 3月 上午 12時(shí) 22分 :22March 15, 2023 ? 1少年十五二十時(shí)，步行奪得胡馬騎。 2023年 3月 15日星期三 12時(shí) 22分 39秒 00:22:3915 March 2023 ? 1空山新雨后，天氣晚來秋。 上午 12時(shí) 22分 39秒 上午 12時(shí) 22分 00:22: ? 楊柳散和風(fēng)，青山澹吾慮。 , March 15, 2023 ? 閱讀一切好書如同和過去最杰出的人談話。 00:22:3900:22:3900:223/15/2023 12:22:39 AM ? 1越是沒有本領(lǐng)的就越加自命不凡。 :22:3900:22Mar2315Mar23 ? 1越是無能的人，越喜歡挑剔別人的錯(cuò)兒。 00:22:3900:22:3900:22Wednesday, March 15, 2023 ? 1知人者智，自知者明。勝人者有力，自勝者強(qiáng)。 :22:3900:22:39March 15, 2023 ? 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 3月 15日星期三 上午 12時(shí) 22分 39秒 00:22: ? 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 2023年 3月 上午 12時(shí) 22分 :22March 15, 2023 ? 1業(yè)余生活要有意義，不要越軌。 2023年 3月 15日星期三 12時(shí) 22分 39秒 00:22:3915 March 2023 ? 1一個(gè)人即使已登上頂峰，也仍要自強(qiáng)不息。 上午 12時(shí) 22分 39秒 上午 12時(shí) 22分 00:22: MOMODA POWERPOINT Lorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce id urna blandit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis ut cursus. 感 謝 您 的 下 載 觀 看 專家告訴