CSAPP第六章家庭作业参考答案

最新推荐文章于 2024-09-25 20:46:16 发布
最新推荐文章于 2024-09-25 20:46:16 发布
阅读量6.3k 收藏 21
点赞数 4
分类专栏： 深入理解计算机系统（CSAPP）第三版 文章标签： CSAPP 深入理解计算机系统 第三版 家庭作业 第六章
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq512028505/article/details/79129152
版权
本文详细解答了《深入理解计算机系统》第三版第六章的家庭作业，包括磁盘读取时间的计算、高速缓存命中情况分析以及内存引用问题等，涉及计算机存储系统的基础知识和实践应用。
摘要由CSDN通过智能技术生成

（CSAPP第三版系列）导航篇传送门


6.24

这个文件由4000个逻辑块组成，并且对于磁盘，Tavg seek = 4ms, Tmax rotation = 4ms, 而Tavgrotatioin = 2ms。

A.  最好情况是块被映射到连续的扇区，在同一柱面上这样就可以不移动读写头来一块接一块地读。一旦读写头定位到了第一个扇区，需要磁盘转4整圈（平均每个磁道上1000扇区）。

所以读这个文件的总时间为：4ms + 2ms + 4*Tmaxrotationi = 22ms。

B.  随机的情况：在这种情况中，块被随机地映射到扇区上，读4000块中的每一块都需要Tavg seek + Tavg rotation。

所以读这个文件的总时间为：400

