摘要:
一、问题:某系统中有四个进程,他们进入系统的时间和需要服务的时间如题下表所示(表中数值均为十进制) 进程 进入系统的时间 需要服务的时间 P1 0 100 P2 10 60 P3 25 25 P4 35 40 1.采用先来先服务调度算法(FCFS)时,填写题表,并及计算平均周转时间(四舍五入,保留小 阅读全文
摘要:
一、问题:有4个进程A、B、C、D,他们的到达时间、预计运行时间以及优先级数值(优先级数值越小,表示优先级越高)如下表所示。(注:精确到小数点后2位) 1.请计算采用短进程优先调度算法的平均周转时间和平均带权周转时间 2.请计算采用抢占式优先调度算法的平均周转时间和平均带权周转时间 二、参考答案 1 阅读全文
摘要:
一、问题: 1.当系统采用短进程优先调度算法时,试写出进程的执行顺序,并计算各个进程的周转时间以及平均周转时间 2.当系统采用优先权调度算法时,试写出进程的执行顺序,并计算各个进程的周转时间以及平均周转时间 二、参考答案 上面是短进程优先调度算法 下面是优先权调度算法 阅读全文
摘要:
一、问题:有5个进程A、B、C、D、E,他们的到达时间分别为0,10,20,30,35ms,预计他们的运行时间分别为100、60、20、40、80ms。其优先数分别为3、1、4、5、2(优先级数值越小,表示优先级越高)。要求 1.分别给出采用短进程优先调度算法、非抢占式优先权调度算法时,进程的启动顺 阅读全文
摘要:
一、问题:某分时系统中的进程可能出现下图所示的状态变化,请回答下列问题: 1.根据图示,您认为该系统采用的是什么进程调度策略? 2.把图中所示的每一个状态变化的原因填在下表相应位置。 变化 原因 1 2 3 4 5 6 二、参考答案 答: 1.时间片轮转调度算法 2. 变化 原因 1 进程被选中运行 阅读全文
摘要:
一、问题:系统中有5个进程P1、P2、P3、P4、P5,它们的到达时间和服务时间如题9表所示。忽略I/O以及其他开销时间,若采用时间片轮转调度算法(时间片为1),则P1的周转时间为多少? 二、参考答案 完整执行线 p1,p2,p3,p4 ,p1,p2,p3,p4,p5, p1,p3,p4,p5, p 阅读全文