发生缺页时，通常需要进行页面置换，页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(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)页面置换算法所得到的内存中的页面变化序列。
注：缺页标记栏，用○表示没有缺页，用×表示发生了缺页。
相关考题：
下面( )种页面置换算法会产生Belady异常现象? A.先进先出页面置换算法(FIFO)B.最近最久未使用页面置换算法(LRU)C.最不经常使用页面置换算法(LFU)D.最佳页面置换算法(OPT)
在虚拟页式系统中，当需要进行页面置换时，选择将驻留在内存中时间最长的一页调出的策略是A.先进先出页面置换算法(FIFO)B.最近最少使用页面置换算法(LRU)C.最近最不常用页面置换算法(LFU)D.理想页面置换算法(OPT)
在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15)；总是选择淘汰最先进入内存的页面的算法是(16)；而选择淘汰在最近一段时间内最久未用的页面的算法是(17)。在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是(18)，(19)。A．最近最久未使用置换算法B．最佳置换算法C．最少使用置换算法D．先进先出置换算法
在常见的页面置换算法中，(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置换算法
虚拟页式存储系统中进行页面置换时,把最先装入内存的一页调出的策略是()。 A.先进先出页面置换算法（FIFO）B.最近最少使用页面置换算法（LRU）C.最近最不常用页面置换算法（LFU）D.理想页面置换算法（OPT）
在虚拟页式系统中进行页面置换时,检查进入内存时间最久页面的R位,如果是0,则置换该页;如果是1,就将R位清0,并把该页面放到链表的尾端,修改其进入时间,然后继续搜索,这一策略称为()。 A.先进先出页面置换算法B.最近最少使用页面置换算法C.最近最不常用页面置换算法D.第二次机会页面置换算法
在虚拟页式系统中进行页面置换时，首先置换最长时间未被使用过的页面，这一策略称为A.先进先出页面置换算法(FIFO)B.最近最少使用页面置换算法(LRU)C.最近最不常用页面置换算法(LFU)D.理想页面置换算法(OPT)
在虚拟页式系统中进行页面置换时，根据在一段时间里页面被使用的次数多少选择可以调出的页，这一策略称为A.先进先出页面置换算法(FIFO)B.最近最少使用页面置换算法(LRU)C.最近最不常用页面置换算法(LFU)D.理想页面置换算法(OPT)
下面（）种页面置换算法会产生Belady异常现象？A、先进先出页面置换算法（FIFO）B、最近最久未使用页面置换算法（LRU）C、最不经常使用页面置换算法（LFU）D、最佳页面置换算法（OPT）E、最近未用页面置换算法（NRU）（Clock）
虚拟页式存储系统中进行页面置换时，把最先装入内存的一页调出的策略是（）。A、先进先出页面置换算法（FIFO）B、最近最少使用页面置换算法（LRU）C、最近最不常用页面置换算法（LFU）D、理想页面置换算法（OPT）
在虚拟页式系统中进行页面置换时，首先置换最长时间未被使用过的页面，这一策略称为（）A、先进先出页面置换算法（FIFO）B、最近最少使用页面置换算法（LRU）C、最近最不常用页面置换算法（LFU）D、理想页面置换算法（OPT）
下面关于请求页式系统中页面置换算法说法中错误的是（）。A、LRU近似算法，首先调出一段时间内被访问次数多的页面B、一个好的页面置换算法应减少和避免抖动现象C、FIFO页面置换算法实现简单，选择最先进入主存的页面调出D、LRU算法的实质是，当需要淘汰一页时，选择在最近一段时间内，最长时间没有被访问的页
单选题在虚拟页式系统中进行页面置换时，检查进入内存时间最久页面的R位，如果是0，则置换该页；如果是1，就将R位清0，并把该页面放到链表的尾端，修改其进入时间，然后继续搜索，这一策略称为（）。A先进先出页面置换算法B最近最少使用页面置换算法C最近最不常用页面置换算法D第二次机会页面置换算法
单选题下面（）种页面置换算法会产生Belady异常现象？A先进先出页面置换算法（FIFO）B最近最久未使用页面置换算法（LRU）C最不经常使用页面置换算法（LFU）D最佳页面置换算法（OPT）E最近未用页面置换算法（NRU）（Clock）