计算机操作系统习题集.docx

1、计算机操作系统习题集操作系统习题集基本题1 第一章 操作系统引论 一、单项选择题 1操作系统是一种_。 A通用软件 B系统软件 C应用软件 D软件包 答：B 2，操作系统的_管理部分负责对进程进行调度。 A主存储器 B控制器 C运算器 D处理机 答：D 3操作系统是对_进行管理的软件。 A软件 B硬件 C，计算机资源 D应用程序 答：C 4从用户的观点看，操作系统是_。 A用户与计算机之间的接口 B控制和管理计算机资源的软件 C合理地组织计算机工作流程的软件 D由若干层次的程序按一定的结构组成的有机体 答；A 5，操作系统的功能是进行处理机管理、_管理、设备管理及信息管理。 A进程 B存储器

2、C硬件 D软件 答：B 6，操作系统中采用多道程序设计技术提高CPU和外部设备的_。 A利用率 B可靠性 C稳定性 D兼容性 答：A 、 7操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_和方便用户使用计算机而配备的一种系统软件。 A. 速度 B利用率 C. 灵活性 D兼容性 答：B 8操作系统的基本类型主要有_。 A批处理系统、分时系统及多任务系统 B实时操作系统、批处理操作系统及分时操作系统 C单用户系统、多用户系统及批处理系统 D实时系统、分时系统和多用户系统 答；B 9所谓_是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业 共享处理机的时间和外围设备等其他资

3、源。 A. 多重处理 B多道程序设计 C. 实时处理 D并行执行 答：B 10多道批处理系统的硬件支持是20世纪60年代初发展起来的_。 ARISC技术 B通道和中断机构 C集成电路 D高速内存 答：B 11下面关于操作系统的叙述中正确的是_。 A批处理作业必须具有作业控制信息。 B分时系统不一定都具有人机交互功能。 C从响应时间的角度看，实时系统与分时系统差不多。 D由于采用了分时技术，用户可以独占计算机的资源。 答：A 12. _操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A网络 D分布式 C分时 D实时 答：C 13如果分时操作系统的时间片

4、一定，那么_，则响应时间越长。 A用户数越少 B用户数越多 C内存越少 D. 内存越多 答：B 14，分时操作系统通常采用_策略为用户服务。 A可靠性和灵活性 B时间片轮转 C时间片加权分配 D，短作业优先 答：B 15. _操作系统允许用户把若干个作业提交给计算机系统。 A单用户 B，分布式 C批处理 D监督 答：C 16在_操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作 出响应。 A实时 B分时 C. 分布式 D单用户 答：A 17下面6个系统中，必须是实时操作系统的有_个。 计算机辅助设计系统 航空订票系统 过程控制系统 机器翻译系统 办公自动化系统 计算机激光照排系统 A

5、1 B2 C3 D4 答；C 18设计实时操作系统时，首先应考虑系统的_。 A. 可靠性和灵活性 B实时性和可靠性 C. 灵活性和可靠性 D优良性和分配性 答：B 19若把操作系统看作计算机系统资源的管理者，下列的_不属于操作系统所 管理的资源。 A. 程序 B内存 C. CPU D中断 答；D 20在下列操作系统的各个功能组成部分中，_不需要硬件的支持。 A. 进程调度 B时钟管理 C. 地址映射 D. 中断系统 答：A 二、填空题 1操作系统的基本功能包括_管理、_管理、_管理、_管理。除此之外还为用户使用操作系统提供了用户接口。 答：处理机 存储器 设备 信息(或文件) 2如果一个操作系

6、统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功 能，这样的操作系统称为_。 答：通用操作系统 3在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是_。 答：为了提高CPU的利用率 4分时操作系统的主要特征有三个，即_、_和_。 答；多路性 交互性 独占性 5实时操作系统与分时操作系统的主要区别是_。 答：及时性和高可靠性 6如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时， 则属于_类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于_类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大

