第三章进程同步与通信作业习题与答案

第三章进程同步与通信作业习题与答案
第三章
一．选择题(50题)
1.以下_B__操作系统中的技术是用来解决进程同步的。

A.管道
B.管程
C.通道
D.DMA
2.以下_B__不是操作系统的进程通信手段。

A.管道
B.原语
C.套接字
D.文映射
3.如果有3个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为_B__。

A.3
B.2
C.1
D.0
4.设有4个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时信号量S的可能取值是_C__。

A.3,2,1,0，-1
B.2,1,0，-1，-2
C.
1,0，-1，-2，-3
D.4,3，2,1,0
5.下面有关进程的描述，是正确的__A__。

A.进程执行的相对速度不能由进程自己来控制
B.进程利用信号量的P、V
操作可以交换大量的信息
C.并发进程在访问共享资源时，不可能出现与时间有关的错误
D.P、V操作不是原语操作
6.信号灯可以用来实现进程之间的_B__。

A.调度
B.同步与互斥
C.同步
D.互斥
7.对于两个并发进程都想进入临界区，设互斥信号量为S，若某时S=0，表示_B__。

A.没有进程进入临界区
B.有1个进程进入了临界区
C.
有2个进程进入了临界区
D.
有1个进程进入了临界区并且另一个进程正等待进入
8.
信箱通信是一种_B__方式
A.直接通信
B.间接通信
C.低级通信
D.信号量
9.以下关于临界区的说法，是正确的_C__。

A.对于临界区，最重要的是判断哪个进程先进入
B.若进程A已进入临界区，而进程B的
优先级高于进程A，则进程B可以打断进程A而自己进入临界区
C.
信号量的初值非负，在其上只能做PV操作
D.两个互斥进程在临界区内，对共享变量的操作是相同的
10.
并发是指_C__。

A.可平行执行的进程
B.可先后执行的进程
C.可同时执行的进程
D.不可中断的进程
11.
临界区是_C__。

A.一个缓冲区
B.一段数据区
C.一段程序
D.栈
12．进程在处理机上执行，它们的关系是_C__。

A.进程之间无关，系统是封闭的
B.进程之间相互依赖相互制约
C.进程之间可能有关，也可能无关
D.以上都不对
13.
在消息缓冲通信中，消息队列是一种__A__资源。

A.临界
B.共享
C.永久
D.可剥夺
14.
以下关于P、V操作的描述正确的是__D_。

A.机器指令
B.
系统调用
C.高级通信原语
D.低级通信原语
15.当对信号量进行V源语操作之后，_C__。

A.当S＜0，进程继续执行
B.当S＞0，要唤醒一个就绪进程
C.
当S＜＝
0，要唤醒一个阻塞进程
D.
当S＜＝0，要唤醒一个就绪
16.对临界区的正确论述是__D_。

A.临界区是指进程中用于实现进程互斥的那段代码
B.
临界区是指进程中用于实现进程同步的那段代码C.
临界区是指进程中用于实现进程通信的那段代码D.
临界区是指进程中访问临界资源的那段代码
17.
__A__不是进程之间的通信方式。

A.过程调用
B.消息传递
C.共享存储器
D.信箱通信
18.
同步是指进程之间逻辑上的__A__关系。

A.制约
B.调用
C.连接
D.排斥
19.正在运行的进程在信号量S上作P操作之后，当S＜0，进程将进入信号量的__A__。

A.阻塞队列
B.提交队列
C.后备队列
D.就绪队列
20.某个信号量S初值为3，当前值为-2，则等待在该信号量上的进程数为_B__个。

A.1
B.2
C.3
D.5
21．管理若干进程共享某一资源的相关临界区应满足三个要求,其中__A__不考虑。

A一个进程可以抢占己分配给另一进程的资源
B．任何进程不应该无限地逗留在它的临界区中
C．一次最多让一个进程在临界区执行
D．不能强迫一个进程无限地等待进入它的临界区
22、_C__是只能由P和v操作所改变的整型变量。

