05-设备管理 50.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. 缓冲区管理算法 1.? 一个缓存刚分配用于读写某一块设备，buf的b_flags含有B_BUSY标志。它一定位于相应设备buf队列，不在自由队列。 2．?一旦读写完成，就释放缓存，清B_BUSY标志。送入自由队列尾，但仍留在原设备队列。 3. 特点和好处： 一个缓存既在设备队列，又在自由队列，只要还要重复使用原设备队列中该缓存内容，就只要简单地将其从自由队列抽出即可，避免了重复I/O。 有必要可将缓存重新分配它用，将它从自由队列首和原设备队列同时抽出，送入新的设备队列。操作完成后仍留在新的设备队列并送入自由队列。 * 4. 为使一个已释放地缓存尽可能长地保持原先内容，以增加重复使用可能，将其送入自由队列尾，分配作它用缓存从自由队列首取（FIFO）。 5. 当一个buf在自由队列中移动时，只要原设备队列又重新使用它，立即将其从自由队列中间抽取，使用完毕，再次送入自由队列尾（LRU算法）。 6．对于写，如一块未写满，在b_flags中设置B_DELWRI标志，推迟写，再清B_BUSY，释放至自由队列尾。 7. 当设置B_DELWRI标志的缓存排到自由队列首时，不能立即淘汰，它作重新分配处理，而是提出I/O，将其内容复制到块设备后，再次释放到自由队列尾( 也有释放到自由队列首） ，也清B_DELWRI标志。 * … … … … b_back b_back b_back b_back b_forw b_forw b_forw b_forw … … … … buf[…] buf[…] buf[…] hbuf … … … … av_back av_back av_back av_back av_forw av_forw av_forw av_forw … … … … buf[…] buf[…] buf[…] bfreelist 自由队列 设备队列 * 3. 缓冲区的分配和释放 getblk(dev,blkno) { while(未找到相应buf){ if(盘块在设备buf队列中){ if(buf忙){ // b_flags B_BUSY sleep(buf成为空闲); // B_WANTED continue;/* 回到while循环 */ } 标记buf忙； 从自由buf队列中移走该buf; return(buf); } else { /* 盘块不在设备buf队列中 */ if(自由队列中已无buf){ // bfreelist sleep(任一buf成为空闲); // B_WANTED continue; /* 回到while循环 */ } * 从自由队列中移走该buf； if(buf标志为“延迟写”){ // B_DELWRI 异步写buf到相应设备上； continue; /* 回到while循环 */ } 从原来的设备buf队列中移走该buf； /* 找到空闲的buf */