收藏 分销(赏)

设备管理课件.ppt

上传人:鼓*** 文档编号:14741582 上传时间:2026-11-11 格式:PPT 页数:48 大小:2.31MB 下载积分:8 金币
下载 相关
设备管理课件.ppt_第1页
第1页 / 共48页
设备管理课件.ppt_第2页
第2页 / 共48页


点击查看更多>>
资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,PPT,文档演模板,Office,PPT,11 十一月 2026,设备管理课件,本章目录,7.1 设备管理概述,7.1.1 I/O系统的组织结构,7.1.2 计算机设备的分类,7.1.3 设备管理的目标与功能,7.1.4 设备管理的数据结构,7.2 I/O的四种实现方式,7.2.1 程序轮询控制I/O,7.2.2 中断驱动I/O,7.2.3 直接内存访问I/O,7.2.4 通道管理I/O,7.3 缓冲、虚拟设备与SPOOLing技术,7.3.1,I/O,缓冲,7.3.2 虚拟设备与,SPOOLing,技术,7.4 磁盘及磁盘的移臂调度策略,7.4.1 磁盘的格式化,7.4.2 磁盘的性能参数,7.4.3 磁盘的移臂调度策略,7.4.4 独立磁盘冗余阵列:,RAID,7.5 Linux的I/O管理,7.5.1 Linux设备管理综述,7.5.2 Linux对字符设备的管理,7.5.3 Linux对块设备的管理,7.5.4 Linux的磁盘调度,计算机除主机之外全部属外设,2,7.1 设备管理概述,7.1.1 I/O系统的组织结构,控制器,1.,整个I/O结构分成三个层次:底层是具体的设备和硬件接口,中间是系统软件(与设备相关软件、与设备无关软件),最上面是用户程序。,.,打印机,摄像机,硬盘,设备,打印机控制器,摄像机控制器,磁盘控制器,打印机,驱动程序,摄像机,驱动程序,磁盘,驱动程序,I/O接口程序,硬件接口,与设备,相关软件,与设备,无关软件,用户程序,进程A,进程B,进程C,进程N,用户,空间,内核,空间,I/O设备一般由机械和电子两个部分组成。为了使设计更加模块化、更具通用性,也为了降低设计制作的成本,如今常把它们分开来处理:电子部分称作是“设备控制器”或“适配器”;机械部分仍被称作是“设备”。,.,3,.,设备控制器的一端与计算机连接,另一端与设备本身连接,如图所示。设备控制器上通常有连接器,由设备引出的电缆可以插入到该连接器中,完成与设备控制器的连接。很多设备控制器可同时连接2个、4个甚至8个相同的设备,它们将共享设备控制器里的I/O逻辑部件。,数据寄存器,控制/状态,寄存器,I/O,逻辑,部件,设备控制器,与I/O设备,的接口i,设备控制器,与I/O设备,的接口1,设备控制器,与I/O设备,的接口2,数据线,地址线,控制线,数据,状态,控制,数据,状态,控制,数据,状态,控制,CPU与设备控制器接口,设备控制器与I/O设备接口,CPU,设备控制器除要将设备与计算机连接外,,还有更为重要的任务是,随时监视设备所处状态,实现对设备的控制与操作,。,.,.,为能使CPU与设备控制器中的各寄存器进行通信,常采用两种方法,(1),单独的I/O空间:设备控制,器里每个寄存器都有一个I/O端口号,它们单独组成地址空间。计算机系统除了内存空间外,还有I/O端口地址空间。CPU将用不同的指令,完成对这两个空间的访问。,(2),内存映射I/O:这时设备控制器里的每个寄存器没有特定的设备地址,而是与一个内存地址关联,这些地址不分配作他用。这种系统称为“内存映射I/O”。CPU将通过相同的指令,实现对整个内存空间的访问。,4,设备驱动程序,2.,操作系统中与设备相关的设备管理软件是设备驱动程序,用于实现对具体设备的管理和操作;与设备无关部分的设备管理软件是一些系统调用,用来把用户的I/O请求导向到具体的设备驱动程序。,.,.,要让设备工作,,必须访问设备控制器中的各种寄存器,这是通过编写的特定程序代码来实现的。这样的代码程序就是“设备驱动程序”,。,.,在中断驱动I/O的情形下,设备驱动程序被分成两个部分,一部分用来完成对设备操作的初始化,另一部分是中断处理程序,用来处理设备操作的完成。,.,设备驱动程序通过访问设备控制器里的寄存器了解设备的各种工作状态,发出操作命令。设备驱动程序必须设计成是可重入的。,I/O接口程序,3.,I/O接口程序是设备管理中与设备无关部分的软件,,它接收用户对设备提出的I/O请求,然后负责把I/O请求转变成所需要的I/O命令,调用具体的设备驱动程序去执行,完成这个I/O请求。,.,.,I/O接口程序要为用户提供统一的设备命名方式。通常,系统是用主设备号和次设备号组成的逻辑设备名来为设备命名,主设备号指定设备的类型(于是确定了所要使用的设备驱动程序),次设备号作为参数传递给设备驱动程序,用来确定真正完成读写操作的设备。,用户编程时不用实际的设备名而使用逻辑设备名,有利于I/O设备的故障处理,为I/O设备的分配增添了灵活性。称这种方法是设备管理中的“I/O设备无关性”。,.,返回目录,5,7.1.2 计算机设备的分类,基于设备的从属关系,1.,系统设备:操作系统生成时就纳入系统管理范围的设备是系统设备,也称为“标准设备”。比如键盘、显示器、打印机和磁盘驱动器等。,.,.,用户设备:在完成任务过程中,用户特殊需要的设备为用户设备。由于这些是操作系统生成时未经登记的非标准设备,用户就要向系统提供使用该设备的有关程序(如设备驱动程序等);系统就要提供接纳这些设备的手段,以便将它们纳入系统来管理。,基于设备的分配特性,2.,.,独享设备:这种设备的特点是一旦分配给某个用户进程使用,就必须等它们使用完后,才能重新分配给另一个用户进程使用,否则不能保证所传送信息的连续性,也可能会出现获得的结果混乱不清、无法辨认的局面。独享设备的使用具有排它性。,.,共享设备:这种设备的特点是可由几个用户进程“交替地”对它做信息的读/写操作。从宏观上看,它们都在同时使用该设备;从微观上看,每一时刻只有一个进程使用。共享设备必须是可寻址和可随机访问的。,.,虚拟设备:,以大容量辅助存储器的支持,利用SPOOLing技术,把独享设备“改造”成为能被多个进程共享的I/O设备,以提高独享设备的利用率。实际上这种“共享”设备并不存在,是一种逻辑上、概念上的I/O设备,因此称它们为“虚拟设备”。,6,磁带是一种严格按照信息存放的物理顺序进行定位与存取的存储设备。它是一种适于顺序存取的存储设备。磁带上每个记录间有所谓的“记录间隙(IRG)”。,块设备:是指以独立寻址的数据块(比如一个扇区)为单位与内存进行信息交换的那些设备,也称为是“面向块”的设备。磁带、磁盘是块设备的典型代表。,字符设备:是指以字符为单位与内存进行信息交换的那些设备,也称为是“面向字符”的设备。键盘、打印机是字符设备的典型代表。,3.,基于设备的传输特性,.,.,4.,基于设备的工作特性,.,输入/输出设备:输入设备是计算机“感知”或“接触”外部世界的设备,用户通过输入设备把信息送到计算机系统内部;输出设备是计算机“通知”或“控制”外部世界的设备,计算机系统通过输出设备把处理结果告知用户。通常把它们称为“字符设备”。,.,存储设备:是指计算机永久保存信息的设备,可分为顺序访问存储设备和随机访问存储设备两种,它们都是面向块的。,(1),记,录,1,IRG,记,录,2,IRG,记,录,3,IRG,记,录,4,IRG,记,录,5,IRG,(a)一个记录一个IRG,记,录,1,IRG,记,录,2,记,录,3,记,录,4,记,录,5,IRG,记,录,6,记,录,7,记,录,8,记,录,9,IRG,记,录,10,记,录,11,记,录,12,一块,一块,一块,(b)一块(4个记录)一个IRG,0,(2),磁盘,返回目录,7,7.1.3 设备管理的目标与功能,1.,设备管理的目标,操作系统设备管理的目标之一是提高外部设备的利用率(合理利用、提高并行),.,.,操作系统设备管理的目标之二是为用户提供便利、统一的使用界面。,2.,设备管理的功能,.,提供一组I/O命令(实质就是系统调用命令),以便用户进程能够在程序一级发出所需要的I/O请求,这就是用户使用外部设备的“界面”。,.,进行设备的分配与回收。在多道程序设计环境下,多个用户进程可能会同时对某一类设备提出使用请求。设备管理软件应根据一定的算法,决定把设备具体分给哪个进程使用;对那些已提出设备请求、但由于某种原因暂时未能分到的进程,应进行管理(如组成设备请求队列),按一定的次序等待;当某设备使用完毕后,设备管理软件应及时将其回收,如有用户进程正在等待使用,那么立即进行再分配。,.,对缓冲区管理。CPU的执行速度、访问内存的速度都较高,外部设备的数据传输速度则大都较低,产生了高速CPU与慢速I/O设备间速度不相匹配的矛盾。为此,系统往往在内存开辟一些区域称为“缓冲区”,CPU和I/O设备都通过这种缓冲区传递数据,以使设备与设备之间、设备与CPU之间的工作得到协调。,.,实现真正的I/O操作。程序中使用系统提供的I/O命令后,设备管理要按用户的具体请求,启动设备,通过设备驱动程序进行实际的I/O操作。完成后将结果通知用户进程。,返回目录,8,7.1.4 设备管理的数据结构,DCB,i,DCB1,DCB,n,DCB表,DCB,i,设备请求队列指针,PCB1,PCB2,PCB,n,设备标识,设备类型,设备状态,设备驱动程序起址,其他,设备请求队列,为管理系统中的外部设备,操作系统为每台设备开辟一个存储区,随时记录系统中每台设备的基本信息和使用情况,这个存储区被称为“设备控制块(DCB)”。,1.,.,如图所示,左侧的“DCB表”表示系统中所有外部设备的DCB的集合;中间是对其中的第,i,个设备的DCB的放大,给出了DCB中可能有的一些表项。不难理解,随着系统的不同,DCB中所含的内容也不尽相同。,若一个独享设备已分配给一个进程使用,那么继续对它发出I/O请求的其他进程就不可能立即得到它的服务。由于这些进程都是因为暂时得不到这个设备的服务而被阻塞的,所以应该排在与该设备有关的阻塞队列上,这个阻塞队列在操作系统的设备管理中被称为“设备请求队列”。,.,.,为管理设备,整个系统还有一张“系统设备表(SDT)”。系统初启时,每个标准的以及用户提供的外部设备,在该表中都有一个表项。在I/O处理过程中,系统从SDT得到设备的设备控制块DCB,然后从DCB得到有关该设备的信息。,返回目录,9,2.控制器控制表、通道控制表和系统设备表,(,c,),系统,SDT,控制器标识符:,controllerid,控制器状态:忙/闲,与控制器连接的通道表指针,控制器队列的队首指针,控制器队列的队尾指针,通道标识符:,channelid,通道状态:忙/闲,与通道连接的控制器表首址,通道队列的队首指针,通道队列的队尾指针,(,a,),控制器表,COCT,(,b,),通道表,CHCT,表目,1,表目,i,设备类,设备标识符,DCT,驱动程序入口,10,3.设备分配时应考虑的因素,设备的固有属性,独享设备:,进程使用独占设备的过程:申请-使用-释放。,进程申请设备,系统分配设备,进程发送使用命令,系统将转到设备驱动模块完成一次I/O传输,进程释放设备,系统回收设备,当进程的一次设备申请成功,直到发出释放命令期间,一直独占设备。,11,(2)共享设备,进程使用共享型设备不需要申请,当然也就不存在占用型或释放设备的问题,但是,I/O期间只能有一个进程使用设备,因此,进程使用共享设备之前,有一个隐含的申请命令,使用完毕以后,有一个隐含的释放命令,以实现一次基本的I/O传输期间的排他性,保证操作的正常进行。,使用共享型设备的过程中,进程完全有可能进入阻塞等待状态。,(3)虚拟设备:一台可虚拟设备是可共享的设备。,12,设备分配算法,先来先服务,根据某进程对某设备提出请求的先后次序,将这些进程排成一个 设备请求队列,设备分配程序总是把设备分配给队首的进程,(2)优先级高者优先,根据进程优先级的高低,将优先级高的进程排在设备等待队列的前面,对与优先级相同的进程,则按照先来先服务的原则进行排队,设备分配程序总是把设备分配给排在队首的进程。,13,设备分配中的安全性,安全分配方式,进程发出I/O请求后,即阻塞等待I/O操作完成。摒弃了“请求和保持”条件(死锁条件),设备分配安全。缺点:进程缓慢,cpu和I/O设备串行。,2)不安全分配方式,进程发出一个I/O请求后,还可再发出,直到请求设备已被另一个设备占用,进程才阻塞。,可能具备“请求和保持”条件,可能死锁,不安全。可加入安全性计算(例:银行家算法)。,优点:推进迅速。,14,7.2.1 程序循环控制I/O,采用这种方式实现I/O,是基于设备只有设置状态寄存器中“忙”位的能力:“1”时表示该设备在工作,暂时不能接受新的I/O请求;“0”时表示设备空闲,可接受新的I/O请求。只有CPU不断地去测试“忙”位,才能判断该设备是工作或空闲。,7.2 I/O的四种实现方式,.,read(device,),数据区,“读”系统调用命令,“写”系统调用命令,命令寄存器,状态寄存器,数据寄存器,设备控制器,硬件接口,系统接口,用户程序,.,如图所示给出了程序循环控制I/O的“读”操作执行情形,具体步骤如下:,(1),用户进程程序对某个设备提出读请求。,(2),CPU执行设备驱动程序,测试设备状态寄存器中的忙位。如果设备忙,就不断进行循环测试,直等到设备空闲。,(3),驱动程序重新设置忙位,把输入命令存入设备控制器的命令寄存器,启动设备开始工作。,(4),这时,设备去做I/O,驱动程序仍不断测试忙位,等待I/O操作的完成。,(5),驱动程序将数据寄存器中的数据内容读到用户指定的位置,完成读操作。,返回目录,I/O控制方式发展宗旨:减少主机对I/O的控制,以便让cpu更多的去完成数据处理任务。,15,在程序I/O方式中,由于CPU的高速性和I/O设备的低速性,致使CPU的绝大部分时间都处于等待I/O设备完成数据I/O的循环测试中,造成对CPU的极大浪费。在该方式中,CPU之所以要不断地测试I/O设备的状态,就是因为在CPU中无中断机构,使I/O设备无法向CPU报告它已完成了一个字符的输入操作。,16,7.2.2 中断驱动I/O,中断机制下,硬件有条中断请求线(IRL)。CPU执行完指令后,就去检查IRL。检测到有设备控制器通过中断请求线发出了信号,CPU就去执行中断处理程序,判定中断原因,进行必要的处理,再让CPU返回中断以前的执行状态。,.,.,read(device,),数据区,命令寄存器,状态寄存器,数据寄存器,设备控制器,硬件接口,系统接口,设备状态表,设备驱动程序,设备处理程序,中断处理程序,在利用中断的情况下,设备驱动程序由进行I/O操作初始化、启动设备工作的设备驱动程序和I/O完成后做善后处理的设备处理程序组成。系统维护一张“设备状态表”,表项里记录一个设备发生中断,时的有关信息。,这时I/O的“读”操作执行情形如图所示。,.,返回目录,17,在I/O设备输入每个数据的过程中,由于无须CPU干预,因而可使CPU与I/O设备并行工作。仅当输完一个数据时,才需CPU花费极短的时间去做些中断处理。可见,这样可使CPU和I/O设备都处于忙碌状态,从而提高了整个系统的资源利用率及吞吐量。例如,从终端输入一个字符的时间约为100 ms,而将字符送入终端缓冲区的时间小于 0.1 ms。若采用程序I/O方式,CPU约有 99.9 ms的时间处于忙等待中。采用中断驱动方式后,CPU可利用这 99.9 ms的时间去做其它事情,而仅用 0.1 ms的时间来处理由控制器发来的中断请求。可见,中断驱动方式可以成百倍地提高CPU的利用率。,18,为减少中断对CPU造成的负担,对系统中的,一些高速I/O设备,以及成组交换数据的情形,可采用直接内存访问I/O的方式,把I/O的主要任务交给一个专用的、名为DMA的控制器去完成。,7.2.3 直接内存访问I/O,.,1.,直接内存访问I/O的含义,地址寄存器,字节计数寄存器,控制寄存器,CPU,DMA控制器,1,.,CPU对DMA,控制器进行编程,完成时中断,缓冲区,磁盘控制器,磁盘驱动器,4,.,应答,2,.,DMA请求,传输到内存,3,.,数据传输,内存,总线,.,DMA是“直接内存访问”的意思。DMA独立于CPU工作,在它控制下的设备,可直接和内存进行信息传送,其间无需CPU做任何干预。,.,DMA用于磁盘访问时,其传输过程如图所示.。具体步骤如下。,(1),CPU把含传输数据的源地址、目标地址、传输字节数等信息的命令信息块写入内存,并把该块的起址写入DMA控制器的有关寄存器中,,启动DMA控制器工作。,这样,CPU就把这次I/O,所要完成的任务交给了,DMA去完成,自己就可,脱出身去做其他与该I/O,无关的事情了。,19,DMA控制器自动调整地址寄存器,减少字节计数寄存器的值。若该值仍大于0,表示所要求的I/O还没有最后完成,于是重复上述步骤。,DMA通过总线向磁盘控制器发送读盘请求,要它取得总线使用权,并把数据传输到指定的内存区域中。,(2),(3),磁盘控制器按照I/O要求,把内部缓冲区里的数据传输到内存。,(4),数据传输完毕,磁盘控制器通过总线向DMA控制器发出应答信号,表示这一次传输已经结束。,(5),(6),在字节计数寄存器为0时,整个I/O完成,DMA向CPU发出中断信号,请求进行I/O的结束处理。,2.,DMA控制器的工作模式,.,DMA通过总线向磁盘控制器发送的I/O请求,可以有如下的两种模式:,(1),(2),每次一个字模式:DMA控制器每次都是请求传输一个字,且得到这个字。若在传输该字时,CPU也想使用总线,那么由于I/O占用总线的优先级高于CPU,因此CPU只能暂时等待。这表示数据从设备缓冲区传输到内存期间,设备控制器偷偷地挪用了一个CPU的总线周期,让CPU遭受到轻微地延迟。这被称为“周期窃取”。,每次一块模式:DMA控制器通知设备获得总线,进行成组传输后,释放总线。称为“突发模式”。相比周期窃取,突发模式窃取了更多的总线时间,传输了更多的字节。长时间的突发传输,有可能使CPU和其他设备阻塞很长的时间。,20,3.,DMA控制器的特点,(1),(2),DMA控制器是在获得总线控制权的情况下,直接让设备与内存进行数据交换,CPU不介入数据传输的任何事宜;,DMA方式下,设备与内存间由字节计数寄存器管理数据的传输量;,(3),DMA方式下传输数据时,或采用周期窃取模式,或采用突发模式,因此CPU暂时不能使用总线,设备和CPU不能并行工作;,(4),采用DMA控制设备传输数据时,启动和结束I/O的工作,要由CPU完成。,例7-2,:,磁盘有4个盘面,扇区尺寸512B,每个磁道80个扇区。若磁盘的旋转速度为360转/分。采用中断驱动I/O从磁盘读取一个扇区时,每个字节产生一个中断。如果处理一次中断需2.5s,试问CPU花费在处理I/O上的时间占整个I/O时间的百分比是多少?若采用DMA的I/O方式,假定读取一个扇区产生一次中断,其他一切都不变,试问CPU花费在处理I/O上的时间占整个I/O时间的百分比是多少(都忽略寻道时间)?,解,:,返回目录,磁盘旋转一周的时间是:60/360=1/6s。查找一个扇区平均需要花费旋转1/2周的时间,即1/12s。因此,访问一个扇区需要的时间是:1/(680)=1/480s。,对于中断驱动I/O、每读一个字节产生一次中断时,CPU花费在处理I/O上的时间占总时间的百分比是:(5122.5)/(1/12+1/480)+(5122.5)99.9%。,对于DMA方式,由于是读一个扇区才产生一次中断,处理中断的时间不变,因此CPU花费在处理I/O上的时间占总时间的百分比是:,2.5/(1/12+1/480)+2.5)97.5%,21,进程提出I/O请求后,CPU发出启动命令,指明I/O操作、设备号和对应的通道。把数据传输的任务交给通道。,7.2.4 通道管理I/O,1.,通道的含义,通道是一个独立于CPU的、专门用来管理输入/输出操作的处理机,由它控制设备与内存进行数据交换。,.,.,通道有自己的指令系统,通道的指令被称为“通道命令字”。通道命令字的条数并不多,主要涉及控制、转移、读、写及,查询等功能。如图所示,给出了IBM,通道命令字的格式。,命令码,数据内存地址,标志码,传输字节个数,0,7 8,31 32,39 40,63,.,若干通道命令字构成一个“通道程序”,它规定了设备应该执行的各种操作和顺序。在CPU启动通道后,由通道执行通道程序,完成CPU所交给的I/O任务。,.,通道程序存放在通道自己的存储部件里。若通道中没有存储部件时,就存放在内存。这时,为了使通道能取到通道程序去执行,必须把存放通道程序的内存起址告诉通道。存放这个起始地址的内存固定单元,被称为“通道地址字”。,当采用通道来进行数据传输时,计算机系统的I/O结构应该是通道与主机相连,设备控制器与通道相连,设备与设备控制器相连。另外,一个设备控制器上可能连接多个设备,一个通道上可能连接多个设备控制器。,.,.,使用通道方式进行数据传输的步骤如下:,(1),22,CPU响应通道提出的中断请求,对这次I/O进行善后处理,把阻塞进程的状态变为就绪,重新参与对CPU的竞争。,(2),发出I/O请求的进程被阻塞,进程调度程序把CPU分配给另一个进程。,(3),(4),通道接收CPU的启动命令,执行通道程序,设备与CPU并行工作。,(5),通道逐条执行通道程序中的通道命令字,指示设备完成规定的操作,与内存进行数据交换。,数据传输完毕,通道向CPU发出中断请求。,(6),2.,通道的类型,字节,多路通道,选择通道,成组,多路通道,内存,CPU,打印,机1,打印,机2,显示,器1,显示,器2,磁带,磁盘,磁盘1,磁盘2,磁盘3,字节多路通道:适用于连接慢速字符设备。“多路”,是指在时间片分时的基础上,为所连接的多个低速、中速I/O设备提供简单的共享服务。通道上连接的每个设备,都有自己的通道程序。通道分时地执行各个通道程序,以字节为单位,完成和内存间的数据交换。,.,.,选择通道:连接高速I/O设备,每个设备有自己的通道程序,在某时间内,通道只能选择一个I/O设备工作。它以“块”为单位进行数据传输,传输效率高。,.,成组多路通道:适用于连接高速I/O设备,“成组”表示传输是以块为单位;“多路”表示可按分时的手法为多个设备服务。,返回目录,23,7.3 缓冲、虚拟设备与SPOOLing技术,7.3.1 I/O缓冲,1.,缓冲技术的意义,在I/O系统中,所谓“缓冲”,是指临时保存数据信息的存储区。在需要信息之前,输入缓冲区里就存放着从设备读入的输入信息;在输出设备可用时,输出缓冲区里就存放着等候输出的信息。,.,.,10,1,10,2,10,3,10,4,10,5,10,6,10,7,10,8,键盘,鼠标,针式,打印机,软盘,激光,打印机,光盘,磁盘,如图所示,是若干设备的数据传输率,单位是bit/s。现代操作系统中,,几乎所有的I/O设备在与内存交换数据时,都使用缓冲区来缓解CPU与低速I/O设备传输速度不匹配的矛盾,提高I/O速度以及I/O设备的利用率。,.,缓冲区不仅适用于CPU与I/O设备之间,凡数据到达率与数据离去率不一致的地方,都可通过缓冲区来解决它们间的不匹配矛盾。比如,在网络通信中,可利用缓冲技术解决发送方与接收方之间速度不匹配的问题。,24,2.,单缓冲,.,所谓“单缓冲”,即是以传输数据的单位为准,在内存分配一个相同大小的区域作为缓冲区。这是最简单类型的缓冲区。,操作系统,用户进程,用户数据区,操作系统,进入,进入,单缓冲,用户进程,用户数据区,移到,(a)没有缓冲的I/O,(b)设置单缓冲的I/O,图(a)是没有缓冲区时,数据从I/O设备读到内存用户区的情形;图(b)是设置单缓冲区时,数据从I/O设备读到内存用户区的情形。,.,3.,双缓冲、循环缓冲、缓冲池,(1),双缓冲,操作系统,用户进程,用户数据区,进入,双缓冲,移到,1,2,在双缓冲的情形下,磁盘控制器先读进一块数据到缓冲0。在CPU从缓冲0取出数据移到用户数据区里时,设备就可以往缓冲1里传输数据;只要缓冲0被腾空,设备又可以往缓冲0里存放数据。,若系统设置两个缓冲区,对于平滑设备和CPU之间的处理速度会更加有效。这种使用两个缓冲区来完成缓冲的技术,称之为“双缓冲”。,.,.,25,.,循环缓冲,(2),操作系统,进入,用户进程,用户数据区,移到,1,2,n,循环缓冲是一种缓冲数目多于两个的缓冲技术,缓冲按照索引值(0,n,-1)排序,形成一个循环列表得到循环使用。如图所示。,(3),缓冲池,.,专用缓冲区的优点是管理简单。但它不仅耗费很多的内存空间,有时还会出现问题:如果设备缓冲区的数目不够多,那么就可能会使进程因等待缓冲区而阻塞,影响系统并行处理能力的发挥;如果对设备的I/O请求很少,那么分配用于作为缓冲区的内存空间就不能得到充分的利用。,.,系统开辟一个内存空间作为I/O的共享缓冲区,当进程请求I/O时,根据需要从缓冲池里申请缓冲区;I/O处理完毕,系统就收回缓冲区归还给缓冲池。不将缓冲区与具体设备固定在一起,而是集中管理,供I/O设备共享使用的技术,称为“缓冲池”。,缓冲池中的每个缓冲区,既可以用于输入,也可以用于输出。因此,缓冲池中有三种类型的缓冲区:空闲的,当前用于输入的,以及当前用于输出的。系统可以根据它们的状态,组成三个缓冲队列。,.,.,缓冲池的出现,提高了这部分内存空间的使用效率。但系统却要为此付出复杂管理的代价:要管理三种类型的缓冲区队列,要提供实施申请和释放缓冲区的系统调用命令等。,返回目录,26,当系统中只有一台输入或输出设备,却有好几个用户都要使用时,那么一个用户必须等待其他用户使用完才能去用,这不利于多道程序并行工作,也影响到系统效率的发挥。,.,7.3.2 虚拟设备与SPOOLing技术,1.,虚拟设备的概念,.,可利用大容量的共享设备磁盘作为后援,用软件技术模拟独享设备的工作,使每个用户都认为自己独占使用了输入或输出设备,它们的传输速度与磁盘一样快。,.,这种用一类物理设备模拟出的另一类物理设备,被称为“虚拟设备”。在提供虚拟设备的系统中,用户进行I/O时,不直接面对物理的独享设备,而是面对虚拟的独享设备。,2.,SPOOLing技术,.,为实现虚拟设备,在磁盘上划出两块专用的存储空间,一块预先存放I/O设备的输入数据信息,被称为“输入井”;另一块暂时存放每个运行作业进程的输出数据信息,被称为“输出井”,如图所示。,作业1信息,作业,n,信息,作业1结果,作业,n,结果,预输入程序,缓输出程序,井管理,读程序,井管理,写程序,作,业,执,行,作业1数据,作业,n,数据,输,入,井,作业1结果,作业,n,结果,输,出,井,输入机,打印机,作业运行时,不启动输入机,读信息,而是从磁盘的输入井得到。作业产生输出时,把输出信息先存在输出井中,不直接启动输出设备输出。输入井和输出井,是把独享设备变为共享的物质基础。,.,27,共享打印机,共享打印机技术已被广泛地用于多用户系统和局域网络中。当用户进程请求打印输出时,SPOOLing系统同意为它打印输出,但并不真正立即把打印机分配给该用户进程,而只为它做两件事:由输出进程在输出井中为之申请一个空闲磁盘块区,并将要打印的数据送入其中;输出进程再为用户进程申请一张空白的用户请求打印表,并将用户的打印要求填入其中,再将该表挂到请求打印队列上。,28,SPOOLing系统的特点,提高了I/O的速度。,由对低速I/O设备的I/O操作,演变为对磁盘输入井,输出井的操作。,(2)将独占设备改造为共享设备。,例:共享打印机,(3)实现了虚拟设备功能。,将独占设备变换为若干台对应逻辑设备的功能。,29,前导码:位于每个扇区头部,记录着该扇区的有关信息,比如扇区号。磁盘控制器可根据这些信息识别一个扇区的开始,以及是哪一个扇区。,7.4 磁盘及磁盘的移臂调度策略,7.4.1 磁盘的格式化,1.,磁盘的低级格式化,.,磁盘盘面上有着薄薄的一层用于记忆的可磁化金属氧化物。刚生产出的磁盘上,没有任何信息存在。在它可被使用前,每个盘片必须通过软件对其进行低级格式化,也称“物理格式化”。,.,所谓“低级格式化”,指将磁盘的每个盘面划分成可供磁盘控制器进行读/写的扇区的过程。格式化后,盘面上就有了一系列同心的磁道,每个磁道包含若干数目的扇区。划分出的扇区格式如图所示。,前导码,数据区,ECC,.,扇区各部分的含义,(1),(2),ECC是纠错码的意思。在磁盘控制器往扇区写数据时,会根据所写数据计算出一个值对ECC进行更新。在对磁盘扇区读时,会根据所读数据重新计算ECC值,并与原存储的值进行比较。如果这两值不同,就表示该扇区的数据区已损坏,或该扇区变坏。,数据区:是扇区中存放数据的地方,其尺寸由进行低级格式化的程序决定,通常有几种选择:256字节、512字节或1024字节,大多数磁盘都选用512字节的扇区。,(3),30,这种对磁盘的分区和创建文件系统的工作,被称为“高级格式化”。它需要用操作系统提供的系统调用命令(比如format)来完成。,所谓“分区”,即是以柱面为单位对磁盘进行划分,每个部分所含的柱面数目可以不等。对于这些分区,操作系统将以独立的磁盘来对它们进行管理和使用。,为使磁盘能存储文件,操作系统还需在磁盘上记录自己的数据结构,它由两部分组成:分区和创建文件系统。,2.,磁盘的高级格式化,.,.,.,扇区是磁盘空间分配和进行I/O传输的数据单位。确定一个扇区需三个参数:柱面(磁道)号、盘面(磁头)号、扇区号。也就是说,扇区的物理地址是三维的。,.,.,所谓“创建文件系统”,即是在分区里完成文件系统的初始化,比如建立分区目录结构、记录该分区扇区使用情况的数据(总扇区数、已分配扇区数、空闲扇区数)等。,3.,磁盘的编址方式,一般应用时,是把磁盘上的所有扇区统一进行编号:0、1、2、称为扇区的“逻辑块号”。扇区的物理地址是三维的,逻辑块号是一维的,因此有一个在这两种地址之间进行转换的问题。,.,.,数据信息是按柱面来存放的,同一柱面上的各磁道放满信息后,再存到下一个柱面上。所以,磁盘上磁盘块(即扇区)的编号是按柱面的顺序进行(从0开始),每个柱面按柱面的磁 头顺序进行(从0开始),每个磁道按扇区顺序进行(从0开始)。,31,第3680记录就放在第3680块中。由题知,每个柱面有,D,=8*8=64个扇区,,N,=3680%,D,=32。根据公式该块的位置为:,柱面号=3680/,D,=57(柱面);磁头号=32/8=4(磁道),扇区号=32%8=0(扇区),根据给出的磁盘块号为求第,p,个磁盘块在磁盘上的位置,令,D,=,s,*,c,(每个柱面上拥有的磁盘块数),设,M,=,p,/,D,,,N,=,p,%,D,(“/”和“%”表示整除和求余)。于是,求第,p,块在磁盘上位置的公式为:,柱面号=,M,;磁头号=,N,/,s,;扇区号=,N,%,s,.,假定用,c,表示每个柱面上的磁道数,用,s,表示每个磁道上的扇区数,则第,i,个柱面、,j,磁头、,k,扇区所对应的磁盘块号,b,可以用如下的公式计算:,b,=,k,+,s,(,j,+,i,c,),.,例7-4,:,一个磁盘组有100个柱面,每个柱面有8个磁道,每个盘面划分成8个扇区。现有含6400个记录的文件,记录大小与扇区尺寸同,编号从0开始。该文件从0柱面、0磁道、0扇区顺序存放。试问:(1)该文件第3680个记录存放在磁盘哪个位置?(2)第78柱面第6磁道第6扇区中应存放该文件的第几个记录?,解,:,第78柱面第6磁道第6扇区位置处存放的是:,磁盘块号=6+8(6+788)=5046(块),即存放的是文件中编号为第5046个的记录(实际上应该是第5047个记录,因为记录号是从0开始算起的)。,(1),(2),返回目录,32,对于磁盘,有三种时间需关注:,把磁头定位到磁道所需时间,称“寻道时间”,;,磁头到达扇区开始位,置的时间,称“旋转延迟”,;一旦磁头被定位,,磁,头就对旋转通过它下面的扇区执行读操作或写,操作,完成数据信息的传输,传输所花费的时,间称“传送时间”,。,磁盘驱动器工作时,以恒定的速度进行旋转。只有当磁头位于指定的磁道和该磁道中指定的扇区开始处时,才能够进行读或写操作。,7.4.2 磁盘的性能参数,.,.,寻道,时间,磁,旋,转,延,迟,盘,旋,转,方,向,传,送,时,间,磁臂,例7-5,:,某磁盘磁道分成5个扇区(04),,每个扇区存放一个逻辑记录。一个用户文件有,5个记录:A、B、C、D、E,被顺序存放在一个,磁道上。假定磁盘旋转一周的时间是20ms,每个,记录读出后需6ms的时间处理。试问:(1)顺序,读出5个记录并进行处理,共需多少时间?(2)给,出一种在磁盘上安排记录的策略,使整个时间尽可能少。,解,:,(1),顺序读取和处理5个记录,共需时间:(4+6+14)4+(4+6)=106ms。,(2),为使时间减少,应减少旋转延迟,即把下一个要读取的记录放在处理完前一个记录后距磁头最近之处。时读取和处理5个记录共需时间:(4+6+2)4+(4+6)=58ms,返回目录,33,当有多个进程都请求访问磁盘时,他们所访问的位置(这里主要关心磁道)是不同的。磁头需要来回频繁移动进行寻道操作。,磁头的移动属于机械运动,需要的时间较长,而且频繁的磁头移动会缩短磁头的寿命,因此,必须采取合适的磁盘调度算法,,在尽可能公平的前提下,缩短平均寻道时间,并使磁头移动距离最小。,7.4.3 磁盘的移臂调度策略,34,假设磁盘有200个磁道,磁盘请求队列中排列着一些随机请求。目前移动臂位于磁道53,接着被请求的磁道按顺序是:98、183、37、122、14、124、65、67。下面将以此为基础,讨论在I/O队列里挑选I/O请求的各种调度策略。,.,1.,先来先服务调度策略,0,14,37,53,65,67,98,122,124,183,磁道号,“先来先服务(FCFS)”调度策略,是以I/O请求到达队列的时间顺序,作为选择为其提供服务的顺序。如图所示给出移动臂移动的路线,该策略去考虑I/O请求所涉及的访问位置在磁盘何处。磁头总共滑过了640个磁道的距离。,.,2.,最短寻道优先调度策略,0,14,37,53,65,67,98,122,124,183,磁道号,.,“最短寻道优先(SSTF)”调度策略,是把距离磁头当前位置最近的那个I/O请求作为下一次调度的对象。这时移动臂移动的路线如图所示。磁头总共滑过了236个磁道的距离,效果好于FCFS调度策略。,35,如图表示移动臂在由里往外,移动,从53磁道出发,下一个调,度对象应是37,然后到14。由于14磁,道往外已无I/O请求,故改变扫描方向。如此等等。据此调度顺序,磁头共滑过了208个磁道的距离。,SCAN调度策略是移动臂从磁盘的一端向另一端移动,遇到有I/O请求的磁道时就进行处理,直到它到达这个方向上的最后一个磁道,或者在这个方向上已没有其他I/O请求为止(后者有时单独称为LOOK策略)。随后移动臂反转服务方向,同样按顺序做扫描完成所有I/O请求。SCAN调度也称“电梯”调度。,3.,SCAN(扫描)调度策略,.,.,SCAN调度策略与移动臂的移动方向有关。在没有规定方向的情况下,移动臂移动的结果路线应该有两个答案。,0,14,37,53,65,67,98,122,124,183,磁道号,初始移动方向,0,14,37,53,65,67,98,122,124,183,磁道号,初始移动方向,.,.,如图表示移动臂由外往里移动,从53磁道出发,调度顺序为65、67、98、122、124,最后到183。改变扫描方向。磁头共滑过了299个磁道的距离。,36,C-SCAN调度策略称“循环扫描”策略,它把扫描限定在一个方向上,总是从0号柱面开始往里移动移动臂,遇到有I/O请求就进行处理,直到到达最后一个请求柱面。然后磁头不做任何服务地返回到0号磁道,开始下一次扫描。,4.,C-SCAN调度策略,.,0,14,37,53,65,67,98,122,124,18
展开阅读全文

开通  VIP、SVIP  下载更划算
下载10份以上建议开通 VIP 会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 包罗万象 > 大杂烩

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        关注我们

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服