设备分配.pptVIP

设备分配 5.4 设备分配 设备的独立性 通常用户不指定特定的设备，而指定逻辑设备，使得用户作业和物理设备独立开来，再通过其它途径建立逻辑设备和物理设备之间的对应关系，称这种特性为“设备独立性” 好处：用户与物理的外围设备无关，系统增减或变更外围设备时程序不必修改；易于对付输入输出设备的故障 设备分配 逻辑设备表 LUT 在应用程序中使用逻辑设备名来请求使用某类设备 系统必须具有将逻辑设备名称转换成某物理设备的功能 设备分配 设备分配中的数据结构 设备控制表DCT：主要内容：设备类型、设备标识符、设备状态、与此设备相连的COCT、重复执行的次数或时间、等待队列的队首和队尾指针、I/O程序地址 设备分配 控制器控制表COCT：用来记录控制器使用情况 通道控制表CHCT 系统设备表SDT：记录了系统中全部的设备情况，每个设备占有一个表目 控制器表控制表COCT 通道控制表CHCT 设备分配 设备分配时考虑的因素 从设备的特性来看，可以把设备分成独占设备、共享设备和虚拟设备三类： 相应的管理和分配外围设备的技术可分成：独占方式、共享方式和虚拟方式 。 设备分配 设备分配算法： 先来先服务 优先级高者优先服务 在多进程请求I/O设备分配时，应防止因循环等待对方所占用的设备而产生死锁，应预先进行检查 设备分配中的安全性 安全性计算：尝试着分配，如果使进程推进了不安全状态，就不分配 设备分配 独占设备的分配程序: ⑴分配设备：根据I/O请求中的物理设备名，查找系统设备表SDT，找出设备的DCT,查看设备状态字 ⑵分配控制器：系统把设备分配给请求的I/O进程后，从DCT中找到与该设备连接的控制器的COCT，从状态控制字中读取控制器是否忙碌 ⑶分配通道：从该COCT中可找到与该控制器连接的通道的CHCT，再根据CHCT中的状态信息可知道通道是否忙碌 设备分配 到此只有设备，控制器和通道三者都分配成功，此次的设备分配成功，然后进行启动设备传送数据。 设备分配程序的改进 增加设备的独立性－使用逻辑设备名 考虑多通路 SPOOLing技术 SPOOLing技术－虚拟设备技术 利用SPOOLing技术把一台物理I/O设备虚拟为多台逻辑I/O设备 SPOOLing，即外部设备联机并行操作，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常也叫做“假脱机技术”。 脱机输入/输出：利用专门的外围控制机，将低速I/O设备上的数据传送到高速磁盘，或者相反 用多道程序系统中的两道程序来实现了外围操作与CPU对数据的处理同时进行－ “假脱机技术” SPOOLing技术 SPOOLing技术的设计与实现 SPOOLing技术是对脱机输入输出的模拟，必须建立在多道程序功能的操作系统和磁盘存储技术的支持 输出井和输入井：在磁盘上开辟的两个大的存储空间，模拟脱机输入/输出时的磁盘设备，暂存数据。 输入缓冲区和输出缓冲区：为了缓和CPU和磁盘之间速度不匹配的矛盾 输入进程和输出进程：两个进程来模拟脱机I/O时的外围控制机 SPOOLing技术 SPOOLing技术 SPOOLing技术 举例：共享打印机－是SPOOLing技术的典型实例 打印机属于独享设备。 用SPOOLing技术转换为共享设备，提高设备的利用效率。 用户请求打印后： 1. 将打印数据输出到输出井申请的空闲盘块中。 2. 将打印请求登记后排到打印队列。 3. 打印机空闲时，首取第一张请求表，将数据从输出井传送到内存缓冲区，进行打印。 SPOOLing技术 SPOOLing技术的特点： （1）提高了I/O速度。从对低速I/O设备进行的I/O操作变为对输入井或输出井的操作，如同脱机操作一样，提高了I/O速度，缓和了CPU与低速I/O设备速度不匹配的矛盾。 （2）设备并没有分配给任何进程。在输入井或输出井中，分配给进程的是一存储区和建立一张I/O请求表。 （3）实现了虚拟设备功能。多个进程同时使用一独享设备，而对每一进程而言，都认为自己独占这一设备，不过，该设备是逻辑上的设备。 设备驱动 5.5 设备驱动程序 设备驱动程序:是I/O进程与设备控制器之间的通信程序 设备驱动程序包括与设备相关的代码，它的工作是：把用户提交的逻辑I/O请求转化为物理I/O操作的启动和执行，如设备名转化为端口地址、逻辑记录转化为物理记录、逻辑操作转化为物理操作等 设备驱动 一. 功能 1、将接收到的抽象要求转换为具体要求； 2、检查用户I/O请求的合法性，了解I/O设备的状态，传递有关参数，设置设备的工作方式； 3、发出I/O命令，启动分配到的I／O设备，完成指定的I／O操作； 4、及时响应由控制器或通道发来的中断请求，并根据其中断类型调用相应的中断处理程序进行处理； 5、对于设置有通道的