作者yangsuli (yangsuli)
看板LinuxDev
标题[问题] 请问linux文件系统(ext2)
时间Sun Jul 25 18:14:14 2010
恩,老师要求做一个ext2 fs的修改版,具体要求是modify the ext2 fs to include c
hecksuming on a per block basis,就是说对于文件系统的每个指针,都增加一个chec
ksum域。在写一个block的时候,同时计算其checksum并写入,在读一个block的时候,
计算其checksum并与预存的checksum比较,如不符合即报错。
可怜我以前从没碰过linux内核的代码,看到一堆函数指来指去调来调去脑袋都大了...
所以做到一半实在做不下去了,上来求教一个方向...
我现在已经做了的:在inode以及indirect block里添加存储checksum的域(我把它放在
每个指针的后面,占用一个__le32的空间。现在看来并不是很好的实现,不过what's d
one is done…),并修改ext2 fs里顺序查找block的方式(ext2_get_branch, ext2_al
loc_branch, ext2_splice_branch等等函数)。这部分已经编译通过,好像没啥大问题
。。。
我现在需要做的:修改ext2的read,write函数,以实现读时比较checksum,写时写入c
hecksum的功能。
我的问题是,应该是在哪里修改呢?
我目前有两个选择:一个是在从page cache读或写文件的时候实现checksuming,也就是
说,修改file->f_op->aio_read, file->f_op->aio_write(这里其实应该是 address_
space->a_ops->write_end()才对),等等。这个的好处在于,实现起来比较简单。比较
容易由要读要写的file range推出要读/写的block在文件中的逻辑编号(其实也还是挺
麻烦,因为这里传递的参数是iocb或者直接就是mapping之类的,还需要我自己遍历这个
address space里所有的page,get buffer才能得到其在文件中的相对positon?)。其坏
处,一是每读/写一次page cache就需要计算checksum一次,开销太大;二是读写文件的
地方实在是太分散了….有普通文件的aio_read/write, 有nobh的read,write,有mappin
g, 有direct I/0, 还有目录,符号链接的读写。。。我实在没有这个勇气和信心把它们
一一找出来,修改对……
另一个选择就是在从硬盘中读/把写commit到硬盘的时候再进行checksuming。这个的好
处是比较明显了,但是坏处也有。其一,这个读写硬盘的操作好像也挺分散的…..我目
前研究代码的结果是普通文件的写以及后台的把page cache刷到硬盘的操作好像都调用
到ext2_writepage了….(ext2_writepages会调用__mpage_writepage, 而__mpage_writ
epage在该文件是ext2文件的情况下,是会调用ext2_writepage,而不是直接submit bio
,是吧?)但是nobh的,direct I/0的等等,是不是最终都会调用到ext2_writepage还
不清楚…….求高人指点…. 其二,如此底层的函数有的时候参数只有一个bio….从这里
出发得到读写内容在文件中的相对位置以确定把checksum往哪里写太不直接…..最后是
好像有的文件操作直接调用的是ll_rw_block????(比如说simple_fsync) 根本就跳过了
ext2_fs嘛! 这个叫我怎么办?
恩,问题很多,请大家不吝指点:)
p.s 话说generic_file_sync,先调了write_and_wait_range刷新,然后调simple_fsync
刷新,然后再调sync_inode刷新….请问有什么必要如此冗余呢?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 128.141.48.32
1F:→ abadcafe:照我的理解,修改ext2_writepage应该是没错的。 08/19 13:02