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