操作系统-设备管理21.pptVIP

基本的设备分配程序 按照物理设备名称进行设备申请。 分配设备 分配控制器 分配通道 独占设备的分配程序 设备分配程序的改进 改进的必要： 进程采用设备的物理名称进行申请，灵活性不高； 采用单通道的I/O系统结构，容易产生瓶颈现象。 改进措施： 增加设备的独立性：使用逻辑设备名请求I/O 考虑多通路情况 独占设备的分配程序 设备分配 改进后的设备分配策略 为了获得设备的独立性，进程在申请设备时，应该采用逻辑设备名。例如，系统首先从系统设备表SDT中找出第一个该类设备的设备控制表DCT。如忙，则查找第二个该类设备的DCT，当所有该类设备都忙时，才将该申请进程链接在该类设备的等待队列中。 系统为了提高可靠性和灵活性，通常采用多通路的I/O系统结构。此时对多个控制器和通道的分配，必须查找所有的控制器和通道，才能决定是否将申请进程链接到申请队列中，或者是将控制器或通道分配给该进程。 单通路I/O系统与多通路I/O系统 单通路I/O系统 多通路I/O系统 单通路系统会成为I/O的瓶颈，造成系统吞吐量下降 多通路系统充分利用空闲的通道，一定程度上解决了瓶颈问题，提高了可靠性和系统吞吐量 设备分配 虚拟设备 独占型设备速度较慢，进程需要长时间等待I/O传输完成，影响进程的推进速度。 进程在占有设备期间不一定一直使用此设备，而其他申请该设备的进程只能够阻塞等待，降低了设备的利用率，影响其他进程的推进速度。 可以引入虚拟设备技术，解决独占型设备利用率不高的问题。 虚拟设备技术类似于缓冲技术，是为设备提供多个更大的缓冲区，进一步提高系统效率。 虚拟设备 虚拟设备技术的实现： 在独占型设备与进程之间加入一个共享型设备作为过渡。 虚拟设备 共享型设备中的某一个区域对进程而言是真实的设备。 由于共享型设备较独占型设备的速度快，所以，进程I/O所需的时间较短，提高了进程的推进速度。 共享型设备的存储容量很大，可以提供多个这样的区域，因而虚拟设备的数量多。一般可以为每一个需要使用设备的进程提供一个。这些进程不需要排队等待。其推进速度不受影响。 多个进程可以同时使用同一个独占型设备，而每个进程对应一个虚拟设备。 虚拟设备 输入型虚拟设备的实现 数据流向：独占型设备?共享型设备-进程空间/内存 如果输入的独占型设备是读卡机，实现虚拟设备的共享设备是磁盘，则对于进程发出的资源申请、使用和释放，OS完成以下工作： 申请分配一台虚拟设备（磁盘区域），分配一台物理设备（读卡机），将信息由物理设备连续地传输到虚拟设备（磁盘区域），释放物理设备（读卡机） 使用。将数据从虚拟设备（磁盘区域）传输到进程空间 释放和回收虚拟设备（磁盘区域） 虚拟设备 输出型虚拟设备的实现 数据流向：进程空间/内存?共享型设备-独占型设备 如果输出的独占型设备是打印机，实现虚拟设备的共享设备是磁盘，则对于进程发出的资源申请、使用和释放，OS完成以下工作： 申请分配一台虚拟设备（磁盘区域）。 使用。将数据从进程空间传输到虚拟设备（磁盘区域） 释放。申请一台物理设备（打印机），将数据由虚拟设备（磁盘区域）输出到物理设备（打印机），回收打印机。 SPOOLing技术 所有字符设备都是独占设备并属于慢速设备，本质上属于顺序存取设备。 早期批处理系统中使用的虚拟技术是以脱机方式工作的。为了解决CPU和I/O设备之间的速度不匹配的问题，利用专门的外围控制机将低速I/O设备上的数据传送到高速磁盘上，或者相反。 当多道程序系统和分时系统出现后，产生了SPOOLing技术，它将一台独占设备改造成可以共享的虚拟设备。 什么是 SPOOLing技术？ 当多道程序技术出现后，就可以利用一道程序，来模拟脱机输入时的外围控制机的功能，即把低速I/O设备上的数据传送到高速的磁盘上；再用另一道程序来模拟脱机输出时外围控制机的功能，即把数据从磁盘传送到低速I/O设备上。这样，便在主机的直接控制下，实现脱机输入、输出功能。此时的外围操作与CPU对数据的处理同时进行。这种在联机情况下实现的同时与外围设备联机操作的技术称为SPOOLing（Simultaneous Peripheral Operation On Line），或称为假脱机技术。 SPOOLing技术 SPOOLing系统的核心思想是利用一台可共享的高速大容量的块设备（磁盘）来模拟独占设备的操作，使一台独占设备变成多台可并行使用的虚拟设备。即在虚拟设备中建立类似于缓冲区的区域，用以缓存从慢速输入设备流入内存数据，或者缓存从内存流向慢速输出设备的数据。 其特点为：提高了I/O操作的速度；将独占设备改造成了共享设备，实现了虚拟设备的功能。 SPOOLing技术 SPOOLing系统的组成： 输入井和输出井：在磁盘上开辟的两个大的存储空间。输入井模拟脱机输入时的磁盘