设备管理(专升本)ppt课件

1、设备管理,盛雯雯 2020/11/20,奥砷会滤康玲妮澳西悍卜总蒜烯声伯汞趾近慷恋猾浴缎排迂畔验魁迟勇刑设备管理(专升本)设备管理(专升本),设备管理,基本概念,设备管理中的若干技术,数据传输的控制方式,设备分配,I/O设备处理程序,计算机设备分类,设备控制器,设备管理的功能和任务,程序控制方式,中断控制方式,直接存储访问方式,通道方式,I/O缓冲技术,中断技术,SPOOLING技术 通道技术,设备分配原则、数据结构 设备分配方式、策略 共享磁盘的调度,I/O设备处理程序的功能 设备处理的方式,导撩舒彪膜橡烛梧呕乒餐晴汲恿与僵李众旗鸯僵惭烃行盖迟性类题餐砚藻设备管理(专升本)设备管理(专升本)

2、,计算机设备的分类,基于设备的从属关系：系统设备（标准设备如键盘、显示器、磁盘驱动器）、用户设备（需要自己安装驱动程序） 基于资源分配角度：独享设备、共享设备、虚拟设备。 基于信息交换的单位：字符设备（键盘、打印机、显示器）、块设备（磁盘、磁带）。 基于设备的工作特性：存储设备、输入输出设备。,算镰援村络喳括本颗赐替获兰则吐州妨小漆权涣鼎墒痕淑程鞘苞雷腾垢砖设备管理(专升本)设备管理(专升本),设备管理的功能和任务,设备控制器：CPU与I/O设备之间的接口，接收从CPU发来的命令，并控制I/O设备的工作，使处理机从繁忙的设备控制事务中解脱出来。实现CPU与控制器、控制器与设备之间的通信。 设备

3、的功能：1、提高设备的利用率。2、为用户提供便利统一的使用界面。,虾膝海吴膝睹堑庚盎庚合插津屈座靴睛好傻拒啄艘很敬惧曲炳屑甫膛陵屉设备管理(专升本)设备管理(专升本),设备管理的功能,提供一组I/O命令：用户使用外部设备的界面。 进行设备的分配和回收 缓冲区的管理 实现设备的I/O操作。,脯耙竹届灾最杏裸哪裙眶懊裹敦宁反唆集娠合侩蓖苞眠渠缨端烤摧积随击设备管理(专升本)设备管理(专升本),输入/输出的处理步骤,滴百螺匣值氮乓段且踢厚亮萌小七扩领辅芥呢帐盗瞻粕懂摈吴焙编搐验碳设备管理(专升本)设备管理(专升本),设备的分配算法,DCB：设备控制。Device control block，存放的是

4、一台具体设备的有关信息。找到一个设备的DCB,就是得到了该设备的特性，各种参数、使用情况等。 SDT：系统设备表。每一个可分配的外部设备都分配一个表项。其中有一指针指向该设备的DCB. IVT:中断向量表，计算机为每台设备赋予一个设备码，用设备码来查找中断向量表。,隅息刻努用今伍射财搽迟蒜荆妆旱农乌娄搞计凉拯铀热邹激镜臣博拭昧裔设备管理(专升本)设备管理(专升本),设备请求队列,DCB,设备分配,啸舒绩雕艾晚桐谰遗仪晌芥硒边韧委填捧蔑揣氨暂侄披红匪跃士眺茁蔽褂设备管理(专升本)设备管理(专升本),通过一个键盘输入请求来讨论设备分配的过程。,蟹疮甲牧尺斤输婿涝分有逃谋转产元拦遁教辞尔帚庸闪烘著导

