青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆-4  評論-40  文章-117  trackbacks-0
                        

第五章  設備管理

第三節  緩沖管理

    現代OS中,幾乎所有的I/O設備在與處理機(內存)交換數據時,都使用了緩沖區。因
為提高I/O速度和設備的利用率,在很大程度上都需要借助于緩沖技術來實現。緩沖管理主要
功能是組織好這些緩沖區,并提供獲得和釋放緩沖區的手段。
    OS提供以下幾種緩沖形式:

 的引入
        操作系統中,引入緩沖的主要原因,可歸納為以下三點
          緩和CPUI/O設備間速度不匹配的矛盾;
          減少對CPU的中斷頻率,防寬對中斷響應時間的限制;
          提高CPUI/O設備之間的并行性;
            
 

            

利用緩沖寄存器實現緩沖

            BACKHEAD.GIF (2984 bytes)
 緩沖
        緩沖OS提供的最簡單的一種緩沖形式。每當一個用戶進程發出一I/O請求時,操
    作系統便在主存中為之分配一緩沖區,如下圖(a)

圖7-10.jpg (36936 bytes)

塊設備輸入時,緩沖區用于暫存塊
    設備輸入的一塊數據;
字符設備輸入時,緩沖區用于暫存
    用戶輸入的一行數據。

            
 緩沖
        了加快輸入、輸出速度和提高設備利用率,又引入了雙緩沖工作方式,也稱為緩沖
    對換(Buffer Swapping)方式。如下圖(b)
        在設備輸入時,先將數據輸入第一緩
    沖區,裝滿后便轉向第二緩沖區
        此時操作系統可從第一緩沖區中移出
    數據送用戶進程區,接著由CPU對數據進
    行計算。
        如果我們在實現兩臺機器之間的通信時,僅為它們配置了單緩沖,如下圖(a)
        為了實現雙向數據傳輸,必須在兩臺機器中都設置兩個緩沖區,分別用作發送和接收緩
    沖區。如上圖(b)

            BACKHEAD.GIF (2984 bytes)
 循環緩沖
        輸入、輸出或生產者--消費者的速度相差甚遠時,雙緩沖的效果則不夠理想,但可
    以增加緩沖區數量而使情況有所改善。因此,引入了多緩沖,并將多緩沖組織成循環緩沖
    式。如下圖(c)

            BACKHEAD.GIF (2984 bytes)
    循環緩沖的組成
       多個緩沖區
             在循環緩沖中含有多個緩沖區,每個緩沖區的大小相同。緩沖區可分成三種類型
          空緩沖區R
          L黃色P.GIF (158 bytes)已裝滿數據的緩沖區G
          現行工作緩沖區C
       多個指針
          Nextg----指示計算進程下一個可用的緩沖區G
          LBULEP.GIF (159 bytes)Nexti----指示輸入進程下次可用的空緩沖區R
          Current----指示計算進程正在使用的緩沖區單元。
       循環緩沖的組成如下圖:

            
    緩沖區的使用
          計算進程輸入進程可利用下述兩個過程來使用循環緩沖區:
          Getbuf過程
          Releasebuf過程
    進程同步
          使用輸入緩沖可使輸入進程和計算進程并行執行。相應地,指針Nexti和Nexitg將不
      斷地沿順時針方向移動,這樣就可能出現下述兩種情況:
          LBLUEP2.GIF (906 bytes)Nexti 指針追趕上Nextg 指針
          LREDP.GIF (158 bytes)Nextg 指針追趕上Nexti 指針

            BACKHEAD.GIF (2984 bytes)
 
 沖池
        述的循環緩沖屬專用緩沖。當系統較大時,為了提高緩沖區的利用率,目前廣泛流
