操作系统导论OSTEP 第38章作业答案 廉价冗余磁盘阵列（RAID）

最新推荐文章于 2024-09-27 12:05:02 发布
最新推荐文章于 2024-09-27 12:05:02 发布
阅读量615 收藏 2
点赞数
分类专栏： 操作系统导论OSTEP 文章标签： linux 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40940281/article/details/120059141
版权

问题1

linux.> ./raid.py -R 20 -n 5 -L 5 -s 1 -5 LS -c
ARG blockSize 4096
ARG seed 1
ARG numDisks 4
ARG chunkSize 4k
ARG numRequests 5
ARG reqSize 4k
ARG workload rand
ARG writeFrac 0
ARG randRange 20
ARG level 5
ARG raid5 LS
ARG reverse False
ARG timing False

LOGICAL READ from addr:2 size:4096
  read  [disk 2, offset 0]   
LOGICAL READ from addr:15 size:4096
  read  [disk 3, offset 5]   
LOGICAL READ from addr:9 size:4096
  read  [disk 1, offset 3]   
LOGICAL READ from addr:13 size:4096
  read  [disk 1, offset 4]   
LOGICAL READ from addr:1 size:4096
  read  [disk 1, offset 0]   
  
linux.> ./raid.py -R 20 -n 5 -L 5 -s 1 -5 LA -c
ARG blockSize 4096
ARG seed 1
ARG numDisks 4
ARG chunkSize 4k
ARG numRequests 5
ARG reqSize 4k
ARG workload rand
ARG writeFrac 0
ARG randRange 20
ARG level 5
ARG raid5 LA
ARG reverse False
ARG timing False

LOGICAL READ from addr:2 size:4096
  read  [disk 2, offset 0]   
LOGICAL READ from addr:15 size:4096
  read  [disk 0, offset 5]   
LOGICAL READ from addr:9 size:4096
  read  [disk 1, offset 3]   
LOGICAL READ from addr:13 size:4096
  read  [disk 1, offset 4]   
LOGICAL READ from addr:1 size:4096
  read  [disk 1, offset 0]

可见左对称和左不对称布局之间有区别。

问题2

linux.> ./raid.py -R 20 -n 5 -L 0 -s 1 -c -C 8k
ARG blockSize 4096
ARG seed 1
ARG numDisks 4
ARG chunkSize 8k
ARG numRequests 5
ARG reqSize 4k
ARG workload rand
ARG writeFrac 0
ARG randRange 20
ARG level 0
ARG raid5 LS
ARG reverse False
ARG timing False

LOGICAL READ from addr:2 size:4096
  read  [disk 1, offset 0]   

LOGICAL READ from addr:15 size:4096
  read  [disk 3, offset 3]   

LOGICAL READ from addr:9 size:4096
  read  [disk 0, offset 3]   

LOGICAL READ from addr:13 size:4096
  read  [disk 2, offset 3]   

LOGICAL READ from addr:1 size:4096
  read  [disk 0, offset 1]

-C值只能是4096的倍数。

问题3

linux.> ./raid.py -R 20 -n 5 -L 0 -s 1 -C 8k -r -c
ARG blockSize 4096
ARG seed 1
ARG numDisks 4
ARG chunkSize 8k
ARG numRequests 5
ARG reqSize 4k
ARG workload rand
ARG writeFrac 0
ARG randRange 20
ARG level 0
ARG raid5 LS
ARG reverse True
ARG timing False

LOGICAL READ from addr:2 size:4096
  read  [disk 1, offset 0]   

LOGICAL READ from addr:15 size:4096
  read  [disk 3, offset 3]   

LOGICAL READ from addr:9 size:4096
  read  [disk 0, offset 3]   

LOGICAL READ from addr:13 size:4096
  read  [disk 2, offset 3]   

LOGICAL READ from addr:1 size:4096
  read  [disk 0, offset 1]

问题4

