发生缺页时，通常需要进行页面置换，页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(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)页面置换算法所得到的内存中的页面变化序列。注：缺页标记栏

题目

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

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

相似考题

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

2.页面置换算法分为很多种,其中FIFO置换算法是指()。A、最佳置换算法B、最近未使用置换算法C、先进先出置换算法D、后进先出置换算法

3.下述( )页面置换算法会产生BelAdy现象。A 先进先出(FIFO)B 最近最少使用(LRU)C 最不经常使用(LFU)D 最佳(OPT)

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

更多“ 发生缺页时，通常需要进行页面置换，页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(OPT：Optimal)、先进先出页面置换算法(FIFO：First-In First-Out”相关问题

  • 第1题：

    在请求调页系统中有着多种置换算法,选择最先进入内存的页面予以淘汰的算法称为( )。

    A FIFO算法

    B OPT算法

    C LRU算法

    D NRU算法

    E LFU算法


    参考答案A

  • 第2题：

    在常见的页面置换算法中，(29)选择暂时不使用的或者在最长时间内不再被访问的页面作为被淘汰的页面，(30)总是选择淘汰最先进入内存的页面，而(31)选择淘汰在最近一段时间内最久未用的页面。在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为3，4，3，2，1，3，5，1，4，3，1，3，则采用FIFO和LRU算法的缺页次数分别是(32)，(33)。

    A．轮循置换算法

    B．最佳置换算法

    C．LRU算法

    D．FIFO置换算法


    正确答案：D

  • 第3题：

    虚拟页式存储系统中进行页面置换时,把最先装入内存的一页调出的策略是()。

    A.先进先出页面置换算法（FIFO）

    B.最近最少使用页面置换算法（LRU）

    C.最近最不常用页面置换算法（LFU）

    D.理想页面置换算法（OPT）


    参考答案：A

  • 第4题：

    在下列页面调度算法中,最容易实现的算法是()。

    A.先进先出算法FIFO

    B.最近最久未用置换算法LRU

    C.LRU近似算法

    D.最佳页面置换算法OPT


    参考答案：A

  • 第5题：

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

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

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

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

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


    正确答案：C

  • 第6题：

    在下列页面调度算法中，最容易实现的算法是（）。

    • A、先进先出算法FIFO
    • B、最近最久未用置换算法LRU
    • C、LRU近似算法
    • D、最佳页面置换算法OPT

    正确答案:A

  • 第7题：

    在请求调页系统中有着多种置换算法：选择在以后不再使用的页面予以淘汰的算法称为（）。 

    • A、FIFO算法
    • B、OPT算法
    • C、LRU算法
    • D、NRU算法
    • E、LFU算法

    正确答案:B

  • 第8题：

    虚拟页式存储系统中进行页面置换时，把最先装入内存的一页调出的策略是（）。

    • A、先进先出页面置换算法（FIFO）
    • B、最近最少使用页面置换算法（LRU）
    • C、最近最不常用页面置换算法（LFU）
    • D、理想页面置换算法（OPT）

    正确答案:A

  • 第9题：

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

    • A、先进先出页面置换算法（FIFO）
    • B、最近最少使用页面置换算法（LRU）
    • C、最近最不常用页面置换算法（LFU）
    • D、理想页面置换算法（OPT）

    正确答案:B

  • 第10题：

    在虚存置换算法中，先进先出（）法是最简单的页面置换算法，而（）算法可以保证最少的缺页率。


    正确答案:FIFO;最佳置换法

  • 第11题：

    单选题
    在虚拟页式系统中进行页面置换时，检查进入内存时间最久页面的R位，如果是0，则置换该页；如果是1，就将R位清0，并把该页面放到链表的尾端，修改其进入时间，然后继续搜索，这一策略称为（）。
    A

    先进先出页面置换算法

    B

    最近最少使用页面置换算法

    C

    最近最不常用页面置换算法

    D

    第二次机会页面置换算法


    正确答案： A
    解析： 暂无解析

  • 第12题：

    单选题
    下面（）种页面置换算法会产生Belady异常现象？
    A

    先进先出页面置换算法（FIFO）

    B

    最近最久未使用页面置换算法（LRU）

    C

    最不经常使用页面置换算法（LFU）

    D

    最佳页面置换算法（OPT）

    E

    最近未用页面置换算法（NRU）（Clock）


    正确答案： E
    解析： 暂无解析

  • 第13题：

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

    在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是(18)，(19)。

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

    B．最佳置换算法

    C．最少使用置换算法

    D．先进先出置换算法


    正确答案：B

  • 第14题：

    在页面置换算法中，所选择的淘汰页将是永不使用或者在最长时间内不再被访问到的页面，这是( )。

    A．最佳置换算法

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

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

    D．Clock置换算法


    正确答案：A

  • 第15题：

    在虚拟页式系统中进行页面置换时,检查进入内存时间最久页面的R位,如果是0,则置换该页;如果是1,就将R位清0,并把该页面放到链表的尾端,修改其进入时间,然后继续搜索,这一策略称为()。

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

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

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

    D.第二次机会页面置换算法


    参考答案：D

  • 第16题：

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

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

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

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

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


    正确答案：B

  • 第17题：

    下面（）种页面置换算法会产生Belady异常现象？

    • A、先进先出页面置换算法（FIFO）
    • B、最近最久未使用页面置换算法（LRU）
    • C、最不经常使用页面置换算法（LFU）
    • D、最佳页面置换算法（OPT）
    • E、最近未用页面置换算法（NRU）（Clock）

    正确答案:A

  • 第18题：

    在请求调页系统中有着多种置换算法：选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（）。

    • A、FIFO算法
    • B、OPT算法
    • C、NRU算法
    • D、LFU算法
    • E、LRU算法

    正确答案:D

  • 第19题：

    下列页面置换算法中，哪些算法需要用到访问位（引用位）？（）

    • A、先进先出算法FIFO
    • B、最佳置换算法OPT
    • C、最近最久未使用算法LRU
    • D、时钟算法CLOCK
    • E、最近未使用算法NRU

    正确答案:C,D,E

  • 第20题：

    下述页面置换算法中会产生Belady现象的算法是（）。

    • A、先进先出法
    • B、最近最少使用置换法
    • C、最近未使用置换法
    • D、最佳置换法

    正确答案:A

  • 第21题：

    下面关于请求页式系统中页面置换算法说法中错误的是（）。

    • A、LRU近似算法，首先调出一段时间内被访问次数多的页面
    • B、一个好的页面置换算法应减少和避免抖动现象
    • C、FIFO页面置换算法实现简单，选择最先进入主存的页面调出
    • D、LRU算法的实质是，当需要淘汰一页时，选择在最近一段时间内，最长时间没有被访问的页

    正确答案:A

  • 第22题：

    单选题
    在下列页面调度算法中，最容易实现的算法是（）。
    A

    先进先出算法FIFO

    B

    最近最久未用置换算法LRU

    C

    LRU近似算法

    D

    最佳页面置换算法OPT


    正确答案： C
    解析： 暂无解析

  • 第23题：

    填空题
    在虚存置换算法中，先进先出（）法是最简单的页面置换算法，而（）算法可以保证最少的缺页率。

    正确答案： FIFO;最佳置换法
    解析： 暂无解析

相关内容