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

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。