linux.> ./raid.py -R 20 -n 5 -L 1 -S 8k -W seq -c
ARG blockSize 4096
ARG seed 0
ARG numDisks 4
ARG chunkSize 4k
ARG numRequests 5
ARG reqSize 8k
ARG workload seq
ARG writeFrac 0
ARG randRange 20
ARG level 1
ARG raid5 LS
ARG reverse False
ARG timing False

LOGICAL READ from addr:0 size:8192
  read  [disk 0, offset 0]   
  read  [disk 2, offset 0]   

LOGICAL READ from addr:2 size:8192
  read  [disk 1, offset 1]   
  read  [disk 3, offset 1]   

LOGICAL READ from addr:4 size:8192
  read  [disk 0, offset 2]   
  read  [disk 2, offset 2]   

LOGICAL READ from addr:6 size:8192
  read  [disk 1, offset 3]   
  read  [disk 3, offset 3]   

LOGICAL READ from addr:8 size:8192
  read  [disk 0, offset 4]   
  read  [disk 2, offset 4] 

linux.> ./raid.py -R 20 -n 5 -L 1 -S 16k -W seq -c
ARG blockSize 4096
ARG seed 0
ARG numDisks 4
ARG chunkSize 4k
ARG numRequests 5
ARG reqSize 16k
ARG workload seq
ARG writeFrac 0
ARG randRange 20
ARG level 1
ARG raid5 LS
ARG reverse False
ARG timing False

LOGICAL READ from addr:0 size:16384
  read  [disk 0, offset 0]   
  read  [disk 2, offset 0]   
  read  [disk 1, offset 1]   
  read  [disk 3, offset 1]   

LOGICAL READ from addr:4 size:16384
  read  [disk 0, offset 2]   
  read  [disk 2, offset 2]   
  read  [disk 1, offset 3]   
  read  [disk 3, offset 3]   

LOGICAL READ from addr:8 size:16384
  read  [disk 0, offset 4]   
  read  [disk 2, offset 4]   
  read  [disk 1, offset 5]   
  read  [disk 3, offset 5]   

LOGICAL READ from addr:12 size:16384
  read  [disk 0, offset 6]   
  read  [disk 2, offset 6]   
  read  [disk 1, offset 7]   
  read  [disk 3, offset 7]   

LOGICAL READ from addr:16 size:16384
  read  [disk 0, offset 8]   
  read  [disk 2, offset 8]   
  read  [disk 1, offset 9]   
  read  [disk 3, offset 9]   

linux.> ./raid.py -R 20 -n 5 -L 4 -S 16k -W seq -c
ARG blockSize 4096
ARG seed 0
ARG numDisks 4
ARG chunkSize 4k
ARG numRequests 5
ARG reqSize 16k
ARG workload seq
ARG writeFrac 0
ARG randRange 20
ARG level 4
ARG raid5 LS
ARG reverse False
ARG timing False

LOGICAL READ from addr:0 size:16384
  read  [disk 0, offset 0]     read  [disk 1, offset 0]     read  [disk 2, offset 0]     read  [disk 0, offset 1]   
LOGICAL READ from addr:4 size:16384
  read  [disk 1, offset 1]     read  [disk 2, offset 1]     read  [disk 0, offset 2]     read  [disk 1, offset 2]   
LOGICAL READ from addr:8 size:16384
  read  [disk 2, offset 2]     read  [disk 0, offset 3]     read  [disk 1, offset 3]     read  [disk 2, offset 3]   
LOGICAL READ from addr:12 size:16384
  read  [disk 0, offset 4]     read  [disk 1, offset 4]     read  [disk 2, offset 4]     read  [disk 0, offset 5]   
LOGICAL READ from addr:16 size:16384
  read  [disk 1, offset 5]     read  [disk 2, offset 5]     read  [disk 0, offset 6]     read  [disk 1, offset 6]

当请求大小增加时，底层IO模式也会增加；对于8KB、12KB、16KB的请求大小，RAID-4和RAID-5的IO效率更高。

问题5

