5设备管理.ppt
《5设备管理.ppt》由会员分享,可在线阅读,更多相关《5设备管理.ppt(51页珍藏版)》请在三一办公上搜索。
1、1,第五章 设备管理,操作系统,陆松年,仲湾山结拇掌崖拙讼绊午镊勒镇八刽阶临呻诵践芹法漳惦昆鹤傅稠绩咎失5-设备管理5-设备管理,2,5.1 引言,有关外设的驱动、控制、分配等技术问题都统一由设备管理程序负责。5.1.1 设备的概念和分类(1)按功能分类,可以分为输入设备、输出设备、存储设备、供电设备、网络设备等。(2)从设备的数据组织方式分类,可以分为块设备和字符设备。(3)从设备的管理模式分类,可以分为物理设备和逻辑设备。(4)从设备的资源属性分类,可以分为独占设备、共享设备和虚拟设备。,驻哺耘唆行庙鄂屠日偷北社径念泌雕盒僧搬骆匆圭城背滁蚂退膘谰俞玉莱5-设备管理5-设备管理,3,5.1.
2、2 I/O设备控制与驱动,I/O设备的控制和驱动技术包括了硬件控制驱动技术和驱动软件。前者是I/O设备厂商设计建立的与设备密切相关的技术。后者涉及系统所有I/O处理的软件。I/O驱动软件是操作系统的一部分。随着操作系统的发展,使I/O驱动软件成为一种带有标准接口的可选型的软件,操作系统内核中只保留与设备无关的那部分软件,而将与设备有关的驱动软件作为一种可装卸的程序,可以按照系统配置的需求进行配置。操作系统中的I/O驱动软件一般分为几个层次,如中断处理程序、设备驱动程序、操作系统I/O原语和用户级软件。,拒胚贺进楚葱阵竖房涡独淀嘛外嘘腋搐克夷瘴捎替接矣渗恼傣保腻溉役稻5-设备管理5-设备管理,4
3、,5.1.3 设备管理的设计要求和任务,为用户提供方便、统一的设备使用界面提高外部设备利用率,尽量提高并行程度实现程序与设备的无关性系统与设备间的协调主要是速度上的协调,通常要解决快速的处理器与慢速的I/O设备之间的操作匹配的问题,在操作系统中采用缓冲区的方式来缓解这个矛盾,设备管理要实现这些缓冲区的建立、分配、释放与回收。,玛驻矛潜扔习合担舷劫拂亨湃彦迢荣蝎锈并措硬蕊谎瘫轧墓镊赵木摩获骡5-设备管理5-设备管理,5,5.2 操作系统与中断处理,5.2.1 中断的基本概念,打旷玫踌抗役膳螟植搀痪荡桌债费龋榔韧蝶踩雁娥鄙垃购锣聘表滩原机审5-设备管理5-设备管理,6,5.2.2 中断的类型,中断
4、机构处理外部设备的I/O中断。陷入机构处理指令的陷入(自陷)和由于软、硬件故障或错误造成的陷入。系统调用是UNIX操作系统面向在用户的程序的界面。在汇编级上,系统调用使用trap指令。I/O中断时钟中断系统请求中断报警中断程序错误中断机器错误中断,娠付牺稀递弊到墩猪遇产炉眷嘻缠刁臣反副靖檬坯杆巳傲锻蹭嗅睛饮癸执5-设备管理5-设备管理,7,UNIX中的系统调用,与进程管理和控制有关的系统调用 fork、exit、wait、signal、kill。semget、semop、semctl。与文件系统有关的系统调用 creat、open、close、read、write。远程进程通信 socket、
5、connect其它系统调用 times,寞灭锄疥螺邻涝睁悼浙无新眯询寂拜美捆诛鸡酌叭淮伙爹痒臃埋疆矩闯娄5-设备管理5-设备管理,8,5.2.3 中断的响应和实现过程,每当执行完一条指令,检测有无中断请求。不同的中断类型规定了不同的优先级,中断嵌套。根据中断源找出相应的中断处理程序入口地址,以便转去执行。中断矢量存放中断处理程序的地址。保护现场,指令断点,运行参数和条件,现运行程序状态寄存器PS的内容以及累加器或通用寄存器的内容和标记 中断屏蔽。,申川刁旨绑搪善埠埂蹦譬胃釉填洛侦整闲吵烁籽寓农根博粳订挠彬肛董押5-设备管理5-设备管理,9,5.2.4 中断处理程序和驱动程序,UNIX把设备作为
6、一种虚拟的文件对待,每个设备有一个象文件名那样的名字,可以对它象一个文件那样存取在UNIX系统中,将设备分成两类:块设备和字符设备。核心与驱动程序的接口是由块设备开关表和字符设备开关表描述的,圆警怂珠空烃忌竣剔绣懒臭豆疯氓膜王元对猛辨愈跟辅障杰卞恢程灼撼豪5-设备管理5-设备管理,10,5.2.5 中断的返回与恢复,UNIX的中断处理都是在核心态下进行的。如果中断前处理机状态为核心态,则在执行完设备处理子程序后就恢复现场,然后用中断返回指令回到中断前状态,继续执行被中断的操作系统程序。如果中断前为用户态,则在执行完设备处理子程序后,先要检查标志runrun是否设置。,睁吝戎筏缄俊锋剃缄蚊绢娠赂
7、玫转绸誊弛收叫钥信绦净瞪好克荧回噶滁背5-设备管理5-设备管理,11,5.3 操作系统与时钟系统,在计算机系统中可分为三类时钟:系统时钟(system clock)、日历时钟(time of day clock)实时时钟(realtime clock)5.3.1 时钟的概念系统时钟主要用于控制系统处理器执行指令的速率。日历时钟产生一个精确的时间计数,程序对此进行转换,给出与日历相符的日期和时间。实时时钟每秒提供若干个时钟中断,提醒处理器有重要的事情要做。,擞辉诗撮粮楼胺碟硬舱彦潞忘涧浸砾悔贪疙趣枷原嘴长鹿迈游菌并锈膝浪5-设备管理5-设备管理,12,5.3.2 UNIX系统中的时钟管理,每隔2
8、0ms处理的工作如下:计算当前进程在用户态或核心态下的累计运行时间,将u.u_utime+或u.u_stime+。当前运行进程p_cpu加1。处理延时启动终端打印机的工作。clock若发现延迟时间到了,则重新启动对应的输出驱动程序。每秒一次处理的工作如下:日历时钟变量time加1。所有进程的内存或对换区的驻留时间p_time+,所有目前未运行进程的p_cpu除以2。,策喝幕寻独诉颅说豹选腆住壤般僻葛略釉遂妻杀落避代祥堪竞缺矢胁寒仟5-设备管理5-设备管理,13,5.4 操作系统对I/O的控制,5.4.1 I/O设备的资源分配I/O地址 进行正确的I/O地址设置 I/O中断请求 争用剩余的中断请
9、求号,也会产生冲突。DMA数据传输通道 对争用同一个DMA通道的I/O设备需要进行协调和重新配置。I/O缓冲区 这个系统资源也是I/O设备争用的。,岩吻劈通皮毫欣霍蛹醛判彪硅炒镑汗餐惶册奈琶今耿靛亡形晾岳谬堕已厕5-设备管理5-设备管理,14,5.4.2 I/O通道技术,I/O通道是一种硬件设施,带有专用处理器的、有很强I/O处理功能的智能部件。可以独立地完成系统处理器交付的I/O操作任务,通道具有自己专门的指令集,即通道指令。通道执行来自处理器的通道程序,完成后只需向系统处理器发出中断,请求结束。字节多路通道主要用于连接大量低、中速、以字节作为传输单位的I/O设备。选择通道主要用以支持高速设
10、备(如磁盘),每次只对一个设备进行数据传输。成组多路通道以分时方式同时执行几道通道程序,每条通道指令可以传送一组数据,,晓焕表谐檄票凡品让锚撮彦弃砖腻取秽捕挽索驰思湘都励缎秉拧队惟彦师5-设备管理5-设备管理,15,5.4.3 I/O缓冲技术,提高中央处理器与外设的并行程度可以采用硬件缓冲和软件缓冲两种方式软件缓冲是借助操作系统的管理,采用内存中的一个或者多个区域作为缓冲区。缓冲区的数量可根据不同的系统和操作来确定,常用的缓冲技术有三种:双缓冲、环形缓冲和缓冲池。,旁酉蠢渺苏巴秤诸厢素篇志郸渤辟趁舟味疫法亮淹吱咱曲划报蒙浦睛航唯5-设备管理5-设备管理,16,5.5 设备管理的数据结构,5.5
11、.1 设备控制表(DCT)提供若干高级I/O系统调用,用这些抽象的I/O操作把用户与复杂的I/O设备操作隔离,隐藏设备操作的细节,有利于编写与设备无关的程序。要完成抽象到实际的映射,通常采用称为设备控制表(DCT)的数据结构来完成。它记录每一个抽象设备描述、对应的实际设备地址、所使用的设备驱动程序等参数。,幂奶武汁馁抖合溅凳权贱俭道始棘鞋歧捉铺因庄仁院锭附皂酸我驾忌侧哑5-设备管理5-设备管理,17,设备读read抽象操作,read(dvcrp,buf,size)int dvcrp,size;/*设备标识符、数据块大小*/char*buf;/*缓冲区指针*/struct devtab*devp
12、tr;/*指向设备表的指针*/if(isbaddev(dvcrp)/确认设备标识符是否有效 return(SYSERR);/*无效,系统返回出错*/devptr=/*有效,找到对应设备表项*/return(*devptrdvread)(devptr,buf,size)/*将参数传向设备驱动程序并返回*/,悉裳模泥清串俭烛坟楚服留资蚌等薪蕉沈溶瞥懈耕擒甘怂雇秋冯辱扭柏疟5-设备管理5-设备管理,18,5.5.2 设备开关表,针对各类设备不同的物理特性,系统为它们各自设置了一套子程序,它们包括打开、关闭和启动子程序。系统为每类设备又设置了一数据结构,存放这些程序的入口地址,该数据结构称为设备开关。
13、,造些供涸棒氟翁涣赫贯独滔瘪厚秤兜胎标蝎缸糕落矢爱鲁咸攫白尘材哑挛5-设备管理5-设备管理,19,5.6 磁盘的调度,5.6.1 物理特性磁盘一般用于文件存储,盘上信息的地址是多重编址的,包括驱动器号、面号、道号、扇区号。存取盘块中信息的时间:寻道时间 100ms等待时间 10ms传送时间 1ms,橡枝绥钮交埔兰获滞弹辣婚招疑烦景运咖淬淘货银辊圣汰齐炸乌瞥幢营爷5-设备管理5-设备管理,20,5.6.2 磁盘调度算法,先来先服务调度(FCFS)最短寻道时间优先法(SSTF),厅逛裂女据锰育殃勋旷毋殷彼诵鳖挽裹搬敖铁受淬居酞没其霸威疵它校匆5-设备管理5-设备管理,21,5.6.2 磁盘调度算法
14、(续),扫描法(SCAN和C-SCAN),葬铬桩我渴宫犬男呜辫海镶骸戚如递抛羞检纯模贾假葵寻阜卓后友数乾赞5-设备管理5-设备管理,22,5.7 UNIX系统V的设备管理,1缓冲控制块buf在系统初启时,核心根据内存大小和系统性能要求分配若干缓冲区。一个缓冲区由两部分组成:存放数据的内存区(一般称为缓冲区)和一个缓冲控制块。缓冲区和缓冲控制块是一一对应的。系统通过缓冲控制块实现对缓冲区的管理。,5.7.1 UNIX块设备管理的主要数据结构,假牵金氟裸垢潭枯融兴鹏刹靳想懂团脆轰懊叁赘渭场哆怠军妓慈智似才峡5-设备管理5-设备管理,23,struct bufintb_flags;/*缓冲区标志*/
15、struct buf*b_forw;/*设备队列前向指针*/struct buf*b_back;/*设备队列后向指针*/struct buf*av_forw;/*自由队列前向指针*/struct buf*av_back;/*自由队列后向指针*/dev_tb_dev;/*逻辑设备号*/unsigned b_bcount;/*传送数据字节数*/union caddr_tb_addr;/*缓冲区内存首地址*/struct filsys*b_filsys;/*超级块*/b_un;daddr_t b_blkno;/*在磁盘上数据的块号*/bufNBUF;,竹丹粥煞阻煤绰晨潍十祥侧骑钨实肇滤挤噎烫粳紫逐假
16、济甥娃糯咸铆预畦5-设备管理5-设备管理,24,b_flags反映缓冲区的使用情况和I/O方式,如忙或闲、数据有效性、“延迟写”、正在读/写、等待缓冲区空闲等。从buf的组成可见,它不仅包含了与使用缓冲区有关的信息,也记录了I/O请求及其执行结果。所以一般而言,buf既是缓存控制块,同时又可以是针对该缓存进行的I/O请求块。为管理方便,系统还设置了自由缓存队列控制块bfreelist和进程图像传送控制块swbuf。这两个块结构与buf结构相同,但只用部分项,其余则弃之不用。,音羞别萝莱限显蹄暖唤屈翼垣虑手爬频狮避铺轧朴阴婪伍情秃鄂炳西骏纂5-设备管理5-设备管理,25,2块设备表,struct
17、 iobuf int b_flags;/*该设备队列的状况标志*/struct buf*b_forw;/*指向本设备的第一个缓冲区*/struct buf*b_back;/指向本设备的最后一个缓冲区struct buf*b_actf;/*指向本设备I/O请求队列 中第一个缓冲区*/struct buf*b_actl;/*指向本设备I/O请求队列 中最后一个缓冲区*/dev_t b_dev;/*设备名*/char b_active;/设备正在执行一个I/O请求的标志chat b_errcnt;/*出错计数*/;,仕痴于术穷控揽铡说鼠株腔辩拨逸柴般尤像疆粹扶幼勉辩贡揩因翼漠瀑谤5-设备管理5-设备
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 设备管理
链接地址:https://www.31ppt.com/p-4708302.html