自考02323操作系统概论考前密押120题及答案含解析.doc

《自考02323操作系统概论考前密押120题及答案含解析.doc》由会员分享，可在线阅读，更多相关《自考02323操作系统概论考前密押120题及答案含解析.doc（35页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、目 录第一章 操作系统简介.1第二章 进程管理. 6第三章 进程调度与死锁.11第四章 内存管理.20第五章 文件系统.26第六章 I/O 设备管理. 30第一章 操作系统简介一 、单选题1.关于操作系统， 下列说法正确的是（ ）A.操作系统是一种系统软件 B.操作系统是一种应用软件C.操作系统是一种通用软件 D.操作系统是一种工具软件自考押题 vx 344647 公众号/小程序 顺通考试资料2.如果把操作系统当作一种接口， 是指该接口位于（ ）1A.用户与硬件之间C.编程语言与执行单元之间3.引入多道程序系统的主要目的是（ ）A.为了充分利用主存储器C.提高实时响应速度B.主机与外设之间D.

2、服务器与客户之间B.充分利用 CPU， 减少 CPU 的等待时间D.增强系统的交互能力4.关于操作系统， 以下叙述中正确的是（ ）A.批处理系统主要缺点是缺乏交互能力B.分时系统不一定都具有人机交互能力C.从响应时间的角度来看， 实时系统与分时系统的要求差不多D.采用多道批处理系统也具有人机交互功能5.以下不属于分时系统基本特征的是（ ）A.多路性C.原子性6.实时操作系统追求的目标是（ ）A.高吞吐率C.快速响应B.独立性D.交互性B.资源利用率D.减少系统开销7.现代操作系统具有并发的特性， 主要是由于引入了（ ）A.通道技术C.SPOOLing 技术B.中断机制D.多道程序系统8.在单

3、CPU 的电脑上用迅雷下载文件， 同时用 Excel 做表格， 这体现了操作系统的哪个特征？ （ ）A.共享C.并发B.虚拟D.并行9.从宏观上看， 某时段内 Office Word 和 Adobe Photoshop 同时向打印机请求打印服务， 这属于操作系 统支持特征之一的（ ）A.共享性C.同步性10.操作系统的异步性是指（ ）A.程序的运行结果不确定C.程序多次运行的时间不确定11.下列不属于内存管理功能的是（ ）A.内存分配C.内存编码12.内存管理的目的是（ ）A.方便用户访问文件系统C.增加内存实际容量13.操作系统提供的用户接口不包括（ ）A.命令接口C.RS232 接口B.虚

4、拟性D.异步性B.程序的运行次序不确定D.程序的运行结果， 运行次序以及多次运行的时间都不确定B.内存保护D.地址映射B.提高内存的利用率D.增加磁盘容量B.程序接口D.图形用户接口二 、填空题14.单道批处理操作系统的特点包括： _、_和单道性。15.操作系统常见的体系结构有单体结构模型、_ 、_和动态可扩展结构模型。16.嵌入式操作系统的主要特点是微型化和_， 后一个特点是由于嵌入式系统广泛应用于过程控 制 、数据采集 、传输通信等场合， 故对响应时间有严格要求。17.操作系统为程序员提供的接口是一组_。18.CPU 中的_存放当前程序下一条要执行的指令在内存中的地址，CPU 从该地址取到

5、指令，并 将该指令放入 CPU 的_中。答案&解析1.答案： A解析： 软件包括系统软件和应用软件。（1） 系统软件： 负责管理计算机系统中各种独立的硬件， 使得它们 可以协调工作。操作系统是一种复杂的系统软件， 是不同程序代码、数据结构、数据初始化文件的集合 ， 可执行。故本题选 A。（2）应用软件： 办公软件 WPS、通讯工具软件 QQ、绘图软件 PS、绘声绘影等。2CD 都是干扰项。2.答案： A解析： 操作系统提供计算机用户与计算机硬件之间的接口。 并管理计算机软件和硬件资源。答案为 A。3.答案： B解析：故本题选 B。引入多道程序系统解决了单道批处理系统的缺点。CD 项不能选， D