linux.> ./raid.py -n 100 -D 4 -t -L 0 -c
ARG blockSize 4096
ARG seed 0
ARG numDisks 4
ARG chunkSize 4k
ARG numRequests 100
ARG reqSize 4k
ARG workload rand
ARG writeFrac 0
ARG randRange 10000
ARG level 0
ARG raid5 LS
ARG reverse False
ARG timing True


disk:0  busy: 100.00  I/Os:    28 (sequential:0 nearly:1 random:27)
disk:1  busy:  93.91  I/Os:    29 (sequential:0 nearly:6 random:23)
disk:2  busy:  87.92  I/Os:    24 (sequential:0 nearly:0 random:24)
disk:3  busy:  65.94  I/Os:    19 (sequential:0 nearly:1 random:18)

STAT totalTime 275.7

linux.> ./raid.py -n 100 -D 4 -t -L 1 -c
ARG blockSize 4096
ARG seed 0
ARG numDisks 4
ARG chunkSize 4k
ARG numRequests 100
ARG reqSize 4k
ARG workload rand
ARG writeFrac 0
ARG randRange 10000
ARG level 1
ARG raid5 LS
ARG reverse False
ARG timing True


disk:0  busy: 100.00  I/Os:    28 (sequential:0 nearly:1 random:27)
disk:1  busy:  86.98  I/Os:    24 (sequential:0 nearly:0 random:24)
disk:2  busy:  97.52  I/Os:    29 (sequential:0 nearly:3 random:26)
disk:3  busy:  65.23  I/Os:    19 (sequential:0 nearly:1 random:18)

STAT totalTime 278.7

linux.> ./raid.py -n 100 -D 4 -t -L 4 -c
ARG blockSize 4096
ARG seed 0
ARG numDisks 4
ARG chunkSize 4k
ARG numRequests 100
ARG reqSize 4k
ARG workload rand
ARG writeFrac 0
ARG randRange 10000
ARG level 4
ARG raid5 LS
ARG reverse False
ARG timing True


disk:0  busy:  78.48  I/Os:    30 (sequential:0 nearly:0 random:30)
disk:1  busy: 100.00  I/Os:    40 (sequential:0 nearly:3 random:37)
disk:2  busy:  76.46  I/Os:    30 (sequential:0 nearly:2 random:28)
disk:3  busy:   0.00  I/Os:     0 (sequential:0 nearly:0 random:0)

STAT totalTime 386.1

linux.> ./raid.py -n 100 -D 4 -t -L 5 -c
ARG blockSize 4096
ARG seed 0
ARG numDisks 4
ARG chunkSize 4k
ARG numRequests 100
ARG reqSize 4k
ARG workload rand
ARG writeFrac 0
ARG randRange 10000
ARG level 5
ARG raid5 LS
ARG reverse False
ARG timing True


disk:0  busy: 100.00  I/Os:    28 (sequential:0 nearly:1 random:27)
disk:1  busy:  95.84  I/Os:    29 (sequential:0 nearly:5 random:24)
disk:2  busy:  87.60  I/Os:    24 (sequential:0 nearly:0 random:24)
disk:3  busy:  65.70  I/Os:    19 (sequential:0 nearly:1 random:18)

STAT totalTime 276.7

问题6

linux.> ./raid.py -n 100 -D 16 -t -L 5 -c
ARG blockSize 4096
ARG seed 0
ARG numDisks 16
ARG chunkSize 4k
ARG numRequests 100
ARG reqSize 4k
ARG workload rand
ARG writeFrac 0
ARG randRange 10000
ARG level 5
ARG raid5 LS
ARG reverse False
ARG timing True


