4 9:50 0.2
求：试给出下面三种调度算法下，作业的执行顺序、平均周转时间和平均带权周转时间。
(1)先来先服务FCFS调度算法
(2)短作业优先SJF调度算法
(3)高响应比优先调度算法
3.假设某系统中有3种资源(R1,R2,R3)，在某时刻系统中共有4个进程，进程(P1,P2,P3,P4)的最大资源需求数向量和此时已分配的资源数向量分别为： 进程 P1 P2 P3 P4 最大资源需求 (3,2,2) (6,1,3) (3,1,4) (4,2,2) 当前已分配到资源 (1,0,0) (5,1,1) (2,1,1) (0,0,2) 系统中当前可用资源向量为(1,1,2)，问： (1) 计算还需要资源数组；
(2) 系统此时是否安全？
(3) 如果进程P2发出资源请求向量(1,0,1)，系统能否将资源分配给它？ ① Request2(1, 0, 1)≤Need2(1, 0, 2) ② Request2(1, 0, 1)≤Available2(1, 1, 2)
④ 再利用安全性算法检查此时系统是否安全。 存在一个安全序列：P2, P3, P4, P1
(4) 如果进程P1发出资源请求向量(1,0,1)，系统能否将资源分配给它？
① Request1(1, 0, 1)≤Need1(2, 2, 2)
② Request1(1, 0, 1)≤Available1(1, 1, 2) 不安全
4.假设某系统中有4种资源，在某时刻系统中共有5个进程，进程(P0,P1,P2,P3,P4)的最大资源需求数向量和此时已分配的资源数向量分别为： 进程 P0 P1 P2 P3 P4 最大资源需求 (0,0,1,2) (2,7,5,0) (6,6,5,6) (4,3,5,6) (0,6,5,2) 当前已分配到资源 (0,0,1,2) (2,0,0,0) (0,0,3,4) (2,3,5,4) (0,3,3,2) 系统中当前可用资源向量为(2,1,0,0)，问： (1) 计算进程还需要请求的资源向量；
(2) 系统当前是处于安全状态么？
(3) 当进程P2申请(0,1,0,0)时，系统能立即满足么？
① Request2(0,1,0,0)≤Need2(6,6,2,2) ② Request2(0,1,0,0)≤Available2(2,1,0,0)
④ 再利用安全性算法检查此时系统是否安全。
不存在安全序列