在页式虚拟存储管理的计算机系统中,运行一个共有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%
用某种方法排序,调整序列如下,所选排序方法为( )。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 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 1 2 3 4 5 6 1 2 3 4 5 1 2 3 4 1 2 3 1 2 1
编写程序,输出下列的数字图形。 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 1 2 3 4 5 6 1 2 3 4 5 1 2 3 4 1 2 3 1 2 1
产生并输出如下形式的方阵。 1 2 2 2 2 2 1 3 1 2 2 2 1 4 3 3 1 2 1 4 4 3 3 3 1 4 4 4 3 3 1 5 1 4 4 3 1 5 5 5 1 4 1 5 5 5 5 5 1 #include "stdio.h" int main() { int a[7][7],i,j; for(i=0;i<7;i++) for(j=0;j<7;j++) if( (1) || i+j==6) a[i][j]=1; else if ( (2) &&i+j<6) a[i][j]=2; else if (i>j&&i+j<6) a[i][j]=3; else if (i i==j ; j==i ii i+j>6; j+i>6; 6
产生并输出如下形式的方阵。 1 2 2 2 2 2 1 3 1 2 2 2 1 4 3 3 1 2 1 4 4 3 3 3 1 4 4 4 3 3 1 5 1 4 4 3 1 5 5 5 1 4 1 5 5 5 5 5 1 #include "stdio.h" int main() { int a[7][7],i,j; for(i=0;i<7;i++) for(j=0;j<7;j++) if( (1) || i+j==6) a[i][j]=1; else if ( (2) &&i+j<6) a[i][j]=2; else if (i>j&&i+j<6) a[i][j]=3; else if (i i==j ; j==i ii i+j>6; j+i>6; 6
某max型线性规划标准型的目标系数为(1 5 2 6 0 3). 模型的单纯形矩阵经过一系列迭代,化为如下最优典式: 0 3 0 1 1 3 | 6 1 0 0 0 6 -1 | 3 0 -1 1 0 1 -1 | 1 0 -2 0 0 -4 -1 | -10则可知最优解中基变量对应的目标系数向量CB为 ( ) A: (6 1 2) B: (4 1 3) C: (1 2 6) D: (0 4 1)
某max型线性规划标准型的目标系数为(1 5 2 6 0 3). 模型的单纯形矩阵经过一系列迭代,化为如下最优典式: 0 3 0 1 1 3 | 6 1 0 0 0 6 -1 | 3 0 -1 1 0 1 -1 | 1 0 -2 0 0 -4 -1 | -10则可知最优解中基变量对应的目标系数向量CB为 ( ) A: (6 1 2) B: (4 1 3) C: (1 2 6) D: (0 4 1)
输出九九乘法表。 1*1=1 2*1=2 2*2=4 3*1=3 3*2=6 3*3=9 4*1=4 4*2=8 4*3=12 4*4=16 5*1=5 5*2=10 5*3=15 5*4=20 5*5=25 6*1=6 6*2=12 6*3=18 6*4=24 6*5=30 6*6=36 7*1=7 7*2=14 7*3=21 7*4=28 7*5=35 7*6=42 7*7=49 8*1=8 8*2=16 8*3=24 8*4=32 8*5=40 8*6=48 8*7=56 8*8=64 9*1=9
输出九九乘法表。 1*1=1 2*1=2 2*2=4 3*1=3 3*2=6 3*3=9 4*1=4 4*2=8 4*3=12 4*4=16 5*1=5 5*2=10 5*3=15 5*4=20 5*5=25 6*1=6 6*2=12 6*3=18 6*4=24 6*5=30 6*6=36 7*1=7 7*2=14 7*3=21 7*4=28 7*5=35 7*6=42 7*7=49 8*1=8 8*2=16 8*3=24 8*4=32 8*5=40 8*6=48 8*7=56 8*8=64 9*1=9
下面是关于脂肪酸氧化的部分反应步骤, 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)
[1, 2, 3] * 2的结果是_____。 A: [1, 2, 3, 1, 2, 3] B: [1, 2, 3] C: [2, 4, 6, 2, 4, 6] D: [2, 4, 6]
[1, 2, 3] * 2的结果是_____。 A: [1, 2, 3, 1, 2, 3] B: [1, 2, 3] C: [2, 4, 6, 2, 4, 6] D: [2, 4, 6]
(1)定金(2)保证(3)抵押(4)质押(5)留置(6)特殊担保 A: (1)(2)(3) B: (2)(3)(4)(5)(6) C: (1)(2)(3)(4)(6) D: (1)(2)(3)(4)(5)(6)
(1)定金(2)保证(3)抵押(4)质押(5)留置(6)特殊担保 A: (1)(2)(3) B: (2)(3)(4)(5)(6) C: (1)(2)(3)(4)(6) D: (1)(2)(3)(4)(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