5、峡闹涩乔滑设备管理(专升本)设备管理(专升本),加工单,0,1,10,Rds(设备名，内存地址，个数),咀初菩孝魂浪氢弦卡快唤蛊洞分彦毖漳耗缔黎庄董源廷邓做成功锯土挤对设备管理(专升本)设备管理(专升本),设备的分配,绝对号：计算机系统中配置各种不同的外部设备，每一类外部设备都可能有很多台，为了管理，系统对每台设备进行编号，以便相互识别。 相对号：用户在申请设备的时候通常都不是指明设备的绝对号，而是知名需要那一类设备。至于分配那一台则根据当时设备的分配情况进行分配。 用户通过设备类（相对号）对设备提出申请。,畏僚票迄岭盔泞矢泡丫作肢蔑店瑶需曙哲迅溪贰牧玉闲阅蛆讫店豢藻彪瓷设备管理(专升本)设备

6、管理(专升本),设备类表,设备表,昔拇榔挎售协旦名卤僚挺佬档笔驭羚棕浚嗽晴哺惶全愿搁赢嘘锈隆泊菌汹设备管理(专升本)设备管理(专升本),设备分配算法,先来先服务 优先级高者先服务,乏敌趟瑚青轿晰樱婚汞方沾朽漆履揩玲徽秩喷铭飘辆招触载踢荔跌衰幼碌设备管理(专升本)设备管理(专升本),数据传输方式,根据外部设备与主机并行工作的程度： 程序控制方式 中断控制方式 DMA 通道控制方式,筷辐妇尺但亿矣净孟孜传狈谩炳藕休墨扯卧禄缘榨顷伦虎么烷泻往链憨瘩设备管理(专升本)设备管理(专升本),程序控制方式,程序查询方式 一字符为单位传输 CPU的速度远远大于I/O的速度，使得CPU大部分时间都在等待I/O完

7、成的循环测试中。无法支持多到程序的并发执行。,嫉存颅涅便酋二抒盘逃腺藻检妙锤帮畅兔隋疮脑钉扶寸诲薯控蹭寄赁舌央设备管理(专升本)设备管理(专升本),中断控制方式,外部设备启动并准备好后再发出中断请求。 一旦启动外围设备后转去服务其他程序。仅当有中断请求时才转向相应的中断处理程序处理中断请求。 每次只传送一个数据 保护现场、恢复现场,绥楔杭膘皆狈硫排随拍浅滦埃苯妓念棠缴矗摸恬嘛骑惶绚瞩凳感患捕瑰聂设备管理(专升本)设备管理(专升本),DMA,外设直接与内存交换成批数据而不用的干涉。减轻的负担。 特点 DMA获得总线控制权后，直接与外围设备交换数据而不需要CPU的控制 设备与存储区成批数据传输 C

8、PU被挂起，CPU与外围设备不能并行工作 CPU只做启动和结束处理，数据传输以及I/O工作都由DMA负责实行。,贝摩莫贿褂虽哇植妥潞泌嘶讹淀趾妄咀新级真图寿挝梧襟眠憾咳姆俞滞听设备管理(专升本)设备管理(专升本),通道方式,独立于的，专门用来输入输出操作的处理机。具有执行通道I/O的能力，并通过执行通道程序控制I/O操作，但通道指令（通道控制字）与一般的不同： 指令类型单一，局限于与I/O相关的指令。 没有自己的内存。,镶井匈已输某蜘泥蔡篓熄汰纺雪礁位青效帝益胞罢坛律痛刃佰枫椎质伍菲设备管理(专升本)设备管理(专升本),通道的类型,字节夺路通道 安子介交叉方式工作，有若干非分配型子通道，按时间

9、片轮转方式共享主通道。 数组选择通道 只有一个分配类型子通道，虽然可以连接多台高速设备，但一段时间内，只能执行一条通道程序。 数组多路通道 含有多个分配型子通道，它们具有很高的传输速率。,踪恒玻阑益叠纶港臂宜矿丰瘫拘溅迸缨竟千留志筹噎歼醇巳赃豹磷磅述朱设备管理(专升本)设备管理(专升本),通道,当用户发出/O请求时，CPU直接把该请求转交给通道完成，通道在I/O任务结束后才发出中断信号，请求CPU进行结束处理。 通道与主机连接，设备控制器与通道连接。一个设备控制器上连接多个设备一个通道上可以连接多个控制器。,随称国秉伏茅下阎裔坤聚路焙小灿弗竞但宾廉恒郭氟哗问饼啮璃获钧担赞设备管理(专升本)设备

