操作系统第五章第二节教案分析.ppt

第五章 设备管理 I/O系统 I/O控制方式 缓冲管理 设备分配 设备处理 磁盘存储器管理 缓冲管理 缓冲的引入 单缓冲和双缓冲 循环缓冲 缓冲池（Buffer Pool） 缓冲的引入 缓和CPU与I/O设备间速度不匹配的矛盾 数据到达速率与其离去速率不同 减少对CPU的中断频率，放宽对CPU中断响应时间的限制 缓冲的引入 提高CPU和I/O设备之间的并行性 提高系统的吞吐量和设备的利用率 缓冲管理 缓冲的引入 单缓冲和双缓冲 循环缓冲 缓冲池（Buffer Pool） 单缓冲和双缓冲 单缓冲(Single Buffer) 单缓冲和双缓冲 双缓冲(Double Buffer) 单缓冲和双缓冲 缓冲管理 缓冲的引入 单缓冲和双缓冲 循环缓冲 缓冲池（Buffer Pool） 循环缓冲 循环缓冲的引入 当输入与输出速度基本匹配时，双缓冲能获得较好效果；当速度相差较大时，可引入多个（大小相等）缓冲，组织成循环缓冲的形式 循环缓冲的组成 多个缓冲区 用于装输入数据的空缓冲区R 已装满数据的满缓冲区G 计算进程正在使用的现行工作缓冲区C 多个指针 指示计算进程下一可用缓冲区Nextg 指示输入进程下一可用空缓冲区Nexti 指示计算进程正在使用的缓冲区Current 循环缓冲 循环缓冲 循环缓冲区的使用 Getbuf过程 为计算进程和输入进程提供缓冲区，并移动指针 Releasebuf过程 当计算进程或输入使用完缓冲区后，调用过程将缓冲区释放 进程同步——输入、计算进程并行 Nexti指针追赶上Nextg指针 输入进程速度大于计算进程，全部空缓冲区已满，无可用缓冲区，输入进程阻塞（系统受计算限制） Nextg指针追赶上Nexti指针 计算进程速度大于输入进程，全部缓冲区空，无可用数据，计算进程阻塞（系统受I/O限制） 缓冲管理 缓冲的引入 单缓冲和双缓冲 循环缓冲 缓冲池（Buffer Pool） 缓冲池（Buffer Pool） 缓冲池的组成 专用缓冲的利用率不高，与环形缓冲不同的是缓冲池中的缓冲区是系统的公用资源，可供多个进程共享，既能用于输入，也能用于输出 缓冲区类型 空(闲)缓冲区 装满输入数据的缓冲区 装满输出数据的缓冲区 缓冲队列：按其使用情况 空缓冲队列emq 输入队列inq 输出队列outq 缓冲池（Buffer Pool） 缓冲池的组成 四种工作缓冲区 用于收容输入数据的工作缓冲区（hin） 用于提取输入数据的工作缓冲区（sin） 用于收容输出数据的工作缓冲区（hout） 用于提取输出数据的工作缓冲区（sout） 缓冲池（Buffer Pool） 两个对缓冲区操作的过程 Getbuf(type)，type--队列类型 Putbuf(type,number)，number--指某缓冲区 队列是临界资源需设置 互斥信号量MS，每个队列一个MS(type) 资源信号量RS ，每个队列一个RS(type) 队列操作过程 Takebuf(type) ：取type所指队列队首缓冲区 Addbuf(type,number)：将number所指缓冲区加到type所指队列尾 缓冲池（Buffer Pool） 缓冲池（Buffer Pool） 缓冲区工作方式 设备分配 设备分配中的数据结构 设备分配时应考虑的因素 设备独立性 独占设备的分配程序 SPOOLing技术 I/O软件的总体设计目标是：高效率和通用性。 通常，I/O软件设计时主要考虑以下问题：设备无关性、统一命名、出错处理、缓冲技术、设备分配与释放、I/O控制方式。 为了合理、高效地解决以上问题，操作系统通常把I/O软件组织成以下四个层次： ⑴ I/O中断处理程序（底层） ⑵ I/O设备驱动程序 ⑶ 与设备无关的操作系统I/O软件 ⑷ 用户层I/O软件 设备处理 设备处理 中断处理程序的处理过程 设备驱动程序的功能和特点 设备驱动程序的处理过程 设备处理 I/O中断处理程序 Ｉ／Ｏ中断处理程序 系统为每类设备设置一个Ｉ／Ｏ中断处理程序，它们的入口地址被存放在内存的固定单元中， 称为中断向量。 当某台设备完成一次Ｉ／Ｏ操作时，发出中断信号，ＣＰＵ接受中断信号，暂停现行进程的执行，根据中断向量转到相应的Ｉ／Ｏ中断处理程序执行。 Ｉ／Ｏ中断处理程序的基本工作包括：保留现行进程的执行现场；通知等待该Ｉ／Ｏ操作完成的进程；最终转入进程调度程序进行重新调度。 中断现场保护示意图 中断处理程序的处理过程 设备处理 中断处理程序的处理过程 设备驱动程序的功能和特点 设备驱动程序的处理过程 设备处理 设备驱动程序的功能和特点 设备处理程序又称为设备驱动程序，是I/O进程与设备