在文件系统中，文件的存储设备通常画分为若干个大小相等的物理块，每块长为 512 或 1024字节。与此相对应，为了有效地利用存储设备和便于系统管理,一般把文件信息也画分为与物理存储设备的物理块大小相等的逻辑块。从而，以块作为分配和传送信息的基本单位
有哪些常用的文件物理结构？ (1) 连续文件
(2) 串联文件（链接结构） (3) 索引文件
7、空闲块管理方法有几种？ (1) 空闲文件目录 (2) 空闲块链 (3) 位示图
第六章 设备管理
1．I/O设备通常大致可分为哪两大类？各自传输的信息单位有什么特点？
■ 字符设备(键盘、打印机等) 字符设备的数据传输单位是字符； ■ 块设备(磁盘、磁带等)
块设备的数据传输单位是字符块。 2．常用的数据传输方式有哪四种方式？
程序查询方式、中断方式、DMA方式和通道方式。 3.设备管理的主要任务
(1) 选择和分配I/O设备以进行数据传输操作； (2) 控制I/O设备以实现内外存之间的数据交换；
(3) 为用户提供友好的透明接口，把用户和设备硬件特性分 开，使得用户在编制应用程序时不必涉及具体设备，系 统按用户要求控制设备工作。
(4) 提高设备和设备之间、CPU和设备之间，以及进程和进程 之间的并行操作度，以使操作系统获得最佳效率 4. 设备管理的主要功能
(1) 提供设备和进程之间的接口。当进程要求设备资源时， 该接口将进程要求转达给设备管理程序；
(2) 设备的分配。按照设备类型和相应的分配算法把设备和其 它有关的硬件分配给请求该设备的进程，并把未分配到所请求设备或其他有关硬件的进程放入等待队列；
(3) 实现设备与设备、设备与CPU等之间的并行操作。这需要有相应的硬件支持。如：除了装有控制状态寄存器、 数据缓冲寄存器等控制器之外，对应于不同的输入输出 (I/O)控制方式，还需要有DMA或通道等硬件的支持。
5．根据设备的使用方式，设备被分为几种类型？何为虚拟设备？ 独占型、共享型和 虚拟型设备。
虚拟型设备是指用共享设备的一部分空间来模拟独享设备
的一种I/O技术。
6．什么是通道？有几种类型？各有什么特点？
通道(I/O处理机)，它代替CPU控制设备完成输入输出的 I/O操作。 （1）字节多路通道
以字节为单位传送数据，它主要用来连接大量的低速设 备，如终端、打印机等。 （2）数组多路通道
以块为单位传送数据，它具有传送速率高和能分时操作 不同的设备等优点。数组多路通道主要用来连接中速块 设备，如磁带机等。 （3）选择通道
选择通道一次只能控制一台设备进行I/O操作 7、何为设备的独立性？
设备独立性是指用户及用户程序不受系统配置的设备类型和具体设备的台号的影响。用户只是使用逻辑设备，具体的映射由操作系统完成。
8、什么是SPOOLING技术？以输出为例，说明它的实现原理。 SPOOLING技术是指系统利用共享设备的一部分空间来模 拟独享设备的一种I/O技术。 9、缓冲区的种类
单缓冲
缓冲的种类
双缓冲 多缓冲 缓冲池
10、设备分配用数据结构、分配算法(分配流程)
SDT
COCT
二、磁盘组织与管理 1.磁盘的结构
2.磁盘调度算法：先来先服务（FCFS）算法； 最短寻道时间优先（SSTF)算法 ； 扫描(SCAN)算法 ； 循环扫描算法 ；
电梯调度(elevator controller)算法 ；