试卷吧 ( wwwshijuan8com ).pdf

更多本科期末试卷资料 尽在更多本科期末试卷资料 尽在试卷吧试卷吧 系别 班级 学号 教师姓名 姓名 电子科技大学 2004 年至 2004 学年 第 学期 计算机操作系统试题 电子科技大学 2004 年至 2004 学年 第 学期 计算机操作系统试题 课程考试题 120 分 考试日期 2004 12 一 课程考试题 120 分 考试日期 2004 12 一 二二 三三 四 总分四 总分 评卷教师评卷教师 一 单项选择题 正确答案填在括号内 每小题 2 分 共 20 分 一 单项选择题 正确答案填在括号内 每小题 2 分 共 20 分 1 操作系统本身是一种系统软件 因此 它 D A 只能管理软件 B 只能管理硬件 C 既不能管理软件 又不能管理硬件 D 既能管理软件 又能管理硬件 2 操作系统是 B A 硬件 B 系统软件 C 应用软件 D 虚拟机 3 下面关于批处理操作系统的叙述错误的是 C A 批处理操作系统可以分为批处理单道系统和批处理多道系统 B 单道系统是指一次只有一个作业装入计算机系统的主存中运行的系统 C 批处理系统具有用户与计算机的直接交互能力 提高了系统资源的利用率 D 通道 和 中断 技术的出现 使得输入输出设备与中央处理器可以并行工作 4 下面关于分时系统和实时系统的说法正确的是 A A 批处理系统具有批处理能力 但不具有分时交互能力 B 批处理系统是实现人机交互的系统 C 分时系统是实现自动控制无需人为干预的系统 D 分时系统本身既具有分时交互能力 又具有批处理能力 5 从资源的角度看操作系统的功能不包括 A A 用户管理 B 处理器管理和存储管理 C 文件管理和作业管理 D 设备管理 6 下面关于计算机系统和操作系统的叙述错误的是 A A 操作系统是独立于计算机系统的 它不属于计算机系统 B 计算机系统是一个资源集合体 包括软件资源和硬件资源 C 操作系统是一种软件 D 计算机硬件是操作系统赖以工作的实体 操作系统的运行离不开计算机硬件的支持 7 下面关于计算机系统层次关系的描述错误的是 A 计算机系统是由硬件和软件组成的层次式结构 B 计算机层次结构中最内层是使用计算机系统的用户 C 硬件系统是计算机层次结构的最内层 D 用户与硬件系统之间的软件系统包括系统软件 支撑软件和应用软件三部分 8 主存储器是 B A 以 字 为单位进行编址的 B 是中央处理机能够直接访问的惟一的存储空间 C 与辅助存储器相比速度快 容量大 价格低的一类存储器 更多本科期末试卷资料 尽在更多本科期末试卷资料 尽在试卷吧试卷吧 D 只能被 CPU 访问的存储器 9 特权指令 A A 是可能影响系统安全的一类指令 B 即允许操作系统程序使用 又允许用户程序使用 C 是管态和目态运行的基本单位 D 是一种存储保护方法 10 若有一进程拥有 100 个线程 这些线程属于用户级线程 则在系统调度执行时间上占用 时间片 A 1 B 100 C 1 100 D 0 二 多项选择题 在每小题的五个备选答案中 选出二 五个正确的答案 并将其号码填在题干的括号内 每小题 2 分 共 12 分 多项选择题 在每小题的五个备选答案中 选出二 五个正确的答案 并将其号码填在题干的括号内 每小题 2 分 共 12 分 1 下面哪些不属于强迫性中断事件 CE A 硬件故障中断 B 程序性中断事件 C UNIX 的 trap 指令 D 输入输出中断事件 E 访管中断 2 地址重定位指的是 A 作业地址空间与物理空间相同 B 作业地址空间与物理空间的映射 C 将作业的逻辑地址变换成主存的物理地址 D 将作业的相对地址变换成主存的绝对地址 E 将作业的符号地址变换成地址空间的对应地址 3 可能出现抖动的存储管理方法有 A 固定式分区 B 动态分区分配 C 动态重定位分区分配 D 请求分页存储管理 E 请求段式存储管理 4 文件在磁盘上的存储结构可以按照 组织 A 逻辑结构 B 顺序结构 C 层次结构 D 索引结构 E 记录结构 5 用户与操作系统之间的接口可以是 A 系统调用 B 外部命令 D 内部命令 D 进程控制 E 设备驱动程序 6 物理 I O 设备的控制方式有 A 循环测试 Cyclic Test 方式 B 中断驱动 Interrupt Driven 方式 C DMA 控制 DMA Control 方式 D 命令控制方式 E 调度控制方式 三 判断题 将正确的划上 V 错误的划上 X 每小题 1 分 共 10 分 三 判断题 将正确的划上 V 错误的划上 X 每小题 1 分 共 10 分 更多本科期末试卷资料 尽在更多本科期末试卷资料 尽在试卷吧试卷吧 1 X X 一个操作系统的系统调用越多 系统的功能就越强 用户使用就越复杂 2 X X 磁盘是共享设备 所以允许多个进程同一时刻在存储空间中进行访问 3 X X 线程是进程的实体 线程的控制块就是进程的控制块 4 X X 必须在分时系统的情况下 进程才能并发执行 5 V V 在有 ULT 和 KLT 的系统中 当一个 ULT 执行系统调用时 不仅这个线程被阻塞 进程中的所有线程都 被阻塞 6 V V UNIX的Shell是作为操作系统的命令语言 为用户提供使用操作系统的接口 用户利用该接口获得操 作系统的服务 7 V V 采用客户 服务器模式构造一个操作系统的基本思想是 把操作系统划分为若干进程 其中的每一个 实现单独的一种服务 8 V V 存储器管理的主要功能有主存储器的分配和管理 地址映射 扩充主存容量和存储保护 9 V V 通道程序解决了 I O 操作的独立性和各部件工作的并行性 采用通道技术后 能实现 CPU 与通道的 并行操作 10 V V 在请求分页存储管理中 从主存中刚刚移走某一页面后 根据请求马上又调进该页 这种反复调进 调出的现象 称为系统颠簸 也叫系统抖动 四 简答题 共 58 分 四 简答题 共 58 分 1 若程序 Pa Pb 和 Pc 单独执行时间分别 Ta Tb 和 Tc Ta 1 小时 Tb 1 5 小时 Tc 2 小时 其中处理机工作时间 分别为 Ta 10 分钟 Tb 15 分钟 Tc 35 分钟 如果采用多道程序设计的方法 让 Ta Tb 和 Tc 并行工作 假定处 理机利用率达到 60 另加 20 分钟系统开销 请问系统效率能提高百分之几 9 分 答 Ta Tb 和 Tc 并行工作共 用 CPU 时间 10 15 35 60 100 系统效率提高 60 90 120 100 20 60 90 120 100 270 120 270 100 55 2 假设当前在处理器上执行的进程的页表如下所示 所有数字为十进制数 每一项都是从 0 开始计数的 并 且所有的地址都是存储器字节地址 页大小为 1024 个字节 10 分 A 正确地描述 CPU 产生的虚地址通常是如何转化成一个物理主存地址的 B 下列虚地址对应于哪个物理地址 即使有缺页也暂不处理 1052 2221 5499 虚页号 有效位 访问位 修改位 页帧号 0 1 1 0 4 1 1 1 1 7 2 0 0 0 3 1 0 0 2 4 0 0 0 5 1 0 1 0 A 答 对于一级页表 进行地址变换的步骤如下 1 虚地址计算出页号和页内偏移量 2 根据页号和进程的页表首址 找到对应的页表项 取出帧号 3 帧号 页面大小 页内偏移 形成物理地址 B 答 p INT A L d A mod L A 为虚地址 L 为页面大小 p 为页号 d 为页内偏移 i p INT 1052 1024 1 d 28 根据页号查页表得桢号为 4 则该页帧的物理起始地址为 4 1024 4096 再加页内偏移量 28 得物理地址 更多本科期末试卷资料 尽在更多本科期末试卷资料 尽在试卷吧试卷吧 为 4096 28 4124 ii p INT 2221 1024 2 d 173 该页不在内存中 将产生缺页中断 iii p INT 5499 1024 5 d 379 根据页号查页表得桢号为 0 则该页帧的物理起始地址为 0 1024 0 再加页内偏移量 379 得物理地址 为 0 379 379 3 一台计算机有一个 cache 主存储器和用作虚拟存储器的磁盘 假设访问 cache 中的字需 要 20ns 的定位时间 如果该字在主存储器中而不在 cache 中 则需要 60ns 的时间载入 cache 然后再重新开始定位 如果该字不在主存 储器中 则需要 12ms 的时间从磁盘中提取 然后需要 60ns 复制到 cache 中 然后再开始定位 cache 的命中率是 0 9 主存储器的命中率是 0 6 在该系统中访问一个被定位的字所需要的平均时间为多少 单位 ns 9 分 答 平均访问时间 0 9 20 1 0 9 0 6 60 20 1 0 9 1 0 6 12 10 6 60 20 4 8 105 ns 4 在一个请求页式存储系统中 一个程序的页面走向为 4 3 2 1 4 3 5 4 3 2 1 5 并采用 LRU 页面置换 算法 假设分配给该程序的存储块数 M 分别为 3 和 4 时 求出在防问过程中发生的缺页次数和缺率 10 分 答 M 3 缺页次数 10 缺率 10 12 5 6 M 4 缺页次数 8 缺率 8 12 2 3 5 考虑下面的进程集合 给出 FCFS RRq 1 SPN 和 SRT 调度策略的完成时间 周转时间和 Tr Ts 比较表 10 分 进程名 到达时间 处理时间 A B C D E 0 1 3 9 12 3 5 2 5 5 答 调度策略的比较表 进程 到达时间 服务时间 A 0 3 B 1 5 C 3 2 D 9 5 E 12 5 平均 FCFS 完成时间 周转时间 Tr Ts 3 3 1 8 7 1 4 10 7 3 5 15 6 1 2 20 8 1 6 6 2 1 74 RRq 1 完成时间 周转时间 Tr Ts 6 6 2 11 10 2 8 5 2 5 18 9 1 8 20 8 1 6 7 6 1 98 SPN 完成时间 周转时间 Tr Ts 3 3 1 10 9 1 8 5 2 1 15 6 1 2 20 8 1 6 5 6 1 32 SRT 完成时间 周转时间 Tr Ts 3 3 1 10 9 1 8 5 2 1 15 6 1 2 20 8 1 6 5 6 1 32 6 假设有两类资源 A 和 B A 类资源 10 个 B 类资源 14 个 当前系统的资源分配情况如下表所示 根据分配表 回答 下面两个问题 10 分 请填写系统的需求矩阵 使用银行家的算法 确定