更多“大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率.() ”相关问题
  • 第1题:

    操作系统在实现虚拟存储器时,可用的内存页面替换算法有多种,Windows 98所采用的算法是

    A.最优淘汰算法(OPT)

    B.先进先出淘汰算法(FIFO)

    C.最近最少使用淘汰算法(LRU)

    D.最近未使用淘汰算法(NUR)


    正确答案:C
    解析:这是考查Windows 98中虚拟存储器实现的原理。Windows 98采用LRU这种内存页面替换方法。

  • 第2题:

    操作系统在实现虚拟存储器时,可用的内存页面替换算法有多种,Windows 98所采用的算法是(17)。

    A.最有淘汰算法(OPT)

    B.先进先出淘汰算法(FIFO)

    C.最近最少使用淘汰算法(LRU)

    D.最近未使用淘汰算法(NUR)


    正确答案:C
    解析:Windows98采用的页交换算法是最近最少使用(LRU)算法,但处于0环的系统内核部分所占用的内存不会参加页交换。

  • 第3题:

    采用最佳置换算法(OPT)页面淘汰算法,访问页面序列为: 1,2,3,4,1,5,4,5,4,3,2,4,3, 在得到3块内存空间时所产生的缺页中断次数为()次。


    6

  • 第4题:

    操作系统在实现虚拟存储器时,可用的内存页面替换算法有多种,Window98所采用的算法是( )。

    A.最优淘汰算法(OPT)

    B.先进先出淘汰算法(FIFO)

    C.最近最少使用淘汰算法(LRU)

    D.最近未使用淘汰算法(NUB)


    正确答案:C
    解析:在实现虚拟存储器时,Window98所采用的页交换算法是“最近最少使用算法LRU(LastRecentlyUsed)”。

  • 第5题:

    发生缺页时,通常需要进行页面置换,页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(OPT:Optimal)、先进先出页面置换算法(FIFO:First-In First-Out)以及最近最少使用页面置换算法(LRU:Least Recently Used)。

    某程序在内存中分配3页,初始为空,页面走向为4、3、2、1、4、3、5、4、3、2、1、5。给出采用先进先出(FIFO)、最近最少使用(LRU)和理想(OPT)页面置换算法所得到的内存中的页面变化序列。

    注:缺页标记栏,用○表示没有缺页,用×表示发生了缺页。


    正确答案:OPT7次 FIFO9次 LRU10次
    OPT7次 FIFO9次 LRU10次 解析:常用页面置换算法有:
    (a)理想页面置换算法(OPT:Optimal)。选择淘汰不再使用或最远的将来才使用的页。
    (b)先进先出页面置换算法(FIFO:FirSt-In First-Out)。选择淘汰主存驻留时间最长的页。
    (c)最近最少使用页面置换算法(LRU:Least Recently Used)。选择淘汰离当前时刻最近的一段时间使用得最少的页。
    (d)随机算法(Rand)。随机地选择淘汰的页。
    (e)最近未使用页面置换算法(NFU:Not Recently Used)。