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

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

2、储器管理方法可能使系统产生抖动。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、表

3、示有一个进程进入临界区，另一个进程等待进入D、表示有两个进程进入临界区9、设有 6 个进程共享一个互斥段，如果最多允许有 3 个进程进入互斥段，则所采用的互斥信号量的初值应该是（ C ）A 、6 B 、1 C 、3 D 、010、某系统有 3个并发进程， 都需要同类资源四个， 试问该系统不会发生死锁的 最少资源数是（ C ）A、 4 B 、8 C 、10 D 、 1211、在操作系统中， P-V 操作是一种（ D ）A、机器指令B 、系统调用指令C、作业控制指令 D 、低级进程通讯原语12、一个进程是（ C ）A、由协处理机执行的一个程序B 、一个独立的程序 +数据集C、PCB结构与程序和数据

4、的组合D 、一个独立的程序13、设主存容量为 1MB，磁盘容量为 400MB，计算机系统的地址寄存器有 24 位， 那么虚存的最大容量是（ D ）A、1MB B 、 401MB C 、1MB+224B D 、224B二、简答题（共 18 分）1、什么是临界资源和临界区？ 一次仅允许一个进程使用的资源称为临界资源， 在进程中对于临界资源访问的程序 段称为临界区或临界段。2、在 CPU按优先权调度的系统中：（1）没有运行进程是否一定没有就绪进程？为什么？（2）没有运行进程或者没有就绪进程或两者都没有，是否可能？ 都是什么情况？（3）运行进程是否一定是进程中优先权最高的？（ 1）是。当 CPU 没有

5、运行进程时，系统会从就绪队列中挑选出一个进程投入运行 的。若就绪队列没有进程，则就无法挑选出进程，因此，无运行进程。（2）可能。即当所有进程都处于阻塞状态时。（3）不一定。阻塞队列中可能有优先级更高的进程。3、什么叫地址再定位？地址再定位是指作业装入到其他地址空间不同的物理空间所引起的地址变换过程。三、分析题（共 24 分） 1、两个并发执行的进程，它们能正确运行吗？若不能，请举例说明，并改正之。Var x: integer;Process P1Process P2Var y,z:integer;Begin x: = 1;y:=0;If x 1 then y:=y+1;Var t,u:inte

6、ger;Begin x: =0; t:=0;If x1 then t:=t+1;z:=yEnd;u:=tend;1、 不能正确运行。因为当 P1中 x=1 时，正常结果应该是： y=1,z=1；但当 P1 刚 运行完语句： x:=1 时， P2 接着执行 :x:=0, 这样， P1 的结果就会变为： y=0,z=0. 改正如 下：CobeginVar x: integer;Var S:semaphore;S:=1;Process P1Var y,z:integer;Begin P(S) x: = 1;y:=0;If x 1 then y:=y+1; z:=yV(S);End;Process P

7、2Var t,u:integer;BeginP(S)x: =0;t:=0;If x 1 then t:=t+1;u:=tV(S)end;Coend2、一个系统具有 150 个存储单元。在 T0时刻按下表所示分配给 3 个进程进程最大需求量当前已分配量P17025P26040P36045对于下列请求应用银行家算法分别分析判定是否安全？（1） 第 4 个进程 P4到达，最大需求量是 60 个存储单元，当前请求分配 25个 单元；（2） 第 4 个进程 P4到达，最大需求量是 60 个存储单元，当前请求分配 35个 单元。如果是安全的， 请给出一个可能的进程安全执行序列； 如果是不安 全的，请说明原

8、因。1）第 4 个进程 P4 到达，将请求的 25 个单元分配给它，系统还剩 15 个资源，可以将 这 15 个资源分配给 P3进程，它执行完后，释放 60 个资源，这时可供 P1、 P2、 P4 任 何一个执行均可。因此，其中一个安全序列为：P1，P2，P3，P4，P3， P1，P2，P4（ 2）不安全。原因是第 4个进程到达， 资源的最大要求为 60个单位，现请求 35个单元， 若满足请求。这时只剩下 5 个单元，不能满足任何一个进程的资源请求，以至于它们都 不能执行结束，处于互相等待释放的状态。因此，这种分配是不安全的。四、算法设计题（共1、设在公共汽车上， 司机32 分） 司机和售票员

9、的活动分别是： 售票员启动车辆正常行车到站停车离站开车上乘客关车门售票开车门请用 P，V 操作写出实现两个活动同步的算法。2、 设置信号量：Cobegin 司机：stop=run=0 。beginL1:P(run)启动车辆 正常行车 到站停车 V(stop) Goto L1End 售票员：beginL2:上乘客 关车门 V（run） 售票P（stop） 开车门 下乘客 goto L2endcoend2、已知 3个并发进程 P1，P2，P3共享一位（1bit ）缓冲区 B，P1不断向 B写0 或1，P2对0计数， P3对1计数。仅当 B中数字被 P2或P3读出计数后， P1才 能再写。请用 P，V 操作实现进程