• <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>

            千張筆記

            Email:rain_qian830@163.com
            posts - 28, comments - 42, trackbacks - 0, articles - 0
              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            【轉】如何減少換頁錯誤

            Posted on 2010-05-23 16:54 千張 閱讀(1916) 評論(0)  編輯 收藏 引用 所屬分類: 程序員筆試寶典

            如何減少換頁錯誤?

            1,進程傾向于占用CPU

            2,訪問局部性(localilty of reference)滿足進程要求

            3,進程傾向于占用I/O

            4,使用基于最短剩余時間(shortest remaining time)的調度機制

            5,減少頁大小

            yathing最先排出1和3選項,訪問快慢、訪問接口,對“錯誤”能夠有什么影響?肯定是需要某種策略。

            仔細看題:“減少”,而不是“消除”,說明這個“錯誤”不管怎么樣,肯定是存在的;關鍵在于你是否理解“換頁錯誤”的定義了。

            看看選項2和4都有點像;至于5嘛,不太像了——即使頁面減少,錯誤率會降低嗎?難說,你可不知道系統實際運行時,數據大小、分布是什么樣的:頁面大,更可能將大數據塊放在一頁上;頁面小,則會分散數據——形象上是這么理解,但操作系統算法沒這么麻煩,也沒見過這方面的概率討論,排除。

            我猜想的答案是2,因為被“錯誤”2字誤導了:既然要減少錯誤嘛,“局部化”是很常用的策略,錯誤發生在局部就不至于影響全局......(歸根結底還是不明白“換頁錯誤”的定義)其實如果仔細想想,“局部化”可以降低錯誤的影響,但是它并不能降低錯誤的發生概率!剩下的答案就顯而易見了。

            Google一下這道題,沒找到標準答案;百度一下,在百度百科中,找到了“換頁錯誤”的解釋。(不錯,百度這次搜索表現良好)

            換頁錯誤:

            Page Fault 是在進程嘗試執行代碼指導,或者引用進程所映射物理內存中并不存在的數據頁時,操作系統記錄的事件。換句話說,進程需要的內存頁實際上可能還處于物理內存中,但是由于它無法再分配到進程中,所以當進程將此頁讀取回到它的內存頁時,就發生了Page Fault。

            說白了就是想在內存里找東西,卻發現不存在(不得不重新讀取...),按道理這不應該算“錯誤”這么嚴重吧(簡單點,“不命中”而已)。

            采用最短剩余時間調度機制:

            SRT算法(SPN算法的搶占式版本):總是選擇剩余時間最短的進程運行

            為什么會減少換頁錯誤呢?因為時間短的結束運行快,不需要頻繁切換進程(導致刷新內存),所以換頁錯誤發生的概率就減少了......(yathing:弄明白以后,想象一下就行了,別被名詞搞暈了!)


            本文來自CSDN博客,轉載請標明出處:http://blog.csdn.net/boluo1982107/archive/2009/06/02/4235903.aspx

            久久人人爽人人澡人人高潮AV| 少妇久久久久久被弄高潮| 狠狠久久亚洲欧美专区| 精品午夜久久福利大片| 久久丝袜精品中文字幕| 久久人人爽人人人人片av| 久久精品国产亚洲av日韩| 国产69精品久久久久9999| 日日狠狠久久偷偷色综合96蜜桃| 久久久免费精品re6| 久久国产香蕉一区精品| 少妇久久久久久被弄高潮| 青青草国产成人久久91网| 国产成人综合久久精品红| 亚洲国产成人久久精品动漫| 亚洲国产另类久久久精品小说| 99久久精品这里只有精品 | 欧美精品一区二区精品久久 | 香蕉久久av一区二区三区| 中文字幕久久欲求不满| 久久狠狠爱亚洲综合影院| 国产 亚洲 欧美 另类 久久 | 国产伊人久久| AV狠狠色丁香婷婷综合久久| 久久国产精品无| 久久亚洲高清观看| 色诱久久久久综合网ywww| 欧美亚洲日本久久精品| 久久国产免费| 99久久精品这里只有精品 | 伊人久久综合精品无码AV专区| 精品久久久久久久中文字幕| 日韩亚洲欧美久久久www综合网| 77777亚洲午夜久久多喷| 精品综合久久久久久97| 欧美精品国产综合久久| 久久精品国产欧美日韩99热| 午夜肉伦伦影院久久精品免费看国产一区二区三区 | 久久精品国产99久久丝袜| 国产三级精品久久| 久久久久九九精品影院|