黑龙江大学操作系统读书工程.docVIP

操作系统课程设计 读书工程报告 学期 20012-2013学年第一学期 学院 计算机科学技术学院 学号 姓名 张宁 2012年 12月 24日 基本理论阐述 1.文件、目录和数据项 数据项：在文件系统中，数据项是最低级的数据组织形式，可把它分为两种类型，即基本数据项和组合数据项。 记录：记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。一个记录应包含哪些数据项，取决于需要描述对象的哪个方面。 文件：文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。文件应具有自己的属性，属性可以包括文件类型，文件长度，文件的物理位置和文件的建立时间。 2.文件类型和文件系统模型 文件类型：为了便于管理和控制文件分成若干种类型。按用途分类分为系统文件、用户文件和库文件。按文件中数据的形式分类分为源文件、目标文件和可执行文件。按存取控制属性分类分为只执行文件、只读文件和读写文件。按组织形式和处理方式分类分为普通文件、目录文件和特殊文件。 文件系统模型：可分为三层，其最底层是对象及其属性；中间层是对对象进行操纵和管理的软件集合；最高层是文件系统提供给用户的接口。 3.基本的文件操作 创建文件：在创建一个新文件时，系统首先要为新文件分配必要的外存空间，并在文件系统的目录中，为之建立一个目录项。目录项中应记录文件的文件名及其在外存的地址等属性。 删除文件：当已不再需要某文件时，可将它从文件系统中删除。在删除时，系统应先从目录中找到要删除文件的目录项，是指成为空项，然后回收该文件所占用的存储空间。 读文件：在读一个文件时，须在相应系统调用中给出该文件名和应读入的内存目标地址。此外，系统同样要查找目录，找到指定的目录项，从中得到被读文件在外存中的位置。在目录项中，还有一个指针用于对文件的读/写。 写文件：在写一个文件时，须在相应系统调用中给出该文件在内存中的（源）地址。应先查找目标，找到指定文件的目录项，再利用目录中的写指针进行写操作。 截断文件：将原有文件的长度设置为0，或者说是放弃原有的文件内容。 设置文件的读/写位置：用于设置文件读/写指针的位置，以便每次读/写文件时，不是从其始端而是从所设置的位置开始操作。 文件的“打开”和“关闭”操作 为了避免多次重复的检索目录，在大多数OS中都引入了“打开”这一文件系统调用，当用户第一次请求对某文件进行操作时，先利用open系统调用该文件打开。所谓的“打开”，是指系统将指名文件的属性从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号返回给用户。以后，当用户在要求对该文件进行相应的操作时，便可利用系统所返回的索引号向系统提出操作请求。系统这时便可直接利用该索引号到打开文件表中去查找，从而避免了对该文件的再次检索。这样不仅节省了大量的检索开销，也显著提高了文件操作速度。当用户不再需要对该文件实施相应的操作时，可利用“关闭”系统调用来关闭此文件，OS将会把该文件从打开文件表中删除掉。 5.目录管理 目录管理的要求：实现“按名存取”，提高文件检索速度，允许不同子目录下的文件重名，允许文件共享。 文件控制块（FCB）：为了能使一个文件进行正确存储，为文件设置的用于描述和控制文件的数据结构。包含基本信息、存取控制信息及使用信息三类。 目录结构：目录结构的组织，关系到文件系统的存取速度，也关系到文件的共享性和安全性。目前常用的目录结构形式有单级目录、两级目录和多级目录。 文件的结构 任何一个文件都存在逻辑结构和物理结构两种形式的结构。 文件的逻辑结构：这是从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，他独立于文件的物理特征，又称为文件组织。分为有结构文件即记录式文件和无结构文件即流式文件。 文件的物理结构：又称为文件的存储结构，是指文件在外存上的存储组织形式，这不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。 无论是文件的逻辑结构，还是其物理结构，都会影响对文件的检索速度。 7.文件存储空间的管理 空闲区表法：属于连续分配方式，与内存的分配方式雷同，它为每个文件分配一块连续的存储空间，即系统也为外存上的所有空闲区建立一张空闲表，每个空闲区对应于一个空闲表项。再将所有空闲区按其起始盘块号递增的次序排列。 空闲链表法：将所有空闲盘区拉成一条空闲链。根据构成连所用基本元素的不同，可把链