操作系统复习题(部分)单项选择题1.操作系统是一种(B)。A.通用软件B.系统软件C.应用软件D.软件包2.操作系统是对(C)进行管理的软件。A.软件B.硬件C.计算机资源D.应用程序3.下面哪个资源不是操作系统应该管理的?(D)A.CPUB.内存C.外存D.源程序4.操作系统的基本功能是(D)。A.提供功能强大的网络管理工具B.提供用户界面方便用户使用C.提供方便的可视化编辑程序D.控制和管理系统内的各种资源5.现代操作系统中最基本的两个特征是(B)。A.并发和不确定B.并发和共享C.共享和虚拟D.虚拟和不确定6.【2009年计算机联考真题】单处理机系统中,可以并行的是(D)。І.进程与进程II.处理机与设备III.处理机与通道IV.设备与设备A.I、II、IIIB.I、II、IVC.I、III、IVD.II、III、IV7.用户可以通过(B)两种方式来使用计算机。A.命令接口和函数B.命令接口和系统调用C.命令接口和文件管理D.设备管理方式和系统调用8.下列选项中,不属于多道程序设计的基本特征是(C)。A.制约性B.间断性C.顺序性D.共享性9.操作系统的基本类型主要有(B)。A.批处理操作系统.分时操作系统和多任务系统B.批处理操作系统.分式操作系统和实时性操作系统C.单用户系统.多用户系统和批处理操作系统D.实时操作系统.分式操作系统和多用户系统10.一个进程是(C)。A.由协处理器执行的一个程序B.一个独立的程序+数据集C.PCB结构与程序和数据的组合D.一个独立的程序11.下列关于线程的叙述中,正确的是(A)。A.线程包含CPU现场,可以独立执行程序B.每个线程有自己独立的地址空间C.进程只能包含一个线程D.线程之间的通信必须使用系统调用函数12.操作系统是根据(B)来对并发执行的进程进行控制和管理的。A.进程的基本状态B.进程控制块C.多道程序设计D.进程的优先权13.在任何时刻,一个进程的状态变化(C)引起另一个进程的状态变化。A.必定B.一定不C.不一定D.不可能14.在单处理器系统中,如果同时存在10个进程,则处于就绪队列中的进程最多有(C)个。A.1B.8C.9D.1015.一个进程释放了一台打印机后,有可能改变(C)的状态。A.自身进程B.输入/输出进程C.另一个等待打印机的进程D.所有等待打印机的进程16.一个进程的基本状态可以从其他两种基本状态转变过去,这个基本的状态一定是(C)。A.执行状态B.阻塞状态C.就绪状态D.完成状态17.用信箱实现进程间互通信息的通信机制要有两个通信原语,它们是(C)。A.原语和执行原语B.就绪原语和执行原语C.发送原语和接收原语D.就绪原语和接收原语18.PCB是进程实体的一部分,下列(D)不属于PCB。A.进程IDB.CPU状态C.堆栈指针D.全局变量19.进程创建后,所有创建完成的PCB被链接成一个序列,这个序列称为(C)。A.阻塞队列B.挂起序列C.就绪队列D.运行队列20.在一个多道系中,若就绪队列到不空,就绪的进程数目越多,处理器的效率(C)。A.越高B.越低C.不变D.不确定21.进程自身决定(A)。A.从运行状态到阻塞状态B.从运行状态到就绪状态C.从就绪状态到运行状态D.从阻塞状态到就绪状态22.对进程的管理和控制使用(B)。A.指令B.原语C.信号量D.信箱23.下面的叙述中,正确的是(B)。A.线程是比进程更小的能独立运行的基本单位,可以脱离进程独立运行24.引入线程可提高程序并发执行的程度,可进一步提高系统效率C.线程的引入增加了程序执行时的时空开销D.一个进程一定包含多个线程25.两个合作进程(CooperatingProcesses)无法利用(C)交换数据。A.文件系统B.共享内存C.高级语言程序设计中的全局变量D.消息传递系统26.时间片轮转调度算法是为了(A)。A.多个终端能够得到系统及时响应B.使系统变得高效C.优先级较高的进程得到及时响应D.需要CPU时间最少的进程最先做27.(B)有利于CPU繁忙型的作业,而不利于I/0繁忙型的作业。A.时间片轮转调度算法B.先来先服务调度算法C.短作业(进程)优先算法D.优先权调度算法28.设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上按单道运行,则平均周转时间为(B)。A.1hB.5hC.2.5hD.8h29.若每个作业只能建立一个进程,为了照顾短作业用户,应采用(B);为了照顾紧急作业用户,应采用(E);为了能实现人机交互,应采用(C);而能使短作业.长作和交互作业用户都满意,应采用(D)。A.FCFS调度算法B.短作业优先调度算法C.时间片轮转调度算法D.多级反馈队列调度算法E.剥夺式优先级调度算法30.设有三个作业,其运行时间分别是2h,5h,3h,假定它们同时到达,并在同一台处理器上以单道方式运行,则平均周转时间最小的执行顺序是(D)。A.J1,J2,J3B.J3,J2,J1C.J2,J1,J3D.J1,J3,J231.一个作业8:00到达系统,估计运行时间为1h。若10:00开始执行该作业,其响应比是(C)。A.2B.1C.3D.0.532.下列调度算法中,(B)调度算法是绝对可抢占的。A.先来先服务B.时间片轮转C.优先级D.短进程优先33.有5个批处理作业A、B、C、D、E几乎同时到达,其预计运行时间分别为10、6、2、4、8,其优先级(由外部设定)分别为3、5、2、1、4,这里5为最高优先级。以下调度算法中,平均周转时问为14的是(D)调度算法。A.时间片轮转(时间片为1)B.优先级调度C.先来先服务(按照顺序10、6、2、4、8)D.短作业优先34.下列对临界区的论述中,正确的是(D)。A.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中用于访问共享资源的那段代码35.不需要信号量就能实现的功能是(D)。A.进程同步B.进程互斥C.执行的前驱关系D.进程的并发执行36.若一个信号量的初值为3,经过多次PV操作以后当前值为-1,此表示等待进入临界区的进程数是(A)。A.1B.2C.3D.437.【2010年计算机联考真题】设与某资源关联的信号量(K)初值为3,当前值为1。若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是(B)。A.0.1B.1.0C.1.2D.2.038.用V操作唤醒一个等待进程时,被唤醒进程的变为(C)状态。A.运行B.等待C.就绪D.完成39.在用信号量机制实现互斥时,互斥信号量的初值为(B)。A.0B.1C.2D.340.用P、V操作实现进程同步,信号量的初值为(D)。A.1B.0C.1D.由用户确定41有三个进程共享同一程序段,而每次只允许两个进程进入该程序段,若用PV操作同步机制,则信号量s的取值范围是(A)。A.2,1,0,-1B.3,2,1,0C.2,1,0,-1,-2D.1,0,-1,-242.对于两个并发进程,设互斥信号量为mutex(初值为1),若mutex=0,则(B)。A.表示没有进程进入临界区B.表示有一个进程进入临界区C.表示有一个进程进入临界区,另一个进程等待进入D.表示有两个进程进入临界区43.对于两个并发进程,设互斥信号量为mutex(初值为1),若mutex=-10,则(C)。A.表示没有进程进入临界区B.表示有一个进程进入临界区C.表示有一个进程进入临界区,另一个进程等待进入D.表示有两个进程进入临界区44.当一个进程因在互斥信号量mutex上执行V(mutex)操作而导致唤醒另一个进程时,则执行V操作后mutex的值为(D)。A.大于0B.小于0C.大于等于0D,小于等于045.若一个系统中共有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由(C)个临界区构成的。A.1B.3C.5D.646.下述哪个选项不是管程的组成部分(C)。A.局限于管程的共享数据结构B.对管程内数据结构进行操作的一组过程C.管程外过程调用管程内数据结构的说明D.对局限于管程的数据结构设置初始值的语句47.以下关于管程的叙述错误的是(C)。A.管程是进程同步工具,解决信号量机制大量同步操作分散的问题B.管程每次只允许一个进程进入管程C.管程中的signal操作的作用和信号量机制中的V操作相同D.管程是被进程调用的,管程是语法范围,无法创建和撤销48.如果有四个进程共享同一程序段,每次允许三个进程进入该程序段,若用P.V操作作为同步机制,则信号量的取值范围是(C)。A.4,3,2,1,-1B.2,1,0,-1,-2C.3,2,1,0,-1D.2,1,0,-2,-349.在9个生产者.6个消费者共享容量为8的缓冲区的生产者-消费者问题中,互斥使用缓冲器的信号量初始值为(A)。A.1B.6C.8D.950.在操作系统中,死锁出现是指(C)。A.计算机系统发生重大故障B.资源个数远远小于进程数C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D.进程同时申请的资源数超过资源总数51.一次分配所有资源的方法可以预防死锁的发生,它破坏的死锁四个必要条件中的(B)。A.互斥B.占有并请求C.非剥夺D.循环等待52.系统产生死锁的可能原因是(A)。A.独占资源分配不当B.系统资源不足C.进程运行太快D.CPU内核太多53.死锁预防是保证系统不进入死锁状态的静态策略,其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是(D)。A.银行家算法B.一次性分配策略C.剥夺资源法D.资源有序分配策略54.某系统中有三个并发进程都需要四个同类资源,则该系统必然不会发生死锁的最少资源是(B)。A.9B.10C.11D.1255.某系统中共有11台磁带机,X个进程共享此磁带机设备,每个进程最多请求使用3台,则系统必然不会死锁的最大X值是(B)。A.4B.5C.6D.756.【2009年计算机联考真题】某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是(C)。A.2B.3C.4D.557.下列关于死锁的说法正确的有(D)。I.死锁状态一定是不安全状态II.产生死锁的根本原因是系统资源分配不足和进程推进顺序非法III.资源的有序分配策略可以破坏死锁的循环等待条件IV.采用资源剥夺法可以解除死锁,还可以采用撤销进程方法解除死锁A.I.IIIB.IIC.IVD.四个说法都对58.假设具有5个进程的进程集合P={P0,P1,P2,P3,P4},系统中有三类资源A.B.C,假设在某时刻有如下状态,见表2-2。C请问当x、y、z取下列哪些值时,系统是处于安全状态的?I.1,4,0II.0,6,2III.1,1,1IV.0,4,7A.II、IIIB.I、IIC.只有ID.I、III59.【2011年计算机联考真题】某时刻进程的资源使用情况见表2-21,此时的安全序列是(D)。A.P1,P2,P3,P4B.P1,P3,P2,P4C.P1,P4,P3,P2D.不存在60.【2010年计算机联考真题】某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空),采用最佳适配(BestFit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB此时主存中最大空闲分区的大小是(B)。A.7MBB.9MBC.10MBD.15MB61.段页式存储管理中,地址映射表是(C)。A.每个进程一张段表,两张页表B.每个进程的每个段一张段表,一张页表C.每个进程一张段表,每个段一张页表D.每个进程一张页表,每个段一张段表62.在可变分区分配方案中,某一进程完成后,系统回收其主存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是(D)。A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区63.设内存的分配情况如图3-19所示。若要申请一