计算机操作系统习题.docx
《计算机操作系统习题.docx》由会员分享，可在线阅读，更多相关《计算机操作系统习题.docx（10页珍藏版）》请在冰豆网上搜索。
计算机操作系统习题
单项选择题
1、多道程序环境下，操作系统分配资源以（）为基本单位。
A、程序B、指令C、进程D、作业
2、并发进程失去了封闭性是指（）。
A、多个相对独立的进程以各自的速度向前推进
B、并发进程的执行结果与速度无关
C、并发进程执行时，在不同时刻发生的错误
D、并发进程共享变量，其执行结果与速度有关
3、当一个进程处于（）状态时，称其为阻塞状态。
A、它正等着输入一批数据
B、它正等着协作进程的一个信息
C、它正等着分给它的一个时间片
D、它正等着进入内存
4、当（）时,进程从阻塞状态变为就绪状态。
A、进程被进程调度程序选中B、等待某一事件
C、等待的事件发生D、时间片用完
5、分配到必要的资源并获得处理机的进程状态是（）
A、就绪状态B、执行状态
C、阻塞状态D、撤消状态
6、进程和程序的根本区别在于（）。
A、静态与动态的特点B、是否被调入到内存中
C、是否具有就绪、运行和阻塞3种状态
D、是否占有处理器
7、进程的并发执行是指若干个进程（）。
A、同时执行B、在执行时间上是重叠的
C、在执行时间上是不可重叠D、共享系统资源
8、下面对进程的描述中，错误的是（）。
A、进程是动态的概念B、进程执行需要处理机
C、进程是有生命期的D、进程是指令的集合
9、通常，用户进程被建立后（）。
A、便一直存在于系统中，直到被操作人员撤消
B、随着作业运行正常或不正常结束而撤消
C、随着时间片轮转而撤消与建立
D、随着进程的阻塞或唤醒而撤消与建立
10、进程是一个具有一定独立功能的程序在某个数据集上的一次（）。
A、等待活动B、运行活动
C、单独活动D、关联操作
11、操作系统根据（）对并发进程进行控制和管理。
A、进程的基本状态B、进程控制块
C、多道程序设计D、进程优先权
12、下面所述步骤中，（）不是创建进程所必需的。
A、为进程分配CPUB、建立一个进程控制块
C、为进程分配内存D、将进程块链入就绪队列
13、对进程的管理和控制使用（）
A、指令B、原语C、信号量D、信箱通信
14、进程控制就是对进程实施有效管理，包括（）、进程撤消、进程阻塞、进程唤醒等。
A、进程运行B、进程管理C、进程创建D、进程同步
15、进程的三个基本状态在一定条件下可以相互转化，进程由就绪变为执行的条件是（D）；由执行状态变为阻塞状态的条件是（B）
A、时间片用完B、等待某事件发生
C、等待的某事件已发生D、被进程调度程序选中
16、下列进程状态变化中，（）变化是不可能发生的。
A、运行—就绪B、运行---阻塞
C、阻塞—运行D、阻塞---就绪
17、一个运行的进程用完了分配给它的时间片后，它的状态变为（）
A、就绪B、阻塞C、运行D、由用户自己确定
18、一个进程被唤醒意味着（）
A、该进程重新占有了CPUB、它的优先权变为最大
C、其PCB移至阻塞队列队首D、进程变为就绪状态
19、P、V操作是（）。
A、两条低级进程通信原语B、两组不同的机器指令
C、两条系统调用命令D、两条高级进程通信原语
20、若P、V操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。
A、0个B、1个C、2个D、3个
信号量表示的是可用的资源数。
初值为2，表示初始时有两个可用的资源。
现在为-1，说明这两个可用资源已经被占用了，而且有一个进程在等待资源，所以就为-1了
21、用P、V操作管理互斥临界区时，信号量初值定义为（）。
A、-1B、0C、1D、任意值
22、用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）。
A、等待B、就绪C、运行D、完成
23、进程的同步是指进程间在逻辑上的相互（）关系。
A、联接B、制约C、继续D、调用
24、（）是解决进程同步和互斥的一对低级通信原语。
A、lock和unlockB、P和V
C、W和SD、send和receive
25、对于两个并发进程，设互斥信号量为mutex,若mutex=0，则（）
A、表示没有进程进入临界区
B、表示有一个进程进入临界区
C、表示有一个进程进入临界区，另一个等待进入
D、表示有两个进程进入临界区
解：
对于两个并发进程，互斥信号量为mutex，则mutex的初值为1，任何时刻只能有一个进程访问临界区。
若没有进程进入临界区，则mutex为1；若一个进程进入临界区，另一个进程在等待进入，则mutex为-1；若一个进程进入临界区，则mutex为0；不可能出现两个进程都进入临界区的情况
26、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）
A、同步B、互斥C、调度D、执行
27、设系统中有N（N>2）个进程，且当前不在执行进程调度程序，下述4种情况不可能发生的情况是（）。
A、没有执行进程，有2个就绪进程，N个进程处于阻塞状态
B、有1个执行进程，没有就绪进程，N-1进程处于阻塞状态
C、有1个执行进程，1个就绪进程，N-2进程处于阻塞状态
D、有1个执行进程，N-1个就绪进程，没有进程处于阻塞状态
填空题
1、进程的基本特征有（动态）、（并发）、独立、异步及结构特征。
2、进程在运行过程中有三种基本状态，它们是（就绪）、（执行）、（阻塞）。
3、进程主要由（程序）、（数据）、（PCB）三部分内容组成，其中（PCB）是进程存在的惟一标志。
而（程序）部分也可以为其他进程共享。
4、将进程的（PCB）链接在一起就形成了进程队列。
5、进程是一个（动）态概念，而程序是一个（静）态概念。
6、在单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有（4），最少有（0）个。
7、信号量的物理意义是当信号量值大于零时表示（资源的数目）；当信号量值小于零时，其绝对值为（等待资源的进程数目）。
8、临界资源的概念是（在一段时间内只允许一个进程访问的资源），而临界区是指（进程中访问临界资源的代码）。
9、系统中各进程之间逻辑上的相互制约关系称为（同步）。
10、若一个进程已进入临界区，其他欲进入临界区的进程必须（等待）。
11、用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用（P）操作，退出临界区时应调用（V）操作。
12、在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：
（同步）与（互斥）。
（同步）指进程间具有一定逻辑关系；（互斥）是指进程间在使用共享资源方面的约束关系。
13、对于信号量可以做（P）操作和（V）操作，（P）操作用于阻塞进程，（V）操作用于释放进程。
14、操作系统中，对信号量S的P操作定义中，使进程进入相应阻塞队列等待的条件是（S.value<0）
15、有m个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，则信号量值的变化范围是（[-（m-1）,1]）
综合题
1、有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。
当有车到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。
假定这个自动管理系统采用PV操作来管理，回答下列问题：
（1）应定义几个信号量?
写出信号量的初值。
（2）在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。
入口：
出口：
beginbegin
一辆车到达入口；一辆车到达出口；
打开车库门；
打开车库门；
汽车驶入车库；汽车离开车库；
end；end；
（3）分别写出信号量值变化成>0、<0和=0时的含义。
答：
（1）
（2）①__________________；②__________________。
（3）
解：
2、系统运行有三个进程：
输入进程、计算进程和打印进程，它们协同完成工作。
输入进程和计算进程之间共用缓冲区buffer1,计算进程和打印进程之间共用缓冲区buffer2。
输入进程接收外部数据放入buffer1中；计算进程从buffer1中取出数据进行计算，然后将结果放入buffer2；打印进程从buffer2取出数据打印输出。
用算法描述这三个进程的工作情况，并用P和V原语实现其同步操作。
输入进程→buf1→计算进程→buf2→打印进程
解：
输入进程、计算进程和打印进程之间的同步问题描述如下：
var：
mutex1，mutex2，empty1，empty2，full1，full2：
=1，1，1，1，0，0；
InP：
begin
repeat
P（empty1）;
P（mutex1）;
inputadatafromkeyboard;
Addtobuffer1;
V（mutex1）;
V（full1）;
untilfalse
end
CalP：
begin
repeat
P（full1）;
P（mutex1）;
Takeadatafrombuffer1;
Addtoch1;
V（mutex1）;
V（empty1）;
calculatech1;
P（empty2）;
P（mutex2）;
Takeadataformch1;
Addtobuffer2;
V（mutex2）;
V（full2）;
untilfalse
end
OutP：
begin
repeat
P（full2）;
P（mutex2）;
Takeadatafrombuffer2;
Addtoprintercontroler;
V（mutex2）;
V（empty2）;
startprinter;
untilfalse
end
3、设公共汽车上，司机和售票员的活动分别是：
司机：
启动车辆售票员：
上乘客
正常行车关车门
到站停车售票
开车门
下乘客
在汽车不断地到站，停车，行使过程中，这两个活动有什么同步关系？
并用P和V原语操作实现它们的同步。
解：
BEGIN
integerstop，run；
Stop:
=0;
Run:
=0;
COBEGIN
Driver:
BEGIN
L1:
P（run）;
启动车辆；
正常行车；
到站停车；
V（stop）;
GotoL1;
END
Conductor:
BEGIN
L2：
上乘客；
关车门；
V（run）;
售票；
P（stop）;
开车门；
下乘客；
GotoL2;
END
COEND
END
4、在测量控制系统中，数据采集任务把所采集的数据送一单缓冲区；计算任务从该单缓冲区中取出数据进行计算。
试写出利用信号量机制实现两任务共享单缓冲区的同步算法。
答：
a.
Varmutex,empty,full:
semaphore:
=1,1,0;
gather:
begin
repeat
……
gatherdatainnextp;
P（empty）;
P（mutex）;
buffer:
=nextp;
升级会员 