内存管理之页面调度与缺页计算_html/css_WEB-ITnose-html教學-PHP中文網

首頁

web前端

html教學

内存管理之页面调度与缺页计算_html/css_WEB-ITnose

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB

Jun 24, 2016 pm 12:05 PM

記憶體管理計算調度頁面

一、何为缺页？

　　说白点：缺页定义为所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页，也就是内存中不存在的待进入的页号话，就会产生缺页。明白了这个之后，对于缺页计算问题就好说了。

二、先进先出调度算法（FIFO）

　　这种调度算法总是淘汰最新进入主存储器的那一页。这种调度算法很简单，按照装入主存储器的那些页的先后顺序排成页号队列，每当进入一个缺页时候，淘汰最早进入的那页。

　　举个例子：例如依次要访问的页号为：０　１　２　３　２　１　３　２　５　２　３　６　２　１　４　２，现在只有三个主存可供使用如果采用FIFO调度，请模拟　　调度过程，并算出缺页中断次数？

　　０进入，出现缺页中断（１次）此时内存中的页号：０
　　１进入，出现缺页中断（１次），此时内存中的页号：０１
　　２进入，出现缺页中断（１次）此时内存中的页号：０１２
　　３进入，淘汰０，出现缺页中断（１次），３替换０的位置，此时内存中的页号：１２３
　　２进入，没出现缺页中断情况，因为内存中已经存在页号２，内存中的页号还是：１２３
　　１进入，内存中存在页号１，没有出现缺页中断，此时内存中的页号是：１２３
　　３进入，同上，没有出现缺页中断，内存中的页号是：１２３
　　２进入，同上，没有出现缺页中断，内存中的页号是：１２３
　　５进入，这时候，对于３１２呆的时间最长的是：１，所以５替换１，出现缺页中断（１次），此时内存中的页号：２３５
　　２进入，没有出现缺页中断，内存中的页号：２３５
　　６进入，出现缺页中断（１次），淘汰的页面是２号，内存中的页号３５６
　　２进入，出现缺页中断（１次），淘汰的页面好是３号，内存中的页号５６２
　　１进入，出现缺页中断（１次），淘汰的页面号是５号，内存中的页号是６２１
　　４进入，出现缺页中断（１次），淘汰的页面号是６号，内存中的页号是２１４
　　２进入，没有出现缺页中断，内存中的页号是２１４

　　所以，如果采用先进先出的调度算法，共出现缺页中断８次，其内存模拟情况如下表：

进入

时间

０

１

２

３

２

１

３

２

５

２

３

６

２

１

４

２

早

０

１

２

３

５

６

２

中

１

２

３

５

６

２

１

晚

２

３

５

６

２

１

４

是否

缺页

是

不是

是

不是

是

不是

　　*红色的数字，是最新进入内存的页号
　　对于先进先出模拟过程，不难发现一下特点：
　　　１、第一次进入内存的，肯定出现缺页；
　　　２、没出现缺页的，连续的列是相同的；
　　　３、淘汰的页面是呆在内存中时间最长的；

三、最近最久未使用调度算法（LRU）

　　最近最久未使用调度算法认为：最近经常被使用到的页和可能马上就要被访问，因此不能调出。相反，如果有过去一段时间里没有被访问过的页，在最近的将来也可能暂时不会被访问。所以需要装入新页时，应选择在最近一段时间里最久没有被使用过的页调出。

　　仍然以上述为例子，采用LRU调度，
　　首先０进入，缺页（１次），此时内存中的页号按照使用频率的顺序：０
　　１进入，缺页（１次），此时内存中的页号按照使用频率的顺序：０１
　　２进入，缺页（１次），此时内存中的页号按照使用频率的顺序：０１２
　　３进入，缺页（１次），最久未使用为０页号，被３替换，此时内存中的页号按照使用频率的顺序：１２３
　　２进入，不缺页，此时内存中的页号按照使用频率的顺序：１３２
　　１进入，不缺页，此时内存中的页号使用频率的顺序：３２１
　　３进入，不缺页，此时内存中的页号使用频率的顺序：２１３
　　２进入，不缺页，此时内存中的页号使用频率的顺序：１３２
　　５进入，缺页（１次），最久未使用的页号是１号，淘汰掉，此时内存中的页号使用频率的顺序：３２５
　　２进入，不缺页，此时内存中的页号使用频率的顺序：３５２
　　３进入，不缺页，此时内存中的页号使用频率的顺序：５２３
　　６进入，缺页（１次），此时内存中的页号使用频率的顺序：２３６
　　２进入，不缺页，此时内存中的页号使用频率的顺序：３６２
　　１进入，缺页（１次），最久未使用的页号为３，此时内存中的页号使用频率的顺序：６２１
　　４进入，缺页（１次），最久未使用的页号为６，此时内存中的页号使用频率的顺序：２１４
　　２进入，不缺页，此时内存中的页号使用频率的顺序：１４２

