Operating Systems: Three Easy Pieces阅读笔记(四)FILE SYSTEM- VSFC&FSCK
来源:互联网 发布:vision软件怎么画图 编辑:程序博客网 时间:2024/06/13 19:38
very simple file system(VSFS)
superblock:
记录了系统的类型,inodes数量,data region数量,inodes的起始位置,还包含指向free block的指针
bitmap:
用位表示block的使用情况,0表示free,1表示in-used,用两个bitmap:
分别代表inodes和data region
inodes:
即index nodes,类似数组的形式存在inode table中,用inumber标识不同的inode,根据inode table的起始地址和inumber所代表的偏移量,可以计算出该inode所在的位置。inodes储存了关于文件的关键信息metadata,其中block中含有指向该文件所在block的指针。
当文件过大时,采用一个额外的间接指针指向另一个block,该block继续储存着该文件所在block的指针;另外一个办法是,用指针和长度表示文件所在block,但要求其分布需要是连续的。
data region:储存用户数据。如果是directory的话储存着用户名字->inodes 的对应关系
file system checker(FSCK)
采用环状队列的数据结构,在journal的superblock中有指向队首和队尾的指针。
call write() -> batch write() in memory caches -> write data to its final position -> log inode and bitmap ->commit ->check point ->free
0 0
- Operating Systems: Three Easy Pieces阅读笔记(四)FILE SYSTEM- VSFC&FSCK
- Operating Systems: Three Easy Pieces阅读笔记(五)LFS
- Operating Systems: Three Easy Pieces阅读笔记(二)concurrence-lock&condition val&semaphores
- Operating Systems: Three Easy Pieces阅读笔记(三)DISK-RAID
- operating system:three easy pieces
- 操作系统三个简单的部分(Operating Systems in Three Easy Pieces)4.1
- 【OS学习】之 进程初识(Operating Systems: Three Easy Pieces )
- Operating Systems: Three Easy Pieces(操作系统:三个简单方面)4.2进程API
- Operating Systems: Three Easy Pieces(操作系统:三个简单方面)4.3进程创建的更多细节
- Operating Systems: Three Easy Pieces(操作系统:三个简单方面)4.4进程状态
- Operating Systems: Three Easy Pieces(操作系统:三个简单方面)4.5数据结构4.6总结
- 操作系统三个简单的部分(Operating Systems in Three Easy Pieces闲来无聊,翻译的)1,2(操作系统的介绍部分)
- 操作系统三个简单的部分(Operating Systems in Three Easy Pieces闲来无聊,翻译的)虚拟化部分-原文编号3对话
- 操作系统三个简单的部分(Operating Systems in Three Easy Pieces闲来无聊,翻译的)虚拟化部分-原文编号4进程的概念
- Operating Systems: Three Easy Pieces(操作系统:三个简单方面)5穿插章节:进程API/5.1系统调用:fork()
- Operating Systems: Three Easy Pieces(操作系统:三个简单方面)5进程API/5.2&&5.3wait()和exec()
- fsck(file system check)
- Google File System阅读笔记
- vb.net 线程处理画面
- Vijos P1911珠心算测验
- complex_test.cpp尽可能注释
- CodeForces 609 A. USB Flash Drives(贪心)
- awk学习 【转】
- Operating Systems: Three Easy Pieces阅读笔记(四)FILE SYSTEM- VSFC&FSCK
- 【bzoj2946】[Poi2000]公共串 后缀自动机
- linux PV操作理解
- Action实现ModelDriven接口后的运行流程
- 安卓通知的使用系列2:状态栏通知和自定义状态栏通知通知
- Java多线程之停止一个线程
- 水晶报表繁体转简体心得:之一 RPT文件篇
- uva10003(区间dp,提供两种枚举顺序)
- hdu1281二分图匹配