操作系统~文件管理, 文件目录, 文件的物理结构, 文件共享与文件保护的实现

文件管理

计算机中存放了各种各样的文件，一个文件有哪些属性?
文件内部的数据应该怎样组织起来?
文件之间又应该又应该怎么组织起来?

文件属性

一个文件有哪些属性?

文件名:由创建文件的用户决定文件名，主要是为了方便用户找到文件，同一目录下不允许有重名文件。

标识符:一个系统内的各文件标识符唯一，对用户来说毫无可读性，因此标识符只是操作系统用于区分各个文件的一种内部名称。

类型:指明文件的类型

位置:文件存放的路径（让用户使用)、在外存中的地址（操作系统使用，对用户不可见）

大小:指明文件大小创建时间、上次修改时间文件所有者信息

保护信息:对文件进行保护的访问控制信息

文件内部数据的组织结构

文件的组织结构像是设计模式中的组合模式一样, 一个个文件作为叶子节点, 目录作为父节点

操作系统对文件提供的功能

创建文件(create系统调用)

删除文件(delete系统调用)

读文件(read系统调用)

写文件(write系统调用)

打开文件(open系统调用)

关闭文件(close系统调用)

文件如何存储在外存

外存与内存一样，外存也是由一个个存储单元组成的，每个存储单元可以存储一定量的数据（如1B）。每个存储单元对应一个物理地址

操作系统以“块”为单位为文件分配存储空间，因此即使一个文件大小只有10B，但它依然需要占用1KB的磁盘块。外存中的数据读入内存时同样以块为单位

类似于内存分为一个个“内存块”，外存会分为一个个“块/磁盘块/物理块”。每个磁盘块的大小是相等的，每块一般包含2的整数幂个地址（如本例中，一块包含2^10个地址，即1KB）。同样类似的是，文件的逻辑地址也可以分为（逻辑块号，块内地址），操作系统同样需要将逻辑地址转换为外存的物理地址（物理块号，块内地址）的形式。块内地址的位数取决于磁盘块的大小

文件目录

当我们双击“照片”后，操作系统会在这个目录表中找到关键字“照片”对应的目录项（也就是记录），然后从外存中将“照片”目录的信息读入内存，于是，“照片”目录中的内容就可以显示出来了。

目录文件表中的一条记录就是一个“文件控制块（FCB)

FCB的有序集合称为“文件目录”，一个FCB就是一个文件目录项。FCB中包含了文件的基本信息﹖文件名、物理地址、逻辑结构、物理结构等)，存取控制信息（是否可读/可写、禁止访问的用户名单等)，使用信息（如文件的建立时间、修改时间等)。
最重要，最基本的还是文件名、文件存放的物理地址。

多级目录

用户(（或用户进程）要访问某个文件时要用文件路径名标识文件，文件路径名是个字符串。各级目录之间用“/”隔开。从