NCRE四级网络工程师考题详解----LRU与LFU的区别

最近最少使用页面置换算法(LRU)淘汰的是最长时间不使用的
最近最不常用页面置换算法(LFU)淘汰的是一定时间内未被使用的

我们假设有主存块为3,所需页面的走向为2 1 2 1 2 3 4

注意,当调页面4时会发生缺页中断

这里写图片描述

若按LRU算法,应换页面1 (1页面最久未被使用) 时间最长
但按LFU算法应换页面3 (页面3只使用了一次) 次数最少

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/569672.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

移动端与PC端页面布局区别

视口 视口是移动设备上用来显示网页的区域,一般会比移动设备可视区域大,宽度可能是980px或者1024px,目的是为了显示下整个为PC端设计的网页,这样带来的后果是移动端会出现横向滚动条,为了避免这种情况,移动…

蓝桥杯历届试题----斐波那契(矩阵快速幂)

问题描述 斐波那契数列大家都非常熟悉。它的定义是: f(x) 1 …. (x1,2) f(x) f(x-1) f(x-2) …. (x>2) 对于给定的整数 n 和 m,我们希望求出: f(1) f(2) … f(n) 的值。但这个值可能非常大,所以我们把它对 f(m) 取模…

蓝桥杯第七届国赛JAVA真题----七星填数

七星填数 如图【图1.png】所示。 在七角星的14个节点上填入1~14 的数字,不重复,不遗漏。 要求每条直线上的四个数字之和必须相等。 图中已经给出了3个数字。 请计算其它位置要填充的数字,答案唯一。 填好后,请提交绿色节点的4个…

洛谷 P1219 ---- 八皇后

题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行…

PXE(preboot execution environment):【网络】预启动执行环节:引导 live光盘 ubuntu livecd 16.4:成功...

default menu.c32label ubuntu menu label ubuntu (version 16.04) kernel ub1604/casper/vmlinuz append root/dev/nfs bootcasper netbootnfs nfsroot192.168.56.1:/e/_temp/ub1604 initrdub1604/casper/initrd quiet splash --# 关键是搭建nfs相应的服务器器并export解压后的…

Mysql 外键创建失败原因

最近在学习PHP,在用mysql创建表的时候总是创建不出来,我用的是Navicat做的,虽然建不出来外键,但是会创建出来一个索引,后来才明白,一定要有了对应的索引才能创建外键。

PHP实现简单注册登录系统

目录结构如下,其中function文件夹下包含两个函数文件,uploads文件夹用于存放上传的文件。 注:博主使用的是php5,使用php7的小伙伴运行报错的话有一部分原因是新的语法造成的,修改成新语法就可以了 html页面 登录页面…

蓝桥杯第九届省赛JAVA真题----螺旋折线

标题:螺旋折线 如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)3, dis(-2, -1)9 给出整点坐标(X, Y),你能计算出dis(X, Y)…

JAVA-WEB开发环境和搭建

JAVA Web开发环境与搭建 一、下载安装JDK 1.配置jdk开发环境 JAVA_HOME 2.path 二、下载安装eclipse javaEE版本 三、安装部署tomcat 3.1、安装: 直接解压到指定目录即可。(注:目录不要太深;目录不要有中文或空格) 3.2…

Vue入门 ---- 简易留言板

##简述 初学vue,比Angular要简单易学一点,基本就是html代码json。这是第一个小的例子,用到了vue的几个常用方法,其中v-for的$index稍微有点迷惑,也影响了完成的速度,网上说是vue2.0已经取消了这种用法&…

VS Code编译Python

一、想要编译Python我们首先要安装python,进入官网下载python3(不要下载python2.7,不就之后就不会再使用低版本的python了) 二、配置环境变量 三、在VS Code中添加插件,记得添加完点击重新加载插件,或…

JAVA学习笔记_五JAVA开发中的WEB前端技术

css 字体属性: font-size font-style font-family font-weight font 设置字体font-family时,中文、英文字体设置时的顺序,英文在前中文在后; font-size:常用单位px,也用in、cm、mm、pt、pc,这几个简…

VS Code编译C/C++

C/C环境的配置要比python的复杂许多,好几个配置文件要写。 一、编译C/C的环境一般都是集成在我们的编辑器中的,如果电脑上有codeblock和dev c的读者可以去安装路径下找找MinGW文件夹,可以不用重复下载。而没有的读者则需要下载MinGW 二、配置…

Hexo+GitHub 快速搭建个人博客(一)---- 基本部署

前期准备: 1.Git shell 2.node.js 3.在github上创建一个仓库,仓库命名格式为xxx.github.io 一、安装Hexo cd进入自己想要安装的目录下,执行下面的命令 npm install hexo-cli -g 升级Hexo npm update hexo -g 卸载Hexo 如果安装过程中…

Gym - 101755G Underpalindromity (树状数组)

Let us call underpalindromity of array b of length k the minimal number of times one need to increment some elements bj by 1 so that the array b would become a palindrome, that is, b1  bk, b2  bk - 1, and so on. The array of length n, consisting of i…

Hexo+GitHub 快速搭建个人博客(二)---- 域名解析

前期准备: 备案的国内域名或者国外域名 (后面会解释为什么,这里以阿里云域名为例) 一、将个人域名与GitHub博客绑定 我们在Hexo目录下的source子目录内创建一个txt文件,内容写自己的域名,这里可以是一级…

.net core consul 服务配置 服务发现 服务健康检测 服务变更加载

准备环境 安装consul之后 1. 创建一个.net core webapi 举例为UsercenterService 2. nuget引用Consul组件 https://github.com/PlayFab/consuldotnet 3. 创建配置实体类 (后面涉及功能介绍时候再解释属性含义) 1 public class AppSettings2 {3 …

Hexo+GitHub 快速搭建个人博客(三)---- 改变主题

前期准备: 基本的Linux命令 基本的GitHub命令 Hexo有多种博客框架,在 https://hexo.io/themes/ 里可以找到非常多优秀的博客框架,而且都是免费的。 首先大家可以去找一款自己喜欢的框架,可以选择浏览和直接进入GitHub进行fork …

Vue入门 ---- 组件式开发

##组件 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><meta http-equiv"X-UA-Compatible" conten…

/usr/bin/python^M: 解释器错误: 没有那个文件或目录

【1】问题现象 执行python脚本&#xff0c;提示错误&#xff1a;/usr/bin/python^M: 解释器错误: 没有那个文件或目录 【2】原因分析 大多数是因为脚本文件在windows下编辑过。在windows下&#xff0c;每一行的结尾是\r\n&#xff0c;而在linux下文件的结尾是\n。 那么&#xf…