【正文】 于系統(tǒng)負(fù)載重時，可能有進(jìn)程的磁盤 I/O永遠(yuǎn)不能執(zhí)行，處于饑餓狀態(tài)。3. 磁盤調(diào)度算法－移臂調(diào)度短查找時間優(yōu)先 (SSTF, Shortest Service Time First)算法考慮磁盤 I/O請求隊列中各請求的磁頭定位位置，選擇從當(dāng)前磁頭位置出發(fā)，移動最少的磁盤I/O請求。該算法的目標(biāo)是使每次磁頭移動時間最少。它不一定是最短平均柱面定位時間，但比FIFO算法有更好的性能。對中間的磁道有利，可能會有進(jìn)程處于饑餓狀態(tài)。不公平：未考慮訪問者到來的先后次序。3. 磁盤調(diào)度算法－移臂調(diào)度短查找時間優(yōu)先 (SSTF, Shortest Service Time First)算法98， 183， 37， 122， 14， 124， 65， 673. 磁盤調(diào)度算法－移臂調(diào)度 掃描 (SCAN)算法－電梯式算法n 在磁頭前進(jìn)方向上，選擇從當(dāng)前位置移動最少的磁盤 I/O請求執(zhí)行，沒有前進(jìn)方向上的請求時才改變方向。n 該算法是對 SSTF算法的改進(jìn)，磁盤 I/O較好，且沒有進(jìn)程會餓死。n SSTF不考慮臂的移動方向，可能導(dǎo)致移動臂來回改變移動方向，速度相對較慢。相比之下，電梯調(diào)度算法是一種簡單、實用且高效的調(diào)度算法，但是，實現(xiàn)時除了要記住讀寫磁頭的當(dāng)前位置外，還必須記住移動臂的移動方向。3. 磁盤調(diào)度算法－移臂調(diào)度 掃描 (SCAN)算法－電梯式算法98， 183， 37， 122， 14， 124， 65， 673. 磁盤調(diào)度算法－移臂調(diào)度 掃描 (SCAN)算法－電梯式算法3. 磁盤調(diào)度算法－移臂調(diào)度 循環(huán)掃描 (CSCAN)算法（單向掃描算法）n 在一個方向上使用掃描算法，當(dāng)?shù)竭_(dá)邊沿時直接移動到另一沿的第一個位置。n 總是從 0號柱面開始向里掃描，依次選擇所遇到的訪問者；移動臂到達(dá)最后一個柱面時，立即帶動讀寫磁頭快速返回到 0號柱面，返回時不為任何訪問者服務(wù)，返回后再次進(jìn)行掃描。單向反復(fù)地掃描，將磁盤各磁道視為一個環(huán)形緩沖區(qū)，首尾相連，最后一個磁道與第一個磁道相連n 該算法可改進(jìn)掃描算法對中間磁道的偏好。實驗表明，該算法在中負(fù)載或重負(fù)載時，磁盤 I/O性能比掃描算法好。3. 磁盤調(diào)度算法－移臂調(diào)度 N步掃描 (NstepSCAN)算法n 把磁盤 I/O請求隊列分成長度為 N的段，每次使用掃描算法處理這 N個請求。當(dāng)N=1時，該算法退化為 FIFO算法。n 該算法的目標(biāo)是改進(jìn)前幾種算法可能在多磁頭系統(tǒng)中出現(xiàn)磁頭靜止在一個磁道上，導(dǎo)致其它進(jìn)程無法及時進(jìn)行磁盤I/O。3. 磁盤調(diào)度算法－移臂調(diào)度 雙隊列掃描 (FSCAN)算法：n 把磁盤 I/O請求分成兩個隊列，交替使用掃描算法處理一個隊列，新生成的磁盤 I/O請求放入另一隊列中。n 該算法的目標(biāo)與 N步掃描算法一致。4. 磁盤調(diào)度算法 －旋轉(zhuǎn)調(diào)度根據(jù)延遲時間來決定執(zhí)行次序的調(diào)度稱為 “ 旋轉(zhuǎn)調(diào)度 ” 。即：當(dāng)移動臂定位后，決定同一柱面訪問者的執(zhí)行次序？從減少輸入輸出操作總時間為目標(biāo)考慮，應(yīng)優(yōu)先選擇延遲時間最短的訪問者進(jìn)行服務(wù)。4. 磁盤調(diào)度算法 －旋轉(zhuǎn)調(diào)度進(jìn)行旋轉(zhuǎn)調(diào)度時應(yīng)分析下列情況：（ 1） 若干等待訪問者請求訪問同一磁道上的不同扇區(qū)。（ 2） 若干等待訪問者請求訪問不同磁道上的不同編號的扇區(qū)。（ 3） 若干等待訪問者請求訪問不同磁道上具有相同編號的扇區(qū)。4. 磁盤調(diào)度算法 －旋轉(zhuǎn)調(diào)度對于前兩種情況，旋轉(zhuǎn)調(diào)度總是讓首先到達(dá)讀寫磁頭位置下的扇區(qū)先進(jìn)行傳送操作。對于第三種情況，這些扇區(qū)同時到達(dá)讀寫磁頭位置下，旋轉(zhuǎn)調(diào)度可任意選擇一個讀寫磁頭進(jìn)行傳送操作。 磁盤緩存置換算法1. 訪問頻率置換算法 (Frequencybased Replacement)磁盤緩存是磁盤扇區(qū)在內(nèi)存中的緩沖區(qū)。磁盤緩存的調(diào)度算法很類似虛擬存儲調(diào)度算法，但由于磁盤的訪問頻率遠(yuǎn)低于虛擬存儲，它們又存在區(qū)別。通常磁盤緩存調(diào)度算法會比虛擬存儲復(fù)雜。 磁盤緩存置換算法它是對 LRU(最近最久未使用 )算法和 LFU(最不常用 )算法的改進(jìn)；它要解決的主要問題是在 LFU算法中的引用計數(shù)問題。磁盤訪問可能會十分集中，在一段密集使用后，引用計數(shù)的變化就不能反映當(dāng)前的引用情況。需要考慮磁盤訪問的這種密集特征，對密集引用不計數(shù)。其基本思想是在短周期中使用 LRU算法，而在長周期中使用 LFU算法。 磁盤緩存置換算法 訪問頻率置換算法把 LRU算法中的特殊棧分成三部分，并在每個緩存塊增加一個引用計數(shù)。 新區(qū)域 (New Section) 中間區(qū)域 (Middle Section) 舊區(qū)域 (Old Section) 磁盤緩存置換算法 訪問頻率置換算法n 棧中緩存塊被訪問時移到棧頂；如果該塊在新區(qū)域，引用計數(shù)不變；否則，引用計數(shù)加 1。在新區(qū)域中引用計數(shù)不變的目的是避免密集訪問對引用計數(shù)不利影響；在中間區(qū)域和舊區(qū)域中引用計數(shù)加 1是為了使用 LFU算法；n 未緩存數(shù)據(jù)塊讀入后放在棧頂，引用計數(shù)為 1；n 在舊區(qū)域中引用計數(shù)最小的緩存塊被置換；中間區(qū)域的定義是為了避免新讀入的緩存塊在第一次出現(xiàn)在新區(qū)域時馬上被置換，有一個過渡期；n 靜夜四無鄰，荒居舊業(yè)貧。 一月 21一月 21Thursday, January 28, 2023n 雨中黃葉樹，燈下白頭人。 13:03:3213:03:3213:031/28/2023 1:03:32 PMn 1以我獨沈久，愧君相見頻。 一月 2113:03:3213:03Jan2128Jan21n 1故人江海別，幾度隔山川。 13:03:3213:03:3213:03Thursday, January 28, 2023n 1乍見翻疑夢，相悲各問年。 一月 21一月 2113:03:3213:03:32January 28, 2023n 1他鄉(xiāng)生白發(fā)，舊國見青山。 28 一月 20231:03:32 下午 13:03:32一月 21n 1比不了得就不比，得不到的就不要。 。 一月 211:03 下午 一月 2113:03January 28, 2023n 1行動出成果，工作出財富。 2023/1/28 13:03:3213:03:3228 January 2023n 1做前，能夠環(huán)視四周；做時，你只能或者最好沿著以腳為起點的射線向前。 1:03:32 下午 1:03 下午 13:03:32一月 21n 沒有失敗，只有暫時停止成功！。 一月 21一月 21Thursday, January 28, 2023n 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 13:03:3213:03:3213:031/28/2023 1:03:32 PMn 1成功就是日復(fù)一日那一點點小小努力的積累。 一月 2113:03:3213:03Jan2128Jan21n 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。 13:03:3213:03:3213:03Thursday, January 28, 2023n 1不知香積寺，數(shù)里入云峰。 一月 21一月 2113:03:3213:03:32January 28, 2023n 1意志堅強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 28 一月 20231:03:32 下午 13:03:32一月 21n 1楚塞三湘接，荊門九派通。 。 一月 211:03 下午 一月 2113:03January 28, 2023n 1少年十五二十時，步行奪得胡馬騎。 2023/1/28 13:03:3213:03:3228 January 2023n 1空山新雨后，天氣晚來秋。 1:03:32 下午 1:03 下午 13:03:32一月 21n 楊柳散和風(fēng)，青山澹吾慮。 一月 21一月 21Thursday, January 28, 2023n 閱讀一切好書如同和過去最杰出的人談話。 13:03:3213:03:3213:031/28/2023 1:03:32 PMn 1越是沒有本領(lǐng)的就越加自命不凡。 一月 2113:03:3213:03Jan2128Jan21n 1越是無能的人，越喜歡挑剔別人的錯兒。 13:03:3213:03:3213:03Thursday, January 28, 2023n 1知人者智，自知者明。勝人者有力，自勝者強(qiáng)。 一月 21一月 2113:03:3213:03:32January 28, 2023n 1意志堅強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 28 一月 20231:03:32 下午 13:03:32一月 21n 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 一月 211:03 下午 一月 2113:03January 28, 2023n 1業(yè)余生活要有意義，不要越軌。 2023/1/28 13:03:3213:03:3228 January 2023n 1一個人即使已登上頂峰，也仍要自強(qiáng)不息。 1:03:32 下午 1:03 下午 13:03:32一月 21MOMODA POWERPOINTLorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce id urna blandit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis ut cursus. 感謝您的下載觀看專 家告