A共享变量
B．锁
C.整型信号量
D．记录型信号量
23．对于整型信号量，在执行一次P操作时，信号量的值应_C__。

A．不变
B．加1
C减1
D．减指定数值
24．在执行v操作时，当信号量的值__D_时，应释放一个等待该信号量的进程。

A>0
B.=0
D.申请该资源，
若其中一个进程先执行P操作。

P操作中的减1操作有3跳及其指令组成：去S送寄存
器R;R-1送S。

若P操作不用原语实现，在执行了前述三条指令中的2条，即还未执行R送S时（此时S值仍为1），进程被剥夺CPU，另一个进程执行也要执行P操作，执行后S的值为0，导致信号量的值错误。

正确的结果是两个进程执行完P操作后，信号量S的值为-1，进程阻塞。

3.
设有一个售票大厅，可容纳200人购票。

如果厅内不足200人，则允许进入，超过则在厅外等候;售票员某时只能给一个购票者服务，购票者买完票后就离开。

试问：⑴购票者之间是同步关系还是互斥关系？⑵用PV操作描述购票者的工作过程。

（1）
答：购票者之间是互斥关系。

(2)
semaphore
empty=200;
semaphore
mutex=1;
void
buyer()
{
P(empty);
P(mutex);
购票；
V(mutex);
V(empty);
}
4.
分析生产者消费者问题中多个P操作颠倒引起的后果。

答：
semaphore
mutex=1；
semaphore
empty=n；
semaphore
full=0；
int
i,j；
ITEM
buffer[n];
ITEM
data_p,data_c;
void
producer()
void
consumer() {while(true) {while(true) {produce
an
item
in
data_p;
{P(full);
P(mutex);
P(mutex);
P(empty);
data_c=buffer[j]; buffer[i]=data_p; j=(j+1)%n;
i=(i+1)%n;
V(mutex);
V(mutex);
V(empty);
V(full);} consume
the
item
in
data_c}
}
}
5.
请简述进程的互斥与同步之间的异同。

答：进程的同步与互斥是指进程在推进时的相互制约关系。

为了保证进程的正确运进程之间的制约关系体现为：进程的同步和互斥。

进程同步：它主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系。

为进程之间的直接制约关系。

在多道环境下，这种进程间在执行次序上的协调是必不可少的。

行以及相互合作的进程之间交换信息，需要进程之间的通信。

进程互斥：主要源于资源共享，是进程之间的间接制约关系。

6.什么是进程的顺序性和并发性?
答：进程的顺序性是指进程在顺序的处理器上严格地按顺序执行。

若系统中存在一组可同时执行的过程，则该组程序具有并发性。

可同时执行的进程是指这些进程执行时在时间上是重叠
的，即一个进程的工作没有全部完成之前，另一个进程就可以开始工作。

7.
为什么并发进程执行时可能会产生与时间有关的错误?避免?
答：有交往的并发进程可能会同时使用共享资源，如果对这种情况不加控制，由于进程占用处理器的时间、执行的速度和外界的影响等，就会引起与时间有关的错误。

只要使若干并发进程的相关临界区互斥执行，就可避免造成这类错误。

8．简述临界区的相关临界区的概念。

答：临界区是指并发进程中与共享变量有关的程序段。

相关临界区是指并发进程中涉及到相同变量的那些程序段。

9．管理相关临界区有些什么要求?
答：管理相关临界区有三点要求：(1)一次最多让一个进程在临界区执行；(2)任何一个进入临界区执行的进程必须在有限的时间内退出临界区；(3)不能强迫一个进程无限地等待进入它的临界区。

10．用Pv操作实现进程间同步与互斥应注意些什么?
答：(1)对每一个共享资源(含变量)都要设立信号量，互斥时对一个共享资源设一个信号量，同步时对一个共享资源可能要设两个或多个信号量，视由几个进程来使用该共享变量而定。

