Appearance
题目
下列选项中,支持文件长度可变、随机访问的磁盘存储空间分配方式是( )。
错因
B
只看到"长度可变"这个条件就拍板。链接分配确实想长就长——尾部多挂一块就行——但随机访问这关过不去:要找第 100 块得从第 1 块顺着指针走 99 次,根本没法 跳到任意块。链接分配是"长度可变 ✓ 但只能顺序访问 ✗"。
C
只看到"随机访问"就锁定了它。连续分配的物理块确实连续排,给定块号 直接 起始块 + k 就能拿到——随机访问没问题。但长度可变这关过不去:扩展时若后面已被别人占了,只能整体搬走或扩展失败。所以是"随机访问 ✓ 但长度不易变 ✗"。
D
把"内存"分配和"磁盘"分配搞混了。动态分区分配是内存管理里的术语(首次适应、最佳适应那些),管的是连续内存区的分配回收,根本不是磁盘文件存储分配方式。题问的是磁盘空间分配,D 直接出局。
总解析
三种磁盘分配方式各自的取舍:
| 分配方式 | 长度可变? | 随机访问? | 主要缺点 |
|---|---|---|---|
| 连续分配 | ✗(要预留 / 整体搬移) | ✓(块号一算就到) | 外部碎片、扩展难 |
| 链接分配 | ✓(尾部挂新块) | ✗(必须顺指针走) | 不能随机访问、指针占空间 |
| 索引分配 | ✓(往索引表加条目) | ✓(索引表里查块号) | 索引块占空间、大文件需多级索引 |
索引分配把"每个块在哪"集中记到索引节点(或索引块)里:访问第 块时,进索引表第 项就拿到块号—— 跳转,随机访问没问题;文件变长时往索引表里加条目即可,长度可变也成立。两个条件同时满足的只有 A。
D 选项是干扰项——动态分区是内存分配里的术语,跟磁盘文件分配无关,本题里直接出局。
最终答案是 A。