操作系统复习题参考答案整理.pptx

作业参考答案整理操作系统复习题参考答案整理第二章作业1、2、5、6、7、8、16、17、18、19、21、22（b）、27、28、29、33、34、36、38、41操作系统复习题参考答案整理第二章操作系统复习题参考答案整理第二章操作系统复习题参考答案整理第二章操作系统复习题参考答案整理第二章操作系统复习题参考答案整理第二章操作系统复习题参考答案整理第二章操作系统复习题参考答案整理第二章操作系统复习题参考答案整理第二章操作系统复习题参考答案整理第二章操作系统复习题参考答案整理第二章操作系统复习题参考答案整理第二章操作系统复习题参考答案整理第二章操作系统复习题参考答案整理第二章操作系统复习题参考答案整理操作系统复习题参考答案整理第二章Var c array of semaphor :=(1,1,1,1,1) Philosopher(I)repeat if (I mod 2==1) then begin wait(c[I]); wait(c[(I+1)mod 5]); Eating; signal(c[[(I+1)mod 5]); signal (c[I]); Thinking; end else{ begin wait (c[[(I+1)mod 5]); wait (c[I]); Eating; signal (c[I]); signal (c[[(I+1)mod 5]); Thinking; end}until false;操作系统复习题参考答案整理操作系统复习题参考答案整理第二章操作系统复习题参考答案整理29 画图说明管程由哪几部分组成?为什么要引入条件变量?管程由三部分组成:局部于管程的共享变量说明；对该数据结构进行操作的一组过程；对局部于管程的数据设置初始值的语句. (图见P80)因为调用wait原语后，使进程等待的原因有多种，为了区别它们，引入了条件变量. 第二章操作系统复习题参考答案整理操作系统复习题参考答案整理第二章操作系统复习题参考答案整理第三章作业操作系统复习题参考答案整理第三章1、考虑5个进程P1，P2，P3，P4，P5，见表，规定进程的优先数越小，优先级越高，试描述在采用下述调度算法时各个进程运行过程，并计算采用每种算法时进程平均周转时间。假设忽略进程的调度时间。1)先来先服务调度算法；2）时间片轮转调度算法（时间片为1ms）；3）非剥夺式优先级调度算法；4）剥夺式优先级调度算法。进程创建时刻ms运行时间ms优先数P1033P2265P3441P4652P5824操作系统复习题参考答案整理第三章操作系统复习题参考答案整理第三章操作系统复习题参考答案整理第三章操作系统复习题参考答案整理第三章操作系统复习题参考答案整理第三章操作系统复习题参考答案整理2（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问该系统是否因为竞争该资源而死锁？ （2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量小于m，且各进程最大需求之和小于m+n，试证明在这个系统中不可能发生死锁。 ni=1 n n ni=1i=1i=1 ni=1 ni=1题2解答由已知条件可得：?Maxim+n又因为：?Needi = ?Maxi - ?Allocationi若系统处于死锁状态, 则有：?Allocationi=m则：?Needim+n-m=n如此，则至少存在一个进程Pi其Needi=0，因此该系统不会发生死锁。操作系统复习题参考答案整理第三章操作系统复习题参考答案整理P114 1、5、6、7、9、13、18、20、21、22第三章操作系统复习题参考答案整理第三章操作系统复习题参考答案整理第三章操作系统复习题参考答案整理第三章操作系统复习题参考答案整理第三章操作系统复习题参考答案整理第三章操作系统复习题参考答案整理第三章操作系统复习题参考答案整理21 在银行家算法的例子中，如果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为最