操作系统期中测验(共5页).doc

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

1、精选优质文档-倾情为你奉上2017-2018-2操作系统期中测验一、单选题 （共36题,共36分）D1. 操作系统的( )管理部分负责对作业或进程进行调度。 （1分）A.主存储器 B.控制器 C.运算器 D.处理机 .C2. 使多个用户通过与计算机相连的终端、以交互方式同时使用计算机的操作系统是（ ） （1分）A.单道批处理系统 B.多道批处理系统 C.分时系统 D.实时系统 .C3. 顺序程序和并发程序的执行相比，（ ）。 （1分）A.基本相同B.有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快.A4. 操作系统中采用多道程序设计技术提高CPU和外部设备的( )。 （

2、1分）A.利用率 B.可靠性 C.稳定性 D.兼容性 .D5. 计算机操作中，最外层的是（ ） （1分）A.硬件系统 B.系统软件 C.支撑软件 D.应用软件 .C6. 用户及其应用程序和应用系统是通过（）提供的支持和服务来使用操作系统资源完成其操作的。 （1分）A.点击鼠标 B.键盘命令 C.系统调用 D.图形用户界面 .D7. 系统可把等待资源的进程组织成等待队列，这样的等待队列有（）。 （1分）A.0个 B.1个 C.2个 D.1个或多个 .C8. 如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（ ）。 （1分）A.自由状态 B.停止状态 C.阻塞状态 D.静止状态 .

3、C9. 操作系统中利用信号量和P、V操作，( )。 （1分）A.只能实现进程的互斥 B.只能实现进程的同步 C.可实现进程的互斥和同步 D.可完成进程调度 .D10. 利用PV操作可完成进程间的（ ）。 （1分）A.高级通信 B.低级通信 C.信箱通信 D.A和C .D11. 下面对进程的描述中，错误的是（）。 （1分）A.进程是动态的概念 B.进程的执行需要处理机 C.进程是有生命期的 D.进程是指令的集合 .A12. 一批作业有序的排在一起形成了( ) （1分）A.作业流 B.作业步 C.批处理 D.作业群 .A13. P、V操作是( ) （1分）A.两条低级进程通信原语 B.两组不同的机

4、器指令 C.两条系统调用命令 D.两条高级进程通信原语 .C14. 已经获得了除（）以外的所有运行所需资源的进程处于就绪状态。 （1分）A.存储器 B.打印机 C.cpu D.磁盘空间 .D15. 临界区是（）。 （1分）A.一个缓冲区 B.一段共享数据区 C.一个互斥资源 D.一段程序 .A16. 能从一种状态转变为三种状态的进程状态是（ ） （1分）A.就绪 B.阻塞 C.完成 D.执行 .B17. 如果进程PA对信号量S执行P操作，则信号量S的值应（ ）。 （1分）A.加1 B.减1 C.等于0 D.小于0 .A18. 进程从执行态到阻塞态可能是由于（ ）。 （1分）A.请求某种资源 B

5、.现运行进程时间片用完 C.进程调度程序的调度 .C19. 下列进程状态的转换下，哪一个是不正确的?( ) （1分）A.就绪运行 B.运行就绪 C.就绪等待 D.等待就绪 .A20. 在操作系统中采用多道程序设计方式提高CPU和外部设备的( ) （1分）A.利用效率 B.可靠性 C.稳定性 D.兼容性 .A21. 设系统中有n（n2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况，不可能发生的情况是( )。 （1分）A.没有运行进程，有2个就绪进程，n2个进程处于等待状态。B.有1个运行进程，没有就绪进程，n1个进程处于等待状态。C.有1个运行进程，有1个就绪进程，n2个进程处于等待状

