proto.lib

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.

Operating SystemsTrung bình2026-08-20
Dentry Cache: Bộ Nhớ Đệm Cho Path Lookup

Tags

#dentry#dcache#path-lookup#negative-dentry#vfs#cache-reclaim#inode

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

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.

#inode#filesystem#directory#path-lookup
Operating SystemsTrung bình

Hết inode: "No space left on device" dù df -h còn trống

Số lượng inode của một filesystem ext4 được cấp phát cố định ngay lúc mke2fs, không phụ thuộc kích thước file; hàng triệu file nhỏ (session, cache, log vụn) có thể tiêu hết bảng inode trước khi hết dung lượng khối, khiến write thất bại với ENOSPC dù df -h vẫn báo còn trống.

#inode#ext4#enospc#mke2fs
Operating SystemsTrung bình

unlink khi file đang mở: xoá rồi mà đĩa vẫn đầy

unlink() chỉ xoá dirent và giảm i_nlink; nếu vẫn còn fd nào đang mở inode đó, kernel giữ nguyên inode và data blocks cho tới khi fd cuối cùng được close — nên du không thấy file (đã unlink) nhưng df vẫn báo đĩa đầy, và /proc/PID/fd là cách chẩn đoán chuẩn.

#unlink#inode#i_nlink#open-file-description