操作系统原理操作系统原理 (50).pdf

《操作系统原理操作系统原理 (50).pdf》由会员分享，可在线阅读，更多相关《操作系统原理操作系统原理 (50).pdf（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 操作系统操作系统原理原理 Operating System PrincipleOperating System Principle 1010-1 1 文件、文件逻辑结构文件、文件逻辑结构 Contiguous logical address space（连续的逻辑地址空间）A file is a named collection of related information that is recorded on secondary storage.文件是记录在外存上的具有名字的相关信息的集合。Types：（类型）Data（数据）Numeric（数字）Character（字符）Binary（

2、二进制）Program（程序）File Concept（文件概念）系统文件 由系统软件构成的文件，大多数系统文件只允许用户调用，而不允许用户去读或修改它。库文件 指由系统提供给用户使用的各种标准子程序库。这类文件允许用户调用，但不允许用户修改。用户文件 用户委托文件系统保存的文件。如源程序，目标程序，原始数据等。按用途分类 File Types 按信息按信息保存期保存期限分类限分类 临时文件；永久文件；档案文件 按文件的按文件的保护方式保护方式分类分类 按文件的按文件的物理结构物理结构分类分类 顺序（连续）文件；链接文件；索引文件 只读文件；读写文件；只执行文件 流式文件；记录式文件 按文件的

3、逻按文件的逻辑结构分类辑结构分类 File Types File Types 输入文件 输出文件 输入/输出文件(存储设备)按信息流按信息流向分类向分类 源文件 目标文件 可执行文件 按文件按文件 中的数中的数 据分类据分类 普通文件 目录文件 特殊文件 按文件按文件的性质的性质分类分类 File Attributes（文件属性）Name only information kept in human-readable form.（文件名：唯一的以人们可以理解的方式保存的信息）Type needed for systems that support different types.（类型：需要可

4、以支持多种类型的系统）Location pointer to file location on device.（位置：指向文件在设备上的存储位置的指针）Size current file size.（大小：当前文件的大小）Protection controls who can do reading，writing，executing.（保护：控制对文件的读取，改写和执行的权限）Time，date，and user identification data for protection，security，and usage monitoring.（时间，日期和用户身份：保护和安全需要的数据）Inf

5、ormation about files are kept in the directory structure，which is maintained on the disk.（文件的属性信息保存在磁盘上的目录结构中）文件结构 用户和文件系统往往从不同的角度对待同一个文件用户和文件系统往往从不同的角度对待同一个文件 用户 从使用的角度，按信息的使用和处理方式组织文件。文件系统 从文件的存储和检索的角度，根据用户对文件的存取方式和存储介质的特性组织文件，决定用户文件存放在存储介质上的方式。文件结构 文件有两种形式的结构：文件的逻辑结构和文件的物理结构。04 逻辑文件保存到存储介质上的工作由文件

6、系统来做，这样可减轻用户的负担。01 逻辑结构：用户对文件的组织结构 02 物理结构：文件在外存储器上的存储结构 03 物理结构直接影响存储空间的使用和检索文件信息的速度 文件的逻辑结构 文件从逻辑结构上分成二种形式，一种是无结构的流式文件，另一种是有结构的记录式文件。流式文件是指对文件内信息不再划分单位，它是依次的一串字符流构成的文件。记录式文件是用户把文件内的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。记录的长度可分为定长和不定长记录两类。1 2 3 记录文件有顺序、索引、索引顺序文件几种。顺序文件的所有记录按键值的约定次序组织 记录可以是定长的，也可以是变长

7、的 顺序文件常用于批量记录读取 对于定长记录文件，若要查找第i个记录，可根据下式得到相对于第一个记录首址的地址：Ai=i*d（d为记录的长度）对于非定长记录文件，若要查找第i个记录，则需要有每个记录的长度：Ai=di（d为记录的长度）。不支持直接存取。文件的逻辑结构-顺序文件(Sequential File)01 02 03 为为解决这类问题，往往建立一张索引表，记录下每个记录的长解决这类问题，往往建立一张索引表，记录下每个记录的长度及指向该记录的指针，从而方便了直接存取度及指向该记录的指针，从而方便了直接存取 索引文件对主文件中的记录按需要的数据项（一个或几个）索引文件对主文件中的记录按需要

8、的数据项（一个或几个）建索引表。建索引表。为每个记录设置一个表项为每个记录设置一个表项 文件的逻辑结构-索引文件(Indexed File)索引文件本身是顺序文件组织索引文件本身是顺序文件组织 文件的逻辑结构-索引顺序文件(Indexed Sequential File)索引顺序文件先将顺序文件中的所有记录分为若干个组；再为顺序文件建立一张索引表，表中记录每个组的第一个记录，该索引项包含记录的键值和指向该记录的指针。它是顺序文件和索引文件的结合。检索时，先根据关键字去检索索引表，找到该记录所在组的第一个记录的位置，然后再利用顺序查找法去查找主文件，找到所需记录 文件的逻辑结构-索引顺序文件(Indexed Sequential File)索引顺序文件 关键字 逻辑地址 A B Z 索引文件 顺序文件 姓名 其它属性 An Bing An Kang An Qing Bao Rong Bi Jing Bon Long