操作系统文件管理

第七章文件管理第七章文件管理7.1文件和文件系统7.2文件逻辑结构7.3存储介质7.4文件的物理结构7.5目录管理7.6文件存储空间的管理7.7文件共享和保护7.8数据一致性控制第七章文件管理7.1文件和文件系统7.1.1概述•所有的计算机应用程序都要存储信息和检索信息•三个基本要求：能够存储大量的信息长期保存信息可以共享信息•解决方法：把信息以一种单元，即文件的形式存储在磁盘或其他外部介质上。•文件是通过操作系统来管理的，包括：文件的结构，命名，存取，使用，保护和实现方法。1.文件管理任务•文件管理是软件（程序与数据集合）资源管理，是涉及用户作业和内部硬件管理•任务：把存储、检索、共享和保护文件的手段，提供给本身和用户，以方便用户及资源利用•功能：–分配与管理外存–提供合适的存储方法–文件共享，保护解决冲突2.文件管理功能•分配与管理外部存储器，用户以文件形式存放信息，“按名存取”，文件的机内码与磁盘、光盘等外存的地址建立起相对应的表格联系•提供合适的存储方法，例如，鍵盘命令以及程序中使用系统调用控制。包括文件的创建(Create)、打开(Open)、关闭(Close)、读写(Read/Write)、刪除(Delete,Erase)和重命名或改名(Rename)等•文件的共享与保护，解决文件命名中的冲突和存取权限的控制3.文件的概念•文件是软件机构，软件资源的管理方式•具有符号名的一组相关元素的有序序列，是一段程序或数据的集合•一组赋名的相关联字符流的集合，或者是相关联记录。而记录是有意义的信息集合•信息项：构成文件内容的基本单位•文件的特性：包括文件说明、文件体。•文件是一个抽象机制，它提供了一种把信息保存在存储介质上，而且便于以后存取的方法，用户不必关心实现细节.4.文件系统的概念•是操作系统中统一管理信息资源的一种软件，管理文件的存储、检索、更新，提供安全可靠的共享和保护手段，并且方便用户使用。•文件系统包含文件管理程序（文件与目录的集合）和所管理的全部文件•是用户与外存的接口•系统软件为用户提供统一方法（以数据记录的逻辑单位），访问存储在物理介质上的信息•文件系统=文件管理程序（文件和目录的集合）+它所管理的全部文件1)文件系统功能•用户角度：实现“按名存取”•系统角度：是对文件存储器的存储空间进行组织、分配、负责文件的存储并对存入的文件实施保护、检索的一组软件的集合。2)文件系统具体功能(1)统一管理文件的存储空间，实施存储空间的分配与回收(2)实现文件的按名存取名字空间映射存储空间(3)实现文件信息的共享，并提供文件的保护和保密措施(4)向用户提供一个方便使用的接口（提供对文件系统操作命令，以及提供对文件的操作命令：信息存取、加工等）(5)系统维护及向用户提供有关信息(6)文件系统的执行效率文件系统在操作系统接口中占的比例最大,用户使用操作系统的感觉在很大程度上取决于对文件系统的使用效果.(7)提供与I/O的统一接口3)文件系统的优点•使用方便，灵活，用户按名存取•安全可靠，保护系统和用户•提供保密与共享4)文件系统必须解决的问题•如何有效地分配文件存储器的存储空间•提供合适的存取方法•命名的冲突和文件的共享5)理想文件系统的特征•有效地分配文件存储器的存储空间•文件结构和存取的灵活性和多样性•具有对用户来说尽可能是透明的机制•尽可能达到文件存储装置的独立性•存储在文件中的信息的安全•能方便的共享公用的文件•有效地实现各种文件操作的命令7.1.2文件分类1.文件分类原因•文件的分类是为了更好地管理和使用，要科学地分门别类，对不同的文件进行不同的管理。这样，不仅提高了文件的存取速度，对文件的共享和保护也有利•一般系统级与用户级要进行不同的管理，例如，一个系统文件工作时要读入内存，放在内存的某一固定区，有较高的保护级别，一般用户不允许进入。而一般用户的用户文件是在另外管辖的可用区有空闲时才能被调入指定的内存用户区2.文件分类–按文件性质与用途分类–按操作保护分类–按使用情况分类–按用户观点分类–按存取的物理结构分类–按文件中的数据形式分类1)按性质和用途分类系统文件–由系统软件构成的文件，只允许用户通过系统调用或系统提供的专用命今来执行它们，不允许对其进行读写和修改–主要有操作系统核心和各种系统应用程序或实用工具程序和数据组成库文件–文件允许用户对其进行读取和执行，但不允许对其进行修改–主要由各种标准子程序库组成用户文件–是用户通过操作系统保存的用户文件，由文件的所有者或所有者授权的用户才能使用–主要由用户的源程序源代码、可执行目标程序的文件和用户数据库数据等组成2)按操作保护分类•只读文件：只允许文件主及被核准的用户去读文件，而不允许写文件。标记为：-r-----•可读可写文件：允许文件主及被核准的用户去读和写文件。标记为：-rw----•可执行文件：允许文件主及被核准的用户去调用执行该文件而不允许读和写文件，标记为：---x---3)按使用情况分类•临时文件：用于系统在工作过程中产生的中间文件，一般有暂存的目录，正常工作情况下，工作完毕会自动删除，一旦有异常情况往往会残留不少临时文件•永久文件:指一般受系统管理的各种系统和用户文件，经过安装或编辑、编译生成的文件，存放在软盘、硬盘或光盘等外存上•档案文件:系统或一些实用工具软件包在工作过程中记录在案的文挡资料文件，以便查阅历史挡案4)按用户观点分类•普通文件(常规文件)–是指系统中最一般组织格式的文件，一般是字符流组成的无结构文件•目录文件–是由文件的目录信息构成的特殊文件，操作系统将目录也做成文件，便于统一管理•特殊文件（设备驱动程序）5)按存取的物理结构分类•顺序（连续）文件–文件中的纪录，顺序地存储到连续的物理盘块中，顺序文件中所记录的次序，与它们存储在物理介质上存放的次序是一致的•链接文件–文件中的纪录可存储在并不相邻接的各个物理块中，通过物理块中的链接指针组成一个链表管理，形成一个完整的文件,又称指针串连文件或直接存取文件•索引文件–文件中的纪录可存储在并不相邻接的各个物理块中，纪录和物理块之间通过索引表项按关键字存取文件，通过物理块中的索引表管理，形成一个完整的文件6)按文件的逻辑存储结构分类•有结构文件由若干个记录所构成的文件，故又称为记录式文件•无结构文件这是直接由字符序列所构成的文件，故又祢为流式文件7)按文件中的数据形式分类•源文件–由源程序和数据构成的文件•目标文件–由源程序经过相应的计算机语言编译程序编译，但尚未经过链接程序链接的目标代码所形成的文件第七章文件管理7．2文件逻辑结构文件组织的两种观点•用户观点（逻辑结构）：研究的是用户思维中的抽象文件，也叫逻辑文件。其目的是为用户提供一种结构清晰、使用简便的逻辑组织。用户按此去存储、检索和加工处理有关文件信息。•实现观点（物理结构）：研究的是存储在物理设备介质上的实际文件，即物理文件。其目的是选择一些性能良好、设备利用率高的物理结构。系统按此和外部设备打交道，控制信息的传输。7.2.1文件逻辑结构的类型1.有结构文件(1)定长记录(2)变长记录•流式文件是相关信息的有序集合，或者说是有一定意义的字符流。•对大量的源程序、可执行文件、库函数等，所采用的就是无结构的文件形式，即流式文件。其长度以字节为单位。对流式文件的访问，则是采用读写指针来指出下一个要访问的字符。可以把流式文件看作是记录式文件的一个特例。•好处：提供很大的灵活性2.无结构（流式）文件3.记录式文件•记录式文件是由若干个记录组成，每个记录有一个键，可按键进行查找。记录式文件是有结构的文件。文件：一个固定长度记录的序列，每条记录有其内部结构•组成记录按次序编号为record0,record1,...recordn。这种记录为逻辑记录，记录可以是定长或变长。4.定长记录与变长记录•定长记录：所有记录长度相等•变长记录:记录长度不固定。7.2.2文件的存取方法1.顺序存取方法：•定长记录：读指针rptr——指向下一次读出的记录地址；写指针wptr——指向下一次写入的记录地址。•变长记录：每个记录长度存于记录前的单元中。2.顺序文件的优缺点•顺序文件的最佳应用是对记录进行批量存取时，即每次要读或写一大批记录时，对顺序文件的存取效率是所有逻辑文件中最高的；此外，也只有顺序文件才能存储在磁带上，并能有效地工作。•在交互应用的场合，如果用户要求查找或修改单个记录，系统要逐个地查找诸记录。这时，顺序文件所表现出来的性能就可能很差，尤其是当文件较大时，情况更为严重。•增加或删除一个记录较困难。第七章文件管理7．3存储介质•物理块(块)在文件系统中，文件的存储设备常常划分为若干大小相等的物理块。同时也将文件信息划分成相同大小的逻辑块（块），所有块统一编号。以块为单位进行信息的存储、传输，分配•存储介质:磁盘，磁带，光盘物理块与存储介质1.磁带•永久保存大容量数据•顺序存取设备：前面的物理块被存取访问之后,才能存取后续的物理块的内容,存取速度较慢，主要用于后备存储，或存储不经常用的信息，或用于传递数据的介质第i块间隙第i+1块直接（随机）存取设备：存取磁盘上任一物理块的时间不依赖于该物理块所处的位置2.磁盘磁道扇区柱面扇区磁臂磁头1)磁道与柱面•信息记录在磁道上，多个盘片，正反两面都用来记录信息，每面一个磁头•所有盘面中处于同一磁道号上的所有磁道组成一个柱面•物理地址形式：磁头号（盘面号）磁道号（柱面号）扇区号2)磁盘系统与磁盘分类•磁盘系统由磁盘本身和驱动控制设备组成，实际存取读写的动作过程是由磁盘驱动控制设备按照主机要求完成的•硬盘又分为两种：固定头磁盘：每个磁道设置一个磁头，变换磁道时不需要磁头的机械移动，速度快但成本高移动头磁盘：一个盘面只有一个磁头，变换磁道时需要移动磁头，速度慢但成本低3)访盘请求完成过程•磁盘地址（柱面号，磁头号，扇区号），内存地址（源/目）•一次访盘请求（读/写）完成过程由三个动作组成：寻道（时间）：磁头移动定位到指定磁道旋转延迟（时间）：等待指定扇区从磁头下旋转经过数据传输（时间）：数据在磁盘与内存之间的实际传输•光盘容量大，速度快，价格便宜，但一般不可写•可读写光盘驱动器价格贵，写过程很麻烦•光盘的空间结构与磁盘类似3.光盘4.外存的特点•容量大，断电后仍可保存信息，速度较慢，成本较低•两部分组成：驱动部分+存储介质•种类很多•外存空间组织与地址与存取方式非常复杂•I/O过程方式非常复杂5.用户对外存的要求•用户对外存的使用：读写外存数据•用户对外存的要求：方便、高效率、安全(1)在读写外存时不涉及硬件细节，使用逻辑地址和逻辑操作(2)存取速度尽可能快，容量大且空间利用率高(3)外存上存放的信息安全可靠，防止来自硬件的故障和他人的侵权(4)可以方便地共享，动态扩缩，携带拆卸，了解存储情况和使用情况(5)以尽可能小的代价完成上述要求第七章文件管理7．4文件的物理结构文件的物理结构也即文件的外存分配方式，是从系统的角度来看文件。从文件在物理介质上的存放方式来研究文件。文件的物理结构•一个文件的信息存放在若干连续的物理块中•由一组相邻的物理块组成，是对记录式文件采取连续区分配而构成的文件。•优点:简单顺序存取速度快所需的磁盘寻道次数和寻道时间最少7.4.1连续分配连续分配的主要优缺点(1)顺序访问容易(2)顺序访问速度快(1)要求有连续的存储空间(2)必须事先知道文件的长度7.4.2链接分配•一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块•优点：提高了磁盘空间利用率有利于文件插入和删除有利于文件动态扩充•缺点：存取速度慢，不适于随机存取可靠性问题，如指针出错更多的寻道次数和寻道时间链接指针占用一定的空间文件名始址末址jeep925文件目录01234567891011121314151617181920212223242526272829303111016-1251.隐式链接磁盘空间的链接式分配2.显式链接显式链接结构7.4.3索引分配•一个文件的信息存放在若