摘要: 文件系统的全局结构(布局) 一、文件系统在外存中的结构 演变过程: 原始磁盘(刚被生产出来) ​​ 物理格式化(低级格式化):划分扇区,检测坏扇区,并用备用扇区替换坏扇区(骗过OS) ​​ 磁盘分区(分卷Volume) 分为C盘、D盘等 逻辑格式化 完成各分区的文件系统初始化 注:逻辑格式化后,灰色 阅读全文
posted @ 2024-12-15 21:06 Wind_730 阅读(69) 评论(0) 推荐(0)
摘要: 虚拟文件系统&文件系统挂载(安装) 一、虚拟文件系统 (一)普通的文件系统 先来看不存在虚拟文件系统的普通文件系统,彼此之间实现同一功能的接口具有差异,比较混乱。 ​​ ‍ (二)VFS 虚拟文件系统 Virtual File System 为解决同时使用不同文件系统需要频繁改动底层代码的问题,引入 阅读全文
posted @ 2024-12-15 21:06 Wind_730 阅读(64) 评论(0) 推荐(0)
摘要: 文件保护 ‍ ​​ ‍ 一、口令保护 口令一般存放在文件对应的 FCB 或索引结点中。用户访问文件前需要先输入“口令”,操作系统会将用户提供的口令与 FCB 中存储的口令进行对比,如果正确,则允许该用户访问文件。 优点:保存口令的空间开销不多,验证口令的时间开销也很小 缺点:正确的“口令”存放在系统 阅读全文
posted @ 2024-12-15 21:05 Wind_730 阅读(44) 评论(0) 推荐(0)
摘要: 文件系统的层次结构 前言:本节参考了国内教材,也有其他参考国外教材的版本。不同的学者对文件系统的层次结构划分方法不同,但都是大致正确的,了解即可。 ​​ ​​ 阅读全文
posted @ 2024-12-15 21:05 Wind_730 阅读(44) 评论(0) 推荐(0)
摘要: 文件的基本操作 前言:本节理解即可。 主要就多了一个打开文件表的相关知识。 ​​ ‍ 一、创建文件 ​​ ‍ 二、删除文件 ​​ ‍ 三、打开文件 ​​ ​​ ‍ 四、关闭文件 ​​ ‍ 五、读文件 ​​ ‍ 六、写文件 ​​ 阅读全文
posted @ 2024-12-15 21:04 Wind_730 阅读(50) 评论(0) 推荐(0)
摘要: 文件共享 ‍ ​​ ‍ 操作系统为用户提供文件共享功能,可以让多个用户共享地使用同一个文件。 硬链接:基于索引节点的共享方式 软链接:基于符号链的共享方式 区分 共享 和 复制: ​​ ‍ 一、硬链接 (回顾:4.3节文件目录的索引节点) 理解:不同用户在各自用户目录下有指向同一索引节点的目录项,且 阅读全文
posted @ 2024-12-15 21:04 Wind_730 阅读(54) 评论(0) 推荐(0)
摘要: 文件存储空间管理 ‍ ​​ ‍ 一、存储空间的划分与初始化 概念: 划分物理磁盘为一个个文件卷/逻辑卷/逻辑盘 各个文件卷划分为目录区和文件区 ​​ ‍ 二、存储空间管理方法 类比内存空间管理,只是对象不同,这里针对磁盘。 (一)空闲表法 适用于​连续分配​。 回顾:第3.5节内存管理的动态分区分配 阅读全文
posted @ 2024-12-15 21:03 Wind_730 阅读(67) 评论(0) 推荐(0)
摘要: 文件的物理结构(文件分配方式) ‍ ​​ ‍ 类似于内存分页,磁盘中的存储单元也会被分为一个个“块/磁盘块/物理块”。很多操作系统中,磁盘块的大小与内存块、页面的大小相同。 内存与磁盘之间的数据交换(即读/写操作、磁盘 I/O )都是以“块"为单位进行的。即每次读入一块,或每次写出一块。 ​​ ‍ 阅读全文
posted @ 2024-12-15 21:02 Wind_730 阅读(242) 评论(0) 推荐(0)
摘要: 逻辑结构与物理结构 前言:本节是对前面学过的逻辑结构和物理结构的相关梳理,简单回顾理解过程即可。 理解:逻辑结构上,比如顺序文件是采用顺序存储还是链式存储,由用户决定,就好比写C语言的结构体时要不要加多一两个变量来实现不同数组元素之间的链式访问等。而物理结构上由操作系统自己一开始确定好分配方式。用户 阅读全文
posted @ 2024-12-15 21:02 Wind_730 阅读(16) 评论(0) 推荐(0)
摘要: 文件的逻辑结构 ‍ ​​ ‍ ​​ 重点:顺序表可以实现“随机访问”,而“链表”无法实现随机访问。 理解:这里的“随机”并不是平常认知中的随机,不是指访问的对象不确定,而是说“任意访问”,你想访问不论哪一个数据元素,在很短时间内都能访问到。 ‍ 有结构文件根据各条记录的长度(占用的存储空间)是否相等 阅读全文
posted @ 2024-12-15 21:00 Wind_730 阅读(75) 评论(0) 推荐(0)
摘要: 文件目录 ‍ ​​ ‍ 一、文件目录的实现 目录结构使文件之间的组织结构清晰,易于查找,使编程时也可以很方便地用文件路径找到一个文件。 目录本身是一种有结构文件,由一条条记录组成。每条记录对应一个放在该目录下的文件。 一条记录即一个文件目录项,对应一个 FCB 文件控制块 File Control 阅读全文
posted @ 2024-12-15 21:00 Wind_730 阅读(71) 评论(0) 推荐(0)
摘要: 初识文件管理 前言:本节主要作为导学,随便看看即可 ​​ ‍ 一、文件的定义 文件就是一组有意义的信息/数据集合。 ​​ ‍ 二、文件的属性 ​​ 重点理解:文件名并不能唯一区分文件,能做到的是标识符(即使在不同位置的同名文件也有不同的独特的标识符) ‍ 三、文件内部的数据组织方式 (一)无结构文件 阅读全文
posted @ 2024-12-15 20:59 Wind_730 阅读(21) 评论(0) 推荐(0)