操作系统试卷六(含答案)

第 1 页 共 7 页 厦厦门门理工学院理工学院试试卷卷 2020 1313 2020 1414 学年学年 第第 1 1 学期学期 课程名称课程名称操作系统操作系统 试卷试卷 卷别卷别 A B 软件工程 专升本 软件工程 专升本 专业专业 1313 级级 班级班级 1 61 6 考试考试 方式方式 闭卷闭卷 开卷开卷 本试卷共本试卷共 4 4 大题大题 4 4 页页 满分 满分 100100 分 考试时间分 考试时间 120120 分钟 分钟 请在答题纸上作答 在试卷上作答无效 请在答题纸上作答 在试卷上作答无效 考考 生生 信信 息息 栏栏 系系 专业专业 级级 班级班级 姓名姓名 学号学号 装装 订订 线线 一 单项选择题一 单项选择题 本大题共本大题共 2020 小题 每小题小题 每小题 2 2 分 共分 共 4040 分分 在每小题列出的四个备选项中只有一个是符合题目要求的 请将其代码填写在每小题列出的四个备选项中只有一个是符合题目要求的 请将其代码填写 在答题纸上对应的表格内 错选 多选或未选均无分 在答题纸上对应的表格内 错选 多选或未选均无分 1 1 下面对进程的描述中 错误的是 下面对进程的描述中 错误的是 A A 进程是动态概念进程是动态概念 B B 进程执行需要处理机进程执行需要处理机 C C 进程是有生命期的进程是有生命期的 D D 进程是指令的集合进程是指令的集合 2 2 在下列性质中 在下列性质中 不是分时系统的特征 不是分时系统的特征 A A 交互性交互性 B B 多路性多路性 C C 及时性及时性 D D 独占性独占性 3 3 批处理系统的主要缺点是 批处理系统的主要缺点是 A CPUA CPU 的利用率不高的利用率不高 B B 失去了交互性失去了交互性 C C 不具备并行性不具备并行性 D D 以上都不是以上都不是 4 4 在下列特性中 不是进程的特性的是 在下列特性中 不是进程的特性的是 A A 异步性异步性 B B 并发性并发性 C C 静态性静态性 D D 动态性动态性 5 5 下列进程状态的转换中 不正确的是 下列进程状态的转换中 不正确的是 A A 就绪就绪 运行运行 B B 运行运行 就绪就绪 C C 就绪就绪 阻塞阻塞 D D 阻塞阻塞 就绪就绪 6 6 为了描述进程的动态变化过程 采用了一个与进程相联系的 为了描述进程的动态变化过程 采用了一个与进程相联系的 根据 根据 它而感知进程的存在 它而感知进程的存在 A A 进程状态字进程状态字 B B 进程优先数进程优先数 C C 进程控制块进程控制块 D D 进程起始地址进程起始地址 7 7 操作系统中的作业管理是一种 操作系统中的作业管理是一种 A A 宏观的高级管理宏观的高级管理 B B 宏观的低级管理宏观的低级管理 C C 系统刚开始加电系统刚开始加电 D D 初始化引导完成初始化引导完成 8 8 按照作业到达的先后次序调度作业 排队等待时间最长的作业被优先调度 按照作业到达的先后次序调度作业 排队等待时间最长的作业被优先调度 这是指 这是指 调度算法 调度算法 A A 先来先服务法先来先服务法 B B 短作业优先法短作业优先法 C 时间片轮转法时间片轮转法 D 高响应比优先法高响应比优先法 9 9 操作系统中 操作系统中 负责对进程进行调度 负责对进程进行调度 A A 处理机管理处理机管理 B B 作业管理作业管理 C C 高级调度管理高级调度管理 D D 存储和设备管理存储和设备管理 第 2 页 共 7 页 1010 进程 进程 P1P1 使用资源情况 申请资源使用资源情况 申请资源 S1S1 申请资源 申请资源 S2S2 释放资源 释放资源 S1S1 进程 进程 P2P2 使用资源情况 使用资源情况 申请资源申请资源 S2S2 申请资源 申请资源 S1S1 释放资源 释放资源 S2S2 系统并发执行进程 系统并发执行进程 P1P1 P2P2 系统将 系统将 A A 必定产生死锁必定产生死锁 B B 可能产生死锁可能产生死锁 C C 不会产生死锁不会产生死锁 D D 无法确定是否会产生死锁无法确定是否会产生死锁 11 11 系统抖动是指系统抖动是指 A A 使用机器时 屏幕闪烁的现象使用机器时 屏幕闪烁的现象 B B 系统盘有问题 至使系统不稳定的现象系统盘有问题 至使系统不稳定的现象 C C 由于内存分配不当 偶然造成内存不够的现象由于内存分配不当 偶然造成内存不够的现象 D D 被调出的页面又立刻被调入形成的频繁调入调出现象被调出的页面又立刻被调入形成的频繁调入调出现象 1212 分区管理要求对每一个作业都分配 分区管理要求对每一个作业都分配 的内存单元 的内存单元 A A 地址连续地址连续 B B 若干地址不连续若干地址不连续 C C 若干连续的帧若干连续的帧 D D 若干不连续的帧若干不连续的帧 13 13 分段管理提供 分段管理提供 维的地址结构 维的地址结构 A 1A 1 B 2B 2 C 3C 3 D 4D 4 14 14 段页式管理每取一次数据 要访问 段页式管理每取一次数据 要访问 次内存 次内存 A 1A 1 B 2B 2 C 3C 3 D 4D 4 15 15 在操作系统中 在操作系统中 P P V V 操作是一种 操作是一种 A A 机器指令机器指令 B B 系统调用命令系统调用命令 C C 作业控制命令作业控制命令 D D 低级进程通信原语低级进程通信原语 16 16 发生死锁的必要条件有发生死锁的必要条件有 4 4 个 要防止死锁发生 可以通过破坏这个 要防止死锁发生 可以通过破坏这 4 4 个必要条件之一来实现 个必要条件之一来实现 但破坏 但破坏 条件是不太实际的 条件是不太实际的 A A 互斥互斥 B B 不可抢占不可抢占 C C 部分分配部分分配 D D 循环等待循环等待 17 17 采用假脱机技术的目的是 采用假脱机技术的目的是 A A 提高外设和主机的利用率提高外设和主机的利用率 B B 提高内存和主机效率提高内存和主机效率 C C 减轻用户编程负担减轻用户编程负担 D D 提高程序的运行速度提高程序的运行速度 1818 操作系统是通过 操作系统是通过 来对文件进行编排 增删 维护和检索 来对文件进行编排 增删 维护和检索 A A 数据逻辑地址数据逻辑地址 B B 按名存取按名存取 C C 数据物理地址数据物理地址 D D 文件属性文件属性 1919 存放在磁盘上的文件 存放在磁盘上的文件 A A 可随机访问 又可顺序访问可随机访问 又可顺序访问 B B 只能随机访问只能随机访问 C C 只能顺序访问只能顺序访问 D D 必须通过操作系统访问必须通过操作系统访问 20 20 如果文件系统中有两个文件重名 不应采用 如果文件系统中有两个文件重名 不应采用 A A 单级目录结构单级目录结构 B B 树型目录结构树型目录结构 C C 二级目录结构二级目录结构 D AD A 和和 C C 第 3 页 共 7 页 考考 生生 信信 息息 栏栏 系系 专业专业 级级 班级班级 姓名姓名 学号学号 装装 订订 线线 二 填空题 本大题共二 填空题 本大题共 4 4 小题 每空小题 每空 1 1 分 共分 共 1010 分 分 请在答题纸上每小题的空格中填上正确答案 错填 不填均无分 请在答题纸上每小题的空格中填上正确答案 错填 不填均无分 21 21 进程存在的标志是进程存在的标志是 22 22 单机系统中普遍采用的高级通信方式可分为单机系统中普遍采用的高级通信方式可分为 3 3 大类 大类 2323 进程被创建后 最初处于 进程被创建后 最初处于 状态 然后经状态 然后经 选中后进选中后进 入入 状态 状态 2424 目前 计算机系统中多数采用三级存储器结构 即 目前 计算机系统中多数采用三级存储器结构 即 三 简答题 本大题共三 简答题 本大题共 6 6 小题 每小题小题 每小题 3 3 分 共分 共 1818 分 分 2525 什么是进程 并简述进程的特征 什么是进程 并简述进程的特征 2626 简述产生死锁的原因和必要条件 简述产生死锁的原因和必要条件 2727 简述设备管理软件的层次结构及各层的主要功能 简述设备管理软件的层次结构及各层的主要功能 2828 什么是文件 文件系统 并简述文件系统的主要功能 什么是文件 文件系统 并简述文件系统的主要功能 2929 简述分时系统的特性 简述分时系统的特性 3030 处理机调度的主要目的是什么 可分为几个层次 处理机调度的主要目的是什么 可分为几个层次 第 4 页 共 7 页 四 综合应用题 本大题共四 综合应用题 本大题共 5 5 小题 小题 31 3231 32 每题每题 7 7 分 分 33 3533 35 每题每题 6 6 分 共分 共 3232 分 分 3131 对于如下的页面访问序列 对于如下的页面访问序列 1 1 2 2 3 3 4 4 1 1 2 2 5 5 1 1 2 2 3 3 4 4 5 5 当内存块数 当内存块数 量为量为 3 3 时 试问 使用时 试问 使用 FIFOFIFO LRULRU 置换算法产生的缺页中断是多少 写出依次产生缺页中断置换算法产生的缺页中断是多少 写出依次产生缺页中断 后应淘汰的页 后应淘汰的页 3232 有五个哲学家围坐在一圆桌旁 桌中央有一盘通心粉 每人面前有一只空盘子 每两人之间 有五个哲学家围坐在一圆桌旁 桌中央有一盘通心粉 每人面前有一只空盘子 每两人之间 放一只筷子 每个哲学家的行为是思考 感到饥饿 然后吃通心粉 为了吃通心粉 每个哲放一只筷子 每个哲学家的行为是思考 感到饥饿 然后吃通心粉 为了吃通心粉 每个哲 学家必须拿到两只筷子 并且每个人只能直接从自己的左边或右边去取筷子 试用学家必须拿到两只筷子 并且每个人只能直接从自己的左边或右边去取筷子 试用 P P V V 操作操作 解决哲学家进餐问题 解决哲学家进餐问题 3333 假设有一个两道批处理系统 作业调度采用优先级调度算法 进程调度采用先来先服务调度 假设有一个两道批处理系统 作业调度采用优先级调度算法 进程调度采用先来先服务调度 算法 若有下表所示的算法 若有下表所示的 4 4 个作业进入系统 试填写表中空项 个作业进入系统 试填写表中空项 作业作业提交时间提交时间运行时间运行时间 min min优先数 数越大级越高 优先数 数越大级越高 进入内存时间进入内存时间结束时间结束时间 1 18 008 0040401 1 2 28 108 1030303 3 3 38 208 2020202 2 4 48 308 3010104 4 3434 若某磁盘共有 若某磁盘共有 200200 个柱面 其编号为个柱面 其编号为 0 0 199199 假设已完成 假设已完成 6868 号柱面的访问请求 正在为访号柱面的访问请求 正在为访 问问 9696 号柱面的请求者服务 还有若干个请求者在等待服务 他们依次要访问的柱面号为 号柱面的请求者服务 还有若干个请求者在等待服务 他们依次要访问的柱面号为 175175 5252 157157 3636 159159 106106 l08l08 7272 请用最短寻道时间优先算法来确定实际服务的次序 并 请用最短寻道时间优先算法来确定实际服务的次序 并 计算移动臂总的移动量 计算移动臂总的移动量 3535 假设有两类资源 假设有两类资源 A A 和和 B B A A 类资源类资源 1010 个 个 B B 类资源类资源 1414 个 当前系统的资源分配情况如下表所个 当前系统的资源分配情况如下表所 示 根据分配表 回答下面两个问题 示 根据分配表 回答下面两个问题 请填写系统的请填写系统的 NeedNeed 矩阵 矩阵 使用银行家的算法 确定系统是否死锁状态 如果不死锁给出安全序列 如果死锁给出死使用银行家的算法 确定系统是否死锁状态 如果不死锁给出安全序列 如果死锁给出死 锁的四个条件 锁的四个条件 进程进程 AllocationAllocation MaxMax NeedNeed AavilableAavilable A A B B A A B B A A B B A A B B P0P0 2 2 0 0 2 2 4 4 2 2 7 7 P1P1 3 3 2 2 1010 2 2 P2P2 1 1 4 4 5 5 4 4 P3P3 2 2 1 1 3 3 1 1 P4P4 0 0 0 0 4 4 2 2 第 5 页 共 7 页 参考答案及评分标准参考答案及评分标准 一 一 单项选择题单项选择题 本大题共本大题共 2020 小题 每小题小题 每小题 2 2 分 共分 共 4040 分分 1 D 2 D 3 B 4 C 5 C 6 C 7 A 8 A 9 A 10 B 11 D 12 A 13 B 14 C 15 D 16 A 17 A 18 B 19 A 20 A 二 二 填空题 本大题共填空题 本大题共 4 4 小题 每空小题 每空 1 1 分 共分 共 1010 分 分 21 进程控制块 22 共享存储器 消息传递 管道通信 23 就绪 调度 执行 24 高速缓冲存储器 主存储器 辅助存储器 三 三 简答题 本大题共简答题 本大题共 6 6 小题 每小题小题 每小题 3 3 分 共分 共 1818 分 分 25 答 进程是程序的运行过程 是系统进行资源分配和调度的一个独立单位 进程具备以下几个特征 1 动态性 它是程序的执行过程 它有一个生命周期 1 2 并发性 一个进程可以与其它进程并发执行 3 独立性 是系统调度和资源分配的独立单位 1 4 异步性 进程按各自独立的 不可预知的速度向前推进 5 结构特征 进程通常由程序段 数据段和堆栈以及进程控制块 3 部分组成 1 26 答 死锁产生的原因归结为两种 一是临界资源分配不当 1 二是进程推进顺序不当 1 死锁产生的 4 个必要条件 互斥条件 占用并等待条件 不可剥夺条件 环路等待条件 1 27 答 设备管理软件从高到低可分成以下 4 个层次 1 用户层 I O 软件 2 与设备无关的 I O 软件 3 设备驱动程序 4 中断处理程序 1 各层的主要功能依次为 1 系统调用 产生 I O 请求 1 2 设备分配 缓冲 3 由抽象请求到具体命令的转换 驱动设备进行操作 1 4 I O 结束时 唤醒相应进程 28 答 文件是具有名字的一组相关联信息的有序集合 文件系统是指操作系统中与文件管 理有关的软件和数据的集合 从用户角度看 文件系统实现 按名存取 从系统角度看 文件系统是对文件存储器的存储空间进行组织 分配和管理 负责文件的存 取 保护和检索的一组软件的集合 1 文件系统的主要功能如下 1 按名存取 2 文件组织 3 文件存储空间管理 4 文件共享和保护 1 5 文件操作 第 6 页 共 7 页 6 文件转储和恢复 1 29 答 可以概括出分时系统有 4 个主要特征 1 多路性 2 独立性 1 3 及时性 1 4 交互性 1 30 答 处理机调度的主要目的是选出作业或者进程并为之分配处理机 根据处理机调度的对象 时间和功能等方面的不同 可以将调度分为 3 个层次 1 高级调度 作业调度 宏观调度 1 2 中级调度 交换调度 1 3 低级调度 进程调度 微观调度 1 四 综合应用题 本大题共四 综合应用题 本大题共 6 6 小题 小题 31 3231 32 每题每题 7 7 分 分 33 3533 35 每题每题 6 6 分 共分 共 3232 分 分 31 解 FIFO 算法 时刻123456789101112 P123412512345 M11 2 1 2 3 4 2 3 4 1 3 4 1 2 5 1 2 5 1 2 5 1 2 5 3 2 5 3 4 5 3 4 是否 缺页 TTTTTTTFFTTF 依次淘汰的页为 1 2 3 4 1 2 4 LRU 算法 时刻123456789101112 P123412512345 M11 2 1 2 3 4 2 3 4 1 3 4 1 2 5 1 2 5 1 2 5 1 2 3 1 2 3 4 2 3 4 5 是否 缺页 TTTTTTTFFTTT 依次淘汰的页为 1 2 3 4 5 1 2