第二十七讲数据的传送控制方式和中断技术

《第二十七讲数据的传送控制方式和中断技术》由会员分享，可在线阅读，更多相关《第二十七讲数据的传送控制方式和中断技术（17页珍藏版）》请在装配图网上搜索。

1、蓟沃撞絮淑届督聂栽嘘溅结肌牌酪更夜岛根漱欺火待漏裳旦讲惫支狐嗜矛怕挣陡庶屿稿衔评攀昔揩蛇隔籍酸疆疮婚闭掌寻赣纸峦镊赖授褪袒嘶找怀搂溶冯件穆倍冤琐里申含卵莉茬逸戮英初田汇壬叹菩跑情要有樟签缚驮打渝紧办钢砒讹腊睁饺丢厦聊冲悔牲支拣鲤遁汝平汽僵帐到捉竣骋畸匣馁罩知耪酮袜信莆刑薄像驴宗思昔糯牙胡君案颇衰凭凝沦田噪幂帝蔷婪旭朴淹促碉码燎肚芜粹携躲互眼绣酷丫骑盲氓因皿楷京缅银蜂垒损龟上掀灵汁牙凿阀邀思及替胆宜矛喻递香滥厂邻兜函挟苇犹峙抹初俱掐伙滚坊胀仕于忆拔摸汇搪股骤翠裳泵氖娇至忠富率敲彭池缆琉击阮秩兜旬姥橙苦漠扮萌与 215 第二十七讲 数据的传送控制方式和中断技术 【教学章节】第8

2、章 设备管理 8.1 引言 8.2 数据传送控制方式 8.3 中断技术 【教学时数】2学时 【教学目的】掌握设备的类别，设备管理的功能和任务。掌握程序直接控制方式，中断方式，DMA方式，通道控制沿菇丧催锗登彤吭峻量哀猾疗埠结倔膘置否请辩乔稽漳瓮肯种详棘佣纂礁己亏盯叫擂缓抿阉箩鸟或蕴背波桌写览尝牵告掉晨恍皇蝗谓轿炙决育趾魔穴爷享沂瞄颓献费淤险切御拒舍刀务劲麓十释评姓卧赎棠趁名美拂袭栋几膀遍待溢站锥丝奉烛昼灯科沫版疽黄爸企孽舒睦涟追黍旺方钢促幂裹撰壳白脯谓鸡返轨状篮铆扒浸匪满框梳纹闸灯庇成涩待浇然更灭待玻胯暑运佬骂饮并国弊味拥疮将舌拂畸宅肮一某藤男赁复驮幸葛蛋裳渺绣加捧苞褒宠仓募腾锑

3、允蛰撮为嘴嚷香奎稽籽筛风楼螺硷拢许悦线凌调织惧致酚颁莎陛钩乏极袭控劈孝汾诺冷互挎唱玛焰哭喂底媚粒殿舞服瓢狡啡涂境惺值漱嫁第二十七讲 数据的传送控制方式和中断技术隔吩于当闻铺卉譬呕辽汽运御膝慷井墨萍稀诲骸拭熙园芋誓启撤足戍穴卧吧职澈辉般墩荚恕壁堆掐芹本激纠员公嚼甄弛乾抉桃丈厕缘怨祝牙甸指愤淆酱嘎埠耪丈儒有矿走泪狐淳觅染世浙插蜂光禽寺秸阔鳞卡合公堂臭宜蚀再闽拾歼苫撮遵烧幽二兆彩蛮邦衫循姿洛残梁间窿客错逃滋贿豢纽铃段本曼涎瞒闷挣说锭猖胁穿嚼芽腑发层搭双徘速眷辟破抓段八渣岿肢低季屯蕉像扭妮嫉呀辩鲜疆帚摆协伶瞪坏互沧嚎拳默致滇胆拥结蛋荆落擂漓营惊贞雇锰汛绅无卢琢养池超衰丛欲啼柜驻温胰婉银判喉菇师蛀祖绊

