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

1课程名称：操作系统适用班级：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个进程进入互斥段，则所2采用的互斥信号量的初值应该是（C）A、6B、1C、3D、010、某系统有3个并发进程，都需要同类资源四个，试问该系统不会发生死锁的最少资源数是（C）A、4B、8C、10D、1211、在操作系统中，P-V操作是一种（D）A、机器指令B、系统调用指令C、作业控制指令D、低级进程通讯原语12、一个进程是（C）A、由协处理机执行的一个程序B、一个独立的程序+数据集C、PCB结构与程序和数据的组合D、一个独立的程序13、设主存容量为1MB，磁盘容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（D）A、1MBB、401MBC、1MB+224BD、224B二、简答题（共18分）1、什么是临界资源和临界区？一次仅允许一个进程使用的资源称为临界资源，在进程中对于临界资源访问的程序段称为临界区或临界段。2、在CPU按优先权调度的系统中：（1）没有运行进程是否一定没有就绪进程？为什么？（2）没有运行进程或者没有就绪进程或两者都没有，是否可能？都是什么情况？（3）运行进程是否一定是进程中优先权最高的？（1）是。当CPU没有运行进程时，系统会从就绪队列中挑选出一个进程投入运行的。若就绪队列没有进程，则就无法挑选出进程，因此，无运行进程。（2）可能。即当所有进程都处于阻塞状态时。（3）不一定。阻塞队列中可能有优先级更高的进程。3、什么叫地址再定位？地址再定位是指作业装入到其他地址空间不同的物理空间所引起的地址变换过程。三、分析题（共24分）1、两个并发执行的进程，它们能正确运行吗？若不能，请举例说明，并改正之。Varx:integer;ProcessP1ProcessP2Vary,z:integer;Vart,u:integer;BeginBeginx:=1;x:=0;y:=0;t:=0;Ifx≥1theny:=y+1;Ifx＜1thent:=t+1;3z:=yu:=tEnd;end;1、不能正确运行。因为当P1中x=1时，正常结果应该是：y=1,z=1；但当P1刚运行完语句：x:=1时，P2接着执行:x:=0,这样，P1的结果就会变为：y=0,z=0.改正如下：CobeginVarx:integer;VarS:semaphore;S:=1;ProcessP1Vary,z:integer;BeginP(S)x:=1;y:=0;Ifx≥1theny:=y+1;z:=yV(S);End;ProcessP2Vart,u:integer;BeginP(S)x:=0;t:=0;Ifx＜1thent:=t+1;u:=tV(S)end;Coend2、一个系统具有150个存储单元。在T0时刻按下表所示分配给3个进程。进程最大需求量当前已分配量P17025P26040P36045对于下列请求应用银行家算法分别分析判定是否安全？（1）第4个进程P4到达，最大需求量是60个存储单元，当前请求分配25个单元；（2）第4个进程P4到达，最大需求量是60个存储单元，当前请求分配35个单元。如果是安全的，请给出一个可能的进程安全执行序列；如果是不安全的，请说明原因。41）第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、设在公共汽车上，司机和售票员的活动分别是：司机售票员启动车辆上乘客正常行车关车门到站停车售票离站开车开车门请用P，V操作写出实现两个活动同步的算法。2、设置信号量：stop=run=0。Cobegin司机：beginL1:P(run)启动车辆正常行车到站停车V(stop)GotoL1End售票员：beginL2:上乘客关车门V(run)售票P(stop)开车门下乘客gotoL2endcoend52、已知3个并发进程P1，P2，P3共享一位（1bit）缓冲区B，P1不断向B写0或1，P2对0计数，P3对1计数。仅当B中数字被P2或P3读出计数后，P1才能再写。请用P，V操作实现进程的同步。设信号量为：S=1S2=S3=0P1进程：P2进程：P3进程：L1：L2：L3：P（S）P（S2）P（S3）写入二进制数对0计数对1计数if(写入二进制数0)V（S2）V（S）V（S）elseV(S3)gotoL2gotoL3gotoL1