/** linux/fs/inode.c** (C) 1991 Linus Torvalds*/#include <string.h>		// 字符串頭文件。主要定義了一些有關(guān)字符串操作的嵌入函數(shù)。#include <sys/stat.h>		// 文件狀態(tài)頭文件。含有文件或文件系統(tǒng)狀態(tài)結(jié)構(gòu)stat{}和常量。#include <linux/sched.h>	// 調(diào)度程序頭文件，定義了任務(wù)結(jié)構(gòu)task_struct、初始任務(wù)0 的數(shù)據(jù)，// 還有一些有關(guān)描述符參數(shù)設(shè)置和獲取的嵌入式匯編函數(shù)宏語句。#include <linux/kernel.h>	// 內(nèi)核頭文件。含有一些內(nèi)核常用函數(shù)的原形定義。#include <linux/mm.h>		// 內(nèi)存管理頭文件。含有頁面大小定義和一些頁面釋放函數(shù)原型。#include <asm/system.h>		// 系統(tǒng)頭文件。定義了設(shè)置或修改描述符/中斷門等的嵌入式匯編宏。struct m_inode inode_table[NR_INODE] = { {0,}, };	// 內(nèi)存中i 節(jié)點(diǎn)表（NR_INODE=32 項(xiàng)）。static void read_inode (struct m_inode *inode);static void write_inode (struct m_inode *inode);//// 等待指定的i 節(jié)點(diǎn)可用。// 如果i 節(jié)點(diǎn)已被鎖定，則將當(dāng)前任務(wù)置為不可中斷的等待狀態(tài)。直到該i 節(jié)點(diǎn)解鎖。static inline voidwait_on_inode (struct m_inode *inode){  cli ();  while (inode->i_lock)    sleep_on (&inode->i_wait);  sti ();}//// 對(duì)指定的i 節(jié)點(diǎn)上鎖（鎖定指定的i 節(jié)點(diǎn)）。// 如果i 節(jié)點(diǎn)已被鎖定，則將當(dāng)前任務(wù)置為不可中斷的等待狀態(tài)。直到該i 節(jié)點(diǎn)解鎖，然后對(duì)其上鎖。static inline voidlock_inode (struct m_inode *inode){  cli ();  while (inode->i_lock)    sleep_on (&inode->i_wait);  inode->i_lock = 1;		// 置鎖定標(biāo)志。  sti ();}//// 對(duì)指定的i 節(jié)點(diǎn)解鎖。// 復(fù)位i 節(jié)點(diǎn)的鎖定標(biāo)志，并明確地喚醒等待此i 節(jié)點(diǎn)的進(jìn)程。static inline voidunlock_inode (struct m_inode *inode){  inode->i_lock = 0;  wake_up (&inode->i_wait);}//// 釋放內(nèi)存中設(shè)備dev 的所有i 節(jié)點(diǎn)。// 掃描內(nèi)存中的i 節(jié)點(diǎn)表數(shù)組，如果是指定設(shè)備使用的i 節(jié)點(diǎn)就釋放之。voidinvalidate_inodes (int dev){  int i;  struct m_inode *inode;  inode = 0 + inode_table;	// 讓指針首先指向i 節(jié)點(diǎn)表指針數(shù)組首項(xiàng)。  for (i = 0; i < NR_INODE; i++, inode++)    {				// 掃描i 節(jié)點(diǎn)表指針數(shù)組中的所有i 節(jié)點(diǎn)。      wait_on_inode (inode);	// 等待該i 節(jié)點(diǎn)可用（解鎖）。      if (inode->i_dev == dev)	{			// 如果是指定設(shè)備的i 節(jié)點(diǎn)，則	  if (inode->i_count)	// 如果其引用數(shù)不為0，則顯示出錯(cuò)警告；	    printk ("inode in use on removed disk\n\r");	  inode->i_dev = inode->i_dirt = 0;	// 釋放該i 節(jié)點(diǎn)(置設(shè)備號(hào)為0 等)。	}    }}//// 同步所有i 節(jié)點(diǎn)。// 同步內(nèi)存與設(shè)備上的所有i 節(jié)點(diǎn)信息。voidsync_inodes (void){  int i;  struct m_inode *inode;  inode = 0 + inode_table;	// 讓指針首先指向i 節(jié)點(diǎn)表指針數(shù)組首項(xiàng)。  for (i = 0; i < NR_INODE; i++, inode++)    {				// 掃描i 節(jié)點(diǎn)表指針數(shù)組。      wait_on_inode (inode);	// 等待該i 節(jié)點(diǎn)可用（解鎖）。      if (inode->i_dirt && !inode->i_pipe)	// 如果該i 節(jié)點(diǎn)已修改且不是管道節(jié)點(diǎn)，	write_inode (inode);	// 則寫盤。    }}//// 文件數(shù)據(jù)塊映射到盤塊的處理操作。(block 位圖處理函數(shù)，bmap - block map)// 參數(shù)：inode – 文件的i 節(jié)點(diǎn)；block – 文件中的數(shù)據(jù)塊號(hào)；create - 創(chuàng)建標(biāo)志。// 如果創(chuàng)建標(biāo)志置位，則在對(duì)應(yīng)邏輯塊不存在時(shí)就申請(qǐng)新磁盤塊。// 返回block 數(shù)據(jù)塊對(duì)應(yīng)在設(shè)備上的邏輯塊號(hào)（盤塊號(hào)）。static int_bmap (struct m_inode *inode, int block, int create){  struct buffer_head *bh;  int i;// 如果塊號(hào)小于0，則死機(jī)。  if (block < 0)    panic ("_bmap: block<0");// 如果塊號(hào)大于直接塊數(shù) + 間接塊數(shù) + 二次間接塊數(shù)，超出文件系統(tǒng)表示范圍，則死機(jī)。  if (block >= 7 + 512 + 512 * 512)    panic ("_bmap: block>big");// 如果該塊號(hào)小于7，則使用直接塊表示。  if (block < 7)    {// 如果創(chuàng)建標(biāo)志置位，并且i 節(jié)點(diǎn)中對(duì)應(yīng)該塊的邏輯塊（區(qū)段）字段為0，則向相應(yīng)設(shè)備申請(qǐng)一磁盤// 塊（邏輯塊，區(qū)塊），并將盤上邏輯塊號(hào)（盤塊號(hào)）填入邏輯塊字段中。然后設(shè)置i 節(jié)點(diǎn)修改時(shí)間，// 置i 節(jié)點(diǎn)已修改標(biāo)志。最后返回邏輯塊號(hào)。      if (create && !inode->i_zone[block])	if (inode->i_zone[block] = new_block (inode->i_dev))	  {	    inode->i_ctime = CURRENT_TIME;	    inode->i_dirt = 1;	  }      return inode->i_zone[block];    }// 如果該塊號(hào)>=7，并且小于7+512，則說明是一次間接塊。下面對(duì)一次間接塊進(jìn)行處理。  block -= 7;  if (block < 512)    {// 如果是創(chuàng)建，并且該i 節(jié)點(diǎn)中對(duì)應(yīng)間接塊字段為0，表明文件是首次使用間接塊，則需申請(qǐng)// 一磁盤塊用于存放間接塊信息，并將此實(shí)際磁盤塊號(hào)填入間接塊字段中。然后設(shè)置i 節(jié)點(diǎn)// 已修改標(biāo)志和修改時(shí)間。      if (create && !inode->i_zone[7])	if (inode->i_zone[7] = new_block (inode->i_dev))	  {	    inode->i_dirt = 1;	    inode->i_ctime = CURRENT_TIME;	  }// 若此時(shí)i 節(jié)點(diǎn)間接塊字段中為0，表明申請(qǐng)磁盤塊失敗，返回0 退出。      if (!inode->i_zone[7])	return 0;// 讀取設(shè)備上的一次間接塊。      if (!(bh = bread (inode->i_dev, inode->i_zone[7])))	return 0;// 取該間接塊上第block 項(xiàng)中的邏輯塊號(hào)（盤塊號(hào)）。      i = ((unsigned short *) (bh->b_data))[block];// 如果是創(chuàng)建并且間接塊的第block 項(xiàng)中的邏輯塊號(hào)為0 的話，則申請(qǐng)一磁盤塊（邏輯塊），并讓// 間接塊中的第block 項(xiàng)等于該新邏輯塊塊號(hào)。然后置位間接塊的已修改標(biāo)志。      if (create && !i)	if (i = new_block (inode->i_dev))	  {	    ((unsigned short *) (bh->b_data))[block] = i;	    bh->b_dirt = 1;	  }// 最后釋放該間接塊，返回磁盤上新申請(qǐng)的對(duì)應(yīng)block 的邏輯塊的塊號(hào)。      brelse (bh);      return i;    }// 程序運(yùn)行到此，表明數(shù)據(jù)塊是二次間接塊，處理過程與一次間接塊類似。下面是對(duì)二次間接塊的處理。// 將block 再減去間接塊所容納的塊數(shù)(512)。  block -= 512;// 如果是新創(chuàng)建并且i 節(jié)點(diǎn)的二次間接塊字段為0，則需申請(qǐng)一磁盤塊用于存放二次間接塊的一級(jí)塊// 信息，并將此實(shí)際磁盤塊號(hào)填入二次間接塊字段中。之后，置i 節(jié)點(diǎn)已修改編制和修改時(shí)間。  if (create && !inode->i_zone[8])    if (inode->i_zone[8] = new_block (inode->i_dev))      {	inode->i_dirt = 1;	inode->i_ctime = CURRENT_TIME;      }// 若此時(shí)i 節(jié)點(diǎn)二次間接塊字段為0，表明申請(qǐng)磁盤塊失敗，返回0 退出。  if (!inode->i_zone[8])    return 0;// 讀取該二次間接塊的一級(jí)塊。  if (!(bh = bread (inode->i_dev, inode->i_zone[8])))    return 0;// 取該二次間接塊的一級(jí)塊上第(block/512)項(xiàng)中的邏輯塊號(hào)。  i = ((unsigned short *) bh->b_data)[block >> 9];// 如果是創(chuàng)建并且二次間接塊的一級(jí)塊上第(block/512)項(xiàng)中的邏輯塊號(hào)為0 的話，則需申請(qǐng)一磁盤// 塊（邏輯塊）作為二次間接塊的二級(jí)塊，并讓二次間接塊的一級(jí)塊中第(block/512)項(xiàng)等于該二級(jí)// 塊的塊號(hào)。然后置位二次間接塊的一級(jí)塊已修改標(biāo)志。并釋放二次間接塊的一級(jí)塊。  if (create && !i)    if (i = new_block (inode->i_dev))      {	((unsigned short *) (bh->b_data))[block >> 9] = i;	bh->b_dirt = 1;      }  brelse (bh);// 如果二次間接塊的二級(jí)塊塊號(hào)為0，表示申請(qǐng)磁盤塊失敗，返回0 退出。  if (!i)    return 0;// 讀取二次間接塊的二級(jí)塊。  if (!(bh = bread (inode->i_dev, i)))    return 0;// 取該二級(jí)塊上第block 項(xiàng)中的邏輯塊號(hào)。(與上511 是為了限定block 值不超過511)  i = ((unsigned short *) bh->b_data)[block & 511];// 如果是創(chuàng)建并且二級(jí)塊的第block 項(xiàng)中的邏輯塊號(hào)為0 的話，則申請(qǐng)一磁盤塊（邏輯塊），作為// 最終存放數(shù)據(jù)信息的塊。并讓二級(jí)塊中的第block 項(xiàng)等于該新邏輯塊塊號(hào)(i)。然后置位二級(jí)塊的// 已修改標(biāo)志。  if (create && !i)    if (i = new_block (inode->i_dev))      {	((unsigned short *) (bh->b_data))[block & 511] = i;	bh->b_dirt = 1;      }// 最后釋放該二次間接塊的二級(jí)塊，返回磁盤上新申請(qǐng)的對(duì)應(yīng)block 的邏輯塊的塊號(hào)。  brelse (bh);  return i;}//// 根據(jù)i 節(jié)點(diǎn)信息取文件數(shù)據(jù)塊block 在設(shè)備上對(duì)應(yīng)的邏輯塊號(hào)。intbmap (struct m_inode *inode, int block){  return _bmap (inode, block, 0);}//// 創(chuàng)建文件數(shù)據(jù)塊block 在設(shè)備上對(duì)應(yīng)的邏輯塊，并返回設(shè)備上對(duì)應(yīng)的邏輯塊號(hào)。intcreate_block (struct m_inode *inode, int block){  return _bmap (inode, block, 1);}//// 釋放一個(gè)i 節(jié)點(diǎn)(回寫入設(shè)備)。voidiput (struct m_inode *inode){  if (!inode)    return;  wait_on_inode (inode);	// 等待inode 節(jié)點(diǎn)解鎖(如果已上鎖的話)。  if (!inode->i_count)    panic ("iput: trying to free free inode");// 如果是管道i 節(jié)點(diǎn)，則喚醒等待該管道的進(jìn)程，引用次數(shù)減1，如果還有引用則返回。否則釋放// 管道占用的內(nèi)存頁面，并復(fù)位該節(jié)點(diǎn)的引用計(jì)數(shù)值、已修改標(biāo)志和管道標(biāo)志，并返回。// 對(duì)于pipe 節(jié)點(diǎn)，inode->i_size 存放著物理內(nèi)存頁地址。參見get_pipe_inode()，228，234 行。  if (inode->i_pipe)    {      wake_up (&inode->i_wait);      if (--inode->i_count)	return;      free_page (inode->i_size);      inode->i_count = 0;      inode->i_dirt = 0;      inode->i_pipe = 0;      return;    }// 如果i 節(jié)點(diǎn)對(duì)應(yīng)的設(shè)備號(hào)=0，則將此節(jié)點(diǎn)的引用計(jì)數(shù)遞減1，返回。  if (!inode->i_dev)