资源描述
跳转到第一页2001 孟静制作 版权所有第四章第四章 外存管理和文件系统外存管理和文件系统(图图4.1,4.2)跳转到第一页2001 孟静制作 版权所有第四章第四章 外存管理和文件系统外存管理和文件系统4.1 文件系统概述文件系统概述4.2 操作系统外存管理功能的用户界面操作系统外存管理功能的用户界面4.3 文件的实现文件的实现4.4 目录的实现目录的实现4.5 文件子系统的内部实现机制和原理文件子系统的内部实现机制和原理4.6 文件系统性能实现机制文件系统性能实现机制4.7 文件系统实例分析文件系统实例分析4.8 总结及有关文件系统模型总结及有关文件系统模型跳转到第一页2001 孟静制作 版权所有4.1 文件系统概述文件系统概述4.1.1 外存的硬件接口4.1.2 用户对外存的运用要求4.1.3 文件系统的界面高度和任务义务跳转到第一页2001 孟静制作 版权所有 4.1.1 外存的硬件接口外存的硬件接口外存的作用：永久或长期存放数据盘交换区跳转到第一页2001 孟静制作 版权所有4.1.1 外存的硬件接口外存的硬件接口4.1.1.1 外存种类、组成、空间组织外存种类、组成、空间组织4.1.1.2 外存的外存的 I/O 过程过程跳转到第一页2001 孟静制作 版权所有4.1.1.1 外存种类、组成、空间组织外存种类、组成、空间组织n种类种类:n磁盘磁盘(硬盘、软盘硬盘、软盘)n磁带磁带n光盘光盘n磁鼓、纸带、卡片等磁鼓、纸带、卡片等跳转到第一页2001 孟静制作 版权所有 (图图4.3 4.3 磁盘驱动器构造和磁盘空间组织磁盘驱动器构造和磁盘空间组织)磁头磁头扇区扇区磁盘的物理地址方式磁盘的物理地址方式:盘面号盘面号(0(0或或1)1)，磁道号，扇区号，磁道号，扇区号多维地址多维地址跳转到第一页2001 孟静制作 版权所有n磁盘系统磁盘系统n磁盘磁盘n驱动控制设备驱动控制设备n磁盘驱动控制设备磁盘驱动控制设备n马达，磁臂，磁头马达，磁臂，磁头n相关电路逻辑相关电路逻辑n与主机通讯接口与主机通讯接口n磁盘的可装卸磁盘的可装卸跳转到第一页2001 孟静制作 版权所有硬盘和软盘的区别：硬盘和软盘的区别：1.磁头的形状及任务磁头的形状及任务2.与驱动设备的关系与驱动设备的关系3.容量容量4.关于磁头缺点关于磁头缺点跳转到第一页2001 孟静制作 版权所有外存的主要设计规范：外存的主要设计规范：本钱、容量、密度、速度、便携性、可写性磁盘的可重写性和直接存取方式磁带光盘磁光盘光盘库 表4.1性能目的跳转到第一页2001 孟静制作 版权所有光盘库的根本构造光盘库的根本构造(1)光盘间架光盘间架(2)光盘驱动器光盘驱动器(3)换盘机构换盘机构(4)控制器控制器光盘库用途光盘库用途存储大量的不常用又需求很快检索到存储大量的不常用又需求很快检索到的数据的数据跳转到第一页2001 孟静制作 版权所有4.1.1.2 外存的外存的 I/O 过程过程(表表4.2)n数据输入输出存放器n形状存放器(图4.4)n主复位存放器n驱动器类型存放器n“选择控制器存放器nDMA/中断恳求屏蔽存放器图4.5n硬盘控制块DCB(表4.3)跳转到第一页2001 孟静制作 版权所有(图图4.6 硬盘硬盘I/O过程过程)跳转到第一页2001 孟静制作 版权所有 4.1.2 用户对外存的运用要求用户对外存的运用要求方便、方便、效率、效率、平安！平安！跳转到第一页2001 孟静制作 版权所有 详细要求详细要求5点：点：1.不要运用物理地址和物理操作不要运用物理地址和物理操作2.存取速度快、容量大、空间利用率高存取速度快、容量大、空间利用率高3.存放的信息平安可靠存放的信息平安可靠4.方便地共享，动态扩缩，携带装配，了方便地共享，动态扩缩，携带装配，了解存储、运用情况解存储、运用情况5.最小代价最小代价跳转到第一页2001 孟静制作 版权所有对第一点的分析对第一点的分析3方面：方面：1.不同的惯用寻址单位及对它们的惯用操作不同的惯用寻址单位及对它们的惯用操作2.不同的数据层次不同的数据层次3.不同的数据层次通常不同的数据层次通常符合符合“某类信息集合、记录、数据某类信息集合、记录、数据项、根本符号的通用层次项、根本符号的通用层次对应对应“实体集、实体、属性根本符号实体集、实体、属性根本符号的现实层次的现实层次跳转到第一页2001 孟静制作 版权所有 4.1.3 文件系统的界面高度和任文件系统的界面高度和任务义务务义务(图图4.7数据层次图数据层次图)跳转到第一页2001 孟静制作 版权所有 4.1.3 文件系统的界面高度和任文件系统的界面高度和任务义务务义务 4.1.3.1 文件的本质定义文件的本质定义 4.1.3.2 数据层次总述数据层次总述跳转到第一页2001 孟静制作 版权所有4.1.3.1 文件的本质定义文件的本质定义n文件特性文件特性:n文件内容划分完全由用户根据运用要求确定文件内容划分完全由用户根据运用要求确定n放入文件到下次修正，文件内容的延续顺序放入文件到下次修正，文件内容的延续顺序关系确定关系确定n文件的用户观念文件的用户观念跳转到第一页2001 孟静制作 版权所有文件是文件是操作系统提供的、在用户观念操作系统提供的、在用户观念中其内容具有延续顺序关系的最大中其内容具有延续顺序关系的最大外存逻辑数据空间外存逻辑数据空间跳转到第一页2001 孟静制作 版权所有 了解定义留意四点：了解定义留意四点：1.“延续顺序特性延续顺序特性2.“最大最大 图图 4.73.“空间空间4.“由操作系统提供的由操作系统提供的跳转到第一页2001 孟静制作 版权所有4.1.3.2 数据层次总述数据层次总述(表表4.4)OS外存管理提供外存管理提供逻辑地址：逻辑地址：“途径名途径名+某种方式的文件内位移某种方式的文件内位移(线性位移，记录线性位移，记录号，记录值等号，记录值等)逻辑操作：读逻辑操作：读/写写/增增/删删数据库和运用程序的作用数据库和运用程序的作用跳转到第一页2001 孟静制作 版权所有文件系统与设备管理功能的关系文件系统与设备管理功能的关系1.通常采用一致的接口通常采用一致的接口2.文件系统中的低层物理操作调用文件系统中的低层物理操作调用I/O管理管理功能中的子模块来完成功能中的子模块来完成 跳转到第一页2001 孟静制作 版权所有4.2 操作系统外存管理功能的操作系统外存管理功能的用户界面用户界面4.2.1 文件文件 4.2.2 目录目录4.2.3 文件子系统的用户界面文件子系统的用户界面跳转到第一页2001 孟静制作 版权所有4.2.1 文件文件(文件的属性及操作文件的属性及操作)属性属性:文件名文件名文件主文件主访问权限及文件类型访问权限及文件类型文件长度文件长度跳转到第一页2001 孟静制作 版权所有系统调用系统调用:删除文件删除文件 删除文件中间部分内容删除文件中间部分内容翻开和封锁文件的操作翻开和封锁文件的操作当前读写指针当前读写指针其他机制其他机制(通配符机制通配符机制)跳转到第一页2001 孟静制作 版权所有翻开和封锁文件翻开和封锁文件,典型程序段典型程序段 fd=open(fname)do while.not.eof()read(fd,length,destination).enddo close(fd)跳转到第一页2001 孟静制作 版权所有文件当前读写指针机制文件当前读写指针机制n运用后运用后nread(fd,length,destination)nwrite(fd,length,source)n不运用不运用nread(fd,beginaddressinfile,length,destination)nwrite(fd,beginaddressinfile,length,source)n专门改动文件当前读写指针的系统调用专门改动文件当前读写指针的系统调用 n seek/lseek(fd,newpointer)n跳转到第一页2001 孟静制作 版权所有4.2.2 目录目录1.1.目录、单级目录、多级目录目录目录、单级目录、多级目录目录树树(图图4.8 4.8 多级目录机制与多级目录机制与图书馆分类编目机制极为图书馆分类编目机制极为相象相象)跳转到第一页2001 孟静制作 版权所有多级目录机制的特点多级目录机制的特点:(1)反映介质上的文件及文件的分类关系反映介质上的文件及文件的分类关系(2)用树状构造表示该多级分类机制用树状构造表示该多级分类机制(或或用以树状构造为根底的非环路有向图用以树状构造为根底的非环路有向图构造构造)(3)运用户在查看、拷贝、删除文件更方运用户在查看、拷贝、删除文件更方便快捷便快捷跳转到第一页2001 孟静制作 版权所有n一组目录操作一组目录操作:n (1)查看子目录内容查看子目录内容n(2)建删子目录建删子目录n(3)设置当前子目录设置当前子目录n当前目录机制当前目录机制n文件夹文件夹folder)跳转到第一页2001 孟静制作 版权所有2.2.链接：硬链接、软链接或符号链接链接：硬链接、软链接或符号链接满足共享需求的方法满足共享需求的方法:(1)(1)物理拷贝物理拷贝多处存储和出多处存储和出现现 (2)(2)只在一处存储和出现只在一处存储和出现 (3)(3)链接链接一处存储而多处出一处存储而多处出现现跳转到第一页2001 孟静制作 版权所有链接的益处链接的益处:防止反复存储、数据不一致性 不用共享运用时写途径名 用户可给共享文件自在命名 提供共享文件运用的灵敏性、顺应性、兼容性 运用户程序能根据当次运转时的调用名决议当次运转的任务方式跳转到第一页2001 孟静制作 版权所有能否提供链接技术能否提供链接技术n DOS nWindows 快捷方式快捷方式nUnix n硬链接硬链接n软链接软链接跳转到第一页2001 孟静制作 版权所有硬链接的优点：实现简单、访问速度快硬链接的优点：实现简单、访问速度快运用限制：运用限制：u只允许文件链接只允许文件链接u只允许在同一文件系统内进展只允许在同一文件系统内进展u文件主删除限制文件主删除限制u不合理的记帐规那么不合理的记帐规那么跳转到第一页2001 孟静制作 版权所有软链接的优点：适用范围和灵敏性大软链接的优点：适用范围和灵敏性大u允许目录链接允许目录链接u允许在不同文件系统间进展允许在不同文件系统间进展u文件主自在删除文件主自在删除u合理的记帐规那么合理的记帐规那么跳转到第一页2001 孟静制作 版权所有实例：实例：用户程序cc在运转时要用到目录/lib下的文件mad，但后来包括mad在内的一些文件稿被整理到/usr/lib下，为使cc正常运转，应运用 ln/usr/lib/mad /lib跳转到第一页2001 孟静制作 版权所有4.2.3 文件子系统的用户界面文件子系统的用户界面1.文件子系统卷的概念文件子系统卷的概念特性：特性：该区域的空闲空间信息也存放在该区域该区域的空闲空间信息也存放在该区域内内 该区域中一切文件的属性信息、一切目该区域中一切文件的属性信息、一切目录信息也存放在该区域内录信息也存放在该区域内总之，文件子系统是一个外存区域内的总之，文件子系统是一个外存区域内的一切空闲空间信息、一切文件和目录一切空闲空间信息、一切文件和目录及其属性信息的一个闭体及其属性信息的一个闭体跳转到第一页2001 孟静制作 版权所有操作系统、操作系统、文件系统、文件系统、文件子系统间的关系文件子系统间的关系跳转到第一页2001 孟静制作 版权所有4.2.3 文件子系统的用户界面文件子系统的用户界面2.文件子系统的建立文件子系统的建立 格式化盘格式化盘 DOS为例为例 软盘：软盘：format 一步完成一步完成 硬盘：硬盘：(1)执行低级格式化程序执行低级格式化程序 (2)运转运转fdisk命令命令 (3)执行执行format命令高级格式化命令高级格式化跳转到第一页2001 孟静制作 版权所有4.2.3 文件子系统的用户界面文件子系统的用户界面3.文件子系统的安装与运用文件子系统的安装与运用(1)DOS 物理安装物理安装 启动区、启动盘启动区、启动盘驱符联机文件子系统驱符联机文件子系统卷标卷标每盘一棵独立的目录树每盘一棵独立的目录树 跳转到第一页2001 孟静制作 版权所有4.2.3 文件子系统的用户界面文件子系统的用户界面3.文件子系统的安装与运用文件子系统的安装与运用(2)Unix 先安装后运用先安装后运用 驱符驱符 只需一棵目录树只需一棵目录树特性：特性：(下一页下一页)跳转到第一页2001 孟静制作 版权所有 Unix的特性的特性:(1)根文件子系统的树根根文件子系统的树根(2)其他文件子系统其他文件子系统(图图4.10)(3)“以某目录为根以某目录为根(4)卸下文件子系统卸下文件子系统跳转到第一页2001 孟静制作 版权所有安装安装:%ls/user/elephant/d1 f1 txt1 ddd wa%mount/dev/fd0/user/elephant/d1%ls/usr/elephant/d1 haha wawa ra跳转到第一页2001 孟静制作 版权所有卸下卸下:%ls/usr/elephant/d1 haha wawa ra ha%umount/dev/fd0%ls/user/elephant/d1 f1 txt1 ddd wa跳转到第一页2001 孟静制作 版权所有4.2.3 文件子系统的用户界面文件子系统的用户界面3.文件子系统的安装与运用文件子系统的安装与运用(3)DOS和和Unix在文件子系统运用界面在文件子系统运用界面上的比较上的比较跳转到第一页2001 孟静制作 版权所有4.2.3 文件子系统的用户界面文件子系统的用户界面4.逻辑驱符、逻辑分区、逻辑盘逻辑驱符、逻辑分区、逻辑盘 5.NT卷集与带区集卷集与带区集跳转到第一页2001 孟静制作 版权所有4.3 文件的实现文件的实现(表表4.5)跳转到第一页2001 孟静制作 版权所有4.3.1 延续分配背景下的讨论延续分配背景下的讨论n延续分配战略延续分配战略(图图4.11)n对几个根本文件操作的流程分析对几个根本文件操作的流程分析n读操作读操作 (图图4.12,4.13)n写操作写操作 (图图4.14,4.15)n 建立和删除文件建立和删除文件n效率分析效率分析n文件系统所需管理信息总瞰文件系统所需管理信息总瞰(图图4.16,表表4.6)跳转到第一页2001 孟静制作 版权所有4.3.1 延续分配背景下的讨论延续分配背景下的讨论n主要数据构造设计和任务过程举例主要数据构造设计和任务过程举例n文件描画信息的数据构造文件描画信息的数据构造n盘卷总信息的数据构造盘卷总信息的数据构造n外存空闲空间信息的数据构造外存空闲空间信息的数据构造(后有详介后有详介)n内存缓冲区的数据构造内存缓冲区的数据构造n内存盘卷总信息的数据构造内存盘卷总信息的数据构造n内存文件描画信息的数据构造内存文件描画信息的数据构造n数据构造的小结数据构造的小结 (图图4.17)n存取次数分析例存取次数分析例 (图图4.19)跳转到第一页2001 孟静制作 版权所有4.3.1 延续分配背景下的讨论延续分配背景下的讨论n外存空闲空间信息的数据构造外存空闲空间信息的数据构造n位图或位向量位图或位向量n链表链表 (图图4.20)n分组链接分组链接n计数计数n延续分配的实现战略和评价延续分配的实现战略和评价跳转到第一页2001 孟静制作 版权所有4.3.1 延续分配背景下的讨论延续分配背景下的讨论n延续分配的实现战略和评价延续分配的实现战略和评价n益处益处:文件存取简单迅速文件存取简单迅速n难处难处:n分配空间分配空间(大量或动态扩缩大量或动态扩缩)n外部碎片外部碎片n(4.3.1 完完)跳转到第一页2001 孟静制作 版权所有4.3.2 不延续分配背景下的讨论不延续分配背景下的讨论n链接定位方式下的文件系统内部实现机制链接定位方式下的文件系统内部实现机制n链接定位算法链接定位算法(图图4.21)n实现实现(图图4.22,4.23)n评价评价n优点优点:处理了外部碎片、文件长度阐明问处理了外部碎片、文件长度阐明问题题n缺陷缺陷:直接存取效率低、可靠性问题、磁直接存取效率低、可靠性问题、磁头挪动多头挪动多n变种变种 (图图4.24 DOS的的FAT表表,图图4.25,4.26)跳转到第一页2001 孟静制作 版权所有4.3.2 不延续分配背景下的讨论不延续分配背景下的讨论n索引定位索引定位n1.索引定位算法索引定位算法(参看图参看图4.16)n一重索引的链接方式一重索引的链接方式n多重索引多重索引n综合方式综合方式(图图4.17)n 优点优点:n (1)直接指针直接指针n (2)可变级数的多级指针可变级数的多级指针n 2.三种方式的不同处三种方式的不同处跳转到第一页2001 孟静制作 版权所有4.3.2 不延续分配背景下的讨论不延续分配背景下的讨论n各种分配战略在实践系统中的采用情况和各种分配战略在实践系统中的采用情况和综合优化情况综合优化情况n(表表4.7)跳转到第一页2001 孟静制作 版权所有多重索引的特点多重索引的特点:(1)直接访问直接访问(2)内部碎片内部碎片(3)文件最大长度与索引实现方式的文件最大长度与索引实现方式的效率间的负面影响效率间的负面影响跳转到第一页2001 孟静制作 版权所有4.4 目录的实现目录的实现4.4.1 将文件目录处置为目录文件、用目录将文件目录处置为目录文件、用目录文件实现目录树构造文件实现目录树构造 4.4.2 设备目录与文件目录的分别设备目录与文件目录的分别4.4.3 链接的内部实现链接的内部实现跳转到第一页2001 孟静制作 版权所有4.4.1 将文件目录处置为目录文件、将文件目录处置为目录文件、用目录文件实现目录树构造用目录文件实现目录树构造(图图4.28)(图图4.29)(图图4.30)跳转到第一页2001 孟静制作 版权所有4.4.2 设备目录与文件目录的分别设备目录与文件目录的分别n(图图4.31)n 对硬链接内部实现机制的评价对硬链接内部实现机制的评价n(图图4.33,4.31,4.51)跳转到第一页2001 孟静制作 版权所有4.4.3 链接的内部实现链接的内部实现(以以Unix为例为例)n分析实例分析实例(图图4.33)n符号链接的内部实现符号链接的内部实现(图图4.34,图图4.52)跳转到第一页2001 孟静制作 版权所有4.5 文件子系统的内部实现机文件子系统的内部实现机制制和原和原理理文件子系统内部实现机制的义务文件子系统内部实现机制的义务:1.登记登记 2.实现相关的地址映射实现相关的地址映射 3.实现文件子系统的建立、装卸等实现文件子系统的建立、装卸等操作操作 4.对于支持多种不同类型文件子系对于支持多种不同类型文件子系统的操作系统统的操作系统(图图4.35)跳转到第一页2001 孟静制作 版权所有4.5 文件子系统的内部实现机制和原理文件子系统的内部实现机制和原理 4.5.1 DOS 和Windows 95(3.x)的文件子系统的实现机制 4.5.2 UNIX s5的文件子系统的实现机制 4.5.3 Linux 和SVR4 Solaris 的文件子系统的实现机制 4.5.4 小结 跳转到第一页2001 孟静制作 版权所有4.5.1 DOS 和和Windows 95(3.x)的文件子的文件子系统的实现机制系统的实现机制(图4.49)1.DOS(Windows 95、3.X)的“文件子系统安装2.DOS(Windows 95、3.X)的“文件子系统定位3.DOS(Windows 95、3.X)的“文件子系统装配跳转到第一页2001 孟静制作 版权所有4.5.2 UNIX s5的文件子系统的实现机制的文件子系统的实现机制(图图4.51)1.UNIX的的“文件子系统安装文件子系统安装 (图图4.37)2.(图图4.38)跳转到第一页2001 孟静制作 版权所有4.5.3 Linux 和和SVR4 Solaris 的文件子的文件子系统的实现机制系统的实现机制跳转到第一页2001 孟静制作 版权所有4.6 文件系统性能实现机制文件系统性能实现机制改善访盘速度：改善访盘速度：(1)减少访盘次数减少访盘次数防止反复访盘防止反复访盘*内存盘卷总信息数据构造内存盘卷总信息数据构造(图图4.49,4.51)*目录缓冲构造、当前目录构造目录缓冲构造、当前目录构造*文件翻开表文件翻开表*缓冲池缓冲池增大访盘单位长度增大访盘单位长度 (2)减少访盘时间减少访盘时间跳转到第一页2001 孟静制作 版权所有4.6 文件系统性能实现机制文件系统性能实现机制4.6.1 物理地址与存取单位的优化物理地址与存取单位的优化4.6.2 文件的翻开与封锁技术文件的翻开与封锁技术4.6.3 文件共享文件共享4.6.4 减少方盘次数减少方盘次数4.6.5 内存缓冲区与缓冲池内存缓冲区与缓冲池4.6.6 减少每次访盘时间减少每次访盘时间(1)4.6.7 减少每次访盘时间减少每次访盘时间(2)4.6.8 文件维护、文件系统的平安可靠性文件维护、文件系统的平安可靠性跳转到第一页2001 孟静制作 版权所有4.6.1 物理地址与存取单位的优化物理地址与存取单位的优化n扇区n逻辑块n物理地址方式：n盘面号，磁道(筒)号，扇区号n三维的扇区数组n组块n解块跳转到第一页2001 孟静制作 版权所有4.6.3 文件共享文件共享1.五种不同程度的共享五种不同程度的共享2.UNIX中的文件共享中的文件共享 (1)文件主与存储权限文件主与存储权限(2)硬链接与符号链接硬链接与符号链接(3)文件的内存翻开信息构造一分为三文件的内存翻开信息构造一分为三(图图4.39)(图图4.40,4.41)跳转到第一页2001 孟静制作 版权所有4.6.3 文件共享文件共享3.一一致致性性语语义义UnixFSAndrewFS是是否否用用户户对对已已打打开开文文件件所所写写的的内内容容立立即即为为已已同同时时打打开开该该文文件件的的其其他他用用户户所所见见 是是否否共共享享同同一一文文件件的的当当前前指指针针 跳转到第一页2001 孟静制作 版权所有4.6.4 减少方盘次数减少方盘次数 当前目录构造、当前目录构造、名字快速缓存名字快速缓存n分析分析n名字快速缓存表名字快速缓存表n目录偏移量快速缓存目录偏移量快速缓存跳转到第一页2001 孟静制作 版权所有4.6.5 内存缓冲区与缓冲池内存缓冲区与缓冲池n缓冲池缓冲池(多重缓冲技术多重缓冲技术)n文件封锁回写文件封锁回写n磁盘镜像磁盘镜像跳转到第一页2001 孟静制作 版权所有4.6.6 减少每次访盘时间减少每次访盘时间(1)磁臂调度技术磁臂调度技术n磁臂调度磁臂调度n(1)先来先效力调度算法先来先效力调度算法(图图4.42)n(2)最短搜索优先调度算法最短搜索优先调度算法(图图4.43)n(3)电梯算法及变种电梯算法及变种(图图4.44,4.45,4.46,4.47)n(4)磁臂调度算法的选择要素磁臂调度算法的选择要素跳转到第一页2001 孟静制作 版权所有4.6.7 减少每次访盘时间减少每次访盘时间(2)其他技术概述其他技术概述n 扇区排队扇区排队n 处理扇区延续读带来的问题：处理扇区延续读带来的问题：n 交叉编号交叉编号n 预读预读n 磁道缓冲磁道缓冲n 外存空间分配算法外存空间分配算法n磁盘阵列、磁盘条块化、磁盘磁盘阵列、磁盘条块化、磁盘n交叉存取、分块交叉存取、分块n 跳转到第一页2001 孟静制作 版权所有4.6.8 文件维护、文件维护、文件系统的平安可靠性文件系统的平安可靠性n文件维护文件维护n系统可靠性系统可靠性n磁盘阵列磁盘阵列n廉价冗余磁盘阵列廉价冗余磁盘阵列(RAID)技术技术跳转到第一页2001 孟静制作 版权所有4.7 文件系统实例分析文件系统实例分析4.7.1 DOS文件系统文件系统 FAT文件系统文件系统4.7.2 Unix 系统系统V文件系统文件系统 s5文件系统文件系统4.7.3 Unix BSD文件系统文件系统 FFS和和ufs4.7.4 Windows NT文件系统文件系统跳转到第一页2001 孟静制作 版权所有4.7.1 DOS文件系统文件系统 FAT文件系统文件系统(图图4.25,4.30,4.48,4.49)特点特点:目录树构造目录树构造不允许一个文件属于多个目录不允许一个文件属于多个目录驱符驱符FAT16方式方式跳转到第一页2001 孟静制作 版权所有4.7.2 Unix 系统系统V文件系统文件系统 s5文件系统文件系统(图图4.50,4.51,4.52)跳转到第一页2001 孟静制作 版权所有4.7.3 Unix BSD文件系统文件系统 FFS和和ufs加强的方面加强的方面:文件名长度可达文件名长度可达255字节字节块长可达块长可达8192字节字节多个超级块多个超级块跳转到第一页2001 孟静制作 版权所有4.7.4 Windows NT文件系统文件系统1.Windows NT文件系统特点文件系统特点:兼容性、可扩展性兼容性、可扩展性NTFS高可靠性和平安性高可靠性和平安性充分运用现有外存硬件特性充分运用现有外存硬件特性功能强大、性能优越功能强大、性能优越跳转到第一页2001 孟静制作 版权所有4.7.4 Windows NT文件系统文件系统2.Windows NT文件系统的实现机制文件系统的实现机制(图图4.55)特点特点:(1)对象对象(2)(图图4.55,4.56)(3)文件管理驱动程序文件管理驱动程序(4)文件对象由文件对象由I/O管理器管理管理器管理(5)驱符驱符(6)卷集、带区集卷集、带区集(图图4.56,4.57)跳转到第一页2001 孟静制作 版权所有4.8 总结及有关文件系统模型总结及有关文件系统模型(图图4.7,4.58,表表4.9)
展开阅读全文