《操作系统 国家精品课程配套教材 教学课件 ppt 罗宇 文艳军 6.2设备管理、磁盘设备》由会员分享，可在线阅读，更多相关《操作系统 国家精品课程配套教材 教学课件 ppt 罗宇 文艳军 6.2设备管理、磁盘设备（22页珍藏版）》请在金锄头文库上搜索。
1、第十五讲 设备管理、磁盘设备 目的与要求：理解设备管理子系统的层次，功能及技术、了解磁盘设备。 重点与难点：层次结构；设备驱动程序；缓冲技术；磁盘调度的方法；盘阵选择。 作业： 6，8，11，16,6.2.2 输入输出层次结构,通常，操作系统将设备管理系统划分并组织成三个层次： 用户层I/O 设备无关的I/O 设备驱动及中断处理,用户进程,用户层I/O,设备无关的I/O,设备驱动及中断处理,硬件,设备管理子系统,逻辑结构图,核心态运行,用户程序,标准C库I/O函数,内核总控,系统调用处理总控,Write处理(文件系统、TCP/IP),磁盘控制器,盘中断处理,用户态,核心态,异步调用接口,磁盘驱
2、动程序,系统调用各模块关系图,系统调用接口,用户程序,一、用户层I/O,这一层与设备的控制细节无关，不直接与设备打交道。 它将所有的设备看作逻辑资源，为用户进程提供各类I/O函数。用户以设备标识符和一些简单的函数来使用设备，如打开、关闭、读、写等。 如C库中的函数fopen(); fread(); fwrite(); fclose()；printf（）等 。,二、设备无关的I/O,这一层的基本功能：执行适用于所有设备的公共I/O功能，并向其上层提供统一的系统调用接口。主要任务： 设备命名及与设备驱动程序的映射。在UNIX中，如/dev/tty00唯一地确定了一个inode数据结构，其中包含了主
3、设备号，通过主设备号可以找到相应的设备驱动程序。 设备访问保护。 设备I/O系统调用转调及数据缓冲机制。 文件系统功能、TCP/IP协议等,三、设备驱动与中断处理,设备驱动程序 包括了所有与设备相关的代码，其功能是从与设备无关的软件中接收I/O的请求，排入请求队列或执行之。 中断处理 当进程进行I/O操作时，将其阻塞至I/O操作结束并发生中断。中断发生时，由中断处理程序启动请求排队的下一请求并解除等I/O进程的阻塞状态，使其能够继续执行。,6.2.3.设备驱动程序,一设备驱动程序接口函数 驱动程序初始化函数：这个函数是为了使驱动程序其它函数能被上层正常调用，而做一些针对驱动程序本身的初始化工作
4、。如向操作系统登记该驱动程序的接口函数，该初始化函数在系统启动时或驱动程序安装入内核时执行。 驱动程序卸载函数：是驱动程序初始化函数的逆过程，在支持驱动程序可动态加载卸载的系统中才需要。 申请设备函数：该函数申请一个驱动程序所管理的设备，按照设备特性进行独占式占用或者分时共享式占用，如果是独占式申请成功还应该对设备做初始化工作。 释放设备函数：是申请设备函数的逆过程。,IO操作函数：这个函数实现对设备的IO。如果对独占型设备，包含了启动IO的指令，对分时共享型设备，该函数通常将IO请求形成一个请求包，将其排到设备请求队列，如果请求队列空，则直接启动设备。 中断处理函数：这个函数在设备IO完成时
5、向CPU发中断后被调用。该函数对IO完成作善后处理，一般是找到等待刚完成IO请求的阻塞进程，将其就绪，使其能进一步作后续工作。如果存在IO请求队列，则启动下一个IO请求。,二.设备管理有关的数据结构 描述设备、控制器等部件的表格。系统中常常为每一个部件、每一台设备分别设置一张表格，常称为设备表或部件控制块。这类表格具体描述设备的类型、标识符、进行状态，以及当前使用者的进程标识符等。 建立同类资源的队列。系统为了方便对I/O设备的分配管理，通常在设备表的基础上通过指针将相同物理属性的设备联成队列（称设备队列）。 面向进程I/O请求的动态数据结构。每当进程发出块I/O请求时，系统建立一张表格（称I
6、/O请求包）。将此次I/O请求的参数填入表中，同时也将该I/O有关的系统缓冲区地址等信息填入表中。I/O请求包随着I/O的完成而删除。 建立I/O队列。如请求包队列 。,设备管理有关数据结构关系,6.2.4. 缓冲技术,在进程数据区与外设之间设立缓冲区可以改善进程运行速度与I/O传输速度之间的速差矛盾。,缓冲区结合预读和滞后写技术对具有重复性及阵发性I/O进程提高I/O速度很有帮助。,63存储设备 6.3.1.常见存储外设,磁盘 数据组织 (一个磁盘有多个盘面组成，盘面有同心圆磁道组成，磁道有扇区组成，扇区为基本传输单位） 物理特性 （单磁头，多磁头）,多磁头活动头盘示意图,光学存储设备 CD
7、-ROM CD-R,CD-RW Flash存储设备,6.3.2 .磁盘调度,磁盘地址：台号+柱面号+盘面号+扇区号,读写一次磁盘信息所需的时间可分解为： 寻找时间、延迟时间、传输时间,为提高磁盘传输效率，软件应着重考虑减 少寻找时间和延迟时间,一、减少寻找时间的方法,减少寻找时间是提高磁盘传输效率的关键。因为“寻找时间”在几十毫秒时间量级。,操作系统磁盘驱动程序可以通过合理调度多道进程对磁盘的访问请求顺序，达到减少磁盘平均服务时间的目的。,调度策略： FCFS（First Come First Served） SSTF（Shortest Seek Time First） SCAN调度(电梯调度
8、法） C-SCAN调度（一个方向响应请求） LOOK调度、 C-LOOK调度（是scan和c-scan的改进）,二、减少延迟时间的方法,一般常将盘面扇区交替编号； 磁盘迭中不同盘面错开命名。,6.3.3.盘阵 通过冗余提高可靠性 ：如建立镜像盘。 通过并行性提高性能 ：如将原来在一个物理盘连续的数据分条分布到多盘。,a,A,A为a的备份,abcdefghijklmnopqrst,aeimq,bfjnr,cgkos,dhlpt,将数据分布到多个盘中,RAID级别 RAID级别0：指用到块级条带化的磁盘阵列。 RAID级别1：指磁盘镜像。,(a)RAID 0:,无冗余条带化,(b)RAID1:,镜像磁盘,C,
