西安电子科技大学--《操作系统概论》平时作业

操作系统概论操作系统概论 平时作业平时作业 分数 分数 100 分分 一 单项选择题 每题一 单项选择题 每题 2 分 共分 共 30 分 分 1 操作系统的任务是 1 B A 把源程序转换为目标代码 B 管理计算机系统中的软 硬件资源 C 负责存取数据库中的各种数据 D 负责文字格式编排和数据计算 2 若进程 P1 正在运行 操作系统强行撤下 P1 所占用的 CPU 让具有更高优先级的进 程P2 运行 此时P1 进程处于 2 状态 A A 就绪B 等待C 结束D 善后处理 3 某页式存储管理系统中的地址结构如下图所示 则页的大小为 3 K 字节 最 多有 4 M 个页 页号页内地址 3101112 C A 1 B 2 C 4D 8 A A 1 B 2 C 4D 8 4 资源 Rj 分配给进程 Pi 的数目可表示为 5 A A Rj Pi B Pi Rj C Pi Rj D Rj Pi 5 在下列的存储管理方案中 哪一个方案需要将程序装入连续的空间中 6 C A 分页 B 请求分页 C 分区分配 D 分段 6 在请求分段存储管理中 系统需要为每一个程序设置一个 7 它记录了段号 段的首 地 址和长度之间的关系 D A 空白块表B 位示图C 页表D 段表 7 在 Windows 操作系统中 8 是不合法的文件名 目前常用的 Windows 操 作系统中 访问一个文件其完整的文件标识符由 9 组成 A A Explorer Files arjB photo uploade arj C Downloads user D foxmail email C A 路径 文件名 文件属性和文件的扩展名 B 驱动器号 路径 文件名和文件的属性 C 驱动器号 路径 文件名和文件的扩展名 D 驱动器号 文件名 文件的属性和文件的扩展名 8 索引式 随机 文件组织的一个主要优点是 10 D A 不需要链接指针B 用户存取方便 C 回收实现比较简单D 能实现物理块的动态分配 9 可变分区分配方案的缺点之一是会产生 11 问题 B A 外碎片B 内碎片 C 颠簸D 抖动 10 当 PC 机加电启动时 系统自动地先从 12 开始引导操作系统 C A 磁带B 磁盘C ROM BIOSD 光盘 11 通常将 C Windows myprogram exe 文件设置成只读和隐藏属性 以便控制用 户对该文件的访问 这一级安全管理称之为 13 安全管理 A A 文件级B 目录级 C 用户级D 系统级 12 设备驱动程序是直接与 14 打交道的软件模块 一般而言 设备驱动程序的 任务是接受来自 15 A A 硬件B 操作系统C 编译程序D 应用程序 D A 与设备有关的上层软件的抽象请求 进行与设备相关的处理 B 与设备无关的上层软件的抽象请求 进行与设备无关的处理 C 与设备有关的上层软件的抽象请求 进行与设备相关的处理 D 与设备无关的上层软件的抽象请求 进行与设备相关的处理 二 填空题 每题二 填空题 每题 2 分 共分 共 20 分 分 1 在分页存储管理中 页面的大小 不固定不固定 分页的活动对用户来说是 不可见不可见 的的 2 可变式分区分配算法主要有首次适应算法 循环首次适应算法 最佳适应最佳适应 算法和 最坏适应最坏适应算法四种 3 把程序装入内存时完成地址变换的方式称 静态地址变换静态地址变换 而在程序执行期间 访问到指令或数据 才进行地址变换的方式称为 动态地址变换动态地址变换 4 在设备管理中 I O 的控制方式一般可分为 程序 I O 方式 中断方式 DMA 方式方式 和 通道方式通道方式 四类 5 文件目录可分为 一级文件目录 二级文件目录二级文件目录 和 多级多级 文件目录 三 判断题 每题三 判断题 每题 2 分 共分 共 20 分 分 错误的打 正确的打 1 当进程 A 执行 P 操作时 首先对 S 信号量减 1 当 S 小于 0 时表示申请的资源得不 到满足 系统应将进程 A 插入等待该资源的进程队列 对 2 操作系统中并发性是指两个或多个事件在同一时间间隔内发生 在多道程序环境下 并发性是指宏观上在一段时间内有多道程序在同时运行 对 3 下面的进程资源图图 a 是一张合理的进程资源图 图 b 是一张不合理的进程 资源图 错 P1 O P3 O P2 O O R3 R1 R2 图 a P1 O P3 O P2 O O R3 R1 R2 图 b 4 可以证明采用短作业优先算法 系统的平均周转时间最小 对 5 分时系统对响应时间的敏感程度强 实时系统对响应时间的敏感程度弱 错 6 硬盘可以设计成支持多个操作系统 而软盘不行 对 7 在磁盘调度中 最短寻道时间优先算法是指优先选择距当前磁头最近的访问请求进 行服务 对 8 文件的物理组织是指文件在用户面前所呈现的形式 是用户思维中的抽象文件 错 9 在请求分页系统中 从实存中刚刚移走某个页面后 根据请求马上又调入该页 这 种反复进行入页和出页的现象称为 抖动 对 10 虚拟设备是指通过虚拟技术将一台独占设备变换为若干台供多个用户 进程 共 享的逻辑设备 错 四 简答题 每题四 简答题 每题 5 分 共分 共 10 分 分 1 简述什么是进程之间的同步 什么是进程之间的互斥 如何解决进程间的同步与 互斥问题 答 所谓同步是指在系统中协同工作的进程间的相互联系称为进程的同步 多个进程 因争用临界资源而互斥执行 叫做进程的互斥 可以通过 PV 操作 管程和高级通信 原语解决进程间的同步与互斥问题 2 简述分时系统与实时系统的区别 答 分时系统与实时系统的区别是 1 系统的设计目标不同 分时系统的设计目标是提供一种随时可供多个用户使用的 通用性很强的操作系统 而许多实时系统大多是专用系统 2 交互性的强弱 分时系统交互性强 而实时系统大都是具有特殊用途的专用系统 交互性弱 3 响应时间的长短 分时系统对响应时间的要求 一般以人能接受的等待时间为标 准 而实时系统所要求的响应时间比较严格 一般以控制过程或信息处理中所能接受 的延迟为标准 五 综合题 每题五 综合题 每题 10 分 共分 共 20 分 分 1 假定磁盘有 300 个柱面 编号为 0 299 当前存取臂的位置在 206 号柱面上 并刚刚 完成了 150 号柱面的服务请求 如果请求队列的先后顺序是 176 95 128 268 14 25 189 214 115 215 试问 1 用 SSTF 最短寻道时间优先 算法计算移臂总量 写出移臂顺序 2 用 SCAN 电梯调度 算法计算移臂总量 写出移臂顺序 解 1 用 SSTF 请求队列的先后顺序是 214 215 189 176 128 115 95 25 14 268 移臂总量 214 206 215 214 215 189 189 176 176 128 128 115 115 95 95 25 25 14 286 14 8 1 26 13 48 13 20 70 11 272 482 平均寻道数 482 10 48 2 2 用 SCAN 请求队列的先后顺序是 214 215 268 189 176 128 115 95 25 14 移臂总量 214 206 215 214 286 215 268 189 189 176 176 128 128 115 115 95 95 25 25 14 8 1 71 26 13 48 13 20 70 11 281 平均寻道数 281 10 28 1 2 今有一个文件 F 供进程共享 现把这些进程分成 A B 两组 规定同组的进程可以 同时读文件 F 但当有 A 组 或 B 组 的进程在读文件 F 时就不允许 B 组 或 A 组 的进 程读文件 F 规定两个计数器 C1 C2 分别记录 A 组和 B 组中读文件 F 的进程数 当用 PV 操作进行管理时需要三个信号量 S1 S2 SAB才能保证正确的并发执行 设计的程序结构 如下 a 请在程序的空 1 12 处填上适当的 PV 操作 以保证 A B 两组进程能正 确的并发执行 b 说明信号量 S1 S2 SAB的作用 begin S1 S2 SAB semaphore C1 C2 integer S1 1 S2 1 SAB 1 C1 0 C2 0 Cobegin Coend 解 1 P S1 2 P SAB 3 V S1 4 P S1 5 V SAB 6 V S1 6 P S2 8 P SAB 9 V S2 10 P S2 11 V SAB 12 V S2 b 参考答案 S1 的作用是 计数器 C1 是一个临界资源 一次只允许 A 组的一个进程使用 所 以用信号量 S1 来控制 初值 1 S2 的作用是 计数器 C2 是一个临界资源 一次只允许 A 组的一个进程使用 所 以用信号量 S2 来控制 初值 1 SAB的作用是 控制当前是 A 组进程在使用文件