操作系统复习题参考答案整理.pptx
作业参考答案整理
第二章作业1、2、5、6、7、8、16、17、18、19、21、22（b）、27、28、29、33、34、36、38、41
第二章
第二章
第二章
第二章
第二章
第二章
第二章
第二章
第二章
第二章
第二章
第二章
第二章
第二章Varcarrayofsemaphor:=(1,1,1,1,1) Philosopher(I)repeat if(Imod2==1)then begin wait(c[I]); wait(c[(I+1)mod5]); Eating; signal(c[[(I+1)mod5]); signal(c[I]); Thinking; end else{beginwait(c[[(I+1)mod5]); wait(c[I]); Eating; signal(c[I]); signal(c[[(I+1)mod5]); Thinking;end}untilfalse;
01画图说明管程由哪几部分组成?为什么要引入条件变量?管程由三部分组成:局部于管程的共享变量说明；对该数据结构进行操作的一组过程；对局部于管程的数据设置初始值的语句.(图见P80)020304因为调用wait原语后，使进程等待的原因有多种，为了区别它们，引入了条件变量.第二章
第二章
第二章
第三章作业
第三章1、考虑5个进程P1，P2，P3，P4，P5，见表，规定进程的优先数越小，优先级越高，试描述在采用下述调度算法时各个进程运行过程，并计算采用每种算法时进程平均周转时间。假设忽略进程的调度时间。
1)先来先服务调度算法；2）时间片轮转调度算法（时间片为1ms）；3）非剥夺式优先级调度算法；4）剥夺式优先级调度算法。进程创建时刻ms运行时间ms优先数P1033P2265P3441P4652P5824
第三章
第三章
第三章
第三章
2（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问该系统是否因为竞争该资源而死锁？n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量小于m，且各进程最大需求之和小于m+n，试证明在这个系统中不可能发生死锁。第三章
题2解答30由已知条件可得：?Maxim+n又因为：?Needi=?Maxi-?Allocationi若系统处于死锁状态,则有：?Allocationi=m则：?Needim+n-m=n如此，则至少存在一个进程Pi其Needi=0，因此该系统不会发生死锁。ni=1ni=1ni=1ni=1ni=1ni=1
第三章P1141、5、6、7、9、13、18、20、21、22
第三章
第三章
第三章
第三章
第三章
第三章
在银行家算法的例子中，如果P0发出的请求向量由Request0(0,2,0)改为Request0(0,1,0),问系统可否将资源分配给它?可以.首先，Request0(0,1,0)=Need0(7,4,3),Request0(0,1,0)=Available(2,3,0);分配后可修改得一资源数据表,进行安全性检查，可以找到一个安全序列{P1,P4,P3,P2,P0},或{P1,P4,P3,P0,P2},因此，系统是安全的，可以立即将资源分配给P0.第三章
第三章
第三章
第三章
【补充】有5个批处理作业（A，B，C，D，E）按顺序几乎同时到达一个计算中心，估计运行时间分别为6，8，4，10，2分钟，他们的优先级分别为3，4，2，5，1（1为最低）。对下面每种调度算法，分别给出作业调度序列，并计算作业的平均周转时间：
1、最高优先级优先；
2、FIFO；
3、短作业优先；
4、时间片轮转（时间片为2分钟）。解：1、最高优先级： 作业调度序列：DBACE 01018242830 t=(10+18+24+28+30)/5=22分钟?
2、FIFO算法： 作业调度序列：ABCDE 0614182830 t=(6+14+18+28+30)/5=19.2分钟?3、SJF算法： 作业调度序列：ECABD 026122030 t=(2+6+12+20+30)/5=14分钟?4、时间片轮转算法：作业调度序列：ABCDEABCDABDBDD 024