【正文】 和 I/O設備并行工作，通常 M遠小于 T或 C） 2)雙緩沖 用戶進程 輸出設備緩沖區(qū)1操作系統(tǒng)（b ）雙緩沖緩沖區(qū)2 塊設備使用雙緩沖區(qū)時，先將數(shù)據(jù)輸入到第一個緩沖區(qū)，裝滿后再輸入到第二個緩沖區(qū)，可進一步提高 I/O設備和 CPU的并行工作效率。 3）循環(huán)緩沖 當輸入、輸出的速度基本相匹配時，可使用雙緩沖，但若兩者的速度相差甚遠時可用多緩沖。典型的即生產者和消費者問題。 NextI Current NextG 循環(huán)緩沖 三種狀態(tài)的緩沖區(qū)： ?空閑緩沖區(qū)： NextI指向下一個空緩沖區(qū)； ?已裝滿數(shù)據(jù)的緩沖區(qū)： NextG指向下一個滿緩沖區(qū)； ?當前正在處理的緩沖區(qū)：Current指向當前緩沖區(qū)。 4）緩沖池 ??? 以上的緩沖區(qū)只能用于某一進程，它們屬于專用緩沖。為了提高緩沖區(qū)的利用率，可采用公用緩沖池。 緩沖池是由三個緩沖區(qū)鏈隊列組成： ?空緩沖區(qū)隊列 emq ?輸入隊列 inq ?輸出隊列 outq hinhoutsoutsin 用戶程序收容輸入提取輸出提取輸入收容輸出緩沖池四種工作緩沖區(qū)： ?用于收容輸入數(shù)據(jù)的工作緩沖區(qū) hin ?用于提取輸入數(shù)據(jù)的工作緩沖區(qū) sin ?用于收容輸出數(shù)據(jù)的工作緩沖區(qū) hout ?用于提取輸出數(shù)據(jù)的工作緩沖區(qū) sout ? 磁盤高速緩存是指利用內存中的一段空間來暫存從磁盤上讀出或來不及寫回磁盤的數(shù)據(jù)，因此可以大大提高磁盤的訪問速度。 1）磁盤高速緩存的形式 ? 內存中開辟一段大小固定、獨立的存儲空間，不受應用程序干擾。 ? 將內存中難以利用的小存儲區(qū)域鏈成一個緩沖池，供請求頁式管理系統(tǒng)和磁盤 I/O共享使用。 2）數(shù)據(jù)交付 ? 數(shù)據(jù)交付是指將磁盤高速緩存中的數(shù)據(jù)傳送給請求者進程。 ? 數(shù)據(jù)交付步驟： ? 系統(tǒng)首先查看磁盤高速緩存中是否有所需數(shù)據(jù)的復制； ? 如果有復制，直接將數(shù)據(jù)提交給請求者； ? 否則，再從磁盤提取所需數(shù)據(jù)交付給請求者，同時將數(shù)據(jù)送入磁盤高速緩存，以備下次訪問。 ? 數(shù)據(jù)交付兩種方式 ? 數(shù)據(jù)交付：直接將高速緩存中的數(shù)據(jù)傳送到請求者的工作區(qū)； ? 指針交付：只講高速緩存中某區(qū)域的指針交付給請求者，這樣可以減少數(shù)據(jù)在內存不同區(qū)域復制的時間。 3）置換算法 和請求分頁（段）存儲管理方式一樣，當高速緩存中的數(shù)據(jù)裝滿后，需要進行內外存數(shù)據(jù)的置換，通常采用最近最久未使用（ LRU）算法。 4）周期性寫回磁盤 由于磁盤高速緩存設置于內存之中，而內存屬于易失性存儲器，所以需定期強制將一些經(jīng)常被訪問的數(shù)據(jù)塊寫回磁盤。 I/O速度的其他方法 ?提前讀 由于很多進程對文件的訪問，多采用順序方式，因此在讀當前盤塊時可以提前將下一個盤塊數(shù)據(jù)讀入磁盤緩沖區(qū)，從而降低磁盤的啟動次數(shù)，減少讀數(shù)據(jù)的時間。 ?延遲寫 把本應該立刻寫回數(shù)據(jù)的緩沖區(qū)，掛到空閑緩沖區(qū)的隊尾，直到有進程申請到該緩沖區(qū)時，才將數(shù)據(jù)寫回磁盤?？梢詼p少磁盤訪問次數(shù)。 ?虛擬盤 利用內存空間去訪真磁盤，又稱為 RAM。虛擬盤通常用于存放臨時文件，或一些只讀文件。 ? 靜夜四無鄰，荒居舊業(yè)貧。 , March 5, 2023 ? 雨中黃葉樹，燈下白頭人。 17:41:1517:41:1517:413/5/2023 5:41:15 PM ? 1以我獨沈久，愧君相見頻。 :41:1517:41Mar235Mar23 ? 1故人江海別，幾度隔山川。 17:41:1517:41:1517:41Sunday, March 5, 2023 ? 1乍見翻疑夢，相悲各問年。 :41:1517:41:15March 5, 2023 ? 1他鄉(xiāng)生白發(fā)，舊國見青山。 2023年 3月 5日星期日 下午 5時 41分 15秒 17:41: ? 1比不了得就不比，得不到的就不要。 。 2023年 3月 下午 5時 41分 :41March 5, 2023 ? 1行動出成果，工作出財富。 2023年 3月 5日星期日 5時 41分 15秒 17:41:155 March 2023 ? 1做前，能夠環(huán)視四周；做時，你只能或者最好沿著以腳為起點的射線向前。 下午 5時 41分 15秒 下午 5時 41分 17:41: ? 沒有失敗，只有暫時停止成功！。 , March 5, 2023 ? 很多事情努力了未必有結果，但是不努力卻什么改變也沒有。 17:41:1517:41:1517:413/5/2023 5:41:15 PM ? 1成功就是日復一日那一點點小小努力的積累。 :41:1517:41Mar235Mar23 ? 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。 17:41:1517:41:1517:41Sunday, March 5, 2023 ? 1不知香積寺，數(shù)里入云峰。 :41:1517:41:15March 5, 2023 ? 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 3月 5日星期日 下午 5時 41分 15秒 17:41: ? 1楚塞三湘接，荊門九派通。 。 2023年 3月 下午 5時 41分 :41March 5, 2023 ? 1少年十五二十時，步行奪得胡馬騎。 2023年 3月 5日星期日 5時 41分 15秒 17:41:155 March 2023 ? 1空山新雨后，天氣晚來秋。 下午 5時 41分 15秒 下午 5時 41分 17:41: ? 楊柳散和風，青山澹吾慮。 , March 5, 2023 ? 閱讀一切好書如同和過去最杰出的人談話。 17:41:1517:41:1517:413/5/2023 5:41:15 PM ? 1越是沒有本領的就越加自命不凡。 :41:1517:41Mar235Mar23 ? 1越是無能的人，越喜歡挑剔別人的錯兒。 17:41:1517:41:1517:41Sunday, March 5, 2023 ? 1知人者智，自知者明。勝人者有力，自勝者強。 :41:1517:41:15March 5, 2023 ? 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 3月 5日星期日 下午 5時 41分 15秒 17:41: ? 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 2023年 3月 下午 5時 41分 :41March 5, 2023 ? 1業(yè)余生活要有意義，不要越軌。 2023年 3月 5日星期日 5時 41分 15秒 17:41:155 March 2023 ? 1一個人即使已登上頂峰，也仍要自強不息。 下午 5時 41分 15秒 下午 5時 41分 17:41: 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. 感 謝 您 的 下 載 觀 看 專家告訴