• 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%

  • 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-30 问题

    已知向量a=(x,2,-10),b=(3,1,z)平行,则坐标x,z分别为( ). A: x=2,z=1 B: x=1,z=2 C: x=6,z=-5 D: x=-6,z=5

    已知向量a=(x,2,-10),b=(3,1,z)平行,则坐标x,z分别为( ). A: x=2,z=1 B: x=1,z=2 C: x=6,z=-5 D: x=-6,z=5

  • 2021-04-14 问题

    输入10个整数存入一维数组a,然后按逆序重新存储数据,最后按顺序输出该数组,每个数据占5列。例如输入 2 5 6 7 1 8 9 0 3 6 后,a(0)-a(9)依次为2、5、6、7、1、8、9、0、3、6,逆序重新存储数据后a(0)-a(9)依次为6、3、0、9、8、1、7、6、5、2,输出应为 6 3 0 9 8 1 7 6 5 2 注意:语言选DEV C++

    输入10个整数存入一维数组a,然后按逆序重新存储数据,最后按顺序输出该数组,每个数据占5列。例如输入 2 5 6 7 1 8 9 0 3 6 后,a(0)-a(9)依次为2、5、6、7、1、8、9、0、3、6,逆序重新存储数据后a(0)-a(9)依次为6、3、0、9、8、1、7、6、5、2,输出应为 6 3 0 9 8 1 7 6 5 2 注意:语言选DEV C++

  • 2022-06-18 问题

    >>>x = [1, 2, 3]>>>x.extend([5, 6, 7])语句运行结果正确的是( )。 A: [1, 2, 3, 5, 6, 7] B: [5, 6, 7, 1, 2, 3] C: [0, 1, 2, 3, 4, 5, 6, 7] D: [5, 6, 7]

    >>>x = [1, 2, 3]>>>x.extend([5, 6, 7])语句运行结果正确的是( )。 A: [1, 2, 3, 5, 6, 7] B: [5, 6, 7, 1, 2, 3] C: [0, 1, 2, 3, 4, 5, 6, 7] D: [5, 6, 7]

  • 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-06-16 问题

    执行以下语句后a的值为( ),b的值为( ) int a=5,b=6,w=1,x=2,y=3,z=4; (a=w>x)&&(b=y>z); A: 5 B: 0 C: 2 D: 1 E: 6 F: 0 G: 1 H: 4

    执行以下语句后a的值为( ),b的值为( ) int a=5,b=6,w=1,x=2,y=3,z=4; (a=w>x)&&(b=y>z); A: 5 B: 0 C: 2 D: 1 E: 6 F: 0 G: 1 H: 4

  • 2021-04-14 问题

    【单选题】求过点(1; 1; 1) 且与平面 x - y + z = 7 和3x + 2y - 12z + 5 = 0 垂直的平面方程. A. 2x + 3y -z = 6 B. 2x + 3y + z = 6 C. 2x - 3y + z = 6 D. 2x + 4y + z = 6

    【单选题】求过点(1; 1; 1) 且与平面 x - y + z = 7 和3x + 2y - 12z + 5 = 0 垂直的平面方程. A. 2x + 3y -z = 6 B. 2x + 3y + z = 6 C. 2x - 3y + z = 6 D. 2x + 4y + z = 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-07-25 问题

    ​​​​对于如下数组:​67 98 45 78 23 56 14 77​使用索引排序,则辅助用的索引数组最后可以是 _______________​ A: 6 4 2 5 0 7 3 1 B: 4 7 2 6 1 3 0 5 C: 4 7 2 6 1 5 0 3 D: 0 7 3 1 6 4 2 5

    ​​​​对于如下数组:​67 98 45 78 23 56 14 77​使用索引排序,则辅助用的索引数组最后可以是 _______________​ A: 6 4 2 5 0 7 3 1 B: 4 7 2 6 1 3 0 5 C: 4 7 2 6 1 5 0 3 D: 0 7 3 1 6 4 2 5

  • 1 2 3 4 5 6 7 8 9 10