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

隨筆-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 李陽 閱讀(480) 評論(0)  編輯 收藏 引用

只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲亚洲精品三区日韩精品在线视频 | 日韩一级在线| 麻豆精品网站| 老司机成人在线视频| 欧美电影在线观看| 欧美视频日韩| 国产精品久久一级| 国产一区二区三区在线免费观看| 国产美女诱惑一区二区| 国产精品日韩一区| 韩日成人av| 亚洲精品乱码久久久久| 亚洲一区二区高清视频| 久久精品国产清自在天天线| 你懂的国产精品| 亚洲美女91| 亚洲欧美在线网| 免费观看在线综合色| 欧美日韩理论| 国产一区亚洲| 亚洲精品在线观看免费| 欧美一区二区视频在线观看| 欧美成人69| 亚洲一区二区不卡免费| 蜜臀av一级做a爰片久久| 国产精品热久久久久夜色精品三区 | 久久天堂国产精品| 欧美华人在线视频| 午夜精品久久久久久久99樱桃 | 巨胸喷奶水www久久久免费动漫| 美女露胸一区二区三区| 欧美日本韩国| 精品成人a区在线观看| 亚洲手机成人高清视频| 免费av成人在线| 亚洲欧美电影在线观看| 欧美人成免费网站| 亚洲成人原创| 久久九九精品| 亚洲视频成人| 欧美日本成人| 亚洲国产精品高清久久久| 欧美在线免费视屏| 一区二区欧美视频| 免费试看一区| 亚洲第一成人在线| 久久久久se| 亚洲一区二区在线看| 欧美日韩专区在线| 亚洲精选视频免费看| 欧美成人福利视频| 久久精品视频免费| 国产在线精品自拍| 久久久国产精品亚洲一区| 亚洲男女自偷自拍| 久久亚洲二区| 国产在线一区二区三区四区| 新狼窝色av性久久久久久| 一个色综合av| 国产精品国产三级国产普通话蜜臀| 99在线精品视频| 亚洲国产老妈| 久久国产精品电影| 国产主播一区二区三区四区| 久久久久久尹人网香蕉| 久久成人精品视频| 狠狠色综合日日| 久久色在线播放| 久久伊人免费视频| 亚洲国产综合视频在线观看| 亚洲成色精品| 欧美精品麻豆| 亚洲网站在线看| 亚洲香蕉视频| 国产日韩在线亚洲字幕中文| 久久久www成人免费精品| 久久国产精品色婷婷| 亚洲高清av| 亚洲人成人77777线观看| 欧美小视频在线| 欧美专区在线观看| 久久亚洲私人国产精品va| 亚洲国产欧美不卡在线观看| 99人久久精品视频最新地址| 欧美日韩国产91| 亚洲综合视频在线| 国产精品区一区二区三区| 国产精品美女在线| 久久三级视频| 欧美日韩国产首页在线观看| 欧美亚洲免费高清在线观看| 久久久久久久一区二区| 亚洲免费高清| 欧美一级夜夜爽| 日韩图片一区| 午夜欧美大片免费观看 | 久久综合精品国产一区二区三区| 日韩午夜在线电影| 亚洲专区国产精品| 曰本成人黄色| 99ri日韩精品视频| 一区二区三区在线免费视频| 亚洲国产91精品在线观看| 国产精品久久影院| 欧美激情网站在线观看| 国产精品一区二区女厕厕| 看欧美日韩国产| 国产精品久久精品日日| 欧美国产日韩一区二区在线观看 | 中文一区二区在线观看| 欧美在线观看日本一区| 亚洲视频一起| 久久亚洲视频| 久久久久久夜| 亚洲午夜一区二区| 久久久视频精品| 国产精品毛片在线| 亚洲日本成人网| 亚洲第一在线综合在线| 亚洲欧美福利一区二区| 亚洲一区二区在线免费观看视频| 免费成人高清视频| 久久精品国产综合精品| 国产精品女主播在线观看 | 久久久精品国产免费观看同学| 亚洲视频精品| 欧美精品一区二区三区很污很色的| 美女精品在线| 国产永久精品大片wwwapp| 亚洲免费视频成人| 亚洲欧美日韩精品久久久久| 欧美日韩在线三区| 日韩亚洲欧美在线观看| 9人人澡人人爽人人精品| 欧美激情欧美狂野欧美精品| 亚洲高清久久久| 亚洲精品国产精品久久清纯直播| 久久久久久久久久久久久女国产乱| 久久亚洲综合| 亚洲国产高清aⅴ视频| 久久全国免费视频| 欧美电影在线观看完整版| 亚洲图片激情小说| 国产亚洲精品自拍| 欧美亚洲免费电影| 久久精品99国产精品日本| 国产一区二区0| 久久久www免费人成黑人精品| 性欧美超级视频| 欧美激情第1页| 日韩视频在线免费| 亚洲欧美激情视频| 国产日韩精品久久| 久久精品亚洲一区二区| 欧美va亚洲va日韩∨a综合色| 亚洲国产免费| 欧美午夜www高清视频| 亚洲在线视频观看| 久久久久久久久伊人| 在线观看免费视频综合| 欧美精品福利视频| 一区二区三区视频在线| 久久精品夜色噜噜亚洲a∨ | 亚洲激情婷婷| 亚洲一二三区精品| 国产日韩欧美精品| 免费不卡中文字幕视频| 99re成人精品视频| 久久―日本道色综合久久| 亚洲国产mv| 欧美日韩 国产精品| 欧美一区二区三区在线| 亚洲国产高清视频| 午夜在线a亚洲v天堂网2018| 红桃视频亚洲| 欧美日韩午夜激情| 久久精品在线| 一区二区三区回区在观看免费视频| 久久九九免费视频| 亚洲精品综合精品自拍| 国产麻豆91精品| 欧美第一黄色网| 国产九区一区在线| 欧美国产日韩a欧美在线观看| 亚洲午夜电影网| 91久久久久久久久| 国产日韩综合| 欧美日韩精品系列| 久久免费午夜影院| 午夜精品久久久久久久白皮肤| 亚洲高清在线| 美女91精品| 午夜精品亚洲一区二区三区嫩草| 亚洲国产视频一区二区| 国产一区二区三区在线观看免费| 欧美人在线视频| 欧美aa国产视频| 久久久无码精品亚洲日韩按摩| 亚洲在线一区| aa日韩免费精品视频一|