介绍一下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...

面试题 相关文章推荐
介绍一下Cookie和Session及他们之间的区别
Nov 20 面试题
说说你所熟悉或听说过的j2ee中的几种常用模式?及对设计模式的一些看法
May 24 面试题
随机分配座位,共50个学生,使学号相邻的同学座位不能相邻
Jan 18 面试题
Sql面试题
Mar 20 面试题
创建索引时需要注意的事项
May 13 面试题
什么是表空间(tablespace)和系统表空间(System tablespace)
Feb 25 面试题
什么是反射
Mar 17 面试题
C# Debug和Testing相关面试题
Oct 25 面试题
海量信息软件测试笔试题
Aug 08 面试题
DOM和JQuery对象有什么区别
Nov 11 面试题
设置器与访问器的定义以及各自特点
Jan 08 面试题
程序员经常用到的UNIX命令
Apr 13 面试题
几个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邮件发送,php发送邮件的类
2011/03/24 PHP
基于PHP中的常用函数回顾
2013/07/11 PHP
php跨站攻击实例分析
2014/10/28 PHP
学习php设计模式 php实现建造者模式
2015/12/07 PHP
php判断是否为ajax请求的方法
2016/11/29 PHP
PHP pthreads v3下的Volatile简介与使用方法示例
2020/02/21 PHP
JavaScript 编程引入命名空间的方法
2007/06/29 Javascript
prettify 代码高亮着色器google出品
2010/12/28 Javascript
通过action传过来的值在option获取进行验证的方法
2013/11/14 Javascript
JS小功能(offsetLeft实现图片滚动效果)实例代码
2013/11/28 Javascript
jQuery Ajax中的事件详细介绍
2015/04/16 Javascript
Bootstrap每天必学之面板
2015/11/30 Javascript
利用React-router+Webpack快速构建react程序
2016/10/27 Javascript
Vue父子组件双向绑定传值的实现方法
2018/07/31 Javascript
vue--vuex详解
2019/04/15 Javascript
Vue分页插件的前后端配置与使用
2019/10/09 Javascript
在vue中实现echarts随窗体变化
2020/07/27 Javascript
[05:41]2014DOTA2西雅图国际邀请赛 小组赛7月10日TOPPLAY
2014/07/10 DOTA
python time模块用法实例详解
2014/09/11 Python
Python基于pyCUDA实现GPU加速并行计算功能入门教程
2018/06/19 Python
python3调用百度翻译API实现实时翻译
2018/08/16 Python
python机器人运动范围问题的解答
2019/04/29 Python
Django框架实现的分页demo示例
2019/05/25 Python
python根据时间获取周数代码实例
2019/09/30 Python
python主线程与子线程的结束顺序实例解析
2019/12/17 Python
Python随机数函数代码实例解析
2020/02/09 Python
python 已知三条边求三角形的角度案例
2020/04/12 Python
10个很棒的 CSS3 开发工具 推荐
2011/05/16 HTML / CSS
深入理解HTML的FormData对象
2016/05/17 HTML / CSS
艺术系应届生的自我评价
2013/10/19 职场文书
企业道德讲堂实施方案
2014/03/19 职场文书
护理专业自荐书
2014/06/04 职场文书
大专学生求职自荐信
2014/07/06 职场文书
2014年政协委员工作总结
2014/12/01 职场文书
白鹤梁导游词
2015/02/06 职场文书
测量员岗位职责
2015/02/14 职场文书