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

发布时间:2023年12月17日

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. 为了防止系统事务记录规模过大,应该在系统中设置()技术。

答:检查点

文章来源:https://blog.csdn.net/Peter1146717850/article/details/135025943
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。