操作系统-789章作业答案(1)

第七章 设备管理 一 判断题 1 在 I O 控制方式中 程序 I O 控制 中断 DMA 以及通道 4 种方式都可以使 CPU 与 I O 并行工作 X 2 文件目录具有将文件名转换为该文件在外存物理位置的功能 V 二 填空 1 微机 I O 系统多采用总线 I O 系统结构 CPU 与内存直接连接到总线上 而 I O 设备则 通过设备控制器连接到总线上 2 I O 设备按传输速率分类 低速设备 中速设备 高速设备 3 按信息交换的单位分类块设备 字符设备 4 缓冲的类型可分为 单缓冲 双缓冲 多缓冲 缓冲池 5 设备分配中数据结构要用到 系统设备表 SDT 设备控制表 DCT 控制器控制表 COCT 通道控制表 CHCT 在整个系统中 有一张系统设备表 SDT 用于记录 系统中全部设备的信息 系统为每一个设备都配置了一张设备控制表 DCT 用于记录该 设备的情况 6 I O 的控制方式一般可分为 程序 I O 方式 中断方式 DMA 方式和通道方式 7 主机 I O 系统的 4 级结构分别为 设备 设备控制器 通道 和 主机 三 选择题 1 微机 I O 系统是一种 A 总线型 I O 系统 B 通道型 I O 系统 C 总线通道型 I O 系统 D 都不是 2 是处理机和设备之间的接口 A 总线 B 通道 C 设备控制器 D 通道控制器 3 以下那种控制方式使得 CPU 通道和 I O 设备三者之间的并行性最高 A 程序 I O 方式 B 中断方式 C DMA 方式 D 通道方式 4 以下关于通道的说法正确的是 A 通道是数据在 cpu 与 I O 设备之间的通路 B 所有的计算机系统中都采用了通道技术 C 在具有通道的计算机系统中 通道处理机和主处理机具有一样的功能 D 通道是通过执行通道程序 并与设备控制器来共同实现对 I O 设备的控制 5 目前为了解决 CPU 与 I O 设备间速度不匹配的矛盾 提高的 I O 速度和设备利用率 在所有的 I O 设备与处理机 内存 之间 都使用了 来交换数据 A 缓冲 B 中断方式 C DMA 方式 D 通道方式 6 设备分配中的查表顺序为 A 设备控制表 DCT 系统设备表 SDT 控制器控制表 COCT 通道控制表 CHCT B 系统设备表 SDT 控制器控制表 COCT 设备控制表 DCT 通道控制表 CHCT C 系统设备表 SDT 设备控制表 DCT 通道控制表 CHCT 控制器控制表 COCT D 系统设备表 SDT 设备控制表 DCT 控制器控制表 COCT 通道控制表 CHCT 7 关于设备的独立性问题以下论述正确的是 A 设备的独立性需要相应的软件支持 它就是设备独立性软件 B 设备的独立性是指设备与主机无关 C 设备的独立性对用户来说 支持用户使用设备的物理名 D 操作系统通过逻辑设备表 LRT 来完成用户使用的物理设备到逻辑设备的映射 8 缓冲池是在 中开辟的区域 A 辅助存储器 B 寄存器 C 内存 D 设备控制器 9 利用 SPOOL 技术实现虚拟设备的目的是 A 便于对独享设备的管理 B 便于对独享设备的分配 C 便于独享设备与 CPU 并行工作 D 把独享的设备变为可以共享 四 简答题 1 为什么要使用缓冲 答 1 改善 CPU 与 I O 设备间速度不匹配的矛盾 2 可以减少对 CPU 的中断频率 放 宽对中断响应时间的限制 3 提高 CPU 和 I O 设备之间的并行性 2 什么是 SPOOLing 技术 答 当多道程序程序技术出现后 就可以利用一道程序 来模拟脱机输入时的外围控制 机的功能 即把低速 I O 设备上的数据传送到高速的磁盘上 再用另一道程序来模拟脱机 输出时外围控制机的功能 即把数据从磁盘传送到低速 I O 设备上 这样 便在主机的直 接控制下 实现脱机输入 输出功能 所以 我们把这种在联机情况下实现的同时与外围 设备 Peripheral 联机操作的技术称为 SPOOLing Simultaneous Peripheral Operation On Line 或称为假脱机技术 第八章 文件系统 一 名词解释 1 文件控制块 FCB 为了实现 按名存取 系统必须为每个文件设置用于描述和控制 文件的数据结构 它至少要包括文件名和存放文件的物理地址 这个数 据结构称为文件控制块 FCB 2 文件目录 文件控制块的有序集合称为文件目录 二 判断题 1使用索引节点的目的是提高文件的查找速度 索引节点有内存索引节点和磁盘索引节点 V 二 填空 1 按文件的逻辑结构分类文件可分为 无结构文件 流式文件 有结构文件 记录式文 件 2 按文件的物理结构分类文件可分为 顺序 连续 文件 链接文件 索引文件提高文 件的查找速度 3 引入索引结点的目的是 为了提高文件的查找速度 三 选择题 1 关于索引结点的描述 以下不正确的是 A 在文件目录的目录项中除文件名以外的其它信息构成了该文件的索引结点 B 索引结点是文件目录项中的一部分 C 索引结点分磁盘索引节点和内存索引结点 D 当文件打开时 系统要将该文件的索引结点从磁盘拷贝到内存 2 以下哪种目录结构不允许文件重名 A 树型目录结构 B 两级目录结构 C 单级目录结构 D 都允许 3 在文件系统中 为实现文件保护一般应采用哪些方法 A 口令 B 密码 C 访问控制 D 复制 4 文件的二级目录结构由主文件目录和 组成 A 用户目录文件 B 根目录 C 子目录 D 当前目录 四 简答题 1 影响文件安全的因素有哪些 分别采用什么方法来保证文件的安全 人为因素 过失或有益破坏 采用存取控制机制 系统因素 故障等 容错技术 自然因素 磁盘的有效期 后备系统 2 何为逻辑文件和物理文件 逻辑文件 这是从用户的角度出发 所观察到的文件的组织形式 是用户可以直接处理的数 据及其结构 它独立于物理结构 文件的物理结构 指文件在外存上的存储组织形式 又称文件的存储结构 3 对目录管理的主要要求是什么 1 实现 按名存取 2 提高对目录的检索速度 3 文件共享 4 允许文件重名 4 基于索引节点共享方式有何优缺点 优点 采用文件名和文件说明分离的目录结构有利于实现文件共享 增加索引结点 提高了 文件的检索速度 缺点 采用二个文件目录表目指向同一个索引节点的连接称为文件硬连 接 文件硬连接不利于文件主删除它拥有的文件 因为文件主要删除它拥有的共享文件 必须首先删除 关闭 所有的硬连接 否则就会造成共享该文件的用户的目录表目指针悬 空 5 何为访问控制表和访问权限表 访问控制表 存取控制矩阵由于太大而往往无法实现 一个改进的办法是对访问矩阵按列 对象 划分 为每一列建立一张访问控制表 ACL 当对象是文件时 按用户对文件的访 问权力的差别对用户进行分类 由于某一文件往往只与少数几个用户有关 所以这种分类 方法可使存取控制表大为简化 由于存取控制表对每个文件将用户分类 所以该存取控制 表可存放在每个文件的文件控制块 即目录表目 或索引结点中 作为该文件的存取控制信 息 实现 访问权限表 对访问矩阵按行 域 划分 为每一行建立一张访问权限表 表中的每 一项即为该域某一对象的访问权限 当域为用户 进程 对象为文件时 访问权限表便可 用来描述一个用户 进程 对每一个文件所能执行的一组操作 第九章 磁盘存储器管理 一 名词解释 1 寻道时间 Ts 这是把磁臂 磁头 从当前位置移动到指定磁道上所经历的时间 2 旋转延迟时间 Tr Tr 是指定扇区移动到磁头下面所经历的时间 3 传输时间 Tt Tt 是指把数据从磁盘读出 或向磁盘写入数据所经历的时间 二 判断题 1 在磁盘的 scan 算法中 会出现进程的 饥饿 现象 X 三 填空 1 目前常用的外存分配方法有 1 连续分配 2 链接分配 3 索引分配 2 容错技术可分为三个级别 SFT 是低级磁盘容错技术 主要用于防止磁盘表面缺 陷造成的数据丢失 SFT 是中级磁盘容错技术 防止磁盘驱动器和磁盘控制器的故障 所造成的数据丢失 实现 磁盘镜像 磁盘双工 SFT 是高级系统容错技术 四 选择题 1 以下影响磁盘访问性能的指标那个可通过磁盘调度算法得到较高的性能 a 寻道时间 Ts b 旋转延迟时间 Tr c 传输时间 Tt d 访问时间 2 目前常用的磁盘调度算法有哪些 每种算法优先考虑的问题是什么 常用的磁盘调度算法有 1 先来先服务 2 最短寻道时间优先 3 扫描算法 4 循环扫描算法等 3 在第二级磁盘容错技术中包括哪些容错措施 并画图说明 磁盘镜像 即在同一磁盘控制器下 在增 加一台完全一样的磁盘驱动器 每 次向主盘写入数据后 都要采用写 后读校验方式 将数据再同样写到 备份盘上 使两个盘上有完全相同 的位像图 磁盘的利用率仅为 50 磁盘双工 即将两