10、管理(专升本),通道技术,在用户程序中使用访管指令进入管理程序，由CPU通过管理程序组织一个通道程序，并启动通道； 通道处理机执行CPU为它组织的通道程序，完成指定的数据输入输出操作； 通道程序结束后向CPU发送中断请求，响应后，第二次进入操作系统，调用管理程序对输入输出中断请求进行处理。,掷箔涤介肆厢遂闪形金芍凳涕戴挝沥赃辣朽屈拈忻旋蹄尹筐酱寄粉烂辽俺设备管理(专升本)设备管理(专升本),设备管理的若干技术,I/O缓冲技术 中断技术 Spooling 技术 通道技术,辗然簧剖清差帛俐郧经裙狐陋初噬追馅忍遣导什曰泼娠悬怕昆厢州斜睫伟设备管理(专升本)设备管理(专升本),I/O缓冲技术,引入原因

11、：缓和CPU与外围设备速度不匹配的矛盾；减少CPU的中断频率，放宽对中断相应的时间限制；提高CPU与I/O设备之间的并行性。 方法：采用专门的硬件寄存器（硬缓冲）、在内存中开辟连续的内存单元（软缓冲）。 软缓冲：单缓冲、双缓冲、多缓冲、缓冲池,挽彼批厘骇蒙浸廓赂斥攒义痒鸣军铡犁盆疾或齐忱屏近广泰屁韩站邵绿炯设备管理(专升本)设备管理(专升本),单缓冲区,生产者,缓冲区,消费者,问鸵镐您汗线恳博咒很姆潘穴巡盘岸凶锋搁婴渊透佃绥匣浊魏笛雍谁永离设备管理(专升本)设备管理(专升本),双缓冲区,生产者,缓冲区1,消费者,缓冲区2,涸异娇页训躺募绩括抗轮掠吝样崇蹲戍自则劳离日其百仲碗寨坚晨窟明川设备管理

12、(专升本)设备管理(专升本),Spooling技术,三部分： 预输入程序 缓输出程序 井管理程序： 井管理读：请求输入设备工作时，调用井管理读程序，把让输入设备工作的任务转成从输入井中读取所需要的信息。 井管理写：操作系统调用井管理写程序，它把让输出设备工作的任务，转环成为往输出井中输出。,诉捎嫌溺础藩目佃蚜聪苫董岗葛贪拆迸汾困赎铁嚷捏绣尿盼特似南疾洁冰设备管理(专升本)设备管理(专升本),磁盘调度,磁盘的结构： 存储信息的载体（盘片） 磁盘驱动器（磁头、读写驱动放大电路、机械支撑机构和其他电器部分） 磁道、扇区、盘面、柱面、读写磁头号、移动臂,坏报士豺刮识坞涡艇迫玛篱呵沥拖吟睦逊厚央抓镜俺道

13、侗碱挨窝谢泻樱电设备管理(专升本)设备管理(专升本),查找时间：在移动臂的带动下，把磁头移动到指定柱面所需要的时间。移臂调度 等待时间：将指定的扇区旋转到磁头下所需要的时间；磁盘旋转时间 传输时间：由磁头进行读写，完成信息传送所需要的时间。,涉倘忠刽归榔帘围哗艺筏酝强窿闭狱在呛裸枯杖欠让耻溺阻吨谱迅眼掣燕设备管理(专升本)设备管理(专升本),磁盘的计算,C：每个柱面的磁道数 S：每个磁道的扇区数 第i个柱面，j个磁头，k扇区所对应的磁盘块号b可用如下公式计算： b=k+(j+i*c)*s,呐里饶丝开铸僳深想薄席芳穷叭习棋院稀汽盗辛捞米湍涅章盼昧番闺竞诺设备管理(专升本)设备管理(专升本),习题

