安阳工学院操作系统试卷B

第 1 页 共 4 页 学院 专业 班级 姓名 学号 座号 密 封 线 内 不 要 答 题 密 封 线 一 填空题 每空一 填空题 每空 1 1 分 共分 共 1010 分 分 1 进程的三个基本状态是阻塞状态 执行状态 2 产生死锁的四个必要条件是 条件 请求和保持条件 条件 和环路等待条件 3 若 P V 操作的信号量 s 初值为 6 当前 s 的值为 5 则表示有 个等待进 程 4 目前常用的外存分配方法有 和索引分配三种 5 采用段式存储管理方式 未配置快表 CPU 每存取一次数据访问内存次数是 次 6 一个文件系统中 其 FCB 占 64B 一个盘块大小为 1KB 采用一级目录 假定文件目 录中有 3200 个目录项 则查找一个文件平均需要 次访问磁盘 7 实现 SPOOLing 系统时必须在磁盘上开辟出称为 和 的专门区域 以存放作业信息和作业执行结果 二 单项选择题 每小题二 单项选择题 每小题 2 2 分 共分 共 4040 分 分 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 作业名 C 进程控制块 D 程序名 9 在进程状态转换时 下列哪一种状态是不可能发生的 A 等待态 运行态 B 运行态 就绪态 C 运行态 等待态 D 就绪态 运行态 10 进程从运行状态进入就绪状态的原因可能是 A 被选中占有处理机 B 等待某一事件 C 等待的事件已发生 D 时间片用完 11 用磁带作为文件存储介质时 文件只能组织成 A 顺序文件 B 链接文件 C 索引文件 D 目录文件 题 号一二三四总分 得 分 阅卷人 得 分 得 分 安阳工学院安阳工学院 操作系统操作系统 课程试卷课程试卷 第 2 页 共 4 页 学院 专业 班级 姓名 学号 座号 密 封 线 内 不 要 答 题 密 封 线 12 某作业 8 00 到达系统 估计运行时间为 1 小时 若 10 00 开始执行该作业 其响 应比是 A 2 B 3 C 1 D 0 5 13 多道程序设计是指 A 在实时系统中并发运行多个程序 B 在分布系统中同一时刻运行多个程序 C 在一台处理机上同一时刻运行多个程序 D 在一台处理机上并发运行多个程序 14 文件系统采用多级目录结构后 对于不同用户的文件 其文件名 A 应该相同 B 应该不同 C 可以相同 也可以不同 D 受系统约束 15 在可变式分区分配方案中 某一作业完成后 系统收回其主存空间 并与相邻空闲 区合并 为此需修改空闲区表 造成空闲区数减 1 的情况是 A 无上邻空闲区 也无下邻空闲区 B 有上邻空闲区 但无下邻空闲区 C 有下邻空闲区 但无上邻空闲区 D 有上邻空闲区 也有下邻空闲区 16 设有四个进程共享一个资源 如果每次只允许一个进程使用该资源 则用 P V 操 作管理信号量时 S 的可能取值是 A 3 2 1 0 1 B 2 1 0 1 2 C 1 0 1 2 3 D 4 3 2 1 0 17 目录文件存放的是信息是 A 某一文件的数据信息B 某一文件的 FCB C 所有数据文件 FCB D 所有子目录文件和数据文件的 FCB 18 死锁的预防采取措施是 A 防止系统进入不安全状态 B 配置足够的系统资源 C 破坏产生死锁的四个必要条件之一 D 使进程的推进顺序合法 19 按照作业到达的先后次序调度作业 排队等待时间最长的作业被优先调度 这种调 度算法是指 A 先来先服务法 B 短作业优先法 C 时间片轮转法 D 优先级法 20 某基于动态分区存储管理的计算机 其主存容量为 55MB 初始为空 采用最佳适配 Best Fit 算法 分配和释放的顺序为 分配 15MB 分配 30MB 释放 15MB 分配 6MB 此时主存中最大空闲分区的大小是 A 7MB B 15MB C 10MB D 9MB 三 判断题 每小题三 判断题 每小题 1 1 分 共分 共 1010 分 分 1 批处理操作系统一般应用于实时控制 2 PCB 是专为用户进程设置的私有数据结构 每个进程可以有多个 PCB 3 并发是操作系统特征之一 4 LRU 页面置换算法总是选择在主存驻留时间最长的页面淘汰 5 可变分区可以有效地消除外部碎片 但不能消除内部碎片 6 页式系统的优点是消除了外部碎片 更有效地利用了内存 7 在采用树型目录结构的文件系统中 各用户的文件名必须互不相同 8 磁盘是典型的块设备 9 虚拟存储器不是物理上扩大内存空间 而是逻辑上扩充了内存容量 10 采用多道程序设计的系统中 系统的道数越多 系统的效率越高 得 分 第 3 页 共 4 页 学院 专业 班级 姓名 学号 座号 密 封 线 内 不 要 答 题 密 封 线 四 应用题 每小题四 应用题 每小题 8 8 分 共分 共 4040 分 分 1 在一单道批处理系统中 一组作业的提交时间和运行时间见下表所示 作业提交时间运行时间 18 01 0 28 50 5 39 00 2 49 10 1 计算以下二种作业调度算法的平均周转时间 T 和平均带权周转时间 W 1 先来先服务调度算法 2 短作业优先调度算法 2 桌上有一空盘 允许存放一只水果 爸爸可向盘中放苹果 也可向盘中放桔子 儿子 专等吃盘中的桔子 女儿专等吃盘中的苹果 规定当盘空时一次只能放一只水果供吃者 取用 请用 P V 原语实现爸爸 儿子 女儿三个并发进程的同步 3 若干个等待访问磁盘者依次要访问的磁道为 20 44 40 4 80 12 76 假设每移 动一个磁道需要 3ms 时间 移动臂当前位于 40 号磁道 请按下列算法分别计算为完成上 述各次访问总共花费的寻道时间 1 先来先服务算法 2 最短寻道时间优先算法 得 分 第 4 页 共 4 页 学院 专业 班级 姓名 学号 座号 密 封 线 内 不 要 答 题 密 封 线 4 某文件系统采用多级索引的方式组织文件的数据存放 假定在文件的 i node 中设有 13 个地址项 其中直接索引 10 项 一次间接索引 1 项 二次间接索引 1 项 三次间接 索引 1 项 数据块的大小为 2K 磁盘地址用 4 个字节表示 问 这个文件系统允许的最大文件长度是