1
单道批处理系统还存在哪些不足之处?
(5.0分)
第一空:
系统中的资源得不到充分的利用
我的答案:得分: 5.0分
第一空:
系统中的资源得不到充分的利用
答案解析:
单道批处理系统还存在的不足:系统中的资源得不到充分的利用。
2
单道批处理系统中引入了哪些技术?
(5.0分)
第一空:
通道技术
第二空:
缓冲技术
第三空:
脱机输入/输出技术
我的答案:得分: 5.0分
第一空:
通道技术
第二空:
缓冲技术
第三空:
脱机输入/输出技术
答案解析:
单道批处理系统中引入了通道技术、缓冲技术和脱机输入/输出技术。
3
单道批处理系统还存在一些不足,而多道批处理系统又是通过哪些技术来解决这些不足的?
(5.0分)
第一空:
多道程序设计技术
我的答案:得分: 5.0分
第一空:
多道程序设计技术
答案解析:
多道批处理系统又是通过多道程序设计技术来解决这些不足的。
4
早期无操作系统的计算机系统中存在着哪些矛盾?
(5.0分)
第一空:
人机矛盾
第二空:
CPU与I/O设备速度不匹配的矛盾
我的答案:得分: 5.0分
第一空:
人机矛盾
第二空:
CPU与I/O设备速度不匹配的矛盾
答案解析:
早期无操作系统的计算机系统中存在着哪些矛盾:人机矛盾、CPU——I/O设备速度不匹配的矛盾。
5
推动批处理系统形成和发展的主要动力是什么?
(5.0分)
第一空:
不断提高系统资源利用率
第二空:
不断提高系统吞吐量
我的答案:得分: 5.0分
第一空:
不断提高系统资源利用率
第二空:
不断提高系统吞吐量
答案解析:
推动批处理系统形成和发展的主要动力是不断提高系统资源利用率和提高系统吞吐量。
6
多道批处理系统的优缺点是什么?
(5.0分)
第一空:
资源利用率高
第二空:
系统吞吐量大
第三空:
平均周转时间长
第四空:
无交互能力
我的答案:得分: 5.0分
第一空:
资源利用率高
第二空:
系统吞吐量大
第三空:
平均周转时间长
第四空:
无交互能力
答案解析:
多道批处理系统的优点是:(1)资源利用率高;(2)系统吞吐量大。多道批处理系统的缺点是:(1)平均周转时间长;(2)无交互能力。
1
分时系统的关键问题是什么?
(5.0分)
第一空:
交互性问题
我的答案:得分: 5.0分
第一空:
交互性问题
答案解析:
分时系统的关键问题是交互性问题。
2
实时系统的关键问题是什么?
(5.0分)
第一空:
及时性问题
第二空:
可靠性问题
我的答案:得分: 5.0分
第一空:
及时性问题
第二空:
可靠性问题
答案解析:
实时系统的关键问题是及时性问题和可靠性问题。
3
推动分时系统形成和发展的主要动力是什么?
(5.0分)
第一空:
为了更好地满足用户的需要
我的答案:得分: 5.0分
第一空:
为了更好地满足用户的需要
答案解析:
推动分时系统形成和发展的主要动力是为了更好地满足用户的需要。
4
分时系统的特征是什么?
(5.0分)
第一空:
交互性
第二空:
多路性
第三空:
独立性
第四空:
及时性
我的答案:得分: 5.0分
第一空:
交互性
第二空:
多路性
第三空:
独立性
第四空:
及时性
答案解析:
分时系统的特征是:(1)交互性;(2)多路性;(3)独立性;(4)及时性。
5
实时系统最重要的特征是什么?
(5.0分)
第一空:
及时性
第二空:
高可靠性
我的答案:得分: 5.0分
第一空:
及时性
第二空:
高可靠性
答案解析:
实时系统最重要的特征是:(1)及时性;(2)高可靠性。
一.单选题(共10题,100.0分)
1
进程具有的特性包括:( )。
①动态性
②共享性
③并发性
④相互制约性
⑤独立性
⑥静态性
- A、
①③④⑤
- B、
①②④⑤
- C、
②④⑤⑥
- D、
①②④⑥
正确答案: A 我的答案:A得分: 10.0分
答案解析:
2
在进程管理中,当( )时,进程从运行状态变为就绪状态。
正确答案: A 我的答案:A得分: 10.0分
3
多道程序系统中的操作系统分配资源以( )为基本单位。
正确答案: B 我的答案:B得分: 10.0分
4
进程从等待状态转到就绪状态的原因可能是( )。
正确答案: B 我的答案:B得分: 10.0分
5
下列选项中,导致创建新进程的操作是( )。
I.用户登录成功
II.设备分配
III.启动程序执行
- A、
仅I和II
- B、
仅II和III
- C、
仅I和III
- D、
I、II和III
正确答案: C 我的答案:C得分: 10.0分
答案解析:
6
有关进程的下列叙述中,( )是正确的。
正确答案: D 我的答案:D得分: 10.0分
7
一个进程是( )。
正确答案: C 我的答案:C得分: 10.0分
8
进程具有并发性和( )两大重要属性。
正确答案: A 我的答案:A得分: 10.0分
9
下列的进程状态变化中,( )的变化是不可能发生的。
正确答案: C 我的答案:C得分: 10.0分
10
进程和程序的本质区别是( )。
- A、存储在内存和外存
- B、顺序和非顺序执行机器指令
- C、分时使用和独占使用计算机资源
- D、动态和静态特征
正确答案: D 我的答案:D
1
PCB是用以记录进程有关信息的一个数据结构,由( )建立。
第一空:
系统
我的答案:得分: 10.0分
第一空:
系统
答案解析:
PCB是用以记录进程有关信息的一个数据结构,由系统建立。
2
进程的三种基本状态是执行状态、( )和阻塞状态。
第一空:
就绪状态
我的答案:得分: 10.0分
第一空:
就绪状态
答案解析:
进程的三种基本状态是执行状态、就绪状态和阻塞状态。
3
( )是用户向计算机提交任务的任务实体。( )是计算机为了完成用户任务实体而置的执行实体。
第一空:
作业
第二空:
进程
我的答案:得分: 10.0分
第一空:
作业
第二空:
进程
答案解析:
作业是用户向计算机提交任务的任务实体。进程是计算机为了完成用户任务实体而置的执行实体。
4
在操作系统中引入进程概念,是为了实现多个程序的( )。
第一空:
并发执行
我的答案:得分: 10.0分
第一空:
并发执行
答案解析:
在操作系统中引入进程概念,是为了实现多个程序的并发执行。
5
作业的概念主要用在批处理系统中,严格地来讲,在( )系统中,没有作业的概念。
第一空:
分时
我的答案:得分: 10.0分
第一空:
分时
答案解析:
作业的概念主要用在批处理系统中,严格地来讲,在分时系统中,没有作业的概念。
6
进程从就绪状态转换到执行状态,引起这种状态转换的典型事件是( )。
第一空:
进程调度
我的答案:得分: 10.0分
第一空:
进程调度
答案解析:
进程从就绪状态转换到执行状态,引起这种状态转换的典型事件是进程调度。
7
原语与一般过程的区别在于原语是( ),原语的执行过程是不可分割的,其执行过程不允许被中断。
第一空:
原子操作
我的答案:得分: 10.0分
第一空:
原子操作
答案解析:
原语与一般过程的区别在于原语是原子操作,原语的执行过程是不可分割的,其执行过程不允许被中断。
8
在一个单处理机系统中,存在m个进程,则处于就绪状态的进程最多有( )个。
第一空:
m-1
我的答案:得分: 10.0分
第一空:
m-1
答案解析:
在一个单处理机系统中,存在m个进程,则处于就绪状态的进程最多有m-1个,最少有0个。
9
进程的最基本特征有( )和( )。
第一空:
动态性
第二空:
并发性
我的答案:得分: 10.0分
第一空:
动态性
第二空:
并发性
答案解析:
进程的最基本特征有动态性和并发性。
10
程序并发执行时的特征是间断性、失去( )和不可再现性。
第一空:
封闭性
我的答案:得分: 10.0分
第一空:
封闭性
答案解析:
程序并发执行时的特征是间断性、失去封闭性和不可再现性。
1
若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( )临界区构成。
正确答案: D 我的答案:D得分: 10.0分
2
某个进程从等待状态进入就绪状态可能是由于( )。
- A、现运行进程运行结束
- B、现运行进程执行了P操作
- C、现运行进程执行了V操作
- D、现运行进程时间片用完
正确答案: C 我的答案:C得分: 10.0分
3
对于有两个并发进程的系统,设互斥信号量为mutex,若mutex=0,则( )。
- A、表示没有进程进入与mutex相关的临界区
- B、表示有一个进程进入与mutex相关的临界区
- C、表示有一个进程进入与mutex相关的临界区,另一个进程等待进入
- D、表示有两个进程进入与mutex相关的临界区
正确答案: B 我的答案:B得分: 10.0分
4
在同一系统中,假设同时存在为两个相互独立的C++源程序进行编译的两个进程(它们使用同一个编译程序),它们之间的关系正确的是:( )。
正确答案: B 我的答案:B得分: 10.0分
5
使若干并发进程共享一临界资源而不发生与进程推进速度有关错误,涉及相关临界区的错误说法是( )。
正确答案: C 我的答案:C得分: 10.0分
6
有n个并发进程竞争必须互斥使用的共享资源时,若某进程调用P操作后成为第一个等待使用该资源者,则这时信号量的值为( )。
正确答案: C 我的答案:C得分: 10.0分
7
进程之间的制约关系可以归结为( )。
正确答案: A 我的答案:A得分: 10.0分
8
设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理时信号量S的可能取值是( )。
正确答案: A 我的答案:A得分: 10.0分
9
涉及PV操作的正确说法是( )。
正确答案: C 我的答案:C得分: 10.0分
10
设与某资源关联的信号量初值为3,当前值为1。若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是( )。
正确答案: B 我的答案:B得分: 10.0分
1
并发进程之间存在着两种制约关系是( )关系和( )关系。
第一空:
直接制约
第二空:
间接制约
我的答案:得分: 10.0分
第一空:
直接制约
第二空:
间接制约
答案解析:
并发进程之间存在着两种制约关系是直接制约关系和间接制约关系。
2
P、V操作原语有如下定义。
P(S)顺序执行下述两个动作:
(1)信号量的值减1,即S=S-1;
(2)如果S( )0,则该进程继续执行。
如果S<0,则把该进程的状态置为阻塞态,把相应的PCB连入该信号量队列的末尾,并放弃处理机,进行等待(直到其他进程在S上执行V操作,把它释放出来为止)。
V(S)顺序执行下述两个动作:
(1)S值加1,即S=S+1;
(2)如果S( )0,则该进程继续执行;
如果S<=0,则释放信号量队列上的第一个PCB所对应的进程(把阻塞态改为就绪态),执行V操作的进程继续运行。
第一空:
>=
第二空:
>
我的答案:得分: 10.0分
第一空:
>=
第二空:
>
答案解析:
P、V操作原语有如下定义。
P(S)顺序执行下述两个动作:
(1)信号量的值减1,即S=S-1;
(2)如果S>=0,则该进程继续执行。
如果S<0,则把该进程的状态置为阻塞态,把相应的pcb连入该信号量队列的末尾,并放弃处理机,进行等待(直到其他进程在s上执行v操作,把它释放出来为止)。< p="">
V(S)顺序执行下述两个动作:
(1)S值加1,即S=S+1;
(2)如果S>0,则该进程继续执行;
如果S<=0,则释放信号量队列上的第一个pcb所对应的进程(把阻塞态改为就绪态),执行v操作的进程继续运行。< p="">
3
直接制约关系是由于并发进程间( )而引起的;间接制约关系是由于并发进程间( )而引起的。
第一空:
相互合作
第二空:
共享临界资源
我的答案:得分: 10.0分
第一空:
相互合作
第二空:
共享临界资源
答案解析:
直接制约关系是由于并发进程间相互合作而引起的;间接制约关系是由于并发进程间共享临界资源而引起的。
4
( )是一次仅允许一个进程使用的资源。
( )是在每个进程中访问临界资源的那段程序。
第一空:
临界资源
第二空:
临界区
我的答案:得分: 10.0分
第一空:
临界资源
第二空:
临界区
答案解析:
临界资源是一次仅允许一个进程使用的资源。
临界区是在每个进程中访问临界资源的那段程序。
5
所谓“忙等”是指“( )”的等待,即进程因某事件的发生而无法继续执行时,它仍占有CPU,并通过不断地执行循环测试指令来等待该事件的完成。
第一空:
不让权
我的答案:得分: 10.0分
第一空:
不让权
答案解析:
所谓“忙等”是指“不让权”的等待,即进程因某事件的发生而无法继续执行时,它仍占有CPU,并通过不断地执行循环测试指令来等待该事件的完成。
6
并发进程之间存在着两种制约关系:直接制约关系和间接制约关系,下列活动属于直接制约关系的有( )和( )。(请填写大写字母例如:A)
A、流水线生产的各道工序。
B、两队举行篮球比赛。
C、商品生产和社会消费。
D、若干同学去图书馆借书。
第一空:
A
第二空:
C
我的答案:得分: 10.0分
第一空:
A
第二空:
C
答案解析:
直接制约关系是由于并发进程间相互合作而引起的;间接制约关系是由于并发进程间共享临界资源而引起的。
进程之间存在着直接制约关系的是:A、C。进程之间存在着间接制约关系的是:B、D。其中篮球和书是临界资源。
7
( )关系是指进程间因相互竞争使用独占型资源(互斥资源)所产生的制约关系。
( )关系是指为完成同一任务的伙伴进程间,因为需要在某些位置上协调它们的工作而相互等待、相互交换信息所产生的制约关系。
第一空:
互斥
第二空:
同步
我的答案:得分: 10.0分
第一空:
互斥
第二空:
同步
答案解析:
互斥关系是指进程间因相互竞争使用独占型资源(互斥资源)所产生的制约关系。
同步关系是指为完成同一任务的伙伴进程间,因为需要在某些位置上协调它们的工作而相互等待、相互交换信息所产生的制约关系。
8
进程同步机制应遵循“空闲让进,忙则等待,有限等待,让权等待”四条准则,整型信号量机制未遵循"( )"的准则。
第一空:
让权等待
我的答案:得分: 10.0分
第一空:
让权等待
答案解析:
进程同步机制应遵循“空闲让进,忙则等待,有限等待,让权等待”四条准则,整型信号量机制未遵循"让权等待"的准则。
9
信号量通常可以简单反映出相应资源的使用情况,它与P、V操作原语一起使用可实现进程的( )和( )。
第一空:
同步
第二空:
互斥
我的答案:得分: 10.0分
第一空:
同步
第二空:
互斥
答案解析:
信号量通常可以简单反映出相应资源的使用情况,它与P、V操作原语一起使用可实现进程的同步和互斥。
10
一个信号量S通常对应于一类临界资源。从资源的角度来看,S.value的值代表可利用资源数目,而每次的( )操作相当于申请一个资源,每次的( )操作相当于归还一个资源。(请填写wait或signal)
第一空:
wait
第二空:
signal
我的答案:得分: 10.0分
第一空:
wait
第二空:
signal
答案解析:
一个信号量S通常对应于一类临界资源。从资源的角度来看,S.value的值代表可利用资源数目,而每次的wait操作相当于申请一个资源,每次的signal操作相当于归还一个资源。
1
问题:用P、V操作解决下面问题
司机进程:
REPEAT
启动车辆
正常驾驶
到站停车
UNTIL…
售票员进程:
REPEAT
关门
售票
开门
UNTIL…
解答:
设置信号量:
设同步信号量S_Door,表示是否关好车门,初值为0;设同步信号量S_Stop,表示是否停稳车,初值为0。
则司机进程和乘务员进程描述如下:
司机进程()
{ while(1){
(【1】);
启动;
驾驶;
停车;
(【2】);}
}
乘务员进程()
{while(1){
关门;
(【3】);
售票;
(【4】);
开门;}
}
请分别在【1】【2】【3】【4】四个空白处填写正确的wait操作或signal操作。
(注意:wait和signal字母需要用小写字母,圆括号使用英文半角输入方式书写,信号量与题目所定义的信号量保持一致。)
比如填上答案为:wait(S_Door)或signal(S_Door)
第一空:
wait(S_Door)
第二空:
signal(S_Stop)
第三空:
signal(S_Door)
第四空:
wait(S_Stop)
我的答案:得分: 100.0分
第一空:
wait(S_Door)
第二空:
signal(S_Stop)
第三空:
signal(S_Door)
第四空:
wait(S_Stop)
答案解析:
答案解析:
同步要求:先关门,后开车;
先停车,后开门
设置信号量:
设同步信号量S_Door,表示是否关车门,初值为0;设同步信号量S_Stop表示是否停车,初值为0。
则司机进程和乘务员进程描述如下:
司机进程()
{ while(1){
wait(S_Door);
启动;
驾驶;
停车;
signal(S_Stop);}
}
乘务员进程()
{while(1){
关门;
signal(S_Door);
售票;
wait(S_Stop);
开门;}
}
一.单选题(共2题,20.0分)
1
属于进程高级通信原语的有( )。
- A、
P操作原语
- B、
V操作原语
- C、
创建进程原语
- D、
send原语
正确答案: D 我的答案:D得分: 10.0分
答案解析:
2
如下参数中,不能用于进程间通信的是( )。
正确答案: D 我的答案:D得分: 10.0分