工学
问答题一个好的页面替换算法应使缺页中断次数最少，一种方法是将正使用的页均匀地分散在整个存储区中。可以给每一页框附加一个计数器，用它记录与该页框相关的页的个数。当进行页面替换时，选择其计数器之值最小的那个页框。 （1）利用上述思想，提出一个页面替换算法，并回答下面的问题： ①该计教器的初值是多少？ ②该计数器何时增值？ ③该计数器何时减值？ ④如何选择被替换的页？ （2）若有4个页框，给定下面的页访问串，使用你的算法将会出现多少次缺页中断？1、2、3、4、5、3、4、1、6、7、4、3、8、5、9、7、8、
题目
相似问题和答案
第1题：
有一个虚拟页式存储管理系统，分配给某个进程3个页框（假设开始时页框为空）。某进程执行时的页面访问序列是：0，6，0，1，5，1，5，4，1，2，5，2，4，5，2，3，5，3。若采用最佳页面置换算法（OPT），缺页次数为
A.10
B.9
C.8
D.7
第2题：
● 某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）： 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7假定内存容量为3个页面，开始时是空的，则页面缺页次数是（）。（）A. 4 B. 9 C. 6 D.13
第3题：
A.将驻留在内存中的页面随即挑选一页淘汰
B.将驻留在内存中时间最长的一页淘汰
C.将驻留在内存中使用次数最少的一页淘汰
D.将驻留在内存中最后一次访问时间距离当前时间间隔最长的一页淘汰
第4题：
在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是1、2、3、4、2、1、5、6、2、1、2、 3、7、6、3。若采用最近最久未使用(LRU)页面淘汰算法，缺页次数为
A．10
B．12
C．14
D．16
解析：最近最少使用页面淘汰算法(LRU)：离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序，其他程序则不能提高效率，且实现时不太容易。
第5题：
在请求分页虚拟存储管理中将驻留在内存中的页面随机挑选一页淘汰是最近最少使用页面置换算法的定义。()
第6题：
在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是
A．先进先出算法
B．近期最少使用算法
C．非堆栈型算法
D．优化排序算法
第7题：
在虚拟页式系统中，当需要进行页面置换时，选择将驻留在内存中时间最长的一页调出的策略是
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
第8题：
在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为______。
A．决定淘汰页→页面调出→缺页中断→页面调入
B．决定淘汰页→页面调入→缺页中断→页面调出
C．缺页中断→决定淘汰页→页面调出→页面调入
D．缺页中断→决定淘汰页→页面调入→页面调出
解析：在虚拟分页存储管理系统中，若内存已满，无法装入新的页面时，发生缺页中断，系统根据页面置换算法，确定被淘汰页，将其调回外存，再将要访问的页面从外存调入刚刚腾出来的内存位置，完成缺页中断的处理。
第9题：
在虚拟页式存储管理中,将驻留在内存中的第一个页面淘汰是最近最多使用页面置换算法的定义。()
第10题：
在虚拟页式存储管理方案中，对缺页次数没有影响的因素是
A．页表在内存中的位置
B．页面淘汰算法
C．程序本身的编制方法
D．分配给进程的物理页面数