操作系统第三次作业参考答案

1、操作系统作业（2011-3-14）:课本：P83 27 （不会出现死锁的哲学家进餐问题）、282&var empty,full:semaphore:=1,0;beginparbegi ncon sumer:beg in repeat wait(full); c:=buffer;sig nal(empty); con sume c; un til false;endproducer:begi n repeatproduce an item p;wait(empty); buffer:=p;sig nal(full);un til false;endpare nd.操作系统作业（2011-

2、3-16）:1、有一个报箱为A、B两人共同使用，每次只能装一份报纸。A订阅科技报，B订阅新 民晚报，投递员C、D分属科技报社和新民晚报社，试用P、V操作写出他们的同步执行程序。2、设有n个进程共享一个程序段，对于如下两种情况，请问所采用的信号量初值是否相同？ 各是多少？信号量的值的变化范围如何？（1）如果每次只允许一个进程进入该程序段；（2）如果每次最多允许 m个进程（m乞n）同时进入该程序段。3、设有两个优先级相同的进程 P1和P2如下。信号量S1和S2的初值均为0，试问P1、P2 并发执行后，x、y、z的值各是多少？请写出判断的过程。进程P1：进程P2：y=1;x=1;y=y+2;x=x+

3、1;V（S1）;P（S1）;z=y+1;x=x+y;P（S2）;V（S2）;y=z+y;z=x+z;4、若干学生去图书馆借书; 两队进行篮球比赛；流水线生产的各道工序; 商品生产和社会消费。进程之间存在哪几种制约关系？各是什么原因引起的？以下活动各属于哪种制约关 系？（1）（2）（3）（4）5、什么是多线程？多线程和多任务有什么区别？ 参考答案：1、var s,science,night:semaphore:=1,0,0; beginparbegi nC: begi n while(true)A: begi nwhile(true) wait(scie nee); 取科技报；sig nal(s

4、); wait(s);投递科技报；sig nal(scie nee);en d;end;B: begi nwhile(true)D: begi nwhile(true)wait( ni ght);wait(s);取新民晚报；投递新民晚报sig nal(s);sig nal( ni ght);en d;end;pare nd;en d.2、( 1)由于每次只允许一个进程进入该程序段，因此可以将该程序段看成是临界资源，应设初值为1的信号量。当没有进程进入该程序段时，信号量的值为 1;当有一个进程进入该 程序段且没有进程等待进入该程序段时，信号量的值为0;当有一个进程进入该程序段且有一个进程等待进入

5、该程序段时， 信号量的值为-1;最多可能有n-1个进程等待进入该程序段， 所以信号量的取值范围是：-(n-1)呜言 号量W(2)由于每次最多允许 m个进程进入该程序段，因此可以将这个程序段看成是m个程序段，每个进程使用一个程序段，应设初值为m的信号量。当没有进程进入该程序段时，信号量的值为m;当有一个进程进入该程序段且没有进程等待进入该程序段时，信号量的值为m-1 ;当有m个进程进入该程序段且有一个进程等待进入该程序段时，信号量的值为-1;最多可能有n-m个进程等待进入该程序段，所以信号量的取值范围为：-(n-m)詡言3、并发进程P1、P2中各语句执行的前趋图为: 4、（ 1）是互斥关系，同一

6、本书只能被一个学生借阅，或者任何时刻只能有一个学生借阅一 本书。无论调度顺序如何，进程执行到语句7时x的值为5, y的值为3。由于语句3的执行结果不受语句7的影响，语句3执行后,z的值为4。此后语句4和语句8可以并发执行:(1) 若语句4先执行，则两进程执行结束后,(2) 若语句8先执行，则两进程执行结束后,x的值为5, y的值为7, z的值为9。 x的值为5, y的值为12, z的值为9。（2）是互斥关系，篮球是互斥资源。（3）是同步关系，一个工序完成后开始下一个工序。（4）是同步关系，生产商品后才能消费。5、多线程指的是在一个程序中可以定义多个线程并同时运行它们，每个线程可以执行不同的任务

7、。多线程与多任务的区别： 多任务是针对操作系统而言的，代表着操作系统可以同时执行的程序个数；多线程是针对一个程序而言的，代表着一个程序内部可以同时执行的线程的个数，而每个线程可以完成不同的任务。操作系统作业（）题目及答案： 有5个进程Pa、Pb、Pc、Pd、Pe,它们同时依次进入就绪队列，它们的优先数和需要的处理 器时间如表1所示。表1进程的情况进程处理器时间优先数Pa103Pb14Pc23Pd14Pe52忽略进程调度等所花费的时间，请回答下列问题：a. 分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。b. 分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两

8、种算法下的平均 等待时间。c某单处理器系统中采用多道程序设计，现有10个进程存在，则处于“运行”、“阻塞”、“就绪”状态的进程数量最小和最大值分别可能是多少？答案：a. 采用“先来先服务”调度算法时进程调度次序：Pa Pb Pct Pd Pe采用“非抢占式的优先数”调度算法时进程调度次序：Pap ep ctp bTPdb. 采用“先来先服务”调度算法时各进程的等待时间如表2所示。表2 “先来先服务”各进程的等待时间进程等待时间运行时间Pa010Pb101Pc112Pd131Pe145平均等待时间(0+10+11+13+14)/5=9.6采用非抢占式的优先数”调度算法时进程调度次序如表3所示。表3 “非抢占式