自考操作系统原理--设备管理(PPT 81页).ppt

1、设备管理,设备管理的功能,把文件存放到存储介质上时，必须要对外围设备进行启动和控制，这部分功能由操作系统中的设备管理完成。,设备管理的功能,外围设备的分类 存储设备：磁盘机、磁带机 输入/输出型设备：显示器、输入机、打印机 存储型设备能使大量信息存储到存储介质上，能做为主存的扩充，也成为辅存。 输入输出型设备把外界的信息输入到计算机，把运算结果输出。,设备管理的功能,主存和外设之间的信息传送称为输入/输出操作。 对存储型设备，输入/输出操作的信息传送单位为“块”。 对输入/输出型设备，输入/输出操作的信息传送单位为“字符”。,设备管理的功能,设备管理带来的好处： 启动外设的事务不由用户承担 实

2、现外设的共享，提高设备的利用率 实现外设和其他计算机部件的并行操作，提高系统利用率 处理故障，防止用户错误的使用外设，提高系统可靠性和安全性,设备管理的功能,实现对外围设备的分配和回收 实现外围设备的启动 实现对磁盘的驱动调度 处理外设的中断事件 实现虚拟设备,外围设备的分类,从使用的角度分析外围设备的特性，可以把外设分成两类：独占设备和可共享设备。 作业执行过程中只允许一个作业独占的设备称为独占设备。 可以让若干个作业同时使用(交替使用)的设备称为可共享设备。,独占设备的管理,实现多道程序设计的计算机系统可以同时接纳多个用户作业，每个作业都需要使用一些外设，有的时候几道作业可能要求使用同样的

3、外设，对于设备管理来说，必须决定分配外设的策略，尽可能满足作业的要求和提供设备利用率。,设备的绝对号与相对号,计算机系统中配置有各种不同类型的设备，每一类设备又可以有多台，为了对设备进行管理，为每台设备确定一个编号，这个编号称为设备的绝对号。 用户无法知道哪台设备空闲，用户申请设备时不能使用绝对号。只要向系统说明所要设备的类型，实际分类哪一台由系统决定。,设备的绝对号与相对号,用户可能同时使用几台同类型设备，为了避免使用时的混乱，用户可以把自己要求使用的若干台设备编号，由用户对自己需要使用的若干台设备给出的编号称为设备的相对号。 用户总是用“设备类、相对号”来提出使用设备。 系统在为用户分配具

4、体设备时就建立“设备类、相对号”和“绝对号”的对应关系。,独占设备的分配,作业申请独占设备时，应指定所需的是什么设备，指定的方式有两种： 指定“绝对号” ： 系统把与绝对号对应的设备分配给作业，如果已占用或有故障，作业等待。 通常，用户不用指定具体设备，而是指定哪种设备多少台，用户在程序中使用“设备类、相对号”定义逻辑设备。由系统将逻辑设备转换成物理设备，并启动设备工作。用户编制程序时使用的设备与实际占用的设备无关，这种特性称为设备的独立性。,独占设备的分类,设备独立性带来的好处： 系统只要从指定类别的设备中找出“好的且尚未分配的”设备来分配 万一设备出现故障，系统可以再找一台“好的且尚未分配

5、的”设备来替换,独占设备的分类,在设备分配策略上，对磁带机、输入机、打印机等只适合独占的设备总是采用静态分配策略。 静态分配：仅当一个作业所需的独占设备能够得到满足时，该作业才能被装入主存执行，作业撤离时，收回分配给它的设备。,独占设备的分类,为了记录设备的分配情况，系统可以设置设备分配表，指出系统所配置的独占设备类型、数量以及分配和使用的情况。 设备分配表由两部分组成：设备类表、设备表,设备类表,设备表,独占设备的分类,用户申请使用某台设备时，先查设备类表。 若果现存的台数能够满足申请要求，则依次检查该类设备，找出“好的且尚未分配的”设备分配给用户。 分配后修改“现存台数”，“已/未分配”标

