一、填空题

1.进程映象通常包括______、______、______和_______。其中,______含有进程的描述信息和控制信息,是进程映象中最关键的部分.

2.信号量的物理意义是当信号量值大于零时表示_____;当信号量值小于零时,其绝对值为__________。

3.临界资源的概念是________,而临界区是指______________。

4.系统中各进程之间逻辑上的相互制约关系称为________。

5.若一个进程已进入临界区,其他欲进入临界区的进程必须______。

6．将进程的_______链接在一起就形成了进程队列。

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

8.用信箱实现通信时,应有__________和__________两条基本原语。

9.在多道程序系统中,进程之间存在着的不同制约关系可以划分为两类：_____与_________。___________指进程间具有的一定逻辑关系:__________是指进程间在使用方面的约束关系。

10.进程是一个__________态概念,而程序是一个__________态概念。

11.在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态就绪状态的用户进程最多有________个,最少有________个。

12.操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队;条件是_____。

13.当处理机空闲时,进程调度程序从_____________中选出一个进程执行。

 

一、填空题答案：

1. 用户程序   用户数据    系统堆栈和进程控制块   进程控制块

2. 可用资源的数目      因请求该资源而被阻塞的进程数目

3. 一次仅允许一个进程访问的资源     程序中访问临界资源的那段程序代码

4. 进程同步　

5．等待    

6. PCB    

7. P  V   

8. 发送    接收   

9. 同步   互斥   同步    互斥　

10. 动  静  

11.　4   O    

12. S < O 

13.就绪队列

 

二、选择题

1.在进程管理中,当________时,进程从阻塞状态变为就绪状态。

A进程被进程调度程序选中    B.等待某一事件   C.等待的事件发生  D.时间片用完

2.建立进程就是____。

   A.建立进程的目标程序              B.为其建立进程控制块

   C.建立进程及其子孙的进程控制块    D.将进程挂起

3.分配到必要的资源并获得处理机时的进程状态是______。

A.就绪状态     B.执行状态        C.阻塞状态           D.撤消状态

4.在操作系统中,P、V操作是一种_______。

A.机器指令     B.系统调用命令  C.作业控制命令    D.低级进程通讯原语

5.在消息缓冲通信中，消息队列属于_________资源。      

 　A.临界             B.共享            C.永久            D.可剥夺

6.对进程的管理和控制使用__________。

A.指令          B.原语        C.信号量         D.信箱通信

7.在操作系统中,进程是一个具有一定独立功能的程序在某个数据集上的一次______。

A.等待活动    B.运行活动    C.单独操作   D.关联操作

8.若P、V操作的信号量S初值为2,当前值为-1,则表示有_______等待进程。

A.0个      B.1个       C.2个       D.3个

9.下面对进程的描述中,错误的是__________。

A.进程是动态的概念       B.进程执行需要处理机

C.进程是有生命期的       D.进程是指令的集合

10.下列的进程状态变化中,____________变化是不可能发生的。

A.运行→就绪                 B.运行→等待

C.等待→运行                 D.等待→就绪

11.一个运行的进程用完了分配给它的时间片后,它的状态变为__________。

A.就绪      B.等待         C.运行         D.由用户自己确定

12.用V操作唤醒一个等待进程时,被唤醒进程的状态变为_______。

A.等待       B.就绪        C.运行          D.完成

13.临界区是_____________。

A.一段共享数据区            B.一个缓冲区

C.一段互斥执行的程序段      D.一个互斥资源

14.进程间的同步是指进程间在逻辑上的相互__________关系。

A.联接       B.制约          C.继续         D.调用

15.信箱通信是一种__________通信方式。

A.直接通信       B.间接通信        C.低级通信           D.信号量

16._______________是一种只能进行P操作和V操作的特殊变量。

A.调度      B.进程      C.同步      D.信号量

17.操作系统通过_____________对进程进行管理。

A.进程         B.进程控制块       C.进程启动程序        D.进程控制区

18.下面所述步骤中,__________不是创建进程所必需的。

 A.由调度程序为进程分配CPU      B.建立一个进程控制块

C.为进程分配内存               D.将进程控制块链入就绪队列

19.多道程序环境下,操作系统分配资源以__________为基本单位。

A.程序       B.指令        C.进程          D.作业

 

二、选择题答案：

1.C    2.B    3.B     4.D    5.A     6.B    7.B    8.B    9.D   

10.C    11.A    12.B   13.C   14.B    15.B   16.D   17.B   18.A   19.C

 

三、简答题

1.什么是原语?原语的主要特点是什么?

答：原语是指由若干条机器指令构成的,并用以完成特定功能的一段程序。这段程序在执行期间是不可分割的。其主要特点是不可分割性。

 

2. 为什么进程对临界资源的访问必须互斥?

答：临界资源本身的特性决定了它们只能被诸进程互斥地访问，如果并发执行的多个进程同时访问临界资源，将会造成系统的混乱或程序执行结果的不确定性，这样，用户得到的便可能是不希望得到的或者是不正确的处理结果。例如，如果多个用户同时使用同一台打印机且不考虑互斥使用，则将使他们的输出结果交织在一起,而难于区分。

 

3. 在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是进程P。有可能出现上述情形吗？如果可能请说明理由。

答：有可能出现上述情况。例如,若在进程P时间片用完后，被迫回到就绪队列时，就绪队列为空，这样进程P就是就绪队列中惟一的一个进程，于是调度程序选中的进程必是进程P；又如在按优先级调度的系统中，就绪队列按进程优先级排列，在进程P时间片用完之后回到就绪队列时，若其优先级高于当前就绪队列中的其他进程程，则它将排在就绪队列之首，从而再次被调度程序选中并投入运行。

 

4. 若有一售票厅只能容纳300人,当少于300人时，可以进入；否则，需在外等候。若将每一个购票者作为一个进程，请用P、V操作编程，并写出信号量的初值。

解:购票者进程Pi （i=1，2，3，…）

                 ┇

P(S)

进入售票厅

购票

退出售票厅

V(S)

信号量的初值：S=300

 

5.　有一单向行驶的公路桥,每次只允许一辆汽车通过。当汽车到达桥头时,若桥上无车,便可上桥，否则,需等待,直到桥上的汽车下桥为止。若每一辆汽车为一个进程,请用P、V操作编程实现。

解：汽车进程Pi(i=1,2,3,…)

到达桥头

P(S)

上桥行驶

到达桥另一端

V(S)

信号量的初值：S=1