/*
*?linux/fs/bitmap.c
*
*?（C）?1991?Linus?Torvalds
*/

/*?bitmap.c?contains?the?code?that?handles?the?inode?and?block?bitmaps?*/
/*?bitmap.c?程序含有處理i?節點和磁盤塊位圖的代碼?*/
#include?		//?字符串頭文件。主要定義了一些有關字符串操作的嵌入函數。
//?主要使用了其中的memset（）函數。
#include?	//?調度程序頭文件，定義了任務結構task_struct、初始任務0?的數據，
//?還有一些有關描述符參數設置和獲取的嵌入式匯編函數宏語句。
#include?	//?內核頭文件。含有一些內核常用函數的原形定義。

////?將指定地址（addr）處的一塊內存清零。嵌入匯編程序宏。
//?輸入：eax?=?0，ecx?=?數據塊大小BLOCK_SIZE/4，edi?=?addr。
#define?clear_block（addr）?\
__asm__（?“cld\n\t“?\		//?清方向位。
“rep\n\t“?\			//?重復執行存儲數據（0）。
“stosl“::“a“?（0）?“c“?（BLOCK_SIZE?/?4）?“D“?（（long）?（addr））:“cx“?“di“）
////?置位指定地址開始的第nr?個位偏移處的比特位（nr?可以大于32！）。返回原比特位（0?或1）。
//?輸入：%0?-?eax（返回值），%1?-?eax（0）；%2?-?nr，位偏移值；%3?-?（addr），addr?的內容。
#define?set_bit（nraddr）?（{\
register?int?res?__asm__（?“ax“）;?\
__asm__?__volatile__（?“btsl?%2%3\n\tsetb?%%al“:?\
“=a“?（res）:?““?（0）?“r“?（nr）?“m“?（*（addr）））;?\
res;}）
////?復位指定地址開始的第nr?位偏移處的比特位。返回原比特位的反碼（1?或0）。
//?輸入：%0?-?eax（返回值），%1?-?eax（0）；%2?-?nr，位偏移值；%3?-?（addr），addr?的內容。
#define?clear_bit（nraddr）?（{\
register?int?res?__asm__（?“ax“）;?\
__asm__?__volatile__（?“btrl?%2%3\n\tsetnb?%%al“:?\
“=a“?（res）:?““?（0）?“r“?（nr）?“m“?（*（addr）））;?\
res;}）
////?從addr?開始尋找第1?個0?值比特位。
//?輸入：%0?-?ecx（返回值）；%1?-?ecx（0）；%2?-?esi（addr）。
//?在addr?指定地址開始的位圖中尋找第1?個是0?的比特位，并將其距離addr?的比特位偏移值返回。
#define?find_first_zero（addr）?（{?\
int?__res;?\
__asm__（?“cld\n“?\		//?清方向位。
??“1:\tlodsl\n\t“?\		//?取[esi]??eax。
??“notl?%%eax\n\t“?\		//?eax?中每位取反。
??“bsfl?%%eax%%edx\n\t“?\	//?從位0?掃描eax?中是1?的第1?個位，其偏移值??edx。
??“je?2f\n\t“?\			//?如果eax?中全是0，則向前跳轉到標號2?處（40?行）。
??“addl?%%edx%%ecx\n\t“?\	//?偏移值加入ecx（ecx?中是位圖中首個是0?的比特位的偏移值）
??“jmp?3f\n“?\			//?向前跳轉到標號3?處（結束）。
??“2:\taddl?$32%%ecx\n\t“?\	//?沒有找到0?比特位，則將ecx?加上1?個長字的位偏移量32。
??“cmpl?$8192%%ecx\n\t“?\	//?已經掃描了8192?位（1024?字節）了嗎？
??“jl?1b\n“?\			//?若還沒有掃描完1?塊數據，則向前跳轉到標號1?處，繼續。
??“3:“?\			//?結束。此時ecx?中是位偏移量。
:?“=c“?（__res）:?“c“?（0）?“S“?（addr）:“ax“?“dx“?“si“）;
__res;
}

