331外部设备与主机的连接精选文档.pptVIP

利用缓冲首部的队列连接指针，可以将缓冲池中的缓冲区组织成3种队列： · 空闲缓冲队列：未使用的缓冲区队列。 · 输入缓冲队列：装满输入数据的缓冲区组成的队列。 · 输出缓冲队列：装满输出数据的缓冲区组成的队列。 缓冲池工作时，将按如下算法进行： （1）当设备有输入数据时，先从空闲队列中（队首）申请一个缓冲区——称为收容输入缓冲区，将输入数据写入收容输入缓冲区中；写满后，按一定规则（如FIFO）插入到输入缓冲队列中。 （2）当CPU（系统）要提取数据时，将从输入缓冲队列中（队首）申请一个缓冲区——称为提取输入缓冲区，从中读取数据；提取结束后，将该缓冲区插入到空闲队列。 （3）当CPU要输出数据时，先从空闲队列中（队首）申请一个缓冲区——称为收容输出缓冲区，将输出数据写入收容输出缓冲区中；写满后，按一定规则（如FIFO）插入到输出缓冲队列中。 （4）当设备要提取数据时，将从输出缓冲队列中（队首）申请一个缓冲区，从中读取数据——称为提取输出缓冲区；提取结束后，将该缓冲区插入到空闲队列。 上述收容输入缓冲区、提取输入缓冲区、收容输出缓冲区和提取输出缓冲区统称为工作缓冲区。与它们对应的输入、提取、输出操作，由相应的过程实现。 3.4.2 设备驱动程序 每一台外部设备的使用都要涉及DMA 或