最低0.47元/天 解锁文章
张少锋的博客
关注
专栏目录
《CSAPP》（第3版）答案（第六章）（一）
SWY's Workshop
03-30 5212
P22 x=12x=\frac{1}{2}x=21​ P23 Tavg_seek=4msT_{avg\_seek} = 4msTavg_seek​=4ms Tavg_rotation=12∗115000∗60s/min∗1000ms/s=2msT_{avg\_rotation} = \frac{1}{2} *\frac{ 1}{15000} * 60s/min * 1000ms/s = 2msTa...
CSAPP第四章家庭作业参考答案
Talk is cheap,give me the code!
01-22 3788
（CSAPP第三版系列）导航篇传送门 4.46 A.  这段代码序列没有正确描述指令popq %rsp的行为。该段代码序列使%rsp的值为(%rsp)+8，而指令popq%rsp执行后，%rsp的值应为(%rsp)。 B.  改写代码序列： addq $8 , %rsp movq-8(%rsp) , REG 4.48 冒泡排序函数的测试和交换（6-11行）
CSAPP 第三版 第六章 家庭作业and so on
weixin_43172803的博客
12-05 2995
CSAPP 第三版 第六章 家庭作业 自己做的 仅供参考 可能出现错误 注：5.18 5.19 mark一下 6.22 假设磁道沿半径均匀分布，即总磁道数和(1-x)r成正比，则设磁道数为k(1-x)r；故2πkx(1-x)r2，从而x = 0.5时最大 6.23 Tavg seek = 4 ms Tavg rotation = (1 / 2) * (1 / 15000 RPM) × (60s /...
【CSAPP】【答案/解析】【不定期持续更新】《深入理解计算机系统》第二章 练习题和章节练习答案和解析
最新发布
weixin_72899100的博客
09-25 1112
【CSAPP】【答案/解析】【不定期持续更新】《深入理解计算机系统》第二章 练习题和章节练习答案和解析
CSAPP的前六章题库与答案
05-23
CSAPP深入理解计算机系统各章节的题库，附答案。比较适合一些同学复习刷题用
CSAPP第六章家庭作业（原书第二版）
无知亦乐
01-14 2001
6.32 A：地址格式 因为地址宽13位且题目所给地址为0x0718，转换成二进制表示为 0 0111 0001 1000，填下表： B：存储器引用 由题S=8，E=4,B=4,m=13所以s=3,b=2,t=m-(s+b)=8,0-1位是块偏移，2-4位是组索引，5-12是标记位，故根据题A中二进制地址表示可知，CO为00，CI为110，CT为00111000,由题中所给高速缓存表查看索引为0x6、标记位为0x38、块偏移量为0x0的数据为FA，命中。填下表： 6.33 A：地址格式 因为地址宽1
【仅供参考】Csapp第六章课后习题答案（欢迎批评指正）
m0_68072963的博客
05-19 4648
6.22 【答案】 x = 0.5 【解释】 假设磁道延半径均匀分布，则磁道数 = r - x*r = (1 - x) * r，而每个磁道位数 = k * 2πxr; 所以总位数 = k*2πrx * (1-x)*r = 2kπr²x(1-x)，易知x = 0.5时取最大值。 6.23 【答案】 平均寻道时间：T_avg_seek​=4ms 平均旋转时间：T_avg_rotation​ = 0.5*1/15000 *60s/min *1000ms/s= 2ms 平均传送时间：T_avg_t
深入理解计算机系统（csapp）家庭作业——第六章存储器层次结构
醉等佳人归
03-04 2733
6.22 磁盘容量 = 磁道数 * 一个磁道上的位数 = (1-x)*r*k2πr (k为比例因子) 由此可知当x=0.5时磁盘容量最大 6.23 平均旋转延迟： T_arg_rotation = 1/2 * T_max_rotation = 1/2 * 60s/15000 RPM * 1000ms/s = 2ms 平均传送时间： T_arg_tranfer = 60s/15...
第六章家庭作业
alqj47525的博客
11-01 126
20145216史婧瑶第六章家庭作业 *6.31 **6.32 **6.33 **6.34 对于作业6.31中的高速缓存，列出会在组5中命中的八个存储器地址（以十六进制表示） 0x1314、0x1315、0x1316、0x1317、0x1794、0x1795、0x1796、0x1797 转载于:https://www.cnblogs.com/sjy519/p...
CSAPP第五章家庭作业参考答案
Talk is cheap,give me the code!
01-22 4038
（CSAPP第三版系列）导航篇传送门 5.14编写5.13的6*1循环展开版本 代码如下： /* Inner product. Accumulate in temporary */ void inner4(vec_ptr u,vec_ptr v,data_t *dest) { long i; long length = vec_length(u); l
CSAPP第三章家庭作业参考答案
Talk is cheap,give me the code!
01-22 5361
（CSAPP第三版系列）导航篇传送门 3.58写出等价的decode2的C代码。 /*rdi,rsi,rdx*/ long decode2(long x,long y,long z) { y = y - z; x = x * y; y = (y > 63; return x ^ y; } 3.60  A. x:%rdi  n:
《CSAPP深入理解计算机系统（第二版）》课后答案
03-11
《CSAPP深入理解计算机系统（第二版）》课后答案
深入理解计算机系统家庭作业答案instructor-solutions
07-26
深入理解计算机系统家庭作业答案(instructor-solutions)，找了好久才找到的，所有章节都有。
CSAPP第二章家庭作业参考答案
Talk is cheap,give me the code!
01-22 8353
（CSAPP第三版系列）导航篇传送门 2.56 用不同的示例值运行show_bytes的代码。 #include typedef unsigned char *byte_pointer; void show_bytes(byte_pointer start, size_t len) { size_t i; for(i = 0;i < len;i++)
第六章----家庭作业
11-02 181
第六章----家庭作业 A.0x0718 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 B. 参数 值 块偏移CO 0x00 索引CI 0x6 标记CT 0x38 是否命中 Yes 返回值 0xFA A.0x16EC 12 11 10 9 8 7 6 5 4 3 2 1 0 1 0 1 1 0 1 1 1 0 1 1 0...
[第六章] 深入理解计算机系统第三版 家庭作业参考答案
热门推荐
CHOOOU的博客
09-08 1万+
6.22 磁道数 d 与 r - x * r 成正比 设 d = k(r - x * r) = kr(1 - x) 总容量 c = 2πxk(r^2)(1 - x) = 2πk(r^2)(x - x^2) 上式实际上是关于 x 的二次式，其对称轴为 1/2，即当 x = 1/2 时取最大值 6.23 平均旋转延迟： T_arg_rotation = 1/2 * T_max_rot...
《CSAPP》（第3版）答案（第六章）（二）
SWY's Workshop
03-31 3738
《CSAPP》（第3版）答案（第六章）（二） P36 A 100%100\%100% B 25%25\%25% C 25%25\%25% D 否。一次可以缓存4个int，进行读操作时第一次未命中，后三次命中，未命中率最低25%25\%25%。 E 能。假如一次可以缓存8个int，那么未命中率最低可以降至12.5%12.5\%12.5%。 P37 Function N=64 N=60 ...
深入理解计算机系统_3e 第六章家庭作业 CS:APP3e chapter 6 homework
a_18067的博客
12-09 748
6.22 假设磁道沿半径均匀分布，即总磁道数和(1-x)r成正比，设磁道数为(1-x)rk； 由题单个磁道的位数和周长成正比，即和半径xr成正比，设单个磁道的位数为xrz； 其中r、k、z均为常数。 所以C = (1-x)rk * xrz = (-x^2 + x) * r^2 * kz，即需要-x^2 + x最大，得到x = 0.5。 6.23 seek time : 4 ms av...
CMU CSAPP笔记 第六章
firefly
06-17 605
memory hierarchy(csapp-6.1,6.2,6.3) 机械硬盘的构造 总线 局部性原理(locality) 通过局部性原理可以设计高速缓存 时间局部性(Temporal Locality): 如果一个信息项正在被访问，那么在近期它很可能还会被再次访问。程序循环、堆栈等是产生时间局部性的原因。 空间局部性(Spatial Locality): 在最近的将来将...
深入理解计算机系统：家庭作业解答手册
这篇内容涉及的是计算机科学领域的经典教材《深入理解计算机系统》（Computer Systems: A Programmer's Perspective，简称CSAPP）的家庭作业答案，作者是Randal E. Bryant和David R. O'Hallaron。该书主要讲解计算机...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值