proto.lib

Inode & Filesystem Structure

Một tệp là một inode chứa metadata và con trỏ khối trực tiếp/gián tiếp; thư mục ánh xạ tên sang số inode phục vụ path lookup.

Operating SystemsTrung bình2026-07-21
Inode & Filesystem Structure

Tags

#inode#filesystem#directory#path-lookup#data-blocks

Tài liệu tham khảo

Mở rộng

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Liên quan

Operating SystemsTrung bình

Dentry Cache: Bộ Nhớ Đệm Cho Path Lookup

Resolve một đường dẫn như /a/b/c đi qua từng thành phần một; mỗi dentry cache hit tránh được một lượt tra cứu xuống filesystem, còn miss thì tra thật rồi cache lại; negative dentry ghi nhớ cả việc một tên KHÔNG tồn tại, và toàn bộ dcache là bộ nhớ có thể thu hồi.

#dentry#dcache#path-lookup#negative-dentry
Operating SystemsTrung bình

Copy-on-Write filesystem: snapshot tức thời và scrub tự chữa lỗi

Btrfs/ZFS không bao giờ ghi đè block đang sống: một ghi mới cấp phát block mới rồi cập nhật cây metadata trỏ tới nó, nên snapshot chỉ là một tham chiếu giữ lại cây cũ (rẻ, tức thời) và mỗi block mang theo checksum để scrub định kỳ phát hiện — và khi có bản sao dự phòng thì sửa — hỏng dữ liệu âm thầm (silent corruption/bit rot).

#btrfs#zfs#copy-on-write#snapshot
Operating SystemsTrung bình

Sparse File: Hole, Extent và Kích Thước Thật

Seek quá EOF rồi ghi tạo ra sparse file với một hole chưa hề được cấp phát block; đọc hole trả về toàn số 0 mà không cần I/O, extent map ánh xạ vùng logic sang block vật lý, và fallocate/FALLOC_FL_PUNCH_HOLE cho phép chủ động tạo hoặc xoá hole.

#sparse-file#extent#fallocate#punch-hole