6、志，填上作业名和作业中定义的相对号，并把设备的绝对号和相对号对应关系通知用户。,独占设备的分类,作业撤离时回收作业占用的全部设备 根据作业名在设备表中找到该作业占用的全部设备，把标志改为“未分配”，清除作业名。 把回收的台数加到“现存台数”中。,访问磁盘的操作时间,任何一个访问磁盘的请求，都应给出访问磁盘的存储空间地址：柱面号、磁头号、扇区号。 先把移动臂移到指定柱面，再等待指定的扇区旋转到磁头下面，让指定的磁头进行读/写。 磁盘执行一次输入/输出操作所花费的时间：寻道时间、延迟时间、传送时间三个部分组成。,磁盘的驱动调度,磁盘是一种共享设备，同时会有若干个进程要求访问磁盘，但每个时刻只允许一

7、个访问者启动。 系统会采用一定的调度策略来决定等待访问者的执行次序，这项决定访问者执行次序的工作称为驱动调度，采用的调度策略称为驱动调度算法。,磁盘的驱动调度,磁盘驱动调度包括：移臂调度和旋转调度两部分。 一般先进行移臂调度，再进行旋转调度。 移臂调度的目标是尽可能减少寻找时间。 旋转调度的目标是尽可能减少延迟时间。,移臂调度,根据等待访问者指定的柱面位置来决定次序的调度称为“移臂调度”。 先来先服务调度算法 按照访问者提出访问请求的先后次序。 假设磁盘位于53号柱面，等待者依次要求 98，183，37，122，14，124，65，67号柱面,0,14,37,53,65,67,98,122,1

8、24,183,199,最短寻找时间优先调度算法,最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行。 假设磁盘位于53号柱面，等待者依次要求 98，183，37，122，14，124，65，67号柱面,0,14,37,53,65,67,98,122,124,183,电梯调度算法,电梯调度算法总是沿着臂的移动方向选择最近的那个柱面的访问者，如果移动方向上无请求，就改变臂的移动方向再进行选择。 假设磁盘位于53号柱面，假设磁臂移动方向从内向外(向0号柱面方向)，等待者依次要求 98，183，37，122，14，124，65，67号柱面,0,14,37,53,65,67,98

9、,122,124,183,电梯调度算法,假设磁盘位于53号柱面，假设磁臂移动方向从外向内(向柱面号增大方向)，等待者依次要求 98，183，37，122，14，124，65，67号柱面,0,14,37,53,65,67,98,122,124,183,旋转调度,移臂定位之后，可能会有多个访问者访问该柱面，从效率考虑应优先选择延时时间最短的访问者去执行，根据延迟时间来决定执行次序的调度称为旋转调度。,旋转调度,若干请求者要求访问相同磁头下的不同扇区。,0扇区,1扇区,2扇区,3扇区,旋转方向,磁头,4扇区,5扇区,旋转调度,若干请求者要求访问不同磁头下的不同扇区。,0扇区,1扇区,2扇区,3扇区,

10、磁头,4扇区,5扇区,0扇区,1扇区,2扇区,3扇区,旋转方向,磁头,4扇区,5扇区,旋转调度,若干请求者要求访问不同磁头下的相同扇区。,0扇区,1扇区,2扇区,3扇区,磁头,4扇区,5扇区,0扇区,1扇区,2扇区,3扇区,旋转方向,磁头,4扇区,5扇区,例1：,有四个访问5号柱面的访问者，访问要求如表所示：,练习 P187 9,信息的优化分布,信息在磁道上的排列方式也会影响旋转调度时间。 例：磁盘每个盘面8个扇区，每次请求从磁盘上读一个记录，对读出的记录花5ms的时间进行处理，然后再读下一个记录，直至处理结束，假设磁盘转速每周20ms，记录在磁盘上的分布如图所示：,处理完这8个记录需要多长时