6、 是分时系统的特点， 但多 道程序系统中的多道批处理系统不具备交互能力。C 是实时系统的特点。4.答案： A解析：批处理系统包括单道批处理系统和多道批处理系统， 故批处理系统主要缺点也是缺乏交互能力。 故选 A。5.答案： C解析： 分时系统的特点是多路性、独立性、及时性和交互性。本题口诀： 多读书交际（多独交及） 。故本 题选 C。6.答案： C解析： 实时操作系统主要用于实时控制和实时信息处理领域。 关键字在于 “实时”， 即实时系统必须能及 时响应外部事件的请求。故实时操作系统追求的目标是快速响应。本题选 C。7.答案： D解析： 破题点： 本题可从 “并发”入手。并发是指两个或多个事件

7、在同一时间间隔内发生。 多道程序系统 内存中可以同时存放多个作业， 多道程序系统包括多道批处理系统和分时系统。在分时系统中同时登录系 统的多个用户提交的作业轮流交替执行， 分时使用主机资源。故可实现两个或多个事件在同一时间间隔内 发生。38.答案： C解析： 操作系统的特征： 并发、共享、虚拟、异步性。其中， 并发是指两个或多个事件在同一时间间隔内 发生。在单 CPU 的电脑上， 操作系统可使两个程序在CPU 上快速地轮流交替执行， 实现 “并发”功能 ， 故用户可以感觉到两个程序似乎在同时工作且互不干扰。注意： 并发强调 “同一时间间隔”， 与 “并行” 是两个概念， 并行是指多个事件同时发

8、生。答案为 C。9.答案： A解析： 现代操作系统都支持多任务， 具有并发、共享、虚拟和异步性特征。（1）并发： 指两个或多个事件在同一时间间隔内发生。（2）共享： 共享是指系统中的资源可供内存中多个并发执行的进程共同使用。资源共享有两种方式， 即互 斥共享和同时共享。（3）虚拟： 是指通过某种技术把一个物理实体变成若干逻辑上的对应物。（4）异步性： 进程以不可预知的速度向前推进。共享是指从宏观上看， 资源可以被多个进程同时访问。 两 个应用同时向打印机请求打印服务， 即体现了共享的特征。故选 A。10.答案： D解析： 本题考查操作系统的异步性。操作系统的异步性： 指进程以不可预知的速度向前

9、推进。 内存中的每 个程序何时执行、何时暂停、 以怎样的速度向前推进， 以及每道程序总共需要多少时间才能完成等， 都是 不可预知的。 系统中什么时候会出现中断都是不可确定的。故程序的结果不能确定， 次序不能确定， 多次 运行的时间也不能确定。 由此可见， D 选项最为准确。11.答案： C解析： 内存管理的功能： （1） 内存分配： 内存分配的主要任务是为每道程序分配内存空间。（2） 内存保 护： 内存保护的任务： 一是使操作系统内核的空间不会被用户随意访问， 以保证系统的安全和稳定； 二是 确保每道用户程序都在自己的内存空间中运行， 互不干扰。（3）地址映射： CPU 执行程序过程中访问内存

10、 时， 需要把程序的逻辑地址转变为物理地址， 这个转换的过程称为地址映射。（4） 内存扩充： 内存扩充的 任务是借助虚拟存储技术， 从逻辑上扩充内存容量， 使系统能够向用户提供比物理内存大的存储容量。可 助记为： 扩分报纸（扩分保址） 。本题为选非题， 故选 C。12.答案： B解析： 内存管理的主要任务是为多道程序的运行提供良好的环境， 方便用户使用内存， 提高内存的利用率， 以及从逻辑上扩充内存以实现虚拟存储。13.答案： C解析： 为了方便用户使用操作系统， 操作系统向用户提供了用户与操作系统之间的接口。主要包括： （1） 命令接口： 可以分为联机用户接口和脱机用户接口； （2） 图形用

11、户接口： 20 世纪 90 年代， 在操作系统中 开始引入图形化用户接口； （3）程序接口： 操作系统提供给程序员的接口是系统调用。故本题选 C。414.答案： 自动性， 顺序性解析： 单道批处理系统内存中只有一道作业， 可以自动成批处理作业， 特点是：（1） 自动性 （2）顺序性（3）单道性。多道批处理系统的特点是：（1） 多道性 （2）无序性（3）调度性（4）复杂性。15.答案： 层次结构模型， 客户/服务器模型解析：16.答案： 实时性解析： 嵌入式操作系统的特征是小巧、 实时性、可装卸、代码固化， 弱交互性、强稳定性、接口统一、低 能耗。 实时性是指对响应时间有严格要求。17.答案：

