linux信箱通信两条基本原语,《操作系统》第三次作业及答案

一、填空题

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