11、间,信息的优化分布,L3,L5,L2,L7,L4,L1,L8,L6,始点,旋转方向,处理所有记录花的时间为： 8 * (2.5 + 5) = 60ms,练习 P187 10,通道结构和通道程序,现代计算机系统引入了通道结构，主存和外设之间传送信息的操作不再由中央处理器承担，而改由通道承担。 中央处理器只需启动通道，通道就能按指定的要求独立地完成输入/输出操作，中央处理器做其他工作，从而使得中央处理器与外设可以并行工作。 由于通道可以独立工作，各通道上的外围设备也能并行工作。 由于通道能单独地完成输入/输出操作，所以把通道称为I/O处理机。,通道结构和通道程序,通道命令(channel comm

12、and word,CCW),计算机硬件提供一组“通道命令”，每一条通道命令规定了设备的一种操作，通道命令由通道执行。 操作系统可以用若干条通道命令来规定通道应做的工作，若干条通道命令就构成了通道程序。,通道命令CCW,不同的操作系统通道命令格式不同，一般由命令码、数据主存地址、传送字节数、标志码组成。 例如IBM系统通道命令用8字节表示： 要控制外围设备完成指定工作，首先要用通道程序把要求表示出来，然后启动通道，通道按照通道程序的要求指定外设工作。,命令码,传送字节数,标志码,数据主存地址,0,63,通道命令CCW,例：用户要求从打印机上输出一行信息“operating system”，信息打

13、印在新的一页第4行， “operating system”存放在主存001000号单元，占16个字节，编制一个含有三条命令的通道程序，程序存放在主存的K号单元开始的区域中。(16进制表示),通道地址字(channel address word,CAW),编制好的通道程序是放在主存的，主存中设置一个固定单元存放通道程序首地址，这个存放通道程序首地址的主存固定单元称为通道地址字(CAW)。,通道状态字(channel status word，CSW),当通道被启动后，在执行通道程序时，需要把通道和设备执行操作的情况记录下来。 通道程序执行结束时，被记录的执行情况存储到主存的一个固定单元中，这个单元

14、称为通道状态字(CSW),通道状态字(channel status word，CSW),IBM系统的通道状态字： 通道命令地址：下一条通道指令在主存中的地址 设备状态：设备和设备控制器识别的状态，忙、出错、结束等 通道状态：通道识别的状态 剩余字节数：最近的一次通道命令执行后还剩多少字节没有传输完,外围设备的启动准备阶段,文件管理确定文件物理地址 以及信息存放的主存地址,用户请求存取文件,设备管理组织通道程序，把 通道程序在主存的首地址 写入通道地址字(CAW),告知设备管理,外围设备的启动启动I/O阶段,设备管理程序组织“启动I/O” 指令，参数为通道号和设备号， CPU执行 “启动I/O”

15、指令,通道收到指令后，根据自己和 设备的工作情况形成条件码， 向中央处理器报告是否成功 启动,分析条件码，若成功启动， 中央处理器继续执行其他进程,从通道地址字中取出通道 程序首地址，装入通道状态字, 按照程序要求控制设备工作， 执行的情况记录在通道状态字 中,外围设备的启动结束处理阶段,通道发现通道状态字中有结束、出错 等情况,将产生中断的通道号、设备绝对号 报给中断控制器，中断状态字CSW 写入主存,发出I/O中断,保护断点，分析中断原因，转向中断 处理程序,设备处理一致性,具有通道的计算机系统，从启动外设到输入/输出完成，都不考虑物理设备的特性，使用统一方法进行处理，这种不考虑设备的具体

16、物理特性的处理方法称为设备处理一致性。,I/O中断事件的处理,I/O中断事件可以分为操作正常结束和操作异常结束两大类，这两类中断的处理原则如下： 操作正常结束 通道状态字中有通道结束、设备结束、控制器结束时，表示通常完成了通道程序规定的操作。 操作系统根据通道号、设备号查询设备分配表，得到进程名称，将进程状态由“等待”变成“就绪”,I/O中断事件的处理,操作异常结束 设备故障 执行输入/输出操作时，发现硬件故障等情况时形成操作异常结束的I/O中断。 操作系统处理这类事件的原则是让通道程序复执。 设备特殊 打印机缺纸、磁带到了末尾等特殊情况 操作系统分类处理，通知操作员装纸，换磁带等。,缓冲技术

