操作系统复习题.pdf

操作系统复习题 操作系统复习题 一 填空 一 填空 1 采用多道程序设计技术能充分发挥 和 并行工作的能力 2 操作系统中对计算机硬件功能进行首次扩充的部分是 3 将一台独占设备经过某种技术转化为逻辑上的共享设备 该设备称为 4 在批处理系统中 用户一旦把作业提交给系统后 就只能够利用 来对 作业进行控制 5 作业的周转时间是指从 开始到作业完成为止的时间间隔 6 并发进程在执行时序上的相互制约关系称之为 7 为了加快文件目录检索的速度 在有些操作系统中采用了将文件名与文件描述信息分开 存放的方法 即把文件描述信息单独形成一个称为 的数据结构 8 虚拟存储具有的基本特征是 多次性 和虚拟性 9 文件按物理结构分为顺序文件 和 10 在分区存储管理中 为实现地址映射和保护机制 硬件应提供两个寄存器 一个是基址 寄存器 另一个是 11 计算机中 CPU 的工作分为核心态和用户态 程序运行在核心态下 12 程序运行在用户态下 13 有两种主要的方法实现线程 在用户空间中实现线程和在 中实现线程 14 某系统中有 4 个并发进程 每个进程最多需要 2 个同类资源 试问该系统不会发生死锁 的最少资源数是 个 15 操作系统采用动态分区内存管理方案 内存分配至少有以下几种算法 首次适配算法 16 适配算法和 适配算法 17 常用的 I O 控制方式有程序控制 I O 和通道控制 方式 18 文件的逻辑结构有 和 两种 19 操作系统的特点是 和 20 当一个进程完成了特定的任务后 系统收回这个进程所占的 和取消该 进程的 表就撤消了该进程 21 用于分区管理的常用算法有首次适应法 和 22 通道的类型有字节多路通道 和 23 实现分时系统 必须将 CPU 的时间进行分割 CPU 为每个进程的一段连续服务时 间称为 24 用户从提交命令到命令被系统响应执行所经历的时间称为 25 一个理想的作业调度算法应该是既能 又能使进入系统的 作业 26 死锁的四个必要条件是 不可抢夺资源和 循环等待资源 二 单项选择题 二 单项选择题 1 计算机的操作系统是一种 A 系统软件 B 应用软件 C 工具软件 D 字表处理软件 2 操作系统通过 对进程进行管理 A JCB B PCB C DCT D CHCT 3 采用剥夺资源法可解除死锁 还可以采用 方法解除死锁 A 执行并行操作 B 撤销进程 C 拒绝分配新资源 D 修改信号量 4 内存地址映射过程中引入的转换检测缓冲区 快表 TLB 的目的是 A 实现存储保护 B 实现程序浮动 C 加快地址映射速度 D 扩充内存容量 5 SPOOLing 系统提高了 的利用率 A 共享设备 B 文件 C 独占设备 D 内存 6 在文件管理中 采用位示图是用于实现 A 文件的存取 B 文件保护与保密 C 文件目录的管理 D 磁盘空间的管 7 如果分时操作系统的时间片一定 那么 则响应时间越长 A 用户数越少 B 用户数越多 C 内存越少 D 内存越多 8 设系统中有 n n 2 个进程 且当前不在执行进程调度程序 下述 4 种情况中 不可能发生的是 A 没有执行进程 有 2 个就绪进程 n 个阻塞进程 B 有 1 个执行进程 没有就绪进程 n 1 个阻塞进程 C 有 1 个执行进程 1 个就绪进程 n 2 个阻塞进程 D 有 1 个执行进程 n 1 个就绪进程 没有阻塞进程 9 管道通信是由 系统首创的 A MS DOS B Linux C UNIX D Windows 10 采用资源剥夺法可解除死锁 还可以采用 方法解除死锁 A 执行并行操作 B 撤消进程 C 拒绝分配新资源 D 修改信号量 11 请求分页存储管理中 若把页面尺寸增加一倍 在程序顺序执行时 则一般缺页 中断次数会 A 增加 B 减少 C 不变 D 可能增加也可能减少 12 系统在 情况下 会发生从用户态到系统态的转换 A 执行浮点运算时 B 执行置程序状态字时 C 执行系统调用时 D 执行完系统调用 返回时 13 磁盘上的数据一般是 A 顺序存取 B 随机存取 C 以字节为单位存取 D 以文件为单位存取 14 段页式管理每取一次数据 要访问 次内存 A 1 B 2 C 3 D 4 15 假设位示图由两个字节表示 可记录 1 16 物理块号的分配情况 当前位示图的状 态为 16 进制数 472E 那么当释放第 7 和第 13 号物理块后 位示图的内容为 A 872E B 4626 C 4526 D 462E 16 键盘和主机的 I O 方式通常采用 A 程序 I O 方式 B 中断 I O 方式 C DMA 方式 D 通道方式 17 是程序关于数据集合的一次可并发的执行活动 A 进程 B 程序 C 过程 D 子程序 18 是在执行过程中不可被分割的一段程序 A 作业 B 原语 C 过程 D 进程 19 进程进入 状态是指进程在执行过程中需要等待某个事件的发生 A 就绪 B 等待 C 执行 D 完成 20 系统的执行模式是作业成批进入系统被作业调度程序选中执行 A 并行 B 批处理 C 实时 D 嵌入式 21 是两个或两个以上的进程相互之间等待在逻辑上永远不会发生的事件而所 处的无休止的等待状态 A 同步 B 互斥 C 死锁 D 饥饿 22 是指微观上在一个时刻各个处理机或I O设备同时操作或工作 A 并行 B 并发 C 同步 D 互斥 23 是用于实现进程同步或互斥的低级原语 A 操作 B 信箱 C 管程 D 消息通信 24 是计算机硬 软件系统的资源管理者 A 操作系统 B 系统软件 C BIOS D 数据库系统 25 是用户在一次上机活动中向系统所提交的所有任务 它是系统的最大服务对 象 A 进程 B 作业 C 程序 D 数据 26 调度的功能是调度程序从就绪状态下的多个进程中选择一个进程为其分配处 理机并使其运行 A 作业 B 程序 C 进程 D 线程 27 Linux操作系统中的 状态表明进程处于执行结束但尚未被撤销 A RUNNING B ZOMBIE C STOP D BLOCKED 28 管理是操作系统的基本功能之一 它所关心的是处理机的分配问题 A B 进程 C 作业 D 线程 29 引入 的目的是为了实现进程的通信和控制 A 程序 B 进程 C 原语 D 并发程序 30 所谓 是指处理机执行管理程序时所处的状态 A 管态 B 目态 C 中断 D 中断响应 31 是管理和控制计算机硬 软件资源的管理程序的集合 A 进程 B 线程 C 操作系统 D 内核 32 具有传统进程所具有的特征 故称为轻型进程 A 短过程 B 任务 C 线程 D 超线程 33 是一段时间内只允许一个进程访问的资源 A 临界资源 B 同步资源 C 互斥资源 D 共享资源 34 进程的程序中访问临界资源的一段程序称为 A 原语 B 临界区 C 纯码 D 数据 35 是只能用于P原语和V原语的变量 A 信号量 B 整型变量 C 静态变量 D 只读变量 36 Linux是一个与 操作系统兼容的操作系统 A Windows B UNIX C CP M D APPLE DOS 三 判断对错题三 判断对错题 1 采用多道程序设计技术的主要优点是提高了 CPU 和外部设备的利用率 2 进程是一个静态概念 而程序是动态概念 3 预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现 4 虚拟存储技术是一种用内外存交换时间换取内存空间的技术 5 在设备 I O 中引入缓冲技术的目的是为了节省内存 6 在完成目录检索找到文件属性之后 接着再从符号文件名开始寻址文件的物理地址 7 操作系统程序都是在核心态下才能运行 8 在字节多路通道中 通常都含有许多分配型子通道 每个子通道连接一台 I O 设备 9 记录式文件可以看成是流式文件的特殊情况 10 若进程 A 和 B 在临界区上互斥 则当 A 位于临界区内时 不能打断它的执行 11 在分页系统中所发生的抖动现象 仅在 FIFO 算法中会出现 12 N Step SCAN 磁盘调度算法有可能导致磁臂粘着 13 操作系统的任务是在并发执行的各个程序之间有序地控制对处理机 存储器以及其 它I O设备的分配 14 当在计算机系统上添加覆盖一层软件后 计算机硬件的功能一定会真正增强 15 所谓中断处理是指当CPU接到外界发来的中断信号时 暂停原来的程序 转去处理 与中断有关的程序 在处理完中断以后 CPU又回到原来的程序继续执行 16 存储器管理的功能包括 内存分配 地址映射 内存保护 内存扩充 17 在多道程序环境下 并发性是指宏观上在一段时间内有多道程序在同时运行 但微 观上看 在单处理机系统中 每一时刻只能执行一道程序 这些程序在一段时间间 隔内交替执行 18 并发性和共享性是现代操作系统的两个最基本的特征 19 处于就绪状态的进程永远没有机会获得CPU运行 20 P操作总会导致执行进程阻塞 21 V操作总会将另一个进程唤醒 22 响应时间是分时系统中用户从提交命令到命令得到响应所经历的时间 23 分时系统是多台计算机互联而共享一个CPU资源的操作系统 24 I O处理机或通道不可以与CPU并行工作 25 由于操作系统系统是人与计算机之间的接口 所以操作系统是软件而不是硬件 26 操作系统并未提供给用户编程的接口 27 同步与互斥从广义角度看都是进程之间在时序上的制约关系 28 线程与进程之间的差别之一是 各进程之间占用不同的地址空间 而各线程之间可以 共用同一个地址空间 29 采用 DMA 方式进行输入与输出时 只需在整个磁盘文件传输结束时需要一次中断机 构协助 30 最短距离优先 SSTF 和电梯调度 SCAN 磁盘调度算法都有可能导致磁臂粘着 四 简答题 四 简答题 1 什么是操作系统 简述操作系统提供的服务功能 4 分 2 什么是进程 为什么要引入进程 4 分 3 简述 DMA 和通道的主要功能与区别 5 分 4 作业调度与进程调度有什么区别 5 简述死锁的预防 死锁避免 死锁检测恢复三种方法的区别 6 分 6 请把以下某分层操作系统的结构从紧邻硬件的底层到高层重新排序 4 分 A 输入输出设备管理 B 操作员或用户程序 C 虚拟存储器管理 D 处理机调度和原语 7 说明并画出进程有哪三种基本状态 以及引起各种状态转换的典型原因 5 分 8 简述发生死锁的四个必要条件 4 分 9 什么是内存地址映射 重定位 静态重定位与动态重定位有什么区别 6 分 10 I O 软件一般分为哪几个层次 以下两个工作 为一个读操作计算磁道和扇区 检查用 户是否有权使用设备分别是在哪一层完成的 4 分 11 文件的物理结构有哪三种 简述以下存储介质各适用于哪种物理结构 纸带 磁带 优 盘 硬磁盘 光盘 5 分 12 一个层次结构的操作系统由裸机 用户 CPU 调度和 P V 操作 文件管理 内存管理 设备管理和用户接口等部分组成 试按层次结构的原则从下到上将各部分重新排列 5 分 13 固定或可变分区管理中常用的内存分配算法是哪几种 简述其中三种算法的基本思想 6 分 14 在一个请求分页系统中 假定系统分配给一个作业的物理块为 3 块 并且此作业访问页 面的顺序依次为 2 3 2 1 5 2 4 5 3 2 5 2 试用 FIFO 和 LRU 算法分别计算出 访问过程中发生的缺页中断次数 6 分 15 什么是缓冲技术 操作系统中为什么要引入缓冲技术 5 分 16 什么是缓冲池 引入缓冲池能解决什么问题 5 分 17 什么是死锁 什么是饥饿 有什么区别 18 什么是原语 什么是临界区 有什么区别 五 计算题 五 计算题 1 有 4 个进程 P1 P2 P3 和 P4 其执行时间分别为 6 5 7 和 4 毫秒 假设在 0 时刻 各进程按 P1 P2 P3 P4 的顺序同时到达就绪队列 请计算系统采用先来先服务调度 算法时 进程的调度次序和平均周转时间 要求 有计算步骤和过程 2 如果将 FIFO 页面置换算法用到 3 个页帧和 8 个页面上 若初始时 3 个页帧为空 页面 访问序列为 0 1 7 2 3 2 7 1 0 3 会发生多少次页面失效 如果使用 LRU 页面置换算法呢 要求 有计算步骤和过程 3 6 分 若磁头的当前位置为 100 磁道 磁头正向磁道号增加方向移动 现有一磁盘读写 请求队列 23 376 205 132 19 61 190 398 29 4 18 40 请分别计算出采 用 最短寻道时间优先 和 N STEP 电梯调度 调度算法 N 为 3 的平均寻道长度 要求 有计算步骤和过程 4 磁盘请求以柱面 10 22 20 2 40 6 和 38 的次序进入 若磁头的当前位置为柱面 20 且正在向柱面号增加方向移动 请分别计算采用 最短寻道优先算法 和 电梯调度 SCAN 算法 时磁头总共需要移动多少个柱面 要求 有计算步骤和过程 5 有一个具有两道作业的批处理系统 作业调度采用短作业优先调度算法 进程调度采用 以优先数为基础的抢占式调度算法 现系统中有如下所示的作业序列 表中所列作业优 先数即进程优先数 数值越小优先级越高 8 分 作业号 进入系统时间 估计运行时间 优先数 1 10 00 40 分 5 2 10 20 30 分 3 3 10 30 50 分 4 4 10 50 20 分 6 列出这组作业进入内存的时间及结束的时间 6 某系统有 4 个进程和 3 种可分配资源 T0 时刻系统状态见下表 系统采用银行家算法避 免死锁 请回答 最大资源需求量已分配资源数量可用资源数量 进程 A 3 2 2 1 2 0 2 1 2 进程 B 2 1 3 0 1 1 进程 C 3 1 4 2 1 1 进程 D 6 2 2 0 0 2 1 如果此时进程 A 发出资源请求向量 Reque