7、吞吐量和作业流程的自动化，则属于_类型。 答：分时操作系统 实时操作系统 批处理操作系统 7计算机系统是由_系统和_系统两部分组成。 答：硬件 软件 8采用多道程序设计技术能充分发挥_与_并行工作的能力。 答：CPU 外设 9操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计 算机的_，并控制程序的运行，使整个计算机系统能高效地运行。 答：资源 10在主机控制下进行的输入输出操作称为_操作。 答：联机输入输出 11按内存中同时运行程序的数目可以将批处理系统分为两类：_和_。 答：单道批处理系统 多道批处理系统 12并发和_是操作系统的两个最基本的特征，两者之间互为存在条件

8、。 答：共享 13. _系统不允许用户随时干预自己程序的运行。 答：批处理 14操作系统的主要性能参数有_和_等。_指的是单位时间内系统处 理的作业量。_指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。 答：吞吐率 利用率 第二章 进程管理一、单项选择题 1在进程管理中，当_时，进程从阻塞状态变为就绪状态。 A进程被进程调度程序选中 B. 等待某一事件 C. 等待的事件发生 D. 时间片用完 答：C 2. 分配到必要的资源并获得处理机时的状态是_。 A. 就绪状态 B.执行状态 C. 阻塞状态 D撒消状态 答：B 3P、V操作是 A. 两条低级进程通信原语 B两组不同的机器指令 C

9、两条系统调用命令 D两条高级进程通信原语 答：A 4对进程的管理和控制使用_。 A. 指令 B原语 C. 信号量 D信箱通信 答：B 5进程的并发执行是指若干个进程_。 A同时执行 B在执行的时间上是重叠的 C在执行的时间上是不可重叠的 D共享系统资源 答：B 6若P、V操作的信号量S初值为2，当前值为一1，则表示有_等待进程。 A0个 B1个 C2个 D3个 答：B 7. 程序的顺序执行通常在_的工作环境中，具有_特征；程序的并发执行在 _的工作环境中，具有_特征。 A. 单道程序 B多道程序 C程序的可再现性 D资源共享 答：A C B D 8进程的三个基本状态在一定条件下可以相互转化，进

10、程由就绪状态变为运行状态的条件是_；由运行状态变为阻塞状态的条件是_。 A. 时间片用完 B等待某事件发生 C等待的某事件已发生 D被进程调度程序选中 答：D B 9下列的进程状态变化中，_变化是不可能发生的， A运行就绪 B运行等待 C等待运行 D等待就绪 答：C 10一个运行的进程用完了分配给它的时间片后，它的状态变为_。 A就绪 B等待 C. 运行 D由用户自己确定 答：A 11用P、V操作管理临界区时，信号量的初值应定义为_。 A. -1 B0 C1 D任意值 答：C 12用V操作唤醒一个等待进程时，被唤醒进程的状态变为_。 A.等待 B就绪 C运行 D完成 答：B 13进程间的同步是

11、指进程间在逻辑上的相互_关系。 A.联接 B制约 C. 继续 D调用 答：B 14_是一种只能进行P操作和V操作的特殊变量。 A.调度 B进程 C. 同步 D信号量 答：D 15_是解决进程间同步和互斥的一对低级通信原语。 Alock和unlock BP和V C. W和S D. Send和Receive 答：B 16下面对进程的描述中，错误的是_。 A. 进程是动态的概念 B进程执行需要处理机 C进程是有生命期的 D. 进程是指令的集合 答：D 17下面的叙述中正确的是_。 A. 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B为了避免发生进程死锁，各进程只能逐个申请资源

12、C. 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息 D进程同步是指某些进程之间在逻辑上的相互制约关系 答：D 18进程控制就是对系统中的进程实施有效的管理，通过使用_、进程撒消、进程阻塞、进程唤醒等进程控制原语实现。 A. 进程运行 B进程管理 C. 进程创建 D进程同步 答：C 19信箱通信是一种_通信方式。 A. 直接通信 B间接通信 C低级通信 D信号量 答：B 20操作系统通过_对进程进行管理。 A. 进程 B进程控制块 C. 进程启动程序 D进程控制区 答：B 21，操作系统通过_对进程进行管理。 AJCB BPCB CDCT DCHCT 答；B 22

