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