(2)互斥时信号量的初值可大于或等于1,同步时，至少有一个信号量的初值大于等于1。

(3)Pv操作一定要成对调用，互斥时在临界区前
后对同一信号量作Pv操作，同步时则对不同的信号量作Pv操作，Pv操作的位置一定要正确。

(4)对互斥和同步混合问题．PV 操作可能会嵌套，—般同步的Pv操作在外，互斥的Pv操作在内。

11．何谓进程通信?最基本的通信原语有哪些?
答：通过专门的通信机制实现进程间交换大量信息的通信方式称为进程通信。

最基本的通信原语有send原语和receive原语，前者负责发送信，后者负责接收信。

12.
直接通信与间接通信有何区别?
答：
直接通信是固定在一对进程间进行的,而间接通信时以信箱为媒体实现通信。

因此在send和receive原语中,第一个参数互不相同。

直接通信时分别为接收者进程名和发送者进程名,而间接通情时均为信箱名。

13．线程与进程的根本区别是什么?
答：在采用线程技术的操作系统中，线程与进程的根本区别在于：进程是资源的分配单位，而线程是调度和执行单位。

14.
并发带来的问题有哪些？
答：①全局变量的共享问题
②操作系统很难最佳的管理资源的分配
③定位程序的错误很困难
④保证进程执行结果的正确性。

15.
进程交互的3中情况？
答：①进程之间不知道对方的存在。

②进程间接知道对方。

③进程直接知道对方存在。

16.
临界区有哪些进入原则？
答：①空闲让进。

②忙则等待。

③让权等待。

④有限等待。

17.
对共享资源的读写操作的限制条是什么？
答：⑴允许任意多的读进程同时读。

⑵一次只允许一个写进程进行写操作。

⑶如果有一个写进程正在进行写操作，禁止任何读进程进行读操作。

18.
在生产者―消费者问题中需要注意以下几个问题？
答：⑴把共享缓冲区池中的N个缓冲区视为临界资源，进程在使用时，首先要检查是否有其他进程在临界区，如果确认没有时再进入。

⑵信号量full表示有数据的缓冲区的数量，初值为0.
⑶多个P操作的次序不能颠倒。

19.
管程的特征有哪些？
答：⑴管程内部的局部变量只能通过管程中的过程进行访问，其他任何外部过程都不能对其进行访问。

⑵进程只能通过调用管程的某一个过程才能进入管程，这样可以保证所有进入管程的进程有统一的入口。

⑶任何时刻，只能有一个进程在管程中执行，其他调用管程的任何进程都被挂起，以等待管程变为可用，即对管程实施互斥访问。

20.
进程通信主要表现在那些方面？
答：⑴效率低。

⑵通信对用户不透明。

篇2：课后习题课堂练习(人教新课标)三年级语文上册我不能失信(同步练习)(课课过关)
课后习题课堂练习(人教新课标)三年级语文上册我不能失信(同步练习)(课课过关) 本文关键词：失信，上册，课后，习题，新课标
课后习题课堂练习(人教新课标)三年级语文上册我不能失信(同步练习)(课课过关) 本文简介：我不能失信班级姓名
一、照样子，把课文中的词再写十个。

早餐准备显得特别漂亮嘴巴奇怪扑空解释忘记失信表示
_________________________________________________________ ___二、给下面带点的词选择正确的读音画√漂亮(1iàngliang)扑空(pǔpū)
课后习题课堂练习(人教新课标)三年级语文上册我不能失信(同步练习)(课课过关)
本文内容：
我不能失信
班级
姓名
一、照样子，把课文中的词再写十个。

