操作系统半期考试卷 (2)

操作系统半期考试卷 姓名 学号 一 判断题 1 分时系统中 时间片设置得越小 则平均响应时间越短 2 信号量的初值不能为负数 3 多个进程可以对应于同一个程序 且一个进程也可能会执行多个程序 4 作业的控制方式有脱机方式 联机控制方式和终端控制方式 5 在可变分区存储管理方案中 作业的大小只受主存加辅存之和大小的限制 可以实现虚拟存 储管理系统 6 多道批处理系统是指那些系统中有多个 CPU 同时处理作业的系统 7 虚拟存储器是利用操作系统产生的一个假想的特大存储器 是逻辑上扩充了内存容量 而物 理内存的容量并未增加 8 请求分页系统中 一条指令执行期间产生的缺页次数可能会超过 4 次 9 一个进程正在临界区中间执行时 不能被中断 10 在引入线程的 OS 中 线程是资源分配和调度的基本单位 二 单选题 1 进程在系统中是否存在的惟一标志是 A 数据集合 B 目标程序 C 源程序 D 进程控制块 2 不是分时系统的基本特征 A 同时性 B 独立性 C 实时性 D 交互性 3 处理器执行的指令被分成两类 其中有一类称为特权指令 它只允许 使用 A 操作员 B 联机用户 C 操作系统 D 目标程序 4 当用户程序执行访管指令时 中断装置将使中央处理器 工作 A 维持在目态 B 从目态转换到管态 C 维持在管态 D 从管态转换到目态 5 现有 3 个同时到达的作业 J1 J2 和 J3 它们的执行时间分别为 T1 T2 和 T3 且 T1 T2 T3 系统按单道方式运行且采用短作业优先算法 则平均周转时间是 密 封 线 A T1 T2 T3 B T1 T2 T3 3 C 3T1 2T2 T3 3 D T1 2T2 3T3 3 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 可被多个进程 三 填空题 1 在批处理兼分时的系统中 往往由分时系统控制的作业称为 作业 而由批处理系统 控制的作业称为 作业 2 操作系统为用户提供三种类型的使用接口 它们是 接口 和 接口 3 操作系统中 进程可以分为 进程和 进程两类 4 在响应比最高者优先的作业调度算法中 当各个作业等待时间相同时 的作业将得到优 先调度 当各个作业要求运行的时间相同时 的作业得到优先调度 5 进程之间常常相互作用 并存在某种彼此依赖或相互制约 这些关系按其性质可分为 和 关系 四 简答题 1 进程调度中 可抢占 和 非抢占 两种方式 哪一种系统的开销更大 为什么 可抢占式会引起系统的开销更大 可抢占式调度是严格保证任何时刻 让具有最高优先数 权 的进程占有处理机运行 因此增加了处理机调度 的时机 引起为退出处理机的进程保留现场 为占有处理机的进程恢复现场等时间 和空间 开销增大 2 试说明资源的静态分配策略能防止死锁的原因 资源静态分配策略要求每个进程在开始执行前申请所需的全部资源 仅在系统为之分配了所需的全部资源后 该进程才开始执行 这样 进程在执行过程中不再申请资源 从而破坏了死锁的四个必要条件之一 占有并等 待条件 从而防止死锁的发生 3 一个作业要占有处理器必须经过两级级调度 写出这两级调度且指出它们的关系 1 作业调度是宏观调度 它决定了哪一个作业能进入主存 进程调度是微观调度 它决定各作业中的哪一 个进程占有中央处理机 或 作业调度是高级调度 它位于操作系统的作业管理层次 进程调度是低级调度 它位于操作系统分层结构的最内层 2 作业调度是选符合条件的收容态作业装入内存 进程调度是从就绪态进程中选一个占用处理机 4 解释死锁的含义 操作系统从哪几方面解决死锁的问题 5 什么叫进程同步和互斥 举例说明 答 进程同步是在几个进程合作完成一项任务时 体现各进程相 互联系相互协调的关系 例如 A B 两个进程合作通过缓存区输出数据 把两个以上进程不能同时访问临界 区的工作规则称为进程互斥 例如 两个进程同时使用打印机 五 综合题 1 在一个采用页式虚拟存储管理的系统中 有一用户作业 它依次要访问的字地址序列是 115 228 120 88 446 102 321 432 260 167 若该作业的第 0 页已经装入主存 现 分配给该作业的主存共 300 字 页的大小为 100 字 请回答下列问题 1 按 FIFO 调度算 法将产生多少次缺页 中断 依次淘汰的页号为多少 缺页中断率为多少 2 按 LRU 调度算法将产生多少次缺页中 断 依次淘汰的页号为多少 缺页中断率为多少 1 按 FIFO 调度算法将产生 5 次缺页中断 依次 淘汰的页号为 0 1 2 缺页中断率为 5 10 50 密 封 线 2 按 LRU 调度算法将产生 6 次缺页中断 依次淘汰的页号为 2 0 1 3 缺页中断率为 6 10 60 2 请用记录型信号量解决以下的 过独木桥 问题 同一方向的行人可连续过桥 当某一方向 有人过桥时 另一方向的行人必须等待 当某一方向无人过桥时 另一方向的行人可以过桥 3 采用 PV 操作作为同步机构时 假定与某共享变量相关的信号量 S 的值可在 1 1 之间 问 S 的初值是哪