第5章 设备管理与文件管理课件.ppt

第5章 设备管理与文件管理 学习目标: 掌握设备的分类。 掌握设备管理的主要功能。 掌握常见的数据I/O控制方式。 掌握文件的分类。 掌握文件管理的主要功能。 了解文件的逻辑结构方式及文件在外存上的分配存储方式。 了解Linux系统中的设备管理。 第5章 设备管理与文件管理 5.1 设备管理概述 5.2 数据输入/输出控制方式 5.3 文件管理概述 5.4 文件的逻辑结构 5.5 外存分配方式 5.6 Linux中的设备管理 5.1 设备管理概述 5.1.1 设备的分类 5.1.2 设备管理的任务和功能 5.1.3 缓冲技术 5.1.4 设备驱动 5.1.1 设备的分类 可以从不同的角度对I/O设备进行分类。按其使用方式可分为输入型设备(例如光电输入机、键盘、鼠标器等)、输出型设备(例如打印机、绘图仪、显示器等)以及输入/输出型设备(例如磁盘、磁带等)。 按设备的所属关系分类。 (1) 系统设备。系统设备是在系统生成时已登记于系统中的标准设备，属于系统的基本配置。如磁盘、打印机等。 (2) 用户设备。用户设备是在系统生成时未登记在系统中的非标准设备，通常这类设备是由用户提供的，并以适当的方式介绍给系统，以便操作系统对其实施统一的管理。 按设备的信息交换的单位分类。 (1) 字符设备 字符设备是以字符为单位进行输入和输出的设备。也就是说，这类设备每输入/输出一个字符就要请求CPU中断一次以处理，所以也叫做低速字符设备。卡片阅读机、纸带机、打印机、穿孔机等都属于低速字符设备。 (2) 块设备 块设备的输入和输出是以数据块为单位的。数据块也叫物理块，在不同的系统中，数据块的大小不同，例如可在8~1024B的范围内变化。磁盘、磁带等都属于块设备。 按设备的共享属性分类。 (1) 独占设备 所有的字符设备都是独占设备。独占设备是指一段时间内只允许一个用户(进程)访问的设备，即临界资源。 (2) 共享设备 块设备都是共享设备。共享设备是指一段时间内允许多个进程同时访问的设备。当然，对于某一时刻而言，该类设备仍然只允许一个进程访问。 (3) 虚拟设备 通过虚拟设备技术把一台独占设备变换为若干台逻辑设备，供若干个用户(进程)同时使用，以提高设备的利用率。 5.1.2 设备管理的任务和功能 设备管理的主要任务如下： (1) 选择和分配I/O设备以便进行数据传输操作。 (2) 控制I/O设备和CPU(或内存)之间交换数据。 (3) 为用户提供一个友好的透明接口，把用户和设备硬件特性分开，使得用户在编制应用程序时不必涉及具体设备，由系统按用户的要求来对设备的工作进行控制。另外，这个接口还为新增加的用户设备提供一个和系统核心相连接的入口，以便用户开发新的设备管理程序。 (4) 提高设备和设备之间、CPU和设备之间以及进程和进程之间的并行操作程度，以使操作系统获得最佳效率。 设备管理程序的功能 (1) 提供进程管理系统的接口 当进程要求设备时，该接口将进程的要求转达给设备管理程序。 (2) 进行设备分配 选择某种调度策略，从设备等待队列中选择一个等待进程投入运行，将I/O设备及相应的设备控制器、通道分配给提出设备请求的进程，并将未获得分配的进程排入设备等待队列。当一个进程使用完一个设备后，系统应将此设备及时回收。对多个进程争用同一设备的情况，则要按照某种分配策略进行设备的分配。 (3) 实现设备和设备、设备和CPU等之间的并行操作 这项功能需要系统中相应的硬件地支持。除了设备控制器之外，对应于不同的I/O控制方式，还需要有DMA控制器、I/O通道等硬件。在设备分配程序根据进程要求分配了设备、控制器和通道(或DMA控制器)等配件之后，通道(或DMA控制器)将自动完成设备和内存之间的数据传送工作，从而实现CPU和I/O设备的并行工作。在没有通道(或DMA控制器)的系统中，则由设备管理程序利用中断技术来完成上述并行操作。 (4) 进行缓冲管理 一般来说，CPU的执行速度和内存的访问速度都较高，而I/O设备的数据流通速度则低得多。为了缓解I/O设备和内存与CPU之间的速度不匹配的问题，系统中一般设有缓冲区来暂存数据。设备管理程序负责进行缓冲区分配、释放及有关的管理工作。 (5) 设备控制与驱动 按照I/O控制方式，对不同的设备完成相应的I/O中断、设备控制、读写等I/O操作。并针对不同的设备请求，通过设备驱动程序完成对设备的直接控制。 5.1.3 缓冲技术 引入缓冲区的主要原因: 缓和CPU与I/O设备间速度不匹配的矛盾。 减少CPU的中断频率，放宽对CPU中断响应时间的限制。 提高CPU和I/O设备之间的并行性。例如，在CP