发生缺页时,通常需要进行页面置换,页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(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题:
页面置换算法分为很多种,其中FIFO置换算法是指()。
A、最佳置换算法
B、最近未使用置换算法
C、先进先出置换算法
D、后进先出置换算法
第2题:
A FIFO算法
B OPT算法
C LRU算法
D NRU算法
E LFU算法
第3题:
A.先进先出页面置换算法(FIFO)
B.最近最久未使用页面置换算法(LRU)
C.最不经常使用页面置换算法(LFU)
D.最佳页面置换算法(OPT)
第4题:
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
第5题:
在常见的页面置换算法中,(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置换算法
第6题:
A 先进先出(FIFO)
B 最近最少使用(LRU)
C 最不经常使用(LFU)
D 最佳(OPT)
第7题:
在进程运行的过程中,把选择置换出页面的算法叫做页面置换算法。其中,选择的被淘汰的页面,将是暂时不使用的或者在最长时间内不再被访问的页面的算法是(15);总是选择淘汰最先进入内存的页面的算法是(16);而选择淘汰在最近一段时间内最久未用的页面的算法是(17)。
在一个请求分页系统中,假如系统分配给一个作业的物理块数为3,并且此作业的页面走向为2,3,2,1,5,2,4,5,3,2,5,2,则采用FIFO和LRU算法的缺页次数分别是(18),(19)。
A.最近最久未使用置换算法
B.最佳置换算法
C.最少使用置换算法
D.先进先出置换算法
第8题:
在虚拟页式系统中,当需要进行页面置换时,选择将驻留在内存中时间最长的一页调出的策略是
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
第9题:
在页面置换算法中,所选择的淘汰页将是永不使用或者在最长时间内不再被访问到的页面,这是( )。
A.最佳置换算法
B.先进先出页面置换算法
C.最近最久未使用置换算法
D.Clock置换算法
第10题:
A.先进先出页面置换算法
B.最近最少使用页面置换算法
C.最近最不常用页面置换算法
D.第二次机会页面置换算法