1. RAID系统使用多块磁盘改进性能或可靠性,其中构建RAID0至少需要()个磁盘;RAID5阵列至少需要()个磁盘。
答:2 3
2. 请描述一下磁盘存储空间管理方法:成组链接法的数据结构、盘块回收和分配方式。
答:
成组链接法是一种磁盘存储空间管理方法,它采用链表来管理空闲盘块。在成组链接法中,通常将磁盘空闲块分组,每组包含若干个空闲盘块,每个组用一个链表来指示下一个空闲块的位置。
数据结构:
盘块回收:
当需要回收一个盘块时,首先需要找到该盘块所在的组。然后,从该组的地址链表中删除该盘块的位置信息。如果删除后该组的地址链表为空,则将该组从空闲块链表中删除。
分配方式:
当需要分配一个盘块时,首先从空闲块链表中获取一个组。然后,从该组的地址链表中分配一个空闲盘块。如果该组的地址链表为空,则将该组从空闲块链表中删除。
3. 如果一个盘块为4K,如果不使用盘块簇,则FAT16支持的最大文件容量为()。
答:256M
2
16
×
2
18
=
2
28
2^{16}×2^{18}=2^{28}
216×218=228
2
28
=
256
M
2^{28}=256M
228=256M
4. 如果一个盘块号为28,位示图法采用M×N的大小,其中N=7;假设盘块号和位示图的行列都以1开始,则求该盘块在位示图中的坐标(i, j)。
答:(4, 7)
28
?
1
=
27
28-1=27
28?1=27(以1开始)
27
÷
7
=
3
?
?
4
27÷7=3\cdots \cdots 4
27÷7=3??4
∴
i
=
4
\therefore i=4
∴i=4
j
=
7
j=7
j=7
5. 应对磁盘控制器等发生故障的容错方式包括()和()。
答:磁盘镜像 磁盘双工
6. 应对自然灾害造成的威胁采用的方案是()
A. 访问控制
B. 热备份
C. 容错技术
D. 后备系统
答:D
7. 为了防止系统事务记录规模过大,应该在系统中设置()技术。
答:检查点