14.第4章操作系统III(文件和提高讨论)资料.pptx

大学计算机基础 任 小 广 计算机学院611教研室 第4章 操作系统（III 文件管理与讨论） 上讲回顾 存储管理 为什么管 管什么 主存分配与回收、逻辑地址  物理地址、保护、扩容 怎么管 连续存储管理、分页式管理、虚拟管理 大学计算机基础 2 . 主要内容 4.1 操作系统概述 4.2 进程管理 4.3 存储管理 4.4 文件管理 4.4.1 文件与文件系统 4.4.2 文件组织结构 4.4.3 目录与文件 4.4.4 文件存储空间管理 大学计算机基础 3 4.4 文件管理 为什么要管理文件？ 操作系统的功能之一是对计算机系统的软件资源进行管理 软件资源通常是以文件形式存放在磁盘或其它外部存储介质上的 对软件资源的管理是通过文件系统来实现的 大学计算机基础 4 4.4.1 文件与文件系统 文件 存储在外部存储介质上、具有符号名的一组相关信息的集合 文件是按名存取的，每个文件都有特定的名称 各个文件系统的文件命名规则不尽相同，组成文件名的字符集、文件名长度因系统而异 文件名.扩展名 note.doc、lecture.ppt、run.exe 文件包括：文件内容+文件属性 大学计算机基础 5 4.4.1 文件与文件系统 文件属性 文件名称 文件内部标识 文件物理位置 文件拥有者 文件权限 文件类型 文件长度 文件时间 …… 大学计算机基础 6 4.4.1 文件与文件系统 文件的分类 按用途分 系统文件、库文件、用户文件 按性质分类 普通文件、目录文件、特殊文件 按数据形式分类 源文件、目标文件、可执行文件 按保护级别分类 只读文件、读写文件、 执行文件、不保护文件 大学计算机基础 7 4.4.1 文件与文件系统 文件系统对文件的操作 对文件自身 建立文件、打开文件 关闭文件、删除文件 。。。 对文件内容 查找文件中的内容 修改文件内容 。。。 大学计算机基础 8 4.4.1 文件与文件系统 常见文件系统 FAT：DOS、WINDOWS、OS/2 NTFS：微软为Windows NT的推出而设计的文件系统 EXT2：Linux最为常用的文件系统 HPFS：高性能文件系统，是IBM OS/2的文件系统 NFS：网络文件系统，允许多台计算机共享文件系统 大学计算机基础 9 桌面机常用FAT和NTFS文件系统，但FAT32中的文件不得超过4G（4个Byte记录文件大小） 文件系统几点讨论 操作系统中的文件系统到底是怎么来的？ 需求：操作系统需要对资源进行管理 硬件：CPU、存储、外设 软件：程序、数据、文档 软件天生就是按文件管吗？ 无操作系统时代 一次一个作业，人工管纸带/卡片 批处理阶段 几个作业，记住各作业程序和数据所对应在辅存的位置 多道程序使得作业越来越多 希望操作系统提供一种更加简洁的方式 人们习惯记名字，所以慢慢就有了文件系统 大学计算机基础 10 4.4.2 文件组织结构 逻辑结构 用户看到的文件组织形式 独立于文件的物理存储，在逻辑上用户以何种结构处理文件 物理结构 文件在外存上的存储组织形式 大学计算机基础 11 4.4.2 文件组织结构 逻辑结构：用户看到的文件组织形式 记录文件：由一组相关记录组成的有结构的文件，如数据库文件、注册表 班级数据库文件：每行都由学号、姓名、性别等组成 流式文件：由一系列字符组成的无结构的文件，如视频媒体文件 大学计算机基础 12 文件结束符EOF 字节中的内容 文件系统几点讨论 文件的逻辑结构到底怎么理解？ 书上说 用户眼里的文件 记录式：多个记录，有结构 流式：有序字符流（01串），无结构 实际上 视频文件到底有没有结构？ 所有文件都是有结构的 一种更好的理解 逻辑结构是操作系统眼里的文件结构 初期，系统管文件，是按结构管的 后来文件种类越来越多，系统不想管了，直接看做01串，使用时由对应软件管 大学计算机基础 13 4.4.2 文件组织结构 物理结构：文件在外存上的存储组织形式 连续文件：文件信息以顺序连续的形式存放 大学计算机基础 14 优点：访问效率高 缺点：对存储物理块的利用效率低，存储碎片无法利用 4.4.2 文件组织结构 物理结构：文件在外存上的存储组织形式 连续文件 链接文件：文件信息存放在不连续的物理块中，各物理块通过链表连接起来 大学计算机基础 15 优点：对存储物理块的利用效率高，存储碎片可利用 缺点：访问效率低，特别是访问文件中间或后部分的存储块，只能通过指针逐步进行 4.4.2 文件组织结构 物理结构：文件在外存上的存储组织形式 连续文件 链接文件 索引文件：为每个文件建立一个索引表，其中的表项指出存放该文件的各个物理块号 大学计算机基础 16 优点：对存储物理块的利用效率高，存储碎片可利用；访问效率较高 缺点：如果索引项太多，索引