-
分享一个关于操作系统的PPT,内容涉及盘块缓冲池的构成
资源介绍
二、盘块缓冲池的构成
1、空闲缓冲队列:通过av链双向链接,头指针bfreelist
2、空设备队列:空闲b链,通过b指针链接,设备号为NODEV(-1)。
3、设备缓冲区队列:设备b链,连接各类设备使用过的缓冲,头部为hbuf指针数组,共64个队列,初始全空。队列按杂凑组织,
杂凑函数为:
(设备号+次设备号)%64
0
1
…..
63
28
4
64
17
5
97
5
6
34
hbuf