linux内核完全注释()第九章.pptVIP

Linux操作系统内核分析 湘潭大学信息工程学院 高速缓冲区 从外部设备上读写数据是一项很耗时的操作，为了提高性能内核在内存中开辟了一个缓冲区，并将其划分成一个个与磁盘数据块大小（1K）相等的缓冲块，用于存放最近被使用过的数据。 当需要读数据时，操作系统首先会在缓冲区中寻找，如果该数据已经在内存中（命中）就无须在访问外设；否则，把数据从外设读入到某个缓冲块中 当需要写数据时，操作系统会在把数据临时保存在某个缓冲块中。什么时候真正把数据写到设备上，要通过设备数据同步实现（延迟写） 高速缓冲区 高速缓冲区 struct buffer_head { char * b_data; unsigned long b_blocknr; unsigned short b_dev; unsigned char b_uptodate; unsigned char b_dirt; unsigned char b_count; unsigned char b_lock; struct task_struct * b_wait; struct buffer_head * b_prev; struct buffer_head * b_next; struct buffer_head * b_prev_free; struct buffer_head * b_next_free; }; 高速缓冲区 高速缓冲区 为了能够快速在缓冲区中寻找请求的数据块是否已经读入到缓冲区中，Linux使用了具有307个buffer_head指针项的Hash表结构（P243第31行） Hash函数是(设备号^块号)Mod307 P245第128行 #define _hashfn(dev,block) (((unsigned)(dev^block))%NR_HASH) #define hash(dev,block) hash_table[_hashfn(dev,block)] 高速缓冲区 高速缓冲区 等待队列 buffer_wait (P243第33行) 等待任何一个缓冲区有效。 高速缓冲区 高速缓冲区 void buffer_init(long buffer_end) 作用：缓冲区数据结构初始化 参数：buffer_end——缓冲区在内存中的结束位置。 P250第348行 高速缓冲区 高速缓冲区 struct buffer_head * bread(int dev,int block) 作用：读取指定设备上的指定块 参数：dev——设备号 block——块号 返回：正确时返回装有数据的缓冲区头 失败返回NULL P248第267行 高速缓冲区 高速缓冲区 #define BADNESS(bh) (((bh)-b_dirt1)+(bh)-b_lock) dirt*2+lock，权值越小越好。 尽量不使用脏缓冲块，因为要涉及写盘操作；尽量不使用上锁的缓冲块，因为要涉及等待解锁操作。 高速缓冲区 void brelse(struct buffer_head * buf) 作用：释放缓冲块 参数：buf——要释放的缓冲块的缓冲头 P248第253行 高速缓冲区 int sys_sync(void) 作用：同步设备与缓冲区 P243第44行 缓冲区写的时间：与设备同步时；申请了一个脏缓冲区时。 MINIX文件系统介绍 MINIX文件系统介绍 MINIX文件系统介绍 MINIX文件系统介绍 super_block[NR_SUPER]P266第27行 MINIX文件系统介绍 MINIX文件系统介绍 i节点位图用于说明i节点是否被使用（1表示被使用，0表示未被使用），每位代表一个i节点。 i节点位图最多使用8个缓冲块，所以i节点数量最多是8*8K=64K。 当磁盘上所有i节点都被使用时，查找空闲i节点的函数会返回0，所以i节点位图中的第0位（会把它置1）与它对应的第0个i节点都不会被使用。 MINIX文件系统介绍 逻辑块位图用于说明逻辑块是否被使用（1表示被使用，0表示未被使用），每位代表一个逻辑块。 逻辑块位图最多使用8个缓冲块，所以逻辑块数量最多是8*8K=64K。 当磁盘上所有逻辑块都被使用时，查找空闲逻辑块的函数会返回0，所以逻辑块位图中的第0位（会把它置1）与它对应的第0个逻辑块都不会被使用。 MINIX文件系统介绍 索引节点（又称为i节点）是记录每一个文件的控制信息，如文件的类型、访问权限、创建、修改与访问文件的时间、用户ID、组ID、文件的连接数、文件的大小与文件数据块在磁盘上的地址的一个数据结构。 MINIX文件系统介绍 MINIX文件系统介绍