操作系统讲义设备管理.pptx
《操作系统讲义设备管理.pptx》由会员分享,可在线阅读,更多相关《操作系统讲义设备管理.pptx(47页珍藏版)》请在咨信网上搜索。
1、2024年8月31日操作系统讲义1第第五章五章 设备管理管理2024年8月31日第五章 设备管理2主要内容主要内容 5.1 I/O系统系统 5.2 I/O控制方式控制方式 5.3 缓冲管理缓冲管理 5.4 I/O软件软件 5.5 设备分配设备分配 5.6 磁盘存储器的管理磁盘存储器的管理2024年8月31日第五章 设备管理3设备管理概述管理概述 在计算机系统中,除了需要一个或多个处理在计算机系统中,除了需要一个或多个处理机,一个或多个存储器模块外,还需要用于实现机,一个或多个存储器模块外,还需要用于实现信息输入、输出和存储的设备。设备管理程序便信息输入、输出和存储的设备。设备管理程序便是用于对
2、这类设备进行控制和管理的一组程序。是用于对这类设备进行控制和管理的一组程序。由于由于I/O设备不仅种类繁多,而且它们的特性和操设备不仅种类繁多,而且它们的特性和操作方式,往往相差甚大,所以使得设备管理成为作方式,往往相差甚大,所以使得设备管理成为操作系统中最繁杂且与硬件紧密相关的部分。操作系统中最繁杂且与硬件紧密相关的部分。主要对象:I/O设备,以及设备控制器和通道设备,以及设备控制器和通道。2024年8月31日第五章 设备管理4设备管理概述管理概述缓冲管理缓冲管理设备分配设备分配设备处理设备处理虚拟设备虚拟设备实现设备独立性实现设备独立性 设备管理的主要功能包括:设备管理的主要任务:完成用户
3、提出的完成用户提出的I/O请求,请求,提高提高I/O 速率以及提高速率以及提高I/O设备的利用率设备的利用率。2024年8月31日第五章 设备管理55.1 I/O系系统 I/O系统是用于实现数据输入、输出及数据存储的系统。系统是用于实现数据输入、输出及数据存储的系统。1.I/O设备设备按设备的使用特性可以分成:按设备的使用特性可以分成:存储设备,如外存;输入/输出设备,键盘,鼠标,扫描仪,打印机等等。按传输速率可以分成:按传输速率可以分成:低速设备:每秒几个字节到数百个字节,如键盘,鼠标;中速设备:每秒数千个字节到数十万个字节,如打印机;高速设备,每秒数十万字节到千兆字节,如磁带机,磁盘机。2
4、024年8月31日第五章 设备管理65.1 I/O系系统1.I/O设备设备按信息交换的单位可以分成:按信息交换的单位可以分成:块设备,如磁盘;字符设备,如打印机。按设备的共享属性可以分成:按设备的共享属性可以分成:独占设备:一段时间只允许一个用户访问,如打印机;共享设备:一段时间内允许多个进程同时访问,如磁盘;虚拟设备:将一台独占设备变成若干台逻辑设备,如虚拟内存。2024年8月31日第五章 设备管理75.1 I/O系系统1.I/O设备设备设备与控制器的接口:设备与控制器的接口:设备不直接与CPU进行通信,而是与设备控制器通信,有三种类型的信号:数据信号线:用于在设备和设备控制器之间传送数据信
5、号;控制信号线:作为由设备控制器向I/O设备发送控制信号时的通路;状态信号线:用于传送指示设备当前状态的信号。I/O设备设备缓冲转换器控制逻辑信信号号数数据据至设至设备控备控制器制器数据信号线状态信号线控制信号线2024年8月31日第五章 设备管理85.1 I/O系系统2.设备控制器设备控制器设备控制器的基本功能设备控制器的基本功能接收和识别命令:接收和识别命令:CPU可以向控制器发送不同的命令,设备控制器负责接收并识别这些命令;数据交换:数据交换:实现CPU与控制器间,控制器与设备间的数据交换;标识和报告设备状态:标识和报告设备状态:控制器应记下设备的状态供CPU了解;地址识别:地址识别:系
6、统中的每个设备也有一个地址,设备控制器必须能够识别它所控制的每个设备的地址;数据缓冲:数据缓冲:I/O设备的速率较低而CPU和内存的速率很高,所以控制器中必须设置缓冲器,输出时,缓冲器暂存由主机高速传来的数据,然后以I/O设备具有的速率将缓冲器中的数据传送给I/O设备,输入时相反;差错控制:差错控制:对由I/O设备传送来的数据进行差错检测,若发现传送中出现了错误,通常还要向CPU报告,CPU将本次传送来的数据作废,重新进行传送。主要职责是控制I/O设备,以实现I/O设备和计算机之间的数据交换。2024年8月31日第五章 设备管理95.1 I/O系系统2.设备控制器设备控制器设备控制器的组成设备
7、控制器的组成设备控制器与处理机的接口:实现CPU与设备控制器之间的通信;设备控制器与设备的接口:控制器中有一个或者多个设备接口,每个接口连接一个设备;I/O逻辑:用于实现对设备的控制。CPU与控制器接口与控制器接口数据寄存器控制/状态寄存器数据状数据状态控制态控制数据线数据线地址线地址线控制线控制线I/O逻辑控制器与设备接口1控制器与设备接口i数据状数据状态控制态控制2024年8月31日第五章 设备管理105.1 I/O系系统3.I/O通道通道I/O通道设备的引入通道设备的引入 设备控制器能大大减少CPU对I/O的干预,但是当主机配置的外设很多时,CPU的负担仍然很重,所以在CPU和设备控制器
8、之间设置通道,其目的是为了建立独立的I/O操作,不仅使数据的传送能独立于CPU,而且能对I/O操作的组织、管理和结束处理尽量独立,使得CPU有更多的时间去进行数据处理。2024年8月31日第五章 设备管理115.1 I/O系系统3.I/O通道通道通道的类型通道的类型字节多路通道:字节多路通道:按字节交叉方式工作的通道,其数量在几十到数百个,每个子通道连接一台I/O设备,并控制该设备的I/O操作;数组选择通道:数组选择通道:字节多路通道不适于连接高速设备,这推动了按数组方式进行数据传送的数组选择通道,这种通道可以连接多台高速设备,但是它只含有一个分配型紫铜刀,一段时间只能控制一台设备,所以通道利
9、用率仍然很低;数组多路通道:数组多路通道:将数组选择通道传输速率高和字节多路通道能使各子通道分时并行操作的有点结合形成,既具有很高的数据传输速率,又能获得令人满意的通道利用率。2024年8月31日第五章 设备管理125.1 I/O系系统3.I/O通道通道瓶颈问题瓶颈问题 存储器通道1通道2控制器1控制器2控制器3控制器4设备1设备2设备3设备4设备5设备6设备7存储器通道1通道2控制器1控制器4I/O设备I/O设备I/O设备I/O设备2024年8月31日第五章 设备管理135.1 I/O系系统4.总线系统总线系统ISA和和EISA总线总线ISA总线:1984年推出的80286型微机的总线结构,
10、带宽8位,最高传输速率2Mb/s。EISA总线:20世纪80年代末推出,带宽32位,传输速率32Mb/s,可连接12台外部设备。局部总线(局部总线(Local Bus)VESA总线;低价位占领市场,带宽32位,最高传输速率132Mb/s,广泛应用于486微机;缺点:只能连接2-4台设备,无缓冲;PCI总线:支持Pentium系列芯片,1992和1995分别提出PCI总线的V1.0和V2.1规范,后者支持64位系统,有数据缓冲,能连接10种外设,最大传输速率132Mb/s。CPU磁盘控制器存储器打印机控制器其它控制器磁盘控制器打印机系统总线2024年8月31日第五章 设备管理145.2 I/O控
11、制方式控制方式 用于早期的计算机系统,无中断机构,处理机对设备的控制采取忙-等待方式,由于CPU的高速性和I/O设备的低速性,致使CPU的绝大部分时间都处于等待I/O设备完成数据I/O的循环测试中,造成对CPU的极大浪费,造成这种浪费的原因就是CPU无中断机构。1.程序程序I/O方式方式 在现代计算机系统中,毫无例外地引入了中断机构,当某进程要启动某个I/O设备时,便由CPU向相应的设备控制器发出一条I/O命令,然后立即返回执行原来的任务,此时设备控制器按照该命令的要求去控制指定的I/O设备,CPU和I/O设备并行地工作。在I/O设备输入每个数据的过程中,由于无需CPU干预,因而可使CPU与I
12、/O设备并行工作,仅当输完一个数据时,才需要CPU花费极短的时间去做些中断处理,所以这种方式可以使CPU和I/O设备同时处于忙碌状态,从而提高了整个系统的资源利用率和吞吐量。2.中断驱动中断驱动I/O方式方式2024年8月31日第五章 设备管理155.2 I/O控制方式控制方式程序程序I/O方式方式中断驱动中断驱动I/O方式方式向I/O控制器发读指令读I/O控制器的状态从I/O控制器中读入字向存储器中写字检查状态?传送完成?下一条指令完成CPU-内存I/O-CPU出错I/O-CPUCPU-I/O就绪未就绪未完向I/O控制器发读指令读I/O控制器的状态从I/O控制器中读入字向存储器中写字检查状态
13、?传送完成?下一条指令完成CPU-内存I/O-CPU出错I/O-CPUCPU-I/O就绪未完CPU做其它事中断2024年8月31日第五章 设备管理165.2 I/O控制方式控制方式DMA方式(方式(Direct Memory Access)的引入)的引入 针对中断驱动I/O方式以字(节)为单位进行I/O的,每当完成一个字(节)的I/O时,控制器就要向CPU请求一次中断,这种方式应用于块设备是极其低效的。3.直接存储器访问(直接存储器访问(DMA)I/O控制方式控制方式DMA方式的特点方式的特点数据传输的基本单位是数据块;所传送的数据是从设备直接送入内存的,或者相反;仅在传送一个或多个数据块的开
14、始和结束时,才需CPU干预,整块数据的传送是在控制器的控制下完成的。DMA方式的优点方式的优点 较之中断驱动方式,成百倍地减少了CPU对I/O的干预,进一步提高了CPU和I/O设备的并行操作度。向I/O控制器发布读块命令下一条指令向I/O控制器发布读块命令DMA-CPUCPU-DMACPU做其它事中断2024年8月31日第五章 设备管理175.2 I/O控制方式控制方式DMA控制器的组成控制器的组成主机与DMA控制器的接口DMA控制器与块设备的接口I/O控制逻辑 3.直接存储器访问直接存储器访问DMA方式方式DMA控制器设置如下四类寄存器:控制器设置如下四类寄存器:命令/状态寄存器CR 内存地
15、址寄存器MAR 数据寄存器DC 数据计数器CR系统总线CPU内存主机-控制器接口命令DRMARDCCRI/O控制逻辑控制器-块设备接口countDMA控制器2024年8月31日第五章 设备管理185.2 I/O控制方式控制方式DMA的工作过程的工作过程 当CPU从磁盘读入一个数据块时,便向磁盘控制器发送读指令,该命令被送到其中的命令寄存器,同时,还须发送本次要将数据读入的内存起始地址,将地址读入内存地址寄存器MAR中,本次要读数据的字节数读入数据计数器DC,降低至送到DMA控制器的I/O控制逻辑上,启动DMA控制器进行数据传送,CPU可以去处理其他任务。3.直接存储器访问直接存储器访问DMA方
16、式方式设置MAR和DC初值启动DMA传送命令挪用存储器周期传送数据字存储器地址增1字计数寄存器减1DC=0?请求中断否是在继续执行用户程序的同时,准备下一次传送2024年8月31日第五章 设备管理195.2 I/O控制方式控制方式I/O通道控制方式的引入通道控制方式的引入 DMA方式相比中断方式显著减少了CPU的干预,并且以数据块为传送单位,但CPU每发出一条I/O指令,也只能读/写一个连续的数据块,如果需要一次去读多个数据块,并且分别传送到不同的内存区,必须由CPU分别发出多条I/O指令,并且进行多次中断处理才能完成。为此,引入通道方式,可以进一步减少CPU的干预,可以实现CPU、通道和I/
17、O设备的并行操作,从而更有效地提高整个系统的资源利用率。4.I/O通道控制方式通道控制方式2024年8月31日第五章 设备管理205.2 I/O控制方式控制方式 4.I/O通道控制方式通道控制方式通道程序通道程序 通道通过执行通道程序,并与设备控制器共同实现对I/O设备的控制。通道程序是由一系列通道指令(通道命令)所构成,通道指令包含以下信息:操作码:操作码:规定了指令所执行的操作,如读、写、控制等等;内存地址:内存地址:标明字符送入内存(读操作)和从内存取出(写操作)时的内存首址;计数:计数:表示本条指令所要读(或写)数据的字节数;通道程序结束位通道程序结束位P:表示通道程序是否结束,P=1
18、表示本条指令是通道程序的最后一条指令;记录结束标志记录结束标志R:R=0表示本通道指令与下一条指令所处理的数据是否属于一条记录。2024年8月31日第五章 设备管理215.3 缓冲管理冲管理 1.缓冲的引入缓冲的引入缓和缓和CPU与与I/O设备间速度不匹配的矛盾设备间速度不匹配的矛盾 凡是数据到达速率与其离去速率不同的地方,都可以设置缓冲区。减少对减少对CPU的中断频率,放宽对的中断频率,放宽对CPU中断响应时间的限制中断响应时间的限制提高提高CPU和和I/O设备之间的并行性设备之间的并行性 缓冲的引入可显著地提高CPU和I/O设备间的并行操作读,提高系统的吞吐量和设备的利用率。9.6kb/s
19、1位缓冲(a)(a)9.6kb/s送内存(b)8位缓冲寄存器9.6kb/s送内存(c)8位缓冲寄存器2024年8月31日第五章 设备管理225.3 缓冲管理冲管理 2.单缓冲和双缓冲单缓冲和双缓冲单缓冲单缓冲 凡是数据到达速率与其离去速率不同的地方,都可以设置缓冲区。双缓冲双缓冲 设备输入时,先将数据送入第一个缓冲区,装满后再转向第二个缓冲区,此时操作系统可以从第一个缓冲区移出数据,送入用户进程,接着由CPU对数据进行计算。工作区用户进程缓冲区1操作系统缓冲区2I/O设备工作区用户进程缓冲区I/O设备输入(T)传送(M)处理(C)2024年8月31日第五章 设备管理235.3 缓冲管理冲管理
20、3.循环缓冲循环缓冲循环缓冲的组成循环缓冲的组成(1)多个缓冲区:用于装输入数据的空缓冲区R,已装满数据的缓冲区G以及计算进程正在使用的现行工作缓冲区C。(2)多个指针:用于指示计算进程下一个可用缓冲区的指针Nextg,指示输入进程下次可用的空缓冲区R的指针Nexti,以及用于指示计算进程正在使用的缓冲区C的指针Current。循环缓冲的使用循环缓冲的使用(1)Getbuf过程:将指针Nextg所指示的缓冲区给进程,把它改为现行工作缓冲区,Nextg移向下一个G缓冲区;(2)Releasebuf过程:计算进程把C缓冲区中的数据提取完毕时,调用Releasebuf释放缓冲区,将当前工作缓冲区C改
21、为空缓冲区。进程同步进程同步(1)Nexti指针追上Nextg:输入进程输入数据速度大于计算进程处理数据速度,缓冲区已装满,输入进程应阻塞,直到计算进程把某个缓冲区数据全部提取完;(2)Nextg指针追赶上Nexti指针:意味着输入进程的速度低于计算进程处理数据的速度,缓冲区都被抽空,计算进程应阻塞,直至输入进程又装满某个缓冲区。2024年8月31日第五章 设备管理245.3 缓冲管理冲管理 4.缓冲池缓冲池缓冲池的组成缓冲池的组成缓冲池包括三种类型的缓冲区:空缓冲区,装满输入数据的缓冲区,装满输出数据的缓冲区;三个队列:空缓冲队列emq,输入队列inq,输出队列outg;四个工作缓冲区:用于
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 讲义 设备管理
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【w****g】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【w****g】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。