《操作系统复习题(补充).doc》由会员分享，可在线阅读，更多相关《操作系统复习题(补充).doc（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、习题一、选择题1. 关于操作系统，下列叙述不正确的是（ D ）。A. 管理系统资源B. 控制程序执行C. 改善人机界面D. 提高用户软件运行速度2. 以下哪个系统不是基本的操作系统（ C ）。A. 分时操作系统B. 实时操作系统C. 分布式操作系统D. 多道批处理系统3. 在（ A ）的控制下，计算机系统能与时处理由过程控制反馈的数据，并作出响应。A. 批处理操作系统B. 实时操作系统C. 分时操作系统D. 多处理机操作系统4. 多项选择：引入多道程序设计的主要目的在于（ ）。A. 提高实时响应速度B. 充分利用处理机，减少机空闲时间C. 有利于代码共享D. 充分利用外围设备E、减少存储器碎片
2、5. 设计实时操作时（ B ）不是主要的追求目标。A. 安全可靠B. 资源利用率C. 与时响应D. 快速处理6. 多项选择：操作系统设计目标是（ ACD）。A. 管理系统资源B. 提高安全性C. 方便用户使用系统D. 使系统能高效工作*7. 多道程序设计是指（ ）。A. 在实时系统中并发运行多个程序B. 在分布式系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序8. 计算机中配置操作系统属于（ B ）。A. 增强计算机系统功能B. 提高系统资源利用率C. 提高系统运行速度D. 提高系统呑吐量9. 在下列性质中，不是分时系统的特点的是（ D ）
3、。A. 多路性B. 交互性C. 独占性D. 成批性10. 操作系统中采用多道程序设计技术是将多个作业存放在存中，使它们处于运行状态，提高了CPU和外部设备的（ A ）。A. 利用率B. 可靠性C. 稳定性D. 兼容性11. 当CPU执行操作系统代码时，称处理机处于（ B ）。A. 自由态B. 目态C. 管态D. 就绪态12. 从目态到管态的转换是由( A )完成的。A. 硬件B. 管态程序C. 用户程序D. 中断处理程序*从目态到管态的转换是执行访管指令，引起一次中断，触发中断后，硬件中断机制将计算机状态置为管态。管态程序是指在管态下执行的程序。13. 访管指令（ A ）使用。A. 仅在目态时
4、B. 仅在管态时C. 在规定时间D. 调度时间14. 当CPU处于管态时，它可以执行的指令是（ D ）。A. 只有特权指令B. 只有非特权指令C. 只有管态指令D. 计算机中的所有指令二、填空题1. 计算机系统由_硬件_和_软件_组成。2.分时操作系统具有的四个主要特点是同时性、独占性、与时性和交互性。3. 多道程序设计的根本目标是提高系统的工作效率。4. 操作系统的资源管理功能主要包括处理器管理、_存储器管理_、_用户接口_、设备管理和_文件管理_。5. 用户和操作系统之间的接口主要分为_命令接口_和_程序接口_。6. 第一个操作系统的名称是_ unix_。三、简答题1.计算机系统由哪些部分
5、组成?2. 什么是操作系统？操作系统(简称OS)是管理计算机系统的全部硬件资源包括软件资源与数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面3. 分时操作系统的主要特点是什么?4. 从资源管理的角度来看，操作系统的基本功能可分成哪些部分?习题一、选择题1. 下列关于“进程”概念的叙述中，错误的是（ B ）。A. 进程是程序的动态执行过程B. 进程是分配资源的基本单位C. 进程是可调度的实体D. 进程和程序是一一对应的2. 刚刚被创建的进程将处于（ B ）。A. 运行态B. 就绪态C. 等待态D. 不
6、确定3. 在下列进程的状态转换中，（ D ）是不可能会发生的。A. 就绪态运行态B. 运行态就绪态C. 运行态等待态D. 等待态运行态4. 在创建一个进程的过程中，（B ）不是必须的步骤。A. 申请一个PCB空记录B. 为进程分配CPU时间C. 将进程标记等填入PCBD. 将PCB链入就绪队列5. 在“时间片轮转法”进程调度算法中，系统的设计目标是选择CPU时间片长度时需要考虑的主要原因之一。一般来说，以（ ）的系统应该选取较长的时间片。A. I/O进程为主B. 运算型进程为主C. I/O进程和运算型进程均等D. 就绪进程较多6. 一个运行的进程用完了分配给它的时间片后，它的状态变为（ A ）
7、。A. 就绪B. 等待C. 运行D. 由用户自己确定7. 在操作系统中，进程是一个具有独立功能的程序在某个数据集上的一次（ B ）。A. 等待活动B. 运行活动C. 单独活动D. 关联活动8. 一个进程被唤醒意味着（ D ）。A. 该进程重新占有了CPUB. 它的优先权变为最大C. 其PCB移至等待队列队首D. 进程变为就绪状态9. 下面所述步骤中，（ ）不是创建进程所必须的。A. 由调度程序为进程分配CPUB. 建立一个进程控制块C. 为进程分配存D. 将进程控制块链入就绪队列10. 多道程序环境下，操作系统分配资源以（ c ）为基本单位。A. 程序B. 指令C. 进程D. 作业11. 操作
8、系统通过（ B ）对进程进行管理。A. 进程B. 进程控制块C. 进程启动程序D. 进程控制区12. ( C )是作业存在的唯一标志。A. 作业名B. 进程控制块C. 作业控制块D. 程序名13. 作业高度算法的选择常考虑因素之一是使系统有最高的呑吐量，为此应（ ）。A. 不让处理机空闲B. 能够处理尽可能多的的作业C. 使各类用户都满意D. 不使系统过繁忙14. 当作业进入完成状态，操作系统（ B ）。A. 将删除该作业并收回其所占资源B. 将该作业的控制块从当前作业队列中删除，收回所占资源，并输出结果C. 将收回该作业所占资源并输出结果D. 将输出结果并删除存中的作业15. 在各种作业调度
9、算法中，若所有作业同时到达，则平均等待时间最短的算法是（ D ）。A. 先来先服务B. 优先数C. 响应比高都优先D. 短作业优先16. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ A ）。A. 响应比高者优先B. 短作业优先C. 优先级调度D. 先来先服务17. 作业调度程序从处于（ D ）状态的队列中选择适当的作业投入运行。A. 运行B. 提交 C. 完成D. 后备18. （ A ）是指从作业提交给系统到作业完成的时间间隔。A. 周转时间B. 响应时间C. 等待时间D. 运行时间19. 作业从进入后备队列到被调度程序选中的时间间隔称为（ C ）。A. 周转时间B. 响应时间C.
10、等待时间D. 触发时间20. 假如下述四个作业同时到达，如表2-2所示，当使用最高优先数调度算法时，作业的平均周转时间为（ D ）小时。A. 4.5B. 10.5 C. 4.75D. 10.25作业所需运行时间优先数12425938143621. 作业生存其共经历四个状态，它们是提交、后备、（ B ）和完成。A. 就绪B. 执行C. 等待D. 开始22. 以下叙述正确的是（ D ）。A. 操作系统的作业管理是一种微观的低级管理B. 作业的提交方式有两种，但对应的作业控制方式只有一种C. 一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态D. 多道批处理与单道批处理的
11、主要区别在于它必须有作业调度功能和进程调度功能，存中可以存放多道作业23. 设有一组作业，它们的提交时间与运行时间如表2-3所示。表2-3 一组作业的提交与运行时间作业提交时间运行时间（分钟）19:007029:403039:5010410:105在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序是（ ）。1、4、3、224. 多道程序设计是指（ D ）。A. 在实时系统中并发运行多个程序B. 在分布式系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序二、填空题1. 进程与程序的本质区别是_。2. 进程在运行过程中有三种基本状态，它们
12、分别是 :就绪、执行、阻塞3. 进程主要由程序、数据和进程控制块_三部分容组成（进程三要素），其中_PCB_是进程存在的唯一标志，而_程序段_部分也可以为其他进程共享。4. 进程是一个_动_态概念，而程序是一个_静_态概念。5. 在一个单处理器系统中，若有5个用户进程，且假设当前时刻为用户态，则就绪状态的用户进程最多有_4_个，最少_0_个。6. 作业调度又称_接纳_调度(高级)。其主要功能是_按照某调度算法从后备队列中选取作业,并为作业做好运行前的准备工作和作业完成后的善后处理工作。7. 对系统的总体设计目标来说，批处理操作系统应注重提高计算机的效率，昼增加系统的_（ 平均呑吐量），分时系统
13、应保证用户_（所能忍受的响应时间），而实时系统则应在保证响应和处理有关事件的前提下，再考虑_（系统资源的利用率）。8. 所谓系统调用，就是用户在程序中调用_操作系统_所提供的一些子功能。（）9. 一个作业进入系统到运行结束，一般需要经历_收容、运行、完成_三个阶段。三、简答题1. 什么叫多道程序设计?为什么要采用多道程序设计?所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法2. 进程有哪些基本状态?画出进程基本状态变化图。3. 列举进程状态发生变化的事件。进程的三种基本状态1.等待态：等待某个事件的完成； 2.就绪态：等待系统分配处理器以便运行； 3.运行
14、态：占有处理器正在运行。 运行态等待态 往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。 等待态就绪态 则是等待的条件已满足，只需分配到处理器后就能运行。 运行态就绪态 不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。例如时间片用完，或有更高优先级的进程来抢占处理器等。 就绪态运行态 系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态4. 什么叫进程调度?低级调度：又称进程调度。其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程是操作系统中最基本的一种调度5.在一个单处理器的多道程序设计系统中，现有两道作业在同时执行，一
15、道以计算为主，另一道以输入输出为主，你将怎样赋于作业进程占有处理器的优先级?为什么?6. 假定有4个作业，它们的提交、运行、完成的情况如2-1表所示。按先来先服务调度算法进行调度，其平均周转时间和平均带权周转时间也在表中给出（时间单位：小时，以十进制进行计算）。平均周转时间?平均带权周转时间?表2-1 先来先服务算法例题作业提交时间运行时间开始时间完成时间周转时间带权周转时间18.02.08.010.028.50.510.010.539.00.110.510.649.50.210.610.8会的告诉我一下习题一、选择题1. 存储管理的目的是（ B ）。A. 方便用户B. 提高存空间利用率C.
16、方便用户和提高存空间利用率D. 增加存实际容量2. ( )存储管理不适合多道程序系统。A. 单一连续存储管理B. 固定分区存储管理C. 可变分区存储D. 页式存储管理3. 静态重定位是在作业的（ A ）中进行的，动态重定位是在作业的（ B ）。A. 编译过程中B. 装入过程中C. 修改过程中D. 执行过程中4. 虚拟存储器的基础是程序的（ A ）理论。A. 局部性B. 全局性C. 动态性D. 虚拟性5. 提高存利用率主要是通过（ A ）实现的。A. 存分配B. 存保护C. 地址映射D. 存扩充6 系统“抖动”现象的发生由于（ A）引起的。A. 置换算法选择不当B. 交换的信息量过大C. 存容量
17、不足D. 请求页式管理方案7. 下面哪种存管理方法更好满足用户要求？（A ）A. 分段存储管理B. 分页存储管理C. 可变分区存储管理D. 固定分区存储管理8. 多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（ A ）功能实现的。A. 存分配B. 地址映射C. 存保护D. 存扩充9. （ C ）存储管理支持多道程序设计，算法简单，但存储碎片多。A. 段式B. 页式C. 固定分区D. 段页式10. 最优适应算法的空闲区是（ B ）。A. 按空闲区长度大小递减顺序排列B. 按空闲区长度大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列11. 固定分区中，每个分区的大小
18、是（C ）。A. 相同B. 随作业长度变化C. 可以不同但预先固定D. 可以不同但根据作业长度固定12. 采用段式存储管理，若地址用24位，其中8位表示段号，则允许每段的最大长度是（ B ）。A. 224B. 216C. 28D. 23213. 作业执行中发生了缺页中断，经操作系统处理后，应让其执行（ B ）指令。A. 被中断的前一条B. 被中断的C. 被中断的后一条D. 启动时的第一条14. 在页式存储管理中，程序编制的程序，其地址空间是连续的，分页是由（ ）完成的。A. 程序员B. 编译地址C. 用户D. 系统15. 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面增加时，
19、缺页中断的次数（ ）。A. 减少B. 增加C. 无影响D. 可能增加也可能减少16. （ B ）是指将作业不需要或暂时不需要的部分移到外存，让出存空间以调入其他所需的信息。A. 覆盖技术B. 交换技术C. 紧凑技术D. 虚拟技术17. 在以下存储管理方式中，（ A ）可采用覆盖技术。A. 单一连续分区存储管理B. 可变分区存储管理C. 段式分区存储管理D. 段页式存储管理20. 在可变分区存储管理方式中，某一作业完成后，系统收回其存空间，并与相邻空闲区合并，为此修改空闲区（说明）表，造成空间区数减1的情况是（D ）。A. 无上邻空闲分区，也无下邻空闲分区B. 有上邻空闲分区，但下邻空闲分区C.
20、 有下邻空闲分区，但无上邻空闲分区D. 有上邻空闲分区，也有下邻空闲分区21. 碎片是指（ C ）。A. 存储分配完后所剩的空闲区B. 没有被使用的存储区C. 不能被使用的存储区D. 未被使用，而又暂时不能使用的存储区22. 碎片现象的存在使得（ A ）。A. 存空间利用率降低B. 存空间利用率提高C. 存空间利用率得以改善D. 存空间利用率不影响23. 下列（ D ）存储管理方式能使存储碎片尽可能少，而且使存利用率提高。A. 固定分区B. 可变分区C. 页式存储管理D. 段页式存储管理24. 以下解决存碎片问题较好的存储管理方式是（ B ）。A. 可变分区B. 页式存储管理C. 段式存储管理
21、D. 单一用户连续存储管理25. 操作系统采用页式存储管理方式，要求（ ）。A. 每个进程拥有一页表，且进程的页表驻留在存中B. 每个进程拥有一页表，但只有执行进程的页表驻留在存中C. 所有进程拥有一页表，以节约有限的存空间，但页表必须驻留在存中D. 所有进程拥有一页表，只有页表中当前使用的页面必须驻留在存中，以最大限地节省有限的存空间26. 在一个页式存储管理系统中，程序地址空间是连续的，分页是由（ B ）完成的。A. 程序员B. 硬件C. 编译软件D. 软硬件结合二、填空题1. 将作业地址空间中的逻辑地址转换成为存中的物理地址的过程称为_重定位或地址映射_。2. 在请求页式存储管理中，页面
22、置换算法常用的是_ FIFO _和_ LRU _。3. 把逻辑地址转换为物理地址的过程称为地址映射。3. 重定位的方式有_。有静态重定位和动态重定位。4. 页式存储管理的采用“最先适应”分配算法时，应将空闲区按_地址递增_次序登记在空闲区表中。5. 页表的表目含有_页号和块号6. 静态重定位在_程序装入存_时进行；而动态重定位在_程序执行_进行。程序装入存， 7. _段页式存储管理_实现了段式、页式两种存储方式的优势互补。8. 采用_段式存储管理_存储管理方式不会产生部碎片。9. 段式存储管理以_,段_为单位分配，每_,段_是一个连续存储区。三、思考题1. 存储管理的功能是什么？2. 什么是抖
23、动？它是怎么产生的？3. 在动态分区方式（即页式分区存储管理）中，可以利用哪些分区算法？4. 试比较页式、段式和段页式存储管理方式的基本思想和异同点。5. 什么是虚拟存储器？它有什么特点？6. 在一个分页存储管理中，某作业的页表如表3-3所示。已知页面大小为1024B，试将逻辑地址1011、2148、3000、4000、5012转化为相应的物理地址。表3-3 页表页号块号021321367. 分页存储管理方式中，假如系统分配给一个作业的物理块数为3，并且此作业的页面趱为2、3、2、1、5、2、4、5、3、2、5、2，试用FIFO和LRU淘汰算法分别计算出程序访问过程中所发生的缺页情况。8. 某
24、页式存储管理的存为64KB，被分成16块，块号为015，设某作业有4页，被分别装入存的2、4、1、5块中。（1）写出作业的页面的映像表（页表）；习题一、选择题1. 文件管理实际上是对（ B ）的管理。A. 存空间 B. 外存空间C. 逻辑地址空间D. 物理地址空间2. 采用那种文件存取方式，主要用于（ D ）。A. 用户的使用要求 B. 存储介质的特性C. 文件的逻辑结构 D. 用户的使用要求和存储介质的特性3. 在文件系统中，（ A ）要求逻辑记录顺序与磁盘块顺序一致。A. 顺序文件 B. 文件C. 索引文件 D. 串连文件4. 记录式文件可以独立存取的最小是（C ）组成。A. 字 B.字节
25、C. 数据项 D. 物理块5. 数据库文件的逻辑结构是（ ）。A. 文件 B. 流式文件C. 记录式文件 D. 只读文件6. 存放在磁盘上的文件（ A ）。A. 既可以随机访问可可以顺序访问 B. 只能顺序访问C. 只能随机访问 D. 必须通过操作系统访问7. 文件系统用（ B ）来管理文件。A. FCB B.目录C. 页表 D. 软硬件结合的方法8. 为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进入注册，这一级安全管理是（ A ）安全管理。A. 系统级 B. 目录级C. 用户级 D. 文件级9. 对一个文件的访问，常由（ A ）共同限制。A. 用户访问权限和文件属性 B
26、. 用户访问权限和用户优先级C. 优先级和文件属性 D. 文件属性和口令10. 位示图可用于（ B ）。A. 文件目录的查找 B. 磁盘空间的管理C. 存空间的共享 D. 实现文件的保护和11. 一般来说，文件名与属性可以收纳在（ A ）中以便查找。A. 目录 B. 索引C. 字典 D. 作业控制块12. 在下列文件的物理结构中，（ A ）不利于文件长度的动态增长。A. 顺序结构 B. 结构C. 索引结构 D. hash结构13. 文件系统采用二级目录结构，这样可以（D ）。A. 缩短访问文件存取时间 B. 实现文件共享C. 节省存空间 D. 解决不同用户之间文件的命名冲突14. 文件系统的主
27、要目的是（ ）。A. 实现对文件的按名存取 B. 实现虚拟存储器C. 提高外围设备的输入输出速度 D. 用户存储系统文档15. 允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B ）。A. 重命名 B. 树型目录C. 约定 D. 路径16. 用磁带作为文件存储介质时，文件只能组织成（ A ）。A. 顺序文件 B. 文件C. 索引文件 D. 目录文件17. 在文件目录中的每个目录项通常是（ A ）。A. FCB B. 文件表指针C. 索引结点 D. 文件名和文件物理地址二、填空题1. 文件的物理结构有顺序、和索引。2. 在文件系统中，若按逻辑结构划分，可将文件划分成_流式文件。记录式文
28、件_文件两大类。3. 从文件管理角度看，文件由_ FCB_和文件体两部分组成。4. 磁盘与主机间传递数据是以_簇_为单位进行的。数据块（）5. 在文件系统中，要求物理块必须连续的文件是_顺序文件6. 文件系统为每个文件另建立一指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是_索引文件7. 文件的结构就是文件的组织形式，从用户角度出发所看到的文件组织形式称为文件的_逻辑结构_；从实现观点出发，文件在外存上的存放组织形式称为文件的_物理结构三、简答题1什么叫文件? 2文件系统应具有哪些功能? 3. 统应由哪些部分组成？简述各部分的主要工作？ 4. 是文件的逻辑结构和存储结构? 5
29、. 解释顺序文件、文件和索引文件。 6. 假定某个文件由长度为80个字符的100个逻辑记录组成，磁盘存储空间被划分成长度为2048个字符的块，为有效地使用磁盘空间，你可采用成组方式把文件存放到磁盘上，问该文件至少占用多少存储块?7. 存储管理用位示图表示存空间的分配情况，磁盘存储空间的分配也可用位示图来表示，两者能合用一位示图吗?8. 为了实现按名存取，文件目录应包含哪些容?答案：包括的容有：有关文件存取控制信息。例如用户名、文件名、文件类型、文件属性（可读写、只读、只执行等） 。有关文件结构的信息。例如文件的逻辑结构、物理结构、记录个数和在存储介质上的位置等。有关文件管理的信息。例如文件建立
30、的日期、修改日期、保留期限等。9. 怎样才能防止不同的用户可能给各自的文件取了相同的名字而造成的混乱?11文件系统提供的主要文件操作有哪些?12、区分文件的保护和。 答案：文件的保护是防止文件被破坏。文件的是防止不经文件拥有者授权而窃取文件。引起文件被破坏的原因有:硬件故障、软件失误和用户共享文件时的错误等。习题一、选择题1. 为提高设备分配的灵活性，用户申请设备时应指定( C）号。A.设备类相对B.设备类绝对C.相对D.绝对2. 通常把通道程序的执行情况记录在（D )中A.PSWB.PCBC.CAWD.CSW3. 对磁盘而言，输入输出操作的信息传送单位为：（b）A.字符B.字C.块D.文件4
31、. 磁盘上的某个磁道被划分成四块，磁盘的转速为20毫秒/转，当前磁头在第二块的开始位置，则花费(C）毫秒的时间可把第一块信息读到存。（假设旋转是按由块号从小到大方向的）A.40B.20C.10D.55. 一次访问磁盘的时间要素中最主要的因素是（C）。A.传送时间B.旋转等待时间C. 磁头移动时间D.延迟时间6. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ ）。A. DMAB. 程序查询C. 中断方式D. 无条件存取方式7. ( b )是直接存取的存储设备。A. 磁盘B. 磁带C. 打印机D. 键盘显示终端8. 操作系统中的SPOOLING技术，实质是将（ B
32、）转化为共享设备的技术。A. 虚拟设备B. 独占设备C. 覆盖与交换技术D. 通道技术9. 通道是一种（ C ）。A. I/O端口B. 数据通道C. I/O专用处理器D. 软件工具二、填空题1. 存储器与外围设备之间的信息传送操作称为_输入输出操作2. 用户程序中往往使用_设备类、相对号_定义逻辑设备。3. 程序执行时根据用户指定的_逻辑设备_转换成与其对应的物理设备，并启动，这样用户编写程序时不须关心实际使用哪个物理设备，这种特性称为_设备独立性4. 从资源管理（分配）角度出发，I/O可分为_独占，共享，虚拟_三种类型。（）5. 按所属关系对I/O设备分类，可分为系统设备和_用户设备_两类。
33、（）6. 引起中断发生的事件称为_（中断源）7. 通道指专门用于负责输入/输出工作的处理机。通道所执行的程序称为_通道程序8. 常用的I/O控制方式有_程序控制方式，中断控制方式，DMA方式，通道控制方式二、简答题1. 设备管理的功能？。2. 设备分为哪几种类型？。3. I/O设备驱动程序的功能？习题一、选择题1. 为了使A、B两个进程互斥地访问单个缓冲区，应为之设置一个互斥信号量S，初值为1，相应在的P（S），V（S）操作必须分别安排在（B）的两端。A. 该单缓冲区B. 两进程的临界区C. 两进程的程序段D. 两进程的控制块2. 一个进程可以包含多个线程，各线程（B）A. 必须串行工作B.
34、共享分配给进程的存地址空间C. 共享进程的PCB D. 是独立的资源分配单位3. PV操作所处理的变量是（B）A. 锁变量B. 整型信号量C. 记录型信号量D. 控制变量4. 为了使两个进程能同步运行，最少需要（B）个信号量。A. 1B. 2C. 3D. 45. 共享变量是指（B）访问的变量。A. 只能被系统进程B. 只能被多个进程互斥访问的变量C. 只能被用户进程D. 可被多个进程6. 临界区是指并发进程中访问共享变量的（D）。A. 管理信息B. 数据C. 信息存储D. 程序7. 多项选择：线程是操作系统的概念，已具有线程管理的操作系统有（BCE）。A. WINDOWS32B. OS/2 C
35、. Windows NTD. DOS6.22E. Mach8. 用PV操作管理临界区，信号量S初始值（ B ）。A. -1B. 0C. 1D. 任意值9. 若PV操作的信号量S初始值为2，当前值为-1，则表示有（B ）等待进程。A. 0B. 1C. 2D. 310. 用PV操作唤醒一个等待进程时，被唤醒进程的状态变为（ B ）。A. 等待B. 就绪C. 运行D. 完成11. 进程的同步是指进程间在逻辑上的相互（ B ）关系。A. 联接B. 制约C. 继续D. 调用12. 用PV操作可以解决（ A ）互斥问题。A. 一切B. 某些C. 正确D. 错误13. 信箱通信是一种（ B ）通信方式。A.
36、 直接通信B. 间接通信C. 低级通信D. 信号量14. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（ ）。A. 进程互斥B. 进程同步C. 进程制约D. 进程通信15. 在多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（ ）也可能产生死锁。A. 进程优先权B. 资源的线性分配C. 进程推进顺序D. 分配队列优先权16. 采用资源剥夺法可解除死锁，还可以采用（ B ）方法解除死锁。A. 执行并行操作B. 撤销进程C. 拒绝分配资源D. 修改信号量17. 资源的按序分配策略可以破坏（ D ）条件。A. 互斥使用资源B
37、. 占有且等待资源C. 非抢夺资源D. 循环等待资源18. 在（ ）的情况下，系统出现死锁。A. 计算机系统发生了重大故障B. 有多个封锁的进程同时存在C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数大大小于进程数或进程同时申请专利资源数大大超过资源总数19. 银行家算法是一种（ B ）算法。A. 互锁解除B. 死锁避免C. 死锁防止D. 死锁检测20. 当进程数大于资源数时，进程竞争资源（ B ）会产生死锁。A. 一定B. 不一定C. 以上都不对21. 某系统中有3个并发进程，都需要同类资源4个，试问系统不会发生死锁的最少资源数是（ B ）。A. 9B. 10C.
38、 11D. 1222. 所谓临界区是指（ D ）。A. 一个缓冲区B. 一段数据区C. 同步机制D. 一段程序23. 并发进程之间（ ）。A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥24. 在操作系统中，PV操作是一种（ D ）。A. 机器指令B. 系统调用命令C. 作业控制命令D. 低级进程通信原语25. 一个进程向其他进程发送消息时，应组织好一封信件，容不包括（A）。A. 接收者名B. 发送者名C. 具体信息D. 等不等回信标志E. 回信存放地址26. 下面的叙述中正确的是（ ）。A. 操作系统中的一个重要概念是进程，因此不同的进程所执行的代码也一定不同B. 为了避免
39、发生进程裂死锁，各进程只能逐个申请资源C. 操作系统的PCB管理进程，用户进程可以从PCB中与本身运行情况有关的信息D. 进程同步是指某些进程之间在逻辑上相互制约关系二、填空题1. 在具有n个进程的系统中，允许m个进程（nm1）同时进入它们的临界区，其信号量S的值的变化围是n-mSm _，处于等待状态的进程数最多n-m个。2. 线程与进程的根本区别是把进程作为申请资源单位，而线程是调度和执行单位。3. 临界资源的概念是: 一次仅允许一个进程访问的资源 ，而临界区是指进程中访问临界资源的那段程序代码。4. 用PV操作管理临界区时，任何一个进程进入临界区之间必须应用P操作，退出临界区必须调用V操作
40、。6. 在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有4个，最少有0个。7. 操作系统中，对信号量S的P操作原语作定义中，使进程进入相应等待队列等待的条件是S0。8. 信息分信箱头和信箱体，信箱头中存放有关信箱的描述，信箱体由若干格子组成，每格存放一封信件，格子的数目和大小在创建信箱时确定。9. 死锁的四个条件是互斥条件、非抢占式条件、占有并等待条件、循环等待条件。三、简单题1. 解释进程的并行性和并发性。 并行性是指两个或多个事件在同一时刻发生并发性是指两个或多个事件在同一时间段发生注：计算机操作系统中把并行性和并发性明显区分开，主要是从微观的角度来说的，具体是指进程的并行性（多处理机的情况下，多个进程同时运行）和并发性（单处理机的情况下，多个进程在同一时间间隔运行的2. 并发进程执行时一定会产生与时间有关的错误吗？为什么？ 3. 什么是临界区？什么是相关临界区？ 4. 对相关临界区的管理有哪些要求？ 5. 若用PV操作管理某一组相关临界区，其信号量S的值在-1,1之间变化，当S=-1，S=0,S=1时它们各自的物理含义是什么？ 13 / 13