早餐
准备
显得
特别
漂亮
嘴巴
奇怪
扑空
解释
忘记
失信
表示
______
______
______
______
______
______
______
______
______
______
二、给下面带点的词选择正确的读音画√漂亮(1iàng
liang)
扑空(pǔ
pū)
解释(sì
shì)
约好了(yuēyāo)
教小珍(jiāo jiào)
高兴(xīng xìng)
三、组
词。

准(
)
奇(
)
扑(
)
再(
)
推(
)
其(
)
朴(
)
在(
)
记(
)
守(
)
道(
)
抽(
)
纪(
)
手(
)
到(
)
油(
)
四、填合适的词语。

（）
（）
（）
（）
的嘴巴
的孩子
的眼睛
表示
（）
（）
（）
（）
五、先组成词语，再说一句话。

守(
)：_________________________________________ 特(
)：_________________________________________ 六、点标点。

不
妈妈
如果我忘记了这事
明天见到她时
可以道歉
可我并没有忘记
我不能失信啊
七、照样子补充句子。

例：庆龄点点头，甜甜地笑了。

l._______________________________________________，甜甜地笑了。

2._______________________________________________，甜甜地笑了。

--2--篇3：数字信号处理期末复习题20XX-20XX
数字信号处理期末复习题20XX-20XX 本文关键词：复习题，期末，数字信号处理
数字信号处理期末复习题20XX-20XX 本文简介：一.填空题1)一线性时不变系统，输入为x（n）时，输出为y（n）；则输入为2x（n）时，输出为2y（n）；输入为x（n-3）时，输出为y（n-3）。

2)从奈奎斯特采样定理得出，要使实信号采样后能够不失真还原，采样频率f与信号最高频率fs关系为：f大于等于2fs。

3)若正弦序列x(n)=sin(30n
数字信号处理期末复习题20XX-20XX 本文内容：
一.
填空题
1)
一线性时不变系统，输入为
x（n）时，输出为y（n）
；则输入为2x（n）时，输出为
2y（n）
；输入为x（n-3）时，输出为
y（n-3）。

2)
从奈奎斯特采样定理得出，要使实信号采样后能够不失真还原，采样频率f与信号最高频率fs关系为：
f大于等于2fs。

3)
若正弦序列x(n)=sin(30nπ/120)是周期的,则周期是N=
8。

4)
序列x(n-2)可以通过x(n)__右____移两位得到
5)
根据采样定理，若采样频率小于信号的2倍最高频率，则采样后信号的频率会产生______混叠________。

6)
若已知x(n)的z变换为X(Z)，
x(n-m)的z变换为
_
Z
-mX(Z)______。

二．选择填空题
1
从奈奎斯特采样定理得出，要使实信号采样后能够不失真还原，采样频率f与信号最高频率fs关系为：
A。

A.
f≥
2fs
B.
f≤2fs
C.
f≥
fs
D.
f≤fs
2
序列x1（n）的长度为4，序列x2（n）的长度为3，则它们线性卷积的长度是
，5点圆周卷积的长度是
B。

A.
5,5
B.
6,5
C.
6,6
D.
7,5
3
无限长单位冲激响应（IIR）滤波器的结构是__B____型的
A.
非反馈
B.
反馈
C.
不确定
4
若正弦序列x(n)=sin(60nπ/120)是周期的,则周期是N= C。

A.
2π
B.
4π
C.
4
D.
8
5
一线性时不变系统，输入为
x（n）时，输出为y（n）
；则输入为2x（n）时，输出为
A
；输入为x（n-3）时，输出为。

A.
2y（n），y（n-3）
B.
2y（n），y（n+3）
C.
y（n），y（n-3）
D.
y（n），y（n+3）
6
在N=32的时间抽取法FFT运算流图中，从x(n)到X(k)需B
级蝶形运算
过程。

A.
4
B.
5
C.
6
D.
3
7
设系统的单位抽样响应为h(n)，则系统因果的充要条为（C ）
A．当n>0时，h(n)=0
B．当n>0时，h(n)≠0
C．当n。