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

题目:

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

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

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

解答:

相关推荐
野渡拾光1 天前
【考研408数据结构-05】 串与KMP算法:模式匹配的艺术
数据结构·考研·算法
岑梓铭3 天前
考研408《计算机组成原理》复习笔记,第五章(1)——CPU功能和结构
笔记·考研·408·计算机组成原理·计组
ankleless3 天前
数据结构(03)——线性表(顺序存储和链式存储)
数据结构·考研·链表·顺序表·线性表
岑梓铭3 天前
考研408《计算机组成原理》复习笔记,第五章(2)——CPU指令执行过程
笔记·考研·408·计算机组成原理·计组
岑梓铭5 天前
考研408《计算机组成原理》复习笔记,第五章(3)——CPU的【数据通路】
笔记·考研·408·计算机组成原理·计组
图灵学术计算机论文辅导6 天前
傅里叶变换+attention机制,深耕深度学习领域
人工智能·python·深度学习·计算机网络·考研·机器学习·计算机视觉
岑梓铭6 天前
考研408《计算机组成原理》复习笔记,第四章(1)——指令系统概念(指令字长、N地址指令、定长和变长操作码)
笔记·考研·408·计算机组成原理·计组
岑梓铭6 天前
考研408《计算机组成原理》复习笔记,第四章(3)——指令集、汇编语言
笔记·考研·408·计算机组成原理·计组
Always_away7 天前
数学分析| 极限论| 1.数列极限常用方法总结
笔记·学习·考研·数学
HXR_plume8 天前
【计算机网络】王道考研笔记整理(4)网络层
笔记·计算机网络·考研