linux中的文件都连接在一起么

smallQ_nj

1.同学今儿告诉我说linux中的文件都是通过双向循环链表连接在一起了的。。。

是不是啊？

2.如果我需要对某个用户的某些文件进行保护，我依次建立了一张链表
此时有用户来访问文件时，需要知道这个文件有没有被保护起来，应该怎么检查？

3.如果通过文件的inode信息可以判断这个文件在哪个链表中么？

taojie2000

回复 1# smallQ_nj


    【嵌入式Linux学习七步曲之第五篇 Linux内核及驱动编程】详解Linux内核之双向循环链表

amarant

回复 1# smallQ_nj


    我给你装到内核版去

smallQ_nj

回复 2# taojie2000


谢谢啦~~

Godbach

回复 1# smallQ_nj
你指的是 inode ？

smallQ_nj

回复 5# Godbach


恩恩~~
但好像不可以，inode信息里面貌似没有可以用来判断这个文件属于哪个链表的吧。。。只可以知道这个文件的属主，然后查看这个属主需要保护的文件链表里有没有这个文件

是不是这个样子的？

T-Bagwell

include/linux/fs.h
可以看到

1. 
   
2. struct inode {
   
3.     /* RCU path lookup touches following: */
   
4.     umode_t         i_mode;
   
5.     uid_t           i_uid;
   
6.     gid_t           i_gid;
   
7.     const struct inode_operations   *i_op;
   
8.     struct super_block  *i_sb;
   
9. 
   
10.     spinlock_t      i_lock; /* i_blocks, i_bytes, maybe i_size */
    
11.     unsigned int        i_flags;
    
12.     unsigned long       i_state;
    
13. #ifdef CONFIG_SECURITY
    
14.     void            *i_security;
    
15. #endif
    
16.     struct mutex        i_mutex;
    
17. 
    
18. 
    
19.     unsigned long       dirtied_when;   /* jiffies of first dirtying */
    
20. 
    
21.     struct hlist_node   i_hash;
    
22.     struct list_head    i_wb_list;  /* backing dev IO list */
    
23.     struct list_head    i_lru;      /* inode LRU list */
    
24.     struct list_head    i_sb_list;
    
25.     union {
    
26.         struct list_head    i_dentry;
    
27.         struct rcu_head     i_rcu;
    
28.     };
    
29.     unsigned long       i_ino;
    
30.     atomic_t        i_count;
    
31.     unsigned int        i_nlink;
    
32.     dev_t           i_rdev;
    
33.     unsigned int        i_blkbits;
    
34.     u64         i_version;
    
35.     loff_t          i_size;
    
36. #ifdef __NEED_I_SIZE_ORDERED
    
37.     seqcount_t      i_size_seqcount;
    
38.     seqcount_t      i_size_seqcount;
    
39. #endif
    
40.     struct timespec     i_atime;
    
41.     struct timespec     i_mtime;
    
42.     struct timespec     i_ctime;
    
43.     blkcnt_t        i_blocks;
    
44.     unsigned short          i_bytes;
    
45.     atomic_t        i_dio_count;
    
46.     const struct file_operations    *i_fop; /* former ->i_op->default_file_ops */
    
47.     struct file_lock    *i_flock;
    
48.     struct address_space    *i_mapping;
    
49.     struct address_space    i_data;
    
50. #ifdef CONFIG_QUOTA
    
51.     struct dquot        *i_dquot[MAXQUOTAS];
    
52. #endif
    
53.     struct list_head    i_devices;
    
54.     union {
    
55.         struct pipe_inode_info  *i_pipe;
    
56.         struct block_device *i_bdev;
    
57.         struct cdev     *i_cdev;
    
58.     };
    
59. 
    
60.     __u32           i_generation;
    
61. 
    
62. #ifdef CONFIG_FSNOTIFY
    
63.     __u32           i_fsnotify_mask; /* all events this inode cares about */
    
64.     struct hlist_head   i_fsnotify_marks;
    
65. #endif
    
66. 
    
67. #ifdef CONFIG_IMA
    
68.     atomic_t        i_readcount; /* struct files open RO */
    
69. #endif
    
70.     atomic_t        i_writecount;
    
71. #ifdef CONFIG_FS_POSIX_ACL
    
72.     struct posix_acl    *i_acl;
    
73.    struct posix_acl    *i_acl;
    
74.     struct posix_acl    *i_default_acl;
    
75. #endif
    
76.     void            *i_private; /* fs or device private pointer */
    
77. };
    
78. 其中list head的定义
    
79. struct list_head {
    
80.     struct list_head *next, *prev;
    
81. };
    
82. 
    
83. 
    
84. 
    

复制代码

肯定要挂到链表上的，该节点的地址，就是通过typeof获得结构的地址的
地址都有了，就随便你怎么玩了

至于你说的属主
一般就是inode->i_uid吧？

Godbach

回复 7# T-Bagwell

TB 版主是文件系统的大牛啊

smallQ_nj

回复 7# T-Bagwell


是不是可以通过节点地址来知道文件在哪个链表上？

T-Bagwell

回复  T-Bagwell


是不是可以通过节点地址来知道文件在哪个链表上？
smallQ_nj 发表于 2011-07-28 13:51

貌似树和链表还是有差别的

不过你说了这么多，我不知道你想干什么