admin管理员组

文章数量:1567253

2024年5月7日发(作者:)

第二章

1. 什么是前趋图?为什么要引入前趋图?

答:前趋图(Precedence Graph)是一个有向无循环图,记为DAG(Directed Acyclic

Graph),用于描述进程之间执行的前后关系。

2. 画出下面四条语句的前趋图:

S1=a:=x+y; S2=b:=z+1; S3=c:=a – b; S4=w:=c+1;

答:其前趋图为:

3. 什么程序并发执行会产生间断性特征?

答:程序在并发执行时,由于它们共享系统资源,为完成同一项任务需要相互合作,

致使这

些并发执行的进程之间,形成了相互制约关系,从而使得进程在执行期间出现间断性。

4.程序并发执行时为什么会失去封闭性和可再现性?

答:程序并发执行时,多个程序共享系统中的各种资源,因而这些资源的状态由多个

程序改

变,致使程序运行失去了封闭性,也会导致其失去可再现性。

5.在操作系统中为什么要引入进程概念?它会产生什么样的影响?

答:为了使程序在多道程序环境下能并发执行,并对并发执行的程序加以控制和描述,

在操

作系统中引入了进程概念。

影响: 使程序的并发执行得以实行。

6.试从动态性,并发性和独立性上比较进程和程序?

答:(1)动态性是进程最基本的特性,表现为由创建而产生,由调度而执行,因得不到

资源

而暂停执行,由撤销而消亡。进程有一定的生命期,而程序只是一组有序的指令集合,

是静

态实体。

(2)并发性是进程的重要特征,同时也是OS 的重要特征。引入进程的目的正是为了使

本文标签: 执行进程程序并发引入