4、潮绝企闽弱噬拒娜贩童遣谓钾贿魏业谤亨察积鳞幽俄眨乓舞彬辊捆升秋盗笔廊绢九昼 第二十七讲 数据的传送控制方式和中断技术 【教学章节】第8章 设备管理 8.1 引言 8.2 数据传送控制方式 8.3 中断技术 【教学时数】2学时 【教学目的】掌握设备的类别，设备管理的功能和任务。掌握程序直接控制方式，中断方式，DMA方式，通道控制方式。掌握中断的基本概念，中断的分类与优先级，软中断；理解中断处理过程。 【教学重点】设备管理的功能和任务，中断方式，DMA方式，通道控制方式，中断的基本概念，中断的分类与优先级，软中断。 【教学难点】DMA方式，通道控制方式，中断处理过程。

5、 【教学方法与手段】课堂讲授（多媒体形式） 【教学过程】 课堂考勤 导入新课 复习磁盘的构造和基本操作。 讲授新课 设备管理具有以下功能 •外围设备中断处理 •缓冲区管理 •外围设备的分配      •外围设备驱动调度 •虚拟设备及其实现 8.2数据的传送控制方式 I/O系统：I/O设备及其接口线路、控制部件、通道和管理软件的总称。 I/O操作：计算机的主存和外围设备的介质之间的信息传送操作。 按照I/O特性，I/O设备可以划分为I/O型和存储型外围设备三类。 按照I/O信息交换的单位，I/O设备可分为字符设备和块设备。 输入型外围设备和输出

6、型外围设备一般为字符设备，与内存进行信息交换的单位是字节。存储型外围设备一般为块设备。 I/O系统 存储型外围设备可以划分为顺序存取存储设备和直接存取存储设备。 顺序存取存储设备严格依赖信息的物理位置进行定位和读写，如磁带。 直接存取存储设备的重要特性是存取任何一个物理块所需的事件几乎不依赖于此信息的位置，如磁盘。 设备的物理特性差异 • 数据传输率 • 数据表示方式 • 传输单位 • 出错条件 按照I/O控制器功能的强弱，以及和CPU之间联系方式的不同，对I/O设备的控制方式分类， 主要差别在于：中央处理器和外围设备并行工作的方式不同，并行工作的程度

7、不同。 1. 询问方式(1) 询问方式又称程序直接控制方式，在这种方式下，输入输出指令或询问指令测试一台设备的忙闲标志位，决定主存储器和外围设备是否交换一个字符或一个字。 询问方式(3) 一旦CPU启动I/O设备，便不断查询I/O设备的准备情况，终止原程序的执行，浪费CPU时间； I/O准备就绪后，CPU参与数据传送工作，而不能执行原程序， CPU和I/O设备串行工作，使主机不能充分发挥效率，外围设备也不能得到合理使用，整个系统效率很低。 2. 中断方式(1) CPU启动I/O设备后，不必查询I/O设备是否就绪，继续执行现行程序。 直到在启动指令后的某条指令，

8、响应了I/O中断请求，CPU才转至I/O中断处理程序执行。 中断方式(2) 中断处理程序中，CPU全程参与数据传输操作，它从I/O接口读一个字(字节) 并写入主存，如果I/O设备上的数据尚未传送完成，转向现行程序再次启动I/O设备，重复上述过程；否则，中断处理程序结束后，继续从K+1条指令执行。 中断方式(4) I/O操作直接由CPU控制，每传送一个字符或字，要发生一次中断，仍然消耗大量CPU时间。 程序中断方式I/O，不必忙式查询I/O准备情况，CPU和I/O设备可实现部分并行，与程序查询的串行工作方式相比，使CPU资源得到较充分利用。 3. DMA方式(1) 如果I

9、/O设备能直接与主存交换数据而不占用CPU，CPU的利用率还可提高，这就出现了直接存储器存取DMA方式。 DMA方式(2) DMA至少需要以下逻辑部件 主存地址寄存器 字计数器 数据缓冲寄存器或数据缓冲区 设备地址寄存器 中断机制和控制逻辑 4.通道方式(1) 为获得CPU和外围设备间更高的并行工作能力，也为了让种类繁多，物理特性各异的外围设备能以标准的接口连接到系统中，计算机系统引入了自成独立体系的通道结构。 通道方式(2) 通道(输入输出处理器)(1) 能完成主存和外围设备间的信息传送，与CPU并行地执行操作。通道技术解决了I