公用緩沖池,池中的緩沖區可供多個進程共享。
    緩沖池(Buffer Pool)的組成
       對于既可用于輸入和輸出的公用緩沖區,至少應含有以下三種類型的緩沖區:
          空(閑)緩沖區;  裝滿輸入數據的緩沖區;  LREDP.GIF (158 bytes)裝滿輸出數據的緩沖區;
       為了管理上的方便,可將相同類型的緩沖區鏈成一個隊列,形成以下三個隊列
          空緩沖隊列emq
          輸入隊列inq
          LREDP.GIF (158 bytes)輸出隊列outq
       除了上述三種(個)隊列外,還應具有四種工作緩沖區:
          用于收容數據的工作緩沖區;
          用于提取數據的工作緩沖區;
          用于收容數據的工作緩沖區;
          用于提取數據的工作緩沖區;

            BACKHEAD.GIF (2984 bytes)
    Getbuf過程和Putbuf過程
          為使諸進程能互斥地和同步地訪問緩沖池隊列,可分別為每一隊列設置一個互斥信號
      量MS(type)和資源信號量RS(type),過程描述如下:
Procedure Getbuf(type)
    begin
         Wait(RS(type));
         Wait(MS(type));
         B(number):=Takebuf(type);
         Signal(MS(type));
    end
Procedure Putbuf(type,number)
    begin
         Wait(MS(type));
         Addbuf(type,number);
         Signal(MS(type));
         Signal(RS(type));
    end

            BACKHEAD.GIF (2984 bytes)
    緩沖區的工作方式
          緩沖區可以工作在收容輸入提取輸入收容輸出提取輸出四種工作方式下,如下
      圖:

 
            

            
                
            
            