12、系统调用解析：18.答案： 程序计数器， 指令寄存器解析： 在每个指令周期开始时， 处理器从存储器中取一条指令。在典型的固定长度指令的处理器中， 程序 计数器（PC）保存有下一次要取的指令的地址。取到的指令被放置在处理器的指令寄存器（IR） 中。助记方式： 程序计数器（PC）取指令， 指令寄存器（IR）放指令。【延伸知识点】1.下列属于层次结构的操作系统是（ ）A.THE B.LinuxC.VxWorks D.Windows NT52.下列不属于微内核结构的操作系统是（ ）A.VxworksC.Windows NTB.LinuxD.COS-IX V2.3延伸知识点答案&解析1.答案： A解析：

13、 单体内核结构的典型操作系统： 有 UNIX 系统、MS-DOS、Linux、Mac OS X 和 BSD 等系统。分 层结构最经典的例子是 Dijkstra 的 THE 系统。微内核结构的典型代表： 美国微软公司研制的 Windows NT 操作系统， 卡内基梅隆大学研制的 Mach 操作系统、WindRiver 公司的 Vxworks 等。故本题选 A。2.答案： B解析： 微内核结构的操作系统的代表有： （1）微软公司研制的 Windows NT； （2）我国自行研制的 COS-IX V2.3； （3）WindRiver 公司研制的 Vxworks； （4）卡内基梅隆大学研制的 Mach

14、。Linux 是具有单体内核结构的操作系统。答案为 B。第二章 进程管理一 、单选题19.程序顺序执行的特点不包括（ ）A.顺序性 B.封闭性C.间断性 D.可再现性20.对于顺序执行指令， 其执行后， PC（程序计数器） 寄存器的变化为（ ）A.PC 值加 1C.PC 值不变21.下面不属于进程的特征的是（ ）A.并发性C.独立性B.PC 值减 1D.PC 值根据条件判断结果来加减B.静态性D.异步性22.下列关于进程与程序的区别与联系的说法错误的是（ ）A.程序是静态的， 进程是动态的B.程序是永久的， 进程是暂时存在的C.程序是指令的集合， 进程包括了正文段 、用户数据段和进程控制块D.

15、一个进程对应多个程序23.如果有 N（N2）个进程并发运行， 则不可能出现的情形是（ ）A.1 个进程处于执行态， 没有就绪态的进程， N-1 个阻塞态的进程6B.1 个进程处于执行态， N-1 个就绪态的进程， 没有阻塞态的进程C.1 个进程处于执行态， 1 个就绪态的进程， N-2 个阻塞态的进程D.没有进程处于执行态， 2 个就绪态的进程， N-2 个阻塞态的进程24.处于执行态的进程， 其进程控制块中时间片的长度值（ ）A.0 B.=0C.0 D.正数 、负数 、零均可25.进程从执行状态进入就绪状态的原因可能是（ ）A.被选中占有处理机C.等待的事件已发生26.下列不是操作系统内核基

16、本功能的是（A.文件管理C.原语操作27.临界区是（ ）A.一段共享数据区C.一段程序B.等待某一事件D.时间片用完）B.时钟管理D.中断处理B.一个缓冲区D.一个同步机制二 、填空题28.程序并发执行时具有间断性 、_和_三个特征。29.进程控制块中保留的处理机状态信息通常包括_、_ 、程序状态字和用户栈指针 。30.进程之间通信方式通常包括： 共享存储器系统 、消息传递系统 、_和_。31.进程是真实存在的实体。应用程序对应的进程由程序 、_和操作系统管理进程所需要的 _构成。32.进程的基本状态有_ 、执行态和就绪态等三种。33.Linux 的中断描述符表中， 第15 号中断服务例程入口

17、地址保存在相对于表起始地址的偏移量为 _字节开始的地方。34.对一个记录型信号量 S，每执行一次 wait（ S）操作，S.value 减 1。若 S.value 为 0，则该进程_； 若S 的数值小于 0， 则该进程_。735.某时刻 3 个生产者和 5个消费者同时使用管程 PC， 则此时该管程中有_个活跃进程。36.在支持线程的操作系统中，_是被系统独立调度和分派的基本单位，而_则是资源分 配的基本单位。三 、简答题37.何为系统调用？ 请简述系统调用与一般函数调用的区别 。38.简述同步机制应遵循的准则 。39.列出线程控制的四项基本操作功能。答案&解析19.答案： C解析： 程序顺序执

