【中国海洋大学】操作系统随堂测试8整理

1. RAID系统使用多块磁盘改进性能或可靠性，其中构建RAID0至少需要（）个磁盘；RAID5阵列至少需要（）个磁盘。

答：2 3

2. 请描述一下磁盘存储空间管理方法：成组链接法的数据结构、盘块回收和分配方式。

答：
成组链接法是一种磁盘存储空间管理方法，它采用链表来管理空闲盘块。在成组链接法中，通常将磁盘空闲块分组，每组包含若干个空闲盘块，每个组用一个链表来指示下一个空闲块的位置。

数据结构：

• 空闲块链表：用于记录所有空闲块的链表。
• 组地址链表：用于记录每个组所对应的地址链表的链表。
• 地址链表：每个组内都有一个地址链表，用于记录该组内的空闲盘块及其下一个空闲盘块的位置。

盘块回收：

当需要回收一个盘块时，首先需要找到该盘块所在的组。然后，从该组的地址链表中删除该盘块的位置信息。如果删除后该组的地址链表为空，则将该组从空闲块链表中删除。

分配方式：

当需要分配一个盘块时，首先从空闲块链表中获取一个组。然后，从该组的地址链表中分配一个空闲盘块。如果该组的地址链表为空，则将该组从空闲块链表中删除。

3. 如果一个盘块为4K，如果不使用盘块簇，则FAT16支持的最大文件容量为（）。

答：256M

$2^{16}\times 2^{18}=2^{28}$
$2^{28}=256M$

4. 如果一个盘块号为28，位示图法采用M×N的大小，其中N=7；假设盘块号和位示图的行列都以1开始，则求该盘块在位示图中的坐标(i, j)。

答：(4, 7)

$28?1=27$（以1开始）
$27÷7=3??4$
$\therefore i=4$
$j=7$

5. 应对磁盘控制器等发生故障的容错方式包括（）和（）。

答：磁盘镜像 磁盘双工

6. 应对自然灾害造成的威胁采用的方案是（）
A. 访问控制
B. 热备份
C. 容错技术
D. 后备系统

答：D

7. 为了防止系统事务记录规模过大，应该在系统中设置（）技术。

答：检查点