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

某操作系统的虚存管理采用的页面淘汰算法是优化(OPT)算法，为每个进程分配3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为：　　　　1　　4　　6　　5　　3　　4　　5　　2　　5　　4　　3　　5　　1　　2　　4　　1　　　　假定开始

admin2009-02-15  33
问题 某操作系统的虚存管理采用的页面淘汰算法是优化(OPT)算法，为每个进程分配3个页面。现有一个进程的一段程序，其访问的操作数所在页面的序列为：　　　　1　　4　　6　　5　　3　　4　　5　　2　　5　　4　　3　　5　　1　　2　　4　　1　　　　假定开始时内存为空，执行这段程序将产生(25)次缺页中断(程序的存储不计)。
选项 A、8
B、9
C、13
D、10
答案B
解析 本题考查的是虚存中关于优化算法和其他一些概念与运用。
   由于系统为每个进程分配3个页面的内存，意味着进程的程序运行时最多只有3页的空间存放操作内容。所谓优化算法是在发现需要访问的操作内容所在页面不在内存时，发生缺页中断转入操作系统程序处理。操作系统将审查程序的访问页面序列，挑选从当时开始被访问时间最晚(亦即访问页面序列中出现最靠后)的那个页面，将其存回磁盘(称之为淘汰)，再将需要访问的页面调入内存，占据刚刚淘汰页面的内存区域。
      
   表中y表示本次访问的操作对象在内存，n表示不在内存，即发生缺页中断，需要进行淘汰与页面调入。
   因此，缺页中断为9次，正确答案为B。
转载请注明原文地址:https://kaotiyun.com/show/wXxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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