操作系统(2)实验六(2)

2018-11-30 19:01

三、总结:

①FAT文件系统的结构是如何组织的?

答:经过格式化操作之后,系统将在软磁盘上建立以下的数据结构:

(1)引导记录(DBR):位于0面0道1扇区,说明磁盘结构信息。

(2)文件分配表(FAT):用于记录磁盘空间的分配情况,指示硬盘数据信息存放的柱面及扇区的信息指针。其表项可以是以下四种表示方式之一: A.一个数字,代表指向另一个簇的指针。 B.数字0,表示一个未使用的簇 C.一个坏扇区标记 D.文件结束标记符EOF

(3)文件根目录表FDT:一个指示以存入数据信息的索引。记录磁盘上存储文 件的大小,位置,日期和时间等数据。 (4)数据区:存放数据信息。

②系统怎样实现文件的逻辑块到物理块的映射?

答:文件分配表(FAT)是在链表结构的基础上,把每一个物理块当中的链表指针抽取出来,单独组成一个表格,也就是,并把它存放在内存当中,然后,如果要随机地区访问文件的第n个逻辑块,可以先从FAT表中查到相应的物理块地址,之后根据这个地址直接去访问磁盘,这样速度就比较快。

文件分配表的具体实现是,在整个文件系统中设置一个一维的线性表格,它的表项个数就等于磁盘上物理块的个数,并按照物理块编号的顺序来建立索引。对于系统中的每一个文件,在它的文件控制块中记录了这个文件的第一个物理块的编号X1,然后在FAT表的第X1项中,记录了该文件的第二个物理块编号X2.就这样一直下去,从而形成了一个链表。在链表的最后一个节点中,存放了一个特殊的文件结束的标识。

下图所示是文件分配表的一个例子。通过文件1的目录项可以知道,它的第一个逻辑块存放在第一个物理块中。然后去查询FAT表,可以知道,它的第二、第三个逻辑块分别存放在第二、第三个物理块中。FAT表的第三项是一个特殊的值0xFFFF,表明文件的结束,所以该文件总共有三个块。类似的,文件2也有三个数据块,分别存放在第四、第五和第七个物理块中。

四、体会:

这个实验很好的结合了书上对于FAT文件系统结构的阐述。对FAT的组织结构和文件的存储方式,有了更实际的认识。这个实验是在同学帮助下完成的,对于1.44M软盘不是很熟悉,不过硬盘的道理应该差不多,对于操作系统这门课有很实际的意义。


操作系统(2)实验六(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:2017年电大中学语文教学研究形成性考核册 作业一答案

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: