博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
4.1文件系统基础
阅读量:3959 次
发布时间:2019-05-24

本文共 1065 字,大约阅读时间需要 3 分钟。

1.文件的逻辑结构

1.1无结构文件

文件内部的数据就是一系列二进制流或字符流组成。又称“流式文件”。如:Windows 操作系统中的 .txt 文件。

1.2有结构文件

由一组相似的记录组成,又称“记录式文件”。每条记录又若干个数据项组成。如:数据库表文件。一般来说,每条记录有一个数据项可作为关键字(作为识别不同记录的ID)根据各条记录的长度(占用的存储空间)是否相等,又可分为定长记录和可变长记录两种。

1.2.1定长记录

在这里插入图片描述

1.2.2可变长记录

在这里插入图片描述

1.2.3顺序文件

在这里插入图片描述

在这里插入图片描述

1.2.4索引文件

在这里插入图片描述

1.2.5索引顺序文件

在这里插入图片描述

2.文件目录

2.1文件控制块(FCB)

在这里插入图片描述

文件系统中,文件访问控制信息存储的合理位置是文件控制块

2.2目录结构

2.2.1单级目录结构

在这里插入图片描述

2.2.2两级目录结构

在这里插入图片描述

2.2.3多级目录结构

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

2.2.4无环图目录结构

在这里插入图片描述

2.3索引结点(FCB的改进)

在这里插入图片描述

在这里插入图片描述

3.文件的物理结构(对非空闲磁盘块的管理、文件分配方式)

3.1文件块、磁盘块

在这里插入图片描述

3.2文件分配方式

3.2.1连续分配

在这里插入图片描述

在这里插入图片描述

3.2.2链接分配

链接分配采取离散分配的方式,可以为文件分配离散的磁盘块。分为隐式链接和显式链接两种。

3.2.2.1隐式链接(链接中默认分配方式)

在这里插入图片描述

在这里插入图片描述

3.2.2.2显式链接

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

3.2.3索引分配

在这里插入图片描述

在这里插入图片描述

3.2.3.1链接方案

在这里插入图片描述

3.2.3.2多层索引

在这里插入图片描述

3.2.3.3混合索引

在这里插入图片描述

3.2.3.4总结

在这里插入图片描述

4.文件存储空间管理(对空闲磁盘块的管理)

4.1存储空间的划分与初始化

在这里插入图片描述

4.2空闲表法

在这里插入图片描述

4.3空闲链表法

在这里插入图片描述

4.3.1空闲盘区链

在这里插入图片描述

4.3.2空闲盘区块

在这里插入图片描述

4.4位示图法

在这里插入图片描述

在这里插入图片描述

4.5成组链接法

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

5.文件的基本操作

5.1创建文件

在这里插入图片描述

5.2删除文件

在这里插入图片描述

5.3打开文件

在这里插入图片描述

在这里插入图片描述

5.4关闭文件

在这里插入图片描述

5.5读文件

在这里插入图片描述

5.6写文件

在这里插入图片描述

6.文件共享

6.1基于索引结点的共享方式(硬链接)

6.2基于符号链的共享方式(软链接)

在这里插入图片描述

7.文件保护

7.1口令保护

在这里插入图片描述

7.2加密保护

在这里插入图片描述

7.3访问控制

在这里插入图片描述

在这里插入图片描述

8.文件系统的层次结构

在这里插入图片描述

9.补充

  1. 从用户的观点看,操作系统中引入文件系统的目的是按名存取。从系统角度看,文件系统负责对文件的存储空间进行组织、分配,负责文件的存储并对存入文件进行保护、检索。从用户角度看,文件系统根据一定的格式将用户的文件存放到文件存储器中适当的地方,当用户需要使用文件时,系统根据用户所给的文件名能够从文件存储器中找到所需要的文件。
  2. 文件系统在创建一个文件时,为它建立一个文件目录项
  3. 打开文件操作的主要工作是把指定文件的目录复制到内存指定的区域
  4. UNIX操作系统中,输入/输出设备视为特殊文件

这里是引用

在这里插入图片描述

在这里插入图片描述 在这里插入图片描述

这里是引用

在这里插入图片描述

这里是引用

在这里插入图片描述

这里是引用

在这里插入图片描述

这里是引用

在这里插入图片描述

转载地址:http://ikmzi.baihongyu.com/

你可能感兴趣的文章