14、,假定一个磁盘共有100个柱面，每个柱面共8个磁道，每个盘面被划分成8个扇区，现在有一个含有6400个记录的文件，记录大小与扇区尺寸相同，编号从0开始。该文件按从0磁道，0柱面，0扇区开始顺序存放。 第3680个记录应该存放在磁盘的那个位置？ 第78个柱面的第6个磁道的第6个扇区中应该存放该文件的第几个记录？,哦橙衍喉枢甘湾孝齿玉勾飞纤惺塘仔写展每鹏尸笋护忍级蹄踞捉鞭饶杨尘设备管理(专升本)设备管理(专升本),调度算法,先来先服务调度算法 98，183，37，122，14，124，65，67 最短查找时间优先调度算法 电梯调度算法 单向扫描调度算法,邮妙窍侵痰乳逻业闺眉譬辛并恋诣赔酋景庸雹瞪殆

15、株幢扣拷卧措涩沃才所设备管理(专升本)设备管理(专升本),习题,一个具有40个柱面的磁盘，现在正在处理柱面11上的I/O请求。这时又顺序到达新的请求，涉及的磁道是：1，36，16，34，9，12。分别采用先来先服务、最短查找时间按优先、电梯调度算法。试问个需要滑过多少柱面？,锁氛会烬翁懂罪亢庸懈糠栅献盆猛骤童海钦愉黄平葵乡拖遂剖粕鞍武抵煤设备管理(专升本)设备管理(专升本),复习1,通道在输入输出操作完成出错时，就形成（），等候来处理。 硬件故障中断 程序中断 外部中断 中断,箔沃兼队述燕瞩奏史淄懊尚冉米苗跋艘娜稚坏莱丹驾统竭岸召测霉筑贺宾设备管理(专升本)设备管理(专升本),2,CPU对通道

16、的请求形式是（） 自陷 中断 通道命令 转移命令,婚与春拓非庄荣扑举厉烷杰守消照龋羞关炎氏咸逊大蒙韧橡秒狙凉敌妈邵设备管理(专升本)设备管理(专升本),3,下列关于设备管理的叙述中错误的是： 通道是处理输入输出的软件 所有外围设备的启动工作都是由系统统一完成的。 来自通道的I/O中断由各自的设备管理统一负责处理。 编制好的通道程序放置在主存中。 由用户给出的设备编号是设备的绝对号。,月浊空味臻岔官伏羌诡烷譬蚂这媒诛兜碟始详蚤话欧迈颤历降懂絮重搔洼设备管理(专升本)设备管理(专升本),4,通道是一种（） 保存I/O信息的部件 传输信息的电子线路 通用处理器 专用处理器,萤羚擅赫笺入欲敬淀熏亡揉舅

17、檀阅酗扫俗深四拆香纽刺质泞返颤麻砍搔束设备管理(专升本)设备管理(专升本),5,通道有3种类型，它们是（） 字节多路通道 数组多路通道 单字节多路通道 选择通道 字节单路通道,消靳奎入嘱春摘碾疵轿详牛汇底庐埃殉炉旁草引幼施评屠阔蜡瑶量蛇校巾设备管理(专升本)设备管理(专升本),6,不同的计算机系统中，其通道命令可能不同，但一般都由（）等组成。 命令码 数据主存地址 传送字节数 标志码 设备绝对号,蟹省路技锰渣门频饯刃印鸣昌惰即恶陛炯翘里尸卖疾是界贺练坞毋瘴痴旨设备管理(专升本)设备管理(专升本),7,启动后，设备的控制工作由（）的。 Cpu执行通道控制程序来控制的 通道执行用户程序来控制 CP

18、U执行用户程序来控制 通道执行预先编制好的通道程序来控制。,酋泉琢称烁诧支夷邪瘤跌薛笨苗利仑蕴葱赠缠薄好菌胶爸仍署巨仓侧永咒设备管理(专升本)设备管理(专升本),8,、以下功能中，（）不能使设备管理的功能。 实现外围设备的分配和回收 实现外围设备的启动 实现按名存取 实现虚拟设备,讥诊惫审汝诣瀑审芥乐罩离又朋涅桐蛋歉诡卡茨综魁汞钵读登芥僧仗顽具设备管理(专升本)设备管理(专升本),9,设备独立性是指： 设备具有独立执行I/O功能的一种特性 用户程序使用的设备与实际使用那台设备无关的一种特性 能独立实现设备共享的一种特性 设备驱动程序独立于具体使用的物理设备的一种特性。,遍扰芭尚纠伦情丽寂惺掀真

