考研真题:有一个请求分页式虚拟存储器系统,分配给某进程3个物理块,开始时内存中预装入第1.2.3个页面

题目:

有一个请求分页式虚拟存储器系统,分配给某进程3个物理块,开始时内存中预装入第1.2.3个页面,该进程的页面访问序列为1,2,4,2,6,2,1,5,6,1

(1)若采用 OPT(oplimal,最佳)页面置换算法,则访问过程发生的缺页率为多少?

(2)若采用 LRU(最近最久未使用算法)页面置换算法,则访问过程中的缺页率为多少?

解答:

相关推荐
_饭团2 小时前
字符串函数全解析:12 种核心函数的使用与底层模拟实现
c语言·开发语言·学习·考研·面试·蓝桥杯
想七想八不如114081 天前
面向对象程序设计--模拟题2查漏补缺
c++·考研
小资同学1 天前
考研机试贪心算法(二)
考研·算法·贪心算法
ssl_xxy3 天前
极限与连续杂题
考研·高等数学·极限·连续
博界IT精灵4 天前
栈(考研复习)
考研
我是玄兔4 天前
计算机组成原理(一 ~ 三章)
考研
我是玄兔4 天前
计算机组成原理(六-八章)
考研
我是玄兔4 天前
计算机组成原理(四-五章)
考研
【 】4236 天前
408计算机考研-计算机操作系统笔记-王道
笔记·考研
毕设源码-郭学长8 天前
【开题答辩全过程】以 考研资讯管理系统为例,包含答辩的问题和答案
考研