一进程以下列次序访问5个页：A、B、C、D、A、B、E、A、B、C、D、E；假定使用FIFO替换算法，在内存有3个和4个空闲页框的情况下，分别给出页面替换次数。

题目

一进程以下列次序访问5个页：A、B、C、D、A、B、E、A、B、C、D、E；假定使用FIFO替换算法，在内存有3个和4个空闲页框的情况下，分别给出页面替换次数。

相似考题

1.在虚拟页式存储管理方案中,所谓最近最少使用页面淘汰算法是指()。A.将驻留在内存中的页面随即挑选一页淘汰B.将驻留在内存中时间最长的一页淘汰C.将驻留在内存中使用次数最少的一页淘汰D.将驻留在内存中最后一次访问时间距离当前时间间隔最长的一页淘汰

2.有一个虚拟页式存储管理系统，分配给某个进程3个页框（假设开始时页框为空）。某进程执行时的页面访问序列是：0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5，3。若采用最佳页面置换算法（OPT），缺页次数为A.10B.9C.8D.7

3.●最能确保提高虚拟存储器访问主存的命中率的改进途径是 (59) 。(59) A．增大辅存容量B．采用FIFO替换算法并增大页面C．改用LRU替换算法并增大页面D．改用LRU替换算法并增大页面数

4.在请求调页系统中有着多种置换算法:选择自某时刻开始以来,访问次数最少的页面予以淘汰的算法称为( )。A.FIFO算法B.OPT算法C.LRU算法D.LFU算法

