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

PAGE PAGE # 操作系统作业（2011-3-14）:课本：P83 27 （不会出现死锁的哲学家进餐问题） 、28 2 var empty,full:semaphore:=1,0; begin con sumer:beg in repeat wait(full); c:=buffer; con sumer: beg in repeat wait(full); c:=buffer; sig nal(empty); con sume c; un til false; end producer: begi n repeat produce an item p; wait(empty); buffer:=p; sig nal(full); un til false; end pare nd. 操作系统作业（2011-3-16）: 1、有一个报箱为A、B两人共同使用，每次只能装一份报纸。A订阅《科技报》，B订阅《新 民晚报》，投递员C、D分属科技报社和新民晚报社，试用 P、V 1、 行程序。 2、设有n 2、 （1） 如果每次只允许一个进程进入该程序段； （2） 如果每次最多允许 m个进程（m乞n）同时进入该程序段。 3、设有两个优先级相同的进程 P1和P2如下。信号量S1和S2的初值均为0，试问P1、P2 并发执行后，x、y、z 3、 进程P1： 进程P2： y=1; x=1; y=y+2; x=x+1; V（S1）; P（S1）; z=y+1; x=x+y; P（S2）; V（S2）; y=z+y; z=x+z; 4、若干学生去图书馆借书; 两队进行篮球比赛； 4、 若干学生去图书馆借书; 两队进行篮球比赛； 流水线生产的各道工序; 商品生产和社会消费。 （1） （2） （3） （4） 5、 5、 1、var s,science,night:semaphore:=1,0,0; begin C: begi n while(true)parbegi n C: begi n while(true) A: begi n while(true) { wait(scie nee); 取科技报； sig nal(s); } { wait(s); 投递科技报； sig nal(scie nee); } en d; end; B: begi n while(true) D: begi n while(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;当有一个进程进入该程序段且有 一个进程等待进入该程序段时， 信号量的值为-1;最多可能有n-1个进程等待进入该程序段， 所以信号量的取值范围是：-(n-1)呜言 号量W (2)由于每次最多允许 m个进程进入该程序段，因此可以将这个程序段看成是 m个 程序段，每个进程使用一个程序段，应设初值为 m的信号量。当没有进程进入该程序段时， 信号量的值为m;当有一个进程进入该程序段且没有进程等待进入该程序段时， 信号量的值 为m-1 ;当有m个进程进入该程序段且有一个进程等待进入该程序段时，信号量的值为 -1; 最多可能有n-m个进程等待进入该程序段，所以信号量的取值范围为： -(n-m)詡言 3、并发进程P1、P2中各语句执行的前趋图为: 无论调度顺序如何，进程执行到语句7时x的值为5 无论调度顺序如何，进程执行到语句 7时x的值为5, y的值为3。由于语句3的执行 结果不受语句7的影响，语句3执行后, z的值为4。此后语句 4和语句8可以并发执行: 若语句4 若语句4先执行，则两进程执行结束后, 若语句8先执行，则两进程执行结束后, x的值为5, y的值为7, z的值为9。 x的值为5, y的值为12, z的值为9。 4、（ 1）是互斥关系，同一本书只能被一个学生借阅，或者任何时刻只能有一个学生借阅一 本书。 （2） 是互斥关系，篮球是互斥资源。 （3） 是同步关系，一个工序完成后开始下一个工序。 （4） 是同步关系，生产商品后才能消费。 5、多线程指的是在一个程序中可以定义多个线程并同时运行它们， 每个线程可以执行不同 的任务。 多线程与多任务的区别： 多任务是针对操作系统而言的， 代表着操作系统可以同时执行 的程序个数；多线程是针对一个程序而言的， 代表着一个程序内部可以同时执行的线程的个 数，而每个线程可以完