一、单项选择题（每题2分，共30分） 1.下列属于多用户多任务操作系统的是（D ）。 A.CP/M B.Window XP C.MS-DOS D.Linux 2.在生产者—消费者问题中，资源信号量full的初值应为：（A ）。 A.0 B.1 C.-n D.+n 3.在下述解决死锁的方法中，属于检测死锁策略的是（C ）。 A.资源有序分配法 B.银行家算法 C.资源分配图化简法 D.撤消进程法 4.对于记录型信号量，在执行一次wait操作时，信号量的值应当（C ）。 A.不变 B.加1 C.减1 D.减指定数值 5．在多道批处理系统中，为了提高吞吐量，系统总是想方设法缩短用户作业的（A ）。 A.周转时间 B.运行时间 C.提交时间 D.阻塞时间 6．单道批处理系统和多道批处理系统共同的缺点是：（A ）。 A.无交互性 B.自动性 C.无序性 D.平均周转时间长 7．在单处理机系统中，最多有（A ）个进程处于执行状态。 A.1 B.2 C.3 D.4 8.下列不属于引起创建进程的事件的是：（B ）。 A.用户登录 B.新数据尚未到达 C.作业调度 D.提供服务 9.整型信号量机制未遵循同步机构中的（C ）。 A.空闲让进 B.忙则等待 C.让权等待 D.有限等待 10.对一个正在执行的进程，如果因时间片完而被暂停执行，它应从执行状态转变为（D ）状态。 A.静止阻塞 B.活动阻塞 C.静止就绪 D.活动就绪 11.下列指标中，主要用来评价分时系统性能的是：（C ）。 A.周转时间 B.开始截止时间的保证 C.响应时间 D.完成截止时间的保证 12.某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。当N的取值不超过（B ）时，系统不会发生死锁。 A.4 B.5 C.6 D.7 13.在下列进程状态转换中，绝对不可能发生的状态转换是（C ）。 A.就绪→执行 B.执行→就绪 C.就绪→阻塞 D.执行→阻塞 14.下列算法中不适合作业调度的是（D ）算法。 A.先来先服务 B.短作业优先 C.最高优先权优先 D.时间片轮转 15.所谓临界区是指（D ）。 A.一个寄存器 B.一个缓冲区 C.一段数据区 D.一段程序 二、判断题（每题1分，共10分） 1.并行性是指若干事件在同一时刻发生。（√ ） 2.进程的阻塞是进程自身的一种主动行为。（√ ） 3.信号量的初值一定为1。（× ） 4.中级调度的调度对象是作业。（× ） 5.进程是由程序段、数据段和PCB三部分构成。（√ ） 6.并发和共享是OS的两个最基本的特征。（√ ） 7.高级调度的对象是作业。（√ ） 8.进程控制块是进程存在的唯一标志。（√ ） 9.图书馆的信息检索系统是实时信息控制系统。（× ） 10.AND型信号量机制可以预防死锁。（√ ） 三、名词解释（每题4分，共20分） 1.并发性：并发性是指两个或多个事件在同一时间间隔内发生。 2. wait原语操作：