6、态。D.有1个运行进程，有n1就绪进程，没有进程处于等待状态。.C22. 对进程的管理和控制使用( ) （1分）A.广义指令 B.信号量 C.原语 D.信箱通信 .D23. 在操作系统中，P-V操作是一种( ) （1分）A.机器指令 B.系统调用命令 C.作业控制指令 D.低级进程通讯用语 .C24. 挂起的进程被激活，应该使用（ ）原语。 （1分）A.create( ) B.suspend( ) C.active( ) D.wakeup( ) .D25. 进程和程序的一个本质区别是( )。 （1分）A.前者分时使用CPU，后者独占CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，

7、后者在多个文件中D.前者为动态的，后者为静态的.D26. 进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。 （1分）A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块.B27. 有关死锁产生的四个必要条件，错误的说法是（）。 （1分）A.如果有死锁现象发生，则四个必要条件必定同时发生B.环路等待条件成立，则死锁必定发生C.如果有死锁现象发生，则资源请求过程中肯定存在环路D.多道程序环境中，互斥条件必然存在.A28. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。 （1分）A.先来先服务

8、法 B.短作业优先法 C.时间片轮转法 D.优先级法 .A29. 时间片轮转调度算法经常用于（）。 （1分）A.单用户操作系统 B.实时系统 C.分时操作系统 D.批处理系统 .C30. 系统出现死锁的原因是（ ）。 （1分）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地等待着，不释放已占有的资源D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数.B31. 死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中哪是一个破坏了“循环等待”条件( ) （1分）A.银行家算法 B.资源有序分配策略 C

9、.剥夺资源法 D.一次性分配策略 .B32. 两个进程争夺同一个资源（ ）。 （1分）A.一定死锁 B.不一定死锁 C.不会死锁 D.以上说法都不对 .D33. 解决死锁的途径是（ ）。 （1分）A.立即关机排除故障B.立即关机再重新开机C.不要共享资源，增加独占资源D.设计预防死锁方法，运行检测并恢复.B34. 终端用户在终端上控制作业的执行要经历四个阶段，最初阶段是（）。 （1分）A.用户注册 B.终端连接 C.作业控制 D.用户退出 .D35. 操作系统中，（ ）负责对进程进行调度。 （1分）A.处理机管理 B.作业管理 C.高级调度管理 D.存储和设备管理 .C36. （ ）是作业存在

10、的唯一标志。 （1分）A.作业名 B.进程控制块 C.作业控制块 D.程序名 .二、判断题 （共10题,共10分）错1. 进程的同步是指进程间的相互合作关系。 （1分） ( ).错2. 若无进程处于运行状态，则就绪队列和等待队列均为空。 （1分） ( ).错3. 随着进程的撤消，程序也随之消亡。 （1分） ( ).错4. 若信号量S的初值为2，当前值为1，则表示有3等待进程。 （1分） ( ).对5. 进程的互斥是同步机制的一个方面。 （1分） ( ).对6. 一个临界资源可以对应多个临界区。 （1分） ( ).错7. 已经获得了包含CPU在内的所有运行所需资源的进程处于运行状态。 （1分）

11、( ).错8. 分时系统中，时间片越小越好。 （1分） ( ).对9. 一旦出现死锁,系统中所有进程都不能运行。 （1分） ( ).错10. 若系统中存在一个循环等待的进程集合，则必定会死锁。 （1分） ( ).三、填空题 （共10题,共20分）1. 计算机系统由_硬件_和_软件_两部分组成。 （2分）.2. 现代操作系统通常为用户提供三种使用界面：_命令界面_、_图形调用界面_和_系统调用界面_。 （2分）.3. 计算机中CPU的工作分为系统态和用户态两种。系统态运行_调度_程序，用户态运行_应用_程序。 （2分）.4. 操作系统为用户提供了三种类型的用户接口，它们是_命令_接口、_调度_接

