1 文件系统基础
文件的概念
文件是以计算机硬盘为载体的存储在计算机上的信息集合
- 数据项
- 记录
- 文件
文件的属性
文件的基本操作
- 打开文件
- 创建文件
- 写文件
- 读文件
- 文件重定位(文件寻址)
- 删除文件
- 截断文件
文件的打开与关闭
打开并不是我们平常操作的那样打开(如点开一个txt文件),而是将文件的信息从外存添加到内存的打开文件表的一个表目中,我们平常所说的打开其实还经历了读取这一步骤
文件的逻辑结构
顺序文件
又分为定长和可变长
- 链式存储怎样都无法实现随机存取(无论是定长还是非定长)
- 定长文件如果顺序存储是可以随机存取的
- 如果采用串结构,无法快速找到某关键字对应的记录,但是如果是顺序结构,可以根据关键字快速找到对应记录(折半查找)
索引文件
索引顺序文件
还是嫌多就多级的
不是浪费了很多空间么?
这里说顺序文件就是指物理上顺序的文件
直接文件或散列文件(Hash File)
文件目录
文件控制块
-
单级文件目录
-
两级
-
多级
缺点:树形目录不便于实现文件的共享(易考查)
- 无环图目录结构
注意文件共享和拷贝的区别:
文件的拷贝,就是副本了,并不会指向同一个,一个修改了,另一个不会修改
文件的共享,一个用户修改了,另一个看到的也改了,但是一个人删除了,只是这个用户的指向文件的共享链删除,另一个用户还是能看到这个文件(硬链接)
索引结点(FCB的改进)
文件的共享
硬链接:基于文件索引结点的共享方式
软链接:利用符号链实现文件共享
区别:
硬链接,某个删除源文件后,另一个用户还可以看到,并不会真的删掉,只是要删除用户的不再指向这个索引结点
软链接,文件拥有者删除源文件后,就真删了,就像windows下的快捷方式,如果源文件删了,快捷方式就失效了.缺点是删了之后,又创建了一个文件名一样的文件,那么软链接的那个就会访问这个,导致出错
文件保护
小结
文件系统的实现
文件系统层次结构
文件分配方式
连续分配
- 优点:
- 缺点:
- 总结:
链接分配
考试中只说链接分配是指隐式链接
隐式链接
显式链接
文件分配表(FAT):整个磁盘只有一个
索引分配
链接方案
多层索引
求最大文件,访问几次
混合索引
直接地址读两次,一级读三次,二级读四次
小结
小结
文件存储空间管理
存储空间的划分与初始化
空闲表法
空闲链表法
盘块:就是物理块,一块一块的
盘区:相邻的空闲盘块组成一个区
空闲盘块链
空闲盘区链
位示图法
成组链接法
逻辑结构VS物理结构
磁盘组织与管理
磁盘结构
注意可换盘磁盘和固定盘磁盘
小结:
磁盘调度算法
FCFS
SSTF(虽短寻找时间优先算法)
扫描(SCAN)算法(电梯调度算法)
LOOK调度算法
循环扫描算法(C-SCAN)
C-LOOK算法
小结
如果题目只说scan就是look
只说c-scan就是c-look
不用到头再返回
减少延迟时间
转两圈可能是因为一圈会有遗漏的
和交替编号一样,错位命名也是为了防止转过头,稍微有点儿时间准备
磁盘管理
磁盘初始化
引导块
坏块
小结
