第7章设备管理-zr分析.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 26 ② UNIX缓冲管理算法 ⅰ 一个buf被分配用于读/写某设备上的块时 置B_ BUSY=1，位于b链上，不在av链上； ⅱ 当读/写操作结束时 释放该buf，置B_BUSY=0，仍留在b链上，并送入av链 尾； ⅲ 若进程需要的信息在buf中时 在该设备的b链上找到，置B_BUSY=1；从av链上摘 除，使用完后，又送入av链，链入队尾。 设备管理——缓冲技术 27 ⅳ 对空闲buf空队列的处理 当需要一个空闲buf时，总是取空闲buf队列(av链) 的首 元素；一个使用过的buf释放时，插入到空闲buf队列 (av链)的队尾。 实现了精确的最久未使用淘汰算法 (LRU算法) ⅴ 对延迟写的处理 当一个具有延迟写标记的