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

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

admin2009-02-15  41
问题 在进程运行的过程中，把选择换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被防问的页面的算法是(6)，总是选择淘汰最先进入内存的页面的算法是(7)，而选择淘汰在最近一段时间内最久未用的页面的算法是(8)。
在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页向走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是(9)，(10)。
选项 A、最近最久未使用置换算法
B、最佳置换算法
C、最少使用置换算法
D、先进先山置换算法
E、页面缓冲算法
答案B
解析 最佳置换算法是一种理想化的算法，它具有最好的性能，但却难于实现。其所选择的被淘汰的页面，将是不使用的，或者是在最长时间内不再被访问的页面。先进先出算法 (FIFO)总是选择作业中在主存驻留时间最长的一页淘汰，即先进入主存的页面，先退出主存。最进最少使用算法(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/X2xZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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