设备管理
作者:zccst
设备管理概述
1,I/O设备的类型
按设备的所属关系可以将I/O设备分为以下两类。
(1)系统设备 在系统生成时已登记于系统中的标准设备,属于系统的基本配置。
(2)用户设备 用户设备是在系统生成时未登记在系统中的非标准设备。
按设备的信息交换的单位可将I/O设备分为以下两类。
(1)字符设备 字符设备是以字符为单位进行输入和输出的设备。
(2)块设备 块设备的输入和输出是以数据块为单位的。
按设备的共享属性可将I/O设备分为以下三类。
(1)独占设备
所有的字符设备都是独占设备。独占设备是指一段时间内只允许一个用户(进程)访问的设备,即临界资源。
(2)共享设备
块设备都是共享设备。共享设备是指一段时间内允许多个进程同时访问的设备。
(3)虚拟设备
通过虚拟设备技术把一台独占设备变换为若干台逻辑设备,供若干个用户(进程)同时使用,以提高设备的利用率。
2,设备管理的任务和功能
设备管理是对计算机的输入/输出系统的管理,它是操作系统中最具有多样性和复杂性的部分。其主要任务如下所述。
(1)选择和分配I/O设备以便进行数据传输操作。
(2)控制I/O设备和CPU(或内存)之间交换数据。
(3)为用户提供一个友好的透明接口,把用户和设备硬件特性分开,使得用户在编制应用程序时不必涉及具体设备,由系统按用户的要求来对设备的工作进行控制。另外,这个接口还为新增加的用户设备提供一个和系统核心相连接的入口,以便用户开发新的设备管理程序。
(4)提高设备和设备之间、CPU和设备之间以及进程和进程之间的并行操作程度 ,以使操作系统获得最佳效率。
为了完成上述主要任务,设备管理程序一般要提供下述功能。
(1)提供和进程管理系统的接口
(2)进行设备分配
(3)实现设备和设备、设备和CPU等之间的并行操作
(4)进行缓冲管理
(5)设备控制与驱动
3,设备控制器
设备控制器是CPU与I/O设备之间的接口,它接收从CPU发来的命令并去控制I/O设备工作。设备控制器是一个可编址设备,当它仅控制一个设备时,它只有一个惟一的设备地址;当它控制多个设备时,则应具有多个设备地址,使每一个地址对应一个设备。
为实现设备控制器的功能,大多数设备控制器都由以下三部分组成。
1.设备控制器与处理机的接口
2.设备控制器与设备的接口
3.I/O逻辑
图10.1 设备控制器的组成
4,I/O通道
设置I/O通道的目的是使一些原来由CPU处理的I/O任务转由通道来承担,从而把CPU从繁杂的I/O任务中解脱出来。
在设置了通道后,CPU只需向通道发送一条I/O指令。通道在收到该指令后,便从内存中取出本次要执行的通道程序,然后执行该通道程序,仅当通道完成了规定的I/O任务后,才向CPU发中断信号。
实际上,I/O通道是一种特殊的处理机,它具有执行I/O指令的能力,并通过执行通道(I/O)程序来控制I/O操作。
通道有两种基本类型:选择通道和多路通道。
图10.2 单通路I/O系统
图10.3 多通路I/O系统
5,设备驱动
设备驱动程序的主要任务,是接收上层软件发来的抽象要求,如read或write命令,再把它转换为具体要求,发送给设备控制器;此外,它也将由设备控制器发来的信号传送给上层软件,从而完成两者间的相互通信。
注:这里很清楚的讲述了设备驱动与设备控制器之间的关系。
设备驱动程序的处理过程。
(1)将抽象要求转换为具体要求
(2)检查I/O请求的合法性
(3)读出和检查设备的状态
(4)传送必要的参数
(5)工作方式的设置
(6)启动I/O设备
I/O控制方式
1,程序I/O方式
图10.4示出了程序I/O方式的流程。
图10.4 程序I/O方式的流程
2,中断驱动I/O控制方式
在现代计算机系统中,都毫无例外地引入了中断机构,致使对I/O设备的控制,广泛采用中断驱动(Interrupt Driven)方式。即当某进程要启动某个I/O设备工作时,便由CPU向相应的设备控制器发出一条I/O命令,然后立即返回继续执行原来的任务,设备控制器则按照该命令的要求去控制指定I/O设备。此时,CPU与I/O设备并行操作。
例如,在输入时,当设备控制器收到CPU发来的读命令后,便去控制相应的输入设备读数据。一旦数据进入数据寄存器,控制器便通过控制线向CPU发送一个中断信号,由CPU检查输入过程中是否出错,若无错,便向控制器发送取走数据的信号,然后再通过控制器及数据线,将数据写入内存指定单元中。图10.5示出了中断驱动I/O控制方式的流程。
图10.5 中断驱动I/O控制方式的流程
3,DMA控制方式
DMA方式的基本思想是,在外围设备和内存之间开辟直接的数据交换通路。在DMA控制器中,除了控制状态寄存器和数据缓冲寄存器外,还包括传送字节计数器和内存地址寄存器以及控制电路等。因此,DMA控制器可用来代替CPU,以实现内存和设备之间进行成批的数据交换。DMA方式的传送结构如图10.6所示。
图10.6 DMA方式的传送结构
设备分配时应考虑的因素
1.设备的固有属性
2.设备分配算法
I/O设备的分配,除了与I/O设备的固有属性有关之外,还与系统所采用的设备分配算法有关。I/O设备的分配与进程调度很相似,同样可采用如下一些算法。
(1)先来先服务
(2)优先级最高者优先
3.设备分配中的安全性
从进程运行的安全性方面考虑,设备分配方式有以下两种。
(1)静态分配
(2)动态分配
4.设备独立性
为了提高系统的可适应性和可扩展性,应使所编制的用户程序与实际使用的物理设备无关,即应用程序独立于具体使用的物理设备,这就是所谓的设备独立性。
Linux中的设备管理
在Linux系统中,用户是通过文件系统与设备接口的。所有设备都作为特别文件,从而在设备管理上具有下列特性。
(1)每个设备都对应文件系统中的一个索引节点,都有一个文件名。
(2)应用程序通常可以通过系统调用open()设备文件,建立起与目标设备的连接。
(3)对设备的使用类似于对文件的存取。
(4)设备驱动程序都是系统内核的一部分,它们必须为系统内核或者它们的子系统提供一个标准的接口。
(5)设备驱动程序使用一些标准的内核服务,如内存分配等。
图10.18 设备驱动分层结构
图中的结构很清晰,在上面讲了物理设备层(设备控制器),设备驱动层。
文件系统层还没用详细讲解。下面详细讲解文件系统层。
文件I/O介绍(已经是抽象的API调用)
可用的文件I/O函数——打开文件、读文件、写文件等等。大多数linux文件I/O只需用到5个函数:open、read、write、lseek 以及close。
不带缓存指的是每个read和write都调用内核中的一个系统调用。这些不带缓存的I / O函数不是ANSI C的组成部分,但是POSIX 组成部分。
文件描述符
对于内核而言,所有打开文件都由文件描述符引用。文件描述符是一个非负整数。当打开一个现存文件或创建一个新文件时,内核向进程返回一个文件描述符。当读、写一个文件时,用open或creat返回的文件描述符标识该文件,将其作为参数传送给read或write。
在POSIX.1应用程序中,整数0、1、2应被代换成符号常数 STDIN_FILENO、STDOUT_FILENO和STDERR_FILENO。O。这些常数都定义在头文件 <unistd.h>中。
文件描述符的范围是0 ~ OPEN_MAX 。早期的UNIX版本采用的上限值是1 9 (允许每个进程打开2 0个文件),现在很多系统则将其增加至6 3。
重点函数:
int open(const char *pathname, int oflag, …/*, mode_t mode * / ) ;
int creat(const char * pathname, mode_t mode) ;
int close (int filedes);
off_t lseek(int filesdes, off_t offset, int whence) ;
ssize_t read(int feledes, void *buff, size_t nbytes) ;
ssize_t write(int filedes, const void * buff, size_t nbytes) ;
int fcntl(int filedes, int cmd, ... ) ;
int fcnt1(int filedes, int cmd,... struct flock flockptr ) ;
int ioctl(int filedes, int request, . . . ) ;
select 实现I/O复用
I/O处理的五种模型
① 阻塞I/O模型:若所调用的I/O函数没有完成相关的功能就会使进程挂起,直到相关数据到达才会返回。如:终端、网络设备的访问。
② 非阻塞模型:当请求的I/O操作不能完成时,则不让进程休眠,而且返回一个错误。如:open、read、write访问。
③ I/O多路转接模型:如果请求的I/O 操作阻塞,且他不是真正阻塞I/O,而且让其中的一个函数等待,在这期间, I/O还能进行其他操作。如:select函数。
④ 信号驱动I/O模型:在这种模型下,通过安装一个信号处理程序,系统可以自动捕获特定信号的到来,从而启动I/O。
异步I/O模型:在这种模型下,当一个描述符已准备好,可以启动I/O时,进程会通知内核。由内核进行后续处理,这种用法现在较少。
传向select的参数告诉内核:
(1) 我们所关心的描述符。
(2) 对于每个描述符我们所关心的条件(是否读一个给定的描述符?是否想写一个给定的描述符?是否关心一个描述符的异常条件?)。
(3) 希望等待多长时间(可以永远等待,等待一个固定量时间,或完全不等待)。
从s e l e c t返回时,内核告诉我们:
(1) 已准备好的描述符的数量。
(2) 哪一个描述符已准备好读、写或异常条件。
int select (int numfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds,
struct timeval * timeout) ;