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

隨筆-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>
            日韩午夜电影| 一本久久a久久免费精品不卡| 中文一区二区| 亚洲伦理中文字幕| 国产精品国产三级国产普通话三级 | 国产精品久久久一区二区三区| 一区二区三区精品视频在线观看| 日韩午夜激情av| 国产精品国产亚洲精品看不卡15| 亚洲欧美一区二区三区在线| 亚洲欧美激情四射在线日| 国产亚洲成av人片在线观看桃 | 免费久久精品视频| 欧美成人免费小视频| 在线亚洲精品| 性伦欧美刺激片在线观看| 影音先锋在线一区| 亚洲久色影视| 国内精品免费午夜毛片| 亚洲国产成人久久| 欧美黄色一区二区| 欧美一区亚洲一区| 欧美~级网站不卡| 午夜精品在线| 欧美大成色www永久网站婷| 亚洲网站在线看| 一区二区三区日韩在线观看 | 亚洲视频1区2区| 午夜免费久久久久| 夜夜嗨网站十八久久| 欧美在线日韩精品| 一区二区三区欧美成人| 久久精品国产99国产精品| 在线视频你懂得一区| 久久久久久综合| 香蕉成人啪国产精品视频综合网| 老司机午夜精品视频| 欧美在线免费一级片| 欧美华人在线视频| 麻豆9191精品国产| 国产人成一区二区三区影院| 日韩视频在线免费| 亚洲黄网站黄| 久久久av网站| 久久精品成人欧美大片古装| 欧美日韩午夜剧场| 亚洲日本中文字幕| 最近中文字幕mv在线一区二区三区四区 | 亚洲精品美女久久7777777| 午夜精品网站| 欧美三级电影精品| 午夜在线电影亚洲一区| 亚洲靠逼com| 媚黑女一区二区| 免播放器亚洲| 一区二区视频欧美| 久久gogo国模啪啪人体图| 欧美尤物一区| 国产欧美va欧美不卡在线| 亚洲深夜影院| 午夜精品久久久久久久99樱桃 | 亚洲一品av免费观看| 亚洲欧美日韩中文播放| 欧美国产一区视频在线观看| 亚洲大胆美女视频| 99精品欧美一区| 亚洲靠逼com| 欧美日韩国产小视频| 亚洲日韩欧美视频一区| 9国产精品视频| 欧美日韩精品免费看| 99热免费精品在线观看| 亚洲欧美卡通另类91av| 国产精品久久9| 性欧美暴力猛交另类hd| 久久亚洲精品欧美| 亚洲电影欧美电影有声小说| 巨胸喷奶水www久久久免费动漫| 欧美高清视频在线| 亚洲精品一区二区在线| 欧美日韩综合视频网址| 亚洲一级在线| 蜜臀91精品一区二区三区| 亚洲激情视频在线播放| 欧美日韩视频第一区| 亚洲一区二区3| 久久一区亚洲| 亚洲免费av片| 国产欧美在线视频| 美女黄色成人网| 一区二区三区免费网站| 欧美一区二区视频免费观看| 狠狠色丁香婷婷综合| 欧美成人高清视频| 亚洲综合色丁香婷婷六月图片| 久久久久久欧美| 亚洲精品字幕| 国产婷婷精品| 欧美精品网站| 久久精品国产2020观看福利| 亚洲精品国产精品乱码不99按摩| 亚洲欧美电影在线观看| 亚洲电影在线播放| 国产精品久久久久毛片大屁完整版 | 99国产精品国产精品久久| 久久久久久久久伊人| av成人手机在线| 韩日视频一区| 欧美视频一二三区| 免费在线成人| 性色av一区二区三区在线观看| 91久久久精品| 久久免费视频网站| 午夜欧美大尺度福利影院在线看| 亚洲国产高清自拍| 国产手机视频一区二区| 欧美日韩国产影院| 亚洲视频免费| 亚洲人成网站777色婷婷| 久久久久久伊人| 午夜性色一区二区三区免费视频| 亚洲黄一区二区三区| 国产亚洲欧美一区| 国产精品yjizz| 欧美精品色综合| 毛片精品免费在线观看| 久久久精品国产免大香伊| 亚洲影视综合| 亚洲天堂免费在线观看视频| 亚洲人成网站精品片在线观看 | 欧美丰满高潮xxxx喷水动漫| 久久久久综合网| 欧美一区二区三区播放老司机| 一区二区国产精品| 日韩天堂在线观看| 亚洲免费激情| 日韩视频不卡| 一区二区三区高清在线| 亚洲三级电影全部在线观看高清| 亚洲成人在线免费| 亚洲电影免费| 亚洲国产欧洲综合997久久| 亚洲大胆av| 91久久在线观看| 日韩亚洲视频| 亚洲一区www| 亚洲欧美日韩国产精品| 午夜伦理片一区| 久久九九国产精品| 久久综合久色欧美综合狠狠 | 亚洲高清自拍| 亚洲精品美女免费| av不卡在线观看| 亚洲视屏一区| 欧美一区永久视频免费观看| 久久精品国产久精国产思思| 久久中文字幕导航| 欧美精品成人一区二区在线观看| 欧美精品v国产精品v日韩精品| 欧美日韩人人澡狠狠躁视频| 国产精品男gay被猛男狂揉视频| 国产精品毛片一区二区三区 | 国产精品永久入口久久久| 国产婷婷97碰碰久久人人蜜臀| 伊人狠狠色j香婷婷综合| 亚洲精品九九| 亚洲专区在线视频| 久久漫画官网| 亚洲日本va午夜在线影院| 亚洲视频网站在线观看| 欧美伊人久久大香线蕉综合69| 巨乳诱惑日韩免费av| 国产精品成av人在线视午夜片| 国产日韩欧美高清免费| 亚洲黄色在线观看| 亚洲欧美综合一区| 蜜桃视频一区| 亚洲性xxxx| 欧美大学生性色视频| 国产精品人人做人人爽 | 国产一区二区三区高清| 亚洲伦理网站| 久久蜜桃精品| 中日韩美女免费视频网址在线观看 | 激情久久久久久久| 99国产精品国产精品毛片| 午夜老司机精品| 亚洲国产高清视频| 欧美一区二区三区精品 | 免费不卡中文字幕视频| 国产精品一二三| 一本久久综合| 欧美大片在线观看一区二区| 亚洲综合999| 欧美日韩精品一区二区三区| 亚洲高清三级视频| 久久九九久久九九| 一区二区三区视频在线播放| 美女999久久久精品视频| 国产原创一区二区|