18、行时具有以下特点： （1）顺序性； （2）封闭性； （3）可再现性。答案为 C。注意： 间断性是程序并发执行的特点。20.答案： A解析： 顺序执行是指先进入内存的程序先执行， 在一个程序执行完毕之前， 不能执行其他程序。程序中的 指令也是依照程序的控制流依次执行。 当执行指令时， CPU 将自动修改 PC 的内容， 修改的过程通常只是 简单地对 PC 加 1。故本题选 A。21.答案： B解析： 进程是操作系统管理的实体， 对应了程序的执行过程。具有以下几个特征： （1）并发性； （2）动态性； （3）独立性； （4）异步性； （5）结构特征。故本题选 B。22.答案： D解析： 进程与程序

19、的区别：（1）程序是静态的， 进程是动态的。（2）程序是永久的， 进程是暂时存在的。（3）程序与进程的存在实 体不同。程序是指令的集合， 而进程是包括了正文段、用户数据段和进程控制块的实体。进程与程序的联 系： （1）进程是程序的一次执行， 进程总是对应至少一个特定的程序， 执行程序的代码。（2）一个程序 可以对应多个进程。本题为选非题， 故选 D。23.答案： D解析：8故本题选 D。不可能有任意时刻， CPU 处于空闲状态（处于执行态的进程数为 0）。24.答案： A解析： 当操作系统为处于就绪态的进程分配 CPU 时， 进程开始在 CPU 上运行， 进程的状态就由就绪态变 为执行态。在多

20、任务系统中， CPU 是被多个进程共享的资源，操作系统通常会为普通进程规定一个在 CPU 上连续运行的时间长度， 称为时间片。如果进程在CPU 上运行的时间片递减为 0， 系统将该进程的状态由 执行态变为就绪态。 由此可知， 处于执行态的进程， 时间片的长度应该是 0， 故本题选 A。25.答案： D解析：根据上图可知， 从执行状态进入就绪状态的原因是时间片用完。26.答案： A解析：注意： “不是”， 故本题选 A。27.答案： C解析： 临界区是进程中访问临界资源的那段代码。代码即是一段程序。故本题选 C。知识扩展： 访问临界9资源是通过执行临界区代码来实现的。28.答案： 失去封闭性，

21、不可再现性解析：29.答案： 通用寄存器， 指令计数器解析： 一般操作系统中的进程控制块中通常包含以下信息： （1）进程标识符信息； （2）处理机状态信息： 通用寄存器、指令计数器、程序状态字、用户栈指针。（3）进程调度信息； （4）进程控制信息。30.答案： 管道通信， 消息缓冲队列解析： 操作系统提供进程通信功能， 以支持进程之间的信息交换。进程之间通信方式通常包括共享存储器 系统、消息传递系统、 管道通信和消息缓冲队列。31.答案： 用户数据， 进程控制块解析： 破题点： 本题可从 “应用程序对应的进程的构成”入手。32.答案： 阻塞态解析： 进程的 3 种基本状态（1）就绪态： 就绪态

22、是进程一旦获得 CPU 就可以投入运行的状态。（2）执行态： 执行态是进程获得 CPU 正在运行的状态。（3） 阻塞态： 阻塞态是进程由于等待资源或某个事件的发生而暂停执行的状态， 系统不 会为处于阻塞态的进程分配 CPU。33.答案： 120解析： 中断子程序的入口地址相关信息在内存中的地址=idtr 中的地址+8 中断向量的值。故本题， 所求为 0+8 15=120，即第 15 号中断服务例程入口地址保存在相对于表起始地址的偏移量为 120 字节开始的地方。34.答案： 继续执行， 被阻塞10解析：故当 S.value=0 时，表明此时资源刚好分配完毕，进程可执行。当 S.value0 时

