19.有5个进程需要调度执行若采用非抢占式优先级(短进程优先)调度算法，问这5个进程的平均周转时间是多少?
| 进程 | 到达时间 | 执行时间 |
| P1 | 0.0 | 9 |
| P2 | 0.4 | 4 |
| P3 | 1.0 | 1 |
| P4 | 5.5 | 4 |
| P5 | 7 | 2 |
（1）采用非抢占式优先级（短进程优先）的调度算法
P1进程为第一个到达的进程，P1进程会运行到9s后结束，根据表中可知，P3的执行时间最短，优先执行P3进程持续1s，之后在10s开始执行P5，执行2s，P2和P4的执行时间一样，所以根据FCFS原则，P2优先实行，最后执行P4
（2）
20.假定要在一台处理机上执行表所示的作业，且假定这些作业在时刻0以1，23，45的顺序到达。请说明分别采用FCFS、RR(时间片为1)SJF及非抢占式优先级调度算法时，这些作业的执行情况(优先级的高低顺序依次为1到5)针对上述每种调度算法，给出平均周转时间和平均带权周转时间。
22．由5个进程组成进程集合P=(P0，P1，P2，P3，P4)，系统中有3类资源A，B，C假设在某时刻有表所示的进程资源分配情况。
请问当X，Y，取下列值时，系统是否处于安全状态?
(1)1，4，0；(2)0,6,2；(3)1,1,1；(4)0,4，7。
（1）安全
- 不安全
（3）不安全
（4）不安全
发表回复