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

面试题 相关文章推荐
serialVersionUID具有什么样的特征
Feb 20 面试题
中软Java笔试题
Nov 11 面试题
编写用C语言实现的求n阶阶乘问题的递归算法
Oct 21 面试题
空指针到底是什么
Aug 07 面试题
SQL面试题
Dec 09 面试题
介绍一下MD5加密算法
Nov 12 面试题
Linux文件操作命令都有哪些
Jul 23 面试题
Linux机考试题
Jul 17 面试题
软件测试笔试题
Oct 25 面试题
当当网软件测试笔试题
Nov 24 面试题
非功能性需求都包括哪些方面
Oct 29 面试题
什么是组件架构
May 15 面试题
几个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
php miniBB中文乱码问题解决方法
2008/11/25 PHP
php生成图形验证码几种方法小结
2013/08/15 PHP
destoon文章模块调用企业会员资料的方法
2014/08/22 PHP
神奇的代码 通杀各种网站-可随意修改复制页面内容
2008/07/17 Javascript
一个选择最快的服务器转向代码
2009/04/27 Javascript
基于jquery的cookie的用法
2011/01/10 Javascript
Node.js实战 建立简单的Web服务器
2012/03/08 Javascript
ajax处理php返回json数据的实例代码
2013/01/24 Javascript
Jquery 表单验证类介绍与实例
2013/06/09 Javascript
简单实现js间歇或无缝滚动效果
2016/06/29 Javascript
React实现双向绑定示例代码
2016/09/19 Javascript
jQuery焦点图左右转换效果
2016/12/12 Javascript
vue学习笔记之vue1.0和vue2.0的区别介绍
2017/05/17 Javascript
vue路由嵌套的SPA实现步骤
2017/11/06 Javascript
elementUI table表格动态合并的示例代码
2019/05/15 Javascript
gulp构建小程序的方法步骤
2019/05/31 Javascript
jquery ui 实现 tab标签功能示例【测试可用】
2019/07/25 jQuery
小程序实现横向滑动日历效果
2019/10/21 Javascript
vue动态禁用控件绑定disable的例子
2019/10/28 Javascript
javascript实现前端成语点击验证优化
2020/06/24 Javascript
[02:16]卖萌的僵尸 DOTA2神话信使飞僵小宝来袭
2014/03/24 DOTA
[00:35]DOTA2上海特级锦标赛 MVP.Phx战队宣传片
2016/03/04 DOTA
[47:26]完美世界DOTA2联赛 LBZS vs Forest 第二场 11.07
2020/11/09 DOTA
Python中的jquery PyQuery库使用小结
2014/05/13 Python
Python实现简易端口扫描器代码实例
2017/03/15 Python
python爬虫开发之使用python爬虫库requests,urllib与今日头条搜索功能爬取搜索内容实例
2020/03/10 Python
python raise的基本使用
2020/09/10 Python
康帕斯酒店预订:Compass Hospitality(支持中文)
2018/08/23 全球购物
全球在线商店:BerryLook
2019/04/14 全球购物
Parfumdreams芬兰:购买香水和化妆品
2021/02/13 全球购物
大学生求职推荐信
2013/11/27 职场文书
仓管岗位职责范本
2014/02/08 职场文书
社区服务标语
2014/07/01 职场文书
国土资源局开展党的群众路线教育实践活动整改措施
2014/09/26 职场文书
先进党支部事迹材料
2014/12/24 职场文书
教师个人自我评价
2015/03/04 职场文书