7设备教材管理课本.ppt

计算机除主机之外全部属外设 7.1 设备管理概述 7.1.3 设备管理的目标与功能 7.1.4 设备管理的数据结构 (2) 共享设备 进程使用共享型设备不需要申请，当然也就不存在占用型或释放设备的问题，但是，I/O期间只能有一个进程使用设备，因此，进程使用共享设备之前，有一个隐含的申请命令，使用完毕以后，有一个隐含的释放命令，以实现一次基本的I/O传输期间的排他性，保证操作的正常进行。 使用共享型设备的过程中，进程完全有可能进入阻塞等待状态。 (3) 虚拟设备：一台可虚拟设备是可共享的设备。 7.2 I/O的四种实现方式 在程序I/O方式中，由于CPU的高速性和I/O设备的低速性， 致使CPU的绝大部分时间都处于等待I/O设备完成数据I/O的循环测试中， 造成对CPU的极大浪费。在该方式中，CPU之所以要不断地测试I/O设备的状态，就是因为在CPU中无中断机构， 使I/O设备无法向CPU报告它已完成了一个字符的输入操作。 7.2.4 通道管理I/O 7.3 缓冲、虚拟设备与SPOOLing技术 7.3.1 I/O缓冲 7.3.2 虚拟设备与SPOOLing技术 7.4 磁盘及磁盘的移臂调度策略 7.4.1 磁盘的格式化 7.4.2 磁盘的性能参数 当有多个进程都请求访问磁盘时，他们所访问的位置（这里主要关心磁道）是不同的。磁头需要来回频繁移动进行寻道操作。 磁头的移动属于机械运动，需要的时间较长，而且频繁的磁头移动会缩短磁头的寿命，因此，必须采取合适的磁盘调度算法，在尽可能公平的前提下，缩短平均寻道时间，并使磁头移动距离最小。 7.4.4 独立磁盘冗余阵列：RAID 7.5 Linux的I/O管理 7.5.1 Linux设备管理综述 7.5.2 Linux对字符设备的管理 7.5.3 Linux对块设备的管理 7.5.4 Linux的磁盘调度 这种对磁盘的分区和创建文件系统的工作，被称为“高级格式化”。它需要用操作系统提供的系统调用命令（比如format）来完成。 所谓“分区”，即是以柱面为单位对磁盘进行划分，每个部分所含的柱面数目可以不等。对于这些分区，操作系统将以独立的磁盘来对它们进行管理和使用。 为使磁盘能存储文件，操作系统还需在磁盘上记录自己的数据结构，它由两部分组成：分区和创建文件系统。 2. 磁盘的高级格式化 . . . 扇区是磁盘空间分配和进行I/O传输的数据单位。确定一个扇区需三个参数：柱面（磁道）号、盘面（磁头）号、扇区号。也就是说，扇区的物理地址是三维的。 . . 所谓“创建文件系统”，即是在分区里完成文件系统的初始化，比如建立分区目录结构、记录该分区扇区使用情况的数据（总扇区数、已分配扇区数、空闲扇区数）等。 3. 磁盘的编址方式 一般应用时，是把磁盘上的所有扇区统一进行编号：0、1、2、……称为扇区的“逻辑块号”。扇区的物理地址是三维的，逻辑块号是一维的，因此有一个在这两种地址之间进行转换的问题。 . . 数据信息是按柱面来存放的，同一柱面上的各磁道放满信息后，再存到下一个柱面上。所以，磁盘上磁盘块（即扇区）的编号是按柱面的顺序进行（从0开始），每个柱面按柱面的磁 头顺序进行（从0开始），每个磁道按扇区顺序进行（从0开始）。 第3680记录就放在第3680块中。由题知，每个柱面有D?=?8*8?=?64个扇区，N?=?3680%D?=?32。根据公式该块的位置为： 柱面号?=?3680/D?=?57（柱面）； 磁头号?=?32/8?=?4（磁道） 扇区号?=?32%8?=?0（扇区） 根据给出的磁盘块号为求第p个磁盘块在磁盘上的位置，令D=s*c（每个柱面上拥有的磁盘块数），设M?=?p/D，N?=?p % D（“/”和“%”表示整除和求余）。于是，求第p块在磁盘上位置的公式为： 柱面号?=?M; 磁头号?=?N?/s; 扇区号?=?N?%s . 假定用c表示每个柱面上的磁道数，用s表示每个磁道上的扇区数，则第i个柱面、j磁头、k扇区所对应的磁盘块号b可以用如下的公式计算： b?=?k?+?s?×?(j?+?i?×?c) . 例7-4 ： 一个磁盘组有100个柱面，每个柱面有8个磁道，每个盘面划分成8个扇区。现有含6400个记录的文件，记录大小与扇区尺寸同，编号从0开始。