12、口和_图形_接口。 （2分）.5. 信号量s的初始值为8，当前值为-2，代表有_10_个等待该信号量所代表资源的进程。 （2分）.6. 我们把在每个进程中用来访问_临界资源_的那段代码称为临界区。 （2分）.7. 信号量s的初始值为7，当前值为0，代表有_0_个资源被进程分配（2分）.8. 信号量s的初始值为7，当前值为0，代表有_7_个等待该信号量所代表资源的进程。 （2分）.9. 进程调度程序按_抢占方式_从_处理机_中选择一个进程，从而使之占用处理机运行。 （2分）.10. 进程调度完成进程状态从_执行_态到_就绪_态的转化。 （2分）.四、简答题 （共4题,共16分）1. 对于一个批处

13、理型作业，从进入系统并驻留在外存的后备队列开始，直至作业运行完毕，可能要经历哪三级调度？作业调度 进程调度 中级调度 其中，哪一级调度的主要功能是按照某种原则从后备队列中选取作业，并为作业做好运行前的准备工作和作业完成后的善后处理工作？作业调度 进程状态从就绪态到运行态的转化工作又是由哪一级调度完成的？ 进程调度（4分）2. 死锁检测的依据是什么？如果检测出了死锁，如何解决？ （4分）两个容器，一个用于保存线程正在请求的锁，一个用于保存线程已经持有的锁。每次加锁之前都会做如下检测:1)检测当前正在请求的锁是否已经被其它线程持有,如果有，则把那些线程找出来2)遍历第一步中返回的线程，检查自己持有

14、的锁是否正被其中任何一个线程请求1、采用资源静态分配策略，破坏部分分配条件； 2、允许进程剥夺使用其他进程占有的资源，从而破坏不可剥夺条件； 3、采用资源有序分配法，破坏环路条件。3. 同步机构应遵循哪些基本准则?为什么? （4分）1.空闲让进.当无进程处于时，表明处于空闲状态，允许一个请求进入的进程即进入，以有效利用2.忙则等待.当已有进程处于临界区时，表面正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问3. 有限等待.对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态4. 让权等待.当进程不能进入自己的临界区时，应立即释放处理机

15、，以免进程陷入“忙等”状态4. 请详细说明可通过哪些途径预防死锁? （4分）破坏请求和保持条件破坏不可抢占条件破坏循环等待条件五、应用题 （共3题,共18分）1. 设公共汽车上，司机和售票员的活动分别是：将司机和售票员分别看作进程，试用wait()，signal()原语操作实现司机和售票员的同步过程。 （6分）引入信号量stop和run，设定汽车初始状态为停车制动状态。设置信号量:stop=run=0. parbegin司机:beginA1:wait（run）启动车辆正常行车到站停车signal（stop）goto A1end 售票员:beginA2:上乘客关车门signal（run）售票wa

16、it（stop）开车门下乘客goto A2end parend2. 有4个进程P1，P2，P3，P4，它们进入就绪队列的先后次序为P1、P2、P3、P4，它们的优先级和需要的处理机时间如下所示。进程P1的处理机时间和优先级分别为8、3；进程P2的处理机时间和优先级分别为6、1；进程P3的处理机时间和优先级分别为22、5；进程P4的处理机时间和优先级分别为4、4。假定这四个进程执行过程中不会发生等待事件，忽略进行调度等所花费的时间，从某个时刻开始进程调度，写出分别采用“非抢占式的优先级”（固定优先级）调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待时间以及平均等待时间。 （6分）先来先

17、服务算法选择进程的顺序:P1、P2、P3、P4。进程P1等待时间为0；进程P2等待时间为8；进程P3等待时间为8+6=14；进程P4等待时间为8+6+22=36。平均等待时间为（0+8+14+36）/4=14.53. 某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？如果能，请说明分配过程并给出一个安全序列，如不能，请说明理由。 （6分）可以。10台打印机分配给进程P1 4台，P2 2台和P3 2台， 剩余2台打印机分配给P3， 此时10台全部分配完， P3已分配到 4台打印机， 不会 再次申请，所以它可以顺利运行下去，能释放占用的4台打印机，让 P1先获得这4台打印机 执行并释放，P2再获得剩余的要求，按银行家算法是安全，安全顺序序列为:P3,P1,P2。专心-专注-专业