前趋图:一个有向无循环图,可记为DAG(Directed Acyclic Graph),用于描述进程之间执行的先后顺序。
程序的并发执行包括两层含义:
●对于多个程序(进程)来说,所有进程是交叉执行的。(外部并发性)
●对于一个程序来说,它的所有指令是按序执行的。(内部顺序性)
进程的三种基本状态的转换:
在进程管理中,当( 等待的事件已发生 )时,进程从阻塞状态变为就绪状态
分配到必要的资源并获得处理机时的状态是 执行状态
进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是( 被进程调度程序选中 )
进程的三个基本状态在一定条件下可以相互转化,进程由由运行状态变为阻塞状态的条件是( 等待某事件发生 )
操作系统通过( 进程控制块 )对进程进行管理
通常,用户进程被建立后( 随着作业运行正常或不正常结束而撤销 )
不论是硬件临界资源,还是软件临界资源,多个进程必须互斥地对它们访问。
1、下面关于临界区的叙述中,正确的是___C_____。
A. 临界区可以允许规定数目的多个进程同时执行
B. 临界区只包含一个程序段
C. 临界区是必须互斥地执行的程序段
D. 临界区的执行不能被中断
2、两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的___A_____。
A . 同步 B. 互斥 C. 调度 D. 执行
3、若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区最少是由_____D___临界区构成。
A. 2个 B. 3个 C. 4个 D. 5个
4、有两个用户进程A和B,在运行过程中都要使用系统中的一台打印机输出计算结果,则A、B两进程之间为____间接______制约关系。