介绍一下linux文件系统分配策略


Posted in 面试题 onFebruary 25, 2013
块分配( block allocation ) 和 扩展分配 ( extent allocation )
块分配:磁盘上的文件块根据需要分配给文件,避免了存储空间的浪费。但当文件扩充时,会造成文件中文件块的不连续,从而导致过多的磁盘寻道时间。
每一次文件扩展时,块分配算法就需要写入文件块的结构信息,也就是 meta-dada 。meta-data总是与文件一起写入存储设备,改变文件的操作要等到所有meta-data的操作都完成后才能进行,
因此,meta-data的操作会明显降低整个文件系统的性能。
扩展分配: 文件创建时,一次性分配一连串连续的块,当文件扩展时,也一次分配很多块。meta-data在文件创建时写入,当文件大小没有超过所有已分配文件块大小时,就不用写入meta-data,直到需要再分配文件块的时候。
扩展分配采用成组分配块的方式,减少了SCSI设备写数据的时间,在读取顺序文件时具有良好的性能,但随机读取文件时,就和块分配类似了。
文件块的组或块簇 ( block cluster) 的大小是在编译时确定的。簇的大小对文件系统的性能有很大的影响。
注:meta-data 元信息:和文件有关的信息,比如权限、所有者以及创建、访问或更改时间等。

Tags in this post...

面试题 相关文章推荐
六道php面试题附答案
Jun 05 面试题
怎样声明子类
Jul 02 面试题
华美博弈C/VC工程师笔试试题
Jul 16 面试题
北承题目(C++)
May 16 面试题
C++:memset ,memcpy和strcpy的根本区别
Apr 27 面试题
北京-环亚运商测试题.net程序员初步测试题
May 28 面试题
什么是符号链接,什么是硬链接?符号链接与硬链接的区别是什么?
Jan 19 面试题
Shell编程面试题
May 29 面试题
如何利用cmp命令比较文件
Sep 23 面试题
MIS软件工程师的面试题
Apr 22 面试题
介绍下java.util.Arrays类
Oct 16 面试题
J2EE面试题
Mar 14 面试题
几个Shell Script面试题
Aug 31 #面试题
介绍一下write命令
Sep 24 #面试题
Linux操作面试题
May 16 #面试题
几个Linux面试题笔试题
Dec 01 #面试题
LINUX下线程,GDI类的解释
Dec 14 #面试题
什么是用户模式(User Mode)与内核模式(Kernel Mode) ?
Sep 07 #面试题
下列程序在32位linux或unix中的结果是什么
Mar 25 #面试题
You might like
德劲1103二次变频版的打磨
2021/03/02 无线电
一首老MP3,致敬WAR3经典
2021/03/08 魔兽争霸
php禁止某ip或ip地址段访问的方法
2015/02/25 PHP
thinkphp5.1框架实现格式化mysql时间戳为日期的方式小结
2019/10/10 PHP
innerHTML,outerHTML,innerText,outerText的用法及区别解析
2013/12/16 Javascript
图片旋转、鼠标滚轮缩放、镜像、切换图片js代码
2020/12/13 Javascript
基于jQuery实现表格的排序
2016/12/02 Javascript
jQuery tip提示插件(实例分享)
2017/04/28 jQuery
vue项目持久化存储数据的实现代码
2018/10/01 Javascript
使用pkg打包Node.js应用的方法步骤
2018/10/19 Javascript
vue实现div拖拽互换位置
2020/07/29 Javascript
解决layer 动态加载select 失效的问题
2019/09/18 Javascript
基于leaflet.js实现修改地图主题样式的流程分析
2020/05/15 Javascript
[02:01]BBC DOTA2国际邀请赛每日综述:八强胜者组鏖战,中国队喜忧参半
2014/07/19 DOTA
python ip正则式
2009/05/07 Python
Python的迭代器和生成器
2015/07/29 Python
python切片的步进、添加、连接简单操作示例
2019/07/11 Python
Python实现鼠标自动在屏幕上随机移动功能
2020/03/14 Python
基于python实现把json数据转换成Excel表格
2020/05/07 Python
深入浅析python 中的self和cls的区别
2020/06/20 Python
python不同系统中打开方法
2020/06/23 Python
HTML5 的新的表单元素(datalist/keygen/output)使用介绍
2013/07/19 HTML / CSS
彪马美国官网:PUMA美国
2017/03/09 全球购物
英国最大的老式糖果店:A Quarter Of
2017/04/08 全球购物
欧洲最大的化妆品连锁公司:Douglas道格拉斯
2017/05/06 全球购物
餐厅销售主管职责范本
2014/02/19 职场文书
腾讯广告词
2014/03/19 职场文书
艺术教育实施方案
2014/05/03 职场文书
企业安全生产责任书范本
2014/07/28 职场文书
小学家长学校培训材料
2014/08/24 职场文书
导游词开场白
2015/01/31 职场文书
公司禁烟通知
2015/04/23 职场文书
校园运动会广播稿
2015/08/19 职场文书
centos8安装nginx1.9.1的详细过程
2021/08/02 Servers
Nginx速查手册及常见问题
2022/04/07 Servers
Python时间操作之pytz模块使用详解
2022/06/14 Python