chapter5_设备相关管理 计算机操作系统 .ppt

计算机操作系统主讲教师：周星;课程主要内容;设备管理概述;第5章 设备管理;5.1 I/O 系统;3）按使用方式/共享属性分类 独享/独占设备：这类设备一旦分配给某个实体（用户、作业、任务或进程）使用，在没被释放前，其它实体不得使用。多数低速设备属于此类，打印机就典型的独享设备。 共享设备：在一段时间允许多个用户进程同时访问的设备。磁盘就典型的共享设备。 虚拟设备：通过一定的辅助存储器和控制程序，可将一台独享设备模拟为共享设备，这个具有了新特性的设备就称为虚拟设备。;4）按传输速率分类 低速设备：传输速率仅为每秒钟几个字节至数百个字节的设备。典型的有：键盘、鼠标、语音的输入/输出等。 中速设备：传输速率仅为每秒钟数千个字节至数数万个字节的设备。典型的有：打印机等。 高速设备：传输速率仅为每秒钟数百千个字节至数十兆字节的设备。典型的有：磁盘机、磁带机、光盘机等。 ;5.1.2 设备控制器;5.1.2 设备控制器;设备控制器的组成 设备控制器与处理机的接口 设备控制器与设备接口 I/O逻辑 寄存器：控制寄存器(存放命令及参数)、数据寄存器(存放数据)、状态寄存器(记录设备状态)。;设备控制器的组成;5.1.3 I/O 通道;字节多路通道;返回;数组选择通道;数组多路通道;“瓶颈”问题;解决“瓶颈”问题的方法-多路方式;5.1.5 I/O 系统的结构;5.2 I/O 控制方式;1、程序直接控制方式;程序控制输入/输出方式—以键盘为例;2、中断控制方式;中断输入/输出方式—以键盘输入为例;中断输入/输出方式;3、DMA方式;3、DMA方式;4、通道控制方式;4、通道控制方式;4、通道控制方式;5.3 缓冲管理;3、缓冲的两种实现方法： 1）采用硬件缓冲器实现 2）用软件缓冲区来实现 缓冲是用来对数据传送速度不同的设备的传送速度进行匹配/缓冲的一种常用手段。其实现方法除在关键地方可采用硬件缓冲器外，大都采用软件缓冲来实现。软件缓冲区是指在I/O操作期间，专门用来临时存放输入/输出数据的一块存储区域。;5.3 缓冲管理;单缓冲;一块数据的处理时间;双缓冲;双缓冲;一块数据的处理时间;循环缓冲;;;循环缓冲;上述三种缓冲区的组织形式仅适用于某种特定的I/O进程和计算进程，属于专用缓冲。 当系统中的设备很多时，将会有许多这样的循环缓冲区，消耗大量的内存空间，而且其利用率也不高。 为了提高缓冲区的利用率，可以采用公共缓冲池技术，其中的缓冲区可为多个设备和进程服务。;缓冲池;3、getbuf过程和putbuf过程 Procedure Getbuf(type) begin wait(rs(type)); wait(ms(type)); B(number):=Takebuf(type); signal(ms(type); end;4、操作系统对缓冲池的管理--工作方式;1) 输入进程需要输入数据时：hin=getbuf(emq)；输入数据；putbuf(inq,hin) 1)从空缓冲队列的队首取一空缓冲区用作收容输入缓冲区； 2)输入设备将数据输入收容输入缓冲区并装满； 3)将此缓冲区挂到装满输入数据队列队尾。;4、操作系统对缓冲池的管理--工作方式;3) 计算进程需要输出数据时：hout=getbuf(emq)；输出数据；putbuf(outq, hout) 1)从空缓冲队列队首取一空缓冲区用作收容输出缓冲区； 2)CPU将数据输入其中并装满； 3)将收容输出缓冲区挂到装满输出数据队列队尾。;4、操作系统对缓冲池的管理--工作方式;5.4 设备分配;5.4.1 设备分配中的数据结构;;5.4.2 设备分配策略/应考虑的因素;设备分配算法;5.4.3 设备独立性;5.4.3 设备独立性;5.4.3 设备独立性;5.4.3 设备独立性;设备独立性相关概念;逻辑设备表LUT(Logical Unit Table);5.4.4 独占设备的分配程序;分配设备;分配控制器;分配通道;SPOOLING技术(Simultaneaus Periphernal Operations On-Line);SPOOLING技术(Simultaneaus Periphernal Operations On-Line);SPOOLING系统的组成;SPOOLING系统的组成;SPOOLING举例;SPOOLING系统的特点;SPOOLING技术;5.5 设备处理;设备驱动程序的功能;设备处理方式;设备驱动程序的特点;设备驱动程序的的处理过程;中断处理程序的处理过程;5.6 磁盘存储器;1、磁盘性能;1、磁盘性能;信息分布优化;;;返回;2、磁盘调度算法;