操作系统试题6

广东海洋大学 学年第 学期 操作系统操作系统 课程试题课程试题 考试 A 卷 闭卷课程号 考查 B 卷 开卷 题 号一二三四五六七 八九十 总分 阅卷教师 各题分数102020202010 实得分数 一 判断题 一 判断题 1010 小题 每小题小题 每小题 1 1 分 共分 共 1010 分 分 1 作业 A 的进程 B 处于阻塞状态 作业 A 也一定处于阻塞状态 答案 错 难度系数 C 知识点 作业 2 一次仅允许一个进程使用的资源称为临界资源 答案 对 难度系数 C 知识点 临界资源 3 文件名与物理地址之间的转换是通过文件目录实现的 答案 对 难度系数 C 知识点 文件 4 在设备管理中 对缓冲区或缓冲队列的操作必须互斥 答案 对 难度系数 C 知识点 设备管理 5 在 UNIX 系统中所有进程都是利用系统调用 fork 创建的 答案 错 难度系数 C 知识点 unix 系统 6 CPU 和通道之间的关系是主从关系 CPU 是主设备 通道是从设备 答案 对 难度系数 C 知识点 通道技术 7 在分页存储管理中 减少页面大小 可以减少内存的浪费 所以 页面越小越好 答案 错 难度系数 C 知识点 分页存储管理 8 虚拟设备技术是在一类物理设备上模拟另一类物理设备的技术 它可以将独占设备改造成 为共享设备 答案 对 难度系数 C 知识点 虚拟设备技术 9 进程 A 与进程 B 共享变量 S1 需要互斥 进程 B 与进程 C 共享变量 S2 需要互斥 从而 进 程 A 与进程 C 也必须互斥 答案 错 难度系数 C 知识点 进程同步互斥 10 虚拟存储器的基本思想是把作业地址空间和主存空间视为两个不同的地址空间 前者称 为虚存 后者称为实存 答案 对 难度系数 C 知识点 虚拟存储器 二 二 选择题 选择题 1010 小题 每小题小题 每小题 2 2 分 共分 共 2020 分 分 1 分页式虚拟存储管理系统中 一般来说页面的大小与可能产生缺页中断的次数 A 成正比 B 成反比 C 无关 D 成固定比值 答案 B 难度系数 B 知识点 分页管理 2 最佳适应算法的空白区是 A 按大小递减顺序排列的 B 按大小递增顺序排列的 C 按地址由小到大排列的 D 按地址由大到小排列的 班级 姓名 学号 加白纸 张 密 封 线 答案 B 难度系数 B 知识点 内存分配算法 3 设有四个作业同时到达 每个作业的执行时间均为 2 小时 它们在一台处理机上按单道方 式运行 则平均周转时间为 A 1 小时 B 5 小时 C 2 5 小时 D 8 小时 答案 B 难度系数 B 知识点 作业调度 4 页式虚拟存储管理的主要特点是 A 不要求将作业装入到主存的连续区域 B 不要求将作业同时全部装入到主存的连续区域 C 不要求进行缺页中断处理 D 不要求进行页面置换 答案 B 难度系数 C 知识点 页式虚拟存储管理 5 进程所请求的一次打印输出结束后 将使进程状态从 A 运行态变为就绪态 B 运行态变为等待态 C 就绪态变为运行态 D 等待态变为就绪态 答案 D 难度系数 B 知识点 进程状态 6 UNIX 系统中 文件存贮器的管理采用的是 A 位图法 B 空闲块表法 C 成组连接法 D 单块连接法 答案 C 难度系数 C 知识点 unix 文件管理 7 若系统中有五台绘图仪 有多个进程均需要使用两台 规定每个进程一次仅允许申请一 台 则至多允许 个进程参于竞争 而不会发生死锁 A 5 B 2 C 3 D 4 答案 D 难度系数 C 知识点 进程共享 8 共享变量是指 访问的变量 A 只能被系统进程 B 只能被多个进程互斥 C 只能被用户进程 D 可被多个进程 答案 D 难度系数 B 知识点 共享变量 9 通常把通道程序的执行情况记录在 中 A PSW B PCB C CAW D CSW 答案 D 难度系数 B 知识点 通道程序 10 采用动态重定位方式装入的作业 在执行中允许 将其移动 A 用户有条件地 B 用户无条件地 C 操作系统有条件地 D 操作系统无条件地 答案 C 难度系数 B 知识点 动态重定位 三 填空题 10 空 每空 2 分 共 20 分 1 如果系统中有 n 个进程 则在等待队列中进程的个数最多为 个 答案 n 1 难度系数 C 知识点 进程同步 2 在操作系统中 不可中断执行的操作称为 答案 原语 难度系数 B 知识点 操作系统概念 3 如果系统中的所有作业是同时到达的 则使作业平均周转时间最短的作业调度是 答案 短作业优先算法 难度系数 C 知识点 作业概念 4 采用资源有序分配算法可以 死锁的发生 答案 预防 难度系数 C 知识点 进程死锁 5 一个虚拟的存储器 其地址空间的大小等于 答案 2 地址长度 难度系数 C 知识点 虚拟存储 6 临界区是指 答案 互斥执行的程序段 难度系数 C 知识点 临界区 7 为了记录系统中所有的 I 0 设备 操作系统专门设置了一张 表 答案 系统设备表 SDT 难度系数 C 知识点 I 0 设备 8 对于一个进程来说 其运行的正确性不仅取决于程序的正确性 而且也与进程在执行中 与其他相关进程正确的实施 有关 答案 互斥和同步 难度系数 B 知识点 进程同步 9 便于实现动态连接的存储管理方案是 答案 段式管理 难度系数 C 知识点 段式管理 10 缓冲的引入可以缓和 CPU 和 I O 设备间 的矛盾 答案 速度不匹配 难度系数 C 知识点 缓冲技术 四 简答题 4 小题 每小题 5 分 共 20 分 1 进程调度中 可抢占 和 非抢占 两种方式 哪一种系统的开销更大 为什么 1 可抢占式会引起系统的开销更大 1 分 2 可抢占式调度是严格保证任何时刻 让具有最高优先数 权 的进程占有处理机运行 因此增加了处理机调度的时机 引起为退出处理机的进程保留现场 为占有处理机的进程 恢复现场等时间开销增大 4 分 难度系数 B 知识点 进程调度 2 一个含五个逻辑记录的文件 系统把它以链接结构的形式组织在磁盘上 每个记录占用 一个磁盘块 现要求在第一记录和第二记录之间插入一个新记录 简述它的操作过程 答 从文件目录中找到该文件 按址读出第一个记录 1 分 取出第一个记录块中指针 存放到新记录的指针位置 2 分 把新记录占用的物理块号填入第一个记录的指针位置 启动磁盘把第一个记录和新记录写到指字的磁盘块上 2 分 难度系数 B 知识点 文 件 磁盘 3 什么叫 可再入 程序 它有什么特征 答 可再入程序是能够被多个进程共享的程序段 代码不因程序的执行而改变 又称为可再 入码 纯代码的主要作用就是可被多个程序共享 2 分 其特点如下 1 可再入程序必须是纯代码的 在执行中不变化 1 分 2 一个可再入程序要求调用者提供工作区 以保证程序以同样的方式为用户服务 1 分 3 编译程序和操作系统程序通常是可再入程序 能同时被不同用户调用而形成不同进程 1 分 难度系数 B 知识点 进程共享程序段 4 死锁和竞争有何关系 答 死锁是指多个进程因竞争资源而造成的一种僵局 若无外力的作用 这些进程都将永 远不能再向前推进 2 分 所以 死锁是由于系统中多个进程所共享的资源不足以同时满 足需要时 引起对资源的竞争而产生的 但竞争资源不 定都会产生死锁 因为只要进程推 进顺序合法 就不会产生死锁 3 分 难度系数 B 知识点 死锁和竞争 五 分析题 2 小题 每小题 10 分 共 20 分 1 设作业的虚拟地址为 24 位 其中高 8 位为段号 低 16 位为段内相对地址 试问 1 一个作业最多可以有多少段 2 每段的最大长度为多少字节 3 某段式存储管理采用如下段表 试计算 0 430 1 50 2 30 3 70 的主存地址 其中方括号内的前一元素为段号 后一元素为段内地址 当无法进行地址变换时 应说明产 生何种中断 答 1 一个作业最多可以有 28 254 个 段 2 分 2 每段的最大长度为 216 64KB 65536 字节 2 分 3 逻辑地址 0 430 的主存地址为 2100 430 2530 2 分 逻辑地址 1 50 无法进行地址变换 因为产生了越界中断 1 分 逻辑地址 2 30 无法进行地址变换 因为产生了缺段中断 1 分 逻辑地址 3 70 的主存地址为 4000 70 4070 2 分 难度系数 B 知识点 虚拟存储管理 2 假设有 4 个记录 A B C D 存放在磁盘的某个磁道上 该磁道划分为 4 块 每块存放一 个记录 安排如下表所示 块号 1 2 3 4 记录号 A B C D 现在要顺序处理这些记录 如果磁盘旋转速度为 2Oms 转一周 处理程序每读出一个记录 后花 5ms 的时间进行处理 试问处理完这 4 个记录的总时间是多少 为了缩短处理时间应进 行优化分布 试问应如何安排这些记录 并计算处理的总时间 答 优化前处理总时间 5 5 5 3 5 5 5 3 5 5 5 3 5 5 85ms 4 分 优化后记录顺序为 A C B D 3 分 优化后处理总时间 20 4 5 4 5 45ms 3 分 难度系数 B 知识点 磁盘管理 六 设计题 1 小题 共 10 分 设有六个进程 P1 P2 P3 P4 P5 P6 它们有如图所示的并发关系 试用 P V 操作实现 这些进程间的同步 P1 P2 P3 P4 P5 P6 段号段长主存起始地址是否在主存 06002100 是 1402800 是 2100 否 3804000 是 答 用 P V 操作实现这些进程间的同步的算法如下 BEGIN s1 s2 s3 s4 semaphore s1 s2 s3 s4 O 1 分 COBEGIN Process P1 Begin do all work V s1 V sl End 2 分 Process P2 Begin P s1 do all work V s2 End 2 分