在页式虚拟存储管理的计算机系统中,运行一个共有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%
设执行以下程序段时依次输入2,4,6执行结果为 Dim a(4) As Integer,b(4) As Integer For k =0 To 2 a(k + 1) = Val(InputBox( "Enter data:" ) ) b(3 - k) =a(k + 1) Next Print b(k) A: 2 B: 4 C: 6 D: 0
设执行以下程序段时依次输入2,4,6执行结果为 Dim a(4) As Integer,b(4) As Integer For k =0 To 2 a(k + 1) = Val(InputBox( "Enter data:" ) ) b(3 - k) =a(k + 1) Next Print b(k) A: 2 B: 4 C: 6 D: 0
设f (k)=0,k [ 2 和 k ] 4,则 f(-k-2)为零的k值是( ) A: k > 0 B: k > -4 和 k < -6 C: k= -2 或 k>0 D: k = -2
设f (k)=0,k [ 2 和 k ] 4,则 f(-k-2)为零的k值是( ) A: k > 0 B: k > -4 和 k < -6 C: k= -2 或 k>0 D: k = -2
设f (k)=0,k<2和k>4,则f(−k−2)为零的k值是_____。 A: k>0 B: k>−4和k<−6 C: k=−2或k>0 D: k=−2
设f (k)=0,k<2和k>4,则f(−k−2)为零的k值是_____。 A: k>0 B: k>−4和k<−6 C: k=−2或k>0 D: k=−2
设f (k)=0,k < 2 和 k > 4,则 f(-k-2)为零的k值是( ) A: k > 0 B: k > -4 和 k < -6 C: k= -2 或 k>0 D: k = -2
设f (k)=0,k < 2 和 k > 4,则 f(-k-2)为零的k值是( ) A: k > 0 B: k > -4 和 k < -6 C: k= -2 或 k>0 D: k = -2
若已定义int k; 赋值语句 k=(k%2==0?1:0); 与( )语句不等价。 A: if (k%2==0) k=1; else k=0; B: if (k%2!=0) k=0; else k=1; C: if (k%2) k=0; else k=1; D: if (k%2) k=1; else k=0;
若已定义int k; 赋值语句 k=(k%2==0?1:0); 与( )语句不等价。 A: if (k%2==0) k=1; else k=0; B: if (k%2!=0) k=0; else k=1; C: if (k%2) k=0; else k=1; D: if (k%2) k=1; else k=0;
向量(1, 0 , -2)与向量(0, 1, -2)的数量积 = A: 4 B: 6 C: -4 D: 1 E: 0
向量(1, 0 , -2)与向量(0, 1, -2)的数量积 = A: 4 B: 6 C: -4 D: 1 E: 0
爱立信系统中,PT参数的取值范围是() A: 0、1、2、3、4、5、6 B: 0、1、2……63 C: 0、1、2……31 D: 0、1、2、3、4、5、6、7
爱立信系统中,PT参数的取值范围是() A: 0、1、2、3、4、5、6 B: 0、1、2……63 C: 0、1、2……31 D: 0、1、2、3、4、5、6、7
下列程序的执行结果是( ).for i in range(2): print(i,end=' ' )for I in range(4,6): print(I,end=' ' ) A: 2 4 6 B: 0 1 2 4 5 6 C: 0 1 0 1 2 3 D: 0 1 4 5
下列程序的执行结果是( ).for i in range(2): print(i,end=' ' )for I in range(4,6): print(I,end=' ' ) A: 2 4 6 B: 0 1 2 4 5 6 C: 0 1 0 1 2 3 D: 0 1 4 5
list(range(-1,10,2)) A: [0, 2, 4, 6, 8, 10] B: [-1, 1, 3, 5, 7, 9] C: [0, 2, 4, 6, 8]
list(range(-1,10,2)) A: [0, 2, 4, 6, 8, 10] B: [-1, 1, 3, 5, 7, 9] C: [0, 2, 4, 6, 8]