一、何为缺页?
说白点:缺页定义为所有内存块最初都是空的,所以第一次用到的页面都产生一次缺页,也就是内存中不存在的待进入的页号话,就会产生缺页。明白了这个之后,对于缺页计算问题就好说了。
二、先进先出调度算法(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 |
是否 缺页 | 是 | 是 | 是 | 是 | 不是 | 不是 | 不是 | 不是 | 是 | 不是 | 不是 | 是 | 不是 | 是 | 是 | 不是 |
四、小结
多拿笔画画~~~

是否要复制MicrosoftWord中的页面,并保持格式不变?这是一个聪明的想法,因为当您想要创建特定文档布局或格式的多个副本时,在Word中复制页面可能是一种有用的节省时间的技术。本指南将逐步引导您在Word中复制页面的过程,无论是创建模板还是复制文档中的特定页面。这些简单的说明旨在帮助您轻松地重新制作页面,省去从头开始的麻烦。为什么要在MicrosoftWord中复制页面?在Word中复制页面非常有益的原因有以下几点:当您有一个具有特定布局或格式的文档要复制时。与从头开始重新创建整个页面不同

《处理Laravel页面无法正确显示CSS的方法,需要具体代码示例》在使用Laravel框架开发Web应用时,有时候会遇到页面无法正确显示CSS样式的问题,这可能会导致页面呈现不正常的样式,影响用户体验。本文将介绍一些处理Laravel页面无法正确显示CSS的方法,并提供具体的代码示例,帮助开发者解决这一常见问题。一、检查文件路径首先要检查CSS文件的路径是

标题:3秒跳转页面实现方法:PHP编程指南在网页开发中,页面跳转是常见的操作,一般情况下我们使用HTML中的meta标签或者JavaScript的方法进行页面跳转。不过,在某些特定的情况下,我们需要在服务器端进行页面跳转。本文将介绍如何使用PHP编程实现一个在3秒内自动跳转到指定页面的功能,同时会给出具体的代码示例。PHP实现页面跳转的基本原理PHP是一种在

待机是iOS17更新中的一项新功能,它提供了一种新的增强方式,可以在手机快速闲置时访问信息。通过StandBy,您可以方便地查看时间、查看即将发生的事件、浏览日历、获取您所在位置的天气更新等等。激活后,iPhone在充电时设置为横向时会直观地进入待机模式。此功能非常适合床头柜等无线充电点,或者在日常任务中离开iPhone充电时。它允许您轻扫待机中显示的各种小部件,以访问来自各种应用程序的不同信息集。但是,您可能希望根据您的偏好和您经常需要的信息修改这些小部件,甚至删除一些小部件。因此,让我们深入

在iOS中,Apple允许您禁用iPhone上的单个主屏幕页面。还可以重新排列主屏幕页面的顺序,并直接删除页面,而不仅仅是禁用它们。这是它的工作原理。如何重新排列主屏幕页面触摸并按住主屏幕上的空格可进入抖动模式。轻点代表主屏幕页面的圆点行。在显示的主屏幕网格中,轻触并拖动页面以将其相对于其他页面重新排列。其他人会移动以响应您的拖拽动作。当您对新排列感到满意时,点击屏幕右上角的“完成”,然后再次点击“完成”以退出抖动模式。如何禁用或删除主屏幕页面触摸并按住主屏幕上的空格可进入抖动模式。轻点代表主屏

页面刷新在我们日常的网络使用中非常常见,当我们访问一个网页后,有时候会遇到一些问题,比如网页加载不出来或者显示不正常等。这时候我们通常会选择刷新页面来解决问题,那么如何快速地刷新页面呢?下面我们就来探讨一下页面刷新的快捷键。页面刷新快捷键是一种通过键盘操作来快速刷新当前网页的方法。在不同的操作系统和浏览器中,页面刷新的快捷键可能有所不同。下面我们以常见的W

标题:Word删除一页内容的方法介绍在使用MicrosoftWord编辑文档时,有时会遇到需要删除某一页内容的情况,可能是想删除文档中的一页空白页或者某一页不需要的内容。针对这种情况,我们可以采取一些方法来快速、有效地删除一页内容。接下来,将介绍一些在MicrosoftWord中删除一页内容的方法。方法一:删除一页内容首先,打开需要编辑的Word文档。定

随着互联网的日益发展,许多网站或应用也逐渐变得复杂。当用户在使用时,时常会遇到错误页面,其中最常见的就是404页面。404页面指访问的页面不存在,是常见的错误页面。而对于网站或应用来说,一个漂亮的404页面能极大提升用户体验。在本文中,我们将会介绍如何利用ThinkPHP6快速实现一个漂亮的404页面。创建路由首先,我们需要在route文件夹中创建一个err


핫 AI 도구

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

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

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

Clothoff.io
AI 옷 제거제

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

인기 기사

뜨거운 도구

안전한 시험 브라우저
안전한 시험 브라우저는 온라인 시험을 안전하게 치르기 위한 보안 브라우저 환경입니다. 이 소프트웨어는 모든 컴퓨터를 안전한 워크스테이션으로 바꿔줍니다. 이는 모든 유틸리티에 대한 액세스를 제어하고 학생들이 승인되지 않은 리소스를 사용하는 것을 방지합니다.

DVWA
DVWA(Damn Vulnerable Web App)는 매우 취약한 PHP/MySQL 웹 애플리케이션입니다. 주요 목표는 보안 전문가가 법적 환경에서 자신의 기술과 도구를 테스트하고, 웹 개발자가 웹 응용 프로그램 보안 프로세스를 더 잘 이해할 수 있도록 돕고, 교사/학생이 교실 환경 웹 응용 프로그램에서 가르치고 배울 수 있도록 돕는 것입니다. 보안. DVWA의 목표는 다양한 난이도의 간단하고 간단한 인터페이스를 통해 가장 일반적인 웹 취약점 중 일부를 연습하는 것입니다. 이 소프트웨어는

SublimeText3 영어 버전
권장 사항: Win 버전, 코드 프롬프트 지원!

에디트플러스 중국어 크랙 버전
작은 크기, 구문 강조, 코드 프롬프트 기능을 지원하지 않음

SublimeText3 Linux 새 버전
SublimeText3 Linux 최신 버전
