第八章 文件系统

转载 2007年09月29日 19:02:00

 第八章 文件系统

8.1  文件和文件系统

8.2  文件的逻辑结构

8.3  目录管理

8.4  文件共享

8.5  文件保护


 8.1  文件和文件系统

1.文件、记录和数据项

  ⑴数据项——基本数据项、组合数据项

  ⑵记录——是一组相关数据项的集合,用于描述一个对象某方面的属性。

  ⑶文件——是具有文件名的一组相关信息的集合,可分为有结构文件和无结构文件两种。

            文件属性:类型、长度、物理位置、存取控制、建立时间

2.文件类型

(主要看逻辑结构和物理结构)

按用途分类——系统文件、用户文件、库文件

按文件中的数据形式分类——源文件、目标文件、可执行文件

按存取控制属性分类——只执行文件、只读文件、读写文件

按文件的逻辑结构分类——有结构文件、无结构文件

按文件的物理结构分类——顺序文件、链接文件、索引文件

3.文件系统的模型(层次模型)

   ⑴对象及其属性说明——文件、目录、磁盘(磁带)存储空间

   ⑵对对象操纵和管理的软件集合——I/O控制层、基本文件系统、基本I/O管理程序、

                                   逻辑文件系统

   ⑶文件系统的接口——命令接口、程序接口

4.文件操作

   ⑴对记录的操作——检索所有记录、检索单个记录、插入一个记录、修改一个记录、

                     删除一个记录

   ⑵对文件的操作——创建文件、删除文件、读文件、写文件、截断文件、设置文件的读

                     /写位置

8.2  文件的逻辑结构

文件的逻辑结构:又称文件组织

文件的物理结构:又称文件的存储结构

对文件的逻辑结构的要求:提高检索效率、便于修改、降低文件存储费用

1.文件逻辑结构的类型:

  ⑴有结构文件(记录式文件)

    定长记录、变长记录

① 顺序文件

② 索引文件

③索引顺序文件

  ⑵无结构文件(流式文件)

2.顺序文件

(1)逻辑记录的排序——串结构、顺序结构

(2)对顺序文件的读或写操作

(3)顺序文件的优缺点

3.索引文件

4.索引顺序文件
 

8.3  目录管理

对目录管理的要求:

   实现按名存取;提高对目录的检索速度;文件的共享;允许文件重名。

1.文件控制块和索引结点

  ⑴文件控制块(FCB)

基本信息类;

存取控制信息类;

使用信息类;

  ⑵索引结点

索引结点的引入;

磁盘索引结点;

内存索引结点;

2.单级目录结构

   缺点:查找速度慢;不允许重名;不便于实现共享。

3.两级目录结构

   优点:提高了检索目录的速度;在不同的用户目录中,可以使用相同的文件名;不同用

         户可以通过不同文件名,来访问系统中的同一个共享文件。

4.树型目录结构

   树型目录

   路径名

   当前目录

   增加和删除目录

5.目录查询技术

线性检索技术(顺序检索法)

Hash检索技术

 

8.4  文件共享

1.早期实现文件共享的办法

  ⑴绕弯路法

  ⑵连访法

  ⑶利用基本文件目录实现文件共享

2.基于索引结点的共享方式

3.利用符号链实现文件共享

 

8.5  文件保护

影响文件安全性的主要因素有:

  人为因素;系统因素;自然因素。

通过存取控制机制来防止人为因素所造成的文件不安全性;

通过系统容错技术来防止系统部分故障所造成的文件不安全性;

通过“后备系统”来防止由自然因素所造成的不安全性。

1.保护域

   静态联系

   动态联系

2.访问矩阵

3.访问矩阵的修改

拷贝权;

所有权;

控制权

4.访问矩阵的实现

访问控制表:

访问权限表:

5.分级安全管理

系统级安全管理

用户级安全管理

目录级安全管理

文件及安全管理
 

第八章文件系统

点此到大图
  • lishehe
  • lishehe
  • 2012年02月10日 16:10
  • 1080

python核心编程(第二版)参考答案(自制)--第八章·条件和循环

###最近自学python,使用的教材是python核心编程(第二版)。自己做了练习题的答案,不管正确与否,算是给自己的一种约束和督促吧。 ---------------------------...
  • zflzfl1023
  • zflzfl1023
  • 2014年08月17日 17:00
  • 1301

第八章 认识 EXT2 文件系统

Linux最传统的磁盘文件系统(filesystem)使用的是EXT2这个啦!所以要了解文件系统就得要由认识EXT2开始! 而文件系统是创建在硬盘上面的,因此我们得了解硬盘的物理组成才行。磁盘物理组成...
  • lan12334321234
  • lan12334321234
  • 2017年04月11日 11:05
  • 288

第一行代码笔记,第八章-----多媒体的使用

1:通知的使用:       通知:比如:头条,淘宝,各种APP打开时,发送的提示信息,(智能手机从最上面拉下来的界面就是通知界面显示的地方,也就是所谓的状态栏)。        1.1 通知的基...
  • TAR1314520
  • TAR1314520
  • 2016年10月13日 16:00
  • 228

《统计学习方法,李航》:8、提升方法Boosting(1)

1)Boosting思想和基本概念 2)AdaBoost算法 3)AdaBoost算法举例 1)Boosting思想和基本概念   下面的概念前面都讲过: PAC(probably ap...
  • mmc2015
  • mmc2015
  • 2015年01月23日 12:55
  • 1444

第八章Linux文件系统

1根目录内容 1.1概述 Linux系统中只有一个文件系统,以“/”作为根目录,从根目录出发可以找到任何一个文件和目录。这样就有了一个访问目录、文件的统一规范。 在根目录下的诸多目录都有特定...
  • hxm0203
  • hxm0203
  • 2018年01月10日 19:04
  • 8

c++primer plus 第八章习题答案(自己写的)

#include #include //第八章 using namespace std; void showstr(char *str, int n = 0); int main() { char ...
  • chinahnwqf
  • chinahnwqf
  • 2016年05月11日 23:25
  • 681

Java编程思想第四版读书笔记——第八章 多态

本来不打算看了,现在面试笔试发现还是要重新拾起来看一遍。老老实实啃砖吧  第八章 多态 在面向底下的程序设计语言中,多态是继数据抽象和继承之后的第三种基本特征。 “封装”通过合并特征和行为来创建新...
  • severusyue
  • severusyue
  • 2016年06月20日 22:23
  • 710

<Python核心编程(第二版)>第八章练习题

1. 条件语句. 请看下边代码:  # statement A  if x > 0:      # statement B      pass  elif x 0:      # stat...
  • qq_20113327
  • qq_20113327
  • 2017年03月10日 18:02
  • 247

C++ Primer Plus第六版 第八章 编程练习答案

23333 时隔一年我来填坑了 CPP继续往后读然后把题目写了_(:з」∠)_ 写到哪更到哪 不一次性更完了...
  • zhaoshu01234
  • zhaoshu01234
  • 2015年08月06日 00:01
  • 2101
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第八章 文件系统
举报原因:
原因补充:

(最多只允许输入30个字)