23、，表明已没有资源分配给进程， 此时进程被阻塞。35.答案： 1解析： 管程是描述共享资源的数据结构和在数据结构上的共享资源管理程序的集合。每次只有一个进程调用管程执行， 任意时刻管程中只能有一个活跃进程。若多个进程同时调用一个管程中 的过程， 只有一个进程得以进入管程继续运行， 其他进程则被阻塞。36.答案： 线程， 进程解析：37.答案： 系统调用是一群预先定义好的模块， 它们提供一条管道让应用程序或一般用户能由此得到核心程 序的服务。 系统调用是系统程序与用户程序之间的接口。 系统调用与一般函数调用的区别如下： （1） 系统 调用运行在系统态（核心态）， 而一般函数运行在用户态。（2）系统

24、调用与一般函数调用的执行过程不同。 系统调用执行时， 当前进程被中断， 由系统找相应的系统调用子程序， 并在系统态下执行， 执行结果返回 进程。（3） 系统调用要进行 “中断处理”， 比一般函数调用多了一些系统开销。38.答案： 准则包括： （1）空闲让进； （2）忙则等待； （3）有限等待； （4）让权等待。39.答案： （1）线程创建（2）线程的终止（3）线程的调度与切换（4）线程的阻塞与唤醒第三章 进程调度与死锁一 、单选题40.进程调度的主要功能是（ ）A.从未处于执行态的进程中选择一个进程为其分配 CPUB.从处于就绪态的进程中选择一个进程为其分配 CPUC.从所有的进程中， 选择优

25、先级最高的进程为其分配 CPUD.从所有的进程中， 选择等待时间最长的进程为其分配 CPU11）41.设某作业在外存后备队列上等待调度的时间为 T1， 进程在就绪队列上等待进程调度的时间为 T2， 进程在 CPU 上执行的时间为 T3， 进程等待 I/O 操作完成的时间为 T4， 那么作业的周转时间是指（ ）A.T1+T2+T3C.T2+T3+T4B.T1+T2+T4D.T1+T2+T3+T442.下列进程调度算法中， 适合于长进程， 不利于短进程的算法是（ ）A.短进程优先调度算法 B.优先权调度算法C.先来先服务调度算法 D.多级反馈队列调度算法43.下列进程调度算法中， 有可能会引起进程

26、长期得不到调度的饥饿问题的是（A.时间片轮转调度算法 B.多级队列调度算法C.先来先服务调度算法 D.多级反馈队列调度算法44.在操作系统进程调度中， 时间片轮转调度算法的目的是（ ）A.多个终端都能得到系统的及时响应 B.先来先服务C.优先级高的进程先使用 CPU D.紧急事件优先处理45.在下列进程调度算法中， 为每个就绪队列赋予不同时间片的调度算法是（A.短进程优先调度 B.时间片轮转调度C.优先权调度 D.多级反馈队列调度46.实时系统中， 进程调度需要考虑的关键因素是（ ）A.内存的分配 B.时间片的确定C.对完成截止时间条件的满足 D.I/O 设备的分配47.在实时系统的调度中，

27、为了保证对截止时间要求较高的实时进程能及时运行， 以下说法中不正确的是 （ ）A.要求系统具有快速的硬件中断机制 B.应使禁止中断的时间间隔尽可能短C.应减少进程切换的时间开销 D.应使得时间片尽可能短48.对于非对称多处理器系统， 大多采用哪种进程分配方式（ ）A.从-主式分配方式 B.静态分配方式C.动态分配方式 D.主-从式分配方式49.什么算法是当前处理器系统中最常用的调度方式之一， 也是最简单的一种调度方式（A.成组调度 B.自调度C.顺序调度 D.随机调度1250.多处理器调度方式主要有自调度 、成组调度和（ ）A.用户调度C.系统调度51.死锁的必要条件不包括（ ）A.互斥条件C

28、.剥夺条件B.独立调度D.专用处理器分配B.请求和保持条件D.环路等待条件52.要求所有进程执行前要一次性地申请在其整个运行过程中所需要的全部资源， 这种死锁预防策略摒弃了 死锁必要条件中的（ ）A.互斥条件C.不剥夺条件B.请求和保持条件D.环路等待条件53.在死锁的预防中， 资源的按序分配策略可以破坏（ ）A.互斥使用资源条件 B. 占有且等待资源条件C.非抢夺资源条件 D.循环等待资源条件54.某系统采用了死锁避免算法， 则下列叙述中正确的是（ ）A.系统处于不安全状态时一定会发生死锁 B.系统处于安全状态时也有可能会发生死锁C.系统处于不安全状态时可能会发生死锁 D.系统处于安全状态时

