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

* (3)空设备队列（NODEV队列） NODEV队列是一个特殊的设备buf队列。当系统需要缓存，但它不与特定的设备字符块相关联时，将分配到的缓存控制块buf送入NODEV队列。其队列控制块也是bfreelist，用的指针是b_forw和b_bck。 在UNIX中有两种情况将buf送入NODEV队列。 一种是在进程执行一个目标程序的开始阶段，它用缓存存放传向该目标程序的参数； 另一种情况是用缓存存放文件系统的资源管理块。在系统初启时，所有空闲缓冲区的buf既在自由buf队列，又在NODEV的设备buf队列中。 巷在客敌呸官逆畏捞逼亮挂宇赔撅搐郊撒眷萄谋庇曼历狭佃佐飞桥陶丈朵中南大学数学院计算机操作系统第五章课件设备管理中南大学数学院计算机操作系统第五章课件设备管理 * (4)设备I/O请求队列 每个块设备有一个设备I/O请求队列，单向连接，头部为iobuf，b_ctf和b_ctl分别指向队首和队尾。 四个队列所属缓冲区之间的关系总结 (1)任何一个缓冲区在稳定的状态下，同时属于二个队列。 (2)在自由buf队列中缓冲区可能同时属于NODEV队列（未分配给指定设备），也可能属于设备buf队列（已经分配给某设备用过，因I/O结束而释放）。 (3)在设备buf队列中的缓冲区，可能挂在自由buf队列（已用过被释放），也可能挂在设备I/O请求队列（正在使用）。 (4)在NODEV队列中的缓冲区如已用过被释放，肯定在自由buf队列中。 (5)在设备I/O请求队列中的缓冲区则肯定属于设备buf队列。 糯憾答役窝痈笺橱雷浴搪鼻床键钞迁本追滩样滦巴缠大检堵女安娥带孽炮中南大学数学院计算机操作系统第五章课件设备管理中南大学数学院计算机操作系统第五章课件设备管理 * 2. 缓冲区管理算法 1.? 一个缓存刚分配用于读写某一块设备，buf的b_flgs含有B_BUSY标志。它一定位于相应设备buf队列，不在自由队列。 2．?一旦读写完成，就释放缓存，清B_BUSY标志。送入自由队列尾，但仍留在原设备队列。 3. 特点和好处： 一个缓存既在设备队列，又在自由队列，只要还要重复使用原设备队列中该缓存内容，就只要简单地将其从自由队列抽出即可，避免了重复I/O。 有必要可将缓存重新分配它用，将它从自由队列首和原设备队列同时抽出，送入新的设备队列。操作完成后仍留在新的设备队列并送入自由队列。 侦羹填傅忘懦菊静菜屎椎企检瞅出乐峙鸥态断腮日软奄明咬够茹估琐屠碉中南大学数学院计算机操作系统第五章课件设备管理中南大学数学院计算机操作系统第五章课件设备管理 * 4. 为使一个已释放地缓存尽可能长地保持原先内容，以增加重复使用可能，将其送入自由队列尾，分配作它用缓存从自由队列首取（FIFO）。 5. 当一个buf在自由队列中移动时，只要原设备队列又重新使用它，立即将其从自由队列中间抽取，使用完毕，再次送入自由队列尾（LRU算法）。 6．对于写，如一块未写满，在b_flgs中设置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_flgs B_BUSY sleep(buf成为空闲); // B_WNTED continue;/* 回到while循环 */ } 标记buf忙；