第三章-计算机操作系统.pptVIP

**************************************************************************LRU算法替换内存中上次使用距当前最远的页，根据局部性原理，这也是最近最不可能访问到的页LRU性能接近于OPT，但实现比较困难缺页中断率=7/12=58%3.4内存管理3.5.1文件的概念3.5文件管理文件：保存在外部存储设备上的相关信息的集合。文件命名：文件主名+扩展名只读：只允许授权用户进行读操作。读写：只允许授权用户进行读和写的操作。存档：允许任何用户进行读写操作。隐藏：不允许用户直接看到文件名。文件存取属性：3.5文件管理文件系统：是对文件进行操作和管理的软件，是用户与外存之间的接口。该系统将所有文件组织成目录结构保存在外存，一个文件对应其中的一个目录条，目录条记录了文件名、文件位置、文件大小、创建时间等信息。操作系统对文件的基本操作包括：创建文件、文件写、文件读、文件重定位、文件删除、文件截短、文件复制、重命名、更改属性等。3.5.2文件的物理结构和逻辑结构无结构文件流式文件文件的逻辑结构有结构文件记录式文件3.5文件管理文件结构分物理和逻辑结构。其中物理结构是文件在外存上的存储组织形式，它与具体的存储设备有关。文件逻辑结构是指用户能直接感受到的文件组织结构，它与具体的存储设备无关。(1)无结构文件main(){inta,b,sum;scanf(%d%d,a,b);sum=a+b;printf(sum=%d,sum);}3.5文件管理(2)有结构文件学号姓名性别电话邮箱地址0001张为华男zwh@163.com0002赵国迎男zgy@163.com0003韩莹莹女hyy@可以看成是由无结构的字符序列组成的文件。

是带有结构的、性质相同的记录的集合。文件的物理结构索引文件连续文件链接文件3.5文件管理（1）连续文件：文件所包含的一系列记录按照某种顺序依次连续存储。连续文件是按记录进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。3.5文件管理（2）链接文件：文件可以分别存放在物理介质的不同块中，块与块之间通过指针取得联系。3.5文件管理（3）索引文件：由主文件和索引表构成。可实现快速访问。

·按输入记录的先后次序建立数据区和索引表。·全部记录输入完毕后对索引表进行排序，排序后的索引表和主文件一起就形成了索引文件。3.5.3文件的访问方式1.顺序访问方式3.5文件管理主要适合于对连续文件的访问。其访问的位置是由指针定位的。读操作是读取指针所指示位置的内容，并自动将指针向后移动，以指示下一次读的位置。而对写操作，所写的内容总是添加到文件的尾部。一切存储在顺序存储设备(如磁带)上的文件，都只能是连续文件，所以顺序访问方式是基于磁带的模型。该访问方式不仅适合顺序存储设备(如磁带)，对直接存储设备(如磁盘)也适合。2.直接访问方式3.5文件管理直接访问也称随机访问，它指的是允许跳跃式地随意存取文件中的任何记录，而不需要任何顺序限制。直接访问是最为常见和高效的文件访问方式。磁盘是随机存储设备，所以直接访问方式是基于磁盘的模型。3.索引访问方式在进行文件访问时，首先对索引文件按关键字进行检索，查找到指向数据记录的指针，根据该指针实现对具体数据记录的访问。3.5.4文件的目录结构3.5文件管理通常，一个磁盘至少应包含一个分区，每个分区用来保存文件和目录结构。文件目录的组成：每个文件有一个文件控制块FCB，它是文件存在的标志，存放了为管理文件所需的所有有关信息。把所有的文件控制块组织在一起，就构成了文件目录，每个文件控制块就是其中的一个目录项。文件区根目录区FAT2FAT1引导区DOS盘卷FAT……-123……2315……156…………6……15……23……FORMAT之后，磁盘的盘卷结构如下：以簇为分配单位。

1簇=2n