在页式虚拟存储管理的计算机系统中,运行一个共有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%
下面语句的输出结果是?range(len('HelloWorld')) A: [1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11] B: 11 C: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10] D: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]
下面语句的输出结果是?range(len('HelloWorld')) A: [1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11] B: 11 C: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10] D: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]
下面是图的拓扑排序的是?(多选)[img=340x240]1802faef6ebcc2a.png[/img] A: 2 8 0 7 1 3 5 6 4 9 10 11 12 B: 2 8 7 0 6 9 11 12 10 1 3 5 4 C: 8 2 7 3 0 6 1 5 4 9 10 11 12 D: 8 2 7 0 6 9 10 11 12 1 3 5 4
下面是图的拓扑排序的是?(多选)[img=340x240]1802faef6ebcc2a.png[/img] A: 2 8 0 7 1 3 5 6 4 9 10 11 12 B: 2 8 7 0 6 9 11 12 10 1 3 5 4 C: 8 2 7 3 0 6 1 5 4 9 10 11 12 D: 8 2 7 0 6 9 10 11 12 1 3 5 4
以下逻辑表达式,会出现错误的是 A: oolean b1 = (2>6) & (4<3/0); B: oolean b2 = (2>6) && (4<3/0); C: oolean b3 = (2>6) | (4<3/0); D: oolean b4 = (2>6) || (4<3/0);
以下逻辑表达式,会出现错误的是 A: oolean b1 = (2>6) & (4<3/0); B: oolean b2 = (2>6) && (4<3/0); C: oolean b3 = (2>6) | (4<3/0); D: oolean b4 = (2>6) || (4<3/0);
【单选题】myarray1=np.arange(15) myarray2=myarray1.reshape(5,3) print( myarray1) print(myarray2) 输出值是? A. [ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15] [[ 0 1 2] [ 3 4 5] [ 6 7 8] [ 9 10 11] [12 13 14]] B. [ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15] [[ 1 2 3] [ 4 5 6] [ 7 8 9] [10 11 12] [13 14 15]] C. [ 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14] [[ 0 1 2] [ 3 4 5] [ 6 7 8] [ 9 10 11] [12 13 14]] D. [ 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14] [[ 1 2 3] [ 4 5 6] [ 7 8 9] [10 11 12] [13 14 15]]
【单选题】myarray1=np.arange(15) myarray2=myarray1.reshape(5,3) print( myarray1) print(myarray2) 输出值是? A. [ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15] [[ 0 1 2] [ 3 4 5] [ 6 7 8] [ 9 10 11] [12 13 14]] B. [ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15] [[ 1 2 3] [ 4 5 6] [ 7 8 9] [10 11 12] [13 14 15]] C. [ 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14] [[ 0 1 2] [ 3 4 5] [ 6 7 8] [ 9 10 11] [12 13 14]] D. [ 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14] [[ 1 2 3] [ 4 5 6] [ 7 8 9] [10 11 12] [13 14 15]]
下面是图的拓扑排序的是?(多选)[img src="https://i1.chinesemooc.org/course/formula/201610/eb69927aaf8baae83211ee3fadf836e7.png"] A: 2 8 0 7 1 3 5 6 4 9 10 11 12 B: 2 8 7 0 6 9 11 12 10 1 3 5 4 C: 8 2 7 3 0 6 1 5 4 9 10 11 12 D: 8 2 7 0 6 9 10 11 12 1 3 5 4
下面是图的拓扑排序的是?(多选)[img src="https://i1.chinesemooc.org/course/formula/201610/eb69927aaf8baae83211ee3fadf836e7.png"] A: 2 8 0 7 1 3 5 6 4 9 10 11 12 B: 2 8 7 0 6 9 11 12 10 1 3 5 4 C: 8 2 7 3 0 6 1 5 4 9 10 11 12 D: 8 2 7 0 6 9 10 11 12 1 3 5 4
设DES加密算法中的一个S盒为: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7 0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8 4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 0 15 12 8 2 4 9 1 7 5 11 A: 1010 B: 0001 C: 1011 D: 0111
设DES加密算法中的一个S盒为: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7 0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8 4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 0 15 12 8 2 4 9 1 7 5 11 A: 1010 B: 0001 C: 1011 D: 0111
已知S盒如下表,若输入为100010,则二进制输出为( ) [br][/br] 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 7 13 14 3 0 6 9 10 1 2 8 5 11 12 4 15 1 13 8 11 5 6 15 0 3 4 7 2 12 1 10 14 9 2 10 6 9 0 12 11 7 13 15 1 3 14 5 2 8 4 3 3 15 0 6 10 1 13 8 9 4 5 11 12 7 2 14 A: 0110 B: 1001 C: 0100 D: 0101
已知S盒如下表,若输入为100010,则二进制输出为( ) [br][/br] 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 7 13 14 3 0 6 9 10 1 2 8 5 11 12 4 15 1 13 8 11 5 6 15 0 3 4 7 2 12 1 10 14 9 2 10 6 9 0 12 11 7 13 15 1 3 14 5 2 8 4 3 3 15 0 6 10 1 13 8 9 4 5 11 12 7 2 14 A: 0110 B: 1001 C: 0100 D: 0101
说明S盒变换的原理,并计算当输入为110101时的S1盒输出。 [br][/br] n\m 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 S1 0 14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7 1 0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8 2 4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 0 3 15 12 8 2 4 9 1 7 5 11 3 14 10 0 6 13
说明S盒变换的原理,并计算当输入为110101时的S1盒输出。 [br][/br] n\m 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 S1 0 14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7 1 0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8 2 4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 0 3 15 12 8 2 4 9 1 7 5 11 3 14 10 0 6 13
设DES加密算法中的一个S盒为: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7 0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8 4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 0 15 12 8 2 4 9 1 7 5 11 3 14 10 0 6 13 若给定输入为101101,则该S盒的输出的二进制表示为
设DES加密算法中的一个S盒为: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7 0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8 4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 0 15 12 8 2 4 9 1 7 5 11 3 14 10 0 6 13 若给定输入为101101,则该S盒的输出的二进制表示为