首页 > 试题广场 >

用LRU（最近最久未使用）调度，画出页面分配情况，计算命中率

[问答题]
在页式虚拟存储器中，8个虚拟页面需要映射到主存中的4个页面，程序的访存序列为：
1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5，1，5，2，4，5，6，7，6，7，2，4，2，7，3
用LRU（最近最久未使用）调度，画出页面分配情况，计算命中率。
添加回答
HunterJ头像 HunterJ
LRU关键是看页面最后一次被使用到发生调度的时间长短
做法：在每个时间点对调用的页面进行次序维护
每次命中则将页号顶置，不命中则替换队尾

发表于 2019-12-26 09:43:33 回复(0)
提交观点

问题信息

编译和体系结构 操作系统
上传者：星辰大海的碎片
难度：
1条回答 2577浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号