页面置换算法 名词解释

题目
页面置换算法 名词解释

相似考题

1.下面( )种页面置换算法会产生Belady异常现象?A.先进先出页面置换算法(FIFO)B.最近最久未使用页面置换算法(LRU)C.最不经常使用页面置换算法(LFU)D.最佳页面置换算法(OPT)

2.在页面置换算法中，所选择的淘汰页将是永不使用或者在最长时间内不再被访问到的页面，这是( )。A．最佳置换算法B．先进先出页面置换算法C．最近最久未使用置换算法D．Clock置换算法

3.虚拟页式存储系统中进行页面置换时,把最先装入内存的一页调出的策略是()。A.先进先出页面置换算法（FIFO）B.最近最少使用页面置换算法（LRU）C.最近最不常用页面置换算法（LFU）D.理想页面置换算法（OPT）

4.在虚拟页式系统中，当需要进行页面置换时，选择将驻留在内存中时间最长的一页调出的策略是A.先进先出页面置换算法(FIFO)B.最近最少使用页面置换算法(LRU)C.最近最不常用页面置换算法(LFU)D.理想页面置换算法(OPT)

更多“页面置换算法 名词解释 ”相关问题

  • 第1题：

    发生缺页时，通常需要进行页面置换，页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(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)。

  • 第2题：

    在虚拟页式系统中进行页面置换时，根据在一段时间里页面被使用的次数多少选择可以调出的页，这一策略称为

    A.先进先出页面置换算法(FIFO)

    B.最近最少使用页面置换算法(LRU)

    C.最近最不常用页面置换算法(LFU)

    D.理想页面置换算法(OPT)


    正确答案：C

  • 第3题：

    何为页面淘汰（置换）？列出主要的页面淘汰（置换）算法？


    在请求页式存储管理中，当根据虚拟地址查页表而发现所要访问的页不在内存时，就会产生缺页中断。系统响应中断后，就由操作系统到辅存把所需要的页读入内存。这时，内存可能有空闲的块，也可能没有。只有当内存中没有空闲块时，才会出现将内存现有页面淘汰出去的问题，即要进行页面淘汰。所以，缺页中断和页面淘汰之间的关系是：页面淘汰一定是由缺页中断所引起；但缺页中断则不一定引起页面淘汰。

  • 第4题：

    在虚拟页式系统中进行页面置换时，首先置换最长时间未被使用过的页面，这一策略称为

    A.先进先出页面置换算法(FIFO)

    B.最近最少使用页面置换算法(LRU)

    C.最近最不常用页面置换算法(LFU)

    D.理想页面置换算法(OPT)


    正确答案：B

  • 第5题：

    下列算法中最有可能会产生“抖动”现象的是（)。

    A．先进先出页面置换算法

    B．最近最久未使用置换算法

    C．最少使用页面置换算法

    D．最佳页面置换算法


    FCFS；

相关内容