操作系统习题.pdf

操作系统习题操作系统习题操作系统习题操作系统习题 一 选择题一 选择题 1 操作系统是一种 A通用软件B 系统软件C应用软件D 软件包 2 操作系统的管理部分负责对进程进行调度 A主存储器B控制器C运算器D处理机 3 操作系统是对进行管理的软件 A软件B 硬件C 计算机资源D 应用程序 4 操作系统的功能是进行处理机 管理 设备管理及信息管理 A进程B存储器C硬件D软件 5 操作系统中采用多道技术是为了提高 CPU 和外部设备的 A利用率B可靠性C稳定性D兼容性 6 操作系统的基本类型主要有 A批处理系统 分时系统及多任务系统 B实时操作系统 批处理操作系统及分时操作系统 C单用户系统 多用户系统及批处理系统 D实时系统 分时系统及多用户系统 7 所谓是指将一个以上的作业放入主存 并且同时处于运行状态 这些作业共享处理机的时间和外 围设备等其他资源 A多重处理B多道程序设计C实时处理D 并行执行 8 下面关于操作系统的描述中正确的是 A批处理作业必须具有作业控制信息 B分时系统不一定都具有人机交互功能 C从响应时间的角度看 实时系统与分时系统差不多 D由于采用了分时技术 用户可以独占计算机的资源 9 操作系统允许在一台主机上同时连接多台终端 多个用户可以通过各自的终端同时交互地使用计 算机 A网络B分布式C分时D实时 10 分时操作系统通常采用策略为用户服务 A 可靠性和灵活性 B 时间片轮转 C 时间片加权分配 D 短作业优先 11 操作系统允许用户把若干个作业提交给计算机系统 A单用户B分布式C批处理D监督 12 在操作系统控制下 计算机系统能及时处理由过程控制反馈的数据并作出响应 A实时B分时C分布式D单用户 13 设计实时操作系统时 首先应考虑系统的 A 可靠性和灵活性B实时性和可靠性 C 灵活性的可靠性D优良性和分配性 二 填空题二 填空题 1 操作系统的基本功能包括管理 管理 管理 管理 除此之外还为用户使用操作系 统提供了用户接口 2 分时操作系统的主要特征有三个 即 3 采用多道程序设计技术能充分发挥与并行工作能力 4 按内存中同时运行程序的数目可以将批处理系统分为两类 和 5 和是操作系统的两个最基本的特征 两者之间互为存在条件 三 解析题三 解析题 1 试对分时操作系统和实时操作系统进行比较 第第第第 4 4 4 4 章操作系统习题章操作系统习题章操作系统习题章操作系统习题 并发处理并发处理并发处理并发处理 一 选择题 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 下列的进程状态变化中 变化是不可能发生的 A运行 就绪B运行 等待C等待 运行D 等待 就绪 一个运行的进程用完了分配给它的时间片后 它的状态变为 就绪B等待C运行D 由用户自己确定 9 用 P V 操作管理临界区时 信号量的初值应定义为 A 1B0C1D任意值 10 用 V 操作唤醒一个等待进程时 被唤醒进程的状态变为 A等待B就绪C运行D完成 11 是一种只能进行 P 操作和 V 操作的特殊变量 A调度B进程C同步D 信号量 12 是解决进程间同步的互斥的一对低级通信原语 Alock 和 unlockBP 和 V CW 和 SDSend 和 Receive 13 下面对进程的描述中 错误的是 A进程是动态的概念B进程执行时需要处理机 C进程是有生命周期的D进程是指令的集合 14 下面的叙述中正确的是 A操作系统的一个重要概念是进程 因此不同进程所执行的代码也一定不同 B为了避免发生进程死锁 各进程只能逐个申请资源 C操作系统用 PCB 管理进程 用户进程可以从 PCB 中读出与本身运行状况有关的信息 D进程同步是指某些进程之间在逻辑上的相互制约关系 15 进程控制就是对系统中的进程实施有效的管理 通过使用 进程撤消 进程阻塞 进程唤醒等 进程控制原语实现 A进程运行B进程管理C进程创建D进程同步 16 操作系统通过对进程进行管理 A进程B进程控制块C进程启动程序D进程控制区 17 在操作系统中 进程是一个具有一定独立功能的程序在某个数据集上的一次 A等待活动B运行活动C单独操作D关联操作 18 一个进程被唤醒意味着 A该进程重新占有了 CPUB它的优先权变为最大 C其 PCB 移至等待队列队首D进程变为就绪状态 19 下面所述步骤中 不是创建进程所必需的 A由调度程序为进程分配 CPUB建立一个进程控制块 C为进程分配内存D将进程控制块链入就绪队列 20 多道程序环境下 操作系统分配资源以为基本单位 A程序B指令C进程D 作业 21 对于两个并发进程 设互斥信号量为 mutex 若 mutex 0 则B A表示没有进程进入临界区 B表示有一个进程进入临界区 C表示有一个进程进入临界区 另一个进程等待进入 D表示有两个进程进入临界区 二 填空题 1 进程的基本特征有 异步及结构特征 2 信号量的物理意义是当信号量大于零时表示 当信号量小于零时 其绝对为 3 临界资源的概念是 而临界区是指 4 进程在运行过程中有三种基本状态 它们是 5 系统中各进程之间逻辑上的相互制约关系称为 6 若一个进程已进入临界区 其他欲进入临界区的进程必须 7 用 P V 操作管理临界区时 任何一个进程在进入临界区之前应该调用操作 退出临界区时应调 用操作 8 程序顺序执行时有顺序性 和可再现性的特点 9 有 m 个进程共享一临界资源 若使用信号量机制实现对临界资源的互斥访问 则信号量值的变化范围 是 10 进程是一个态概念 而程序是一个态概念 11 操作系统中 对信号量 S 的 P 原语操作定义中 使进程进入相应等待队列等待的条件是 三 解析题 1 叙述进程和程序的主要区别 2 下图给出了四个进程合作完成某一任务的前趋图 试说明这四个进程则的同关系 并用 P V 操作描述 它 S1 S2 S3 S4 第第第第 5 5 5 5 章操作系统习题 死锁 章操作系统习题 死锁 章操作系统习题 死锁 章操作系统习题 死锁 一 选择题 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 优先权是在创建进程时确定的 确定之后在整个进程运行期间不再改变 A 先来先服务B 静态C 动态D 短作业 8 当进程数大于资源数时 进程竞争资源会产生死锁 A 一定B 不一定 9 检测出发生死锁时 可以通过撤消一个进程解除死锁 上述描述是 A 正确的B 错误的 10 在下列解决死锁的方法中 属于死锁预防策略的是 A 银行家算法B 资源有序分配方法C 死锁检测法D 资源分配图化简法 12 以下叙述中正确的是 A 调度原语主要是按照一定的算法 从阻塞队列中选择一个进程 将处理机分配给它 B 预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现 但破坏互斥条件的可能性不 大 C 进程进入临界区时要执行开锁原语 D 既考虑作业等待时间 又考虑作业执行时间的调度算法是先来先服务算法 二 填空题 1 进程的调度方式有两种 一种是 另一种是 2 死锁是指在系统中的多个无限期地等待永远不会发生的条件 3 一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程 而确定优先权的方法概括起来 不外乎是基于特性和特性两种方法 前者所得到的是优先权 后者所得到的是优先权 4 进程调度负责的分配工作 5 在调度算法中 按照进程进入就绪队列的先后次序来分配处理机 6 死锁产生的必要条件有四个 即 7 解除死锁常用的方法中 是从其他进程那里剥夺足够数量的资源给死锁进程 以解除死锁状态 8 如果要求所有进程一次性申请它所需要的全部资源 若系统有足够的资源分配给进程 便一次把所有 的资源分配给该进程 但在分配时只要有一种资源要求不能满足 则资源全不分配 进程等待 这种死锁 预防方法破坏了死锁产生必要条件中的条件 三 解析题 1 产生死锁的必要条件有那些 2 用信号量及 P V 操作解生产者 消费者问题 并改动操作使之产生死锁 3 导致死锁的根本原因有哪些 第第第第 6 6 6 6 章作业管理章作业管理章作业管理章作业管理 一 选择题 1 C 是作业存在的唯一标志 A 作业名B 进程控制块 C 作业控制块 D 程序名 2 作业调度算法的选择常考虑因素之一是使系统有最高的吞吐量 为此应 B A 不让处理机空闲B 能够处理尽可能多的作业 C 使各类用户都满意D 不使系统过于复杂 3 当作业进入完成状态 操作系统 B A 将删除该作业并收回其所占有资源 同时输出结果 B 将该作业的控制块和当前作业队列中删除 收回其所占资源 并输出结果 C 将收回该作业所占资源并输出结果 D 将输出结果并删除内存中的作业 4 在各种作业调度算法中 若所有作业同时到达 则平均等待时间最短的算法是 D A 先来先服务B 优先数C 最高响应比优先D 短作业优先 5 既考虑作业等待时间 又考虑作业执行时间的调度算法是 A A 响应比高者优先B 短作业优先C 优先级调度D 先来先服务 6 作业调度程序从处于 D 状态的队列中选取适当的作业投入运行 A 运行B 提交C 完成D 后备 7 A 是指从作业提交给系统到作业完成的时间间隔 A 周转时间B 响应时间C 等待时间D 触发时间 8 作业从进入后备队列到被调度程序选中的时间间隔称为 C A 周转时间B 响应时间C 等待时间D 触发时间 9 下述作业调度算法中 B 调度算法与作业的估计运行时间有关 A 先来先服务B 短作业优先C 均衡D 时间片轮转 10 作业生存期共经历四个状态 它们是提交 后备 B 和完成 A 就绪B 执行C 等待D 开始 11 系统在 C 发生从目态到管态的转换 A 发出 P 操作时B 发出 V 操作时C 执行系统调用时D 执行置程序状态字时 12 以下叙述中正确的时 D A 操作系统的作业管理是一种微观的低级管理 B 作业的提交方式有两种 但对应的作业控制方式只有一种 C 一个作业从进入系统到运行结束 一般要经历的状态是 后备状态 就绪状态和完成状态 D 多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能 内存中可以存放多 道作业 二 填空题 1 作业调度又称为高级调度 其主要功能是按照某种原则从后备作业队列中选取作业 并为作业做好运 行前的准备工作和作业完成后的善后处理工作 2 对系统的总体设计目标来说 批处理操作系统应注重提高计算机的效率 尽量增加系统的平均吞吐量 分时操作系统应保证用户所能忍受的响应时间 而实时操作系统则应在保证及时响应和处理有关事件的前 提下 再考虑系统资源的利用率 3 操作系统为用户提供两个接口 一个是命令接口 用户利用它来组织和控制作业的执行或管理计算机 系统 另一个是程序接口 编程人员使用它们来请示操作系统提供服务 4 一个作业可以分为若干顺序处理的加工步骤 每个加工步骤称为一个作业步 第 7 章存储管理 一 填空题 1 虚拟存储器的最大容量 B B B B A 为内外存容量之和B 由计算机的地址结构决定 C 是任意的D 由作业的地址空间决定 2 很好地解决了 零头 问题的存储管理方法是 A A 页式存储管理 B 段式存储管理C 多重分区管理D 可变式分区管理 3 系统 抖动 现象的发生是由 A 引起的 A 置换算法选择不当B 交换的信息量过大 C 内存容量不足D 请求页式管理方案 4 分区管理中采用 最佳适应 分配算法时 宜把空闲区按 A 次序登记在空闲区表中 A 长度递增B 长度递减C 地址递增D 地址递减 5 在固定分区分配中 每个分区的大小是 C A 相同 B 随作业长度变化 C 可以不同但预先固定D 可以不同但根据作业长度固定 6 实现虚拟存储器的目的是 D A 实现存储保护B 实现程序浮动C 扩充辅存容量D 扩充主存容量 7 采用段式存储管理系统中 若地址有 24 位表示 其中 8 位表示段号 则允许每段的最大长度是 B A 224B 216C 28D 232 8 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为 A A 重定位B 物理化C 逻辑化D 加载 9 首次适应算法的空闲区是 A A 按地址递增顺序连在一起的B 始端指针表指向最大的空闲区 C 按大小递增顺序连在一起D 寻找从最大空闲区开始 10 在分页系统环境下 程序员编制的程序 其地址空间是连续的 分页是由 D 完成的 A 程序员B 编译地址C 用户D 系统 11 在可变式分区分配方案中 某一作业完成后 系统收回其内存空间并与相邻空闲区合并 为此需修改 空闲区表 造成空闲区数减 1 的情况是 D A 无上邻空闲区也无下邻空区B 有上邻空闲区但无下邻空闲区 C 有下邻空闲区但无上邻空闲区D 有上邻空闲区也有下邻空闲区 第第第第 8 8 8 8 章设备管理章设备管理章设备管理章设备管理 一 填空题 1 引入缓冲的主要目的是 A A 改善 CPU 和 I O 设备之间速度不匹配的情况 B 节省内存 C 提高 CPU 的利用率 D 提高 I O 设备的效率 2 CPU 输入数据的速度远远高于打印机的打印速度 为了解决这一矛盾 可采用 C A 并行技术B 通道技术C 缓冲技术D 虚存技术 3 通过硬件和软件的功能扩充 把原来独立的设备改造成能为若干用户共享的设备 这种设备称为 D A 存储设备B 系统设备C 用户设备D 虚拟设备 4 如果 I O 设备与存储设备进行数据交换不经过 CPU 来完成 这种数据交换方式是 C A 程序查询B 中断方式C DMA 方式D 无条件存取方式 5 设备管理程序对设备的管理是借助一些数据结构来进行的 下面的 A 不属于设备管理数据结构 A JCBB DCTC COCTD CHCT 6 大多数低速设备都属于 A 设备 A 独享B 共享C 虚拟D Spool 7 A 是直接存取的存储设备 A 磁盘B 磁带C 打印机D 键盘显示终端 8 操作系统中的 SPOOLING 技术 实质是将 B 转化为共享设备的技术 A 虚拟设备B 独占设备C 脱机设备D 块设备 9 SPOOLING 系统提高了 A 利用率 A 独占设备B 共享设备C 文件D 主存储器 10 在操作系统中 用户在使用 I O 设备时 通常采用 B A 物理设备名B 逻辑设备名C 虚拟设备名D 设备牌号 11 按 D 分类可将设备分为块设备和字符设备 A 从属关系B 操作特性C 共享属性D 信息交换单位 第第第第 9 9 9 9 章文件系统章文件系统章文件系统章文件系统 一 选择题 1 操作系统中对数据进行管理的部分叫做 B A 数据库系统B 文件系统C 检索系统D 数据存储系统 2 文件系统是指 D A 文件的集合B 文件的目录C 实现文件管理的一组软件D 文件 管理文件的软件入数据结构 的总体 3 从用户角度看 引入文件系统主要目的是 D A 实现虚拟存储B 保存系统文档C 保存用户和系统文档 D