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

面试题 相关文章推荐
面向对象编程OOP的优点
Jan 22 面试题
Java中有几种方法可以实现一个线程?用什么关键字修饰同步方法?stop()和suspend()方法为何不推荐使用?
Aug 04 面试题
C语言中一个结构不能包含指向自己的指针吗
May 25 面试题
试述DBMS的主要功能
Nov 13 面试题
数据库的约束含义
Sep 09 面试题
在子网210.27.48.21/30种有多少个可用地址?分别是什么?
Jul 27 面试题
Linux面试题LINUX系统类
Nov 25 面试题
软件测试英文面试题
Oct 14 面试题
广州某公司软件工程师面试题
Dec 22 面试题
Java中的基本数据类型所占存储空间大小固定的吗
Feb 15 面试题
shell变量的作用空间是什么
Aug 17 面试题
一道Delphi面试题
Oct 28 面试题
几个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版网站缓存加快打开速度的方法分享
2012/06/03 PHP
ubuntu下编译安装xcache for php5.3 的具体操作步骤
2013/06/18 PHP
什么是PEAR?什么是PECL?PHP中两个容易混淆的概念解释
2015/07/01 PHP
Yii 2.0自带的验证码使用经验分享
2017/06/19 PHP
微信公众号开发之获取位置信息php代码
2018/06/13 PHP
向大师们学习Javascript(视频与PPT)
2009/12/27 Javascript
jquery 循环显示div的示例代码
2013/10/18 Javascript
JavaScript将数组转换成CSV格式的方法
2015/03/19 Javascript
jQuery实现定时读取分析xml文件的方法
2015/07/16 Javascript
Javascript实现可旋转的圆圈实例代码
2015/08/04 Javascript
使用jQuery在移动页面上添加按钮和给按钮添加图标
2015/12/04 Javascript
jQuery获取file控件中图片的宽高与大小
2016/08/04 Javascript
jQuery实现为LI列表前3行设置样式的方法【2种方法】
2016/09/04 Javascript
Bootstrap Search Suggest使用例子
2016/12/21 Javascript
详解JavaScript的闭包、IIFE、apply、函数与对象
2016/12/21 Javascript
D3.js进阶系列之CSV表格文件的读取详解
2017/06/06 Javascript
使用JavaScript实现一个小程序之99乘法表
2017/09/21 Javascript
vue 插值 v-once,v-text, v-html详解
2018/01/19 Javascript
JavaScript Canvas实现验证码
2020/08/02 Javascript
ES6 fetch函数与后台交互实现
2018/11/14 Javascript
js函数和this用法实例分析
2020/03/13 Javascript
[01:33]PWL开团时刻DAY2-开雾与反开雾
2020/10/31 DOTA
Python实现把数字转换成中文
2015/06/29 Python
python使用opencv进行人脸识别
2017/04/07 Python
python selenium UI自动化解决验证码的4种方法
2018/01/05 Python
PyQt5主窗口动态加载Widget实例代码
2018/02/07 Python
python爬虫URL重试机制的实现方法(python2.7以及python3.5)
2018/12/18 Python
Python中的 is 和 == 以及字符串驻留机制详解
2019/06/28 Python
python实现简单学生信息管理系统
2020/04/09 Python
一款html5 canvas实现的图片玻璃碎片特效
2014/09/11 HTML / CSS
Brydge英国:适用于Apple iPad和Microsoft Surface Pro的蓝牙键盘
2019/05/16 全球购物
毕业生找工作的自我评价
2013/10/18 职场文书
xxx同志考察材料
2014/02/07 职场文书
法英专业大学生职业生涯规划范文:衡外情,量己力!
2014/09/23 职场文书
给女朋友的道歉短信
2015/05/12 职场文书
Apache压力测试工具的安装使用
2021/03/31 Servers