操作系统第七篇 ——文件系统.ppt

日志结构文件系统 Inode map: Inode存储位置不能由其编号确定，系统维持一个Inode map，以实现i-number到磁盘inode的映射。 清洁线程(cleaner) 循环扫描磁盘并对segment进行压缩。Cleaner 首先读入第一个segment，舍弃过时内容，仍有用的inode和数据块与内存当前segment合并作为新的segment写回磁盘，旧segment被标记为空闲，然后顺序处理下个segment. 7.10 内存映射文件 背景 文件保存于外存，存取速度慢 访问之前需要打开 每次访问需要经过“打开文件表” 读写需要经过I/O传输 缓冲可以提高速度，但首次访问需要I/O 内存容量增加，利用率不充分 进程虚拟空间大，只使用较小的一部分 提示：将文件映射到内存 以访问内存的方式访问文件 Open, mmap, 使用, mumap, close P1页表 0 1 2 3 4 5 Memory Mapped File Block 2 Block 0 Block 3 Block 1 文件f1 内存空间 map unmap P2 页表 0 1 2 3 Linux内存映射文件 1．将文件映射到内存区域 void *mmap(void *addr, size_t len, int prot, int flag, int fd, off_t off); addr为映射区