南昌大学操作系统复习题答案

前三章答案 单项选择题

44312 11433 44132 34224 多项选择题

245 1234 45 234 1245 245

应用题

答：

（1）最短优先 进程 到达服务开始时间 时间 时间 A 0 3 0 B 2 6 3 C 4 4 11 D 6 5 15 E 8 2 9 （2）响应比高者优先 进程 到达服务开始时间 时间 时间 A 0 3 0 B 2 6 3 C 4 4 9 D 6 5 15 E 8 2 13 （3）时间片轮转 进程 到达服务完成时间 时间 时间 A 0 3 4 B 2 6 18 C 4 4 17 D 6 5 20 E 8 2 15

完成时间 3 9 15 20 11 周转时间 3 7 11 14 3 带权周平均周平均带权转时间 转时间 周转时间 1 7/6 2.75 7.6 1.84 2.8 1.5 完成时间 3 9 13 20 15 周转时间 3 7 9 14 7 带权周平均周平均带权转时间 转时间 周转时间 1 7/6 2.25 8 2.14 2.8 3.5 周转时间 4 16 13 14 7 带权周平均周平均带权转时间 转时间 周转时间 4/3 16/6 13/4 10.8 2．71 14/5 3.5 答：

Var a,b,c,d,e,f; semaphore:=0,0,0,0,0,0; Begin Parbegin

Begin S1;signal(a);signal(b);end;

Begin wait(a);S2;signal(c);signal(d);end; Begin wait(b);S3;signal(e);end; Begin wait(c);S4;signal(f);end;

a S2 S1 b S3 c d S4 e f S5 Begin wait(d),wait(e);wait(f);S5,end; parend end 答：（1）T0时刻为安全状态。其中的一个安全序列为（P4，P5，P3，P2，P1） （其他可能的安全序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），（P4，P3，X，X，X），（P5，X，X，X，X））

（2）可以为P4分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表： WORK NEED ALLOCATION 新WORK FINISH 2，3，3 分配给P4：（2，0，1） 0，3，2 P4 0，3，2 0，2，0 4，0，5 4，3，7 True P5 4，3，7 1，1，0 3，1，4 7，4，11 True P1 7，4，11 3，4，7 2，1，2 9，5，13 True P2 9，5，13 1，3，4 4，0，2 13，5，15 True P3 13，5，15 0，0，6 4，0，5 17，5，20 True （3）进程P1再请求资源（0，2，0），则不能为之分配资源。因为分配资源后，不存在安全序列，其分析如下表： WORK NEED ALLOCATION 新WORK FINISH 0，3，2 分配给P1：（0，2，0） 0，1，2 P4 0，2，0 此时，WORK不能满足任何False P5 1，1，0 一个进程的请求使之运行结False 即5个进程全部进入阻塞P1 3，2，7 束，False 状态。 P2 1，3，4 False P3 0，0，6 False