导图社区 目录结构
这是一篇关于目录结构的思维导图,主要内容包括:具体实现,文件控制块与索引结点,目录文件;为了方便查找存储着种类繁多的文件,引入了目录结构的概念。
这是一篇关于税收的主要分类的思维导图,主要内容包括:课税对象,计税依据,管理权限。这种分类方法有助于理解不同类型的税收及其在财政体系中的作用。
这是一篇关于法学基础理论核心概念解析的思维导图,主要内容包括:法律概念、法律规则、法律原则和法律条文四个概念的对比,法律规范性文件的来源,法律规则,法的本质和法的最终决定因素,法的四个作用,法理学中的四种原则,法理学中非正式法律解释和正式法律解释。
当独立灵魂与炽热爱意碰撞,命运终将成全最深刻的共鸣。1997版《简·爱》以孤女简的成长轨迹展开:教会学校的残酷,锤炼并铸就了她坚韧的品格,与罗彻斯特的相遇点燃了彼此的灵魂曙光。婚礼因疯妻曝光中断,简毅然出走以捍卫尊严。在继承遗产之后,完成经济独立。当罗彻斯特失明丧偶时,简选择回归,用爱陪伴其复明。影片通过教堂剪发、火灾救赎等戏剧性场景,层层递进展现两个不羁的灵魂如何在自尊与妥协中找到平衡,最终以双向救赎抵达圆满。
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
目录结构
目录文件
引入原因
范围
在计算机操作系统中
具体内容
存储大量的文件
文件的种类繁多
目的
为了有效地管理文件
方便用户查找所需文件
对它们进行妥善的组织
定位
文件的组织是通过文件目录实现的
文件目录也是一种数据结构
作用
标识系统中的文件及其物理地址
供检索时使用
目录管理
实现按名存取
地位
目录管理中最基本的功能
文件系统向用户提供的最基本的服务
内容
用户只需提供文件的名字
可以快速找到访问文件在外存上的存储位置
并对其进行操作
提高对目录的检索速度
合理组织目录结构
加快目录检索速度
提高文件存取速度
文件共享
在外存中保留一份文件的副本
允许多个用户共享该文件
节省大量的存储空间
方便用户和提高文件利用率
允许文件重名
为了便于用户按照自己的习惯给文件命名和使用文件
系统应允许不同用户对不同文件采用相同的名字
文件系统可以通过不同的目录来加以区别
与目录文件的区别与联系
文件目录
记录文件的管理信息
文件控制块的有序集合
用于对单个文件的控制
文件的名字
文件长度
文件存放在外存的物理地址
文件属性
文件建立修改
日期
时间
同一卷上的若干文件的文件目录组成一个独立的文件
这个文件全部由文件目录组成
部分文件目录组成的文件
用于文件系统的管理
文件控制块与索引结点
文件控制块
引入目的
为了实现目录管理
引入的是数据结构
文件
组成
文件体
即
文件本身
别称
文件说明
保存文件属性信息的数据结构
一个文件控制块就是一个文件目录项
一个文件目录也被看作一个文件
英文名称
File Control Block
缩写
FCB
信息
基本信息
文件名
文件的物理位置
文件的逻辑结构
文件的物理结构
存取控制信息
文件存取权限
使用信息
文件建立时间
文件修改时间
索引结点
索引结点引入
原因
文件的存取速度低
系统开销大
在检索目录的时候
只用到了文件名
仅当查找匹配项时
才需要从该目录中读出该文件的物理地址
匹配项
查找文件名与目录项中文件名匹配
磁盘索引结点
命名
存放在磁盘上的索引结点
在UNIX系统中
每个文件都有唯一的磁盘索引节点
文件主标识符
拥有该文件的个人或小组的标识符
文件类型
普通文件
特别文件
各类用户对于该文件的存取权限
文件物理地址
每一个索引结点给出数据文件所在盘块的编号
方式
直接
间接
以字节为单位的文件长度
文件连接计数
表明在本文件系统中所有指向该文件名的指针计数
文件存取时间
本文件最近被进程存取的时间
最近被修改的时间
索引结点最近被修改的时间
内存索引结点
存放在内存中的索引结点
使用
当文件被打开时
要将磁盘索引结点拷贝到内存的索引结点中
索引结点编号
用于标识内存索引结点
状态
指示i结点上是否上锁或被修改
访问计数
每当有一进程要访问此i结点时
将该访问计数加1
访问完之后再减1
逻辑设备号
文件所属文件系统的逻辑设备号
链接指针
设置指针分别指向
空闲链表
三列队列
具体实现
操作
搜索
找到该文件对应的目录项
创建文件
每当创建一个新文件就需要在目录中增加一个目录项
删除文件
在目录中删除相应的目录项
显示目录
请求显示目录的内容
所有文件
属性
修改目录
属性的变化需要修改相应的目录项
影响
文件系统的存取速度
文件的共享性
文件的安全性
组织好文件的目录是设计好文件系统的重要环节
包括
单级目录
概念
只建立一张目录表
每个文件占一个目录
包含
文件扩展名
其他文件属性
状态位
判断每个目录项是否空闲
缺点
不允许重名
查找速度慢
不便于文件共享
不能应用于多用户操作系统
两级目录
分类
主文件目录
用户文件目录
优点
提高了检索目录的速度
在不同的用户目录中
可以使用相同的文件名
不同用户可以使用不同的文件名来访问系统中的一个共享文件
多级目录
主目录为根目录
数据文件为叶
其他的目录均为树的结点
路径名
唯一标识文件
绝对路径
当前路径
当前目录
工作目录
指定某个目录作为当前目录
查询速度快
层次结构更加清晰
能够更加有效地对文件进行管理和保护
如果想要查找一个文件
需要按照路径名逐级访问中间节点
增加了磁盘访问次数
影响了查询的速度