虚拟存储器培训讲义.ppt

计算机操作系统主讲教师：曹建秋 贺清碧;课程主要内容;第5章 设 备 管 理;5.1 I/O 系统;5.1 .1 I/O 设备 ; 独享设备 2）按使用方式/共享属性分类 共享设备 虚拟设备 独享/独占设备：在一段时间只允许一个用户进程访问的设备。多数低速设备属此类，打印机就典型的独享设备。 共享设备：在一段时间只允许多个用户进程同时访问的设备。磁盘就典型的共享设备。 虚拟设备：指通过虚拟技术将一台独占设备变换为若干台逻辑设备，供若干个用户进程同时使用，通常把这种经过虚拟技术处理后的设备称为虚拟设备。 ; 低速设备 3）按传输速率分类 中速设备 高速设备 低速设备：传输速率仅为每秒钟几个字节至数百个字节的设备。典型的有：键盘、鼠标、语音的输入/输出等。 中速设备：传输速率仅为每秒钟数千个字节至数数万个字节的设备。典型的有：打印机等。 高速设备：传输速率仅为每秒钟数百千个字节至数十兆字节的设备。典型的有：磁盘机、磁带机、光盘机等。 ; 块设备 4）按信息交换的单位分类 字符设备 块设备：信息交换的基本单位为字符块，属于有结构设备，块大小一般为512B---4KB，典型的有：磁盘、磁带等。 字符设备：信息交换的基本单位为字符，典型的有：键盘、打印机和显示器等。 2、设备与控制器之间的接口 （P145 图5-1） 三种信号线;5.1 .2 设备控制器;设备控制器的组成;5.1 .3 I/O 通道;字节多路通道;;数组选择通道;数组多路通道;“瓶颈”问题;解决“瓶颈”问题的方法-多路方式;5.1 .5 I/O 系统的结构;5.2 I/O 控制方式;1、程序直接控制方式;2、中断控制方式;3、DMA方式;4、通道控制方式;5.3 缓冲管理;缓冲就是用来对数据传送速度不同的设备的传送速度进行匹配/缓冲的一种常用手段。其实现方法除在关键地方可采用硬件缓冲器外，大都采用软件缓冲来实现。软件缓冲区是指在I/O操作期间，专门用来临时存???输入/输出数据的一块存储区域。 4、缓冲技术的分类 单缓冲 双缓冲 循环缓冲 缓冲池 ;单 缓 冲;一块数据的处理时间;双 缓 冲;一块数据的处理时间;循 环 缓 冲;;;1、缓冲池：将系统内所有的缓冲区统一管理起来，就形成了能用于输入/输出的缓冲池。缓冲池通常由若干大小相同的缓冲区组成，是系统的公用资源，任何进程都可以申请使用缓冲池 中的各个缓冲区。 2、缓冲池的组成（数据结构） 三个队列：空缓冲队列、装满输入数据队列、装满输出数据队列 四个工作缓冲区： 收容输入缓冲区、提取输入 收容输出、提取输出缓冲区 ;3、getbuf过程和putbuf过程 Procedure Getbuf(type) begin wait(rs(type)); wait(ms(type)); B(number):=Takebuf(type); signal(ms(type); end ;4、操作系统对缓冲池的管理--工作方式;输入进程需要输入数据时：输入设备 收容输入缓冲区-Getbuf(emq) 1)从空缓冲队列的队首取一空缓冲区用作收容输入缓冲区 2)输入设备将数据输入收容输入缓冲区并装满 3)将此缓冲区挂到装满输入数据队列队尾。 计算进程需要输入数据时：提取输入缓冲区 CPU -Getbuf(inq) 1)从装满输入数据队列队首取一满缓冲区用作提取输入缓冲区 2)CPU从提取输入缓冲区中取出数据至用完 3)将空缓冲区