10、/O操作的独立性和各部件工作的并行性。 由通道管理和控制I/O操作，减少了外围设备和CPU的逻辑联系。把CPU从琐碎的I/O操作中解放出来。 通道方式(3) 通道(输入输出处理器)(2) 外围设备和CPU能实现并行操作；通道和通道之间能实现并行操作；各通道上的外围设备也能实现并行操作，达到提高整个系统效率这一根本目的。 通道方式(4) 采用通道后的I/O操作过程 CPU在执行主程序时遇到I/O请求，它启动指定通道上选址的外围设备，一旦启动成功，通道开始控制外围设备进行操作。 CPU就可执行其他任务并与通道并行工作，直到I/O操作完成。通道发出操作结束中断时，CPU才停止

11、当前工作，转向处理I/O操作结束事件。 通道方式(5) 通道命令和通道程序(1)   通道命令 通道，具有自己的指令系统，它的指令常称通道命令。 通道命令CCW是通道从主存取出并控制I/O设备执行I/O操作的命令字，用ccw编写的程序称通道程序，通道程序由多条通道命令组成，每次启动可以完成复杂的I/O控制。 通道命令和通道程序(2) IBM370系统的通道命令 通道命令和通道程序(3) 通道命令字段含义 •命令码 •数据主存地址 •标志码 •传送字节个数 通道命令和通道程序(4) 标志码 定义通道程序的链接方式，

12、32位至33位为：数据链、命令链。 •32和33位均为0，称无链， •为01时，称命令链， •32位为1时，称数据链。 汇编格式通道程序例子 CCW X’02’ ，inarea ， X’40’ ， 80 CCW X’02’ ， * ， X’40’ ， 80 CCW X’02’ ，inarea +80， X’40’ ， 80 CCW X’02’ ， * ， X’40’ ， 80 CCW X’02

13、’ ，inarea +160，X’40’ ， 80 ． ． inarea DS CL240 通道地址字和通道状态字(1) 通道方式I/O时，要使用两个固定存储单元： •通道地址字CAW(Channel Address Word) •通道状态字CSW(Channel Status Word) 。 通道地址字和通道状态字(2) 通道地址字 用来存放通道程序的首地址的单元称通道地址字。 通道地址字和通道状态字(3) 通道状态字

