操作系统期中试题

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结构与程序和数据的组合 D、一个独立的程序13、设主存容量为1M

4、B，磁盘容量为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 P1 Process P2Var y,z:integer; Var t,u:integer; Begin Begin x: = 1; x: =0; y:=0; t:=0;If x1 then y:=y+1; If x1 then

6、t:=t+1;z:=y u:=tEnd; end; 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 P1 Var y,z:integer; BeginP(S) x: = 1; y:=0;If x1 then y:=y+1;z:=yV(S);End;Process P2 Var t,u:integer; Begin P(S) x: =0; t:=0;If

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

8、放60个资源，这时可供P1、P2、P4任何一个执行均可。因此，其中一个安全序列为：P1，P2，P3，P4，P3，P1，P2，P4（2）不安全。原因是第4个进程到达，资源的最大要求为60个单位，现请求35个单元，若满足请求。这时只剩下5个单元，不能满足任何一个进程的资源请求，以至于它们都不能执行结束，处于互相等待释放的状态。因此，这种分配是不安全的。四、 算法设计题（共32分）1、 设在公共汽车上，司机和售票员的活动分别是：司机 售票员 启动车辆 上乘客正常行车 关车门 到站停车 售票 离站开车 开车门请用P，V操作写出实现两个活动同步的算法。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操作实现进程的同步。 设信号量为：