1 进程管理习题 1 现代操作系统中为什么要引入“进程”概念? 它与程序有什么区别? 答:之所以要引入进程的概念,是因为在一些可以并发的程序段之间,存在着某种相互制约的关系,每个程序段的执行不仅要受到其它程序执行的制约,而且还要动态地依赖系统资源的分配情况,因此每个可以并发执行的程序段就会因外界条件的限制而不能运行,被迫处于阻塞状态。仅用程序的概念无法表示程序的走走停停以及程序运行过程中对资源的竞争现象,因此需要采用一种动态的概念描述并发程序这种走走停停的现象,这就产生了进程的概念。 进程和程序的区别: (1) 进程是程序的执行过程,是动态的过程,属于一种动态概念。程序是一组有序静态指令和数据的集合,用来指示处理机的操作,是一种静态概念。 (2) 从结构上看,每个进程实体是由程序段和相应的数据段两部分构成,并且进程结构中还要包含PCB,即进程控制块。 (3) 一个进程可以涉及到一个或几个程序的执行;反之,同一程序可以对应多个进程,即同一个程序段可以在不同数据集合上运行,可以构成不同的进程。 (4) 进程能真实地描述并发执行的过程,而程序仅仅是静态指令堆积的序列。 (5) 进程有可创建 其他 进程的功 能,而一般 的程序不具 有创建 其它程序的功 能。 (6) 每一个程序都 是在一个进程现场 中运行的。 2 叙 述进程的并发性 和制约性 。 答:并发性 是进程的重 要特 征 。即多道 程序中多个进程同时 向 前 推 进的过程,没 个进程总 是与其它进程并发地执行的。进程的制约性 是指一个进程的运行受到另 一进程的制约。比如 有的进程可能正 在等 待 另 一进程的计 算 结果 而无法运行,或者 进程所需的资源被别的进程占 有而无法运行。 3 进程的含义 是什么? 如 何 构造 和描述进程? 答:进程是程序的一次 执行。进程由“进程控制块+程序+数据”构成,用进程控制块描述进程。 4 有三 个并发进程,R 负 责 从输 入设 备 读 入信 息 并传 送 给 M,M 将 信 息 加 工 并传 送 给 P,P 将打 印 输 出 ,写 出 下 列条件下 的并发程序。 (1) 双 缓 冲 区,每个区大 小 为K。 (2) 单 缓 冲 区,其大 小 为K。 答: (1) 双 缓 冲 区,每个区大 小 为K,信 号 量 初 值 如 下 : mutexR=mutexP=1; emptyR=emptyP=k; fullR= fullP=0; 变 量 的初 值 如 ...