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

面试题 相关文章推荐
htmlentities() 和 htmlspecialchars()有什么区别
Jul 01 面试题
Yahoo-PHP面试题4
May 05 面试题
构造方法和其他方法的区别?怎么调用父类的构造方法
Sep 22 面试题
附答案的Java面试题
Nov 19 面试题
如何向接受结构参数的函数传入常数值
Feb 17 面试题
SQL里面如何插入自动增长序列号字段
Mar 29 面试题
NET程序员上机面试题
May 23 面试题
木马的传播途径主要有哪些
Apr 08 面试题
C#里面如何判断一个Object是否是某种类型(如Boolean)?
Feb 10 面试题
linux面试相关问题
Aug 11 面试题
如何现实servlet的单线程模式
Aug 05 面试题
Servlet的实例是在生命周期什么时候创建的?配置servlet最重要的是什么?
May 30 面试题
几个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设计模式之命令模式的深入解析
2013/06/13 PHP
php计算数组相同值出现次数的代码(array_count_values)
2015/01/20 PHP
php实现生成验证码实例分享
2016/04/10 PHP
javascript显示隐藏层比较不错的方法分析
2008/09/30 Javascript
javascript 动态加载 css 方法总结
2009/07/11 Javascript
详细讲解JS节点知识
2010/01/31 Javascript
JQuery 弹出框定位实现方法
2010/12/02 Javascript
JQuery的Ajax跨域请求原理概述及实例
2013/04/26 Javascript
document.getElementById获取控件对象为空的解决方法
2013/11/20 Javascript
IE及IE6浏览器中判断JS文件加载成功失败的方法
2015/02/18 Javascript
简介AngularJS中使用factory和service的方法
2015/06/17 Javascript
jquery插件jquery.confirm弹出确认消息
2015/12/22 Javascript
JS组件中bootstrap multiselect两大组件较量
2016/01/26 Javascript
Vue实现点击后文字变色切换方法
2018/02/11 Javascript
JavaScript判断浏览器运行环境的详细方法
2019/06/30 Javascript
微信小程序之数据绑定原理解析
2019/08/14 Javascript
weui中的picker使用js进行动态绑定数据问题
2019/11/06 Javascript
JavaScript实现简易聊天对话框(加滚动条)
2020/02/10 Javascript
Python爬虫实现百度图片自动下载
2018/02/04 Python
Windows下的Python 3.6.1的下载与安装图文详解(适合32位和64位)
2018/02/21 Python
Python hexstring-list-str之间的转换方法
2019/06/12 Python
Python pygame绘制文字制作滚动文字过程解析
2019/12/12 Python
Pyspark获取并处理RDD数据代码实例
2020/03/27 Python
Django 用户认证Auth组件的使用
2020/11/30 Python
css3实现超炫风车特效
2014/11/12 HTML / CSS
老生常谈CSS中的长度单位
2016/06/27 HTML / CSS
详解H5本地储存Web Storage
2017/07/03 HTML / CSS
英国著名的小众美容品牌网站:Alyaka
2017/08/08 全球购物
描述Cookie和Session的作用,区别和各自的应用范围,Session工作原理
2015/03/25 面试题
机械工程师岗位职责
2014/06/16 职场文书
逃课打麻将检讨书
2014/10/05 职场文书
2014年药品销售工作总结
2014/12/16 职场文书
MBA推荐信怎么写
2015/03/25 职场文书
2015年大学团支部工作总结
2015/05/13 职场文书
旷工检讨书大全
2015/08/15 职场文书
解决python绘图使用subplots出现标题重叠的问题
2021/04/30 Python