disk:0  busy:  58.72  I/Os:     6 (sequential:0 nearly:2 random:4)
disk:1  busy:  57.00  I/Os:     5 (sequential:0 nearly:1 random:4)
disk:2  busy:  67.89  I/Os:     6 (sequential:0 nearly:1 random:5)
disk:3  busy:  30.39  I/Os:     3 (sequential:0 nearly:1 random:2)
disk:4  busy:  82.00  I/Os:     8 (sequential:0 nearly:1 random:7)
disk:5  busy:  69.50  I/Os:     6 (sequential:0 nearly:0 random:6)
disk:6  busy:  86.35  I/Os:     8 (sequential:0 nearly:1 random:7)
disk:7  busy:  77.98  I/Os:     7 (sequential:0 nearly:1 random:6)
disk:8  busy:  57.45  I/Os:     6 (sequential:0 nearly:2 random:4)
disk:9  busy:  69.61  I/Os:     7 (sequential:1 nearly:0 random:6)
disk:10  busy:  65.25  I/Os:     7 (sequential:0 nearly:2 random:5)
disk:11  busy:  25.92  I/Os:     3 (sequential:0 nearly:1 random:2)
disk:12  busy:  74.54  I/Os:     8 (sequential:0 nearly:3 random:5)
disk:13  busy: 100.00  I/Os:    11 (sequential:0 nearly:3 random:8)
disk:14  busy:  31.31  I/Os:     3 (sequential:0 nearly:1 random:2)
disk:15  busy:  57.91  I/Os:     6 (sequential:0 nearly:1 random:5)

STAT totalTime 87.2

每个RAID级别的性能随着磁盘数量的增加变高。

问题7

linux.> ./raid.py -n 100 -D 16 -t -L 4 -c -w 100
ARG blockSize 4096
ARG seed 0
ARG numDisks 16
ARG chunkSize 4k
ARG numRequests 100
ARG reqSize 4k
ARG workload rand
ARG writeFrac 100
ARG randRange 10000
ARG level 4
ARG raid5 LS
ARG reverse False
ARG timing True


disk:0  busy:  4.73  I/Os:     8 (sequential:0 nearly:4 random:4)
disk:1  busy:  7.45  I/Os:    16 (sequential:0 nearly:11 random:5)
disk:2  busy:  4.90  I/Os:    12 (sequential:0 nearly:9 random:3)
disk:3  busy:  5.91  I/Os:    10 (sequential:0 nearly:5 random:5)
disk:4  busy:  4.73  I/Os:    10 (sequential:0 nearly:6 random:4)
disk:5  busy:  5.43  I/Os:    10 (sequential:0 nearly:6 random:4)
disk:6  busy:  10.55  I/Os:    20 (sequential:0 nearly:13 random:7)
disk:7  busy:  5.91  I/Os:    16 (sequential:0 nearly:12 random:4)
disk:8  busy:  2.85  I/Os:     8 (sequential:0 nearly:6 random:2)
disk:9  busy:  7.09  I/Os:    12 (sequential:0 nearly:6 random:6)
disk:10  busy:  13.50  I/Os:    24 (sequential:0 nearly:14 random:10)
disk:11  busy:  9.26  I/Os:    20 (sequential:0 nearly:14 random:6)
disk:12  busy:  5.91  I/Os:    10 (sequential:0 nearly:5 random:5)
disk:13  busy:  6.66  I/Os:    14 (sequential:0 nearly:9 random:5)
disk:14  busy:  3.79  I/Os:    10 (sequential:1 nearly:6 random:3)
disk:15  busy: 100.00  I/Os:   200 (sequential:0 nearly:130 random:70)

STAT totalTime 854.9

全部改为写入后，随着磁盘数增加，RAID-4的性能基本不变，而其他RAID级别的性能会提高，100次随机写入所需的时间下降。

问题8

linux.> ./raid.py -n 100 -D 4 -t -L 5 -c -W seq -S 16k
ARG blockSize 4096
ARG seed 0
ARG numDisks 4
ARG chunkSize 4k
ARG numRequests 100
ARG reqSize 16k
ARG workload seq
ARG writeFrac 0
ARG randRange 10000
ARG level 5
ARG raid5 LS
ARG reverse False
ARG timing True


disk:0  busy: 100.00  I/Os:   100 (sequential:66 nearly:33 random:1)
disk:1  busy: 100.00  I/Os:   100 (sequential:66 nearly:33 random:1)
disk:2  busy: 100.00  I/Os:   100 (sequential:66 nearly:33 random:1)
disk:3  busy: 100.00  I/Os:   100 (sequential:66 nearly:33 random:1)