13、在操作系统中，解决进程间的_和_问题的一种方法是使用_。 A调度 B互斥 C. 通讯 D. 同步 E分派 F信号量 答：D B F 23某系统的进程状态如图25所示；a是_状态，b是_状态，c是_状态。1表示_，2表示_，3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生前者的状态转换时，_会导致发生后者的状态转换。 ：A. 挂起 B运行 C. 等待 D就绪 E睡眠 ： A. 落选 B选中 C. 等待 ： A21 B42 图25 某系统进程状态图 答：B D C B A A 24用P、V操作可以解决_ 互斥问题。 A. 一切 B某些 C正确 D错误 答：A 25通常，用户进程被建立后

14、， A. 便一直存在于系统中，直到被操作人员撒消 B随着作业运行正常或不正常结束而撒消 C随着时间片轮转而撒消与建立 D随着进程的阻塞或唤醒而撒消与建立 答: B 26在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次 。 A等待活动 B运行活动 C单独操作 D关联操作 答：B 27一个进程被唤醒意味着_。 A. 该进程重新占有了CPU B它的优先权变为最大 C. 其PCB移至等待队列队首 D进程变为就绪状态 答：D 28下面所述步骤中，_不是创建进程所必需的。 A.由调度程序为进程分配CPU B建立一个进程控制块 C为进程分配内存 D将进程控制块链入就绪队列 答：A 29.多

15、道程序环境下，操作系统分配资源以为基本单位。 A程序 B指令 C进程 D作业 答：C 30对于两个并发进程，设互斥信号量为mutex，若mutex=O，则_。 A.表示没有进程进入临界区 B.表示有一个进程进入临界区 C.表示有一个进程进入临界区，另一个进程等待进入 D.表示有两个进程进入临界区 答：B 31两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的_。 A.同步 B互斥 C. 调度 D执行 答：A 32为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为

16、_。 A.进程互斥 B进程同步 C进程制约 D进程通信 答：D 二、填空题 1进程的基本特征有_、_、独立、异步及结构特征。 答：动态 并发 2信号量的物理意义是当信号量值大于零时表示_；当信号量值小于零时，其绝对值为_。 答： 可用资源的数目 因请求该资源而被阻塞的进程数目 3临界资源的概念是_，而临界区是指_。 答： 一次仅允许一个进程访问的资源 进程中访问临界资源的那段程序代码 4. 进程在运行过程中有三种基本状态，它们是_、_、_。 答：运行 就绪 等待 5. 进程主要由_、_、_三部分内容组成，其中_是进程存在的唯一标志。而_部分也可以为其他进程共享。 答：程序段 数据段 PCB P

17、CB 程序段 6系统中各进程之间逻辑上的相互制约关系称为_。 答：进程同步 7，若一个进程已进入临界区，其他欲进入临界区的进程必须_。 答：等待8将进程的_链接在一起就形成了进程队列。 答：PCB 9用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用_操作， 退出临界区时应调用_操作。 答：P V 10用信箱实现通信时，应有_和_两条基本原语。 答：发送 接收 11在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类；_与 _。_旨进程间具有的一定逻辑关系；_是指进程间在使用共享资源方面的约束关系。 答：同步 互斥 同步 互斥 12对于信号量可以做_操作和_操作，_操作用于阻

18、塞进程，_操作用于释放进程。程序中的_和_操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。 答：P V 13程序顺序执行时有顺序性、_和可再现性的特点。 答：封闭性 14有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是_。 答：1至-(m-1) 15设系统中有n(n2)个进程，且当前不在执行进程调度程序，试考虑下述4种情况： 没有运行进程，有2个就绪进程，n个进程处于等待状态。 有1个运行进程，没有就绪进程，n-1进程处于等待状态。 有1个运行进程，有1个就绪进程，n-2进程处于等待状态。 有1个运行进程，n-1个就绪进程，没有进程处于

