操作系统期中试题(附答案)

操作系统期中试题(附答案)
课程名称：操作系统适用班级：02本四
姓名：班级：学号：
题号一二三四总得
分：
总分
得分
一、多项选择题（共26分）
1、多道程序设计是指（ C ）
A、在多台处理机上同时执行多道程序
B、在多台处理机上同一时刻执行多道程序
C、在一台处理机上同时执行多道程序
D、在一台处理机上同一时刻执行多道程序
2、在下列存储管理方案中，不适用于多道程序设计的是（ A ）
A、单一连续分配
B、固定式分区分配
C、可变式分区分配
D、段页式存储管理
3、在可变式分区分配方案中，最先适应算法是将空白区在空白区表中按（ C ）次序排列。

A、容量递增
B、容量递减
C、地址递增
D、地址递减
4、（ B、C ）存储器管理方法可能使系统产生抖动。

A、简单页式
B、请求页式
C、段式
D、可变连续分区
5、用户通过终端使用计算机系统控制作业的执行方式称为（ C ）控制方式
A、真脱机
B、假脱机
C、联机
D、自动控制
6、操作系统的主要特征是（ACDE ）
A、并发性
B、交互性
C、共享性
D、虚拟性
E、不确定性
7、进程的并发执行是指若干个进程（ C ）
A、共享系统资源
B、在执行的时间上是重叠的
C、同时执行
D、在执行的时间上是不可重叠的
8、对于两个并发进程，设互斥信号量为 mutex ，若 mutex = 0，则（ B ）
A、表示没有一个进程进入临界区
B、表示有一个进程进入临界区
C、表示有一个进程进入临界区，另一个进程等待进入
D、表示有两个进程进入临界区
9、设有6个进程共享一个互斥段，如果最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值应该是（ C ）
A、6
B、1
C、3
D、0
10、某系统有3个并发进程，都需要同类资源四个，试问该系统不会发生死锁的最少资源数是（ C ）
A、 4
B、8
C、10
D、12
11、在操作系统中，P-V操作是一种（ D ）
A、机器指令
B、系统调用指令
C、作业控制指令
D、低级进程通讯原语
12、一个进程是（ C ）
A、由协处理机执行的一个程序
B、一个独立的程序+数据集
C、PCB结构与程序和数据的组合
D、一个独立的程序
13、设主存容量为1MB，磁盘容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（ D ）
A、1MB
B、401MB
C、1MB+224B
D、224B
二、简答题（共18分）
1、什么是临界资源和临界区？
一次仅允许一个进程使用的资源称为临界资源，在进程中对于临界资源访问的程
序段称为临界区或临界段。

2、在CPU按优先权调度的系统中：
（1）没有运行进程是否一定没有就绪进程？为什么？
（2）没有运行进程或者没有就绪进程或两者都没有，是否可能？
都是什么情况？
（3）运行进程是否一定是进程中优先权最高的？
（1）是。

当CPU没有运行进程时，系统会从就绪队列中挑选出一个进程投入运行的。

若就绪队列没有进程，则就无法挑选出进程，因此，无运行进程。

（2）可能。

即当所有进程都处于阻塞状态
时。

（3）不一定。

阻塞队列中可能有优先级更
高的进程。

3、什么叫地址再定位？
地址再定位是指作业装入到其他地址空间不同的物理空间所引起的地址变换过程。

三、分析题（共24分）
1、两个并发执行的进程，它们能正确运行吗？若不能，请举例说明，并改正之。

Var x: integer;
Process P1 Process P2
Var y,z:integer; Var t,u:integer;
Begin Begin
x: = 1; x: =0;
y:=0; t:=0;
If x≥1 then y:=y+1; If x＜1 then t:=t+1;
z:=y u:=t
End; end;
1、不能正确运行。

因为当P1中x=1时，
正常结果应该是：y=1,z=1；但当P1刚运行完语句：x:=1时，P2接着执行:x:=0,这样，P1的结果就会变为：y=0,z=0.改正如下：
Cobegin
Var x: integer;
Var S:semaphore;
S:=1;
Process P1
Var y,z:integer;
Begin
P(S)
x: = 1;
y:=0;
If x≥1 then y:=y+1;
z:=y
V(S);
End;
Process P2
Var t,u:integer;
Begin
P(S)
x: =0;
t:=0;
If x＜1 then t:=t+1;
u:=t
V(S)
end;
Coend
2
进程最大需求量当前已分配量
P1 70 25
P2 60 40
P3 60 45
（1）第4个进程P4到达，最大需求量是60个存储单元，当前请求分配25个单元；
（2）第4个进程P4到达，最大需求量是60个存储单元，当前请求分配35个单元。

如果是安全的，请给出一个可能的进程安全执行序列；如果是不
安全的，请说明原因。

1）第4个进程P4到达，将请求的25个单元分配给它，系统还剩15个资源，可以将这15个资源分配给P3进程，它执行完后，释放60个资源，这时可供P1、P2、P4任何一个执行均可。

因此，其中一个安全序列为：P1，P2，P3，P4，P3，P1，P2，P4
（2）不安全。

原因是第4个进程到达，资源的最大要求为60个单位，现请求35个单元，若
满足请求。

这时只剩下5个单元，不能满足任何一个进程的资源请求，以至于它们都不能执行结束，处于互相等待释放的状态。

因此，这种分配是不安全的。

四、算法设计题（共32分）
1、设在公共汽车上，司机和售票员的活动分别是：
司机售票员
启动车辆上乘客
正常行车关车门
到站停车售票
离站开车开车门
请用
2、设置信号量：stop=run=0。

Cobegin
司机：begin
L1:
P(run)
启动车辆
正常行车
到站停车
V(stop)
Goto L1
End
售票员：begin
L2:
上乘客
关车门
V(run)
售票
P(stop)
开车门
下乘客
goto L2
end
coend
2、已知3个并发进程P1，P2，P3共享一位（1bit）缓冲区B，P1不断向B写0或1，P2对0计数，P3对1计数。

仅当B中数字被P2或P3读出计数后，P1才能再写。

请用P，V操作实现进程的同步。

设信号量为：
S=1 S2=S3=0
P1进程：P2进程：P3进程：
L1：L2：L3：
P（S）P
（S2）P（S3）
写入二进制数对0计数对1计数
if (写入二进制数0 ) V（S2）V （S）V（S）
else V(S3) goto L2 goto L3
goto L1。