网课答案LOGO
关注微信公众号《课帮忙》查题
关注微信公众号《课帮忙》查题
关注微信公众号《课帮忙》查题
关注微信公众号《课帮忙》查题
关注微信公众号《课帮忙》查题
关注微信公众号《课帮忙》查题
  • 2021-04-14
    有5个任务,A,B,C,D,E,它们几乎同时到达，预计它们的运行时间为10min，6min，2min，4min，8min。其优先级分别为3,5,2,1,4.这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）
    先来先服务算法（按ABCDE顺序）
    执行次序
    到达时间
    服务时间
    开始执行时间
    完成时间
    周转时间
    A
    0
    10
    （1）
    （2）
    （3）
    B
    0
    6
    （4）
    （5）
    （6）
    C
    0
    2
    （7）
    （8）
    （9）
    D
    0
    4
    （10）
    （11）
    （12）
    E
    0
    8
    （13）
    （14）
    （15）
    平均周转时间为T=（16）min

    • 0 --- --- 10 --- --- 10 --- --- 10 --- --- 16 --- --- 16 --- --- 16 --- --- 18 --- --- 18 --- --- 18 --- --- 22 --- --- 22 --- --- 22 --- --- 30 --- --- 30 --- --- 19.2
    公众号
    广告招租

    举一反三

    内容

    • 0

      假设一个系统中有4个进程，它们到达的时间依次为0、2、4和6，运行时间依次为3、6、4和5。若按照抢占式短作业优先调度算法调度CPU，那么各进程的平均周转时间为（）。

    • 1

      假设一个系统中有5个进程，它们到达的时间依次为0、1、2、3和4，运行时间依次为2、3、2、4和1，优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法（优先数小则优先级高）调度CPU，那么各进程的平均周转时间为（ ）。 A: 5.4 B: 5 C: 3.3 D: 其他

    • 2

      已知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

    • 3

      设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盒的输出的二进制表示为

    • 4

      考虑3个进程见下表,P1的优先级最高,假设忽略进程的调度时间,分析在采用下述几种调度算法下的调度次序以及平均周转时间 (1) 先来先服务(2)非剥夺优先级(3) 剥夺优先级(4)时间片轮转(时间片为3) 进程 创建时间 运行时间 优先数 P1 0 4 3 P2 3 6 2 P3 4 4 1