虚页号 | 物理块号 | 是否在TLB中 |
0 | 8 | 是 |
1 | 7 | 是 |
2 | 4 | 否 |
3 | 10 |
[简答题]现有一请求页式系统，页表保存在寄存器中。若有一个可用的空页或被置换的页未被修改，则它处理一个缺页中断需要8ms；若被置换的页已被修改，则处理一缺页中断因增加写回外存时间而需要20ms，内存的存取时间为1μs。假定。70%被置换的页被修改过，为保证有效存取时间不超过2μs，可接受的最大缺页中断率是多少
[简答题]在页式虚拟管理的页面替换算法中，对于任何给定的驻留集大小，在什么样的访问串情况下，FIFO与LRU替换算法一样(即被替换的页面和缺页情况完全一样)
[简答题]在页式虚拟存储器中，一个程序由5个页面组成，程序执行过程中依次访问的页面如下：2、3、2、1、5、2、4、5、3、2、5、2。假设系统分配给这个程序的主存有3个页面，试用FIFO、LRU、简单CLOCK页面替换算法对这3个页面进行调度。画出主存页面调入、替换和命中情况表并统计出命中率。(对于CLOCK算法，命中时不移动指针。)
[简答题]在页式虚拟存储器中，一个程序由P1～P8共8个页面组成，程序执行过程中依次访问的页面如下：3、4、2、6、4、3、7、4、3、6、3、4、8、4、6。假设系统分配给这个程序的主存有3个页面，采用CLOCK页面替换算法对这3个页面进行调度。画出主存页面调入、替换和命中情况表并统计出命中率。(对于CLOCK算法，命中时不移动指针。)
[单项选择]有一个虚存系统执行先进先出(FIFO)的页面淘汰算法，为每个进程分配3个页面。现有一个进程的一段程序，有一个访问页面序列：
2 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 刚开始时内存为空，执行这个程序将产生（）缺页中断。 A. 10次 B. 11次 C. 12次 D. 13次 [简答题]在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5，当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率。
[单项选择]对于如下的页面访问序列：设页面走向为P=4，3，2，1，4，3，5，4，3，2，1，5，主存容量M= 3，置换算法采用FIFO算法产生的缺页中断的次数是（）(所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。)
A. 9 B. 12 C. 14 D. 16 [简答题]在一个请求分页管理中，一个程序的页面访问顺序为4，3，2，1，4，3，5，4，3，2，1，5。系统采用的页面替换算法为LRU页面置换算法。
(1)当分配给程序4个存储块时，求出缺页中断的次数。 (2)当分配给程序5个存储块时，求出缺页中断的次数。 (3)以上结果说明了什么 我来回答: 提交
|
