• <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无码久久一区二区| 久久91综合国产91久久精品| 狠狠色丁香婷婷综合久久来来去| 久久综合色之久久综合| 日韩人妻无码精品久久久不卡| 国产亚洲欧美成人久久片| 久久强奷乱码老熟女网站| 国产aⅴ激情无码久久| 情人伊人久久综合亚洲| 欧美精品乱码99久久蜜桃| 91精品国产综合久久香蕉 | 久久国产精品99精品国产987| 久久99精品国产麻豆不卡| 久久亚洲私人国产精品vA | 中文字幕久久亚洲一区| 国产日产久久高清欧美一区| 久久综合视频网| 国产91久久综合| 久久国产乱子伦免费精品| 午夜精品久久影院蜜桃| 久久综合狠狠色综合伊人| 亚洲乱码精品久久久久..| 日日狠狠久久偷偷色综合0| 久久精品视频免费| 国产高潮国产高潮久久久| 99久久综合国产精品免费| 久久久久无码精品国产app| 欧美精品一区二区精品久久| 久久久一本精品99久久精品88| 精品久久久久久久国产潘金莲| 91久久精品国产成人久久| 91久久精一区二区三区大全| 久久久久久九九99精品| 亚洲国产精品无码久久一线| 狠狠色丁香久久婷婷综合| 97精品国产97久久久久久免费 |