posted on 2010-04-29 18:40 李陽 閱讀(478) 評論(0)  編輯 收藏 引用
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            国产日韩在线不卡| 亚洲欧洲精品一区二区三区波多野1战4 | 欧美日韩国产成人高清视频| 麻豆成人精品| 欧美一站二站| 欧美一区二区三区播放老司机| 亚洲欧美日本国产有色| 亚洲女同同性videoxma| 午夜欧美视频| 久久久亚洲一区| 欧美1区2区3区| 欧美三级视频在线| 国产欧美日韩亚洲| 亚洲国产婷婷综合在线精品| 亚洲精品你懂的| 亚洲视频免费在线观看| 午夜精品久久久久久久蜜桃app | 香蕉乱码成人久久天堂爱免费| 午夜久久久久久| 久久久人人人| 欧美成人性生活| 欧美韩日一区| 亚洲麻豆一区| 欧美一区二区精品| 欧美不卡三区| 欧美香蕉大胸在线视频观看| 国产女人18毛片水18精品| 亚洲成色最大综合在线| 夜夜嗨av一区二区三区四区| 午夜精品三级视频福利| 你懂的一区二区| 正在播放亚洲| 久久久国产精品亚洲一区 | 亚洲影院污污.| 久热综合在线亚洲精品| 亚洲精品乱码久久久久久按摩观 | 久久久国产亚洲精品| 欧美国产日本在线| 亚洲午夜精品久久久久久浪潮| 麻豆精品国产91久久久久久| 欧美网站在线| 亚洲精品女人| 免费成人美女女| 一区二区久久| 欧美电影美腿模特1979在线看| 国产一区99| 亚洲欧美欧美一区二区三区| 亚洲区中文字幕| 久久亚洲一区二区三区四区| 国产精品高潮视频| 在线视频日韩精品| 亚洲电影免费在线观看| 午夜亚洲福利在线老司机| 欧美日韩高清免费| 亚洲日韩中文字幕在线播放| 久久国产加勒比精品无码| 一本久久综合| 欧美**人妖| 精品av久久久久电影| 久久国产福利| 小处雏高清一区二区三区| 国产精品午夜电影| 亚洲免费网站| 亚洲小视频在线观看| 欧美日韩国产91| 一区二区三区四区五区精品视频| 亚洲国产日韩美| 免播放器亚洲一区| 亚洲精品四区| 亚洲精品女av网站| 久久综合九色综合欧美狠狠| 亚洲国产精品日韩| 欧美激情国产日韩| 欧美国产日韩视频| 一区二区三区成人| 亚洲综合首页| 亚洲欧美在线观看| 国产日本欧美一区二区三区在线| 亚洲欧美日韩视频一区| 亚洲视频免费在线| 国产精品综合不卡av| 久久精品国产成人| 久久精品人人做人人爽电影蜜月| 激情五月综合色婷婷一区二区| 欧美成人一区在线| 欧美日韩亚洲一区三区| 欧美一区二区三区免费视| 午夜精品久久久久久久| 狠狠色丁香久久婷婷综合丁香| 蜜臀av国产精品久久久久| 美女国产一区| 一本色道精品久久一区二区三区 | 亚洲影音一区| 国内一区二区三区| 欧美丰满少妇xxxbbb| 欧美日韩中文精品| 久久久久欧美精品| 欧美高清不卡在线| 欧美一区二区精品久久911| 久久久国产精品亚洲一区| 99在线|亚洲一区二区| 亚洲欧美日韩第一区| 亚洲福利久久| 一区二区三区偷拍| 在线观看视频亚洲| 一本到高清视频免费精品| 一区二区三区在线看| 91久久线看在观草草青青| 国产欧美日韩综合精品二区| 欧美成黄导航| 国产精品一区二区男女羞羞无遮挡| 麻豆91精品| 国产伦精品一区二区三区照片91| 欧美激情影音先锋| 国产亚洲欧洲997久久综合| 亚洲精品1区2区| 国产一区二区精品久久91| 亚洲韩国青草视频| 在线观看亚洲专区| 午夜精品久久久久久久99水蜜桃 | 日韩一区二区精品葵司在线| 亚洲综合国产| 99精品视频免费全部在线| 久久久亚洲国产天美传媒修理工| 亚洲综合好骚| 欧美日韩成人在线观看| 免费欧美日韩| 国产欧美一区二区精品忘忧草 | 永久免费精品影视网站| 亚洲小说欧美另类婷婷| 一二三区精品福利视频| 日韩一区二区精品| 在线免费观看日本欧美| 欧美在线观看你懂的| 午夜精品福利视频| 欧美午夜精品久久久久久人妖| 美女视频黄a大片欧美| 国产一区二区0| 欧美在线999| 久久精品夜色噜噜亚洲aⅴ| 国产九色精品成人porny| 亚洲手机成人高清视频| 亚洲专区一区二区三区| 国产精品草草| 99国产精品久久久久久久| 在线午夜精品| 欧美日韩另类一区| 亚洲伦理在线免费看| 亚洲少妇一区| 国产精品你懂的在线| 午夜国产不卡在线观看视频| 久久精品av麻豆的观看方式| 国产精品制服诱惑| 亚洲一区高清| 欧美与黑人午夜性猛交久久久| 国产精品专区一| 欧美一区高清| 欧美成人综合| 一区二区不卡在线视频 午夜欧美不卡在 | 免费毛片一区二区三区久久久| 老司机亚洲精品| 亚洲成色777777女色窝| 久久在线播放| 亚洲精品在线一区二区| 亚洲一区三区电影在线观看| 国产精品日韩欧美大师| 欧美主播一区二区三区美女 久久精品人| 久久精品国产欧美亚洲人人爽| 尤物在线精品| 欧美日韩黄视频| 西西裸体人体做爰大胆久久久| 欧美在线亚洲在线| 亚洲黄色影片| 欧美日韩国产区一| 亚欧成人精品| 亚洲人成毛片在线播放| 午夜视频一区在线观看| 伊人久久综合97精品| 欧美激情第六页| 午夜精品久久久久久久99水蜜桃 | 韩国av一区二区三区在线观看| 久久香蕉精品| 99热在这里有精品免费| 久久久久久久国产| 夜夜爽av福利精品导航 | 欧美亚洲一区二区三区| 亚洲第一福利社区| 国产日韩在线一区二区三区| 免费国产一区二区| 亚洲一区二区动漫| 欧美激情1区| 亚洲欧美日韩精品一区二区| 亚洲高清激情| 国产午夜精品久久久| 欧美精品在线一区二区三区| 欧美中文字幕在线播放| 亚洲一区二区三区乱码aⅴ蜜桃女| 欧美激情影院| 久久久久成人精品| 一区二区三区国产|