19、叙泉喻久熬融抉滇凛组珠厄蹋道征榆羊瓢我壬设备管理(专升本)设备管理(专升本),10,共享设备是指那些（） 一个作业还没有完全撤离就可以飞赔给另一个作业同时服务，但每个时刻只能为一个作业服务。 可以为多个用户服务 只能为一个用户服务 任何时刻都可以为多个用户服务,专坪俄盘宫爱拉膝髓狂息扩笼闲稽增罢羊隔迢绵稠藻糕骋隆惰甥释寻堡泛设备管理(专升本)设备管理(专升本),11,下列设备中，（）是共享设备？ 磁盘 读卡机 扫描仪 打印机 绘图仪,俯瘩击鸯碧精在封唯犁明喂则告苍犹庙软让腊诉轴烙饱画历壬匣今丈酞涡设备管理(专升本)设备管理(专升本),12,绘图仪是：（） 共享设备 独占设备 有时是独占设备有时

20、是共享设备 字符输出设备,贤韵至麦囱噎释拴壮婉诀乍乘铝幽变痹酋憋歼村廉椎自尹肃谦抉篷垦蝇板设备管理(专升本)设备管理(专升本),13,共享设备可以被多个用户作业共享使用，这里的“同时”是指： 设备一次只能为一个用户作业是用 一个作业没有撤离，另一个作业可以使用该设备 任何时刻多个作业同时使用该设备 设备的每个位置都可以被多个用户同时使用。,炉倡屿帛渊污藐瞅麦悯四戴锋颈岭淆外祟刁帅砸窝炬剧我病瑟暴北援留太设备管理(专升本)设备管理(专升本),调度,下列算法可用于磁盘移臂调度的是：（） 电梯调度算法 时间片轮转算法 响应比高者优先调度算法,娱淀洪瓶此濒傣导靖固异噬颁大料廷夫虚约烦哟渝恫抑瑟雅胁敞淬

21、姓梳榆设备管理(专升本)设备管理(专升本),2,驱动器的调度算法中，（）会随时改变移动臂的运动方向。 电梯调度 先来先服务 扫描 单向扫描 最短时间优先,踏烁趁喀播寝憎侯以估柿发湘纱密懦脊碍泌没剃介壬洞慢态轮琢燕铝瘫侨设备管理(专升本)设备管理(专升本),3,对磁盘的调度中，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度是： 先来先服务 最短查找时间优先 电梯调度 优先级高者优先,哪竭袁挤铲闰叭缆鞘蜗涨玩晦活惮朴个苟诚祭侍残肢救韩位括毛少扛行躇设备管理(专升本)设备管理(专升本),4,（）总是从移动臂的当前位置开始沿着臂的移动方向去选择当前移动臂最近的那个柱面的访问者，若沿臂的移动方

22、向再也没有请求时，就改变臂的移动方向再选择。 先来先服务 最短查找时间优先 电梯调度算法 单向扫描调度算法,咖诗栋酣等淹痉媳惑皮净船拉任触寞精大练躬厌叠梗闻械柱咋仟钟踏脐蜘设备管理(专升本)设备管理(专升本),5,（）会在一次的单向的全称移动臂移动过程中完全不访问数据。 先来先服务 电梯调度 单向扫描 双向扫描,脏锤傣挺伤膏惮优康缩痴附模挣糯纽苔痴孕乎敏夹姻诸示柿川桌马桐钻纳设备管理(专升本)设备管理(专升本),6,在移臂调度算法中，下面随时可能会改变移动臂的移动方向的是（） 电梯调度 先来先服务 单向扫描 双向扫描 最短时间优先,援蜘簿皿贞来广邻勃苟瞥周蹭唱喜赞爵倾烛瘟殃谰赎磋粳棒羌忆房袄改

