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


Posted in 面试题 onNovember 17, 2012
块分配( 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...

面试题 相关文章推荐
存储过程和sql语句的优缺点
Jul 02 面试题
几道数据库的概念性面试题
May 30 面试题
南京某软件公司的.net面试题
Nov 30 面试题
关于递归的一道.NET面试题
May 12 面试题
结构和类有什么异同
Jul 16 面试题
CSMA/CD介质访问控制协议
Nov 17 面试题
网络安全类面试题
Aug 01 面试题
如何手工释放资源
Dec 15 面试题
介绍一下Linux内核的排队自旋锁
Aug 27 面试题
Linux如何为某个操作添加别名
Feb 05 面试题
Overload和Override的区别。Overloaded的方法是否可以改变返回值的类型
Oct 30 面试题
与UNIX有关的几个名词
Sep 17 面试题
几个Shell Script面试题
Apr 18 #面试题
介绍一下write命令
Aug 10 #面试题
Linux操作面试题
Feb 11 #面试题
几个Linux面试题笔试题
Aug 01 #面试题
LINUX下线程,GDI类的解释
Apr 17 #面试题
什么是用户模式(User Mode)与内核模式(Kernel Mode) ?
Jul 21 #面试题
下列程序在32位linux或unix中的结果是什么
Jan 26 #面试题
You might like
php之CodeIgniter学习笔记
2013/06/17 PHP
PHP中将ip地址转成十进制数的两种实用方法
2013/08/15 PHP
php检测用户是否用手机(Mobile)访问网站的类
2014/01/09 PHP
php导入大量数据到mysql性能优化技巧
2014/12/29 PHP
php获取当前页面完整URL地址
2015/12/30 PHP
php使用pthreads v3多线程实现抓取新浪新闻信息操作示例
2020/02/21 PHP
一个js实现的所谓的滑动门
2007/05/23 Javascript
jQuery示例收集
2010/11/05 Javascript
利用js 进行输入框自动匹配字符的小例子
2013/06/29 Javascript
jquery 检测元素是否存在的实例代码
2013/11/19 Javascript
javascript验证身份证号
2015/03/03 Javascript
JS实现仿Windows7风格的网页右键菜单效果代码
2015/09/11 Javascript
JavaScript从数组的indexOf()深入之Object的Property机制
2016/05/11 Javascript
微信小程序 网络请求(GET请求)详解
2016/11/16 Javascript
JavaScript简单生成 N~M 之间随机数的方法
2017/01/13 Javascript
原生js实现类似fullpage的单页/全屏滚动
2017/01/22 Javascript
详解js几个绕不开的事件兼容写法
2017/08/30 Javascript
深入探讨JavaScript的最基本部分之执行上下文
2019/02/12 Javascript
微信小程序如何实现radio单选框单击打勾和取消
2020/01/21 Javascript
vue页面引入three.js实现3d动画场景操作
2020/08/10 Javascript
[02:23]2018DOTA2亚洲邀请赛趣味视频——反应测试
2018/04/04 DOTA
Python 描述符(Descriptor)入门
2016/11/20 Python
ubuntu安装mysql pycharm sublime
2018/02/20 Python
python+ffmpeg视频并发直播压力测试
2018/03/06 Python
python实现两张图片的像素融合
2019/02/23 Python
Python打包模块wheel的使用方法与将python包发布到PyPI的方法详解
2020/02/12 Python
python3 xpath和requests应用详解
2020/03/06 Python
详解css3 mask遮罩实现一些特效
2018/10/24 HTML / CSS
加拿大百叶窗和窗帘定制网站:Blinds
2017/01/30 全球购物
2014年冬季防火方案
2014/05/21 职场文书
2014年乡镇党建工作总结
2014/11/11 职场文书
面试复试通知单
2015/04/24 职场文书
中学社团活动总结
2015/05/07 职场文书
农村房屋租赁合同(范本)
2019/07/23 职场文书
python 用递归实现通用爬虫解析器
2021/04/16 Python
JavaScript 防篡改对象的用法示例
2021/04/24 Javascript