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

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

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

在请求调页系统中有着多种置换算法,选择最先进入内存的页面予以淘汰的算法称为( )。 A FIFO算法B OPT算法C LRU算法D NRU算法E LFU算法

在进程运行的过程中,把选择置换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(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.最佳置换算法B.先进先出页面置换算法C.最近最久未使用置换算法D.Clock置换算法

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

在虚拟页式系统中进行页面置换时,检查进入内存时间最久页面的R位,如果是0,则置换该页;如果是1,就将R位清0,并把该页面放到链表的尾端,修改其进入时间,然后继续搜索,这一策略称为()。 A.先进先出页面置换算法B.最近最少使用页面置换算法C.最近最不常用页面置换算法D.第二次机会页面置换算法

在下列页面调度算法中,最容易实现的算法是()。 A.先进先出算法FIFOB.最近最久未用置换算法LRUC.LRU近似算法D.最佳页面置换算法OPT

在虚拟页式系统中进行页面置换时,首先置换最长时间未被使用过的页面,这一策略称为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、先进先出算法FIFOB、最近最久未用置换算法LRUC、LRU近似算法D、最佳页面置换算法OPT

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

在请求调页系统中有着多种置换算法:选择在以后不再使用的页面予以淘汰的算法称为()。 A、FIFO算法B、OPT算法C、LRU算法D、NRU算法E、LFU算法

下列页面置换算法中,哪些算法需要用到访问位(引用位)?()A、先进先出算法FIFOB、最佳置换算法OPTC、最近最久未使用算法LRUD、时钟算法CLOCKE、最近未使用算法NRU

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

下述页面置换算法中会产生Belady现象的算法是()。A、先进先出法B、最近最少使用置换法C、最近未使用置换法D、最佳置换法

在虚拟页式系统中进行页面置换时,首先置换最长时间未被使用过的页面,这一策略称为()A、先进先出页面置换算法(FIFO)B、最近最少使用页面置换算法(LRU)C、最近最不常用页面置换算法(LFU)D、理想页面置换算法(OPT)

下面关于请求页式系统中页面置换算法说法中错误的是()。A、LRU近似算法,首先调出一段时间内被访问次数多的页面B、一个好的页面置换算法应减少和避免抖动现象C、FIFO页面置换算法实现简单,选择最先进入主存的页面调出D、LRU算法的实质是,当需要淘汰一页时,选择在最近一段时间内,最长时间没有被访问的页

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

单选题在下列页面调度算法中,最容易实现的算法是()。A先进先出算法FIFOB最近最久未用置换算法LRUCLRU近似算法D最佳页面置换算法OPT

单选题在虚拟页式系统中进行页面置换时,检查进入内存时间最久页面的R位,如果是0,则置换该页;如果是1,就将R位清0,并把该页面放到链表的尾端,修改其进入时间,然后继续搜索,这一策略称为()。A先进先出页面置换算法B最近最少使用页面置换算法C最近最不常用页面置换算法D第二次机会页面置换算法

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

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