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

《操作系统期中试题(附答案)》由会员分享，可在线阅读，更多相关《操作系统期中试题(附答案)（7页珍藏版）》请在装配图网上搜索。

1、课程名称：操作系统 合用班级:0本四姓名： 班级： 学号: 题号一二三四总得分:总分得分一、 多选题（共26分)1、多道程序设计是指( C )A、 在多台解决机上同步执行多道程序B、 在多台解决机上同一时刻执行多道程序C、 在一台解决机上同步执行多道程序D、 在一台解决机上同一时刻执行多道程序2、在下列存储管理方案中,不合用于多道程序设计的是( ) 、单一持续分派 B、固定式分辨别配 C、可变式分辨别配 D、段页式存储管理3、在可变式分辨别配方案中,最先适应算法是将空白区在空白区表中按( C )顺序排列。 A、容量递增 B、容量递减 、地址递增 、地址递减4、（ B、C )存储器管理措施也许使

2、系统产生抖动。 、简朴页式 B、祈求页式C、段式 D、可变持续分区5、顾客通过终端使用计算机系统控制作业的执行方式称为( C)控制方式 A、真脱机 B、假脱机C、联机 D、自动控制6、操作系统的重要特性是(DE ） A、并发性 B、交互性C、 共享性 、虚拟性 E、不拟定性7、进程的并发执行是指若干个进程（ C ) A、共享系统资源 B、在执行的时间上是重叠的C、同步执行 D、在执行的时间上是不可重叠的8、对于两个并发进程，设互斥信号量为tex ,若mutex = 0，则( B ）、表达没有一种进程进入临界区 B、表达有一种进程进入临界区C、表达有一种进程进入临界区,另一种进程等待进入 D、表

3、达有两个进程进入临界区9、设有6个进程共享一种互斥段,如果最多容许有3个进程进入互斥段,则所采用的互斥信号量的初值应当是（ C) 、6 B、1 、 D、01、某系统有3个并发进程，都需要同类资源四个,试问该系统不会发生死锁的至少资源数是（ C ）A、 4 B、8 、0 、1211、在操作系统中,PV操作是一种（ D)A、机器指令 、系统调用指令C、作业控制指令 D、低档进程通讯原语1、一种进程是（ )A、由协解决机执行的一种程序 B、一种独立的程序+数据集C、PCB构造与程序和数据的组合 D、一种独立的程序3、设主存容量为1B，磁盘容量为400MB,计算机系统的地址寄存器有24位,那么虚存的最

4、大容量是（D )A、1M 、401B C、1B+224B D、22B二、 简答题(共8分）1、 什么是临界资源和临界区?一次仅容许一种进程使用的资源称为临界资源,在进程中对于临界资源访问的程序段称为临界区或临界段。2、 在CPU按优先权调度的系统中:（1） 没有运营进程与否一定没有就绪进程？为什么？（2） 没有运营进程或者没有就绪进程或两者都没有，与否也许?都是什么状况？（3） 运营进程与否一定是进程中优先权最高的？(1）是。当U没有运营进程时,系统会从就绪队列中挑选出一种进程投入运营的。若就绪队列没有进程,则就无法挑选出进程，因此，无运营进程。（)也许。即当所有进程都处在阻塞状态时。(3）不

5、一定。阻塞队列中也许有优先级更高的进程。3、 什么叫地址再定位?地址再定位是指作业装入到其她地址空间不同的物理空间所引起的地址变换过程。三、 分析题(共2分)1、两个并发执行的进程，它们能对的运营吗?若不能,请举例阐明,并改正之。Var x:inteer; Proces P1 Proces P2ar y,z:integ; Var ,:iteger; Begin egin x: = 1; x:=0; y:=0; t:0;If 1 the ：y+1; f x1 then t:=t+1;z: ：tEnd; en; 1、 不能对的运营。由于当1中 =1时，正常成果应当是：y=1,z1；但当P刚运营完语

6、句：:=1时，P2接着执行：x:=，这样,P1的成果就会变为：y=0,z=.改正如下: Cobeginr x: integer;Var S:seape；S：=1; Proce P1 Vay,z：integer; BgiP(S) x: = 1; y:=0；f x1then y:=y1;z:=（);End;Process P r t,u:nter; Begn P（S) x：=0; t:=0;If 1 hen t:=+1;：=t（S)end；Coend2、一种系统具有0个存储单元。在T0时刻按下表所示分派给3个进程。进程最大需求量目前已分派量175P2600P3605对于下列祈求应用银行家算法分别分

7、析鉴定与否安全?（1） 第个进程P达到，最大需求量是60个存储单元，目前祈求分派5个单元；（2） 第个进程P4达到,最大需求量是60个存储单元，目前祈求分派35个单元。如果是安全的，请给出一种也许的进程安全执行序列;如果是不安全的,请阐明因素。1)第4个进程P4达到,将祈求的25个单元分派给它，系统还剩15个资源，可以将这1个资源分派给P3进程,它执行完后，释放60个资源，这时可供P、P、P4任何一种执行均可。因此，其中一种安全序列为:1，P,P3,P,3，P1，P2，4(2)不安全。因素是第4个进程达到,资源的最大规定为60个单位，现祈求5个单元,若满足祈求。这时只剩余5个单元，不能满足任何

8、一种进程的资源祈求,以至于它们都不能执行结束，处在互相等待释放的状态。因此，这种分派是不安全的。四、 算法设计题(共3分）1、 设在公共汽车上，司机和售票员的活动分别是：司机 售票员 启动车辆 上乘客正常行车 关车门 到站停车 售票离站开车 开车门请用，V操作写出实现两个活动同步的算法。2、 设立信号量：strun=0。Cobgin 司机：egin 1: (un） 启动车辆 正常行车 到站停车 V（top) Gto 1 End 售票员：egin L2： 上乘客 关车门 V(ru) 售票 (stp） 开车门 下乘客 ot ndcend 2、已知3个并发进程P1,P,P共享一位(1it)缓冲区B，1不断向B写0或1，P2对0计数，P3对1计数。仅当中数字被P2或P3读出计数后,P才干再写。请用,V操作实现进程的同步。 设信号量为:S=1 2=S3=0P进程： P2进程： P进程： 1: ： : (S) (2） P（S） 写入二进制数 对0计数 对1计数 if（写入二进制数0 ) (S2) V(S) V(S) elseV(S3) goo gotoL3gooL