#[repr(C)]pub struct DiskInode {
type: InodeType,
pub size: u32,
pub direct: [u32; 28],
pub indirect: u32,
pub double_indirect: u32,
}Expand description
磁盘 Inode 结构
一个 Inode 包含了文件的元数据信息,包括文件类型、大小、数据块索引等。
Inode 结构的大小为 64 字节,包含了文件大小、直接索引、一级索引、二级索引等信息。
- 文件大小:文件的大小,单位为字节。
- 直接索引:直接索引表,包含了 28 个直接索引块。
- 一级索引:一级索引表,包含了 128 个间接索引块。
- 二级索引:二级索引表,包含了 128 个一级索引块。
Fields§
§type: InodeType§size: u32§direct: [u32; 28]直接索引
indirect: u32一级索引
double_indirect: u32二级索引
Implementations§
Source§impl DiskInode
impl DiskInode
Sourcefn get_direct_block(&self, offset: usize) -> u32
fn get_direct_block(&self, offset: usize) -> u32
获取直接索引块
不检查索引是否越界
Sourcefn get_indirect_block(&self, offset: usize, dev: &Arc<dyn BlockDevice>) -> u32
fn get_indirect_block(&self, offset: usize, dev: &Arc<dyn BlockDevice>) -> u32
获取一级索引块
不检查索引是否越界
Sourcefn extract_double_indirect_block(offset: usize) -> Option<(usize, usize)>
fn extract_double_indirect_block(offset: usize) -> Option<(usize, usize)>
计算偏移在二级索引中的位置
§参数
offset:偏移, 需要大于等于 INODE_DOUBLE_INDIRECT_START
§返回
在二级索引中的位置二元组,分别偏移在一级索引表的偏移和二级索引表的偏移, 如果偏移不在二级索引范围内,返回 None
Sourcefn get_double_indirect_block(
&self,
offset: usize,
dev: &Arc<dyn BlockDevice>,
) -> u32
fn get_double_indirect_block( &self, offset: usize, dev: &Arc<dyn BlockDevice>, ) -> u32
获取二级索引块
不检查索引是否越界
Sourcefn calc_required_block_for(size: u32) -> u32
fn calc_required_block_for(size: u32) -> u32
计算文件大小所需的数据块数
通过文件大小计算所需的数据块数,不包括索引块。
由于一个数据块只能存储一个文件块,因此文件大小除以数据块大小向上取整即可得到所需的数据块数。
Sourcepub fn required_data_blocks_for(&self, size: u32) -> u32
pub fn required_data_blocks_for(&self, size: u32) -> u32
计算文件大小所需的数据块数
Sourcepub fn required_blocks_for(&self, size: u32) -> u32
pub fn required_blocks_for(&self, size: u32) -> u32
计算文件大小所需的总块数
通过文件大小计算所需的总块数,包括数据块和索引块。
在计算出数据块数后,需要考虑索引块的情况:
- 如果数据块数小于等于直接索引块数,不需要额外的索引块;
- 如果数据块数大于直接索引块数,需要一级索引块;
- 如果数据块数大于一级索引块数,需要二级索引块,二级索引块中的每个索引指向一个一级索引块,共需要 (数据块数 - 一级索引块数) / 一级索引块数 个索引块。
Sourcepub fn required_delta_blocks_for(&self, new_size: u32) -> u32
pub fn required_delta_blocks_for(&self, new_size: u32) -> u32
计算增加文件大小还需的总块数
Sourcepub fn extend_size(
&mut self,
new_size: u32,
new_blocks: Vec<u32>,
dev: &Arc<dyn BlockDevice>,
)
pub fn extend_size( &mut self, new_size: u32, new_blocks: Vec<u32>, dev: &Arc<dyn BlockDevice>, )
扩展文件大小
通过新的文件大小和新分配的数据块列表扩展文件大小。
调用该方法前需要调用 Self::required_delta_blocks_for 方法计算所需的总块数, 并申请足够的数据块。
在扩展文件大小时,会将新分配的数据块依次填充到直接索引、一级索引和二级索引中。
Sourcepub fn clear_size(&mut self, dev: &Arc<dyn BlockDevice>) -> Vec<u32>
pub fn clear_size(&mut self, dev: &Arc<dyn BlockDevice>) -> Vec<u32>
清空 Inode 的数据块
清空 Inode 的数据块,返回被回收的数据块列表。
Auto Trait Implementations§
impl Freeze for DiskInode
impl RefUnwindSafe for DiskInode
impl Send for DiskInode
impl Sync for DiskInode
impl Unpin for DiskInode
impl UnwindSafe for DiskInode
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more