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

    写一个文法G,使其语言为不以0开头的偶数集。 A: G[S]:S→AB|BA→AD|CB→2|4|6|8|0C→1|3|5||7|9|B B: G[S]:S→AB|BA→AD|CB→1|2|3|4|5|6|7|8|9C→2|4|6|8|0 C: G[S]:S→AB|BA→AD|CB→2|4|6|8|0C→1|2|3|4|5|6|7|8|9D→0|C D: G[S]:S→AB|BA→AD|DB→2|4|6|8|0D→1|2|3|4|5|6|7|8|9|0

    写一个文法G,使其语言为不以0开头的偶数集。 A: G[S]:S→AB|BA→AD|CB→2|4|6|8|0C→1|3|5||7|9|B B: G[S]:S→AB|BA→AD|CB→1|2|3|4|5|6|7|8|9C→2|4|6|8|0 C: G[S]:S→AB|BA→AD|CB→2|4|6|8|0C→1|2|3|4|5|6|7|8|9D→0|C D: G[S]:S→AB|BA→AD|DB→2|4|6|8|0D→1|2|3|4|5|6|7|8|9|0

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

    上颌恒牙常见的萌出顺序是() A: 1、2、3、4、5、6、7 B: 1、2、3、5、4、6、7 C: 6、1、2、3、4、5、7 D: 6、1、2、4、3、5、7 E: 1、6、2、4、3、5、7

    上颌恒牙常见的萌出顺序是() A: 1、2、3、4、5、6、7 B: 1、2、3、5、4、6、7 C: 6、1、2、3、4、5、7 D: 6、1、2、4、3、5、7 E: 1、6、2、4、3、5、7

  • 2022-06-30 问题

    上颌恒牙萌出常见的顺序是()。 A: 6→1→2→3→4→5→7 B: 6→1→2→3→5→4→7 C: 6→1→2→4→5→3→7 D: 1→6→2→3→4→5→7 E: 1→2→6→4→3→5→7

    上颌恒牙萌出常见的顺序是()。 A: 6→1→2→3→4→5→7 B: 6→1→2→3→5→4→7 C: 6→1→2→4→5→3→7 D: 1→6→2→3→4→5→7 E: 1→2→6→4→3→5→7

  • 2022-05-31 问题

    CPU221、CPU222、CPU224、CPU226可连接的扩展模块数量分别是( A: 0、2、7、7 B: 1、2、7、7 C: 0、2、4、6 D: 1、2、4、6

    CPU221、CPU222、CPU224、CPU226可连接的扩展模块数量分别是( A: 0、2、7、7 B: 1、2、7、7 C: 0、2、4、6 D: 1、2、4、6

  • 2022-05-31 问题

    39号元素钇的核外电子排布式是下列排布中的( ) A: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 4 d 1 5 s 2 B: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 5 s 2 5 p 1 C: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 4 d 2 5 s 1 D: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 5 s 2 5 p 1

    39号元素钇的核外电子排布式是下列排布中的( ) A: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 4 d 1 5 s 2 B: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 5 s 2 5 p 1 C: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 4 d 2 5 s 1 D: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 5 s 2 5 p 1

  • 2022-07-23 问题

    恒牙萌出先后顺序正确的是 A: (6、1)、2、4、(3、5)、7、8 B: (6、1)、2、3、5、(4、7)、8 C: (6、1)、2、3、4、(5、7)、8 D: (6、1)、2、3、(4、5)、7、8 E: (6、1)、7、2、3、(5、4)、8

    恒牙萌出先后顺序正确的是 A: (6、1)、2、4、(3、5)、7、8 B: (6、1)、2、3、5、(4、7)、8 C: (6、1)、2、3、4、(5、7)、8 D: (6、1)、2、3、(4、5)、7、8 E: (6、1)、7、2、3、(5、4)、8

  • 2022-06-30 问题

    上颌恒牙萌出的顺序是 A: 1—2—4—3—5—6—7—8 B: 1—2—3—4—5—6—7—8 C: 6—1—2—3—4—5—7—8 D: 6—1—2—5—3—4—7—8 E: 6—1—2—4—3—5—7—8

    上颌恒牙萌出的顺序是 A: 1—2—4—3—5—6—7—8 B: 1—2—3—4—5—6—7—8 C: 6—1—2—3—4—5—7—8 D: 6—1—2—5—3—4—7—8 E: 6—1—2—4—3—5—7—8

  • 1 2 3 4 5 6 7 8 9 10