目录1.内存映射文件文件访问方式对比2.文件管理整体知识框架 文件基本属性3.文件的逻辑结构流式文件、记录式文件4.文件目录FC、四类目录结构、索引节点一、内存映射文件1.基本概念内存映射文件是操作系统提供的系统功能核心两大作用简化文件读写操作让程序像访问内存一样访问磁盘文件实现多进程共享同一份文件数据。2. 传统文件访问方式对比理解磁盘以磁盘块为基本存储单位示例1KB/块文件会被拆分存放在离散磁盘块中。传统读写流程需多次调用系统调用Open打开指定文件Seek设置文件读写指针定位访问位置Read将磁盘块数据读入内存程序在内存中修改数据Write将修改后的数据写回磁盘Close关闭文件。特点读写全程需要程序员手动调用Read/Write步骤繁琐IO交互多。3. 内存映射文件访问方式3.1 核心流程Open打开目标文件mmap内存映射系统调用将整个文件映射到进程虚拟地址空间系统返回映射区起始指针程序直接通过指针偏移量访问/修改文件数据如同操作内存访问缺页数据时操作系统自动触发缺页异常将对应磁盘块调入内存无需手动ReadClose关闭文件操作系统自动将修改过的数据写回磁盘无需手动Write。3.2 核心特点读写简化数据调入、写回磁盘均由操作系统自动完成程序员只需操作指针懒加载映射建立初期不会立刻加载全部文件仅访问对应块时才触发读入IO优化操作系统可使用预读、缓写等策略提升磁盘IO效率。4. 多进程文件共享原理多个进程可分别将同一个文件映射到各自独立的虚拟地址空间操作系统修改多个进程的页表让不同虚拟地址最终指向同一块物理内存一个进程修改数据后其他进程可立刻看到变化实现高效文件共享。二、文件管理整体框架 文件基本属性1.文件定义文件是一组有意义的有序信息集合是操作系统管理的核心资源之一存储在外存磁盘上。2. 文件管理五大核心学习模块文件属性文件具备的各类信息文件逻辑结构文件数据在用户视角的组织形式文件目录文件/文件夹的组织、管理方式文件操作操作系统对外提供的文件系统调用文件物理结构文件数据在磁盘硬件上的存储方式、空闲块管理、文件共享与保护。3. 文件核心属性Windows右键「属性」可直观查看3.1 文件名•用户最常用属性用于检索文件•规则同一个目录下不允许重名文件不同目录可以重名。3.2 文件标识符文件ID•操作系统内部使用唯一编号标识每一个文件•对用户无可读性用户不可见作用是全局区分所有文件。3.3 文件类型通过后缀区分.txt/.mp4/.jpg等操作系统根据文件类型匹配默认打开程序。3.4 位置路径1.用户视角文件存放目录路径用于逐层查找2.系统视角文件在外存的物理地址用户不可见由操作系统管理。3.5 附加属性•文件大小占用磁盘空间•时间属性创建时间、最后修改时间、最后访问时间•所有者文件创建/归属用户•保护/权限信息控制不同用户的读、写、执行权限实现文件安全保护。4. 操作系统提供的基础文件操作系统调用所有图形化操作底层均对应系统调用reate创建文件Read读文件外存 → 内存Write写文件内存 → 外存Delete删除文件Open打开文件使用前必须执行Close关闭文件使用完毕必须执行。拓展复杂操作如文件复制 组合基础调用创建→读→写。5. 外存存储基础磁盘被划分为大小相等的磁盘块物理块是磁盘IO、空间分配的基本单位常见1KB、4KB哪怕文件只有几个字节也会独占一整个磁盘块文件逻辑地址会被操作系统翻译为「逻辑块号 块内地址」再映射到磁盘物理地址。三、文件的逻辑结构1.概念区分•逻辑结构用户视角文件数据的组织形式•物理结构操作系统/硬件视角数据在磁盘上的存储形式。2. 两大类文件按逻辑结构划分2.1 无结构文件流式文件•组成一串连续的二进制流/字符流无固定格式、无划分记录•示例.txt纯文本、音视频文件•特点结构简单无需划分记录本课程不深入讨论。2.2 有结构文件记录式文件•组成由多条记录构成•记录一组相关数据项的集合•数据项文件最小数据单位如学号、姓名、年龄•关键字每条记录中可唯一标识该数据的数据项常用学号、编号。分类定长记录 可变长记录定长记录所有记录占用存储空间完全相同优点地址可计算支持随机访问可变长记录每条记录长度不统一如个人特长、备注优点空间利用率高缺点无法直接随机访问。3. 有结构文件三大逻辑结构必考3.1 顺序文件记录按顺序组织物理上可顺序存储或链式存储。分类按关键字排序串结构记录顺序 存入先后顺序与关键字无关查找关键字只能从头遍历增删较简单追加到末尾顺序结构记录按关键字升/降序排列查找关键字可使用折半查找检索效率高。访问特性物理为链式存储无论定长/可变长都不能随机访问只能顺序遍历物理为顺序存储可变长记录无法随机访问定长记录可通过地址公式计算支持随机访问高频考点。补充顺序文件增删记录开销大系统常配合日志文件合并修改减少磁盘IO。3.2 索引文件结构分为数据区 索引表数据区文件真实记录可离散存放索引表每条索引项对应一条记录索引项为定长结构。优势索引表本身是定长顺序文件支持随机访问索引表按关键字排序时可使用折半查找大幅提升检索速度。拓展可建立多索引如学生表同时按学号、姓名建索引对应数据库多索引思想。缺点每条记录对应一个索引项索引表占用空间大。3.3 索引顺序文件折中方案结合顺序文件 索引文件的优点解决索引表空间浪费问题规则将记录分组一组记录对应一个索引项而非单条记录结构顶层索引表存放分组信息组名、组起始地址定长串结构每组内部依旧是顺序文件查找流程先查索引表定位分组 → 组内顺序查找多级索引数据量极大时可构建二级/多级索引进一步降低平均查找次数。举例共10000条记录分为100组每组100条•纯顺序文件平均查找 5000 次•一级索引顺序文件索引表平均查50次 组内平均查50次 总计100次。四、文件目录1.核心概念1.1 文件控制块 FCB•定义目录中的一条目录项每个文件/文件夹对应一个FCB•组成文件名、物理地址、文件类型、权限、时间等全部文件属性•核心作用建立文件名 ↔ 物理地址映射实现按名存取目录最核心功能。1.2 文件目录大量FCB有序集合本质是特殊的有结构文件日常所说「文件夹」就是操作系统的文件目录。1.3 目录基本操作搜索目录、创建目录项、删除目录项、修改文件属性、显示目录内容。2. 四类目录结构演进优缺点考试高频2.1 单级目录•结构整个系统只有一张全局目录表•规则全局不允许文件重名•缺点多用户场景极易出现重名不适合多人使用•适用早期单用户系统。2.2 两级目录分为两层主文件目录(MFD) 用户文件目录(UFD)主目录记录所有用户名 对应用户目录地址用户目录存放该用户所有文件的FCB优点不同用户允许重名可按用户做权限隔离缺点用户无法对自己的文件分类层级单一。2.3 多级目录树形目录现代系统主流结构根目录 → 多级子目录标准树状结构Windows/Linux通用规则不同目录下文件可以重名路径概念绝对路径从根目录开始逐层查找每次查找需多次磁盘IO相对路径从当前目录出发查找减少磁盘访问次数效率更高优点文件分类清晰、管理方便、权限易控制核心缺点难以实现文件共享树结构分支独立。2.4 无环图目录改进在树形目录基础上增加共享链接形成有向无环图作用解决树形目录无法共享的问题支持多用户共享同一个文件/目录共享规则设置共享计数器记录文件被引用次数删除操作仅删除当前用户的目录项计数器-1计数器0无用户使用真正删除文件数据区分共享文件 ≠ 文件复制复制两份独立数据修改互不影响共享同一份数据一处修改所有用户同步可见。3. 索引节点i节点FCB优化方案3.1 优化原因传统FCB包含全部文件属性目录项体积大一个磁盘块存放的目录项少查找时磁盘IO次数多、效率低。3.2 优化思路拆分FCB目录项仅保留文件名 索引节点指针体积大幅缩小索引节点i节点存放文件物理地址、权限、大小、时间等所有其他属性磁盘i节点存放在外存内存i节点文件打开后调入内存额外增加引用计数、修改标记等。3.3 优化效果目录项变小单个磁盘块可存放更多目录项查找文件名时磁盘IO次数大幅减少目录检索效率显著提升。五、全章节考点速记复习背诵版1.内存映射文件简化读写、自动IO、支持多进程共享核心是虚拟地址与磁盘文件建立映射2.文件属性文件名用户用、文件ID系统用、路径、权限、时间为必考项3.逻辑结构流式文件无结构记录式文件分定长/可变长定长记录顺序存储支持随机访问三大结构顺序、索引、索引顺序重点掌握查找效率与适用场景。4.目录结构单级不许重名两级用户隔离、允许跨用户重名树形主流、分类强、难共享无环图支持文件共享5.索引节点拆分FC缩小目录项减少磁盘IO提升检索速度6.基础区分共享文件和文件复制、绝对路径和相对路径。当前文件内容过长豆包只阅读了前 48%。
目录1.内存映射文件文件访问方式对比2.文件管理整体知识框架 文件基本属性3.文件的逻辑结构流式文件、记录式文件4.文件目录FC、四类目录结构、索引节点一、内存映射文件1.基本概念内存映射文件是操作系统提供的系统功能核心两大作用简化文件读写操作让程序像访问内存一样访问磁盘文件实现多进程共享同一份文件数据。2. 传统文件访问方式对比理解磁盘以磁盘块为基本存储单位示例1KB/块文件会被拆分存放在离散磁盘块中。传统读写流程需多次调用系统调用Open打开指定文件Seek设置文件读写指针定位访问位置Read将磁盘块数据读入内存程序在内存中修改数据Write将修改后的数据写回磁盘Close关闭文件。特点读写全程需要程序员手动调用Read/Write步骤繁琐IO交互多。3. 内存映射文件访问方式3.1 核心流程Open打开目标文件mmap内存映射系统调用将整个文件映射到进程虚拟地址空间系统返回映射区起始指针程序直接通过指针偏移量访问/修改文件数据如同操作内存访问缺页数据时操作系统自动触发缺页异常将对应磁盘块调入内存无需手动ReadClose关闭文件操作系统自动将修改过的数据写回磁盘无需手动Write。3.2 核心特点读写简化数据调入、写回磁盘均由操作系统自动完成程序员只需操作指针懒加载映射建立初期不会立刻加载全部文件仅访问对应块时才触发读入IO优化操作系统可使用预读、缓写等策略提升磁盘IO效率。4. 多进程文件共享原理多个进程可分别将同一个文件映射到各自独立的虚拟地址空间操作系统修改多个进程的页表让不同虚拟地址最终指向同一块物理内存一个进程修改数据后其他进程可立刻看到变化实现高效文件共享。二、文件管理整体框架 文件基本属性1.文件定义文件是一组有意义的有序信息集合是操作系统管理的核心资源之一存储在外存磁盘上。2. 文件管理五大核心学习模块文件属性文件具备的各类信息文件逻辑结构文件数据在用户视角的组织形式文件目录文件/文件夹的组织、管理方式文件操作操作系统对外提供的文件系统调用文件物理结构文件数据在磁盘硬件上的存储方式、空闲块管理、文件共享与保护。3. 文件核心属性Windows右键「属性」可直观查看3.1 文件名•用户最常用属性用于检索文件•规则同一个目录下不允许重名文件不同目录可以重名。3.2 文件标识符文件ID•操作系统内部使用唯一编号标识每一个文件•对用户无可读性用户不可见作用是全局区分所有文件。3.3 文件类型通过后缀区分.txt/.mp4/.jpg等操作系统根据文件类型匹配默认打开程序。3.4 位置路径1.用户视角文件存放目录路径用于逐层查找2.系统视角文件在外存的物理地址用户不可见由操作系统管理。3.5 附加属性•文件大小占用磁盘空间•时间属性创建时间、最后修改时间、最后访问时间•所有者文件创建/归属用户•保护/权限信息控制不同用户的读、写、执行权限实现文件安全保护。4. 操作系统提供的基础文件操作系统调用所有图形化操作底层均对应系统调用reate创建文件Read读文件外存 → 内存Write写文件内存 → 外存Delete删除文件Open打开文件使用前必须执行Close关闭文件使用完毕必须执行。拓展复杂操作如文件复制 组合基础调用创建→读→写。5. 外存存储基础磁盘被划分为大小相等的磁盘块物理块是磁盘IO、空间分配的基本单位常见1KB、4KB哪怕文件只有几个字节也会独占一整个磁盘块文件逻辑地址会被操作系统翻译为「逻辑块号 块内地址」再映射到磁盘物理地址。三、文件的逻辑结构1.概念区分•逻辑结构用户视角文件数据的组织形式•物理结构操作系统/硬件视角数据在磁盘上的存储形式。2. 两大类文件按逻辑结构划分2.1 无结构文件流式文件•组成一串连续的二进制流/字符流无固定格式、无划分记录•示例.txt纯文本、音视频文件•特点结构简单无需划分记录本课程不深入讨论。2.2 有结构文件记录式文件•组成由多条记录构成•记录一组相关数据项的集合•数据项文件最小数据单位如学号、姓名、年龄•关键字每条记录中可唯一标识该数据的数据项常用学号、编号。分类定长记录 可变长记录定长记录所有记录占用存储空间完全相同优点地址可计算支持随机访问可变长记录每条记录长度不统一如个人特长、备注优点空间利用率高缺点无法直接随机访问。3. 有结构文件三大逻辑结构必考3.1 顺序文件记录按顺序组织物理上可顺序存储或链式存储。分类按关键字排序串结构记录顺序 存入先后顺序与关键字无关查找关键字只能从头遍历增删较简单追加到末尾顺序结构记录按关键字升/降序排列查找关键字可使用折半查找检索效率高。访问特性物理为链式存储无论定长/可变长都不能随机访问只能顺序遍历物理为顺序存储可变长记录无法随机访问定长记录可通过地址公式计算支持随机访问高频考点。补充顺序文件增删记录开销大系统常配合日志文件合并修改减少磁盘IO。3.2 索引文件结构分为数据区 索引表数据区文件真实记录可离散存放索引表每条索引项对应一条记录索引项为定长结构。优势索引表本身是定长顺序文件支持随机访问索引表按关键字排序时可使用折半查找大幅提升检索速度。拓展可建立多索引如学生表同时按学号、姓名建索引对应数据库多索引思想。缺点每条记录对应一个索引项索引表占用空间大。3.3 索引顺序文件折中方案结合顺序文件 索引文件的优点解决索引表空间浪费问题规则将记录分组一组记录对应一个索引项而非单条记录结构顶层索引表存放分组信息组名、组起始地址定长串结构每组内部依旧是顺序文件查找流程先查索引表定位分组 → 组内顺序查找多级索引数据量极大时可构建二级/多级索引进一步降低平均查找次数。举例共10000条记录分为100组每组100条•纯顺序文件平均查找 5000 次•一级索引顺序文件索引表平均查50次 组内平均查50次 总计100次。四、文件目录1.核心概念1.1 文件控制块 FCB•定义目录中的一条目录项每个文件/文件夹对应一个FCB•组成文件名、物理地址、文件类型、权限、时间等全部文件属性•核心作用建立文件名 ↔ 物理地址映射实现按名存取目录最核心功能。1.2 文件目录大量FCB有序集合本质是特殊的有结构文件日常所说「文件夹」就是操作系统的文件目录。1.3 目录基本操作搜索目录、创建目录项、删除目录项、修改文件属性、显示目录内容。2. 四类目录结构演进优缺点考试高频2.1 单级目录•结构整个系统只有一张全局目录表•规则全局不允许文件重名•缺点多用户场景极易出现重名不适合多人使用•适用早期单用户系统。2.2 两级目录分为两层主文件目录(MFD) 用户文件目录(UFD)主目录记录所有用户名 对应用户目录地址用户目录存放该用户所有文件的FCB优点不同用户允许重名可按用户做权限隔离缺点用户无法对自己的文件分类层级单一。2.3 多级目录树形目录现代系统主流结构根目录 → 多级子目录标准树状结构Windows/Linux通用规则不同目录下文件可以重名路径概念绝对路径从根目录开始逐层查找每次查找需多次磁盘IO相对路径从当前目录出发查找减少磁盘访问次数效率更高优点文件分类清晰、管理方便、权限易控制核心缺点难以实现文件共享树结构分支独立。2.4 无环图目录改进在树形目录基础上增加共享链接形成有向无环图作用解决树形目录无法共享的问题支持多用户共享同一个文件/目录共享规则设置共享计数器记录文件被引用次数删除操作仅删除当前用户的目录项计数器-1计数器0无用户使用真正删除文件数据区分共享文件 ≠ 文件复制复制两份独立数据修改互不影响共享同一份数据一处修改所有用户同步可见。3. 索引节点i节点FCB优化方案3.1 优化原因传统FCB包含全部文件属性目录项体积大一个磁盘块存放的目录项少查找时磁盘IO次数多、效率低。3.2 优化思路拆分FCB目录项仅保留文件名 索引节点指针体积大幅缩小索引节点i节点存放文件物理地址、权限、大小、时间等所有其他属性磁盘i节点存放在外存内存i节点文件打开后调入内存额外增加引用计数、修改标记等。3.3 优化效果目录项变小单个磁盘块可存放更多目录项查找文件名时磁盘IO次数大幅减少目录检索效率显著提升。五、全章节考点速记复习背诵版1.内存映射文件简化读写、自动IO、支持多进程共享核心是虚拟地址与磁盘文件建立映射2.文件属性文件名用户用、文件ID系统用、路径、权限、时间为必考项3.逻辑结构流式文件无结构记录式文件分定长/可变长定长记录顺序存储支持随机访问三大结构顺序、索引、索引顺序重点掌握查找效率与适用场景。4.目录结构单级不许重名两级用户隔离、允许跨用户重名树形主流、分类强、难共享无环图支持文件共享5.索引节点拆分FC缩小目录项减少磁盘IO提升检索速度6.基础区分共享文件和文件复制、绝对路径和相对路径。当前文件内容过长豆包只阅读了前 48%。
)