19、等待状态； 上述情况中，不可能发生的情况是_ 。 答： 16进程是一个_态概念，而程序是一个_态概念。 答：动 静 17在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有_个，最少有_个。 答：4 0 18操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是_。 答：S0 19下面关于进程的叙述不正确的是_。 进程申请CPU得不到满足时，其状态变为等待状态。 在单CPU系统中，任一时刻有一个进程处于运行状态。 优先级是进行进程调度的重要依据，一旦确定不能改变。 进程获得处理机而运行是通过调度而实现的。 答： 20信箱逻辑上分成

20、_和_两部分。_中存放有关信箱的描述 _若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。 答：信箱头 信箱体 三、简答1.操作系统中为什么要引入进程的概念？为了实现并发进程间的合作和协调工作，以及保证系统的安全，操作系统在进程管理方面应做哪些工作？2.为了支持进程状态的变迁，OS至少要提供哪些进程控制原语？3.执行每一个进程控制原语时,进程状态发生什么变化?相应的数据结构发生什么变化4.什么是进程的间接制约关系？间接制约要求进程如何执行？5.简述信号量的物理含义？6.简述进程和程序的区别？四、综合题对基本的进程状态转换图中的转换编号1、2、3、4，令I和J分别取值1、2、3、4

21、（I不等于J），请分别讨论在转换状态I和状态转换J之间是否存在因果关系。若存在，请指出这种关系是必然的，还是有条件的，条件是什么？五、PV操作1.有一个售票厅只能容纳200人，当少于200人时，可以进入；否则需要在外等候；若将每一个购票者作为一个进程，请用P、V操作描写其同步.2. 一个从键盘输入到从打印机输出的数据流程图，其中键盘输入进程通过缓冲区buf1把数据传送给计算进程，计算进程把处理结果通过缓冲区buf2传送给打印进程，假使上述两个缓冲区的大小分别为n1和n2，试写出键盘输入进程，计算进程和打印进程间的同步算法.3.桌上有一只盘子，最多可容纳两个水果，每次只能放入或取出一只水果；爸爸

22、专向盘子中放苹果(apple)，妈妈专向盘子中放桔子(orange)，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果 ，试用P、V操作来实现各进程间的同步与互斥关系.第三章 处理机调度与死锁 一、单项选择题 1在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的_也可能产生死锁。 A. 进程优先权 B资源的线性分配 C进程推进顺序 D.分配队列优先权 答：C 2采用资源剥夺法可解除死锁，还可以采用_方法解除死锁。 A. 执行并行操作 B撒消进程 C拒绝分配新资源 D修改信号量 答：B 3产生死锁的四个必要条件是：互斥、_、循环等待和不剥夺。 A. 请求与阻塞 B请求

23、与保持 C. 请求与释放 D释放与阻塞 答：B 4发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏_条件是不太实际的。 A. 互斥 B不可抢占 C部分分配 D循环等待 答：A 5在分时操作系统中，进程调度经常采用_算法。 A. 先来先服务 B最高优先权 C. 时间片轮转 D随机 答：C 6资源的按序分配策略可以破坏_条件。 A. 互斥使用资源 B占有且等待资源 C. 非抢夺资源 D. 循环等待资源 答：D 7在_的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D资源数

24、大大小于进程数或进程同时申请的资源数大大超过资源总数 答：C 8银行家算法是一种_算法。 A. 死锁解除 B死锁避免 C. 死锁预防 D死锁检测 答：B 9当进程数大于资源数时，进程竞争资源_会产生死锁。 A. 一定 B不一定 答：B 10_优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 先来先服务 B静态 C. 动态 D. 短作业 答：B 11某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_ A9 B10 C11 D12 答：B 12以优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。

25、上述描述是_。 A正确的 B错误的 答：B 13当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是_。 A正确的 B错误的 答：B 14在下列解决死锁的方法中，属于死锁预防策略的是_。 A. 银行家算法 B资源有序分配法 C死锁检测法 D资源分配图化简法 答：B 15以下叙述中正确的是_。 A. 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。 B预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。 C进程进入临界区时要执行开锁原语。 D既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。 答：B 16_是作业存在的惟一标志。 A. 作业名 B进程控制块 C作业控制块 D程序名 答：C 17作业调度算法的选择常考虑因素之