北航《操作系统》课程复习题一 答案.doc

北航《操作系统》课程复习题一 一、单项选择题（本大题共15小题，每小题1.5分，共22.5分） 1、死锁问题的解决可以有多种途径，以下说法中正确的是（ ）。 A．死锁的防止是通过破坏进程进入不安全状态来实现的 B．通过避免死锁4个必要条件中的任何一个就可以实现死锁的避免 C．死锁的检测和解除是配合使用的，当系统检测到出现死锁状态时，就通过死锁解除方法来解除死锁 D．死锁问题是无法解决的，但是可以避免 参考答案：C 2、下面关于系统的安全状态的描述中正确的是（ ）。 A．系统处于不安全状态一定会发生死锁 B．系统处于不安全状态可能会发生死锁 C．系统处于安全状态可能会发生死锁 D．不安全状态是死锁状态的一个特例 参考答案：B 3、用银行家算法避免死锁时，检测到（ ）时才分配资源。 A．进程首次申请资源时对资源的最大需求量超过系统现存的资源量 B．进程已占用的资源数与本次申请资源之和超过对资源的最大需求量 C．进程已占用的资源数与本次申请资源之和超过对资源的最大需求量，且现存资源尚能满足所需的最大资源数 D．进程已占用的资源数与本次申请资源之和超过对资源的最大需求量，且现存资源不能满足所需的最大资源数 参考答案：C 4、在执行V操作时，当信号量的值（ ）时，应该释放一个等待该信号量的进程。 A．大于0 B．小于0 C．大于等于0 D．小于等于0 参考答案：D 5、利用PV操作，可以（ ）。 A．防止系统出现死锁 B．避免系统进入死锁 C．实现进程间的同步和互斥 D. 实现资源的动态分配 参考答案：C 6、并发进程之间可以是无关的，也可以是有交往的，但有交往的进程（ ）。 A．不一定共享资源 B．不存在共享资源 C．一定共享某些资源 D．可能共享信号量 参考答案： C 7、有若干个进程共享同一程序段，而每次最多允许3个进程进入该程序段，则信号量S的初值为（ ）。 A．0 B．1 C．2 D.3 参考答案：D 8、一种既有利于短作业又兼顾长作业的作业调度算法是（ ）。 A．先来先服务 B．短作业优先 C. 最高响应比优先 D. 均衡调度 参考答案：C 9．进程间的同步与互斥，分别表示了各进程间的( ) A.相互独立与互相制约 B．协调与竞争 C．不同状态 D．动态性与独立性 ：B 10．操作系统对临界区调用的原则之一是( ) A.当无进程处于临界区时 B．当有进程处于临界区时 C．当进程处于就绪状态时 D．当进程开始创建时 答案：A 11．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的( )关系。 A.同步 B．互斥 C．竞争 D．合作 答案：A 12．( )是一种能由P和V操作所改变的整型变量。 A.控制变量 B．锁 C．整型信号量 D．记录型信号量 答案：C 13．在一单用户操作系统中，当用户编辑好一个程序要存放到磁盘上去的时候，他使用操作系统提供的( )这一接口。 A．键盘命令 B．作业控制命令 C.鼠标操作 D．原语 答案：A 14．( )存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B．页式 C.固定分区 D．段页式 答案：C 15．虚拟存储技术是( )。 A．补充内存物理空间的技术 B．补充相对地址空间的技术 C．扩充外存空间技术 D. 扩充输人输出缓冲区的技术 答案：B A．内存分配 B．内存保护 C．地址映射 D．内存扩充 参考答案：ABCD 17、PCB的主要特征体现在 （ ）。 A．记录进程运行状态 B．标志进程的存在 C．其中包含进程控制信息 D．分配资源 参考答案：ABC 18、线程与进程比较而言，下面论述成立的有 （ ）。 A．一个线程通常由多个进程组成 B．一个进程通常由多个线程组成 C．相对而言，线程运行需要更多的资源 D．线程比进程运行需更少的资源 参考答案：BD 19．二进制数的特点是（ ） A．逢二进一? B．每一位都只有一种状态? C．逢八进一? D．每一位都只有两种状态 参考答案：AD 20．在计算机内部数据的存储单位是（ABC） A．比特? ? B．字长? ? C．字节? ? D．程序 参考答案：ABC 三、简答题（本大题共3小题，每小题15分，共45分） 21、用文字描述银行家算法的基本思想。 参考解析