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

题目:

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

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

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

解答:

相关推荐
小年糕是糕手18 小时前
【C++同步练习】类和对象(三)
开发语言·jvm·c++·程序人生·考研·算法·改行学it
CS创新实验室18 小时前
计算机考研408【计算机网络】核心知识点总结
网络·计算机网络·考研·408
蒙奇D索大18 小时前
【数据结构】考研408|从B树到B+树:多路平衡的优化形态与数据库索引基石
数据结构·笔记·b树·学习·考研
蒙奇D索大2 天前
【数据结构】考研408 | B树收官:插入与删除的平衡艺术——分裂、合并与借位
数据结构·笔记·b树·考研·改行学it
CS创新实验室2 天前
计算机考研408【操作系统】核心知识点总结
java·linux·考研·计算机·操作系统·408
蒙奇D索大3 天前
【数据结构】考研408 | B树探秘:从查找操作到树高性能分析
数据结构·笔记·b树·考研·改行学it
元亓亓亓3 天前
考研408--组成原理--day7--指令&扩展操作码&寻址
考研·指令·寻址
蒙奇D索大4 天前
【数据结构】考研408 | 红黑树收官与B树启航:删除策略与多路平衡解析
数据结构·笔记·b树·考研·改行学it
元亓亓亓4 天前
考研408--计算机网络--day7--网络层&IPv4&子网划分&CIDR
计算机网络·考研·子网划分·408·ipv4·子网掩码·cidr
CS创新实验室4 天前
计算机考研408【数据结构】核心知识点总结
数据结构·考研·计算机·408