2. 计算机
  3. 某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(LRU)算法，为每个进程分配3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为：　　　　1　4　6　5　3　4　5　2　5　4　3　5　1　2　4　1　　　　假定开始时内存为空，执行这段程

某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(LRU)算法，为每个进程分配3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为：　　　　1　4　6　5　3　4　5　2　5　4　3　5　1　2　4　1　　　　假定开始时内存为空，执行这段程

admin2013-05-11  49
问题 某操作系统的虚存管理采用的页面淘汰算法是最近最少使用(LRU)算法，为每个进程分配3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为：　　　　1　4　6　5　3　4　5　2　5　4　3　5　1　2　4　1　　　　假定开始时内存为空，执行这段程序将产生(24)次缺页中断(程序的存储不计)。
选项 A、10
B、11
C、12
D、13
答案B
解析 本题考查的是虚存中关于LRU淘汰算法和其他一些概念与运用。所谓最近最少使用算法，要求在系统的页表中设置一个访问时间项，系统记录每个页面访问的时间，后一次访问时间覆盖前一次访问时间。所以，在这个表项内记录的永远是最近一次访问时间。当发生缺页中断，需要淘汰在内存的页面时，系统选择访问时间最早的页面加以淘汰，将该页存回磁盘，再将需要调入的页面送到刚刚腾出来的内存区域。显然，本题中页面访问序列的序号也反映了该页被访问时间的先后次序。

表中y表示本次访问的操作对象在内存；n表示不在内存，即发生缺页中断，需要进行淘汰与页面调入。内存命中5次，缺页中断11次。
转载请注明原文地址:https://kaotiyun.com/show/fbRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)