关于设备管理
- 管理对象:
- I/O设备和相应的设备控制器(I/O系统组成)
- 基本任务:
- 完成用户提出的I/O请求
- 提高I/O速率、改善I/O设备的利用率
- 为更高层进程方便使用设备提供手段
1.I/O系统的功能、模型和接口
1)主要功能:
-
- 隐藏物理设备细节,方便用户
用户使用抽象的I/O命令即可
2.实现设备无关性,方便用户
用户可用抽象的逻辑设备名来使用设备,同时也提高了OS的可移植性
和易适应性。
3.提高处理机和设备的并行性,提高利用率:缓冲区管理
4.对I/O设备进行控制:控制方式、设备分配、设备处理
5.确保对设备正确共享:虚拟设备及设备独立性等
6.错误处理
2)I/O系统的层次结构和模型
- 层次结构:系统中的设备管理模块分为若干个层次
- 层间操作:下层为上层提供服务,完成输入输出功能中的某些子功能,并屏蔽功能实现的细节
I/O软件的层次结构及层功能
I/O系统接口
在I/O系统与高层接口中,根据设备类型的不同,又进一步分为若干个接口。主要包括:块设备接口 流设备接口 网络通信接口
I/O系统的组成包括:
需要用于输入、输出和存储信息的设备;
需要相应的设备控制器;
控制器与CPU连接的高速总线;
有的大中型计算机系统,配置I/O通道;
1)I/O设备的类型
I/O设备的类型繁多,从OS的观点,按其重要的性能指标进行分类如下:
- 按传输速率分类:
- 低速、中速、高速(键盘、打印机、磁盘)
- 使用:存储设备、输入输出设备
- 按信息交换的单位分类:
- 块设备:有结构、速率高、可寻址、DMA方式控制
- 字符设备:无结构、速率低、不可寻址、中断方式控制
- 按设备的共享属性分类:
- 独占:打印机
- 共享:一个时刻上仍然是只被一个进程占用,可寻址、可随机访问的后备
- 虚拟:使一台独占设备变换为若干台逻辑设备,供给若干用户“同时使用”
与控制器的接口有三种类型的信号
数据信号线(进出数据转换、缓冲后传送)
控制信号线(读\写\移动磁头等控制)
状态信号线
2)设备控制器
- 设备并不直接与CPU通信
- 计算机中的一个实体——“设备控制器”负责控制一个或多个I/O设备,以实现I/O设备和计算机之间的数据交换
- 控制器是CPU与I/O设备之间的接口,作为中间人接收从CPU发来的命令,并去控制I/O设备工作,以使处理机脱离繁杂的设备控制事务
①基本功能
-
- 接收和识别CPU命令(控制寄存器:存放命令和参数)
- 标识和报告设备的状态(状态寄存器)
- 数据交换(数据寄存器)
- 地址识别(控制器识别设备地址、寄存器地址。地址译码器)
- 数据缓冲(协调I/O与CPU的速度差距)
- 差错控制
②组成
1.设备控制器与处理机的接口
2.设备控制器与设备的接口
3.I/O逻辑
③处理机与设备控制器间
实现CPU与设备控制器之间的通信。
共有三类信号线:
数据线:数据线通常与两类寄存器相连接,第一类是数据寄存器;第二类是控制/状态寄存器。
地址线
控制线
3)I/O通道
①I/O通道设备的引入
- 设备控制器已大大减少CPU对I/O的干预(如承担了选择设备,数据转换、缓冲等功能)
- 但当主机的外设很多时,CPU的负担仍然很重
- 在CPU和设备控制器之间增设一个硬件机构:“通道”
- 设置通道后
- CPU只需向通道发送一条I/O指令即可不再干预后续操作
- 通道形成通道程序,执行I/O操作,完成后向CPU发中断信号
主要目的:
- 建立更独立的I/O操作,解放CPU。
- 数据传送的独立
- I/0操作的组织、管理及结束处理也尽量独立。
- 实际上I/O通道是一种特殊的处理机:
- 指令类型单一,只用于I/O操作;
- 通道没有内存,它与CPU共享内存
- I/O控制方式
- 程序I/O方式
- 中断驱动I/O方式
- 直接存储器访问DMA(字节—块)
- I/O通道控制方式(组织传送的独立)
宗旨:减少主机对I/O控制的干预,将CPU从繁杂的I/O控制事物中解脱出来
设备分配
多道环境下,系统中设备是所有进程共享的。要防止无序竞争,提高外设资源的利用率。需由OS进行统一、合理的设备分配。
1)数据结构
记录相应设备或控制器的状态,及对设备或控制器进行控制所需的信息。所需数据结构:
-
- 设备控制表
- 控制器控制表
- 通道控制表
- 系统设备(总)表
2)设备分配需考虑的因素
设备固有属性:独占、共享、独占但可虚拟。根据属性采取互斥、次序调度、虚拟等不同分配策略。
设备分配算法(对不同进程的设备请求序列,如何进行选择),常采用两种:
-
- FCFS
- 优先级高者优先
设备分配的安全性:进程开始I/O后就阻塞直到I/O完成。不“请求和保持”(安全的);允许连续I/O请求,是不安全的,此类分配方式需进行安全性检查。
设备独立性
用户IO请求中使用逻辑名申请某类设备,实际物理名称是系统根据设备类型分析分配后才确定的。
3)独占设备的分配过程
基本分配步骤(通道):
- 分配设备:
- 根据请求设备名,查找SDT,找到DCT;
- 状态、安全性等因素都可能导致本申请进程阻塞,挂入DCT等待队列中。
- 分配控制器
- 通过1步分配设备后,从DCT找到COCT;
- 检查COCT状态字,若忙碌,进程PCB挂到其等待队列
- 分配通道
- COCT找到CHCT
- 判断状态,…
- 当上述三步都通过后,才可启动设备进行数据传输