【操作系统导论】第38章课后习题解答

前言

内容仅作记录，请谨慎参考。

38.1

题目描述

分析及解答

使用命令：./raid.py -s 1 -n 5 -L 5 -R 20 -5 LS -c
可以模拟大小为20个块使用左对称RAID5策略，随机读5个数据的结果：

不断改变-s的值，进行多次的读取，可以推出在左对称算法下数据块在磁盘的布局：

同样的方法，使用命令：./raid.py -s 1 -n 5 -L 5 -R 20 -5 LA -c
可以模拟大小为21个块使用左不对称RAID5策略，随机读5个数据的结果：

不断改变-s的值，进行多次的读取，可以推出在左不对称算法下数据块在磁盘的布局：

从上面经过多次模拟得到的结果来看，在Raid5的左对称与左不对称算法下，数据块在磁盘布局上将会有较大的区别。左对称算法下每行数据块每次从校验位开始依次顺序放入不同磁盘，左不对称算法下每行数据块每次从Disk0开始依次顺序放入不同磁盘。

38.2

题目描述

分析及解答

这里以RAID0策略为例：
使用命令：./raid.py -s 1 -C 8192 -n 5 -L 0 -R 20 -c
模拟一共有20个块，大块大小为8192，随机读5个数据块的结果：

多次改变-s的值，可以推出数据块在磁盘的布局：

使用命令：./raid.py -s 1 -C 16384 -n 5 -L 0 -R 32 -c
模拟一共有32个块，大块大小为16384，随机读5个数据块的结果：

多次改变-s的值，可以推出数据块在磁盘的布局：

可以看出，改变大块大小，将改变在每个磁盘上放置的块的数量，当大块大小为N倍的块大小时，将会在一个磁盘连续放置N个数据块之后移动至下一个磁盘。

38.3

题目描述

分析及解答

使用命令：./raid.py -s 1 -n 5 -L 0 -R 20
模拟一共有20个块，随机读5个数据块，未反转情况下的结果：

使用命令：./raid.py -s 1 -n 5 -L 0 -R 20 -r
模拟一共有20个块，随机读5个数据块，反转情况下的结果：

以RAID0策略为例：
在未反转情况下，给定逻辑地址，我们可以得到对应的磁盘和偏移：
i = A%N j = A/N
在反转情况下，给定磁盘和偏移，同样可以得到对应的逻辑地址：
A = i + N x j

38.4

题目描述

分析及解答

[这个题目有点没懂啥意思，就给它跑一下吧 ㄟ( ▔, ▔ )ㄏ ]
RAID 4



RAID 5

RAID 0是后面几种策略的基础，这里重点讨论RAID 1与RAID 4/5，当磁盘请求较少的情况下，这几种策略没有较大的差别，在请求数据量增大时，对于RAID 1考虑单个磁盘，它在接收一个请求之后，每个磁盘都会接收到每个其他块的请求。其在跳过的块上旋转时，不会为客户提供有用的带宽。因此，每个磁盘只能提供一半的峰值带宽；而相比RAID 1，RAID 4/5在请求较大时效率更高，一般超过一半峰值带宽。

38.5

题目描述

分析及解答

使用命令：./raid.py -n 100 -L 0 -R 1000 -W rand -t -c

使用命令：./raid.py -n 100 -L 1 -R 1000 -W rand -t -c

使用命令：./raid.py -n 100 -L 4 -R 1000 -W rand -t -c

使用命令：./raid.py -n 100 -L 5 -R 1000 -W rand -t -c