2. 计算机
  3. 在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15)；总是选择淘汰最先进入内存的页面的算法是(16)；而选择淘汰在最近一段时间内最久未用的页面的算法是(17)

在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15)；总是选择淘汰最先进入内存的页面的算法是(16)；而选择淘汰在最近一段时间内最久未用的页面的算法是(17)

admin2009-02-15  44
问题 在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15)；总是选择淘汰最先进入内存的页面的算法是(16)；而选择淘汰在最近一段时间内最久未用的页面的算法是(17)。
在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是(18)，(19)。
选项 A、6
B、7
C、8
D、9
答案B
解析 最佳置换算法是一种理想化的算法，它具有最好的性能，但却难于实现。其所选择的被淘汰的页面，将是不使用的，或者是在最长时间内不再被访问的页面。先进先出算法(HF0)总是选择作业中在主存驻留时间最长的一页淘汰，即先进入主存的页面，先退出主存。最近最少使用算法(LRU)总是根据一个作业再执行过程中过去页面轨迹来推断未来的行为，认为过去一段时间里不曾被访问的页，在最近的将来可能也不会被访问。
   若在主存中为每一作业进程开辟3页，采用先进先出淘汰算法，页面调度过程如下所示：
   2    3    2    1    5    2    4    5    3    2    5    2
   - - - - - - - - - - - - - - - - - -
   2    2    2    2    5    5    5    5    3    3    3    3
   3    3    3    3    2    2    2    2    2    5    5
   11   1    4    4    4    4    4    2
   *    *    *    *    *    *    *    *    *
   缺页次数为9。
   采用LRU算法，页面调度过程如下所示：
   2    3    2    1    5    2    4    5    3    2    5    2
   - - - - - - - - - - - - - - - - - - -
   2    2    2    2    2    2    2    2    3    3    3    3
   3    3    3    5    5    5    5    5    5    5    5
   1    1    1    4    4    4    2    2    2
   *    *，  *    *    *    *    *
   缺页次数为7。
转载请注明原文地址:https://www.kaotiyun.com/show/iVxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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