对访问串1,2,3,4,1,2,5,1,2,3,4,5,指出在内存驻留集大小为4时,使用LRU置换算法的置换次数()。
A、6
B、7
C、8
D、9
第1题:
在常见的页面置换算法中,(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置换算法
第2题:
在虚拟页式存储管理系统中,LRU算法是指
A.首先置换最早进入内存的页面
B.首先置换近期最长时间以来没被访问的页面
C.首先置换近期被访问次数最少的页面
D.首先置换以后再也不用的页面
B
【解析】
什么是LRU算法? LRU是Least Recently Used的缩写,即最少使用页面置换算法,是为虚拟页式存储管理服务的。
关于操作系统的内存管理,如何节省利用容量不大的内存为最多的进程提供资源,一直是研究的重要方向。而内存的虚拟存储管理,是现在最通用,最成功的方式—— 在内存有限的情况下,扩展一部分外存作为虚拟内存,真正的内存只存储当前运行时所用得到信息。这无疑极大地扩充了内存的功能,极大地提高了计算机的并发度。虚拟页式存储管理,则是将进程所需空间划分为多个页面,内存中只存放当前所需页面,其余页面放入外存的管理方式。
然而,有利就有弊,虚拟页式存储管理减少了进程所需的内存空间,却也带来了运行时间变长这一缺点:进程运行过程中,不可避免地要把在外存中存放的一些信息和内存中已有的进行交换,由于外存的低速,这一步骤所花费的时间不可忽略。因而,采取尽量好的算法以减少读取外存的次数,也是相当有意义的事情。
第3题:
在虚拟页式存储系统的各种页面置换算法中,LRU算法是指
A.先置换最早进入内存的页面
B.先置换近期最长时间没有被访问的页面
C.先置换近期内被访问次数最少的页面
D.先置换以后不会使用的页面
第4题:
发生缺页时,通常需要进行页面置换,页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(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)页面置换算法所得到的内存中的页面变化序列。
注:缺页标记栏,用○表示没有缺页,用×表示发生了缺页。
第5题:
置换在内存中驻留时间最长的页面的置换算法是()。
A.FIFO
B.OPT
C.LRU
D.NRU