【正文】 磁臂粘著 ” (Armstickiness)。 在高密度磁盤上容易出現(xiàn)此情況 。 N步 SCAN算法是將磁盤請求隊列分成若干個長度為 N的子隊列 ， 磁盤調(diào)度將按 FCFS算法依次處理這些子隊列 。 而每處理一個隊列時又是按 SCAN算法 ， 對一個隊列處理完后 ， 再處理其他隊列 。 當正在處理某子隊列時 ， 如果又出現(xiàn)新的磁盤 I/O請求 ， 便將新請求進程放入其他隊列 ， 這樣就可避免出現(xiàn)粘著現(xiàn)象 。 當 N值取得很大時 ， 會使 N步掃描法的性能接近于 SCAN算法的性能； 當 N=1時 ， N步 SCAN算法便蛻化為 FCFS算法 。 2) FSCAN算法 FSCAN算法實質(zhì)上是 N步 SCAN算法的簡化 ， 即FSCAN只將磁盤請求隊列分成兩個子隊列 。 一個是由當前所有請求磁盤 I/O的進程形成的隊列 ， 由磁盤調(diào)度按 SCAN算法進行處理 。 在掃描期間 ， 將新出現(xiàn)的所有請求磁盤 I/O的進程 ， 放入另一個等待處理的請求隊列 。 這樣 ， 所有的新請求都將被推遲到下一次掃描時處理 。 磁盤高速緩存 (Disk Cache) 1. 磁盤高速緩存的形式 是指利用內(nèi)存中的存儲空間 ， 來暫存從磁盤中讀出的一系列盤塊中的信息 。 因此 ， 這里的高速緩存是一組在邏輯上屬于磁盤 ， 而物理上是駐留在內(nèi)存中的盤塊 。 高速緩存在內(nèi)存中可分成兩種形式 。 第一種是在內(nèi)存中開辟一個單獨的存儲空間來作為磁盤高速緩存 ， 其大小是固定的 ， 不會受應(yīng)用程序多少的影響；第二種是把所有未利用的內(nèi)存空間變?yōu)橐粋€緩沖池 ， 供請求分頁系統(tǒng)和磁盤 I/O時 (作為磁盤高速緩存 )共享 。 此時高速緩存的大小 ， 顯然不再是固定的 。 當磁盤 I/O的頻繁程度較高時 ， 該緩沖池可能包含更多的內(nèi)存空間；而在應(yīng)用程序運行得較多時 ， 該緩沖池可能只剩下較少的內(nèi)存空間 。 2. 數(shù)據(jù)交付方式 系統(tǒng)可以采取兩種方式 ， 將數(shù)據(jù)交付給請求進程： (1) 數(shù)據(jù)交付 。 這是直接將高速緩存中的數(shù)據(jù) ， 傳送到請求者進程的內(nèi)存工作區(qū)中 。 (2) 指針交付 。 只將指向高速緩存中某區(qū)域的指針 ， 交付給請求者進程 。 后一種方式由于所傳送的數(shù)據(jù)量少 ， 因而節(jié)省了數(shù)據(jù)從磁盤高速緩存存儲空間到進程的內(nèi)存工作區(qū)的時 3. 置換算法 由于請求調(diào)頁中的聯(lián)想存儲器與高速緩存 (磁盤 I/O中 )的工作情況不同 ， 因而使得在置換算法中所應(yīng)考慮的問題也有所差異 。 因此 ， 現(xiàn)在不少系統(tǒng)在設(shè)計其高速緩存的置換算法時 ， 除了考慮到最近最久未使用這一原則外 ， 還考慮了以下幾點： (1) 訪問頻率。 (2) 可預(yù)見性。 (3) 數(shù)據(jù)的一致性。 4. 周期性地寫回磁盤 在 UNIX系統(tǒng)中專門增設(shè)了一個修改 (update)程序 ， 使之在后臺運行 ， 該程序周期性地調(diào)用一個系統(tǒng)調(diào)用 SYNC。該調(diào)用的主要功能是強制性地將所有在高速緩存中已修改的盤塊數(shù)據(jù)寫回磁盤 。 一般是把兩次調(diào)用 SYNC的時間間隔定為 30 s。 這樣 ， 因系統(tǒng)故障所造成的工作損失不會超過 30 s的勞動量 。 而在 MSDOS中所采用的方法是：只要高速緩存中的某盤塊數(shù)據(jù)被修改 ， 便立即將它寫回磁盤 ， 并將這種高速緩存稱為 “ 寫穿透 、 高速緩存 ” (writethrough cache)。 MSDOS所采用的寫回方式 ， 幾乎不會造成數(shù)據(jù)的丟失 ， 但須頻繁地啟動磁盤 。 提高磁盤 I/O速度的其它方法 1. 提前讀 (ReadAhead) 2. 2. 延遲寫 3. 3. 優(yōu)化物理塊的分布 4. 4. 虛擬盤 廉價磁盤冗余陣列 1. 并行交叉存取 圖 527 磁盤并行交叉存取方式 1 2 3…N 2. RAID的分級 (1) RAID 0級。 (2) (2) RAID 1級。 (3) (3) RAID 3級。 (4) (4) RAID 5級。 (5) (5) RAID 6級和 RAID 7級。 3. RAID的優(yōu)點 (1) 可靠性高。 (2) (2) 磁盤 I/O速度高。 (3) (3) 性能 /價格比高。 靜夜四無鄰，荒居舊業(yè)貧。 , February 11, 2023 雨中黃葉樹，燈下白頭人。 10:43:5510:43:5510:432/11/2023 10:43:55 AM 1以我獨沈久，愧君相見頻。 :43:5510:43Feb2311Feb23 1故人江海別，幾度隔山川。 10:43:5510:43:5510:43Saturday, February 11, 2023 1乍見翻疑夢，相悲各問年。 :43:5510:43:55February 11, 2023 1他鄉(xiāng)生白發(fā)，舊國見青山。 2023年 2月 11日星期六 上午 10時 43分 55秒 10:43: 1比不了得就不比，得不到的就不要。 。 2023年 2月 上午 10時 43分 :43February 11, 2023 1行動出成果，工作出財富。 2023年 2月 11日星期六 10時 43分 55秒 10:43:5511 February 2023 1做前，能夠環(huán)視四周；做時，你只能或者最好沿著以腳為起點的射線向前。 上午 10時 43分 55秒 上午 10時 43分 10:43: 沒有失敗，只有暫時停止成功！。 , February 11, 2023 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 10:43:5510:43:5510:432/11/2023 10:43:55 AM 1成功就是日復(fù)一日那一點點小小努力的積累。 :43:5510:43Feb2311Feb23 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。 10:43:5510:43:5510:43Saturday, February 11, 2023 1不知香積寺，數(shù)里入云峰。 :43:5510:43:55February 11, 2023 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 2月 11日星期六 上午 10時 43分 55秒 10:43: 1楚塞三湘接，荊門九派通。 。 2023年 2月 上午 10時 43分 :43February 11, 2023 1少年十五二十時，步行奪得胡馬騎。 2023年 2月 11日星期六 10時 43分 55秒 10:43:5511 February 2023 1空山新雨后，天氣晚來秋。 上午 10時 43分 55秒 上午 10時 43分 10:43: 楊柳散和風，青山澹吾慮。 , February 11, 2023 閱讀一切好書如同和過去最杰出的人談話。 10:43:5510:43:5510:432/11/2023 10:43:55 AM 1越是沒有本領(lǐng)的就越加自命不凡。 :43:5510:43Feb2311Feb23 1越是無能的人，越喜歡挑剔別人的錯兒。 10:43:5510:43:5510:43Saturday, February 11, 2023 1知人者智，自知者明。勝人者有力，自勝者強。 :43:5510:43:55February 11, 2023 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 2月 11日星期六 上午 10時 43分 55秒 10:43: 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 2023年 2月 上午 10時 43分 :43February 11, 2023 1業(yè)余生活要有意義，不要越軌。 2023年 2月 11日星期六 10時 43分 55秒 10:43:5511 February 2023 1一個人即使已登上頂峰，也仍要自強不息。 上午 10時 43分 55秒 上午 10時 43分 10:43: 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. 感 謝 您 的 下 載 觀 看 專家告訴