Please enable JavaScript.
Coggle requires JavaScript to display documents.
4.1目录结构 - Coggle Diagram
4.1目录结构
树形目录
路径名和当前目录
当前目录
用./
通常每个用户有各自的当前目录,登录后自动进入,随时改变
路径名
从根目录到任何数据文件都只有一条唯一的道路,用/连接
相对路径名、绝对路径名
优缺点
查询快,层次清晰,有效管理和保护
增加磁盘访问次数
允许目录项同时作为目录文件的目录项和数据文件的目录项
两级文件目录
主文件目录MFD和用户文件目录UFD
优缺点
提高检索目录速度;
不同用户目录,可以使用相同文件名
不能对文件分类
文件目录的实现
索引结点
文件名与描述信息分开
每个目录项仅由文件名和指向该文件的索引节点的指针构成
存放位置
磁盘索引结点
存取权限
物理地址
文件类型
文件长度
文件连接技术
文件主标识符
文件存取时间
内存索引结点
访问计数
文件所属文件系统的逻辑设备号
状态
连接指针
索引结点编号
文件目录占用大量盘块,查找时调入次数多
文件控制块FCB
存取控制信息类
使用信息类
建立时间、修改时间、当前使用信息,如已打开文件的进程数,是否被其他进程锁住,是否被修改但未拷贝到盘上
基本信息类
物理位置
存放文件的设备名、在外存上的起始盘块号、指示文件所占用的盘块数或字节数的文件长度
逻辑结构、物理结构
文件名
用来存放控制文件需要的信息的
数据结构
,以实现
按名存取
一个FCB就是一个文件目录项,FCB的有序集合称为文件目录
无环图目录
共享计数器
优缺点
方便的实现了文件的共享,但使系统管理更加复杂
单极文件目录
优缺点
查找速度慢、不允许重名、不便于实现文件共享
文件外部的逻辑结构,多个文件之间在逻辑上是如何组织的