完善资料让更多小伙伴认识你,还能领取20积分哦, 立即完善>
基于文件系统的概念,可以把数据组成分为数据项、记录和文件三级。
数据项:数据项是最低级的数据组织形式,分为基本数据项和组合数据项。 记录:记录是一组相关数据项的集合,用于描述一个对象在某方面的属性。 文件:文件是指由创建者所定义的、具有文件名的一组相关元素的集合,可分为有结构文件和无结构文件两种。 文件组织结构: 逻辑结构: 流式文件(无结构文件):文件的长度是以字节为单位的,对流式文件的访问,则是利用读、写指针来指出下一个要访问的字符。 可以把流式文件看做是记录式文件的一个特例:一个记录仅有一个字节。记录式文件(有结构文件):在记录式文件中,每个记录都用于描述实体集体中的一个实体,各记录有着相同或不同数目的数据项。(记录的长度可分为定长和不定长两类) 物理结构: 顺序结构:在顺序文件中,可以按照不同的顺序进行排序。 链接结构:若已知当前文件的地址,通过文件指针的方式寻址到下一个文件的首地址,将不同文件通过文件指针链接起来。 索引结构:通过建立不同级别的索引结构,能够扩大文件索引的索引范围。 文件控制块(FCB): 为了能对系统中的大量文件施以有效的管理,在文件控制块中,通常应含有三类信息,基本信息、存取控制信息及使用信息。 ①基本信息类:文件名、文件物理位置、文件逻辑结构、文件物理结构等。 ②存取控制信息类:文件主的存取权限、核准用户的存取权限以及一般用户的存取权限。 ③使用信息类:文件的建立日期和时间、文件上一次修改的日期和时间,以及当前使用信息。 树形目录结构: 绝对路径:从根目录到当前目录的路径。 相对路径:从当前目录的前一级目录到当前目录的路径。 在下图中,对于文件F2来说,空闲存储空间的管理: 位示图法 在上图中很好理解,当我们订机票的时候,黄色区域表示已出售的座位(不可占用),绿色区域表示未出售的座位(空闲)。通过这种方法,哪里的座位空闲,哪里的座位已售一目了然。 在磁盘管理中也可利用此法,每个盘块若为0则空闲能够进行存储操作,若为1则已被占用不可存储。 位示图是利用二进制的一位来表示磁盘中一个盘块的使用情况。当其值为“0”时,表示对应盘块空闲;当为“1”时,表示已分配。盘块的分配: 根据位示图进行盘块的分配时,可分为三步进行: 1、顺序扫描位示图,从中找出一个或一组其值为0的二进制位(“0”表示空闲时)。2、将所找到的一个或一组二进制位转换成与之相应的盘块号。假定找到的值为“0”的二进制位位于位示图的第i行,第j列,n表示每行的位数,则与其对应的盘块号为:b = n*(i-1) + j 3、修改位示图,令map[i,j] = 1 表示该盘块已分配 盘块的回收: 盘块的回收分为两步: 1、将回收盘块的盘块号转换成位示图中的行号和列号。转换公式为: i = (b-1) DIV n + 1 (DIV为整除的意思) j = (b-1) MOD n + 1 (MOD为取余的意思)2、修改位示图。令map[i,j] = 0。 |
|
|
|
只有小组成员才能发言,加入小组>>
793 浏览 0 评论
1152 浏览 1 评论
2528 浏览 5 评论
2861 浏览 9 评论
移植了freeRTOS到STMf103之后显示没有定义的原因?
2711 浏览 6 评论
keil5中manage run-time environment怎么是灰色,不可以操作吗?
1071浏览 3评论
194浏览 2评论
456浏览 2评论
369浏览 2评论
M0518 PWM的电压输出只有2V左右,没有3.3V是怎么回事?
454浏览 1评论
小黑屋| 手机版| Archiver| 电子发烧友 ( 湘ICP备2023018690号 )
GMT+8, 2024-12-22 19:08 , Processed in 1.090718 second(s), Total 79, Slave 59 queries .
Powered by 电子发烧友网
© 2015 bbs.elecfans.com
关注我们的微信
下载发烧友APP
电子发烧友观察
版权所有 © 湖南华秋数字科技有限公司
电子发烧友 (电路图) 湘公网安备 43011202000918 号 电信与信息服务业务经营许可证:合字B2-20210191 工商网监 湘ICP备2023018690号