- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
file_example 北航操作系统课件 王雷
主讲教师:王 雷
MS DOS的文件系统
MS DOS的文件系统
多级目录
无文件别名
无用户访问权限控制
北京航空航天大学计算机科学与工程系 王雷
王雷
Sector # 0 1 N 2N
Boot FAT 1 FAT 2 Root Data
Record Directory (File Directory)
Volume Structure in MS DOS
北京航空航天大学计算机科学与工程系 王雷
王雷
文件卷(volume)信息:记录在引导记录的扇区
中。包括:簇大小,根目录项数目,FAT表大
小,磁盘参数(每道扇区数,磁头数),文件
卷中的扇区总数,簇编号长度等
– 逻辑扇区号:三元组(柱面号,磁头号,扇区号)
-一个文件卷中从0开始对每个扇区编号,优点:
屏蔽了物理磁盘参数的不同
– 允许同时访问的文件卷数目上限可以由config.sys文
件中的LASTDRIVE= 语句指定
北京航空航天大学计算机科学与工程系 王雷
王雷
簇(cluster):由若干个扇区组成。在一个文件
卷中从0开始对每个簇编号。
对簇大小的讨论
– 文件卷容量越大,若簇的总数保持不变即簇编号所
需位数保持不变,则簇越大。缺点:簇内碎片浪费
越多
– 文件卷容量越大,若簇大小不变,则簇总数越多,
相应簇编号所需位数越多,可以是12, 16, 32二进制
位即FAT12, FAT16, FAT32 。
北京航空航天大学计算机科学与工程系 王雷
王雷
FAT表:两个镜像,互为备份。文件卷中的每个
簇均对应一个FAT表项,文件分配采用链式分配
方法。每个FAT表项所占位数是簇编号的位数,
其值是(以FAT12为例):
– 0:表示该簇空闲
– FF7h :物理坏扇区
– FF8h~FFFh :表示该簇是文件的最后一个簇
– 其他值:表示该簇被文件占用,而且表项中的值是文
件下一个簇的编号。
– 32MB大小(212 ×8KB )
在文件卷中FAT表大小:簇编号位数/ ( 8*512*每
个簇的扇区数)
北京航空航天大学计算机科学与工程系 王雷
王雷
目录
目录
是目录项的顺序文件,不对目录项排序。若目录
中包含的文件数目较多,则搜索效率低。每个目
录项大小为32字节,其内容包括:文件名(8+3个
字符),属性(包括文件、子目录和文件卷标识
),最后一次修改时间和日期,文件长度,第一
个簇的编号。在目录项中,若第一个
文档评论(0)