更多“一进程以下列次序访问5个页：A、B、C、D、A、B、E、A、B、C、D、E；假定使用FIFO替换算法，在内存有3个和4个空闲页框的情况下，分别给出页面替换次数。”相关问题

  • 第1题：

    在虚拟页式系统中，当需要进行页面置换时，选择将驻留在内存中时间最长的一页调出的策略是

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

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

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

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


    正确答案：A

  • 第2题：

    设某进程的页访问串为:1、3、1、2、4,工作集为3块,问:按LRU页面替换算法,当访问4号页面时,应淘汰()号页面。

    A 1

    B 2

    C 3

    D 4


    参考答案C

  • 第3题：

    在请求分页管理中，若采用先进先出(FIFO)页面置换算法，可能会产生“FIFO异常”，“FIFO异常”指的是______。

    A．频繁地出页入页的现象

    B．分配的页面数增加，缺页中断的次数也可能增加

    C．进程交换的信息量过大导致系统工作区不足

    D．分配给进程的内存空间不足使进程无法正常工作


    正确答案：B
    解析：FIFO算法也就是先进先出算法。这种算法可能会淘汰掉频繁使用的页，而且，在未给进程分配足够的页面时，有时会出现这样的现象：给予进程的页面数增多，缺页次数也可能增加。选项B为正确答案。

  • 第4题：

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

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

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

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

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


    正确答案：C

  • 第5题：

    请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。 进程若分得3个页框，采用FIFO和LRU替换算法，求缺页中断率？


    正确答案: FIFO为5次，缺页中断率为5/12=41.6%。LRU为6次，缺页中断率为6/12=50%。 LRU反比FIFO缺页中断率高。

  • 第6题：

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

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

    正确答案:D

  • 第7题：

    最能确保提高虚拟存储器访问主存的命中率的改进途径是（）。

    • A、增大辅存容量
    • B、采用FIFO替换算法并增大页面
    • C、改用LRU替换算法并增大页面
    • D、改用LRU替换算法并增大页面数

    正确答案:D

  • 第8题：

    问答题
    一个好的页面替换算法应使缺页中断次数最少，一种方法是将正使用的页均匀地分散在整个存储区中。可以给每一页框附加一个计数器，用它记录与该页框相关的页的个数。当进行页面替换时，选择其计数器之值最小的那个页框。 （1）利用上述思想，提出一个页面替换算法，并回答下面的问题： ①该计教器的初值是多少？ ②该计数器何时增值？ ③该计数器何时减值？ ④如何选择被替换的页？ （2）若有4个页框，给定下面的页访问串，使用你的算法将会出现多少次缺页中断？1、2、3、4、5、3、4、1、6、7、4、3、8、5、9、7、8、9、5、4、5、4、2 （3）给定（2）中同样的条件和访问串，若采用最佳页面替换算法，其缺页中断次数的最小值是多少？

    正确答案： （1）
    ①该计数器的初值为0。
    ②每当一个新页与该计数器对应的页框相关时，计数器增值。
    ③每当与该计数器对应页块相关的那些页之一不再使用时，计数器减值。
    ④查找一个其计数器之值最小的页框，选择被替换的页。
    （2）13次缺页中断。
    （3）11次缺页中断。
    解析： 暂无解析

  • 第9题：

    单选题
    选择将来一段时间内最久不被访问的页作为被替换页的算法是（）。
    A

    近期最少使用算法

    B

    最优替换算法

    C

    先进先出算法


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

  • 第10题：

    单选题
    最能确保提高虚拟存储器访问主存的命中率的改进途径是（）。
    A

    增大辅存容量

    B

    采用FIFO替换算法并增大页面

    C

    改用LRU替换算法并增大页面

    D

    改用LRU替换算法并增大页面数


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

  • 第11题：

    单选题
    在Acrobat6.0中，下列关于页面操作描述正确的是？（）
    A

    在“页面”调板中选中多个页面，并拖移至另一个PDF文件的“页面”调板上替换页面，可以选择任一页面作为替换起始页

    B

    按住Command（Macintosh）/Ctrl（Windows）键，选中页面，可以拖移至另一个PDF文件的“页面”调板上，并且原文件中被选中的页面同时被删除

    C

    使用“页面>插入”命令可以将一个PDF文件中的某个页面插入当前页面的任意位置

    D

    使用“页面>替换”命令将一个PDF文件中的一页或连续的多页以另一个PDF文件中的一页或相同数目的连续页替换时，相应页面上的链接和书签也被替换


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

  • 第12题：

    问答题
    在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： （1）1、4、3、1、2、5、1、4、2、1、4、5。  （2）3、2、1、4、4、5、5、3、4、3、2、1、5。  若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。

    正确答案： （1）采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。
    （2）采用FIFO和LRU均为9次，9/13=69%。
    解析： 暂无解析

  • 第13题：

    设某进程的访问串为:1,3,1,2,4,分配给它的页框数为3,按FIFO页面置换算法,当访问4号页面时,应淘汰( )号页面。


    参考答案：1号页面

  • 第14题：

    设某进程的页访问串为:1、3、1、2、4,工作集为3块,问:按FIFO页面替换算法,当访问4号页面时,应淘汰( )号页面。

    A 1

    B 2

    C 3

    D 4


    参考答案C

  • 第15题：

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

    A.LRU近似算法，首先调出一段时间内被访问次数多的页面

    B.一个好的页面置换算法应减少和避免抖动现象

    C.FIFO页面置换算法实现简单，选择最先进入主存的页面调出

    D.LRU算法的实质是，当需要淘汰一页时，选择在最近一段时间内，最长时间没有被访问的页


    参考答案：A

  • 第16题：

    在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（）

    • A、最佳调度算法（OPT）
    • B、最近最不经常使用调度算法（LFU）
    • C、先进先出调度算法（FIFO）
    • D、最近最久未使用调度算法（LRU）

    正确答案:A

  • 第17题：

    在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： （1）1、4、3、1、2、5、1、4、2、1、4、5。  （2）3、2、1、4、4、5、5、3、4、3、2、1、5。  若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。


    正确答案: （1）采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。
    （2）采用FIFO和LRU均为9次，9/13=69%。

  • 第18题：

    UNIX系统对内存采用页式虚拟管理方式，使用二次机会页面替换算法进行页面调度，实现方法是（）

    • A、页表中设置”有效位”，若此位为1则表示相应页已在内存
    • B、需要时可把有效位改成0，但该页的信息仍保存在内存
    • C、若某页的有效位为0，则可把它的物理页面作为空闲页面
    • D、作为空闲的物理页面是可以重分配的
    • E、仅是有效位为0但尚未把它的物理页面作为空闲页面时，则该物理页面是不会被重分配的，留下了二次有效的机会

    正确答案:A,B,C,D,E

  • 第19题：

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

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

    正确答案:A

  • 第20题：

    问答题
    一进程以下列次序访问5个页：A、B、C、D、A、B、E、A、B、C、D、E；假定使用FIFO替换算法，在内存有3个和4个空闲页框的情况下，分别给出页面替换次数。

    正确答案： 内存有3个和4个空闲页框的情况下，页面替换次数为9次和10次。出现了Belady现象，增加分给作业的内存块数，反使缺页中断率上升。
    解析： 暂无解析

  • 第21题：

    单选题
    在页式虚存系统中，将近期访问次数最少的页面调出的页面调度算法是（）
    A

    最佳调度算法（OPT）

    B

    最近最不经常使用调度算法（LFU）

    C

    先进先出调度算法（FIFO）

    D

    最近最久未使用调度算法（LRU）


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

  • 第22题：

    问答题
    请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。 进程若分得3个页框，采用FIFO和LRU替换算法，求缺页中断率？

    正确答案： FIFO为5次，缺页中断率为5/12=41.6%。LRU为6次，缺页中断率为6/12=50%。 LRU反比FIFO缺页中断率高。
    解析： 暂无解析

  • 第23题：

    多选题
    UNIX系统对内存采用页式虚拟管理方式，使用二次机会页面替换算法进行页面调度，实现方法是（）
    A

    页表中设置”有效位”，若此位为1则表示相应页已在内存

    B

    需要时可把有效位改成0，但该页的信息仍保存在内存

    C

    若某页的有效位为0，则可把它的物理页面作为空闲页面

    D

    作为空闲的物理页面是可以重分配的

    E

    仅是有效位为0但尚未把它的物理页面作为空闲页面时，则该物理页面是不会被重分配的，留下了二次有效的机会


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

相关内容