Skip to main content

1. 文件系统

1. 初识文件管理概念和功能​

0. 思维导图​

初识文件管理 初识文件管理1

1. 文件的属性​

文件的属性 文件的属性1

2. 文件内部的数据如何组织起来？​

文件内部的数据如何组织起来 文件内部的数据如何组织起来1

3. 文件之间应该如何组织起来？​

文件之间应该如何组织起来

4. 操作系统应该向上提供哪些功能？​

操作系统应该向上提供哪些功能 操作系统应该向上提供哪些功能1

5. 从上往下看，文件应该如何存放在外存？​

从上往下看，文件应该如何存放在外存 从上往下看，文件应该如何存放在外存1

6. 其他需要由操作系统实现的文件管理功能​

其他需要由操作系统实现的文件管理功能

2. 文件逻辑结构（顺序文件、索引文件、索引顺序文件、多级索引顺序文件）关于数据库的索引如聚簇索引可以看一下索引文件例题的解析，感觉还是可以收获到东西的​

0. 思维导图​

文件的逻辑结构 文件的逻辑结构1

1. 无结构文件​

无结构文件

2. 有结构文件​

有结构文件

定长记录：

定长记录

不定长记录：

不定长记录

有结构文件的逻辑结构​

有结构文件的逻辑结构

顺序文件​

顺序文件 顺序文件1

索引文件​

  • 不经意间让我想起了数据库的索引，聚簇索引和唯一索引等，有了更进一步的理解，而且知道了它的时间空间效率。

索引文件

索引顺序文件​

索引顺序文件

索引顺序文件的效率分析：

索引顺序文件1

多级索引顺序文件​

多级索引顺序文件

3. 文件目录结构（单级-两级-多级-无环图）、索引节点FCB瘦身​

0. 思维导图​

文件目录 文件目录1

1.文件控制块​

文件控制块 文件控制块1

对目录的操作​

对目录的操作

2. 单级目录结构​

单级目录结构

3. 两级目录结构​

两级目录结构

4. 多级目录结构(树形目录结构)​

多级目录结构 多级目录结构1 多级目录结构2

5. 无环图目录结构​

无环图目录结构 无环图目录结构1

6. 索引节点(FCB的改进)瘦身​

索引节点 索引节点1

4. 文件的物理结构(连续分配、链接分配[隐式-显式]、索引分配[链接方案-多层索引-混合索引])​

0. 思维导图​

操作系统对磁盘管理 文件的物理结构

1.文件块、磁盘块​

文件块 磁盘块

2.连续分配​

连续分配优点：

连续分配优点 连续分配优点1

连续分配缺点：

连续分配缺点 连续分配缺点1 连续分配缺点2

3.链接分配​

链接分配

隐式链接​

隐式链接 隐式链接1

显式链接​

显式链接 显式链接1

链接分配总结​

链接分配总结

4.索引分配​

索引分配

如何实现逻辑块号到物理块号的转换？

如何实现逻辑块号到物理块号的转换

数据太大，一个索引表装不下那么多的映射怎么办？

数据太大，一个索引表装不下那么多的映射怎么办

链接方案​

链接方案

多层索引​

多层索引 多层索引1

混合索引​

混合索引

索引分配总结​

索引分配总结

5. 文件物理结构分配总结​

文件物理结构分配总结

5. 文件管理空闲磁盘块的几种算法(空闲表法、空闲链表法、位示图法、成组链接法)​

0. 思维导图​

操作系统需要对磁盘块进行那些管理 文件存储空间管理 文件存储空间管理1

1. 存储空间的划分与初始化​

存储空间的划分与初始化

2. 空闲表法​

如何分配？

如何分配 如何分配1

如何回收？

如何回收 如何回收1

3. 空闲链表法​

空闲链表法

空闲盘块链​

空闲盘块链

空闲盘区链​

空闲盘区链

4. 位示图法​

位示图法

如何分配与回收？

如何分配与回收

5. 成组链接法​

成组链接法

超级块的作用

成组链接法1

如何分配？

需要1个空闲磁盘块

成组链接法2 成组链接法3

需要100个空心啊磁盘块

成组链接法4 成组链接法5

如何回收？

成组链接法6 成组链接法7

第二种情况，第一组已满

成组链接法8 成组链接法9

6. 文件的基本操作原理(创建、删除、打开、关闭、读-写)​

0. 思维导图​

文件的基本操作 文件的基本操作1

1. 创建文件​

创建文件

2. 删除文件​

删除文件

3. 打开文件​

打开文件

打开文件表有两种：

打开文件表有两种

4. 关闭文件​

关闭文件

5. 读文件​

读文件

6. 写文件​

写文件

7. 文件共享（索引节点-硬链接、符号链接-软链接）​

0. 思维导图​

文件共享 文件共享1

1. 基于索引结点的共享方式（硬链接）​

硬链接

2. 基于符号链的共享方式（软链接）​

软链接

例子

软链接例子 软链接例子1

共享的文件不存在时

共享的文件不存在时 共享的文件不存在时1 共享的文件不存在时2

8. 文件保护（口令保护、加密保护、访问控制）​

0. 思维导图​

文件保护

1. 口令保护​

口令保护

2. 加密保护​

加密保护

3. 访问控制​

访问控制 访问控制1

windows的访问控制​

windows的访问控制 windows的访问控制1 windows的访问控制2 windows的访问控制3 windows的访问控制4

9. 文件系统的层次结构​

0. 知识总览​

知识总览

1. 举个例子​

举个例子