操作系统期末复习题带答案

操作系统复习题（部分）单项选择题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所示。若要申请一