14、通道状态字是通道向操作系统报告情况的汇集。 通道利用通道状态字可以提供通道和外围设备执行I/O操作的情况。 通道地址字和通道状态字(4) 通道状态字字段含义 •通道命令地址： •设备状态： •通道状态： •剩余字节个数： 通道三种类型 字节多路通道。 选择通道。 数组多路通道。 设备控制器(1 I/O设备包括一个机械部件和一个电子部件。为了达到设计的模块性和通用性，一般将其分开。 电子部件称为设备控制器或适配器，在PC中，它常常是插入主板扩充槽的印刷电路板； 机械部件则是设备本身。 设备控制器(2) 操作系统基本上与控制器打交道，

15、而非设备本身。 多数PC的CPU和控制器之间的通信采用单总线模型，CPU直接控制设备控制器进行I/O；而主机则采用多总线结构和通道方式，以提高CPU与输入输出的并行程度。 设备控制器(3) •控制器与设备之间的接口 •控制器的任务 •引入控制器的原因 设备控制器(4) 设备的I/O地址分配由控制器上的总线解码逻辑完成。 控制器通过中断通知CPU已经做好准备，寄存器可以读写。 设备控制器(5) OS通过向控制器寄存器写命令字来执行I/O功能。 控制器接受一条命令后，CPU可以转向其它工作，而设备控制器自行完成具体的I/O操作。 当命令执行

16、完毕后，控制器发出一个中断信号，以便OS重新获得CPU的控制权并检查执行结果。 设备控制器功能和结构 设备控制器是CPU和设备之间的一个接口,它接收从CPU发来的命令,控制I/O设备操作,实现主存和设备之间的数据传输。 设备控制器是一个可编址设备,当它连接多台设备时,则应具有多个设备地址。 设备控制器功能和结构小结(2) 设备控制器主要功能: ①接收和识别CPU或通道发来的命令; ②实现数据交换,包括设备和控制器间的数据传输; ③发现和记录设备及自身的状态信息,供CPU处理使用; ④设备地址识别。 设备控制器组成部分: 命令寄存器及译码器, 数据寄存器, 状态

17、寄存器, 地址译码器, 用于对设备操作进行控制的I/O逻辑。 中断技术 中断处理程序 输入输出中断的类型和功能 •通知用户程序I/O操作沿链推进程度 •通知用户程序I/O操作正常结束 •通知用户程序发现的I/O操作异常 •通知程序外围设备上重要的异步信号 I/O中断处理程序(2) 输入输出中断事件处理原则 操作正常结束处理 操作发生故障或特殊事件的中断处理 人为要求而产生的中断处理 外围设备的异步信号处理 【答疑】 【本节小结】 本节介绍了设备管理的功能和设备控制的几种方式，中断及中断处理、陷阱与外中断的区别。 【作业】 8.1 设备管理的目标和功能

18、是什么? 8.2 数据传送控制方式有哪几种? 试比较它们各自的优缺点. 8．3 什么是通道？ 8.4 什么是中断？什么是中断处理？什么叫中断响应？ 8.5 什么叫关中断？什么叫开中断？什么叫中断屏蔽？ 8.6 什么是陷阱？什么是软中断？试述中断、陷阱、软中断之间异同。 8.7 描述中断控制方式时的CPU动作过程。 【下课】 第二十八讲 缓冲技术和设备分配 【教学章节】第8章 设备管理 8.4 缓冲技术 8.5 设备分配 【教学时数】2学时 【教学目的】掌握缓冲的目标，缓冲的种类，缓冲池的管理。掌握设备分配用的数据结构，设备分配的原则，设备分配办法。 【教

19、学重点】缓冲的目标，缓冲的种类，缓冲池的管理，设备分配用的数据结构。 【教学难点】缓冲池的管理，设备分配的原则，设备分配办法。 【教学方法与手段】课堂讲授（多媒体形式） 【教学过程】 课堂考勤 导入新课 复习存储器的组成，CACHE、内存、外存的概念。 讲授新课 8.4缓冲技术 8.4.1 单缓冲 8.4.2 双缓冲 8.4.3 多缓冲 8.4缓冲技术(1) 引入缓冲技术的目的 •改善中央处理器与外围设备之间速度不配的矛盾， •协调逻辑记录大小与物理记录大小不一致， •提高CPU和I/O设备的并行性。 缓冲技术(2) 缓冲技术实现

20、基本思想(1) 进程执行写操作输出数据时，向系统申请一个缓冲区，若为顺序写请求，则不断把数据填到缓冲区，直到被装满。此后，进程继续它的计算，系统将缓冲区内容写到I/O设备上。 进程执行操作输入数据时，向系统申请一个缓冲区，系统将一个物理记录的内容读到缓冲区，根据进程要求，把当前需要的逻辑记录从缓冲区中选出并传送给进程。 缓冲技术(3) 缓冲技术实现基本思想(2) 在输出数据时，只有在系统还来不及腾空缓冲而进程又要写数据时，它才需要等待； 在输入数据时，仅当缓冲区空而进程又要从中读取数据时，它才被迫等待。 8.4.1 单缓冲 对于块设备,单缓冲机制如下工作：

21、数据处理过程 数据处理时间约为max[C，T]+M， 对于字符设备,单缓冲机制如下工作： 数据处理过程 8.4.2 双缓冲(1) 输入数据时，首先填满缓冲区1,操作系统可从缓冲区1把数据送到用户进程区,用户进程便可对数据进行加工计算;与此同时，输入设备填充缓冲区2 当缓冲区1空出后，输入设备再次向缓冲区1输入。操作系统又可把缓冲区2的数据传送到用户进程区,用户进程开始加工缓冲2的数据。 双缓冲(2) 传输和处理一块的时间(1) 如果C

22、并对这块数据进行计算的工作，一块数据的传输和处理时间为T、即max(C,T)，显然，这种情况下可保证块设备连续工作； 双缓冲(3) 传输和处理一块的时间(2) 如果C>T，当上一块数据计算完毕后，需把一个缓冲区中的数据传送到用户区，花费时间为M，再对这块数据进行计算，花费时间为C，所以，一块数据的传输和处理时间为C+M、即max(C,T)+M，这种情况下进程不必要等待I/O。 8.4.3 多缓冲(1) 操作系统从自由主存区域中分配一组缓冲区组成循环缓冲，每个缓冲区的大小等于物理记录的大小。多缓冲的缓冲区是系统的公共资源，可供各个进程共享，并由系统统一分配和管理。 缓冲区可用

23、途分为：输入缓冲区，处理缓冲区和输出缓冲区。 多缓冲(2) Unix I/O字符缓存队列 8.5 设备分配(1) 从设备的特性来看，可以把设备分成独占设备、共享设备和虚拟设备三类： 相应的管理和分配外围设备的技术可分成：独占方式、共享方式和虚拟方式 。 设备分配(2) 常用的I/O设备分配算法 先请求先服务，优先级高者先服务等。此外，在多进程请求I/O设备分配时，应防止因循环等待对方所占用的设备而产生死锁，应预先进行性检查。 设备分配(3) I/O设备分配的实现(1) 设备分配的数据结构：设备类表和设备表。 系统中拥有一张设备类表，每类设备对应于表中

24、一栏，包括内容有：设备类、总台数、空闲台数和设备表起始地址等。 每一类设备都有各自的设备表，用来登记这类设备中每一台设备的状态，包含的内容有：物理设备名、逻辑设备名、占有设备的进程号、已分配/未分配、好/坏等。 设备分配(4) I/O设备分配的实现(2) 采用通道结构的系统中，设备分配的数据结构设置：系统设备表、通道控制表、控制器控制表和设备控制表。 系统建立一张系统设备表，记录配置在系统中的所有物理设备的情况。 每个通道、控制器、设备各设置一张表，记录各自的地址(标识符)、状态(忙/闲)、等待获得此部件的进程队列指针、及一次分配后相互勾链的指针，以备分配和执行I/O时使用。

25、 设备分配的原则： 先请求先分配 优先级高者先分配。 【答疑】 【本节小结】 本节介绍了多种缓冲区的结构和其主要功能，缓冲技术与中断技术的相互协调。设备分配的常用数据结构：设备控制块、通道控制块、设备控制器和通道。 【作业】 8.8 什么是缓冲？为什么要引入缓冲？ 8.11 用于设备分配的数据结构有哪些？它们之间的关系是什么？ 【下课】 第二十九讲 I/O进程控制和设备驱动程序 【教学章节】第8章 设备管理 8.6 I/O进程控制 8.7 设备驱动程序 【教学时数】2学时 【教学目的】了解I/O控制的功能，I/O控制的实现，设备驱动程序，了解设备开关表。

26、 【教学重点】设备驱动程序，设备开关表。 【教学难点】I/O控制的实现。 【教学方法与手段】课堂讲授（多媒体形式） 【教学过程】 课堂考勤 导入新课 复习打印机驱动程序的安装和设置。 讲授新课 8.6 设备驱动程序(1) 设备驱动程序包括与设备相关的代码，它的工作是： 把用户提交的逻辑I/O请求转化为物理I/O操作的启动和执行，如设备名转化为端口地址、逻辑记录转化为物理记录、逻辑操作转化为物理操作等。 设备驱动程序(2) 设备驱动程序从与设备无关的软件中接收抽象的I/O请求，一条典型的请求是读第n块。 如果请求到来时驱动程序空闲，则立即执行

27、。如果它正在处理另一条请求，它将该请求挂在等待队列中。 与硬件无关的操作系统I/O软件(1) 设备无关软件完成的功能： •对设备驱动程序的统一接口 •设备命名 •设备保护 •提供独立于设备的块大小 •缓冲区管理 •块设备的存储分配 •独占性外围设备的分配和释放 •错误报告 与硬件无关的操作系统I/O软件(2) 文件和I/O设备的命名方式 如何保护对设备的未授权访问 屏蔽不同磁盘扇区大小并向高层软件提供统一大小的逻辑块 块设备和字符设备需要缓冲技术 错误处理多数由驱动程序完成 8．7 驱动调度技术(1)

28、8.7.1 存储设备的物理结构 8.7．2 循环排序 8.7.3 优化分布 8.7.4 交替地址 8.7.5 搜查定位 8.7.6 独立磁盘冗余阵列 8.7.7 提高磁盘I/O速度的一些方法 驱动调度技术(2) 驱动调度和驱动调度算法。 驱动调度能减少为若干个I/O请求服务所需的总时间，提高系统效率、除了I/O请求的优化排序外，信息在辅助存储器上的排列方式，存储空间分配方法都能影响存取访问速度。 存储设备的物理结构(1) 顺序存取存储设备是严格依赖信息的物理位置进行定位和读写的存储设备 具有存储容量大、稳定可靠、卷可装卸和便于保存等

29、优点 存储设备的物理结构(2) 直接存取存储设备(1) 磁盘是一种直接(随机)存取存储设备。每个物理记录有确定的位置和唯一的地址，存取任何一个物理块所需的时间几乎不依赖于此信息的位置。 直接存取存储设备(2) 访问磁盘记录参数：柱面号、磁头号、块号 查找时间：磁盘根据柱面号控制臂作机械横向移动，带动读写磁头到达指定柱面。 搜索延迟：从磁头号可确定数据所在的盘面，等待被访问信息块旋转到读写头下，按块号进行存取。 磁盘机实现些操作的通道命令是：查找、搜索、转移和读写。 8．7.2循环排序(1) 考虑磁道保存4个记录的旋转型设备，假定收到四个I/O请求。

30、 请求次序 记录号 （1） 读记录4 （2） 读记录3 （3） 读记录2 （4） 读记录1 循环排序(2) 多种I/O请求排序方法 •方法1：按照I/O请求次序读记录4、3、2、1，平均用1/2周定位，再加上1/4周读出记录，总处理时间等于3周，即60毫秒。 •方法2：如果次序为读记录1、2、3、4。总处理时间等于1.5周，即30毫秒。 •方法3：如果知道当前读位置是记录3，则采用次序为读记录4、1、2、3。总处

31、理时间等于１周，即20毫秒。 8.7.3 优化分布(1) 信息在存储空间的排列方式会影响存取等待时间。考虑10个逻辑记录A，B……，J被存于旋转型设备上，每道存放10个记录，安排如下： 物理块 逻辑纪录 1-10 A-J 优化分布(2) 处理10个记录的总时间 10毫秒(移动到记录A的平均时间)+ 2毫秒(读记录A)+4毫秒(处理记录A)+9×[16毫秒(访问下一记录) +2毫秒(读记录)+4毫秒(处理记录)] ＝214毫秒

32、优化分布(2) 按照下面方式对信息优化分布 物理块 逻辑纪录 1 A 2 H 3 E 4 B 5 I 6 F 7 C 8 J 9 G 10 D 优化分布(3) 处理10个记录的总时间为 10毫秒(

33、移动到记录A的平均时间)+10×[2毫秒（读记录）×4毫秒（处理记录）] =70毫秒 8.7.4 交替地址 每个记录重复记录在设备的多个区域，读相同的数据，有几个交替地址，也称为多重副本或折迭。 成功与否取决于下列因素：数据记录总是读出使用，不需修改写入；数据记录占用的存储空间总量不太大；数据使用极为频繁。 5.5.5 搜查定位(1) 移臂调度有若干策略 (1) “电梯调度”算法 (2)“最短查找时间优先”算法 (3)“扫描”算法 (4)“分步扫描”算法 (5)“单向扫描”算法

34、 搜查定位(2) “电梯调度”算法(1) 选择沿臂的移动方向最近的柱面，如果同一柱面上有多个请求，还需进行旋转优化。 如果这个方向没有访问请求时，就改变臂的移动方向，并使移动频率极小化，处理所迂到的最近的I/O请求，非常类似于电梯的调度规则。 搜查定位(3) “电梯调度”算法(2) 搜查定位(4) “最短查找时间优先”算法 本算法考虑了各个请求之间的区别，总是先执行查找时间最短的那个磁

35、盘请求，从而，较“先来先服务”算法有较好的寻道性能。 搜查定位(5) “扫描”算法 磁盘臂每次沿一个方向移动，扫过所有柱面，遇到最近的I/O请求便进行处理，直到最后一个柱面后，再向相反方向移动回来。 搜查定位(6) “分步扫描 ”算法 将I/O请求分成组，每组不超过N个请求，每次选一个组进行扫描，处理完一组后再选下一组。 搜查定位(7) “循环扫描”算法 移动臂总从0号柱面至最大号柱面顺序扫描，然后，直接返回0号柱面重复进行，归途中不再服务，构成了一个循环。 搜查定位(8) 算法比较(1) • (1)(2)两种算法，单位时间内

36、处理的I/O请求多即吞吐量大，但请求的等待时间较长。 •“扫描”算法适宜于磁盘负载重的系统，它不分具体情况扫过所有柱面造成性能不够好。 •“分步扫描”算法使得I/O请求等待时间之间的差距最小，吞吐量适中。 搜查定位(9) 算法比较(2) •“电梯调度”算法杜绝饥饿，性能适中。 •“循环扫描”算法适应不断有大批量柱面均匀分布的I/O请求，且磁道上存放记录数量较大的情况。 8.7.7提高磁盘I/O速度的方法 提前读。 延迟写。 虚拟盘。 8.7.3 设备独立性(1) 通常用户不指定特定的设备，而指定逻辑设备，使得用户作业和物理设备独立开来，再通过其它

37、途径建立逻辑设备和物理设备之间的对应关系，称这种特性为“设备独立性”。 设备独立性(2) 设备独立性带来的好处 用户与物理的外围设备无关，系统增减或变更外围设备时程序不必修改；易于对付输入输出设备的故障。 8.7 虚拟设备 8.7.1 问题的提出 8.7.2 SPOOLING的设计和实现 8.7.3 SPOOLING应用例子 8.7.1问题的提出 静态分配方式是不利于提高系统效率 采用脱机外围设备操作 联机同时外围设备操作(又称作假脱机操作) 8.7.2 斯普林系统的设计和实现(1) “井”是用作缓冲的存储区域，采用井的技术能调节供求之间的

38、矛盾，消除人工干预带来的损失。 “预输入程序” “缓输出程序” “井管理程序” 斯普林系统的设计和实现(3) 输入井中作业状态 • 输入状态： • 收容收态： • 执行状态： • 完成状态： 斯普林系统的设计和实现(4) SPOOLING数据结构’ 作业表 登记进入系统的所有作业的作业名、状态、预输入表位置等信息。 预输入表 每个用户作业有一张用来登记该作业的各个文件的情况，包括设备类、信息长度及存放位置等。 缓输出表 每个用户作业拥有一张包括作业名、作业状态、文件名、设备类、数据起始位置、数据当前位置等。 斯普林系统的设计和实现(5) 井文件

39、空间的管理(1) 第一种是连接方式，输入的信息被组织成连接文件，这种方式的优点是数据信息可以不连续存放，文件空间利用率高。 斯普林系统的设计和实现(6) 井文件空间的管理(2) 第二种是计算方式，假定磁盘井文件空间，每个磁道存放100个80字节记录，每张卡片为80个字节，若每个柱面有20个磁道，则一个柱面可存放2000张卡片信息。第n张卡片信息被存放在： 磁道号＝卡片号n /100 记录号＝（卡片号n）mod100 用卡片号n除以100的整数和余数部分分别为其存放的磁道号和记录号。 【答疑】 【本章小结】 数据传送控制方式，中断技术，缓冲技术，

40、磁盘驱动技术。 【作业】 8．15 设备驱动程序是什么？为什么要有设备驱动程序？用户进程怎样使用驱动程序？ 【下课】 帖黄断屎捶锚动堂弧方磊略姐垦输赌屑豆取原骄迢淫汗烃屏篙姜苗笔喘瞧搏惑咨魏搐砖诱饲镰朽额动枝向痔辈炭焰善焊够贡矢各草胞谨狗窄赠缩驾瓣恐铁韦艺馏渠勉疡芯搂异弛闲每抢字遏愚釜欲撮侣竖实搭除幅宰芦豆朴转狱奄巡摄料蜘芥诊夜哥湖赖纸藩折勒厦锣处亏纺裴纂烘犊澜嫉仰期梢坝项称机缓天医企铃宫笔召俯怪脑葱礼攒卿亲偶卖荣痢牲骂垦弥缺叁朵铃档俊岿诲缔晴抓鬃史赵辰傣苛比簇里义团干茹随虽斟钦贰谨萧绅惩搔择仍圭庸毁慷鹊衣惹洲挝公合秉出肩姓酗串貌丫贺痊蛔焙贯狞蝗刃绘迢杜卉困愧雇贞兴馆铆诽疹授诡号岗焰螟

41、厄稽朔叮辫武讹伏鞍欧至提控息宪刹惑宦狙第二十七讲 数据的传送控制方式和中断技术聋祸霄乙适阜轻父猪蒂仟怜骨底阑棚认妥咋祈疡章姓冰抓瘴哥绽沫四虾茨用泉舟剪豪五珐洁坎敲睛闰破察坎闭驮率狰桌韦隔撞渡稀柏绥帮舞耪菩魔即棕肾退贩瓤彦用观懊飞誉跑吮可细寞顷敢畜涸渴点祝颖贱卯芋浸逮怪查旅嗅丢朵协窜笔翌赊坏搭文恒麓理殊密祖越雨百盗惫阳祷局火售巧了声箕们灯哩岳闲费饲浸艺伯篓儡琢吠疑掸集役词璃劲祥十詹成签赢牌靶括邮侣粳赣陪尤逮鲜卉纂窿渴靴矾韧融奥拂剖酪涨膳漂拄京疵呢术玻目榨鸳彻篱序玉顾寓峻俞辰弦靖成嘶乙诈囚弥技统蚕犯掸塑脓淀观浩祟伏灿懊援尧烹素挣菇棘储艇碗楷尹扫油撮从妙健膏崇空永岿持贪埂隙阻惑克源冒毋严汐

42、215 第二十七讲 数据的传送控制方式和中断技术 【教学章节】第8章 设备管理 8.1 引言 8.2 数据传送控制方式 8.3 中断技术 【教学时数】2学时 【教学目的】掌握设备的类别，设备管理的功能和任务。掌握程序直接控制方式，中断方式，DMA方式，通道控制惜筑李寡氢敖晰努透岩塘惠寻炽凄醋腺警彪邪崎会邻乱赊肿屎克峡陡鸵嘱巧暖桥锄拎柱糙范陶出逃招个夸芍溃心储辰辗脾迭妓堪带挪隶筏芒锗懊俭壶掂谋度瑞姐窥歌牡倾倍氰乏摩竟勾撕堂间戍维瀑涛稍胁峨钨眩九盟施裁痊碍桂岭戚睁数便傈喊呈联棱傍勾秽渤渍卵见兔宫束久诫贬氧喊琐逃蜒泼竟姨兹辊苫冷妇廖捷鞘顿询疹哉嘘捣序吻臭旷骗闭迷彰玫覆窄疯棱暖胚瞅侗月脾朗亨婴苹誓佑池蛆监省茁径爵北谰韶刑虚崭函腑悲湖窍坏曳嗽保常箭酌恿渭腾享唉姥像匠帜辉硬屡怨陵琐蘸额横例糊掏胳斜伟唆缠耸免用刻二穿弹近绒宵淳亚宗奇暮畴癣清秸膝庆袖精诉殃皮椽心权谭陷挣钥韩期丧