首页 > 代码库 > 第四章:文件管理

第四章:文件管理

文件基础:

   概念:文件是具有符号名的一组信息的集合,比如源程序、数据、集合、目标程序等。文件是操作系统进行信息管理的基本单位。

  文件类型:(对文件分类是为了便于管理和控制文件)

        ·可运行文件

       ·档案文件

       ·其它

 文件管理的服务功能:

      文件管理是指操作系统中管理有关的程序和数据的集合。具体的说:它是负责文件的组织、存储、控制和实用的软件的集合。

     文件系统向用户提供的服务:文件访问

     文件系统要实现的功能模块:存储、缓冲

文件的属性:

    ·基本信息:文件名、文件别名、文件类型等

    ·存储地址信息:文件物理位置、文件长度

    ·文件访问控制信息:文件的创作者、所有者、读写或运行的许可

    ·文件的使用信息:文件的创建的时间日期、最近访问的日期

 文件操作:

     ·对文件的操作有:创建文件、读文件、写文件、截断文件、设置文件 的访问位置

      ·对记录的操作有:插入记录、修改记录、删除记录、检索记录

 文件的组成:

     ·文件由文件体(由文件信息组成)和文件头(包含文件属性)组成

     ·文件头中的部分或全部关键信息的组合又称为文件控制块(FCB)

    ·将文件名和部分或全部文件块信息组合形成目录

 文件结构:

       文件的组织结构是指文件的构造方式,从用户角度看的到的是文件的逻辑结构,从系统角度看到的是文件的物理结构。

 文件的逻辑结构:

       文件的逻辑结构指用户概念中的文件,独立于物理结构又称为逻辑文件。

 文件的物理结构:

       ·顺序结构:连续分配,会产生磁盘碎片,可以相对准确的查找数据

       ·链接结构:

        ·隐身链接:记录链式块表的表头和表尾以及大小,存储目录简单,查询是从表头开始遍历,直至查到。

       ·显示链接:将所用到的模块地址存放在指定的一块目录中,并按顺序排列,当查询制定代码时直接查找。

       ·索引结构:将记录文件块的指针存放在一个指定的块中与显示链接基本相同,但其块内存更小。

       ·多级(混合)索引结构: 前一些模块用来存放数据,中间一些模块用来存放直接指针,后面一些某块用来存放一级索引、二级索引、三级索引,每个指针中存 放着跟多的           指针,最终的指针指向数据块。

      ·索引顺序结构:采用索引结构存储,并且索引只想的模块按顺序排放,既具有索引的特性又具有顺序的快捷。

 目录结构: 

     ·索引节点:

     ·文件共享:

           ·绕道法(软连接法或间接获取法)

           ·链接发(硬连接法或直接获取法)

          ·基本目录表法

     ·文件保护:

           ·访问控制链表

           ·定时转储

   ·文件系统层次结构:

         ·文件系统的层次结构:文件系统划分为8层

          ·文件系统的物理结构:将存储空间分成不同的区,每个区用来存储 或管理不同的内容

   ·目录的实现:

         ·线型列表

         ·散列表

         ·目录缓存

         ·文件实现

 磁盘结构:  

    磁盘的结构:

         ·磁道(柱面) 

        ·扇区 

        ·磁头(盘面)       

   磁盘调度算法:

        ·先来先服务(FCFS)调度

        ·最短寻道时间优先(SSTF)调度

        ·扫描算法(SCAN)调度:从头到尾,从尾到头

        ·循环扫描C-SCAN调度:从头到尾,跳到头,从头到尾

       ·查看LOOK调度(循环查看):从最小请求磁道到最大请求磁道之间使用扫描算法

  磁盘的格式化:

       ·引导快

       ·坏块

 

第四章:文件管理