17、,缓和CPU与I/O设备间速度不匹配的矛盾。 在主存中开辟缓冲区，用来临时存放输入/输出信息。 在操作系统中，把利用缓冲区来缓解处理器与外设之间速度不匹配的矛盾而采用的技术称为缓冲技术。 核心： “提前读，延迟写”,无缓冲,不采用缓冲技术，一块数据的平均处理时间为T+p,单缓冲,采用单缓冲，一块数据的平均处理时间为max(T,p) + t,双缓冲,采用双缓冲，一块数据的平均处理时间为max(p+t),T),缓冲池,主存中设置一组缓冲区，这一组缓冲区称为缓冲池。缓冲池是公共资源，可供各进程共享，由操作系统统一分配和管理。,缓冲池,用户请求读磁盘文件，首先为其分配一个或几个缓冲区，然后启动磁盘将文

18、件读到缓冲区中，当把缓冲区的信息传送到工作区后，缓冲区信息保留。 用户请求把文件保存在磁盘上时，首先为其分配一个或几个缓冲区，然后把主存中的文件信息复制到缓冲区中，不启动磁盘保存该文件。直到缓冲区要被回收时，才写会磁盘-“延迟写”。,虚拟设备,操作系统利用共享设备来模拟独占设备的工作，并且让每个作业都感觉自己独占设备，操作系统采用的这种技术成为“虚拟设备”。,为什么要提供虚拟设备,独占设备通常采用静态分配方式 占有打印机的作业，只有一部分时间使用打印机，其余时间即使不用，也不允许其他作业用，不能有效利用设备 当系统只配有一台输入机、一台打印机的时候，就不能接受两个以上的作业同时运行，不利用多道

19、并行 独占设备大多是低速设备，作业执行过程中等待时间长而延长了作业的执行时间,虚拟设备的基本条件,硬件条件 大容量的硬盘 中断装置 通道 软件条件 支持多道程序设计,虚拟设备的实现原理,虚拟设备的实现技术,为了实现虚拟设备，必须在磁盘上划出称为“井”的专用空间。 输入井：存放作业的初始信息 输出井：作业的执行结果,SPOOLING系统,操作系统中实现虚拟设备的功能模块是在计算机控制下通过联机的外围设备同时操作(simultaneous peripheral operation on line),简称spooling。,Spooling系统组成,Spooling系统数据结构,作业表,输入井中的作

20、业状态 输入态 ： 正在将作业信息传输到输入井 收容态： 作业已经存放在输入井中，但尚未被选中执行 执行态 ： 作业被选中并装入主存执行 完成态： 作业已执行结束，执行结果在输出井中等待输出,Spooling系统数据结构,预输入表,缓输出表,功能实现,J1,功能实现,主 存,J1,J2,J3,输入井,井管理读程序,功能实现,主 存,J2结果,J3结果,输出井,井管理写程序,J1结果,功能实现,打印 机,结果,缓输出程序,J1结果,J2结果,J3结果,输出井,UNIX的设备,设备分类 块设备 ： 以块为单位和主存交换信息，是用来存储信息的设备，块设备也称存储设备。 字符设备 ： 以字节为单位与主存交换信息，也称输入/输出设备。 UNIX对每一类设备给出一个编号，称为主设备号，每台设备有一个编号，称为次设备号。 请求设备工作时，给出主设备号和次设备号。,设备文件,UNIX把设备当做文件来对待，每个设备文件有文件名，并对它像文件一样操作。,1#,3#,4#,5#,索引节点区,文件存储区,1#,2#,4#,5#,/dev目录,fd = open(“/dev/