一、选择题
1.在进程管理中,当 C 时,进程从阻塞状态变为就绪状态。 A.进程被进程调度程序选中 B.等待某一事件 C.等待的事件发生 D.时间片用完
2.分配到必要的资源并获得处理机时的进程状态是 B 。 A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态
3.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是 D 。
A.时间片用完 B.等待某事件发生
C.等待的某事件已发生 D.被进程调度程序选中 4.进程的三个基本状态在一定条件下可以相互转化,进程由运行状态变为阻塞状态的条件是 B 。
A.时间片用完 B.等待某事件发生
C.等待的某事件已发生 D.被进程调度程序选中 5.下列的进程状态变化中, C 变化是不可能发生的。 A.运行就绪 B.就绪运行 C.等待运行 D.等待就绪 6.一个运行的进程用完了分配给它的时间片后,它的状态变为 A 。
A.就绪 B.等待 C.运行 D.由用户自己确定 7.操作系统通过 B 对进程进行管理。
A. JCB B. PCB C. DCT D. CHCT 8.一个进程被唤醒意味着 D 。
A. 该进程重新占有了CPU B. 它的优先权变为最大 C. 其PCB移至等待队列队首 D. 进程变为就绪状态
9.多道程序环境下,操作系统分配资源以 C 为基本单位。 A. 程序 B. 指令 C. 进程 D. 作业
10. 从下面的叙述中选出一条正确的叙述:
(1)操作系统的一个重要概念是进程,不同的进程所执行的代码也不同。
(2)操作系统通过PCB来控制和管理进程,用户进程可从PCB中读出与本身运行状态相关的信息。
(3)当进程由执行状态变为就绪状态时,CPU现场信息必须被保存在PCB中。
(4)当进程申请CPU得不到满足时,它将处于阻塞状态。 (5)进程是可与其他程序并发执行的程序在一个数据集合上的运行过程,所以程序段是进程存在的唯一标志。 11. 从下面的叙述中选出4条正确的叙述:
(1)一个进程的状态发生变化总会引起其它一些进程的状态发生变化。
(2)进程被挂起(suspend)后,状态变为阻塞状态。 (3)信号量的初值不能为负数。
(4)线程是CPU调度的基本单位,但不是资源分配的基本单位。 (5)在进程对应的代码中使用wait、signal操作后,可以防止系统发生死锁。
(6)管程每次只允许一个进程进入。
(7)wait、signal操作可以解决一切互斥问题。 (8)程序的顺序执行具有不可再现性。 二、 是非题
1.进程是动态的概念 2.进程执行需要处理机 3.进程是有生命期的
4.进程是指令的集合
5.操作系统的一重要概念是进程,因此不同进程所执行的代码也一定不同
7.操作系统用PCB管理进程,用户进程可以从PCB中读出与本
身运行状况有关的信息 8.进程同步是指某些进程之间在逻辑上的相互制约关系 9.在一个只有单个CPU的计算机中,进程不能并行操作。一个进程在利用CPU运行,另一个进程可以同时进行I/O操作,它们是并行的。
10.线程可以分为内核级(Kernel Thread)和用户级(User Thread)两种,操作系统不可以直接调度用户级的线程。 三、填空题
1.信号量的物理意义是当信号量值大于零时表示 可用资源的数目 ;当信号量值小于零时,其绝对值为 因请求该资源而被阻塞的进程数目 。
2.临界资源的概念是 一次仅允许一个进程访问的资源,而临界区是指 进程中访问临界资源的那段程序代码 。 3.进程在运行过程中有三种基本状态,它们是 就绪 、 执行 、 阻塞。
4.进程主要由 程序段 、 数据段 、 PCB 三部分内容组成,其中 PCB 是进程存在的唯一标志。而 程序段 部分也可以为其他进程共享。
5.系统中各进程之间逻辑上的相互制约关系称为 进程同步。6.若一个进程已进入临界区,其他欲进入临界区的进程必须 等待 。
7.将进程的 PCB 链接在一起就形成了进程队列。 8.用P、V操作管理临界区时,任何一个进程在进入临界区之前应调用 P 操作,退出临界区时应调用 V 操作。 9.在多道程序系统中,进程之间存在着的不同制约关系可以划分为两类: 互斥 与 同步 。 互斥 指进程间具有的一定逻辑关系; 同步 是指进程间在使用共享资源方面的约束关系。
10.程序顺序执行时有 顺序性、 封闭性 和 可再现性 的特点。
11.有m个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是 1至-(m-1) 。
12.在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有 4 个,最少有 0 个。
13、在单用户单任务环境下,用户独占全机,此时机内资源的状态,只能由运行程序的操作加以改变,此时的程序执行具有 封闭性 性和 可再现性 性特征。
14、并发进程之间的相互制约,是由于它们的 共享资源 和 相互合作 而产生的,因而导致程序在并发执行时具有 间断性或异步性 特征。
15、程序并发执行与顺序执行时相比产生了一些新特征,分别是 间断性 、 失去封闭性 和 不可再现性 。
16、引入进程的目的是使程序能正确地并发执行,以提高资源利用率和系统吞吐量,而引入线程的目的是 减少并发执行的开销,提高程序执行的并发程度 。
17、进程由 程序段 、 数据段 和 PCB 组成,其中 PCB 是进程存在的唯一标志。
18、进程最基本的特征是 动态性 和 并发性 ,除此之外,它还有 独立特征 、 异步性 和 结构 特征。
19、由于进程的实质是程序的一次执行,故进程有 动态性 的基本特征,该特征还表现在进程由 创建 而产生,由 调度 而执行,由 撤销 而消亡,即进程具有一定的生命期。 20、引入进程带来的好处是 提高资源利用率 和 增加系统吞吐量 。
21、当前正在执行的进程由于时间片用完而暂停执行时,该进程应转变为 就绪 状态;若因发生某种事件而不能继续执行时,应转为 阻塞 状态;若应终端用户的请求而暂停执行时,它应转为 静止就绪 状态。