• 2021-04-14 问题

    在页式虚拟存储管理的计算机系统中,运行一个共有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%

  • 2022-05-31 问题

    下面程序显示的结果是( )。 CLEAR STORE O TO X DO WHILE X<6 IFINT(X\2)=(X\2) X ENDIF X=X+1 ENDDO A: 显示1、3、5 B: 显示2、4、6 C: 显示0、2、4、6 D: 显示0、2、4

    下面程序显示的结果是( )。 CLEAR STORE O TO X DO WHILE X<6 IFINT(X\2)=(X\2) X ENDIF X=X+1 ENDDO A: 显示1、3、5 B: 显示2、4、6 C: 显示0、2、4、6 D: 显示0、2、4

  • 2021-04-14 问题

    用某种方法排序,调整序列如下,所选排序方法为( )。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

  • 2022-05-27 问题

    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]

  • 2022-07-25 问题

    某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)

  • 2021-04-14 问题

    在银行家算法中,若出现下述资源分配情况: 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 )后,系统能否将资源分配给它?

  • 2022-06-15 问题

    下面代码的输出结果为( ) for i in range(1, 7): if i % 2 == 0: print(i, end=" ") A: 1 2 3 4 5 6 7 B: 1 2 3 4 5 6 C: 2 4 6 7 D: 2 4 6

    下面代码的输出结果为( ) for i in range(1, 7): if i % 2 == 0: print(i, end=" ") A: 1 2 3 4 5 6 7 B: 1 2 3 4 5 6 C: 2 4 6 7 D: 2 4 6

  • 2022-05-30 问题

    已知图的邻接矩阵如下图所示,根据算法思想,则从顶点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

  • 2022-11-04 问题

    使用动态规划方法计算从地点0到地点6的最短路径______。[img=532x246]1802ebd31ca59e4.png[/img] A: 0→2→5→6 B: 0→1→4→6 C: 0→2→3→6 D: 0→3→4→6

    使用动态规划方法计算从地点0到地点6的最短路径______。[img=532x246]1802ebd31ca59e4.png[/img] A: 0→2→5→6 B: 0→1→4→6 C: 0→2→3→6 D: 0→3→4→6

  • 2022-06-16 问题

    爱立信系统中,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

  • 1 2 3 4 5 6 7 8 9 10