6.3外存分配方式
来源:互联网 发布:什么是网站域名 编辑:程序博客网 时间:2024/05/18 21:39
外存考虑:
1.利用外存空间
2.提高对文件的访问速度
外存分配方式:连续分配,链接分配和索引分配
采用不同的分配方式,将形成不同的文件物理结构。
一个系统采用一种方法分配外存空间。
6.3.1
1.连续分配方式;
优点:
(1)顺序访问容易
(2)顺序访问速度快
缺点:
(1)要求有连续的存储空间
(2)必须事先知道文件的长度
6.3.2链接分配
优点: 1.消除了外部碎片;
2.动态增长;
隐式链接和显示链接
1.隐式链接
每个目录项中,都须含有指向链接文件第一个盘块和最后一个盘块的指针。
每个盘块都含有下一个盘块的指针。
缺点:1.只适合顺序访问,2.可靠性;
2.显示链接
各个物理块的指针,存放在内存中的一张链表中。该表在整个磁盘中仅设置一张。
??感觉还是存在可靠性风险啊?
6.3.3 FAT和NTFS技术
6.3.4.索引分配
1.单级索引分配
链接存储:
优点:不用连续分配
缺点:
1.不支持高效的直接存取;
2.FAT需要占用较大的内存空间。?
为每个文件分配一个索引块,再把分配给该文件的所有盘块号都记录在该索引块中。
优点:1.直接访问,2.不会产生碎片;3.适用于大文件
缺点:1.话费较多的外存空间;2.小文件,索引块的利用率极低
2.多级索引
3.混合索引分配方式
(1)直接地址(2)一次性间接地址(3)多次间接地址
0 0
- 6.3外存分配方式
- 外存分配方式
- 文件管理-外存分配方式
- 浅谈外存分配的几种方式
- 浅谈外存分配的几种方式
- 浅谈外存分配的几种方式
- 浅谈外存分配的几种方式
- 外存分配的几种方式,及各种优劣
- 内存/外存及S5PV210启动方式
- S5PV210内存外存及启动方式
- 文件逻辑结构、外存分配和空闲空间管理
- 文件管理之文件(外存)分配管理 恩赐解脱
- android数据存储方式之二 文件存储:外存储
- 操作系统实验之UNIX混合索引方式模拟(外存的增量式索引组织方式)
- 外存排序
- 内存,外存
- 内存分配方式
- 内存分配方式
- hdu4521小明系列问题——小明序列
- maven的安装与配置 注意事项
- C++5作业
- Red Hat Enterprise Linux 6 系统安装
- 九度OJ - 1184 - 二叉树遍历
- 6.3外存分配方式
- Android Studio报错@integer/google_play_services_version').
- awk getline命令解析
- PL/SQL Developer中SQL语句如何格式化
- NYOJ VF(数位dp)
- Red Hat Enterprise Linux 7 系统安装
- 《15个提高Google搜索的技巧》
- c++作业5
- Ext.Panel 面板控件、 Ext.window.Window 窗口控件、 Ext.container.Viewport 布局控件