第二章作业

第二章习题。

1、进程之间存在着哪几种制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？

1）若干同学去图书馆借书；（2）两队举行篮球比赛；（3）流水线生产的各道工序；（4）商品生产和社会消费。

进程之间存在着间接相互制约和直接相互制约关系；直接制约关系是由于进程同步机制中进程间的合作，而间接制约关系源于临界资源的共享。（1）间接相互制约关系（2）间接（3）直接相互制约关系；后一道程序的执行依赖于前一道程序的完成（4）直接~~生产完商品才能消费。

2、试写出相应的程序来描述下图所示的前趋图。

var a,b,c,d,e,f:=0,0,0,0,0,0;beginparbegin

begin s1,signal(a) ,signal(b) ,signal(c) ,end;begin wait(a),s2,end;begin wait(b),s3,end;

begin wait(c),s4,signal(d),end;

begin wait(d),s5,signal(e),signal(f),end;begin wait(e),s6,end;begin wait(f),s7,end;parendend

3、已知一个求值公式(a2＋3b)/(b+5a)，若a、b已赋值，试画出该公式求值过程的前趋图，并使用信号量描述这些前趋关系。

s1=a*a;s1s2s3s2=3*b;s4s5s3=5*a;s6s4=s1+s2;s5=b+s3;

s6=s4/s5;

var a,b,c,d,e:semaphore=0,0,0,0,0;

begin signal(a),signal(b),signal(c),s1,s2,s3,end;begin wait(a),wait(b),s4,signal(d),end;begin wait(c);s5,signal(e),end;begin wait(d),wait(e),s6,end;parendend

4、试用信号量解决读者—写者问题，使得写者与读者优先级根据到达先后顺序确定（即“读写平等策略”）。

到达序列：r1, r2, w1, r3, r4, w2，之后r1、r2离开，请用以下**的形式，对这组数据进等测试进程。

行为。rmutex=1

wmutex=1

readcount=0

状态。说明。

进程为：r1、r2、r3、w1、w2等行为为：到达、离开。

3-5列为信号量的取值变化。

状态为：进程为执行、就绪或阻塞。

5、试说明pcb的作用，为什么说pcb是进程存在的唯一标志？（课本第7题）

6、同步机构应遵循哪些基本准则？为什么？

7、试从物理概念上说明记录型信号量wait和signal。

8、我们为某临界资源设置一把锁w，当w=1时表示关锁；当w=0时表示锁已经打开，试。

写出开锁和关锁原语，并利用它们去实现互斥。

9、当前有哪几种高级通信机制？

10、试从调度性、并发性、拥有资源及系统开销方面对进程和线程进行比较。（

11、何谓用户级线程和内核支持线程？

第二章作业

第二章作业

第二章作业

第二章作业

其他用户还读了