虚拟页访问序列为 1,2,3,4,1,2,5,1,2,3,4,5，物理页帧数量为3和4，采用FIFO置换算法，请问是否会出现bealdy现象()
举一反三
- 在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：（1）1、4、3、1、2、5、1、4、2、1、4、5。 （2）3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。
- 在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页的顺序为6，0，1，2，0，4，3，1，2，6，7，4，2，5，6，请问用FIFO和LRU替换算法时，它们的缺页中断率分别是多少。（要求图示出内存页面变化情况）。 答：（1）、采用FIFO算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 4 4 4 2 2 2 0 0 0 0 0 3 3 3 3 3 3 3 5 5 1 1 1 1 1 1 1 6 6 6 6 6 6 2 2 2 2 2 2 2 7 7 7 7 7 是否缺页 × × × × × × × × × × 缺页中断率为：10/15=66.67% （2）、采用LRU算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 6 6 6 6 5 5 0 0 0 0 0 0 0 2 2 2 2 2 2 2 1 1 1 1 3 3 3 3 7 7 7 7 6 2 2 2 2 1 1 1 1 4 4 4 4 是否缺页 × × × × × × × × × × × × × 缺页中断率为：13/15=86.67%
- 一个待排序的数据元素序列为{5, 4, 3, 2, 1}，采用基本插入排序对其进行排序，以下（ ）是插入排序每一趟的结果。 A: 4 5 3 2 1 3 4 5 2 1 2 3 4 5 1 1 2 3 4 5 B: 5 4 3 1 2 5 4 1 2 3 5 1 2 3 4 1 2 3 4 5 C: 4 3 2 1 5 3 2 1 5 4 2 1 5 4 3 1 5 4 3 2 D: 4 5 3 2 1 2 3 4 5 1 3 4 5 2 1 1 2 3 4 5
- 39号元素钇的核外电子排布式是下列排布中的（ ） A: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 4 d 1 5 s 2 B: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 5 s 2 5 p 1 C: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 4 d 2 5 s 1 D: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 5 s 2 5 p 1
- 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ ）。 A: 2 3 1 4 5 B: 5 4 1 3 2 C: 2 3 4 1 5 D: 5 1 4 3 2