对目录管理的要求:

(1)实现“按名存取”。即用户只须向系统提供所需访问文件的名字,便能快速准确地找到指定文件在外存上的存储位置。这是目录管理中最基本的功能,也是文件系统向用户提供的最基本的服务。

(2)提高对目录的检索速度。这是设计一个大、中型系统时所追求的主要目标。

(3)文件共享。

(4)允许文件重名。

一、文件控制块和索引块

1. 文件控制块(Windows类,和FAT匹配)

文件控制块中含有三类信息:

(1)基本信息类:

①文件名,指用于标识一个文件的符号名。

②文件物理位置,指文件在外存上的存储位置,包括存放文件的设备名、文件在外存上的起始盘号、文件所占用的盘块数或字节数。

③文件逻辑结构,指示文件是流式文件还是记录式文件、记录数;文件是定长记录还是边长记录等。

④文件物理结构,指示文件是顺序文件,还是链式文件或索引文件。

(2)存取控制信息类:

文件主的存取权限、核准用户的存取权限以及一般用户的存取权限。

(3)使用信息类:

使用信息类包括: 文件的建立日期和时间、文件上一次修改的日期和时间及当前使用信息(这项信息包括当前已打开该文件的进程数、是否被其它进程锁住、文件在内存中是否已被修改但尚未拷贝到盘上)。

举例:MS-DOS中的文件控制块,含有文件名、文件所在第一个盘块号、文件属性、文件建立日期和时间以及文件长度等。

①文件名:(文件名的第一字节表明该文件的状态)

00H表示空;

E5H表示曾经使用,现已删除;

2EH表示为子目录项。

②属性:(第11字节为文件属性字节,按位规定如下)

③时间:

(第22字节0--4位)以2秒为增量的二进制树
        (23字节0--2位)+(22字节5--7位)为分钟
        (第23字节3--7位)为小时

④日期:

(第24字节0--4位)为日期1--31
        (25字节0位)+(24字节5--7位)为月份1--12
        (第25字节1--7位)为年号0--119(1980--2099)

2. 索引节点方式(Unix/Linux类)

(1)索引节点的引入

文件目录存放在磁盘上,当文件数量很多时,文件目录会占用很多盘块。查询目录时,把查放目录的第一个盘块放入内存查询,没有找到查第二个盘块......

发现这样查询的信息太多,因为文件名字和文件的其他信息绑定在一起,查询时只需要知道名字即可,其余信息暂时不需要知道。这样导致查询速度变慢。

解决方法就是把文件名字和其余信息分开。

例如在Unix系统中,使文件描述信息单独形成一个称为索引 结点的数据结构,简称为i结点。在文件目录中的每个目录项仅由文件名 和指向该文件所对应的i结点的指针所构成。

(2)索引节点内容

(1) 文件主标识符,即拥有该文件的个人或小组的标识符。

(2) 文件类型,包括正规文件、目录文件或特别文件。

(3) 文件存取权限,指各类用户对该文件的存取权限。

(4) 文件物理地址,每一个索引结点中含有13个地址项,即 iaddr(0)~iaddr(12),它们以直接或间接方式给出数据文件所在盘块的编号。

(5) 文件长度,指以字节为单位的文件长度。

(6) 文件连接计数,表明在本文件系统中所有指向该(文件的) 文件名的指针计数。

(7) 文件存取时间,指本文件最近被进程存取的时间、最近被修改的时间及索引结点最近被修改的时间。

二、目录结构(多级目录结构)

1. 目录结构

对于大型文件系统,通常采用三级或三级以上的目录结构,以提高对目录的检索速度和文件系统的性能。

2. 路径名

在树形目录结构中,从根目录到任何数据文件,都只有一条惟一 的通路。在该路径上从树的根(即主目录)开始,把全部目录文件名与数据文件名依次地用“/”连接起来,即构成该数据文件的路径名 (path name)。系统中的每一个文件都有惟一的路径名。

3. 当前目录

含义不解释了。

从当前目录开始直到数据文件为止所构成的路径名,称为相对路径名;

把从树根开始的路径名称为绝对路径名。

