更多“设有三个进程A,B,C,进程A和进程B各需要运行3毫秒的处理器时间,而进程C却要24毫秒的处理器时间,分别考虑当三个进程到达顺序为A,B,C时及C,B,A时,用先来先服务进行调度时各自的平均等待时间。 ”相关问题
  • 第1题:

    2. 假设一个系统有5个进程,它们的到达时间和服务时间如下图所示,忽略I/O以及其它开销时间,分别按先来先服务调度算法FCFS、非抢占的短进程优先调度算法SPF进行调度,请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2


    FCFS进程名 到达时间 处理时间 开始时间 完成时间 周转时间 带权周转时间A 0 3 0 3 3 1B 1 5 3 8 7 1.4C 3 2 8 10 7 3.5D 9 5 10 15 6 1.2E 12 5 15 20 8 1.6平均周转时间T=(3+7+7+6+8)/5=31/5=6.2平均带权周转时间W=(1+1.4+3.5+1.2+1.6)/5=8.7/5 约等于1.74

  • 第2题:

    若某单处理器多进程系统中有多个就绪进程,则下列关于处理器调度的叙述中,错误的是()。

    A.在进程结束时能进行处理器调度

    B.创建新进程后能进行处理器调度

    C.在进程处于临界区时不能进行处理器调度

    D.在系统调用完成并返回用户态时能进行处理器调度


    在进程处于临界区时不能进行处理机调度

  • 第3题:

    3、在单处理器的多进程系统中,进程什么时候占用处理器以及决定占用时间的长短是由()决定的。

    A.进程相应的代码长度

    B.进程总共需要运行的时间

    C.进程特点和进程调度策略

    D.进程完成什么功能


    C

  • 第4题:

    设有五个进程,它们到达就绪队列的时刻和运行时间如表3-23所示。若分别采用先来先服务调度算法、短进程优先调度算法和高响应比优先调度算法,试给出各进程的调度顺序并计算平均周转时间。 表3-23 进程调度信息表 进程 到达时刻 运行时间 P1 P2 P3 P4 P5 10.1 10.3 10.4 10.5 10.8 0.3 0.9 0.5 0.1 0.4


    C

  • 第5题:

    某系统采用基于优先权的非抢占式进程调度策略,完成一次进程调度和进程切换的系统时间开销为1μs。在T时刻就绪对列中有三个进程P1、P2和P3,其在就绪队列中的等待时间,需要的CPI时间和优先权如下述表示。 P1:等待时间30μs,需要的CPU时间12μs,优先权10 P2:等待时间15μs,需要的CPU时间24μs,优先权30 P3:等待时间18μs,需要的CPU时间36μs,优先权20 若优先权值大的进程修先获得CPU,从T时刻起系统开始进程调度,则系统的平均周转时间为何?

    A.54μs

    B.73μs

    C.74μs

    D.75μs


    C