更多"某请求分页系统的局部页面置换策略如下：
系统从0时刻开始扫描，"的相关试题:
[简答题]某请求分页系统的局部页面置换策略如下：
系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表中，则重新放回进程的驻留集中；否则，从空闲页框链表头部取出一个页框。假设不考虑其他进程的影响和系统开销，初始时进程驻留集为空。目前系统空闲页框链表中页框号依次为32、15、21、41。进程P依次访问的＜虚拟页号，访问时刻＞是：＜1，1＞、＜3，2＞、＜0，4＞、＜0，6＞、＜1，11＞、＜0，13＞、＜2，14＞。请回答下列问题。
访问＜1，11＞时，对应的页框号是什么说明理由。
[简答题]某请求分页系统的局部页面置换策略如下：
系统从0时刻开始扫描，每隔36个时间滴答扫描一轮工作集(扫描时间忽略不计)，
本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表中，则重新放回进程的工作集中；否则，从空闲页框链表头部取出一个页框进行分配。
假设不考虑其它进程的影响和系统开销，初始时进程工作集为空。目前系统空闲页框链表中页框号依次为198、156、188、230。进程P依次访问的<虚拟页号，访问时刻>是:＜1，1＞、＜3，20＞、＜0，32＞、＜0，65＞、＜1，73＞、＜0，90＞、＜2，104＞。请回答下列问题。
(1)访问＜0，32＞时，对应的页框号是什么
(2)访问＜1，73＞时，对应的页框号是什么说明理由。
(3)访问＜2，104＞时，对应的页框号是什么说明理由。
(4)该策略是否适合于时间局部性好的程序说明理由。
[单项选择]在页面置换策略中，( )策略可能引起抖动。
A. FIFO
B. LRU
C. 没有一种
D. 所有
[单项选择]页面置换算法中( )不是基于程序执行的局部性理论。
A. 先进先出调度算法
B. LRU
C. LFU
D. 最近最不常用调度算法
[简答题]在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5，当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率。
[单项选择]考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于( )。
A. m
B. p
C. n
D. min(m，n)
[单项选择]页面置换算法( )可能会产生Belady异常现象。
A. 先进先出算法FIFO
B. 最近最少使用算法LRU
C. 利用reference bit的近似的LRU
D. 最优算法Optimal
[单项选择]所谓LRU页面置换调度算法是( )淘汰掉。
A. 将驻留在主存中最近最少使用的页
B. 将驻留在主存中最不常用的页
C. 将驻留在主存中时间最长的页
D. 将驻留在主存中但今后肯定不用的页
[单项选择]下列可能引起Belady异常的页面置换算法是( )。
A. LRU
B. Clock
C. LFU
D. FIFO
[单项选择]在常见的页面置换算法中， (29) 选择暂时不使用的或者在最长时间内不再被访问的页面作为被淘汰的页面， (30) 总是选择淘汰最先进入内存的页面，而 (31) 选择淘汰在最近一段时间内最久未用的页面。在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为3，4，3，2，1，3，5，1，4，3，1，3，则采用FIFO和LRU算法的缺页次数分别是 (32) ， (33) 。(第29题略)
A. 轮循置换算法
B. 最佳置换算法
C. LRU算法
D. FIFO置换算法
[单项选择]
在进程运行的过程中，把选择换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被防问的页面的算法是 (6) ，总是选择淘汰最先进入内存的页面的算法是 (7) ，而选择淘汰在最近一段时间内最久未用的页面的算法是 (8) 。
在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页向走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是 (9) ， (10) 。
（8）处填（）。
A. 最近最久未使用置换算法
B. 最佳置换算法
C. 最少使用置换算法
D. 先进先出置换算法
E. 页面缓冲算法
F. Clock置换算法
