举一反三
- 假设一个系统中有3个进程，到达时间依次为0，1，3。运行时间依次为3、5和2。若按照时间片轮转（时间片为2）调度算法调度CPU，那么各进程的平均周转时间为（）。
- 假设一个系统中有4个进程，它们到达的时间依次为0、2、4和6，运行时间依次为3、6、4和5。若按照抢占式短作业优先调度算法调度CPU，那么各进程的平均周转时间为（）。
- 中国大学MOOC: 假设一个系统中有5个进程，它们到达的时间依次为0、1、2、3和4，运行时间依次为2、3、2、4和1，优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法（优先数小则优先级高）调度CPU，那么各进程的平均周转时间为（）。
- 假设一个系统中有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: 其他
- 假设一个系统中有5个进程A,B,C,D,E，它们的到达时间分别为0，2，3，5，8。服务时间为3，2，4，5，6。忽略IO以及其他开销时间，若采用先来先服务调度算法进行CPU调度，请求出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
内容
- 0
假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机，则相应信号量S的取值范围为（）；若信号量S的值为-3，则系统中有（）个进程等待使用打印机。 假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打印机。若信号量S的值为-3，则系统中有（）个进程等待使用打印机。 A: 0 B: 1 C: 2 D: 3
- 1
假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机，则相应信号量s的取值范围为______；若信号量S的值为-3，则系统中有______个进程等待使用打印机。 A: 0 B: 1 C: 2 D: 3
- 2
假设系统有5个进程,它们的到达时间和服务时间如下:进程名到达时间处理时间 A: 03 B: 15 C: 32 D: 95 E: 125新进程(没有运行过)与老进程(运行过的进程)的条件相同时,假定系统选新进程执行。若按先来先服务算法(FCFS)进行CPU调度,请给出各个进程的完成时间、周转时间、带权周转时间,以及所有进程的平均周转时间和平均带权周转时间。
- 3
设某单位CPU系统有如下一批处于就绪状态的进程：进程下一个CPU周期优先级1103211352412并设进程按1、2、3、4的先后次序进入就绪队列（但时间差可以不计）。下面说法错误的是： A: 按照FCFS算法，平均周转时间为13.5 。 B: 按照SBF算法，平均周转时间为6.75 。 C: 按优先级算法，平均周转时间为 8 。 D: 按照FCFS算法，进程1的周转时间为10 。
- 4
有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