STAT totalTime 23.3

随着磁盘数量的增加，性能略有提高，但不像随机的工作负载那么明显；读取和写入几乎没有区别；RAID-0性能最高，RAID-4和RAID-5其次性能一样，RAID-1性能最低；随着请求大小的增加（指定4KB、8KB、12KB、16KB）所需时间增加。

刷子c
关注
专栏目录
【学习笔记】详细图解RAID设计（操作系统导论38章作业）
阿J的博客
12-29 1564
通过完成操作系统导论38章作业来理解廉价冗余磁盘阵列RAID的四种设计的块位置计算，其中详细图解RAID-5中的奇偶校验块跨驱动器旋转的左对称、左不对称方式。 38.1 Use the simulator to perform some basic RAID mapping tests. Run with different levels (0, 1, 4, 5) and see if you ...
操作系统系列「一」OPERATING SYSTEMS THREE EASY PIECES 《操作系统导论》
qq_35789269的博客
08-01 5664
OPERATING SYSTEMS THREE EASY PIECES全书中文版： https://github.com/remzi-arpacidusseau/ostep-translations/tree/master/chinese 本书作者是美国威斯康星大学计算机系教授（夫妇），美国计算机OS教育领域的名宿，经常在美国各个大学应邀客座。作者坚持开放教材的理念，英文原版在国外盛名日隆，不仅CS学生，湾区技术界的读者也很推崇这本书，评价为“最好的开放式操作系统教材”。 内容提要 前言..
【操作系统导论】第38章课后习题解答
Yv_shu的博客
05-27 1025
目录前言38.1题目描述38.2题目描述分析及解答38.3题目描述分析及解答38.4题目描述分析及解答38.5题目描述分析及解答 前言 内容仅作记录，请谨慎参考。 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
操作系统导论OSTEP 第三十八章作业答案 廉价冗余磁盘阵列（RAID）
Coding home - 漂流瓶jz
04-03 744
答案Github库https://github.com/jzplp/OSTEP-Answers 问题 1 答案 [testjz@localhost file-raid]$ ./raid.py -n 5 -L 5 -R 20 -5 LS -c ARG blockSize 4096 ARG seed 0 ARG numDisks 4 ARG chunkSize 4k ARG numRequests 5 ARG reqSize 4k ARG workload rand ARG writeFrac 0 .
《操作系统导论》第三十八章作业
sfadjlha的博客
06-07 546
1-5
《操作系统导论》第38章课后答案
jzb的博客
06-10 451
作业本节引入 raid.py，这是一个简单的 RAID 模拟器，你可以使用它来增强你对 RAID 系统工作方式的了解。 详情请参阅 README 文件。使用模拟器执行一些基本的 RAID 映射测试。运行不同的级别（0、1、4、5），看看你是否可以找出一组请求的映射。 对于 RAID-5，看看你是否可以找出左对称（left- symmetric）和左不对称（left-asymmetric）布局之间的区别。 使用一些不同的随机种子，产生不同于上面的问题。运行指令： disk、offset均从0开始计数，查表不
历年考点-操作系统复习提纲1
08-08
RAID（冗余磁盘阵列）结构提供容错和性能提升。 第十三章：I/O输入系统 I/O硬件、I/O应用接口、I/O内核子系统构成完整的输入输出系统，包括中断方式如DMA（直接内存访问）、轮询、中断驱动等。 第十四章：保护 ...
【操作系统导论】持久性
屎蛋的铲屎官
07-02 774
一 概述 CAP原则又称CAP定理，指的是在一个分布式系统中，一致性（Consistency）、可用性（Availability）、分区容忍性（Partition tolerance）。CAP 原则指的是，这三个要素最多只能同时实现两点，不可能三者兼顾。 一致性（C）：在分布式系统中的所有数据备份，在同一时刻是否同样的值。（等同于所有节点访问同一份最新的数据副本） 可用性（A）：在集群中一部分节...
磁盘RAID技术：提供冗余和容错功能
# 1. 导论 ...磁盘RAID技术通过将数据分散在多个磁盘上，实现了冗余和容错功能，提高了数据的可靠性和系统的可用性。 ## 阐述磁盘RAID技术的重要性和应用领域 磁盘RAID技术在现代数据存储系统中扮演着
操作系统导论习题解答（38. Redundant Disk Arrays (RAID)）
astralcon的博客
10-14 65
Redundant Arrays of Inexpensive Disks (RAIDs) 带着问题学习：如何制作容量大、速度快、可靠的磁盘？ 解决上述问题使用了一种技术叫做Redundant Array of Inexpensive Disks(RAID)：协同使用多个磁盘。 RAIDs相对于单个磁盘有如下几点优势： 性能(performance) 容量(capacity) 可靠性(reli...
Operating Systems:Three Easy Pieces(OSTEP).pdf
07-14
操作系统三面观Operating Systems:Three Easy Pieces 英文版全本，合并了所有章节，制作了书签，非常好的学习操作系统的资料。
＜操作系统导论＞第三十八章
梨花压海棠的博客
05-31 334
操作系统第38章答案
RAID 廉价磁盘冗余阵列基础知识
qq_42309288的博客
12-25 916
1、什么是RAID 磁盘阵列的全称是redundantarrays of inexpensive Disks(RAID)。
RAID磁盘阵列——扫盲篇
weixin_40581617的博客
11-30 520
在单机时代，采用单块磁盘进行数据存储和读写的方式，由于寻址和读写的时间消耗，导致I/O性能非常低，且存储容量还会受到限制。 另外，单块磁盘极其容易出现物理故障，经常导致数据的丢失。因此大家就在想，有没有一种办法将多块独立的磁盘结合在一起组成一个技术方案， 来提高数据的可靠性和I/O性能呢。 在这种情况下，RAID技术就应运而生了。 一、RAID 是什么？ RAID （ Redundant A...
Linux Raid5 的 Layout 数据分布方式解析
一得同学
03-13 1460
今天重组 Raid5，顺便学习理解下 layout 原理～
操作系统导论OSTEP 第三十七章作业答案 磁盘驱动器
Coding home - 漂流瓶jz
03-31 1186
答案Github库https://github.com/jzplp/OSTEP-Answers 由于我用的Linux没安装tk，这里使用windows系统来模拟。仅写出命令和最后的统计结果。 问题 1 答案 ostep-homework-master\file-disks> python disk.py -a 0 -G REQUESTS ['0'] Block: 0 Seek: 0 Rotate:165 Transfer: 30 Total: 195 TOTALS .
磁盘阵列 RAID 技术原理详解 图文
haiross的专栏
08-15 2773
grub4dos和syslinux双重引导U盘制作   自定义GRUB背景图案splash 磁盘阵列 RAID 技术原理详解 图文   2014-02-06 22:11:02|  分类： 存储技术 |举报 |字号 订阅 导读:RAID一页通整理所有RAID技术、原理并配合相应RAID图解，告诉你什么是RAID，RAID技术的分类，RAID原理，
Linux —— 网络基础（一）
学习C++的小陈同学
09-22 1016
本篇只是简单的建立一个关于网络的基本概念和框架，有很多概念上不太完整，只是自己为了自己在初入学习网络时的简单粗俗理解，方便后续深入的学习网络相关的知识，如果有需要纠错的地方，可以评论一起讨论。
Linux 安装redis主从模式+哨兵模式3台节点
最新发布
一千个读者就有一千个哈姆雷特
09-27 275
Linux 安装redis主从模式+哨兵模式3台节点
网络存储技术详解：从RAID到磁盘阵列
RAID（冗余磁盘阵列）是提高存储性能和数据安全的重要技术。RAID通过将数据分布在多个硬盘上，实现了速度提升和容错能力。书中详细讲解了RAID的不同级别： 1. RAID-0，也称为条带化，它将数据分块并均匀分布到多个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

刷子c

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值