中南大学数学院计算机操作系统第五章课件设备管理.pptVIP

* (3)空设备队列（NODEV队列） NODEV队列是一个特殊的设备buf队列。当系统需要缓存，但它不与特定的设备字符块相关联时，将分配到的缓存控制块buf送入NODEV队列。其队列控制块也是bfreelist，用的指针是b_forw和b_back。 在UNIX中有两种情况将buf送入NODEV队列。 一种是在进程执行一个目标程序的开始阶段，它用缓存存放传向该目标程序的参数； 另一种情况是用缓存存放文件系统的资源管理块。在系统初启时，所有空闲缓冲区的buf既在自由buf队列，又在NODEV的设备buf队列中。 * (4)设备I/O请求队列 每个块设备有一个设备I/O请求队列，单向连接，头部为iobuf，b_actf和b_actl分别指向队首和队尾。 四个队列所属缓冲区之间的关系总结 (1)任何一个缓冲区在稳定的状态下，同时属于二个队列。 (2)在自由buf队列中缓冲区可能同时属于NODEV队列（未分配给指定设备），也可能属于设备buf队列（已经分配给某设备用过，因I/O结束而释放）。 (3)在设备buf队列中的缓冲区，可能挂在自由buf队列（已用过被释放），也可能挂在设备I/O请求队列（正在使用）。 (4)在NODEV队列中的缓冲区如已用过被释放，肯定在自由buf队列中。 (5)在设备I/O请求队列中的缓冲区则肯定属于设备buf队列。 * 2. 缓冲区管理算法