【正文】 Served)FCFS調(diào)度算法Network Optimization Expert Team2.最短尋道時間優(yōu)先 SSTF(ShortestSeekTimeFirst)SSTF調(diào)度算法Network Optimization Expert Team3.掃描 (SCAN)算法 (1)進程 “饑餓 ”現(xiàn)象 SSTF算法雖然能獲得較好的尋道性能， 但卻可能導(dǎo)致某個進程發(fā)生 “饑餓 ”(Starvation)現(xiàn)象。因為只要不斷有新進程的請求到達，且其所要訪問的磁道與磁頭當前所在磁道的距離較近，這種新進程的 I/O請求必須優(yōu)先滿足。對 SSTF算法略加修改后所形成的 SCAN算法，即可防止老進程出現(xiàn) “饑餓 ”現(xiàn)象。 Network Optimization Expert Team(2)SCAN算法 SCAN調(diào)度算法示例又稱為 “電梯調(diào)度算法 ”Network Optimization Expert Team4.循環(huán)掃描(CSCAN)算法 CSCAN調(diào)度算法示例Network Optimization Expert Team5.NStepSCAN和 FSCAN調(diào)度算法 (1)NStepSCAN算法在 SSTF、 SCAN及 CSCAN幾種調(diào)度算法中，都可能出現(xiàn)磁臂停留在某處不動的情況，稱為 “磁臂粘著 ”(Armstickiness)。在高密度磁盤上容易出現(xiàn)此情況。Network Optimization Expert Team5.NStepSCAN和 FSCAN調(diào)度算法 N步 SCAN算法是將磁盤請求隊列分成若干個長度為 N的子隊列，磁盤調(diào)度將按 FCFS算法依次處理這些子隊列。而每處理一個隊列時又是按 SCAN算法，對一個隊列處理完后，再處理其他隊列。當正在處理某子隊列時，如果又出現(xiàn)新的磁盤 I/O請求，便將新請求進程放入其他隊列，這樣就可避免出現(xiàn)粘著現(xiàn)象。當 N值取得很大時，會使 N步掃描法的性能接近于 SCAN算法的性能；當 N=1時， N步 SCAN算法便蛻化為 FCFS算法。 Network Optimization Expert Team(2)FSCAN算法實質(zhì)上是 N步 SCAN算法的簡化，即 FSCAN只將磁盤請求隊列分成兩個子隊列。一個是由當前所有請求磁盤 I/O的進程形成的隊列，由磁盤調(diào)度按 SCAN算法進行處理。在掃描期間，將新出現(xiàn)的所有請求磁盤 I/O的進程，放入另一個等待處理的請求隊列。這樣，所有的新請求都將被推遲到下一次掃描時處理。 Network Optimization Expert Team 磁盤高速緩存 (Disk Cache) 1.磁盤高速緩存的形式 是指利用內(nèi)存中的存儲空間，來暫存從磁盤中讀出的一系列盤塊中的信息。因此，這里的高速緩存是一組在邏輯上屬于磁盤， 而物理上是駐留在內(nèi)存中的盤塊。Network Optimization Expert Team高速緩存在內(nèi)存中可分成兩種形式：(1)在內(nèi)存中開辟一個單獨的存儲空間來作為磁盤高速緩存，其大小是固定的，不會受應(yīng)用程序多少的影響；(2)把所有未利用的內(nèi)存空間變?yōu)橐粋€緩沖池，供請求分頁系統(tǒng)和磁盤 I/O時 (作為磁盤高速緩存 )共享。高速緩存的大小不固定。Network Optimization Expert Team2.數(shù)據(jù)交付方式 系統(tǒng)可以采取兩種方式，將數(shù)據(jù)交付給請求進程：(1)數(shù)據(jù)交付：這是直接將高速緩存中的數(shù)據(jù)，傳送到請求者進程的內(nèi)存工作區(qū)中。(2)指針交付：只將指向高速緩存中某區(qū)域的指針， 交付給請求者進程。Network Optimization Expert Team3.置換算法由于請求調(diào)頁中的聯(lián)想存儲器與高速緩存 (磁盤 I/O中 )的工作情況不同，因而使得在置換算法中所應(yīng)考慮的問題也有所差異。因此，現(xiàn)在不少系統(tǒng)在設(shè)計其高速緩存的置換算法時，除了考慮到最近最久未使用這一原則外， 還考慮了以下幾點：(1)訪問頻率(2)可預(yù)見性 (3)數(shù)據(jù)的一致性 Network Optimization Expert Team4.周期性地寫回磁盤 在 UNIX系統(tǒng)中專門增設(shè)了一個修改 (update)程序，使之在后臺運行，該程序周期性地調(diào)用一個系統(tǒng)調(diào)用 SYNC。該調(diào)用的主要功能是強制性地將所有在高速緩存中已修改的盤塊數(shù)據(jù)寫回磁盤。一般是把兩次調(diào)用 SYNC的時間間隔定為 30s。這樣，因系統(tǒng)故障所造成的工作損失不會超過 30s的勞動量。Network Optimization Expert Team4.周期性地寫回磁盤 而在 MSDOS中所采用的方法是：只要高速緩存中的某盤塊數(shù)據(jù)被修改，便立即將它寫回磁盤，并將這種高速緩存稱為 “寫穿透、高速緩存 ”(writethrough cache)。 MSDOS所采用的寫回方式，幾乎不會造成數(shù)據(jù)的丟失，但須頻繁地啟動磁盤。 Network Optimization Expert Team 提高磁盤 I/O速度的其它方法 1.提前讀 (ReadAhead)2.延遲寫 3.優(yōu)化物理塊的分布 4.虛擬盤 Network Optimization Expert Team總 結(jié)本章主要介紹了：? I/O系統(tǒng)： I/O設(shè)備、設(shè)備控制器、 I/O通道、總線系統(tǒng)。? I/O控制方式：程序 I/O方式、 中斷驅(qū)動 I/O方式 、DMAI/O控制方式 、 I/O通道控制方式。? 緩沖管理：單緩沖和雙緩沖、循環(huán)緩沖、緩沖池。? 設(shè)備分配： SPOOLing技術(shù) 、獨占設(shè)備的分配程序、 中斷處理程序 、設(shè)備驅(qū)動程序。? 磁盤存儲器的管理： 磁盤調(diào)度 、磁盤緩存。Network Optimization Expert Team作業(yè)： 1 1 1 1 2 2 24Network Optimization Expert Team? 靜夜四無鄰，荒居舊業(yè)貧。 一月 21一月 21Sunday, January 31, 2023? 雨中黃葉樹，燈下白頭人。 15:24:3815:24:3815:241/31/2023 3:24:38 PM? 1以我獨沈久，愧君相見頻。 一月 2115:24:3815:24Jan2131Jan21? 1故人江海別，幾度隔山川。 15:24:3815:24:3815:24Sunday, January 31, 2023? 1乍見翻疑夢，相悲各問年。 一月 21一月 2115:24:3815:24:38January 31, 2023? 1他鄉(xiāng)生白發(fā)，舊國見青山。 31 一月 20233:24:38 下午 15:24:38一月 21? 1比不了得就不比，得不到的就不要。 。 一月 213:24 下午 一月 2115:24January 31, 2023? 1行動出成果，工作出財富。 2023/1/31 15:24:3815:24:3831 January 2023? 1做前，能夠環(huán)視四周；做時，你只能或者最好沿著以腳為起點的射線向前。 3:24:38 下午 3:24 下午 15:24:38一月 21? 沒有失敗，只有暫時停止成功！。 一月 21一月 21Sunday, January 31, 2023? 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 15:24:3815:24:3815:241/31/2023 3:24:38 PM? 1成功就是日復(fù)一日那一點點小小努力的積累。 一月 2115:24:3815:24Jan2131Jan21? 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。 15:24:3815:24:3815:24Sunday, January 31, 2023? 1不知香積寺，數(shù)里入云峰。 一月 21一月 2115:24:3815:24:38January 31, 2023? 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 31 一月 20233:24:38 下午 15:24:38一月 21? 1楚塞三湘接，荊門九派通。 。 一月 213:24 下午 一月 2115:24January 31, 2023? 1少年十五二十時，步行奪得胡馬騎。 2023/1/31 15:24:3815:24:3831 January 2023? 1空山新雨后，天氣晚來秋。 3:24:38 下午 3:24 下午 15:24:38一月 21? 楊柳散和風(fēng)，青山澹吾慮。 一月 21一月 21Sunday, January 31, 2023? 閱讀一切好書如同和過去最杰出的人談話。 15:24:3815:24:3815:241/31/2023 3:24:38 PM? 1越是沒有本領(lǐng)的就越加自命不凡。 一月 2115:24:3815:24Jan2131Jan21? 1越是無能的人，越喜歡挑剔別人的錯兒。 15:24:3815:24:3815:24Sunday, January 31, 2023? 1知人者智，自知者明。勝人者有力，自勝者強。 一月 21一月 2115:24:3815:24:38January 31, 2023? 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 31 一月 20233:24:38 下午 15:24:38一月 21? 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 一月 213:24 下午 一月 2115:24January 31, 2023? 1業(yè)余生活要有意義，不要越軌。 2023/1/31 15:24:3815:24:3831 January 2023? 1一個人即使已登上頂峰，也仍要自強不息。 3:24:38 下午 3:24 下午 15:24:38一月 21MOMODA POWERPOINTLorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce id urna blandit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis ut cursus. 感謝您的下載觀看專家告訴