操作系统考试试题.

一 选择一个最合适的答案 填写在 中 1 分 30 1 当线程处于阻塞状态时 线程 A 正在占用处理机 B 没有占用处理机 C 将进入执行状态 D 将进入结束状态 2 当多道程序系统中发生死锁时 计算机系统不能处理任何事情 某个进程不能够执行 一组进程相互等待 并进入阻塞状态 不能进行输入和输出 3 超线程机制是由 实现的 A 进程 B 处理机内部 C 线程 D OS 4 针对文件既要共享又要安全的要求 可以采取的措施是 A 采用虚拟管理技术B 采用存取控制机制 C 采用系统容错技术 D 采用 后备系统 5 Windows2000 的安全性达到了可信计算机系统标准的 级 A A1 B B2 C C2 D C1 6 钥匙盘主要用于 A 身份验证 B 防病毒 C 软件反拷贝 D 提高可靠性 7 进程调度的基本功能是选择 A 就绪的进程 B 后备的作业 C 空闲内存 D 空闲设备 8 对于普通用户而言 OS 的 是最重要 A 开放性 B 方便性 C 有效性 D 可扩充性 9 计算机的普通用户通常通过 使用 OS 所提供的服务 A 中断键盘 B 控制接口 C 特权指令 D 系统调用 10 进程调度算法适合分时系统 A 先来先服务 B 轮转 C 短作业优先 D 最高优先级 11 进程的控制信息和描述信息存放在 A JCB B PCB C AFT D SFT 12 装机的种类最多的 OS 是 A MS DOS B Linux 数据库管理系统 C Unix D Windows 13 解除死锁时 系统最有可能使用 进程控制原语 A Create B Delete C Block D Activate 14 一般用户最喜欢使用 系统 A 手工操作 B 单道批处理 C 多道批处理 D 多用户分时 15 主流 OS 最重要的特征是 A 可运行软件的数量众多 B 技术的最先进 C 装机的种类多 D 使用方便 16 信息的保护 存取控制和共享可以以用户为基本单位进行 这个 OS 的安全级别最可 能在 级上 A C1 B C2 C A D D 17 与计算机硬件关系最密切的软件是 A 编译程序 B 数据库管理系统 C 游戏程序 D OS 18 进程调度算法适合紧急事件的处理 A 先来先服务 B 轮转 C 可抢占优先级 D 优先级 19 进程依靠什么从阻塞状态过渡到就绪状态 A 操作人员的命令 B 系统服务 C 等待下一个时间片到来 D 由 合作 进程唤醒 20 物理结构的文件适合进行文件备份 A 连续 B 索引 C 链接 D 网状 21 新创立的进程首先进入 状态 A 就绪 B 执行 C 阻塞 D 挂起 22 早期的 OS 主要追求的是 A 系统的效率 B 用户的方便性 C 可移植 D 可扩充性 23 在 OS 中 文件的存取控制可以使 A 用户间不能相互删除文件 B 内存中的多道程序间不相互破坏 C 内存中的程序不破坏 OS D 防止黑客攻击 24 页的逻辑地址形式是 页号 24 位 页内地址 10 位 内存 128M 辅存 10G 那么虚拟存储 器最大实际容量可能是 A 1024K B 16G C 10G D 10G 128M 25 抗灾难的计算机系统应该采用 A SFT1 B SFT2 C SFT3 D SFT4 26 分页存储管理的存储保护是通过 完成的 A 页表 B 快表 C 存储键 D 索引 27 在 系统中最有可能不发生死锁 A MS DOS B Windows NT 2000 C Unix D Linux 28 用户使用 形式的文件 A 链接 B 连续 C 物理 D 逻辑 29 现代 OS 具有并发性和共享性 是 的引入导致的 A Single Programming B Multi Programming C Large Memory D Object 30 能够装入内存任何位置并能执行的程序代码必须是可 A 动态链接 B 重定位 C 可重入的 D 静态链接 二 选择所有的正确的答案 1 分 10 BC AB BC ACD ABD ABC AB D ACD ABC 1 物理结构的文件适合存储经常发生变动的数据 A 连续 B 索引 C 链接 D 压缩 2 只作用于一个进程一次的原语是 A 创立 B 撤消 C 阻塞 D 挂起 3 在 存储管理中 一个子程序不需要占用连续的内存存储空间 A 分区 B 分页 C 段页 D 分段 4 Linux 成为流行的 OS 因为 A C 语言编写 B 汇编语言编写 C 开放性 D 自由软件 5 非常需要交互处理 A Play Game B Edit Program C 解大型方程组 D 调试程序 6 对用户是透明的 A 虚拟存储器 B 物理地址空间 C 页表 D 文件名 7 引入线程的目的是 A 减少系统的开销 B 减少处理机切换时间 C 内存安全 D 增加了系统的开销 燕山大学试卷 密 封 线 共 10 页 第 4 页 8 存储管理中 一个进程存在多个页表 A 页式 B 分段式 C 分区 D 段页式 9 时 可能挂起某进程 A 进程的出现死锁 B 进程的数目太少 C 进程数目太多 D 进程出现故障 10 可以提高文件系统的可靠性 A 磁盘镜像 B 双目录 C RAID1 D 扩充内存 三 判断正误 错误的简要说明理由 1 分 10 在虚拟存储器中 需要动态重定位机构的支持 系统中资源不充足 就会发生死锁 程序需要内存量大于可用内存量时 该程序将无法执行 分时系统中时间片越短 用户越满意 在多道程序系统中 当进程需要等待某种事件的发生时 进程一定进入阻塞状态 分页存储管理中程序的执行速度慢于分区存储管理 死锁发生后 系统不能处理任何事情 因此死锁相当于 死机 燕山大学试卷 密 封 线 共 10 页 第 5 页 将用户设备与计算机连接好以后就可以立即使用 9 大多数情况下 分时系统中处于阻塞状态的进程最多 10 冗余资源在计算机系统是一种浪费 四 简答题 3 分 10 1 实现虚拟存储器的技术和代价有哪些 2 分页存储管理存在的局限性是什么 3 进程的就绪状态和阻塞状态有哪些相同点和不同点 燕山大学试卷 密 封 线 共 10 页 第 6 页 4 设备管理中采用哪些方式和技术提高 I O 的效率和性能 5 MSDOS 的缺点比优点多 为什么会成为当时的主流 OS 6 多道程序系统中 为什么不能使用物理地址编程 7 Windows NT 2000 实现了哪些兼容性 通过什么方式实现的 8 文件系统采取了哪些措施 提高文件的查询和读取速度 9 多道程序系统为什么能提高 CPU 的利用率 燕山大学试卷 密 封 线 共 10 页 第 7 页 10 页式 段式 分区和段页式存储管理系统哪个消耗的系统资源最多 哪个最少 五 解答题 20 分 1 10 分 在分页存储管理系统中 存取一次内存的时间是 6us 查询一次快表的时间是 1us 缺页中断的时间是 1000us 一个作业最多可保留 3 个页面在内存 现开始执行一进 程 对进程的 1 4 5 1 7 6 4 1 页面上数据进行连续存取 假设页表的查询与快 表的查询同时进行 快表容量是 8 当查询页表时 如果该页在内存但快表中没有页表项 系统将自动把该页页表项送入快表 如分别采用 FIFO LRU 和最优页面置换算法 试求 每种面置换算法发生的缺页中断的次数 每种面置换算法在存取上述页面序列时 存取每个页面上数据需要的时间 必须列式子 燕山大学试卷 密 封 线 共 10 页 第 8 页 2 10 分 如下图所示 有 10 个 PUT 操作不断循环地向 Buffer1 送数据 有一个 MOVE 操 作要不断地将 Buffer1 的数据取到 Buffer2 有 20 个 GET 操作要不断地从 Buffer2 中取数据 Buffer1 的容量是 N1 Buffer2 的容量是 N2 PUT MOVE GET 每次操作一个数据 为了在 操作的过程中要保证数据不丢失 每个 Buffer 每次只能接受一个 PUT 或一个 Move 或一个 Get 多个操作不能同时操作同一 Buffer 试求 1 原语描述 PUT MOVE GET 的之间的协调操作 并说明每个信号量的含义 初值和值的范围 2 Buffer1 已经有 5 个数据 Buffer2 有 4 个数据时 请求出当时各信号量的可能的值 能求出的求出 不能求出的请说明 燕山大学试题标准答案 共 3 页 第 1 页 一 选择一个最合适的答案 1 分 30 BCBBC CABBB BCBDA ADCDA AAACC AADBB 二 选择所有的正确的答案 1 分 10 BC AB BC ACD ABD ABC AB D ACD ABC 三 判断正误 错误的简要说明理由 1 10 1 对 2 5 错 6 对 7 10 错 对 错 合理的推进次序可以避免死锁的发生 错 可以采用虚拟存储器等 错 进程切换的时间将超过用户进程的执行时间 系统服务用户进程下时间将大大降低 错 可以进入忙等待 对 访问页表 内外存交换都需要额外的时间 错 不发生死锁的进程仍然进行 错 需要安装设备驱动程序 错 处于就绪阻塞状态的进程最多 错 冗余资源可以提高系统的可靠性 四 简答题 3 分 10 重定位 逻辑地址空间与物理地址空间分离 覆盖 交换 以时间换空间 逻辑地址空间 页是物理单位 共享困难 不便对代码进行分类管理 不能进行动态连接 相同点 没有占用处理机 不同点 处的条件不条件 就绪具备了所有的条件 只是没有处理机 阻塞状态进程不具 备执行的条件 阻塞状态的进程即使给了处理机 也不能执行 中断 DMA 通道 缓冲 控制器 适合当时的技术条件和使用环境 拥有众多的应用软件 6 意味用户分配内存 发生内存冲突 燕山大学试题标准答案 共 3 页 第 2 页 Windows NT4 0 2000 的兼容性是通过环境子系统实现的 它包括了 WIN32 WIN16 DOS OS2 POSIX 等多个环境子系统 但所有子系统都是在 WIN32 子系 统上执行的 多级文件目录 工作目录 当前目录 SDF BFD 打开文件 利用了原来 CPU 空闲等待时间 段页式最多 分区最少 五 论述解答题 20 分 10 分 FIFO LRU 1 1 1000 6 3 1 1000 6 3 2 4 1000 6 3 4 1000 6 3 3 5 1000 6 3 5 1000 6 3 4 1 10 1 1 10 1 5 7 1000 6 3 7 1000 6 3 6 6 1000 6 3 6 1000 6 3 7 4 1000 6 3 4 1000 6 3 8 1 1000 6 3 1 1000 6 3 7 次缺页中断 7 次缺页中断 OPT 1 1 1000 6 3 2 4 1000 6 3 3 5 1000 6 3 4 1 10 1 5 7 1000 6 3 6 6 1000 6 3 7 4 10 1 8 1 10 1 5 次缺页中断 燕山大学试题标准答案 共 3 页 第 3 页 2 10 分 信号量 sbe1 buff1 是否有空 N1 10 N1 sbd1 buff1 是否有数据 0 1 N1 BF1 BUFF1 是否可操作 1 10 1 sbe2 buff2 是否有空 N2 1 N2 sbd2 buff2 是否有数据 0 20 N2 BF2 BUFF2 是否可操作 1 20 1