提供的便利及特征
保护: 分层来保护数据安全
可靠性,持久性: 保持文件的持久即使发生崩溃,媒体错误,攻击等
文件和块:
文件属性:
名称,类型,位置,大小,保护,创建者,创建时间,最久修改时间…...,包含了指向数据块的指针:
编程简单 ; 执行耗时
Hash表 - hash数据结构的线性表:
减少目录搜索时间;碰撞;固定大小
文件名的解析
逻辑名字转换成物理资源(如文件)的过程:
在文件系统中:...文件别名
两个或多个文件名关联同一个文件:
硬链接: 多个文件项指向一个文件
软链接: 以快捷方式指向其他文件
通过存储真实文件的逻辑名称来实现
如果删除一个有别名的文件会如何呢?...打开文件描述:
每个被打开的文件一个
文件状态信息
目录项,当前文件指针,文件操作设置等
打开文件表:
一个进程一个
一个系统级的
每个卷控制块也会保存一个列表
所以如果有文件被打开将不能被卸载
一些操作系统和文件系统提供该功能...管理空闲空间块的使用程度:
用位图代表空闲数据块列表:
11111101101110111
如果 i = 0表明数据块i 是空闲的, 反之是分配的
使用简单但是可能会是一个big vector:
例如