　　所以，采用最近最久未使用的调度算法，其缺页次数：８次

　　其在内存中的调度模拟如下表所示：

使用

频率

０

１

２

３

２

１

３

２

５

２

３

６

２

１

４

２

好久

没用

０

１

３

２

１

３

５

２

３

６

２

１

中

１

２

３

２

１

３

２

５

２

３

６

２

１

４

最近

使用

２

３

２

１

３

２

５

２

３

６

２

１

４

２

是否

缺页

是

不是

是

不是

是

不是

是

不是

四、小结

　　多拿笔画画～～～

陳述

本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn

HTML：結構，CSS：樣式，JavaScript：行為Apr 18, 2025 am 12:09 AM

HTML、CSS和JavaScript在Web開發中的作用分別是：1.HTML定義網頁結構，2.CSS控製網頁樣式，3.JavaScript添加動態行為。它們共同構建了現代網站的框架、美觀和交互性。

HTML的未來：網絡設計的發展和趨勢Apr 17, 2025 am 12:12 AM

HTML的未來充滿了無限可能。 1)新功能和標準將包括更多的語義化標籤和WebComponents的普及。 2)網頁設計趨勢將繼續向響應式和無障礙設計發展。 3)性能優化將通過響應式圖片加載和延遲加載技術提升用戶體驗。

HTML與CSS vs. JavaScript：比較概述Apr 16, 2025 am 12:04 AM

HTML、CSS和JavaScript在網頁開發中的角色分別是：HTML負責內容結構，CSS負責樣式，JavaScript負責動態行為。 1.HTML通過標籤定義網頁結構和內容，確保語義化。 2.CSS通過選擇器和屬性控製網頁樣式，使其美觀易讀。 3.JavaScript通過腳本控製網頁行為，實現動態和交互功能。

HTML：是編程語言還是其他？Apr 15, 2025 am 12:13 AM

HTMLISNOTAPROGRAMMENGUAGE; ITISAMARKUMARKUPLAGUAGE.1）htmlStructures andFormatSwebContentusingtags.2）itworkswithcsssforstylingandjavascript for Interactivity，增強WebevebDevelopment。

HTML：建立網頁的結構Apr 14, 2025 am 12:14 AM

HTML是構建網頁結構的基石。 1.HTML定義內容結構和語義，使用、、等標籤。 2.提供語義化標記，如、、等，提升SEO效果。 3.通過標籤實現用戶交互，需注意表單驗證。 4.使用、等高級元素結合JavaScript實現動態效果。 5.常見錯誤包括標籤未閉合和屬性值未加引號，需使用驗證工具。 6.優化策略包括減少HTTP請求、壓縮HTML、使用語義化標籤等。

從文本到網站：HTML的力量Apr 13, 2025 am 12:07 AM

HTML是一種用於構建網頁的語言，通過標籤和屬性定義網頁結構和內容。 1）HTML通過標籤組織文檔結構，如、。 2）瀏覽器解析HTML構建DOM並渲染網頁。 3）HTML5的新特性如、、增強了多媒體功能。 4）常見錯誤包括標籤未閉合和屬性值未加引號。 5）優化建議包括使用語義化標籤和減少文件大小。

了解HTML，CSS和JavaScript：初學者指南Apr 12, 2025 am 12:02 AM

WebDevelovermentReliesonHtml，CSS和JavaScript：1）HTMLStructuresContent，2）CSSStyleSIT和3）JavaScriptAddSstractivity，形成thebasisofmodernWebemodernWebExexperiences。