zoukankan      html  css  js  c++  java
  • 操作系统原理之文件系统(第五章)

    一、文件

    1、⽂件系统的⽤户接⼝包括⽂件的命名、类型、属性和对⽂件的操作

    2、⽂件命名:所有操作系统都允许⽤1~8个字⺟组成的字符串

    3、⽂件扩展名:多数操作系统都⽀持⽂件名⽤圆点隔开分为两部分,圆点后⾯的部分称为⽂件扩展名

    4、⽂件结构:

    • ⽆结构字节序列 (流式⽂件)

        

    • 固定⻓度记录序列  

      

    • 树形结构

       

     5、⽂件类型

     

     ******************************************⽂件存取*****************************************

     **********************************************文件属性**************************************

     *******************************************⽂件操作**************************************

     

    二、目录

    ⽬录是⽂件系统中实现按名访问的重要数据结构;文件系统通常提供目录或文件夹用于记录文件,很多系统中目录本身也是文件, 目录是文件系统中实现按名访问文件的重要数据结构。

    ⽬录⽂件有两种常⻅的结构:属性放在⽬录项中和放在i结点中

     1、⽬录结构:

    ******************************************单层次目录**********************************

     ******************************************两级目录*******************************************

     ***************************************树形目录*************************************************

     2、路径名:采⽤树形⽬录时,需要有某种⽅法指明⽂件

     3、⽬录操作

    三、 文件系统的实现

    实现⽂件

    ⽂件系统通常是以2的n次⽅个连续的扇区为单位对⽂件进⾏磁盘空间的分配, 把分配给⽂件的连续扇区构成的磁盘块称为簇

     ⽂件存储的4种常⽤⽅式:

    *********************************************************连续分配***************************************

    把每个⽂件作为⼀连串的数据块放在磁盘上

     **********************************************磁盘链接表**********************************************

     *******************************************内存的链接分配表****************************************

    不适合大容量的磁盘:磁盘容量大,内存连接表就越大,占用内存。

     

     *******************************************************i-结点***********************************************

     ************************************************i-结点 计算题*******************************************

     *******************************************计算题 2*****************************************************

    2、实现⽬录

    *********************************************CP/M(一种操作系统)中的目录************************************************

    *********************************************MS-DOS中的目录***********************************************************

     

    ************************************************UNIX中的目录******************************************************

    UNIX中采用的目录结构非常简单,每个目录项只包含一个文件名及其i结点 号。有关文件类型、长度、时间、所有者和簇号等信息都放在i结点。

     

    3、磁盘空间管理

    磁盘空间管理是文件系统的重要功能,包括记录空闲磁盘信息、设计文件的 存放方式,以及规定文件系统的簇大小等内容

    4、记录空闲块的方式

     

  • 相关阅读:
    JavaScript面向对象之类的创建
    VSCode Debug模式下各图标 含义
    Visual Studio icon 含义
    Unity坐标系 左手坐标系 图
    Unity类继承关系 图
    Unity的SendMessage方法
    ONGUI->NGUI->UGUI (Unity UI史)
    Console.WriteLine 不会输出到unity控制台
    Chrome添加Unity本地文档引擎
    Unity "Build failed : Asset is marked as don't save " 解决方案
  • 原文地址:https://www.cnblogs.com/jalja/p/11469585.html
Copyright © 2011-2022 走看看