2022年操作系统期中试题 .pdf

《2022年操作系统期中试题 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统期中试题 .pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、 、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、表示有一个进程进入

3、临界区C、表示有一个进程进入临界区，另一个进程等待进入D 、表示有两个进程进入临界区9、设有 6 个进程共享一个互斥段，如果最多允许有3 个进程进入互斥段，则所名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 5 页 - - - - - - - - - 2 采用的互斥信号量的初值应该是（ C ） A 、6 B、1 C、3 D、0 10、某系统有 3 个并发进程， 都需要同类资源四个， 试问该系统不会发生死锁的最少资源数是（ C ）A、 4 B、8 C、10 D、12 11、

4、在操作系统中， 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按优

5、先权调度的系统中：（1） 没有运行进程是否一定没有就绪进程？为什么？（2） 没有运行进程或者没有就绪进程或两者都没有，是否可能？都是什么情况？（3） 运行进程是否一定是进程中优先权最高的？（1）是。当 CPU 没有运行进程时，系统会从就绪队列中挑选出一个进程投入运行的。若就绪队列没有进程，则就无法挑选出进程，因此，无运行进程。（2）可能。即当所有进程都处于阻塞状态时。（3）不一定。阻塞队列中可能有优先级更高的进程。3、什么叫地址再定位？地址再定位是指作业装入到其他地址空间不同的物理空间所引起的地址变换过程。三、分析题（共 24 分）1、两个并发执行的进程，它们能正确运行吗？若不能，请举例说明，

6、并改正之。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 x1 then t:=t+1; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 5 页 - - - - - - - - - 3 z:=y u:=t End; end; 1、不能正确运行。因为当P1

7、中 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:=

8、t V(S) end; Coend 2、一个系统具有 150 个存储单元。在 T0 时刻按下表所示分配给3 个进程。进程最大需求量当前已分配量P1 70 25 P2 60 40 P3 60 45 对于下列请求应用银行家算法分别分析判定是否安全？（1） 第 4 个进程 P4到达，最大需求量是60 个存储单元，当前请求分配25个单元；（2） 第 4 个进程 P4到达，最大需求量是60 个存储单元，当前请求分配35个单元。如果是安全的， 请给出一个可能的进程安全执行序列；如果是不安全的，请说明原因。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - -

9、- - - 名师精心整理 - - - - - - - 第 3 页，共 5 页 - - - - - - - - - 4 1）第 4 个进程 P4 到达，将请求的25 个单元分配给它，系统还剩15 个资源，可以将这 15 个资源分配给P3 进程，它执行完后，释放60 个资源，这时可供P1、P2、P4 任何一个执行均可。因此，其中一个安全序列为：P1，P2，P3，P4，P3，P1，P2，P4 （2）不安全。 原因是第 4 个进程到达， 资源的最大要求为60 个单位， 现请求 35 个单元，若满足请求。这时只剩下5 个单元，不能满足任何一个进程的资源请求，以至于它们都不能执行结束，处于互相等待释放的状

10、态。因此，这种分配是不安全的。四、算法设计题（共 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 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - -

11、 - - - 名师精心整理 - - - - - - - 第 4 页，共 5 页 - - - - - - - - - 5 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 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 5 页 - - - - - - - - -