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

最新推荐文章于 2024-07-17 10:46:52 发布
原创 最新推荐文章于 2024-07-17 10:46:52 发布 · 8.4k 阅读 · 25 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#CSAPP #深入理解计算机系统 #第三版 #家庭作业 #第九章

本文提供了CSAPP（深入理解计算机系统）第三版第九章的家庭作业解答，包括虚拟地址格式、地址翻译和物理地址引用的问题解析，以及如何用C语言通过mmap改变文件内容，还有对内存分配器的改进，使空闲块具备头部和脚部，已分配块仅需头部。

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


9.12 对于下面的地址，重复习题9.11：

虚拟地址： 0x03a9 

A. 虚拟地址格式


B. 地址翻译

参数

值

VPN

0xE

TLB索引

0x2

TLB标记

0x3

TLB命中？（是/否）

否

缺页？（是/否）

否

PPN

0x11
C. 物理地址格式


D. 物理地址引用

参数

值

字节偏移

0x1

缓存索引

最低0.47元/天 解锁文章

200万优质内容无限畅学
第9章 课后习题
Lijing_666的博客
06-08 1193
习题一、填空题（1）运行异常，可以                ，但不能避免，它是由               造成的。（2）在小型程序开发中，一旦发生异常所采取的方法一般是                      。（3）C++的异常处理机制使得异常的引发和处理                在同一函数中。（4）如果预料某段程序(成对某个函数的调用)有可能发生异常，就将它放在       ...
《CSAPP》（第3版）答案（第九章）
SWY's Workshop
04-03 1万+
P11 A 13 12 11 10 9 8 7 6 5 4 3 2 1 0 +--|--|--|--|--|--|--|--|--|--|--|--|--|--+ | 0| 0| 0| 0| 1| 0| 0| 1| 1| 1| 1| 1| 0| 0| +--|--|--|--|--|--|--|--|--|--|--|--|--|-...
本站最全《CSAPP》（第三版）答案合集
热门推荐
SWY's Workshop
04-06 6万+
本站最全《CSAPP》（第三版）答案合集 封面 第一章 第二章（一） 第二章（二） 第二章（三） 第三章（一） 第三章（二） 第四章 第五章 第六章（一） 第六章（二） 第七章 第八章 第九章 第十章 第十一章 第十二章（一） 第十二章（二） 开源万岁 Long live open source Да здравствует открытый исходный код Longue vie op...
CSAPP 第三版 第九章 家庭作业and so on
weixin_43172803的博客
12-19 2148
CSAPP 第三版 第九章 作业 自己做的 仅供参考 可能出现错误 9.11 A. 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 0 0 1 0 0 1 1 1 1 1 0 0 B. 参数 值 VPN 0x09 TLB索引 0x01 TLB标记 0x02 TLB命中？（是/否） 否 缺页？（是/否） 否 PPN 0x...
深入理解计算机系统（第三版）家庭作业 第九章
RivaJ的博客
07-21 3848
《深入理解计算机系统（第三版）》家庭作业答案，望指正
CSAPP第五章家庭作业参考答案
Talk is cheap,give me the code!
01-22 4230
（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 5518
（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第三章家庭作业参考答案 (部分）
Eternitykc的博客
12-02 1499
3.58 题目中的汇编代码为： decode2: // rdi<=>x rsi<=>y rdx<=>z sub %rdx,%rsi # y-=z imulq %rsi,%rdi # x*=y movq %rsi,%rax # rax=y salq $63,%rax # rax<<63 sarq $63,%rax # rax>>63 xorq %rdi,%rax # rax^=x ret 转化为C代码为： long decode2(long x,
CSAPP 第三章家庭作业
qq_43119424的博客
02-06 4117
CSAPP 第三章家庭作业 参考了 《深入理解计算机系统》第三版]: https://blog.youkuaiyun.com/weixin_47089544/article/details/124302414 深入理解计算机系统(第三版)作业题答案(第三章)]: (https://www.cnblogs.com/machao/p/8471809.html 深入理解计算机系统: http://doraemon...
CSAPP家庭作业答案7 8 9章
jzb的博客
06-04 2149
答案仅供参考解题思路是模仿链接器的行为:使用重定位记录来识别位置然后使用图7.9中的算法计算重新定位的绝对地址，或者简单地从图7.10中的重定位指令中提取它们。有两点需要注意的是第8行的movl指令包含两个需要重定位的引用。第5行和第8行的指令包含对buf[1]的引用，初始值为Ox4，重定位的地址计算为ADDR(buf) +4。结果如下表所示：在.text的节的节偏移12处调用了函数，在节偏移为19处发生了值的传递，并且值为0x0，则要被重定位。结合c代码可知在此处将调用p3（）的返回值放在edx寄存器中，
CSAPP第8&9章家庭作业（部分）
One of thre_tigers的博客
06-06 1886
画出进程图： 原则如下： （1） 遇到fork函数就分支，每个水平的箭头对应于从 左到右执行指令的进程，而每个垂直的箭头对应于 fork 函数的执行 （2） 分支的时候专注于父进程执行完，再处理另一个分支 （3） 父进程中， fork 返回子进程的 PID、在子进程中， fork 返回 0 （4） 在新的进程中可以认为执行的是上一个fork以下的部分。 对于执行过程，由于程序不会按照特定的顺序回收子进程，子进程回收的顺序是这台特定的计算机的属性。所以这个输出结果不是确定的，但是对于这道题，exit...
深入理解计算机系统 CSAPP 家庭作业9.19
apple_50569014的博客
07-17 210
a:错误,块大小递减,那就是大块排在前面,首次适配的话,那性能肯定很高,但是碎片肯定多啊。3. 保守的意思是:不是把垃圾全都收拾干净,有些垃圾不管它。b:错误,不一定啊,可以按块大小递增的方法排不是更好吗?c:错误,书上提到后进先出的顺序也需要边界标记来提速。a:正确:最小块大小为8,一直malloc(4)d:正确,方法不同,但实际执行的步数一样。d:错误,外部碎片和申请的内存大小相关。c:错误,应该是选择符合的,但是最小的。b:错误,最佳适配要慢点。
CSAPP第八、九章家庭作业（原书第二版）
无知亦乐
01-14 1479
答：到达第一个Fork()函数时，创建一个子进程，此时由于还没有调用过exit函数，故此时atexit函数此时还不会被调用，等待exit函数调用才打印2。第二个Fork()由创建一个子进程，此时有4个进程，其中2个打印0,2个打印1，当第一个Fork创建的子进程创建的子进程中每有一个子进程调用exit时，atexit函数就被调用打印2。如下图，所以每打印2之前都要先打印一个0或者一个1，故在5个选项中只有ACE符合可能输出的结果。 8.23 答：父进程接收并捕获第一个信号，当处理程序还在处理第一个信号时.
深入理解计算机系统(第二版) 家庭作业 第九章
zhanyu1990的专栏
01-19 1万+
9.11 A.虚拟地址0x027c 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 0 0 1 0 0 1 1 1
CMU CSAPP笔记 第九章
firefly
07-22 635
物理地址和虚拟地址 Caching 虚拟内存实际上是储存在磁盘上的数组，虚拟地址为数组的索引 使用第六章cache的方法，将较底层的磁盘上的数据分割为一个个块（被称为虚拟页VP），而内存则作为他们的cache 物理内存（内存）同样地被分割为物理页，每个物理页与虚拟页大小相同，因此可以储存任意虚拟页 虚拟页的集合被分为三个类别 未创建页的（有效位为0，且不占用空间） 未分配的，指虚拟内...
CSAPP学习笔记第9章:
pyb的博客
11-18 3123
每一个进程需要属于自己的程序代码和变量,但是如果进程太多那么需要的内存也太多,可能导致一些进程没有办法运行。当一个程序没有空间可用的时候,它可能会写到别的进程的存储器里面,这样会带来很难离解的错误！为了方便管理存储器(内存),操作系统提供了这样一个抽象:虚拟存储器,它将主存作为磁盘的缓存,并且为每一个单独的进程都提供了统一的虚拟地址.保护了存储器不会受到破坏.[1]虚拟地址和物理地址,每一个程序里面
CSAPP第九章读书笔记
qq_34489443的博客
07-11 493
虚拟内存与缓存的关系（在这一篇中，缓存，内存和物理内存是同样的东西） 虚拟内存被分割为若干个虚拟页，物理内存（也就是主存）也被分割为若干个物理页 虚拟内存开始是被存放在磁盘上的（个人理解），要想被程序使用，先要从磁盘中将内容复制到物理内存中，才可以被使用。 所以虚拟页分为三种： 1.未分配的：虚拟内存还未分配或者创建的虚拟页（我的理解是在linux系统中，每个进程都有4G的虚拟内存，但是并...
csapp第9章《虚拟内存》基本概念
weixin_43957537的博客
10-20 465
1.虚拟内存是什么，如何实现的？ 介绍 计算机的主存（内存条）被组织成一个由M个连续的字节大小的单元组成的数组，每一个byte都有一个唯一的物理地址。 早期的计算机寻址使用物理寻址的方式，也就是cpu需要某一个地址的值，那么久直接从内存中去找这个地址并且取值。 而虚拟内存：虚拟虚拟，也就是实际不存在与内存中的地址，cpu生成一个虚拟地址，这个地址在物理内存中是不存在的！那么要如何寻求实际需要的地址呢？cpu芯片中有一个叫MMU（memory management Unit）内存管理单元的硬件，这
CSAPP:第9章 虚拟内存
椰子奶糖的博客
02-13 1829
CSAPP:第9章 虚拟内存 文章目录CSAPP:第9章 虚拟内存9.1 物理和虚拟寻址9.2 地址空间9.3 虚拟内存作为缓存的工具9.3.1 DRAM缓存的组织结构9.3.2 页表9.3.3 页命中9.3.4 缺页9.3.5 分配页面9.3.6 又是局部性解救了我们9.4 虚拟内存作为缓存管理的工具9.5 虚拟内存作为内存保护的工具9.6 地址翻译9.6.1 结合高速缓存和虚拟缓存9.6.2 利用TLB加速地址翻译9.6.3 多级页表9.6.4 总和：端到端的地址翻译9.7 案例研究：Intel Cor
csapp第九章家庭作业9.16
最新发布
01-10
### CS:APP 第九章 家庭作业 9.16 解答与分析 对于题目9.16，主要考察的是对内存分配器的理解以及如何优化其性能。具体来说，该题要求设计并实现一个简单的伙伴系统（buddy system），用于管理动态存储空间。 #### 设计思路 为了有效地管理和分配不同大小的块，在伙伴系统中采用二叉树结构来表示可用的空间区域。每个节点代表一块连续的空闲内存区段；当需要分配一段特定长度的新区间时，则从根节点开始查找合适尺寸的子节点进行分割直至找到匹配项为止[^1]。 #### 关键操作说明 - **初始化**: 创建初始状态下的最大可能区块作为整个系统的起点。 - **分裂(Split)** : 当请求小于当前最小单位的一半时, 将现有单元一分为二形成一对新的'伴侣'(即左孩子和右孩子), 并继续尝试满足更小的需求. - **合并(Merge)** ：释放某段已使用的内存之后, 如果它旁边存在同样大小且未被占用的邻居(也就是它的‘伙伴’)，那么可以将两者重新组合成更大的单一片段以便后续利用. ```c // C语言伪代码展示基本框架 typedef struct Block { int size; // 块的实际字节数 (总是2^n) bool is_free; // 是否为空闲标志位 } block_t; void *malloc_buddy(size_t bytes); void free_buddy(void *ptr); int main() { void* p = malloc_buddy(8); // 请求8个字节 ... free_buddy(p); // 释放指针p指向的内容 } ``` 通过这种方式构建起来的数据结构能够高效处理频繁发生的申请/回收动作，并保持较低程度碎片化现象的发生概率.
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值