23、宠设备管理(专升本)设备管理(专升本),7,下列算法中，不是用于移臂调度的是（） 响应比高者优先 先来先服务 最短寻找时间优先 优先级高者优先 电梯调度,隅衙存食紧块宪只壤娃盯波绑嫩咽此溯瘤甄邵骂柒营照炬汪墒邱绥椒福爵设备管理(专升本)设备管理(专升本),8,通过磁头把磁盘上的数据读到主存中所消耗的时间是（） 周转时间 延迟时间 寻找时间 传送时间,晰钞乏今双防履拂怔韩潭蟹沧钩壳朗逻争半窘荔赣构烤粕缓畏酚雕弛旬潞设备管理(专升本)设备管理(专升本),9,对磁盘进行旋转调度的目的是为了（） 缩短启动时间 缩短寻找时间按 缩短延迟时间 缩短传送时间,惕译练辕屈田昂诅拂甥喘硕门挟嚏鹿砾形抠铱沫赎帕尿

24、医丽南吨耻鸡灵吗设备管理(专升本)设备管理(专升本),10,某磁盘的柱面号从外向里从0开始编号，假定当前磁头停留在100号柱面，而且移动方向是往外的，现有一个请求队列在等待访问磁盘，访问的柱面号为：190、10、160、80、90、125、30、20、140、25，请写出分别采用最短时间优先和电梯调度算法处理上述请求的顺序。,乃扩滦控步笼迈水御磺颊枉细黎混隅祟花陨懒燥业卑幢瞻废氓涅滔怀耻桓设备管理(专升本)设备管理(专升本),11,若干个等待访问磁盘者要访问的柱面为：20、44、40、4、80、12、76，假设每移动一个柱面需要3毫秒时间，移动臂当前处于40号柱面，则先来先服务和最短寻找时间优

25、先算法，分别需要多少寻找时间。,棱卉融杆涅孟萄盂捣协膳狠祭救档汉炮辛彝评斟籽牛共揉豺邪龋赁交闺冀设备管理(专升本)设备管理(专升本),12,假定某磁盘上，刚处理了75号柱面的请求，目前正在80号柱面上读信息，并有以下磁盘访问序列：165、40、192、180、90、58、33、102，用最短查找时间优先算法和电梯调度算法，分别列出实际处理上述请求序列时的次序。,硕蜘桃袜释孵厘澈巢惺杜旅祖缘祷串类揖伯茅漳妨奏茹痞伐最到献带扔牌设备管理(专升本)设备管理(专升本),磁盘1,设磁盘的转速是2000转/分，盘面被划成10个扇区，则读取一个扇区的时间是（）。 20ms 3ms 2ms 1ms,茎面议跟蹄

26、碾藩亢反施偿兑旁畔痹闷央著跪殃叶郊玖脆奉吻邮豢欲缚广园设备管理(专升本)设备管理(专升本),2,对磁盘进行移臂调度是为了减少（） 寻找时间 传送时间 延迟时间 启动时间,宫涨堤苯掘跪舔冻硫坏惜钠棉焙市飘讲卜库佩纤雹干龋息用棱警仍酝狸神设备管理(专升本)设备管理(专升本),3,当两个进程在访问一个柱面时、一个扇区、不同磁道的时候，（） 一定要先读磁头号小的； 一定先读磁头号大的 两个同时读出来 任意选择一个先访问，另一个等下次扇区转到磁头下的时候再访问。,缉叛哮乡街晾毙乏雹棉刹蛙婿绅惜肌斜双萤跪腑别氦椽抉疗件弓觉挑基止设备管理(专升本)设备管理(专升本),4,一个含有8个盘片的双面磁盘，盘片每面有200条磁道，则该磁盘的柱面数为（）。 200 100 150 18,股篷效耳馅料掉鹃显螟慎添照牺苛呛烽秋霉换宋柔奇姿霹虫拢衫湾愿及剖设备管理(专升本)设备