計算機(jī)操作系統(tǒng)--設(shè)備管理(ppt 71頁)(文件)
【正文】 7 磁盤調(diào)度算法中，（）算法可能會隨時改變磁頭的移動方向。 07:21:5807:21:5807:213/4/2023 7:21:58 AM ? 1以我獨沈久，愧君相見頻。 2023年 3月 4日星期六 上午 7時 21分 58秒 07:21: ? 1比不了得就不比，得不到的就不要。 上午 7時 21分 58秒 上午 7時 21分 07:21: ? 沒有失敗，只有暫時停止成功！。 07:21:5807:21:5807:21Saturday, March 4, 2023 ? 1不知香積寺，數(shù)里入云峰。 2023年 3月 上午 7時 21分 :21March 4, 2023 ? 1少年十五二十時，步行奪得胡馬騎。 07:21:5807:21:5807:213/4/2023 7:21:58 AM ? 1越是沒有本領(lǐng)的就越加自命不凡。 :21:5807:21:58March 4, 2023 ? 1意志堅強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 上午 7時 21分 58秒 上午 7時 21分 07:21: 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. 感謝您的下載觀看 專家告訴 。 2023年 3月 上午 7時 21分 :21March 4, 2023 ? 1業(yè)余生活要有意義，不要越軌。 07:21:5807:21:5807:21Saturday, March 4, 2023 ? 1知人者智，自知者明。 上午 7時 21分 58秒 上午 7時 21分 07:21: ? 楊柳散和風(fēng)，青山澹吾慮。 2023年 3月 4日星期六 上午 7時 21分 58秒 07:21: ? 1楚塞三湘接，荊門九派通。 07:21:5807:21:5807:213/4/2023 7:21:58 AM ? 1成功就是日復(fù)一日那一點點小小努力的積累。 2023年 3月 上午 7時 21分 :21March 4, 2023 ? 1行動出成果，工作出財富。 07:21:5807:21:5807:21Saturday, March 4, 2023 ? 1乍見翻疑夢，相悲各問年。尋到時，移動一個柱面需要 6ms，按下列三種算法計算所需要的尋道時間（柱面移動順序及總尋道時間） ? FCFS ? SSTF ? SCAN ? 876 ? 360 ? 348 336 ? 靜夜四無鄰，荒居舊業(yè)貧。 4 試給出兩種 I/O調(diào)度算法？并說明為什么在 I/O調(diào)度中不能采用時間片輪轉(zhuǎn)法 ? 先來先服務(wù)算法和優(yōu)先級高者優(yōu)先算法 ? 原因： 1某些設(shè)備的固有屬性決定了不能采用時間片輪轉(zhuǎn)法，如打印機(jī) 2 I/O設(shè)備的速度慢， I/O設(shè)備間來回切換的開銷很大 3 各個 I/O設(shè)備間的數(shù)據(jù)傳輸速率差別較大，時間片的大小不好確定。與 DMA 方式相比，通道方式所需要的 CPU干預(yù)更少，且可以做到一個 通道控制多臺設(shè)備，從而更進(jìn)一步減輕 CPU的負(fù)擔(dān)。這樣既大大減輕了 CPU的 負(fù)擔(dān)，也使 I/O數(shù)據(jù)傳送速度大大提高。 ? 兩種方式： –數(shù)據(jù)交付 ：將數(shù)據(jù)傳送給請求者進(jìn)程的內(nèi)存工作區(qū)中； –指針交付 ：只將高速緩存中相應(yīng)數(shù)據(jù)區(qū)的首址指針交付給請求者進(jìn)程； 磁盤緩存置換算法 ? 也稱為“訪問頻率替換算法” –要考慮的問題：訪問頻率、可預(yù)見性、數(shù)據(jù)的一致性 ? 較常用的算法： –最近最久未使用 LRU –最近未使用 NRU（ Clock） –最少使用 LFU 周期性地寫回磁盤 ? 后臺專用程序，如： UNIX中的 SYNC ? 間隔一定時間，強(qiáng)制性地把所有緩存中的已修改的盤塊數(shù)據(jù)寫回磁盤。 磁盤高速緩存 ? 磁盤高速緩存（ Disk Cache）的形式 ? 數(shù)據(jù)交付方式 ? 磁盤緩存置換算法 ? 周期性地寫回磁盤 磁盤高速緩存的形式 ? Disk Cache： –并非通常意義上的高速緩存，而是 利用內(nèi)存中的空閑空間，暫存從磁盤中讀出的一系列盤塊中的信息 。 ? N步掃描： 把磁盤訪問請求排成長度為 N的多個隊列。 ? 消除了饑餓現(xiàn)象。 ? 可能導(dǎo)致“饑餓”現(xiàn)象。 磁盤調(diào)度 ? 先來先服務(wù) FCFS ? 最短尋道時間優(yōu)先 SSTF ? 掃描（ Scan）算法 ? 循環(huán)掃描（ CScan）算法 ? *NStepScan和 FSCAN算法 先來先服務(wù) FCFS ? 根據(jù)進(jìn)程請求訪問磁盤的 先后次序 進(jìn)行調(diào)度。 –旋轉(zhuǎn)延遲時間 T? ? 指定扇區(qū)移動到磁頭下面所經(jīng)歷的時間。 第六節(jié) 磁盤存儲管理 ? 磁盤性能簡述 ? 磁盤調(diào)度 ? 磁盤高速緩存 ? 提高磁盤 I/O速度的其它方法 ? 廉價磁盤冗余陣列 磁盤性能簡述 ? 數(shù)據(jù)的組織和格式 –盤片和盤面，磁道（磁頭），扇區(qū) –格式化：標(biāo)識符字段、數(shù)據(jù)字段 ? 磁盤的類型 –固定頭磁盤 –移動頭磁盤 ? 磁盤的類型 1） 固定頭磁盤 每條磁道上有一個讀 /寫頭，所有的磁頭被裝在一剛性磁臂中。 SPOOLing技術(shù) ? 什么是 SPOOLing –即聯(lián)機(jī)情況下的同時外圍操作，稱為“ 假脫機(jī)操作 ” ，“后臺”工作方式。 – 分配通道： 再查 COCT?CHCT/狀態(tài)字 ，通道忙？阻塞；否則，分配通道給進(jìn)程。 特點：進(jìn)程進(jìn)展緩慢，但不會產(chǎn)生死鎖 –不安全分配方式 進(jìn)程在發(fā)出 I/O請求后繼續(xù)運(yùn)行，需要時再發(fā)出其它的 I/O請求，直至申請不到 I/O設(shè)備而被迫阻塞。 ? 控制器控制表 COCT – 表項
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1