操作系统第四单元答案.doc

第四单元 3.系统中有5个资源被4个进程所共享，如果每个进程最多需要2个这种资源，试问系统是否会产生死锁。 答：不会，因为资源数大于进程个数，5个资源4个进程共享，至少有1个进程能得到2个资源得以运行，运行完后退出并释放所占有的资源，剩下的进程便能得到所需要的资源得以运行。 4.计算机系统有8台磁带机，有N个进程竞争使用，每个进程最多需要3台，问：当为多少时，系统没有死锁的危险？ 答：当N=1或2或3时，系统没有死锁的危险，因为当N4时，总是能保证有进程能得到3个资源得以运行。当N大于等于4时，不能保证至少有一个进程能得到需要的资源个数。 5.假设系统有5个进程，他们到达的时间和服务时间如表：4-8所示。新进程（没有运行过）与老进程（运行过的进程）的条件相同是，假定系统选新进程运行。 若按FCFS、时间片轮转法（时间片q=1）、短进程优先(SPN)、最短剩余时间优先（SRT，时间片q=1）、响应比高者优先（HRRN）及多级反馈队列（MFQ,第1个队列的时间片为1，第i(i1)）个队列的时间片q=2(i-1)算法进行CPU调度，请给出各个进程的完成时间、周转时间、带权周转时间，及所有进程的平均周转时间和平均带权周转时间。 表4-8 进程情况 进程名 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 （1）按FCFS调度算法： 进程名 完成时间 周转时间 带权周转时间 A 3 3 1 B 9 7 1.17 C 13 9 2.25 D 18 12 2.4 E 20 12 6 平均周转时间：T=（3+7+9+12+12）/5=8.6 带权周转时间：W=(1+1.17+2.25+2.4+6)/5=2.56 （2）按时间片轮转法（时间片q=1）算法： 进程名 完成时间 周转时间 带权周转时间 A 4 4 1 B 18 16 2.67 C 17 13 3.25 D 20 14 2.8 E 15 7 3.5 平均周转时间：T=(4+16+13+14+7)/5=10.8 带权周转时间：W=(1+2.67+3.25+2.8+3.5)=2.644 （3）短进程优先运算法则： 进程名 完成时间 周转时间 带权周转时间 A 3 3 1 B 9 7 1.17 C 15 11 2.75 D 20 14 2.8 E 11 3 1.5 平均周转时间：T=(3+7+11+14+3)/5=7.6 带权周转时间：W=(1+1.17+2.75+2.8+1.5)=1.84 （4）最短剩余时间优先算法： 进程名 完成时间 周转时间 带权周转时间 A 3 3 1 B 20 18