六、文件管理(4.目录管理)相关推荐

  1. Linux学习笔记之文件管理和目录管理类命令

    在开始理解Linux文件管理和目录类命令之前,有必要先说一下,关于操作系统在计算机中都做了哪些工作. 0.操作系统的工作 1.文件管理,增删改查 2.目录管理 3.进程管理 4.软件安装 5.运行程序 ...

  2. linux根-文件系统-目录管理-文件管理-用户及权限详解-用户组-用户管理-权限管理...

    一 .Linux文件结构 文件结构是文件存放在磁盘等存贮设备上的组织方法.主要体现在对文件和目录的组织上. 目录提供了管理文件的一个方便而有效的途径. Linux使用标准的目录结构,在安装的时候,安装 ...

  3. 【第六章】Linux文件与目录管理

    目录 目录与路径 目录的相关操作 关于可执行文件路径的变量: $PATH 文件与目录管理 文件与目录的检视:ls 复制.删除与移动:cp,rm,mv 文件内容查阅 直接检视文件内容 可翻页检视 数据撷 ...

  4. IKA文档文件管理工具(文档内文全文搜索+自动识别内文标签分类+目录管理)-桌面版(原创)

    最近写文档写到崩溃,花了N个晚上时间写了个桌面软件给自己用,可以针对doc,docx,xls,xlsx,ppt,pptx,txt,java,js以及其他各种文档类型的文件进行全文搜索,扫描文档中需要找 ...

  5. 【第六章】目录与路径-文件与目录管理

    文章目录 目录与路径 相对路径和绝对路径 目录相关操作 cd命令 pwd命令 mkdir rmdir 执行文件路径的变量: $PATH 文件与目录管理 目录相关操作 ls cp rm mv 目录与路径 ...

  6. 第十九天:初识Linux+系统与设置命令+目录管理

    Linux 1 初识Linux 在前面的课程中,我们无论是开发.测试.部署.存储都在Windwos操作系统的环境中,从今天开始我们一起学习下Linux,Linux系统和Windows系统最大的区别就是 ...

  7. 运维基本功(十六):远程管理SSH服务

    本文是在课程课件基础上修改的学习笔记 课程原地址:https://www.bilibili.com/video/BV1nW411L7xm 如有侵删 运维基本功(一):Linux系统安装 运维基本功(二 ...

  8. 信创操作系统--麒麟Kylin桌面版(项目四 文件与目录管理:浏览、管理、查找、共享、解压缩等)

    信创操作系统–麒麟Kylin桌面版(项目四 文件与目录管理:浏览.管理.查找.共享.解压缩等) 目录 1. 浏览目录和文件 2. 新建.删除.复制以及移动文件 2.1 新建文件 2.2 删除文件 2. ...

  9. 信创操作系统--统信UOS桌面版(文件与目录管理:浏览、管理、查找、共享、解压缩等)

    信创操作系统–统信UOS桌面版(文件与目录管理:浏览.管理.查找.共享.解压缩等) 文章目录 信创操作系统--统信UOS桌面版(文件与目录管理:浏览.管理.查找.共享.解压缩等) 前言 1. 新建.删 ...

最新文章

  1. python制作词云时出现figure1 figure2_用Python生成词云
  2. Linux中find常见用法示例
  3. Jenkins持续集成学习-Windows环境进行.Net开发4
  4. matlab字母随机排列,matlab_一组数据元素随机排列
  5. 皮一皮:别人都那么努力,你还有什么理由不努力...
  6. php fopen 错误,php fopen函数失败怎么办
  7. 通过案例学调优之--SQL Profile
  8. hadoop-2.5安装与配置
  9. AAAI2021-基于对比学习的三元组生成式抽取方法
  10. 控制标记符分水岭分割算法 此博文包含图片
  11. mysql 主从 日志_mysql主从复制基于日志复制
  12. 软考中高项学员:2016年4月13日作业
  13. 软件插件安装激活教程以及密钥
  14. 关于符号Symbol第一篇
  15. Drools决策表的使用
  16. C/C++动态内存开辟详解(含常见错误以及经典面试题)
  17. 根据年份和月份计算当前月有多少天?
  18. 唐 库利超级计算机,第七卷 乖离性 百万亚瑟王_第二百五十二章 绝望中的希望...
  19. 小程序实现图片预加载(图片延迟加载)
  20. 博士延毕 南大计算机,南京大学延期博士或超1000人 媒体呼吁对其善始善终

热门文章

  1. 淘宝登录验证(猪哥无敌)
  2. 不小心执行了 rm -f,先别急着跑路 (内附彩蛋)!
  3. Ultimus 中国荣获e-works优秀供应商及产品推荐奖项
  4. 初中计算机使用在线,初中信息技术考试模拟试题(flash+网站基础知识)
  5. 以XGBoost为代表的集成算法体现的哲学思想与数学技巧
  6. ubuntu 安装chrom
  7. 关于军棋自动裁判机制的设想
  8. python散点图animation_如何设置散点图的动画?
  9. JavaScript篇---星空背景(有很多小细节和小知识点)
  10. MAC 升级到10.14 mojave beta之后git无法使用解决方案