导图社区 目录结构
这是一篇关于目录结构的思维导图,主要内容包括:具体实现,文件控制块与索引结点,目录文件;为了方便查找存储着种类繁多的文件,引入了目录结构的概念。
编辑于2024-12-24 20:58:12数据结构是计算机存储、组织数据的方式,它旨在实现高效的数据访问和修改。精心选择的数据结构可以带来更高运行或存储效率的算法,正如合适的工具能极大提升工作效率,它是构建高效、稳定软件系统的基石。
计算机网络是指将位于不同地理位置、具有独立功能的多台计算机及其外部设备,通过通信线路(如光纤、双绞线、无线电磁波等)和网络设备(如路由器、交换机)连接起来,在网络操作系统、管理软件及通信协议的管理和协调下,实现信息传递和资源共享的互联系统。
马克思主义基本原理是一个严密而完整的科学理论体系,由伟大的思想家卡尔·马克思和弗里德里希·恩格斯在19世纪创立。它深刻揭示了人类社会发展的一般规律,为我们认识世界和改造世界提供了强大的思想武器。
这是一篇关于磁盘索引节点和内存索引节点分别包含的内容的思维导图,展示了磁盘索引节点和内存索引节点各自所包含的内容,有助于理解文件系统中索引节点的管理和运作机制。
想了解马克思主义国家学说的核心经典?这份书单不容错过!马克思、恩格斯和列宁的《哥达纲领批判》等著作构建了科学社会主义的理论基石:《资本论》系统阐述剩余价值学说,《法兰西内战》总结巴黎公社经验,《国家与革命》捍卫马克思主义国家学说,《帝国主义是资本主义的最高阶段》揭示帝国主义本质这些经典既包含无产阶级政党的首个纲领,也首次系统阐述历史唯物主义,更创新发展了社会主义革命理论,是理解马克思主义国家学说的必读之作。
旧民主主义革命以三民主义为纲领,反帝反封建却未触及私有制新民主主义革命在马克思主义指引下,联合无产阶级彻底推翻压迫,为社会主义革命铺路资本主义社会向社会主义社会的过渡,核心是反对资本主义私有制,最终建立无产阶级主导的新社会三大革命目标层层递进,共同推动中国从分裂走向统一,从剥削走向平等。
社区模板帮助中心,点此进入>>
数据结构是计算机存储、组织数据的方式,它旨在实现高效的数据访问和修改。精心选择的数据结构可以带来更高运行或存储效率的算法,正如合适的工具能极大提升工作效率,它是构建高效、稳定软件系统的基石。
计算机网络是指将位于不同地理位置、具有独立功能的多台计算机及其外部设备,通过通信线路(如光纤、双绞线、无线电磁波等)和网络设备(如路由器、交换机)连接起来,在网络操作系统、管理软件及通信协议的管理和协调下,实现信息传递和资源共享的互联系统。
马克思主义基本原理是一个严密而完整的科学理论体系,由伟大的思想家卡尔·马克思和弗里德里希·恩格斯在19世纪创立。它深刻揭示了人类社会发展的一般规律,为我们认识世界和改造世界提供了强大的思想武器。
这是一篇关于磁盘索引节点和内存索引节点分别包含的内容的思维导图,展示了磁盘索引节点和内存索引节点各自所包含的内容,有助于理解文件系统中索引节点的管理和运作机制。
想了解马克思主义国家学说的核心经典?这份书单不容错过!马克思、恩格斯和列宁的《哥达纲领批判》等著作构建了科学社会主义的理论基石:《资本论》系统阐述剩余价值学说,《法兰西内战》总结巴黎公社经验,《国家与革命》捍卫马克思主义国家学说,《帝国主义是资本主义的最高阶段》揭示帝国主义本质这些经典既包含无产阶级政党的首个纲领,也首次系统阐述历史唯物主义,更创新发展了社会主义革命理论,是理解马克思主义国家学说的必读之作。
旧民主主义革命以三民主义为纲领,反帝反封建却未触及私有制新民主主义革命在马克思主义指引下,联合无产阶级彻底推翻压迫,为社会主义革命铺路资本主义社会向社会主义社会的过渡,核心是反对资本主义私有制,最终建立无产阶级主导的新社会三大革命目标层层递进,共同推动中国从分裂走向统一,从剥削走向平等。
目录结构
目录文件
引入原因
范围
在计算机操作系统中
具体内容
存储大量的文件
文件的种类繁多
目的
为了有效地管理文件
方便用户查找所需文件
对它们进行妥善的组织
定位
文件的组织是通过文件目录实现的
文件目录也是一种数据结构
作用
标识系统中的文件及其物理地址
供检索时使用
目录管理
实现按名存取
地位
目录管理中最基本的功能
文件系统向用户提供的最基本的服务
内容
用户只需提供文件的名字
可以快速找到访问文件在外存上的存储位置
并对其进行操作
提高对目录的检索速度
合理组织目录结构
加快目录检索速度
提高文件存取速度
文件共享
内容
在外存中保留一份文件的副本
允许多个用户共享该文件
作用
节省大量的存储空间
方便用户和提高文件利用率
允许文件重名
目的
为了便于用户按照自己的习惯给文件命名和使用文件
内容
系统应允许不同用户对不同文件采用相同的名字
文件系统可以通过不同的目录来加以区别
与目录文件的区别与联系
文件目录
内容
记录文件的管理信息
文件控制块的有序集合
作用
用于对单个文件的控制
文件的名字
文件长度
文件存放在外存的物理地址
文件属性
文件建立修改
日期
时间
目录文件
内容
同一卷上的若干文件的文件目录组成一个独立的文件
这个文件全部由文件目录组成
部分文件目录组成的文件
作用
用于文件系统的管理
文件控制块与索引结点
文件控制块
引入目的
为了实现目录管理
具体内容
引入的是数据结构
文件
组成
文件控制块
文件体
即
文件本身
别称
文件说明
地位
保存文件属性信息的数据结构
文件目录
文件控制块的有序集合
一个文件控制块就是一个文件目录项
一个文件目录也被看作一个文件
英文名称
File Control Block
缩写
FCB
信息
基本信息
文件名
文件的物理位置
文件的逻辑结构
文件的物理结构
存取控制信息
文件存取权限
使用信息
文件建立时间
文件修改时间
索引结点
索引结点引入
原因
文件的存取速度低
系统开销大
内容
在检索目录的时候
只用到了文件名
仅当查找匹配项时
才需要从该目录中读出该文件的物理地址
匹配项
查找文件名与目录项中文件名匹配
磁盘索引结点
命名
存放在磁盘上的索引结点
地位
在UNIX系统中
每个文件都有唯一的磁盘索引节点
内容
文件主标识符
拥有该文件的个人或小组的标识符
文件类型
普通文件
目录文件
特别文件
文件存取权限
各类用户对于该文件的存取权限
文件物理地址
每一个索引结点给出数据文件所在盘块的编号
方式
直接
间接
文件长度
以字节为单位的文件长度
文件连接计数
表明在本文件系统中所有指向该文件名的指针计数
文件存取时间
本文件最近被进程存取的时间
最近被修改的时间
索引结点最近被修改的时间
内存索引结点
命名
存放在内存中的索引结点
使用
当文件被打开时
要将磁盘索引结点拷贝到内存的索引结点中
内容
索引结点编号
用于标识内存索引结点
状态
指示i结点上是否上锁或被修改
访问计数
每当有一进程要访问此i结点时
将该访问计数加1
访问完之后再减1
逻辑设备号
文件所属文件系统的逻辑设备号
链接指针
设置指针分别指向
空闲链表
三列队列
具体实现
操作
搜索
找到该文件对应的目录项
创建文件
每当创建一个新文件就需要在目录中增加一个目录项
删除文件
在目录中删除相应的目录项
显示目录
请求显示目录的内容
所有文件
属性
修改目录
属性的变化需要修改相应的目录项
影响
文件系统的存取速度
文件的共享性
文件的安全性
地位
组织好文件的目录是设计好文件系统的重要环节
包括
单级目录
概念
只建立一张目录表
每个文件占一个目录
包含
文件名
文件扩展名
文件长度
文件类型
文件物理地址
其他文件属性
状态位
作用
判断每个目录项是否空闲
缺点
不允许重名
查找速度慢
不便于文件共享
不能应用于多用户操作系统
两级目录
分类
主文件目录
用户文件目录
优点
提高了检索目录的速度
在不同的用户目录中
可以使用相同的文件名
不同用户可以使用不同的文件名来访问系统中的一个共享文件
多级目录
内容
主目录为根目录
数据文件为叶
其他的目录均为树的结点
概念
路径名
唯一标识文件
分类
绝对路径
当前路径
当前目录
别称
工作目录
内容
指定某个目录作为当前目录
优点
查询速度快
层次结构更加清晰
能够更加有效地对文件进行管理和保护
缺点
如果想要查找一个文件
需要按照路径名逐级访问中间节点
增加了磁盘访问次数
影响了查询的速度