操作系统-789章作业答案

1、第七章设备管理一、判断题1、在 I/O控制方式中，程序I/O控制，中断，DMA以及通道4 种方式都可以使CPU与I/O并行工作。 X2.文件目录具有将文件名转换为该文件在外存物理位置的功能。V二填空1微机 I/O 系统多采用 总线 I/O 系统结构。 CPU 与内存直接连接到总线上。而I/O 设备则通过 设备控制器 连接到总线上。2 I/O 设备按传输速率分类：低速设备 、中速设备 、高速设备 。3按信息交换的单位分类块设备 、字符设备4. 缓冲的类型可分为： ?单缓冲 、?双缓冲 、?多缓冲 、?缓冲池5. 设备分配中数据结构要用到： 系统设备表（ SDT）、设备控制表（DCT）、控制器控制

2、表（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、通

3、道和 I/O 设备三者之间的并行性最高。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）、控制器控制表（COC

4、T）、通道控制表（CHCT）B）系统设备表（SDT）、控制器控制表（COCT）、设备控制表（DCT）、通道控制表（CHCT）C）系统设备表（SDT）、设备控制表（DCT）、通道控制表（CHCT）、控制器控制表（COCT）D）系统设备表（SDT）、设备控制表（DCT）、控制器控制表（COCT）、通道控制表（CHCT）7. 关于设备的独立性问题以下论述正确的是A）设备的独立性需要相应的软件支持，它就是设备独立性软件B）设备的独立性是指设备与主机无关；C）设备的独立性对用户来说，支持用户使用设备的物理名；D）操作系统通过逻辑设备表（LRT）来完成用户使用的物理设备到逻辑设备的映射；8. 缓冲池是在

5、_中开辟的区域。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 设备上的数据传送到高速的磁盘上；再用另一道

6、程序来模拟脱机输出时外围控制机的功能，即把数据从磁盘传送到低速I/O 设备上。 这样，便在主机的直接控制下，实现脱机输入、输出功能。所以，我们把这种在联机情况下实现的同时与外围设备（ Peripheral）联机操作的技术称为SPOOLing（ SimultaneousPeripheralOperationOnLine），或称为假脱机技术。第八章文件系统一、名词解释1. 文件控制块 FCB：为了实现“按名存取”，系统必须为每个文件设置用于描述和控制文件的数据结构，它至少要包括文件名和存放文件的物理地址，这个数据结构称为文件控制块 FCB2. 文件目录 ：文件控制块的有序集合称为文件目录二、判断题

7、1 使用索引节点的目的是提高文件的查找速度，索引节点有内存索引节点和磁盘索引节点。V二填空1按文件的逻辑结构分类文件可分为：（无结构文件） 流式文件 、有结构文件 （记录式文件） 。2顺序（连续）文件；链接文件 ；索引文件提高文件按文件的物理结构分类文件可分为：的查找速度3. 引入索引结点的目的是： 为了提高文件的查找速度。三选择题1. 关于索引结点的描述，以下不正确的是A）在文件目录的目录项中除文件名以外的其它信息构成了该文件的索引结点B）索引结点是文件目录项中的一部分；C）索引结点分磁盘索引节点和内存索引结点D）当文件打开时，系统要将该文件的索引结点从磁盘拷贝到内存；2. 以下哪种目录结构

8、不允许文件重名A）树型目录结构B ）两级目录结构C）单级目录结构3.在文件系统中，为实现文件保护一般应采用哪些方法？A口令B.密码C. 访问控制D. 复制D ）都允许_4. 文件的二级目录结构由主文件目录和_ 组成。A用户目录文件B.根目录C.子目录D.当前目录四、简答题1. 影响文件安全的因素有哪些？分别采用什么方法来保证文件的安全？人为因素：过失或有益破坏； - 采用存取控制机制系统因素：故障等；-容错技术自然因素：磁盘的有效期。-后备系统2. 何为逻辑文件和物理文件？逻辑文件 : 这是从用户的角度出发，所观察到的文件的组织形式，是用户可以直接处理的数据及其结构，它独立于物理结构。文件的物

9、理结构：指文件在外存上的存储组织形式。又称文件的存储结构。3. 对目录管理的主要要求是什么？1) 、实现“按名存取 ”；2) 、提高对目录的检索速度；3) 、文件共享；4) 、允许文件重名。4. 基于索引节点共享方式有何优缺点？优点 : 采用文件名和文件说明分离的目录结构有利于实现文件共享，增加索引结点。提高了文件的检索速度； 缺点：采用二个文件目录表目指向同一个索引节点的连接称为文件硬连接，文件硬连接不利于文件主删除它拥有的文件， 因为文件主要删除它拥有的共享文件， 必须首先删除（关闭）所有的硬连接，否则就会造成共享该文件的用户的目录表目指针悬空。5. 何为访问控制表和访问权限表？访问控制表

10、：存取控制矩阵由于太大而往往无法实现。一个改进的办法是对访问矩阵按列（对象）划分，为每一列建立一张访问控制表ACL，当对象是文件时，按用户对文件的访问权力的差别对用户进行分类，由于某一文件往往只与少数几个用户有关，所以这种分类方法可使存取控制表大为简化。由于存取控制表对每个文件将用户分类，所以该存取控制表可存放在每个文件的文件控制块( 即目录表目）或索引结点中，作为该文件的存取控制信息。( 实现 )访问权限表：对访问矩阵按行（域）划分，为每一行建立一张访问权限表，表中的每一项即为该域某一对象的访问权限。当域为用户（进程），对象为文件时，访问权限表便可用来描述一个用户（进程）对每一个文件所能执行

11、的一组操作。第九章磁盘存储器管理一、名词解释1. 寻道时间 Ts：这是把磁臂 ( 磁头 ) 从当前位置移动到指定磁道上所经历的时间。2. 旋转延迟时间 Tr ： Tr 是指定扇区移动到磁头下面所经历的时间3. 传输时间 Tt ： Tt 是指把数据从磁盘读出，或向磁盘写入数据所经历的时间。二判断题1在磁盘的scan 算法中，会出现进程的“饥饿”现象。X三、填空1. 目前常用的外存分配方法有：(1) 连续分配 ； (2) 链接分配 ； (3) 索引分配 。2. 容错技术可分为三个级别： SFT- 是低级磁盘容错技术 ，主要用于防止磁盘表面缺陷造成的数据丢失。 SFT- 是中级磁盘容错技术 ，防止磁

12、盘驱动器和磁盘控制器的故障所造成的数据丢失。实现：磁盘镜像、磁盘双工。 SFT-是高级系统容错技术。四、选择题1以下影响磁盘访问性能的指标那个可通过磁盘调度算法得到较高的性能a) 寻道时间 Tsb) 旋转延迟时间 Trc) 传输时间 Ttd) 访问时间2.目前常用的磁盘调度算法有哪些？每种算法优先考虑的问题是什么？常用的磁盘调度算法有：(1)先来先服务； (2)最短寻道时间优先；(3)扫描算法； (4)循环扫描算法等。3. 在第二级磁盘容错技术中包括哪些容错措施？并画图说明。磁盘镜像即在同一磁盘控制器下，在增加一台完全一样的磁盘驱动器。每次向主盘写入数据后，都要采用写后读校验方式，将数据再同样写到备份盘上，使两个盘上有完全相同的位像图。磁盘的利用率仅为 50% 磁盘双工即将两