29、一定会发生死锁二 、填空题55.对多处理器系统有多种分类方法，根据处理器的结构是否相间，可以把多处理器系统分为_多 处理器系统和_多处理器系统 。56.对多处理器系统有多种分类方法，根据处理器的耦合程度不同，可以把多处理器系统分为_多 处理器系统和_多处理器系统 。57.抢占式调度算法根据抢占_的时机不同， 可以分为基于时钟中断的抢占和立即抢占。58._系统属于同构的多处理器系统， 其中所包含的各处理单元， 在功能和结构上都是相同的。59.在对称多处理器系统中， 进程到处理器的分配通常有两种方式， 第一种分配方式是_， 第二种 分配方式是_， 其中采用第二种分配方式时， 进程在运行过程中可以在

30、不同的处理器之间切换。60.成组调度的优点是减少_和减少调度开销。1361.银行家算法中， max表示进程需要各类资源的最大数量， allocation表示某时刻已分配给进程的某类 资源数， need表示进程还需要的某类资源的数量， 那么三个变量之间的关系为_。62.资源分配状态 S为死锁状态的充分条件是当且仅当 S 状态的_是不可完全简化的。三 、简答题63.什么是最早截止时间优先调度算法？ 试简述该调度算法的实现方法。64.写出松弛度的概念及其公式， 简述最低松弛度优先调度算法的实现方法。65.什么是死锁？ 系统发生死锁的原因是什么？66.什么是安全状态？ 写出用于避免死锁的银行家算法的过

31、程。四 、综合题67.有 5 个进程， 它们进入系统时间 、优先数（优先数小者优先级高） 以及需要的运行时间如题表所示（1）当系统采用短进程优先调度算法时， 试写出进程的执行顺序， 并计算各个进程的周转时间以及平均周转时间 。（2）当系统采用优先权调度算法时， 试写出进程的执行顺序， 并计算各个进程的周转时间以及平均周转时间 。答案&解析40.答案： B解析： 进程调度的功能是按照某种策略和算法从就绪态进程（在 Linux 中是可执行进程） 中为当前空闲的 CPU 选择在其上运行的新进程。14简答来说： 进程调度是将就绪态进程变为执行态进程。故本题选 B。41.答案： D解析：故本题选 D。4

32、2.答案： C解析： （1）先来先服务调度算法： 从就绪队列的队首选择最先到达就绪队列的进程， 为该进程分配 CPU。 适合长进程， 不利于短进程。（2）短进程优先调度算法： 从就绪队列中选择估计运行时间最短的进程， 将 处理机分配给它， 使它立即执行并一直执行完成， 或发生某事件而被阻塞放弃处理机时， 再重新调度。对 长进程不利。（3）优先权调度算法： 包含非抢占式优先权调度算法和抢占式优先权调度算法。优先权调度 算法的一个主要问题是无穷阻塞， 或称饥饿问题。（4） 多级反馈队列调度算法： 建立多个优先权不同的就 绪队列， 为每个队列赋予大小不同的时间片。故本题选 C。43.答案： B解析：

33、 （1）时间片轮转调度算法： 系统将所有的就绪进程按先来先服务的原则， 排成一个队列， 每次调度 时把 CPU 分配给队首进程， 并令其执行一个时间片。（2） 多级队列调度： 将就绪队列分成多个独立队列， 根据进程的某些属性， 如需要占用的内存大小、进程优先权和进程类型， 进程会被永久地分配到一个队列。 每个队列有自己的调度算法。（3）先来先服务调度算法： 从就绪队列的队首选择最先到达就绪队列的进程， 为该进程分配 CPU。适合长进程， 不利于短进程。（4）多级反馈队列调度算法： 建立多个优先权不同的就 绪队列， 为每个队列赋予大小不同的时间片。优先权调度算法： 包含非抢占式优先权调度算法和抢

