太原理工大学操作系统-第五章设备管理资料.pptVIP

3.环形缓冲技术 环形缓冲技术是在主存中分配一组大小相等的存贮区作为缓冲区，并将这些缓冲区链接起来，系统中有个缓冲区链首指针指向第一个缓冲区，每个缓冲区中有一个指向下一个缓冲区的指针，最后一个缓冲区中的指针指向第一个缓冲区，从而形成环形缓冲区链，系统可循环使用这些缓冲区。 环形缓冲区用于输入(输出)时，还要有两个指针1N和0UT，IN指向可接收数据的空闭缓冲区的首址，OUT指针指向装好数据且未取走的缓冲区首址。 4.缓冲池 缓冲池由内存中一组大小相等的缓冲区组成，池中各缓冲区的大小与用于I／0设备的基本信息单位相似，缓冲池属系统资源，由系统进行管理。缓冲池中各缓冲区可用于输出输入信息，并可根据需要组成各种缓冲区队列。 缓冲池中的缓冲区一般有以下三种类型：空闲缓冲区、装输入数据的缓冲区和装输出数据的缓冲区。 缓冲池结构 缓冲池由多个缓存区组成。 缓冲首部：缓冲区的说明信息。 缓冲区由两部分组成 缓冲体：存放数据的区域。 缓冲区队列: 空白缓冲队列em，队首指针F（em），队尾指针L（em）。输入缓冲队列in，队首指针F（in），队尾指针L（in）。 输出缓冲队列out，队首指针F（out），队尾指针L（out） 缓冲区队列缓冲区 2.工作缓冲区: 收容输入缓冲区hin 提取输入缓冲区sin 收容输出缓冲区hout 提取输出缓冲区sout 3.缓冲池管理 （1）从缓冲区队列取出一个缓冲区的过程： take-buf（type）； （2）将一个缓冲区插入缓冲区队列的过程： add-buf（type，number）； （3）进程申请一个缓冲区用的过程： get-buf（type，number）； （4）进程释放一个缓冲区用的过程： put-buf（type，work-buf）。 其中：参数type表示缓冲区队列； 参数number为缓冲区号； 参数work-buf为工作缓冲区类型。 4.缓冲池的工作过程 收容输入： 收容输出： get-buf（em，number）； get-buf（em，number）； 设备放入输入数据； 进程放入输出数据； put-buf（in，hin） put-buf（out，hout） 提取输入： 提取输出： get-buf（in，number）； get-buf（out，number）； 进程取出输入数据； 设备取出输出数据； put-buf（em，sin） put-buf（em，sout）。 5.特点：既可以用于输入又可以用于输出。 当进程向系统提出I/O请求后，由设备分配程序按照一定的策略把所要求的设备分配给该进程，为确保CPU与设备之间能进行通信，还应分配相应的控制器和通道。 5.5 设备的分配 一、设备分配的功能 ·系统设备表（SDT）——整个系统一张，每个设备占一个表项，记录了系统中所有设备的情况。 ·设备控制表（DCT）——每个设备一张，记录了设备特性以及设备和I/O控制器的连接情况。 ·控制器表（COCT）——每个控制器一张，记录了控制器的使用状态以及和通道的连接情况。 ·通道控制表（CHCT）——每个通道一张，记录了通道的情况。 二、设备分配的数据结构 系统必须具有一种合理的设备分配策略，该策略与下述的四个因素有关； 1）I／O设备的固有属性，该设备仅适合于某进程独占或可供几个进程共享（设备的分配方式）； 三、设备分配原则 2）系统采用的分配算法，是采用先请求先分配方式，还是按优先级最高者优先分配的方式（设备的分配策略）； 3）设备分配的安全性，不合理的设备分配有可能导致死锁的发生； 4）设备的无关性，用户程序与实际使用的物理设备无关。 （一）设备分配的方式 静态分配：是在作业级进行的，当一个作业运行之前由系统一次分配满足需要的全部设备，这些设备一直为该作业占用，直到作业撤消。这种分配不会出现死锁，但设备的利用效率较低。 动态分配：是在进程运行的过程中进行的，当进程需要使用设备时，通过系统调用命令向系统提出设备请求，系统按一定的分配策略给进程分配所需设备，一旦使用完毕立即释放。显然这种分配方式有利于提高设备的使用效率，但会出观死锁。 （二）I/O设备分配算法 1．先请求先分配：根据进程对某设备提出请求的先后次序，可将进程排成一个队列，设备分配程序总是先把设备分配给队首进程。 2