系统有5个进程,它们的到达时间和服务时间如表 4-8所示。新进程(没有运行过)与 老进程(运行过的进程)的条件相同时,假定系统选新进程运行。表4-8进程情况进程名到达时间服务时间A3B26C44D65E82若按先来先服务(FCFS、时间片[1]轮法(时间片 q=1 )、短进程优先(SPN、最短剩余时 间优先(SRT,时间片q=1)、响应比高者优先(HRRN及多级反馈队列[2](MFQ第一个 队列的时间片为1,第i (i>1、个队列的时间片 q=2 (i-1 ))算法进行CPU调度,请给 出各个进程的完成时间、周转时间、带权周转时间,及所有的进程的平均周转时间和平 均带权周转时间。

系统有5个进程,它们的到达时间和服务时间如表 4-8所示。新进程(没有运行过)与 老进程(运行过的进程)的条件相同时,假定系统选新进程运行。表4-8进程情况进程名到达时间服务时间A3B26C44D65E82若按先来先服务(FCFS、时间片[1]轮法(时间片 q=1 )、短进程优先(SPN、最短剩余时 间优先(SRT,时间片q=1)、响应比高者优先(HRRN及多级反馈队列[2](MFQ第一个 队列的时间片为1,第i (i>1、个队列的时间片 q=2 (i-1 ))算法进行CPU调度,请给 出各个进程的完成时间、周转时间、带权周转时间,及所有的进程的平均周转时间和平 均带权周转时间。

参考答案与解析:

相关试题

( 17 ) 就绪进程轮流运行一个时间片 , 时间片结束后运行进程让出处理器 ,

[单选题]( 17 ) 就绪进程轮流运行一个时间片 , 时间片结束后运行进程让出处理器 , 等待下一次调度 。 这种调度方式称为A. )轮转方式B. )可剥夺方式C. )轮询方式D. )中断方式

  • 查看答案
  • OMCR自带的ftp服务正常运行时,查看系统进程表时,哪个进程应该存在?()

    [单选题]OMCR自带的ftp服务正常运行时,查看系统进程表时,哪个进程应该存在?()A . ftp.exeB . svchost.exeC . ftpserver.exeD . servUAdmin.exe

  • 查看答案
  • 设有四个进程Pl,P2,P3,P4,它们到达就绪队列的时间,运行时间及优先级如下所示。进程到达就绪队列的时间(时间单位)运行时间(时间单位)优先级P191P2143P3282P43104问:(1)若采

    设有四个进程Pl,P2,P3,P4,它们到达就绪队列的时间,运行时间及优先级如下所示。进程到达就绪队列的时间(时间单位)运行时间(时间单位)优先级P191P21

  • 查看答案
  • 有以下的进程需要调度执行(见表2-5): 进程名 到达时间 运行时间 P1 0.0 9 P2 0.4 4 P3 1.0 1 P4 5.5 4 P5 7 2 1)如果用非抢占式短进程优先调度算法,请问这

    有以下的进程需要调度执行(见表2-5): 进程名 到达时间 运行时间 P1 0.0 9 P2 0.4 4 P3 1.0 1 P4 5.5 4 P5 7 2 1)

  • 查看答案
  • 按照进程到达的先后次序调度进程,排队等待时间最长的进程将被优先调度,这是指(1)

    [单选题]按照进程到达的先后次序调度进程,排队等待时间最长的进程将被优先调度,这是指(1)调度算法。为了对紧急进程或重要进程进行调度,应采用(2)调度算法。空白(1)处应选择()A . 先来先服务B . 最短作业优先C . 定时轮转法D . 优先数法

  • 查看答案
  • 假设某计算机系统有4个进程,各进程的预计运行时间和到达就绪队列的时刻见表2-11(相对时间,单位为“时间配额[1]”)。试用可抢占式短进程优先调度算法和时间片[2]轮转调度[3]算法进行调度(时间配额

    假设某计算机系统有4个进程,各进程的预计运行时间和到达就绪队列的时刻见表2-11(相对时间,单位为“时间配额[1]”)。试用可抢占式短进程优先调度算法和时间片[

  • 查看答案
  • 多任务操作系统运行时,内存中有多个进程。如果某个进程可以在分配给它的时间片中运行

    [单选题]多任务操作系统运行时,内存中有多个进程。如果某个进程可以在分配给它的时间片中运行,那么这个进程是处于()状态。A . 运行B . 等待C . 就绪D . 空闲

  • 查看答案
  • 如果单CPU系统中有N个进程,运行的进程最多几个,最少几个;就绪进程最多几个,最

    [试题]如果单CPU系统中有N个进程,运行的进程最多几个,最少几个;就绪进程最多几个,最少几个:等待进程最多几个,最少几个?

  • 查看答案
  • 计算机在运行过程中可能存在多个进程,但在同一时间只能有一个进程处于运行状态,所以必须进行进程调度,进程调度是从( )中选择一个进程投入运行。

    [单选题]计算机在运行过程中可能存在多个进程,但在同一时间只能有一个进程处于运行状态,所以必须进行进程调度,进程调度是从( )中选择一个进程投入运行。A.就绪队

  • 查看答案
  • 计算机在运行过程中可能存在多个进程,但在同一时间只能有一个进程处于运行状态,所以必须进行进程调度,进程调度是从()中选择一个进程投入运行。

    [单选题]计算机在运行过程中可能存在多个进程,但在同一时间只能有一个进程处于运行状态,所以必须进行进程调度,进程调度是从()中选择一个进程投入运行。A.就绪队列

  • 查看答案