计算机操作系统(第四版)---第二章 进程的描述与控制 课后习题答案
1.什么是前趋图?为什么要引入前趋图?答:前趋图(Precedence Graph)是一个有向无循环图,记为DAG(DirectedAcyclicGraph),用于描述进程之间执行的前后关系。2.画出下面四条语句的前趋图:S1:a=x+y; S2:b=z+1; S3:c=a – b;S4:w=c+1;3. 什么程序并发执行会产生间断性特征?答:程序在并发执行时,由于它们共享系统资源,为完成同一项任务需要相互合作,致使这些并发执行的进程之间,形成了相互制约关系,从而使得进程在执行期间出现间断性。