操作系统 | 文件系统

基本概念

文件系统和文件

文件更方便的存储在硬盘上，提供一种方便快捷的手段

文件描述符

读扇区到内存中来，然后找到需要的块


内部结构

目录

做一个分层的存储.

目录要有的操作功能

文件别名

文件系统种类

分布式文件系统，中间跨了一个网络

虚拟文件系统

操作系统目的就是把复杂的问题抽象，然后提供简单的接口

不同的文件系统通过虚拟文件系统层，屏蔽不同文件系统的差异性



到达文件，也就是根节点，一层一层的搜索查询

数据块缓存

希望基于分页的缓存机制，使得数据可以更好的给上层应用访问

算法类似于之前的 页置换 算法，减少对硬盘的读写次数

打开文件的数据结构

所谓打开就是找到文件信息控制块的内容读到内存中来

一个进程做出打开操作之后，返回一个index，index会指出在进程的打开文件表的哪个位置，把这个项取出来之后再基于这个项找到系统层面打开的文件夹，因为有可能不同进程打开了同一个文件，在系统的打开文件只需要记录一项就可以了

文件是一个共享资源，存在一个锁的机制，我打开别人不能打开，有保护机制。

文件分配

打开文件之后做写操作，会涉及对于数据空间的一个管理


连续分配

文件头会指定文件的起始位置，表示连续的文件存储方式。只需要起始位置和长度就可以了。

这种方式的问题是，其中一个文件做扩展会非常不方便，静态

链式分配，文件以数据链表的方式存储

索引分配，每一个索引项指向一个数据块。索引作为源数据保存。

空闲空间列表

多磁盘管理-RAID

并行读操作




用块作为单位

磁盘调度

先进先出，按照顺序来处理