自考操作系统原理第六章设备管理81p.pptVIP

设备管理 设备管理的功能 把文件存放到存储介质上时，必须要对外围设备进行启动和控制，这部分功能由操作系统中的设备管理完成。 设备管理的功能 外围设备的分类 存储设备：磁盘机、磁带机 输入/输出型设备：显示器、输入机、打印机 存储型设备能使大量信息存储到存储介质上，能做为主存的扩充，也成为辅存。 输入输出型设备把外界的信息输入到计算机，把运算结果输出。 设备管理的功能 主存和外设之间的信息传送称为输入/输出操作。 对存储型设备，输入/输出操作的信息传送单位为“块”。 对输入/输出型设备，输入/输出操作的信息传送单位为“字符”。 设备管理的功能 设备管理带来的好处： 启动外设的事务不由用户承担 实现外设的共享，提高设备的利用率 实现外设和其他计算机部件的并行操作，提高系统利用率 处理故障，防止用户错误的使用外设，提高系统可靠性和安全性 设备管理的功能 实现对外围设备的分配和回收 实现外围设备的启动 实现对磁盘的驱动调度 处理外设的中断事件 实现虚拟设备 外围设备的分类 从使用的角度分析外围设备的特性，可以把外设分成两类：独占设备和可共享设备。 作业执行过程中只允许一个作业独占的设备称为独占设备。 可以让若干个作业同时使用(交替使用)的设备称为可共享设备。 独占设备的管理 实现多道程序设计的计算机系统可以同时接纳多个用户作业，每个作业都需要使用一些外设，有的时候几道作业可能要求使用同样的外设，对于设备管理来说，必须决定分配外设的策略，尽可能满足作业的要求和提供设备利用率。 设备的绝对号与相对号 计算机系统中配置有各种不同类型的设备，每一类设备又可以有多台，为了对设备进行管理，为每台设备确定一个编号，这个编号称为设备的绝对号。 用户无法知道哪台设备空闲，用户申请设备时不能使用绝对号。只要向系统说明所要设备的类型，实际分类哪一台由系统决定。 设备的绝对号与相对号 用户可能同时使用几台同类型设备，为了避免使用时的混乱，用户可以把自己要求使用的若干台设备编号，由用户对自己需要使用的若干台设备给出的编号称为设备的相对号。 用户总是用“设备类、相对号”来提出使用设备。 系统在为用户分配具体设备时就建立“设备类、相对号”和“绝对号”的对应关系。 独占设备的分配 作业申请独占设备时，应指定所需的是什么设备，指定的方式有两种： 指定“绝对号” ： 系统把与绝对号对应的设备分配给作业，如果已占用或有故障，作业等待。 通常，用户不用指定具体设备，而是指定哪种设备多少台，用户在程序中使用“设备类、相对号”定义逻辑设备。由系统将逻辑设备转换成物理设备，并启动设备工作。用户编制程序时使用的设备与实际占用的设备无关，这种特性称为设备的独立性。 独占设备的分类 设备独立性带来的好处： 系统只要从指定类别的设备中找出“好的且尚未分配的”设备来分配 万一设备出现故障，系统可以再找一台“好的且尚未分配的”设备来替换 独占设备的分类 在设备分配策略上，对磁带机、输入机、打印机等只适合独占的设备总是采用静态分配策略。 静态分配：仅当一个作业所需的独占设备能够得到满足时，该作业才能被装入主存执行，作业撤离时，收回分配给它的设备。 独占设备的分类 为了记录设备的分配情况，系统可以设置设备分配表，指出系统所配置的独占设备类型、数量以及分配和使用的情况。 设备分配表由两部分组成：设备类表、设备表 独占设备的分类 用户申请使用某台设备时，先查设备类表。 若果现存的台数能够满足申请要求，则依次检查该类设备，找出“好的且尚未分配的”设备分配给用户。 分配后修改“现存台数”，“已/未分配”标志，填上作业名和作业中定义的相对号，并把设备的绝对号和相对号对应关系通知用户。 独占设备的分类 作业撤离时回收作业占用的全部设备 根据作业名在设备表中找到该作业占用的全部设备，把标志改为“未分配”，清除作业名。 把回收的台数加到“现存台数”中。 访问磁盘的操作时间 任何一个访问磁盘的请求，都应给出访问磁盘的存储空间地址：柱面号、磁头号、扇区号。 先把移动臂移到指定柱面，再等待指定的扇区旋转到磁头下面，让指定的磁头进行读/写。 磁盘执行一次输入/输出操作所花费的时间：寻道时间、延迟时间、传送时间三个部分组成。 磁盘的驱动调度 磁盘是一种共享设备，同时会有若干个进程要求访问磁盘，但每个时刻只允许一个访问者启动。 系统会采用一定的调度策略来决定等待访问者的执行次序，这项决定访问者执行次序的工作称为驱动调度，采用的调度策略称为驱动调度算法。 磁盘的驱动调度 磁盘驱动调度包括：移臂调度和旋转调度两部分。 一般先进行移臂调度，再进行旋转调度。 移臂调度的目标是尽可能减少寻找时间。 旋转调度的目标是尽可能减少延迟时间。 移臂调度 根据等待访问者指定的柱面位置来决定次序的调度称为“移臂调度”。 先来先服务