在页式虚拟存储管理的计算机系统中,运行一个共有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%
在页式虚拟存储管理的计算机系统中,运行一个共有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%
请写出n=6皇后问题,回溯法求解得到的第一个解是: ( ) A: 1 2 3 4 5 6 B: 2 4 6 1 3 5 C: 3 6 2 5 1 4 D: 5 3 1 6 2 4
请写出n=6皇后问题,回溯法求解得到的第一个解是: ( ) A: 1 2 3 4 5 6 B: 2 4 6 1 3 5 C: 3 6 2 5 1 4 D: 5 3 1 6 2 4
以下程序的输出结果是______。#include <;iostream>;using namespace std;void main( ){int n=6;while(n--)cout<;<;(--n)<;<;" ";} A: 4 3 2 B: 4 2 0 C: 6 3 1 D: 6 4 2
以下程序的输出结果是______。#include <;iostream>;using namespace std;void main( ){int n=6;while(n--)cout<;<;(--n)<;<;" ";} A: 4 3 2 B: 4 2 0 C: 6 3 1 D: 6 4 2
用某种方法排序,调整序列如下,所选排序方法为( )。7 4 2 8 1 0 6 30 4 2 8 1 7 6 30 1 2 8 4 7 6 30 1 2 8 4 7 6 30 1 2 3 4 7 6 80 1 2 3 4 7 6 80 1 2 3 4 6 7 80 1 2 3 4 6 7 8
用某种方法排序,调整序列如下,所选排序方法为( )。7 4 2 8 1 0 6 30 4 2 8 1 7 6 30 1 2 8 4 7 6 30 1 2 8 4 7 6 30 1 2 3 4 7 6 80 1 2 3 4 7 6 80 1 2 3 4 6 7 80 1 2 3 4 6 7 8
有六组量子数: (1) n=3,l=1,m=-1;(2) n=3,l=0,m=0;(3) n=2,l=2,m=-1;(4) n=2,l=1,m=0;(5) n=2,l=0,m=-1;(6) n=2,l=3,m=2 其中正确的是( )。 A: (1)(3)(5) B: (2)(4)(6) C: (1)(2)(4) D: (1)(2)(3)
有六组量子数: (1) n=3,l=1,m=-1;(2) n=3,l=0,m=0;(3) n=2,l=2,m=-1;(4) n=2,l=1,m=0;(5) n=2,l=0,m=-1;(6) n=2,l=3,m=2 其中正确的是( )。 A: (1)(3)(5) B: (2)(4)(6) C: (1)(2)(4) D: (1)(2)(3)
、滚动轴承精度分五级,由低到高依次为() A: 0、6、5、4、2 B: 2、4、5、6、0 C: 1、2、3、4、5 D: 5、4、3、2、1
、滚动轴承精度分五级,由低到高依次为() A: 0、6、5、4、2 B: 2、4、5、6、0 C: 1、2、3、4、5 D: 5、4、3、2、1
下面是关于脂肪酸氧化的部分反应步骤, A: (2)(4)(1)(3)(5)(6) B: (4)(5)(2)(6)(3)(1) C: (3)(2)(1)(6)(4)(5) D: (4)(2)(3)(1)(6)(5) E: (5)(2)(6)(3)(1)(4)
下面是关于脂肪酸氧化的部分反应步骤, A: (2)(4)(1)(3)(5)(6) B: (4)(5)(2)(6)(3)(1) C: (3)(2)(1)(6)(4)(5) D: (4)(2)(3)(1)(6)(5) E: (5)(2)(6)(3)(1)(4)
积分区间为[a, b],Simpson公式的Cotes系数为( ) A: (b-a)/6, 4(b-a)/6, (b-a)/6 B: 1/3, 4/3, 1/3 C: (b-a)/3, 4(b-a)/3, (b-a)/3 D: 1/6 4/6 1/6
积分区间为[a, b],Simpson公式的Cotes系数为( ) A: (b-a)/6, 4(b-a)/6, (b-a)/6 B: 1/3, 4/3, 1/3 C: (b-a)/3, 4(b-a)/3, (b-a)/3 D: 1/6 4/6 1/6
已知图的邻接矩阵如下图所示,根据算法思想,则从顶点0出发按深度优先遍历的节点序列是( ):[img=105x111]17e0ad9ebc25747.png[/img] A: 0 2 4 3 1 5 6 B: 0 1 3 5 6 4 2 C: 0 4 2 3 1 6 5 D: 0 1 3 4 2 5 6
已知图的邻接矩阵如下图所示,根据算法思想,则从顶点0出发按深度优先遍历的节点序列是( ):[img=105x111]17e0ad9ebc25747.png[/img] A: 0 2 4 3 1 5 6 B: 0 1 3 5 6 4 2 C: 0 4 2 3 1 6 5 D: 0 1 3 4 2 5 6
若栈的输入序列是1、2、3、4、5、6,则可能得到输出序列 A: 5、2、4、3、1、6 B: 4、1、3、5、2、6 C: 6、3、1、5、4、2 D: 3、4、2、5、1、6
若栈的输入序列是1、2、3、4、5、6,则可能得到输出序列 A: 5、2、4、3、1、6 B: 4、1、3、5、2、6 C: 6、3、1、5、4、2 D: 3、4、2、5、1、6