第六篇设备管理.pptVIP

设备管理的任务 按照用户的要求控制I/O设备操作，完成用户希望的输入/输出操作。 按照一定的算法把一个I/O设备分配给对该类设备提出请求的进程，以保证系统有条不紊的工作。 能够充分且有效地使用I/O设备，提高它们与CPU的并行操作程度。 2、按数据传输单位分类 块设备(Block Device) 信息的存取以块为单位。 用于信息的存储。 磁盘、磁带、光盘。 字符设备(Character Device) 信息传输以字符为单位。 用于数据的输入和输出。 打印机、显示终端、键盘和鼠标。 二、I/O设备之间的差异 数据速率 管理程序：设备的使用场合不同，所需要的管理程序不同。 控制复杂性 数据的传送单位 数据表示：不同的设备使用不同的数据编码方案。 出错条件：错误产生原因、报错方式和错误造成的后果等因设备不同而不同。 I/O功能的发展 CPU直接控制外设。 出现了控制器，CPU从外部设备接口的细节脱离出来。 采用了中断驱动I/O控制方式。CPU不必花费时间等待下一个I/O操作。 采用DMA控制方式。可在没有CPU参与情况下，在内存和设备之间传输数据。 采用通道控制方式。通道在没有CPU干涉下执行内存中的一个I/O程序。 通道有自己的局部存储器，本身就是一个计算机。 通道命令和通道程序 通道（I/O处理机），自成体系，有自己的指令系统 通道命令（Channel Command Word 即：CCW) ：I/O处理机的指令，是通道从主存中取出并控制I/O设备执行I/O操作的命令字 通道程序：用通道命令编写的程序 通道地址字(Channel Address Word 即：CAW) ：内存中的一个固定单元，存放外围设备要求的通道程序的首地址 通道状态字(Channel Status Word 即：CSW)：通道向操作系统汇报情况的汇集 通道命令包括的信息 操作码 内存地址 计数 通道程序结束位(P) 记录结束标志(R) 通道启动和I/O操作过程 CPU是主设备，通道是从设备 启动 I/O指令 I/O操作过程 I/O启动阶段 I/O操作阶段 I/O结束阶段 I/O软件设计的目标 设备无关性 用户编制的程序与具体的物理设备无关。 错误处理 通常尽可能在接近硬件的地方处理错误。 实现同步/异步I/O 同步I/O: 进程启动一个I/O操作然后就进入等待状态，直到I/O操作完成后继续执行。 异步I/O: CPU发送一个I/O请求，然后继续处理其它的事情，I/O操作完成后，会以中断方式通知CPU 。 能处理独占设备和共享设备的I/O操作 I/O缓冲技术的基本思想 具有四种工作缓冲区： （1）用于收容输入数据的工作缓冲区hin （2）用于提取输入数据的工作缓冲区sin （3）用于收容输出数据的工作缓冲区hout （4）用于提取输入数据的工作缓冲区sout １. 固定头磁盘 每条磁道上都有一个读写磁头，所有的磁头都被装在一刚性磁臂中，通过这些磁头可访问所有的磁道。 优点：可进行并行的读写，提高磁盘I/O速度。 主要用于大容量磁盘上。 ２. 移动头磁盘 每个盘面上仅配有一个磁头，也被装在磁臂中，为能访问该盘面上的所有磁道，该磁头必须能够移动以进行寻道。 缺点：只能进行串行的读写，磁盘I/O速度较慢。 优点：结构简单。广泛用于中、小型磁盘设备中。 1.寻道时间Ts 当有多个进程都请求访问磁盘时，必须采用一种适当的调度策略，使各进程对磁盘的平均访问时间最少。 柱面 扇区 磁臂 磁头 磁盘由表面涂有磁性物质的金属或塑料圆形盘片构成。盘片正反两面都用来记录信息，每面一个读/写磁头。 磁头能够从旋转到其下面的盘片部分中读取或写数据。信息记录在磁道上， 所有盘面中的同一磁道组成一个柱面。 磁盘的结构 磁盘的类型 2.旋转延迟时间Tr 3.传输时间Tt 磁盘的访问时间 磁头定位到磁道所需要的时间。(5ms~10ms) 磁头到达指定扇区所需要的时间。(盘片旋转半周所需时间)。 数据传送所需的时间。 Tt的大小与每次所访问的字节数b及旋转速度有关。 磁盘的调度算法 先来先服务FCFS 最短寻道时间优先SSTF 扫描算法SCAN (电梯调度算法) 循环扫描算法C-SCAN 某一时刻对磁盘的输入输出请求序列是 先来先服务(FCFS)算法 调度策略：根据进程请求访问磁盘的先后顺序进行调度。 优点：公平、简单； 缺点：没有对寻道进行优化，平均寻道时间较长。 随机调度。 实例： 假设磁盘有200个磁道，当前从磁盘的第100道开始处理，被请求的磁道，按接收顺序分别为：55、58、39、18、160、