2020年4月重庆自考02355操作系统复习资料（3）

       “2020年4月重庆自考02355操作系统复习资料（3）”由重庆成人教育网为考生们提供整理，考生在考前多看重庆自考复习资料"，多背重点，更容易通过考试，拿到高分。

        重庆自考02355操作系统备考资料

        8、文件的分类

        文件可以按各种方法进行分类：

        按用途 系统文件、库文件、用户文件

        按保护级别 可执行文件、只读文件、读写文件

        按信息流向 输入文件、输出文件、输入输出文件

        按存放时限 临时文件、永久文件、档案文件

        按设备类型 磁盘文件、磁带文件、卡片文件、打印文件

        按文件组织结构 逻辑文件、物理文件(顺序文件、链接文件、索引文件)

        9、文件结构

        文件结构分为逻辑结构和物理结构

        逻辑结构

        用户构造的文件称为文件的逻辑结构。如用户的一篇文档、一个数据库记录文件等。逻辑文件有两种形式：流式文件和记录式文件。

        流式文件是指用户对文件内信息不再划分的可独立的单位，如我们的word文件，图片文件等。整个文件是以顺序的一串信息组成。

        记录式文件：是指用户对文件内信息按逻辑上独立的含义再划分信息单位，每个单位为一个逻辑记录。记录式文件可以存取的最小单位是记录项。每个记录可以独立存取。这个在数据库中我们学得比较多，容易理解。

        2、物理结构

        由文件系统在存储介质上的文件构造方式称为文件的物理结构。物理结构有：

        1)顺序结构：在磁盘上就是一块接着一块地放文件。逻辑记录的顺序和磁盘顺序文件块的顺序一致。顺序文件的最大优点是存取速度快(可以连续访问)。

        2)链接结构：把磁盘分块，把文件任意存入其中，再用指针把各个块按顺序链接起来。这样所有空闲块都可以被利用，在顺序读取时效率较高但需要随机存取时效率低下(因为要从第一个记录开始读取查找)。

        3)索引结构：磁盘不分块，文件的逻辑记录任意存放在磁盘中，通过一张“索引表”指示每个逻辑记录存放位置。这样，访问时根据索引表中的项来查找磁盘中的记录，既适合顺序存取记录，也可以随机存取记录，并且容易实现记录的增删和插入，所以索引结构被广泛应用。

        10、记录的成组与分解

        1、记录的成组与分解的原因：由于磁盘块的大小是预先划分好的，大小固定，而逻辑记录的大小是用户文件性质决定的，不一定和块大小一致。

        2、记录的成组：把若干个逻辑记录存入一个块的工作称为“记录的成组”。每块中逻辑记录的个数称“块因子”。

        3、记录的分解：这是记录成组的一个逆过程。经程是先从磁盘中找到记录所在的块，并将本块读入主存缓冲区，再从缓冲区取出所需要的记录送到用户工作区。如果用户所需的记录已经在缓冲区中，则不需要启动外设读块信息，这也可以提高系统工作效率。

        重庆自考02355操作系统资料大全

        以上“2020年4月重庆自考02355操作系统复习资料（3）”由重庆成人教育网收集整理。