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

题目:

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

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

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

解答:

相关推荐
立志成为大牛的小牛10 小时前
数据结构——四十二、二叉排序树(王道408)
数据结构·笔记·程序人生·考研·算法
大今野1 天前
考研规划手册
考研
元亓亓亓1 天前
考研408--操作系统--day4--进程同步&互斥&信息量机制
java·数据库·考研·操作系统·408
数据最前线3 天前
数据管理技术发展的3个阶段
数据库·考研·数据库系统概论
屁股割了还要学3 天前
【C++进阶】STL-string的简单实现
c语言·开发语言·数据结构·c++·学习·考研
立志成为大牛的小牛4 天前
数据结构——三十九、顺序查找(王道408)
数据结构·学习·程序人生·考研·算法
自我陶醉@4 天前
计算机组成原理---中央处理器
考研·学习方法·408·计算机组成原理·中央处理器·指令流水线
立志成为大牛的小牛4 天前
数据结构——四十、折半查找(王道408)
数据结构·学习·程序人生·考研·算法
蒙奇D索大5 天前
【11408学习记录】考研数学核心考点精讲:二维随机变量(离散与连续)全面解析
笔记·学习·考研·概率论·改行学it
元亓亓亓5 天前
考研408--计算机网络--day3--通信基础&信道&编码与调制
计算机网络·考研·408