一、何为缺页?
说白点:缺页定义为所有内存块最初都是空的,所以第一次用到的页面都产生一次缺页,也就是内存中不存在的待进入的页号话,就会产生缺页。明白了这个之后,对于缺页计算问题就好说了。
二、先进先出调度算法(FIFO)这种调度算法总是淘汰最新进入主存储器的那一页。这种调度算法很简单,按照装入主存储器的那些页的先后顺序排成页号队列,每当进入一个缺页时候,淘汰最早进入的那页。
举个例子:例如依次要访问的页号为:0 1 2 3 2 1 3 2 5 2 3 6 2 1 4 2,现在只有三个主存可供使用如果采用FIFO调度,请模拟 调度过程,并算出缺页中断次数?
0进入,出现缺页中断(1次)此时内存中的页号:0
1进入,出现缺页中断(1次),此时内存中的页号:01
2进入,出现缺页中断(1次)此时内存中的页号:012
3进入,淘汰0,出现缺页中断(1次),3替换0的位置,此时内存中的页号:123
2进入,没出现缺页中断情况,因为内存中已经存在页号2,内存中的页号还是:123
1进入,内存中存在页号1,没有出现缺页中断,此时内存中的页号是:123
3进入,同上,没有出现缺页中断,内存中的页号是:123
2进入,同上,没有出现缺页中断,内存中的页号是:123
5进入,这时候,对于312呆的时间最长的是:1,所以5替换1,出现缺页中断(1次),此时内存中的页号:235
2进入,没有出现缺页中断,内存中的页号:235
6进入,出现缺页中断(1次),淘汰的页面是2号,内存中的页号356
2进入,出现缺页中断(1次),淘汰的页面好是3号,内存中的页号562
1进入,出现缺页中断(1次),淘汰的页面号是5号,内存中的页号是621
4进入,出现缺页中断(1次),淘汰的页面号是6号,内存中的页号是214
2进入,没有出现缺页中断,内存中的页号是214
所以,如果采用先进先出的调度算法,共出现缺页中断8次,其内存模拟情况如下表:
进入 时间 | 0 | 1 | 2 | 3 | 2 | 1 | 3 | 2 | 5 | 2 | 3 | 6 | 2 | 1 | 4 | 2 |
早 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 2 | 2 | 2 | 3 | 5 | 6 | 2 | 2 |
中 |
| 1 | 1 | 2 | 2 | 2 | 2 | 2 | 3 | 3 | 3 | 5 | 6 | 2 | 1 | 1 |
晚 |
|
| 2 | 3 | 3 | 3 | 3 | 3 | 5 | 5 | 5 | 6 | 2 | 1 | 4 | 4 |
是否 缺页 | 是 | 是 | 是 | 是 | 不是 | 不是 | 不是 | 不是 | 是 | 不是 | 不是 | 是 | 是 | 是 | 是 | 不是 |
*红色的数字,是最新进入内存的页号
对于先进先出模拟过程,不难发现一下特点:
1、第一次进入内存的,肯定出现缺页;
2、没出现缺页的,连续的列是相同的;
3、淘汰的页面是呆在内存中时间最长的;
最近最久未使用调度算法认为:最近经常被使用到的页和可能马上就要被访问,因此不能调出。相反,如果有过去一段时间里没有被访问过的页,在最近的将来也可能暂时不会被访问。所以需要装入新页时,应选择在最近一段时间里最久没有被使用过的页调出。
仍然以上述为例子,采用LRU调度,
首先0进入,缺页(1次),此时内存中的页号按照使用频率的顺序:0
1进入,缺页(1次),此时内存中的页号按照使用频率的顺序:01
2进入,缺页(1次),此时内存中的页号按照使用频率的顺序:012
3进入,缺页(1次),最久未使用为0页号,被3替换,此时内存中的页号按照使用频率的顺序:123
2进入,不缺页,此时内存中的页号按照使用频率的顺序:132
1进入,不缺页,此时内存中的页号使用频率的顺序:321
3进入,不缺页,此时内存中的页号使用频率的顺序:213
2进入,不缺页,此时内存中的页号使用频率的顺序:132
5进入,缺页(1次),最久未使用的页号是1号,淘汰掉,此时内存中的页号使用频率的顺序:325
2进入,不缺页,此时内存中的页号使用频率的顺序:352
3进入,不缺页,此时内存中的页号使用频率的顺序:523
6进入,缺页(1次),此时内存中的页号使用频率的顺序:236
2进入,不缺页,此时内存中的页号使用频率的顺序:362
1进入,缺页(1次),最久未使用的页号为3,此时内存中的页号使用频率的顺序:621
4进入,缺页(1次),最久未使用的页号为6,此时内存中的页号使用频率的顺序:214
2进入,不缺页,此时内存中的页号使用频率的顺序:142
所以,采用最近最久未使用的调度算法,其缺页次数:8次
其在内存中的调度模拟如下表所示:
使用 频率 | 0 | 1 | 2 | 3 | 2 | 1 | 3 | 2 | 5 | 2 | 3 | 6 | 2 | 1 | 4 | 2 |
好久 没用 | 0 | 0 | 0 | 1 | 1 | 3 | 2 | 1 | 3 | 3 | 5 | 2 | 3 | 6 | 2 | 1 |
中 |
| 1 | 1 | 2 | 3 | 2 | 1 | 3 | 2 | 5 | 2 | 3 | 6 | 2 | 1 | 4 |
最近 使用 |
|
| 2 | 3 | 2 | 1 | 3 | 2 | 5 | 2 | 3 | 6 | 2 | 1 | 4 | 2 |
是否 缺页 | 是 | 是 | 是 | 是 | 不是 | 不是 | 不是 | 不是 | 是 | 不是 | 不是 | 是 | 不是 | 是 | 是 | 不是 |
四、小结
多拿笔画画~~~

