5 设备管理.pptVIP

(3)“最短查找时间优先”算法 本算法总是优先满足距离磁头最近的访问请求。 举例：假定磁头位置当前在100号磁道，这时9个进程先后提出访问以下磁道：55、58 、39、18、90、160、120、38、184，则按最短查找时间优先调度算法进行调度的过程如下： 5.3.1 通道命令和通道程序 5.3.2 I/O指令和主机I/O程序 5.3.3 通道启动和I/O操作过程 5.3 具有通道的I/O系统管理 通道，具有自己的指令系统，它的指令通道命令。 通道命令是通道从主存取出并控制I/O设备执行I/O操作的命令字。一个通道命令只能实现一种功能. 用通道命令编写的程序称通道程序，通道程序由多条通道命令组成，每次启动可以完成复杂的I/O控制。 5.3.1 通道命令和通道程序 传送字节个数 标志码 数据主存地址 命令码 0 7 8 31 32 39 40 63 通道命令各字段的含义： 命令码 数据传输类 通道转移类 设备控制类 数据主存地址 标志码 传送字节个数 通道程序的作用： 启动外围设备要求工作，则需要编写实现指定功能的程序。 通道地址字和通道状态字：存放在主存中的两个固定单元 通道地址字：通道程序在内存中的存放位置的首地址； 通道状态字：通道向操作系统报告情况的汇集。 通道命令地址 设备状态 通道状态 剩余字节个数 5.3.2 I/O指令和主机I/O程序 主机提供一组I/O指令用来完成I/O操作。 启动I/O 查询I/O 查询通道 停止I/O 停止设备 这些指令都是特权指令 执行输入输出时，不仅要为通道编写通道程序，也要为主机编写 I/O程序。 5.3.3 通道启动和I/O操作过程 通道方式的I/O操作可以分成三个阶段 I/O启动阶段 I/O操作阶段 I/O结束阶段 5.4.1 单缓冲 5.4.2 双缓冲 5.4.3 多缓冲 5.4 缓冲技术 为什么需要缓冲技术？ ?改善中央处理器与外围设备之间速度不匹配的矛盾， ?协调逻辑记录大小与物理记录大小不一致， ?提高CPU和I/O设备的并行性。 引入缓冲技术的目的 进程执行写操作输出数据时，向系统申请一个缓冲区，若为顺序写请求，则不断把数据填到缓冲区，直到被装满。此后，进程继续它的计算，系统将缓冲区内容写到I/O设备上。 进程执行操作输入数据时，向系统申请一个缓冲区，系统将一个物理记录的内容读到缓冲区，根据进程要求，把当前需要的逻辑记录从缓冲区中选出并传送给进程。 在输出数据时，只有在系统还来不及腾空缓冲而进程又要写数据时，它才需要等待； 在输入数据时，仅当缓冲区空而进程又要从中读取数据时，它才被迫等待。 缓冲技术实现基本思想 缓冲区的类型 缓冲区有不同的类型： 1.单缓冲： 一个缓冲区；协调CPU与输入（输出）设备的速度差 2.双缓冲： 两个缓冲区；提高设备利用率；实现输入和输出并行。 3.多缓冲： 协调输入和输出设备之间的速度差； 输入缓冲区、处理缓冲区、输出缓冲区 5.4.1 单缓冲 在主存系统区内的一个缓冲区。 块设备输入 从磁盘把数据送入缓冲区 从缓冲区把数据送到用户区 在计算数据的同时，可以从磁盘接着读下一批数据 字符设备输入 输入一行数据到缓冲区 从缓冲区到用户区 在计算数据的同时，可以接着输入一批数据 单缓冲每块数据耗时： 已知：一块数据从磁盘到缓冲区耗时T； 从缓冲区到用户区耗时M； 计算耗时C。 思路： 总计耗时T+M+C，但是，缓冲区的作用就是让前一块 数据的计算时间同以后的数据块的输入（从磁盘到缓冲区）同时进行，而双方重叠的时间就是节省的时间。因此， 若TC，则重迭的时间为C，总耗时为T+M+C－C＝T＋M ； 若TC，则重迭的时间为T，总耗时为T+M+C－T＝T＋C ； 所以，总的来说，每块数据耗时为 Max(T, C)+M . 5.4.2 双缓冲 在主存系统区内的两个缓冲区。 缓冲交换 数据先输入到缓冲区1 系统将数据转发到用户区，然后系统处理数据；同时缓冲区2开始输入 一旦数据全部从缓冲区1发到用户区，缓冲区1就可以重新开始输入 系统处理完第一批数据，即转而将缓冲区2的数据发送到用户区 ······ 读卡打印双缓冲 第一张卡片读入缓冲区1 开始打印缓冲区1的数据，同时第二张卡片读入缓冲区2 缓冲区1数据打印完毕，缓冲区2数据输入完毕，接着打印缓冲区2，同时输入缓冲区1 5.4.3 多缓冲（循环缓冲） 多缓冲技术基本思想 在主存系统区内的一组缓冲区。 每个缓冲区有一个链接指针指