操作系统练习题3

一、选择题

1、进程和程序的最根本区别在于（）。

（A）对资源的占有类型和数量

（B）进程是动态的，而程序是静态的

（C）看它们是否能够并发地在处理机上运行

（D）进程规模较小，程序规模较大

2、一个进程被唤醒意味着（ C ）。

（A）该进程的优先数变为最大

（B）该进程获得了CPU

（C）该进程从阻塞状态变为就绪状态

（D）该进程排在了就绪队列的队首

3、进程的三种基本状态之间，下列（ C ）转换是不能进行的。

（A）就绪状态到执行状态（B）执行状态到阻塞状态

（C）阻塞状态到执行状态（D）阻塞状态到就绪状态

4、下列情况下，在（ A ）时，进程从阻塞状态转换到就绪状态。

（A）等待的某事件已经发生了

（B）时间片用完了

（C）分配到必要的资源并获得了处理机

（D）等待某事件

5、下列选项中，（ D ）不是在创建进程中所完成的工作。

（A）为被创建进程建立一个PCB

（B）获取初始状态参数填入PCB

（C）把PCB分别插入就绪队列和进程家族中

（D）为进程调度CPU使用权

6、下面对父进程和子进程的叙述中，正确的是（ BD ）。

（A）父进程创建了子进程，因此父进程执行完了，子进程才能运行（B）父进程和子进程之间可以并发执行

（C）撤消子进程时，应同时撤消其父进程

（D）撤消父进程时，应同时撤消其子进程

7、下列哪一个选项，体现了原语的主要特点（ D ）。

（A）并发性（B）异步性

（C）共享性（D）不可分割性

8、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（）。

A、从就绪变为运行

B、从运行变为就绪

C、从运行变为阻塞

D、从阻塞变为就绪

9、进程控制块是描述进程状态和特性的数据结构，一个进程（D ）。

A、可以有多个进程控制块

B、可以和其他进程共用一个进程控制块

C、可以没有进程控制块

D、只能有唯一的进程控制块

10.临界区是（ C ）。

A.一段共享数据区

B.一个缓冲区

C.一段互斥执行的程序段

D.一个互斥资源

11.信箱通信是一种（ B ）通信方式。

A.直接通信

B.间接通信

C.低级通信

D.信号量

12._（ D ）是一种只能进行P操作和V操作的特殊变量。

A.调度

B.进程

C.同步

D.信号量

二、填空题

1、进程实体由（程序段）、（数据段）和（ PCB ）三部分组成，其中的（ PCB ）是进程存在的唯一标志。

2、一次仅允许一个进程使用的共享资源称为（临界资源），每个进程中访问这种资源的那段程序称为（临界区）

3、多个进程共同完成一项任务时直接发生相互作用的关系称为（同步）个进程由于在竞争同一个物理资源而产生的相互制约的关系称为（互斥）关系。

4、通常，线程的定义是（一个进程内部包含的执行流），在现代操作系统中，资源的分配单位是（进程），而处理机的调度单位是（进程），一个进程可以有（多个）线程。

5、在消息传递系统中，进程间的数据交换，是以（格式化的消息）为单位的；消息传递系统的通信方式属于高级通信方式。又因其实现方式的不同而进一步分成（直间接通信方式）和（间接通信方式）两种。

6.信号量的物理意义是当信号量值大于零时表示（可用资源的数目）；当信号量值小于零时，其绝对值为（因请求该资源而被阻塞的进程数目）。

7.若一个进程已进入临界区，其他欲进入临界区的进程必须（等待）。

8．将进程的（PCB ）链接在一起就形成了进程队列。

9.用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用（P ）操作，退出临界区时应调用（V ）操作。

10.用信箱实现通信时，应有（发送）和（接收）两条基本原语。

11.进程是一个（动）态概念，而程序是一个（静）态概念。

12.在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态就绪状态的用户进程最多有（ 4 ）个，最少有（0 ）个。

13.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队；条件是（S <0 ）。

14.当处理机空闲时，进程调度程序从(队列)中选出一个进程执行。

三、简答题

1、什么是进程？通过进程的特征比较进程和程序。

进程定义为程序在并发环境中的执行过程，它与程序是完全不同的概念。主要区别是：（1）程序是静态概念，是永久性软件资源；而进程是动态概念，是动态生亡的暂存性资源。（2）进程是一个能独立运行的单位，能与其他进程并发执行，系统是以进程为单位分配CPU的；而程序则不能作为一个能独立运行单位。（3）程序和进程没有一一对应关系。一个程序在工作时可以由多个进程工作，一个进程在工作时至少对应有一个程序。（4）各个进程在并发执行时会产生制约关系，使各自推进的速度不可预测；而程序作为静态概念，不存在这种异步特征。

2、进程具有哪3种基本状态？画出状态转换图，并写出不同状态转换的原因

阻碍就绪执行

一个进程在运行期间，不断地从一种状态转换到另一种状态，它可以多次处于就绪状态和执行状态，也可以多次处于阻塞状态。

(1) 就绪－>执行

处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。

(2) 执行－>就绪

处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。

(3) 执行－>阻塞

正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。

(4) 阻塞－>就绪

处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。

3. 请说明创建进程的过程

4、进程控制块（PCB）是什么？它含有哪些主要内容？PCB在系统中是如何组织的？

5、什么是线程?进程和线程是什么关系?

线程是进程中执行运算的最小单位，即处理机调度的基本单位。它与进程的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；处理机分给线程，即