进程 分配矩阵 最大需求矩阵 资源总数向量 R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4 A 3 0 1 1 4 1 1 1 6 3 4 2 B 0 1 0 0 0 2 1 2 C 1 1 1 0 4 2 1 0 D 1 1 0 1 1 1 1 1 E 0 0 0 0 2 1 1 0 问：(1) 系统是否安全？（应说明理由）
此时可以找到安全序列BDAEC（安全序列不唯一），因此，系统处于安全状态。 (2) 若进程B请求(0,0,1,0)，可否立即分配？请分析说明。
若满足B的请求后，可以找到安全序列BDAEC（安全序列不唯一），，系统处于安全状态，因此可以立即分配资源给B.。
(3) 此后进程E也请求(0,0,1,0)，可否分配给它？请分析说明。
此时若满足E的请求后，不能找到安全序列，系统处于不安全状态，因此不能分配资源给E.。 2．假如有四道作业，它们的提交时间及运行时间由下表给出：
作业号 1 2 3 4 提交时刻(时) 8.00 8.50 9.00 9.50 运行时间(小时) 2.00 0.50 0.10 0.20 采用单道运行，试问用先到先服务(FCFS)作业调度算法 (1) 计算平均周转时间。(注：提交时刻小数
点后的计时单位是小时即8.50相当干8:30) 1.725
(2)写出调度作业的顺序。
请根据（1）的计算过程自己写出。
3．有5个批处理作业（A，B，C，D，E）几乎同时到达一个计算中心，估计的运行时间分别为10，6，2，4，8分钟，他们的优先数分别为1，2，3，4，5（1为最低优先数）。对下面的各种调度算法，分别计算作业的平均周期时间。
（1）最高优先级优先
16.8
（2）短作业优先 14
4．在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所化的时间。当第一个作业进入系统后就可开始调度。
作业 1 2 3 到达输入井时间 8︰00 8︰30 9︰00 需计算时间 2小时 30分钟 6分钟 开始时间 完成时间 周转时间 4 9︰30 12分钟 （1）填充表中空白处 请自己计算填写。
（2）四个作业的执行次序为__________________。 请根据（1）的计算过程自己写出。
（3）四个作业的平均周转时间为__________________。 97.5
5．假设苗圃系统中有以下几个进程，每个进程的执行时间(单位：ms)和优先数如下(优先数
越小，其优先级越高)：
进程 P1 P2 P3 P4 P5
执行时间 10 1 2 1 5
优先数 3 1 5 4 2
如果在0时刻，各进程按P1、P2、P3、P4、P5 的顺序同时到达，忽略进程调度切换等辅助时间，试回答下列问题：当系统分别采用 (1)先来先服务调度算法； (2)抢占式优先级调度算法；
(3)时间片轮转算法(时间片为1ms)。 在使用以上各种算法的情况下，分别求各进程的开始运行时间、完成时间以及平均周转时间。
其余根据调度算法的要求自己计算。 平均周转时间：
（1）13.4 （2）11.8 （3）9.2
6．)有5个任务A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10，6，2，4，8min。其优先级分别为3，5，2，1和4，这里5为最高优先级。采用时间片轮转算法(设时间片为1min)，计算平均进程周转时间（进程切换开销不考虑）。 21.2
因篇幅问题不能全部显示，请点此查看更多更全内容