期末复习-操作系统-汤小丹版-复习题资料.docx

操作系统复习题（汤小丹版）复习资料一, 选择题第一部分：操作系统概述1. 在计算机系统中,操作系统是(B).A. 一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件2. ( D)不是基本的操作系统. A,批处理操作系统 B,分时操作系统 C,实时操作系统 D,网络操作系统 3. (C )不是分时系统的基本特征: A,同时性 B,独立性 C,实时性 D,交互性 4. 关于操作系统的叙述(D)是不正确的.A.管理资源的程序 B.管理用户程序执行的程序C.能使系统资源提高效率的程序 D.能方便用户编程的程序5. 操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统6. 设计批处理多道系统时,首先要考虑的是( B)A.灵活性和可适应性 B.系统效率和吞吐量C.交互性和响应时间 D.实时性和可靠性7. 操作系统是一种(B ). A, 应用软件 B, 系统软件 C, 通用软件 D, 工具软件8. 计算机系统的组成包括(B ).A,程序和数据 B, 计算机硬件和计算机软件C,处理器和内存 D,处理器,存储器和外围设备9. 下面关于计算机软件的描述正确的是(B ).A,它是系统赖以工作的实体 B,它是指计算机的程序及文档C,位于计算机系统的最外层 D,分为系统软件和支撑软件两大类10. 财务软件是一种(C).A,系统软件 B,接口软件 C,应用软件 D,用户软件11. 世界上第一个操作系统是(B).A,分时系统 B,单道批处理系统C,多道批处理系统D,实时系统12. 批处理操作系统提高了计算机的工作效率,但(B ).A,系统吞吐量小 B,在作业执行时用户不能直接干预C,系统资源利用率不高D,不具备并行性13. 允许多个用户以交互使用计算机的操作系统是(A).A,分时系统 B,单道批处理系统 C,多道批处理系统 D,实时系统14. 下面关于操作系统的叙述正确的是(A ).A,批处理作业必须具有作业控制信息B,分时系统不一定都具有人机交互功能C,从响应时间的角度看,实时系统与分时系统差不多D,由于采用了分时技术,用户可以独占计算机的资源15. 操作系统是一组(C ). A,文件管理程序 B,中断处理程序 C,资源管理程序 D,设备管理程序 16. 现代操作系统的两个基本特征是(C)和资源共享.A,多道程序设计 B, 中断处理C,程序的并发执行 D, 实现分时与实时处理17. (D)不是操作系统关心的主要问题. A, 管理计算机裸机 B, 设计,提供用户程序与计算机硬件系统的界面 C, 管理计算机系统资源 D, 高级程序设计语言的编译器 18. 引入多道程序的目的是(D ).A,为了充分利用主存储器 B,增强系统的交互能力C,提高实时响应速度 D,充分利用CPU,减少CPU的等待时间19. 在多道程序设计的计算机系统中,CPU(C ).A,只能被一个程序占用 B,可以被多个程序同时占用C,可以被多个程序交替占用 D,以上都不对20. 多道程序设计是指(B ).A,有多个程序同时进入CPU运行 B,有多个程序同时进入主存并行运行C,程序段执行不是顺序的 D,同一个程序可以对应多个不同的进程21. 从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B).A,增加,减少 B,增加,延长 C,减少,延长 D,减少,减少22. (A)没有多道程序设计的特点. A,DOS B,UNIX C,WINDOWS D,OS/223. 下列四个操作系统中,是分时系统的为(C ). A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2系统24. 在分时系统中,时间片一定,( B),响应时间越长. A,内存越多 B,用户数越多C,后备队列 D,用户数越少25. 批处理系统的主要缺点是(B ). A,CPU的利用率不高 B,失去了交互性 C,不具备并行性 D,以上都不是26. 在下列性质中,哪一个不是分时系统的特征.( C ) A, 交互性 B, 多路性 C, 成批性 D, 独占性27. 实时操作系统追求的目标是( C). A,高吞吐率 B,充分利用内存 C, 快速响应 D, 减少系统开销28. 以下(C)项功能不是操作系统具备的主要功能.A,内存管理 B,中断处理 C,文档编辑 D,CPU调度29. 操作系统程序结构的主要特点是(C).A, 一个程序模块 B,分层结构C, 层次模块化 D,子程序结构30. 操作系统负责为方便用户管理计算机系统的(C ).A, 程序 B, 文档资料C, 资源 D, 进程31. 计算机在接受用户请求后处理数据以及在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装(C )A,批处理操作系统 B,分时操作系统C,实时操作系统 D,网络操作系统32. 操作系统的基本职能是(A).A.控制和管理系统内各种资源,有效地组织多道程序的运行 B.提供用户界面,方便用户使用 C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具33. 分布式操作系统与网络操作系统本质上的不同在于(D ).A.实现各台计算机之间的通信 B.共享网络中的资源 C.满足较大规模的应用 D.系统中若干台计算机相互协作完成同一任务34. Linux操作系统是著名的（B ）。A多道批处理系统 B分时系统 C实时系统 D分布式系统35. 主要由于(D)原因,使linux易于移植. A, linux是由机器指令书写的 B, linux大部分由汇编少部分用C语言编写 C, linux是用汇编语言编写的 D, linux小部分由汇编大部分用C语言编写 36. ( C)不是Linux系统的特色.A.交互的分时系统 B.以全局变量为中心的模块结构C.模块之间调用关系简明 D.可以分成内核和外壳37. 在下列关于Linux的论述中,( D)是不正确的.A. Linux是一个多道分时操作系统B.管道机制是Linux贡献之一C.提供可动态装卸的文件系统是Linux的特色之一D.路径名是Linux独有的实现文件共享的机制38. 将汇编语言源程序转换成等价的目标程序的过程称为 (C )A.汇编 B.解释 C.编译 D.连接39. 下面( B )不是计算机高级语言。 A. PASCAL B. UNIX C. C D. BASIC40. 最基本的系统软件是 ( A ) 。A. 操作系统 B. 文字处理系统 C. 语言处理系统 D. 数据库管理系统41. 计算机操作系统的作用是 ( A )A.管理计算机系统的全部软.硬件资源，合理组织计算机的工作流程，以达到充分发挥计算机资源的效率，为用户提供使用计算机的友好界面 B.对用户存储的文件进行管理，方便用户 C.执行用户键入的各类命令D.为汉字操作系统提供运行的基础42. ( D )操作系统是工作站上的主流系统。 A.DOS B.UNIX C.VMS D.WINDOWS44操作系统核心部分的主要特点是（ B）。A、一个程序模块B、常驻内存C、有头有尾的程序D、串行执行43. 操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为1、2、3、网络操作系统和分布式操作系统基本类型。其中1的主要目标是提高系统的吞吐率和效率，而2是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，例如4等。 供选择的答案： 1B2E3C A、 单用户系统 B、批处理系统 C、分时系统 D、微机操作系统 E、实时系统 4 DA、计算机激光照排系统 B、办公自动化系统 C、计算机辅助设计系统 D、航空订票系统 44. 以下（ C ）项功能不是操作系统具备的主要功能。A.内存管理B.中断处理 C.文档编辑 D.CPU调度45. 操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为 B ；允许多用户将若干个作业提交给计算机系统集中处理的操作系统，称为 A ；在C的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应；在IBMPC机上的操作系统称为 D 。A：批处理操作系统； B：分时操作系统； C：实时操作系统；D：微机操作系统；E：多处理机操作系统； F：分布式操作系统46. 关于操作系统的叙述 D 是不正确的。 A“管理资源的程序”B“管理用户程序执行的程序” C“能使系统资源提高效率的程序”D“能方便用户编程的程序”第二章第一节1、在进程管理中，当 时，进程从阻塞状态变为就绪状态。进程被进程调度程序选中 B、等待某一事件 C、等待的事件发生D、时间片用完2、分配到必要的资源并获得处理机时的进程状态是 。A、就绪状态B、执行状态C、阻塞状态D、撤消状态3、进程的并发执行是指若干个进程 A 、同时执行B、在执行的时间上是重叠的C、在执行的时间上是不可重叠的D、共享系统资源4、程序的顺序执行通常在 的工作环境中，具有 特征；程序的并发执行在 的工作环境中，具有 特征。A、单道程序 B、多道程序C、程序的可再现性D、资源共享答：A C B D5、进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是；由运行状态变为阻塞状态的条件是A、时间片用完 B、等待某事件发生 C、等待的某事件已发生 D、被进程调度程序选中答： D B6、下列的进程状态变化中， 变化是不可能发生的。A、运行就绪B、运行等待C、等待运行D、等待就绪7、一个运行的进程用完了分配给它的时间片后，它的状态变为A、就绪B、等待C、运行 D、由用户自己确定8、下面对进程的描述中，错误的是 。A、进程是动态的概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合9、某系统的进程状态如图所示：a是 状态，b是 状态，c是 状态。1表示 ，2表示 ，3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生前者的状态转换时， 会导致发生后者的状态转换。 b c a 2 3 1 4：A挂起 B运行 C等待 D就绪 E睡眠 ：A时间片用完 B选中 C等待：A 21 B4 2答： B D C B A A10、通常，用户进程被建立后， A、便一直存在于系统中，直到被操作人员撤消 B、随着作业运行正常或不正常结束而撤消C、随着时间片轮转而撤消与建立D、随着进程的阻塞或唤醒而撤消与建立11、在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次 A、等待活动B、运行活动C、单独操作D、关联操作12、下面所述步骤中， 不是创建进程所必需的。A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进行分配内存 D、将进程控制块链入就绪队列13、多道程序环境下，操作系统分配资源以 为基本单位。A、程序 B、指令 C、进程 D、作业14、进程的基本特征有 动态 、 并发 、独立、异步及结构特征15、在一个单处理机系统中，存在5个进程，则最多有 进程处于阻塞状态，最多有 个进程处于就绪状态。A、5 B、4 C、3 D、2 E、1 F 0答案：A B第二节1、对进程的管理和控制使用 A、指令 B、原语 C、信号量 D、信箱通信2、进程控制就是对系统中的进程实施有效的管理，通过使用 ，进程撤消，进程阻塞，进程唤醒等进程控制原语实现。A、进行运行B、进行管理C、进行创建D、进程同步3、操作系统通过 对进程进行管理。A、进程 B、进程控制快 C、进程启动程序 D、进程控制区 4、要5、一个进程被唤醒意味着 。A、该进程重新占有了CPU B、它的优先权变为最大 C、其PCB移至等待队列首 D、进程变为就绪状态第三节1、P、V（wait、signal）操作是 A、两条低级进程通信原语B、两组不同的机器指令C、两条系统调用命令 D、 两条高级进程通信原语 2、若P、V（wait、signal）操作的信号量S初值为2，当前值为-1，则表示有 等待进程A、0个 B、1个 C、2个 D、3个3、用P、V（wait、signal）操作管理临界区时，信号量的初值应定义为 A、-1 B、0 C、 1 D、任意值 4、用P、V（wait、signal）操作唤醒一个等待进程时，被唤醒进程的状态变为A、等待 B、就绪 C、运行 D、完成5、进程间的同步是指进程在逻辑上的相互 关系。A、联接 B、制约 C、继续 D、调用6、 是一种只能进行P操作和V操作的特殊变量。A、调度 B、进程 C、同步 D、信号量7、 是解决进程间同步和互斥的一对低级通信原语。A、lock和unlock B 、P和V C、W和S D、Send和Receive8、下面叙述中正确的是 。A、操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B、为了避免发生进程死锁，各进程只能逐个申请资源C、操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况的关的信息D、进程同步是指某些进程之间在逻辑上的相互制约关系9、 在操作系统中，解决进程的 和 问题的一种方法是使用 A、调度 B、互斥 C、通讯 D、同步 E 、分派 F、信号量答 D B F10、用P、V操作可以解决 互斥问题。A、一切 B、某些 C、正确 D、错误11、对于两个并发进程，设互斥信号量为mutex, 若mutex=0, 则 。A表示没有进程进入临界区 B表示有一个进程进入临界区 C表示有一个进程进入临界区，另一个进程等待进入 D表示有两个进程进入临界区12、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的 。A同步 B互斥 C 调度 D执行13、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为 。A进程互斥 B进程同步 C进程制约 D进程通信14、信号量的物理意义是当信号量值大于0时表示 可用资源的数目 当信号量值小于0时，其绝对值为因请求该资源而被阻塞的进程的数目15、操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是S0 、 (sN) then;beginsignal (mutex);exit shop;endelsebegincount:=count+1;if (count1) thenbeginwait (sofa);sit on sofa;wait (empty);get up from sofa;signal (sofa);endelse /*count=1 */wait(empty);sit on the baber _chair;signal (full); wait(impty);pay;signal (payment);wait (nutex);count:=count-1;signal(mutex);exit shop;end endbarber:beginrepeatwait (full);cut hair;signal (cut);wait (payment);accept payment;sigmal (recipt);until false;endparendend4、有一缓冲区，只能放一个数据，输入进程W向里面放一个数据，若为奇数则由进程R1取出打印，若为偶数则由进程R2取出打印。int s=1;int sa=0;int sb=0;main( ) cobegin W( ); R1( ): R2( );Wend?W( )while(1)p(S)将一个数据number放入缓冲区if(number%2)=( ) v(sa)else v(sb); R1( )while(1)p(sa)从缓冲中取出数据v(S)打印R2( )while(1)p(sb)从缓冲中取出数据v(s)打印第六节1、信箱通信是一种 通信方式。A、直接通信 B、间接通信 C、低级通信 D、信号量2、用信箱实现通信时，应有发送和接收两条基本原语3、信箱逻辑上分成信箱头和信箱体两部分。第三章 处理机调度与死锁3.1 选择题1操作系统中的高级调度是指：A. 作业调度 B. 进程调度 C. 进程交换调度 D. 线程调度2作业经过下面哪一个过程进入“后备”状态？A. 作业创建 B. 作业调度 C. 进程调度 D. 作业终止3要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条？A. 互斥 B. 请求与保持 C. 不剥夺 D. 循环等待4使用“银行家算法”决定是否给进程分配资源，这种策略属于：A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁5对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的哪一条？A. 互斥 B. 请求与保持 C. 不剥夺 D. 循环等待6通过破坏死锁必要条件之一来防止死锁产生，这种策略属于：A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁7当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为: 、提交状态 、完成状态 、执行状态 、后备状态8死锁定理用于: 、预防死锁 、解除死锁 、避免死锁 、检测死锁9进入输入井的作业其状态处于（ ）、提交状态 、完成状态、执行状态 、后备状态10作业由后备状态转变为执行状态是通过以下那个调度程序实现的（ ）、作业调度 、进程调度、中级调度 、驱臂调度11以下那种调度算法不可能是剥夺式的（ ）、先来先服务 、最短执行期优先、最高优先权 、轮转法12在UNIX系统中，用来实现进程换入换出的是（ ）A、0进程 B、1进程 C、kill系统调用 D、作业调度进程13可以破坏环路等待条件的策略是（ ）A、资源抢占 B、独享分配 C、按序分配 D、共享分配14在操作系统中用户进程本身启动的唯一状态转换是_。A、调度 B、阻塞 C、时间片到 D、唤醒15把资源按类型排序编号，并要求进程严格按序申请资源，这种方法摒弃了下述哪一个（ ）死锁发生条件？A、互斥条件B、部分分配条件C、不剥夺条件D、环路等待条件16以下哪种调度算法不可能是剥夺方式的？（ ）A、先来先服务B、最短CPU执行期优先C、最高优先权D、轮转法17作业调度无工作可做时处于 A 状态，当后备队列有新作业录入时，输入进程要 B 作业调度。进程调度作为 C 执行，通常采用两种调度方法，批处理系统常采用 D 方式，分时系统采用 E 方式。在内存和外存对换区之间完成页面对换或分段对换功能的进程称之为 F 调度。选择答案：(1) 激活 （2）唤醒 （3）就绪 （4）挂起 （5）阻塞 （6）非抢占（7） 进程 （8）原语 （9）低级 （10）高级 （11）中级 （12）抢占答案ABCDEF18CPU的状态可分为用户态和 A ，CPU状态由现行的 B 来描述。在用户态下运行时，CPU执行特权指令将产生 C ，中断处理程序将 D 该程序的执行。选择答案：（1）运行态 （2）目态 （3）系统态 （4）通道寄存器 （5）指令寄存器（6） 程序状态字 （7）I/O中断 （8）访管中断 （9）程序中断 （10）终止（11） 暂停 （12）继续答案ABCD19现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1T20 then ( ) eles 挂起调用的进程。 A. s:=0 B. s:=s+1 C. s:=s-1 D. s:=1 19. 在一个单处理机系统中，若有个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有（）个。 A. 5 B. 6 C. 1 D. 4 20. 对已有文件改名的命令是（ ）。 A. cd B. cp C. chmod D. mv 二、 判断题（每小题 1 分，共 10 分） 1 . 进程存在的唯一标志是它是否处于运行状态。( ) 2. 只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生。( ) 3. 分段系统比分页系统更易于实现信息共享和保护。( ) 4.