深圳office培训 深圳excel培训
深圳excel培训 深圳office培训
咨询服务
深圳office培训
深圳office培训
office培训
excel培训
ppt培训
vba培训
access培训
word培训
visio培训
project培训
outlook培训
数据库培训
深圳access培训
深圳sql培训
深圳office培训
 

文件的多级目录结构


2013年12月30日 作者: 来源:

文件物理结构
(1)概念   
是指文件在外存上的存储结构,也称文件存储结构。文件的物理结构决定了文件信息在存储设备上的存放位置。
(2)物理结构的类型
连续文件     串联文件(链接文件)     索引文件     hash文件

文件控制块
(1)概念
是文件存在的标志,为提高查找速度,通常把FCB集中起来组织成文件目录(目录文件)。目录项分两种:子目录和文件的FCB。一个文件由FCB和文件体(文件内容)两部分组成。
FCB是操文件系统为每个文件建立的唯一管理数据结构,FCB主要包括下列信息:
 文件标识符和控制信息:文件名、用户名、存取权限、文件类型和文件口令等
 逻辑结构信息:记录类型、记录个数和记录长度等
 物理结构信息:设备号、文件物理结构类型、文件索引位置等
 使用信息:共享进程数、文件最大长度、当前大小和修改情况等
 管理信息:文件的建立日期、访问日期和保留期限等

(2)文件目录
一个文件系统中所有FCB的有序集合称为文件目录。一个FCB就是一个文件目录项。一个文件目录也被看作是一个文件,称为目录文件。

(3)索引结点(i结点)
   是由除文件名外的其他文件描述信息所构成的一种数据结构。
为什么要引入索引结点?
①文件目录占用大量的盘块,检索时间长
②在检索目录文件过程中只用到文件名

种类
①磁盘索引结点
   存放在外存上的索引结点。基本信息包括:文件主标识符、文件类型、文件存取权限、文件物理地址(磁盘上的地址)、文件长度、和文件存取时间等信息。
②内存索引结点
   存放在内存上的索引结点。内存索引结点包含磁盘索引接点的全部信息,并增加内存索引结点编号、状态、访问计数、文件所属的逻辑设备号和链接指针等信息。

(4)文件的目录结构
①单级目录结构
     整个文件系统只建立一张目录表,每个文件在目录表中占有一目录项。
缺点:
 查找速度慢
 不允许重名
 不方便实现文件共享
②两级目录结构
在系统中建立一个主文件目录MFD,同时还为每个用户建立一用户文件目录UFD。
优点:
 解决了文件的重名问题和文件共享问题----用户名|文件名
 提高了目录检索的速度,降低查找时间
缺点:增加了系统开销
③树型目录结构(多级)
在两极目录的基础上,允许用户创建自己的子目录,子目录创建自己的子目录,依次类推。
优点:层次结构清晰,便于管理和保护;有利于文件分类;解决了文件的重名问题;提高了文件的检索速度;能进行存取权限的控制
缺点:查找一个文件按路径名逐层检查,由于每个文件都放在外存,多次访盘影响存取速度。


阅读:2154 上一则:死锁的概念及预防避免方法 下一则:SPOOLing系统介绍

返回前页 返回顶部
温馨提示:本中心是深圳较为专业office培训机构、咨询及报名请先预约,电话:0755-82124110。
深圳地址:深圳红荔路四川大厦1109B-1110(3号龙岗线通新岭地铁站A出口10米)
热线:0755-82124110(福田、南山、宝安) 0755-22205758(罗湖、龙岗、龙华) 13510024571(东莞、惠州、珠海、广州)
北京地址:北京清华大学华业大厦三区三楼 版权所有:深圳万博计算机教育 粤ICP备11006947号-1
 
深圳信息系统项目管理师培训
深圳信息系统项目管理师培训 欢迎咨询!
您好!请点击这里咨询万博教育
深圳万博吴老师
您好!请点击这里咨询万博教育
深圳万博史老师
 
深圳信息系统项目管理师培训
深圳信息系统项目管理师培训