首页 > 试题广场 >

一个进程执行时按{0,2,5,3,6,3,0,2,3,2}顺

[单选题]

一个进程执行时按{0,2,5,3,6,3,0,2,3,2}顺序访问页，进程分得3块主存块，采用LRU，产生多少次缺页中断（） 

  • 5
  • 6
  • 7
  • 8
查看正确选项
添加回答
LString头像 LString

LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。
用链表实现算法如下：

  1. 新数据插入到链表头部；
  2. 每当缓存命中（即缓存数据被访问），则将数据移到链表头部；
  3. 当链表满的时候，将链表尾部的数据丢弃。

对题中所给进程序列{0,2,5,3,6,3,0,2,3,2}和3个主存块，按照LRU算法，调度过程如下：
0 !
0 2 !
0 2 5 !
2 5 3 !
5 3 6 !
5 6 3
6 3 0 !
3 0 2 !
0 2 3
0 3 2
其中标“!”的步骤中发生了缺页中断，总计7次。

发表于 2018-09-12 20:35:11 回复(1)
本坦库尔头像 本坦库尔
不懂，能讲解一下吗
发表于 2020-10-14 23:16:03 回复(2)
路泽学长头像 路泽学长
元素数10—主存块数3+最大重复元素数（最后7位中3的个数）
发表于 2021-08-12 14:36:20 回复(0)
下饭要用一缸醋头像 下饭要用一缸醋
右上角标识越大，表示该页最近最久未被访问。
发表于 2022-05-18 20:19:50 回复(0)
提交观点

问题信息

操作系统
上传者：林呼
难度：
4条回答 2549浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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