웹 개발에서 HTML, CSS 및 JavaScript의 역할은 다음과 같습니다. 1. HTML은 웹 페이지 구조를 정의하고, 2. CSS는 웹 페이지 스타일을 제어하고 3. JavaScript는 동적 동작을 추가합니다. 그들은 함께 현대 웹 사이트의 프레임 워크, 미학 및 상호 작용을 구축합니다.

HTML의 미래는 무한한 가능성으로 가득합니다. 1) 새로운 기능과 표준에는 더 많은 의미 론적 태그와 WebComponents의 인기가 포함됩니다. 2) 웹 디자인 트렌드는 반응적이고 접근 가능한 디자인을 향해 계속 발전 할 것입니다. 3) 성능 최적화는 반응 형 이미지 로딩 및 게으른로드 기술을 통해 사용자 경험을 향상시킬 것입니다.

웹 개발에서 HTML, CSS 및 JavaScript의 역할은 다음과 같습니다. HTML은 컨텐츠 구조를 담당하고 CSS는 스타일을 담당하며 JavaScript는 동적 동작을 담당합니다. 1. HTML은 태그를 통해 웹 페이지 구조와 컨텐츠를 정의하여 의미를 보장합니다. 2. CSS는 선택기와 속성을 통해 웹 페이지 스타일을 제어하여 아름답고 읽기 쉽게 만듭니다. 3. JavaScript는 스크립트를 통해 웹 페이지 동작을 제어하여 동적 및 대화식 기능을 달성합니다.

Htmlisnotaprogramminglanguage; itisamarkuplanguage.1) htmlstructuresandformatswebcontentusingtags.2) itworksporstylingandjavaScriptOfforIncincivity, WebDevelopment 향상.

HTML은 웹 페이지 구조를 구축하는 초석입니다. 1. HTML은 컨텐츠 구조와 의미론 및 사용 등을 정의합니다. 태그. 2. SEO 효과를 향상시키기 위해 시맨틱 마커 등을 제공합니다. 3. 태그를 통한 사용자 상호 작용을 실현하려면 형식 검증에주의를 기울이십시오. 4. 자바 스크립트와 결합하여 동적 효과를 달성하기 위해 고급 요소를 사용하십시오. 5. 일반적인 오류에는 탈수 된 레이블과 인용되지 않은 속성 값이 포함되며 검증 도구가 필요합니다. 6. 최적화 전략에는 HTTP 요청 감소, HTML 압축, 시맨틱 태그 사용 등이 포함됩니다.

HTML은 웹 페이지를 작성하는 데 사용되는 언어로, 태그 및 속성을 통해 웹 페이지 구조 및 컨텐츠를 정의합니다. 1) HTML과 같은 태그를 통해 문서 구조를 구성합니다. 2) 브라우저는 HTML을 구문 분석하여 DOM을 빌드하고 웹 페이지를 렌더링합니다. 3) 멀티미디어 기능을 향상시키는 HTML5의 새로운 기능. 4) 일반적인 오류에는 탈수 된 레이블과 인용되지 않은 속성 값이 포함됩니다. 5) 최적화 제안에는 시맨틱 태그 사용 및 파일 크기 감소가 포함됩니다.

WebDevelopmentReliesonHtml, CSS 및 JavaScript : 1) HtmlStructuresContent, 2) CSSSTYLESIT, 및 3) JAVASCRIPTADDSINGINTERACTIVITY, BASISOFMODERNWEBEXPERIENCES를 형성합니다.

HTML의 역할은 태그 및 속성을 통해 웹 페이지의 구조와 내용을 정의하는 것입니다. 1. HTML은 읽기 쉽고 이해하기 쉽게하는 태그를 통해 컨텐츠를 구성합니다. 2. 접근성 및 SEO와 같은 시맨틱 태그 등을 사용하십시오. 3. HTML 코드를 최적화하면 웹 페이지로드 속도 및 사용자 경험이 향상 될 수 있습니다.


핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

MinGW - Windows용 미니멀리스트 GNU
이 프로젝트는 osdn.net/projects/mingw로 마이그레이션되는 중입니다. 계속해서 그곳에서 우리를 팔로우할 수 있습니다. MinGW: GCC(GNU Compiler Collection)의 기본 Windows 포트로, 기본 Windows 애플리케이션을 구축하기 위한 무료 배포 가능 가져오기 라이브러리 및 헤더 파일로 C99 기능을 지원하는 MSVC 런타임에 대한 확장이 포함되어 있습니다. 모든 MinGW 소프트웨어는 64비트 Windows 플랫폼에서 실행될 수 있습니다.

드림위버 CS6
시각적 웹 개발 도구

WebStorm Mac 버전
유용한 JavaScript 개발 도구

ZendStudio 13.5.1 맥
강력한 PHP 통합 개발 환경

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기