34、占式优 先权调度算法。优先权调度算法的一个主要问题是无穷阻塞， 或称饥饿问题。【 官方答案为 B。根据书中内容， 本题应选 “优先权调度算法”】44.答案： A解析： 时间片轮转调度算法（RR）： 系统将所有的就绪进程按先来先服务的原则， 排成一个队列， 每次调 度时把 CPU 分配给队首进程， 并令其执行一个时间片。 当时间片用完时， 调度程序终止当前进程的执行， 并将它送到就绪队列的队尾。可简单理解为： 因为一个进程执行完一个时间片后， 就换下一个进程执行 ， 故多个进程都能得到系统的及时响应， 即选 A。45.答案： D解析： 破题点： 本题可从 “每个就绪队列赋予不同时间片”入手。15

35、故本题选 D。46.答案： C解析： 为了实现实时调度， 系统可能需要为调度程序提供以下信息： （1）就绪时间（2）开始截止时间和 完成截止时间（3）处理时间（4）资源要求（5）优先级故本题选 C。47.答案： D解析：故应具有的能力中不包括 D。48.答案： D解析： 对于非对称多处理器系统， 大多采用主-从式分配方式， 这种方式的主要优点是系统处理比较简单。49.答案： B解析： 自调度算法是当前处理器系统中最常用的调度方式之一， 也是最简单的一种调度方式。50.答案： D解析： 多处理器调度方式主要有自调度、成组调度和专用处理器分配。51.答案： C解析： 死锁的必要条件有： （1）互斥

36、条件； （2）请求和保持条件； （3）不剥夺条件； （4） 环路等待条件。答案为 C。52.答案： B解析： 在操作系统中无法预知进程是否一定不访问临界资源， 所以通常不能采用摒弃互斥条件来预防死锁 的发生。预防死锁可以通过摒弃下列三个必要条件之一来实现： （1）摒弃请求和保持条件： 摒弃请求和保16持条件的一种方法是系统要求所有进程执行前要一次性地申请在整个运行过程中所需要的全部资源， 只要有一个资源申请不成功， 其他所有资源也不分配给该进程， 并阻塞该进程。（2）摒弃不剥夺条件： 摒弃不剥夺条件的方法是一个已保持了某些资源的进程， 当它再提出新的资源要求 而不能立即得到满足时， 必须释放它

37、已经保持的所有资源。（3）摒弃环路等待条件： 摒弃环路等待的方法是指进程必须按规定的顺序申请资源。故本题选 B。53.答案： D解析： 破题点： 本题可从 “按序分配”入手。 即按规定的顺序申请资源。循环等待资源条件即为 “环路等待条件”， 故本题选 D。54.答案： C解析： 处理死锁的基本方法有预防死锁、避免死锁、检测并解除死锁和忽略死锁问题。避免死锁的方法是 把系统的资源分配状态分为安全状态和不安全状态， 只要资源分配使系统资源分配处于安全状态， 死锁就 不会发生。不安全状态不一定是死锁状态， 但当系统进入不安全状态后， 便可能进入死锁状态。故 C 选项 说法正确， 本题选 C。55.答

38、案： 对称， 非对称解析： 对多处理器系统有多种分类方法， 根据处理器的耦合程度， 可以把多处理器系统分为紧密耦合多处 理器系统和松弛耦合多处理器系统； 根据处理器的结构是否相间， 可以把多处理器系统分为对称多处理器 系统和非对称多处理器系统。56.答案： 紧密耦合， 松弛耦合解析： 多处理器系统的分类：57.答案： CPU17解析： 抢占式调度算法根据抢占 CPU 的时机不同， 可以分为基于时钟中断的抢占和立即抢占。58.答案： 对称多处理器解析： 对称多处理器系统属于同构的多处理器系统， 其中所包含的各处理单元， 在功能和结构上都是相同 的。59.答案： 静态分配方式， 动态分配方式解析： 在对称多处理器系统中， 进程到处理器的分配可以采用静态分配和动态分配这两种方式。（1）静态 分配方式： 操作系统为每个处理器建立一个专门的就绪队列， 该就绪队列的每个进程都只能在与就绪队列 对应的处理器上运行。（2）动态分配方式： 动态分配的基本特征就是每个进程经过多次调度， 每次获得的 不一定是同一个处理器。60.答案： 线程切换解析： 成组调度的优点是减少线程切换和减少调度开销。61.答案： need=max-allocation解析： 根据生活实际可得： 还需要的数量 need=最大需求 max-