）
////?釋放設備dev?上數據區中的邏輯塊block。
//?復位指定邏輯塊block?的邏輯塊位圖比特位。
//?參數：dev?是設備號，block?是邏輯塊號（盤塊號）。
?????void?free_block?（int?dev?int?block）
?????{
???????struct?super_block?*sb;
???????struct?buffer_head?*bh;

//?取指定設備dev?的超級塊，如果指定設備不存在，則出錯死機。
???????if?（!（sb?=?get_super?（dev）））
	?panic?（“trying?to?free?block?on?nonexistent?device“）;
//?若邏輯塊號小于首個邏輯塊號或者大于設備上總邏輯塊數，則出錯，死機。
???????if?（block?s_firstdatazone?||?block?>=?sb->s_nzones）
	?panic?（“trying?to?free?block?not?in?datazone“）;
//?從hash?表中尋找該塊數據。若找到了則判斷其有效性，并清已修改和更新標志，釋放該數據塊。
//?該段代碼的主要用途是如果該邏輯塊當前存在于高速緩沖中，就釋放對應的緩沖塊。
???????bh?=?get_hash_table?（dev?block）;
???????if?（bh）
	?{
	???if?（bh->b_count?!=?1）
	?????{
	???????printk?（“trying?to?free?block?（%04x:%d）?count=%d\n“
		???????dev?block?bh->b_count）;
	???????return;
	?????}
	???bh->b_dirt?=?0;	//?復位臟（已修改）標志位。
	???bh->b_uptodate?=?0;	//?復位更新標志。
	???brelse?（bh）;
	?}
//?計算block?在數據區開始算起的數據邏輯塊號（從1?開始計數）。然后對邏輯塊（區塊）位圖進行操作，
//?復位對應的比特位。若對應比特位原來即是0，則出錯，死機。
???????block?-=?sb->s_firstdatazone?-?1;	//?block?=?block?-?（?-1）?;
?????

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2009-08-15?18:29??boot\
?????文件???????12790??2004-01-08?21:38??boot\bootsect.s
?????文件???????13541??2004-01-08?21:38??boot\head.s
?????文件???????12721??2004-01-08?21:38??boot\setup.s
?????目錄???????????0??2009-08-15?18:29??fs\
?????文件????????8658??2004-09-02?13:12??fs\bitmap.c
?????文件????????4046??2004-09-02?13:12??fs\block_dev.c
?????文件???????18130??2004-09-02?13:12??fs\buffer.c
?????文件????????4193??2004-09-02?13:12??fs\char_dev.c
?????文件???????19351??2004-09-02?13:12??fs\exec.c
?????文件????????3413??2004-09-02?13:12??fs\fcntl.c
?????文件????????4933??2004-09-02?13:12??fs\file_dev.c
?????文件?????????209??2004-09-02?13:12??fs\file_table.c
?????文件???????15283??2004-09-02?13:12??fs\inode.c
?????文件????????1987??2004-09-02?13:12??fs\ioctl.c
?????文件????????6964??2004-01-08?21:45??fs\Makefile
?????文件???????38095??2004-09-02?13:12??fs\namei.c
?????文件???????10243??2004-09-02?13:12??fs\open.c
?????文件????????5552??2004-09-02?13:12??fs\pipe.c
?????文件????????6003??2004-09-02?13:12??fs\read_write.c
?????文件????????2756??2004-09-02?13:12??fs\stat.c
?????文件???????13896??2004-09-02?13:12??fs\super.c
?????文件????????2521??2004-09-02?13:12??fs\truncate.c
?????目錄???????????0??2009-08-15?18:29??include\
?????文件????????8415??2004-09-02?13:14??include\a.out.h
?????目錄???????????0??2009-08-15?18:29??include\asm\
?????文件?????????772??2004-09-02?13:14??include\asm\io.h
?????文件????????1057??2004-01-08?22:13??include\asm\memory.h
?????文件????????2556??2004-09-02?13:14??include\asm\segment.h
?????文件????????4176??2004-09-02?13:14??include\asm\system.h
?????文件?????????589??2004-09-02?13:14??include\const.h
............此處省略80個文件信息