设为首页
收藏本站
开启辅助访问
切换到窄版
登录
立即注册
中问网首页
我的收藏
站长博客
搜索
搜索
本版
帖子
用户
第一问答网
»
论坛
›
中问网
›
问答
›
什么是逻辑文件系统
返回列表
发新帖
什么是逻辑文件系统
[复制链接]
11
|
0
|
2013-7-24 16:36:30
|
显示全部楼层
|
阅读模式
逻辑文件系统用来当作与用户的接口,用户不需要知道文件具体如何访问,只需知道文件名、文件在哪一个目录中,用户所具有的访问权限等。逻辑文件系统通过文件控制块(file control block,FCB)来维护文件结构,它包含文件的信息,如拥有者,权限和文件的位置。因此,FCB是逻辑文件系统和底层文件系统的联系纽带。在UNIX系统中,FCB被称做索引节点(i 节点);而在NTFS中将FCB的信息存在主控文件表中,主控文件表采用关系数据库结构,每个文件占一行。 除了FCB,在格式化后的磁盘中还应存在以下数据结构: 引导控制块(boot control block):存储从该分区引导操作系统所需要的信息。如内核镜像的位置,引导参数等。它通常为分区的第一块。如果该分区没有操作系统,那么这块的内容为空。UNIX文件系统称之为引导块,NTFS称之为分区引导扇区。 分区控制块(partition control block):包含分区的详细信息,如分区的块数,块的大小,空闲块的数量和指针。UNIX系统称之为超级块(super block),NTFS称之为主控文件表(master file table)。 目录结构:用来组织文件。 分区 硬盘等非易失性存储设备在使用前必须先被格式化,格式化的含义就是规定这个硬盘中的某个分区的文件系统是什么格式,是ext2,ext3,还是windows的fat32,ntfs等,这种格式化信息写在硬盘分区的固定位置上,如磁盘标签或卷头上。这样,当操作系统或其他能读写硬盘的实体一旦访问到某一硬盘分区,就会先读该分区的文件系统格式,看看自己是不是支持这种文件系统格式,如果不支持,就会读不到数据,当然也无法往该分区写数据。典型的如DOS就不认识NTFS格式。分区是硬件级的划分,因此它们是独立于任何操作系统的。 文件和目录 在UNIX中存在的任何东西都是文件,发生的任何事情都是进程。目录是文件类型的一种,目录中放置其所有组成文件的文件名和索引号(i节点),包括子目录在内。也就是说,目录是文件的分组集合。 目录实际上是一张表,每一项记录着所包含文件的文件名和一个指向该文件的指针。要访问一个文件,就必须先访问文件所在的目录,而这个目录可能是它上级目录的子目录。因此,访问文件的过程就是根据文件系统中最上层的目录来层层索引,先找到文件的起始地址,以找到文件的i节点,再从i节点上得到整个文件的物理存储信息和属性。 目录是一个表,查找表里的项目就带来了查找效率问题。一般目录列表有线性列表和哈希列表。其各自的效率问题这里不作讨论。 2 底层文件系统 在底层文件系统里我们要关心磁盘空间的划分方式以及文件的存储方式。这里列出了三种最基本的方式,现实中的实现都是以它们为基础的变形。磁盘的划分方式也即所谓的分区格式。磁盘空间连续分配 连续分配要求每个文件在磁盘上占有一组连续的块。与内存空间的分配一样,连续分配的好处就是访问数据块的速度加快,比如在访问b块后访问b+1块时通常不需要移动磁头。只有从当前磁道的最后一个扇区到下个磁道的第一个扇区需要,需要移动一个磁道。连续分配的缺点和内存连续分配一样,就是带来了磁盘碎片。 链接分配 硬盘的访问最小单元是块,一般是512B。采用链接分配,每个文件是磁盘块的链表;磁盘块分布在磁盘的任何地方。 文件目录包括文件第一块的指针和最后一块的指针。例如有一个5块的文件从第9块开始,然后是16,1,10,25;每一块都有一个指向下一块的指针,-1表示最后一块。 链接分配的缺点有两个:一是它只能用于文件的顺序访问;要访问一个文件的第i块,就要从该文件的起始块开始。二是指针需要空间。一个块有512B,指针要占用4B。 一种优化的办法是将硬盘的最小访问单元定义成几个块的组合,叫做簇。比如一个簇4块。按簇而不是按块来分配。这种方法提高了访问速度和指针的占用比,但增加了磁盘碎片。 MS-DOS和OS/2使用的FAT(文件分配表)格式就是链接分配的一种变种。 索引分配 索引分配可以解决链接分配不能有效地解决的随机访问问题,它把文件的所有块指针放在一起:索引块。 目录中文件条目包含索引块地址,索引块中的第i个条目指向文件的第i块。要读入第i块,只要读入索引块的第i项。原文出自【比特网】,转载请保留原文链接:http://storage.chinabyte.com/239/11879239_2.shtml原文出自【比特网】,转载请保留原文链接:http://storage.chinabyte.com/239/11879239.shtml
回复
使用道具
举报
返回列表
发新帖
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
立即注册
本版积分规则
发表回复
回帖后跳转到最后一页
千问
主题
0
回帖
4882万
积分
论坛元老
论坛元老, 积分 48824836, 距离下一级还需 -38824837 积分
论坛元老, 积分 48824836, 距离下一级还需 -38824837 积分
积分
48824836
加好友
发消息
回复楼主
返回列表
问答
热门排行
1
想知道: 成都市 成都本色服装公司邛崃店电话 在哪
2
水泵9.5千瓦扬程60一小时多少度电
3
哪种邮箱最好用呢
4
求高手..盈通6750怎么样?跟盈通5750比呢?
5
下载库积分 怎么赚 像下载币什么的有什么用处 还有怎么升级高了有什么好处 讲具体一点 好的话加分 !!!
6
摩托车汽笛上用的塑料软管是多大的
7
百度地图上怎样看东南西北
8
序列号:356-72378422 申请号:D13L DDF4 N2L9 FT27 1YX9 FG9F J8N4 UH3Z 哪位大虾帮我算一下啊 谢谢了
9
在某建筑A公司评职称(助理或中级)之后辞职换B公司,职称可以跟着人走么?
10
为什么我被禁止进入VCN
11
windows7如何安装个人所得税申报软件?
12
巴比伦人的真皮包包一般多少钱?
13
交通银行公务卡怎样激活
14
湿热体质应该吃什么东西 在生活习惯上应该怎么样?
15
怎么样才能让更多的人知道自己的网站?
16
子女投靠父母户口
17
宁波德曼压缩机有限公司杭州分公司怎么样
18
速度与激情5高清版电影DVD 速度与激情5高清版字幕 速度与激情5高清版国语在线观看
19
但保公司风险控制部怎样才能最好的控制风险?
20
晚上,弟弟拿着一张讽刺画跑进屋里。大家看了,都笑起来了。奶奶笑,爸爸笑,妈妈笑,姐姐笑,我也笑了。
21
求高手分析以下语法,以及翻译
22
求一个asp。net的博客系统之类的,很简单的就好,我们实训需要做一个小的项目,拜托各位了。。
23
做英语阅读理解的技巧视什么
24
求一部很早以前的美国动画片, cctv6播过的 80后读小学的时候应该看过可能叫《奎斯特历险记》
25
为什么有时蝴蝶会两只在一起飞?
26
如何修改图片里的错别字
27
70狂战与剑魂那个有前途
28
疲惫的不是脚步,而是心情!失败的不是结果,而是意志。
29
如何才能和异性交到好朋友?
30
想知道: 福州市 三叉街新村附近站点 在哪
31
哪位高手有《诡行天下》164\165啊?请发到
[email protected]
拜托啦。
32
求《娘子不像话:邪魅殿下俏皮妃》
33
到欠发达地区去支教,面试会有什么问题
34
新疆2011年特岗教师报名在哪个网站可以报名
35
电磁炉有时候,上面放着锅提示E0什么原因啊?
36
错误:Ox0000009F(ox00000004/258、ox86450A70、ox8452AB24)请问这是什么错误,怎么解决?
37
英国研究生 是不是分研究型和授课型 有什么不一样吗?
38
reached an asymptote怎么翻译?
39
gtalk跟hotmail相比,哪个好一点?
40
人活着干吗 好迷茫好累
41
大家好,我问一下,我要发表论文,《新校园》是杂志还是报纸???
42
请问山西省运城市禹都附近哪里有租房子的,要求月租500元以下的。
43
我也想知道白发皇妃 最后漫夭魂魄附体到宋家小姐的最后结局 以及她和无忧见面后的内容 满发你能发给我吗
44
求翻译!!~急!!
45
NVIDIA(英伟达) GeForce 210显卡不支持1440X900的分辨率,怎么办啊?
46
求月星汐经典作品集
47
洗衣机水位传感器水管和洗衣机水桶的接头用什么胶密封?
48
月经超10天了,有一丁点褐色是怎么回事?是流产吗
49
湘潭长途汽车站到金海路2号怎么坐公交
50
里程碑到底能不能玩官方植物大战僵尸
51
八代本田雅阁2.0机油问题 有什么型号的机油 壳牌SL-10W-40 和美孚机油SM-5W-30 的那一个好 一点
52
doorxin怎么用?
53
魔兽世界FS用凯旋纹章换韧性的套装,可以吗?有更好的选择吗?凯旋纹章实在多的没地方用了!
54
急求解对篆刻的看法以及篆刻在生活中的应用
55
公司要印画册,网上的价格有高有低,麻烦推荐一下。备注:已有设计成稿,最好是上海或上海周边地区
56
我公司一家展览展示公司,现在想征集企业宣传语,谢谢大家。要大家国际并且能跟展览有关的词句。
57
请问电路板上的元件,有个黑色长方形,两头都有两个脚是不是什么,谢谢
58
谁能给我范玮琪的《暮光》的MP3链接、、、不加等号或其他一些乱七八糟符号的。。。谢啦
59
问一下,我有178公分,有170斤重,想买个长裙,哪种比较适合
60
78.95减7.98怎么简算?
61
洛溪新城公交站怎么坐车到洛溪工业区
62
win7和xp笔记本连网线
63
在湖北咸宁摩托车上牌多少钱
64
百度知道回答可以加网址吗
65
锦鲤QQ群92496527 或留自己的QQ号 以便交流
66
为什么我上传的文档有的长期处于“提交中”?
67
实验室制乙酸乙酯时,要用水浴加热吗?为什么?
68
创世西游结婚怎么结
69
扬中宜禾路永联桥有哪些可以生意母线、桥架的公司
70
能把那个程序给我发一下吗???
71
学校摆摊卖什么赚钱
72
想自学VB,同时我对这方面几乎空白,所以想让各位大侠们给我推荐入门书籍,最重要是易懂,深入与否无所谓
73
求:尼基塔第一季全集的下载地址!!!我只找到在线观看的,但是我想找下载地址观看
74
能否提供几个南昌本地好的买窗帘和床的店子,端午节前想买。
75
可以帮我弄寂寞烟飞的弄漂亮吗 我想用来做网名
76
挂号信xn64483702331寄到哪里了?
77
2011年六月份结婚黄道吉日 女1983年10月15日 男1982年3月9日 (均为农历)
78
我觉得贝克汗姆很帅,我是不是同性恋啊???
79
揭阳公证处
80
5173和爬猴网哪个手续费比较低? 买东西要手续费吗?
81
printer usb interface可以下载吗?
82
急需(电动车 转把 上的磁钢 急需 磁钢 (转吧上面的)有谁告诉一下 谢谢
83
魔兽世界点卡怎样收费
84
售99年广州本田雅阁 1.998L 350000公里 5000公里按时保养 白色 非营运 证件齐全 车况很好 大约售价多少钱
85
先自我介绍一下吧,我是泾源人,想做枸杞生意,请问您是中宁人吗,能提供一些这方面的信息或资源吗,谢谢.
86
有甲乙两种盐水,甲盐水3千克,每千克含盐85克,乙盐水4千克,共含盐95克,如果把两种盐水混合,每千克含盐多
87
网络服务费计入那个费用二级科目?
88
受人滴水之恩,当以涌泉相报,这句话告诉我们 A、恩欲报,怨欲忘 B、善相劝,行皆建 C、报怨短,报恩长
89
今天去农行办了个K宝。之后让下载证书等。我就按步骤下载,要提取码和授权码,我输完以后就找不到我要下载
90
申通的快递怎么只有29号 的跟踪记录呢
91
rpg maker xp成本工程谁有,要高手制作好的
92
海尔的企业文化蕴含了哪些东方管理理论中的优秀成分
93
上海哪里有到宿州的车
94
中午,你发给我的les小说有好多是乱码,请问怎么才可以打开
95
我想问一下,我的手机是诺基亚7100s的,怎样可以使用我的手机登陆360玩酷农场呀
96
谁有轩辕剑3外传天之痕全部地图哇?????还是以前玩过的,现在记不清了~~~主要要魔王岩密道地图~~~~
97
新华保险红双喜c款两全保险(分红型)退保的问题 我是2010年7月10号为合同生效日,现在退保可以拿回本金吗
98
露华浓流光凝彩唇膏070和MAC的Hue哪个好看呢?用过的MM帮帮忙吧~这两个牌子其他裸色色号哪个漂亮些呢?
99
双色球问题