在页式虚拟存储管理的计算机系统中,运行一个共有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%
在银行家算法中,若出现下述资源分配情况: Process Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 0 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 试问: 1)该状态是否安全? 2)若进程 P 2 提出请求 Request ( 1 , 2 , 2 , 2 )后,系统能否将资源分配给它?
在银行家算法中,若出现下述资源分配情况: Process Allocation Need Available P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 0 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 试问: 1)该状态是否安全? 2)若进程 P 2 提出请求 Request ( 1 , 2 , 2 , 2 )后,系统能否将资源分配给它?
假设两个时期如t=1,2。这两个时期的产量分别为q 1,q 2。第一期的成本为C 1(q 1),第二期的成本为C 2(q 2,q 1)。“学习效应”是指 ( ) A: ∂C 2/∂q 1>;0 B: ∂C 1/∂q 2<;0 C: ∂C 2/∂q 1<;0 D: ∂C 1/∂q 1<;0
假设两个时期如t=1,2。这两个时期的产量分别为q 1,q 2。第一期的成本为C 1(q 1),第二期的成本为C 2(q 2,q 1)。“学习效应”是指 ( ) A: ∂C 2/∂q 1>;0 B: ∂C 1/∂q 2<;0 C: ∂C 2/∂q 1<;0 D: ∂C 1/∂q 1<;0
某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)
图中所示电路,若X(t)=1,Q(t)=0,触发器的新态和输出是[img=187x89]1803df34c2f849f.png[/img] A: Q(t+1)=0,Z(t)=0 B: Q(t+1)=0,Z(t)=1 C: Q(t+1)=1,Z(t)=0 D: Q(t+1)=1,Z(t)=1
图中所示电路,若X(t)=1,Q(t)=0,触发器的新态和输出是[img=187x89]1803df34c2f849f.png[/img] A: Q(t+1)=0,Z(t)=0 B: Q(t+1)=0,Z(t)=1 C: Q(t+1)=1,Z(t)=0 D: Q(t+1)=1,Z(t)=1
向量(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
图中所示电路,若X(t)=1,Q(t)=0,触发器的新态和电路的输出是[img=187x89]1803551900467bc.png[/img] A: Q(t+1)=0,Z(t)=0 B: Q(t+1)=0,Z(t)=1 C: Q(t+1)=1,Z(t)=0 D: Q(t+1)=1,Z(t)=1
图中所示电路,若X(t)=1,Q(t)=0,触发器的新态和电路的输出是[img=187x89]1803551900467bc.png[/img] A: Q(t+1)=0,Z(t)=0 B: Q(t+1)=0,Z(t)=1 C: Q(t+1)=1,Z(t)=0 D: Q(t+1)=1,Z(t)=1
假设两个时期如t=1,2。这两个时期的产量分别为q 1,q 2。第一期的成本为C 1(q 1),第二期的成本为C 2(q 2,q 1)。“学习效应”是指 ( ) A: ∂C 2/∂q 1>0 B: ∂C 1/∂q 2<0 C: ∂C 2/∂q 1<0 D: ∂C 1/∂q 1<0
假设两个时期如t=1,2。这两个时期的产量分别为q 1,q 2。第一期的成本为C 1(q 1),第二期的成本为C 2(q 2,q 1)。“学习效应”是指 ( ) A: ∂C 2/∂q 1>0 B: ∂C 1/∂q 2<0 C: ∂C 2/∂q 1<0 D: ∂C 1/∂q 1<0
下列程序的执行结果是( ).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