<<深入理解计算机系统>>

深入理解计算机系统(第二版) 家庭作业 第九章

9.11A.虚拟地址0x027c13121110987654321000001001111100B.地址翻译参数值VPN0x09TLB索引0x01TLB标记0x02TLB命中No缺页NoPPN0x17C.物理地址格式11109876543210010111111100D.物理地址引用参数值字节偏移0x0缓存索引0xF缓存标记0x17缓存命中No返回缓存字节-9.12A.虚拟地址0x03a91312
FrostFighter·2020-07-09 05:26

深入理解计算机系统(第二版) 家庭作业 第六章

6.23我们可以认为，磁道沿半径方向是均匀分布的。假设半径为r的磁盘总的磁道是K，那么除掉内部的x*r（磁道数为x*K），剩下的磁道数为(1-x)*K。那么总容量为2*pi*x*r*(1-x)*K，其中pi，r和K都是常数，那么只剩下x*(1-x)。这个函数在x=0.5的时候取最大。6.24T_seek=3msT_maxrotate=60*1000/12000ms=5msT_avgrotate=0
FrostFighter·2020-07-09 05:26

《深入理解计算机系统》异常控制流——读书笔记

控制流：控制转移序列。控制转移：从一条指令到下一条指令。异常控制流：现代操作系统通过使控制流发生突变来对系统状态做出反应，这些突变称为异常控制流。一、异常（硬件触发异常，软件处理异常）1、异常的剖析，如下图所示：3、异常处理异常表：当处理器检测到有事件发生时，它会通过跳转表，进行一个间接过程调用（异常），到异常处理程序。异常号：系统中可能的某种类型的异常都分配了一个唯一的非负整数的异常号。异常号是
我爱吃火锅·2020-07-09 05:16

《深入理解计算机系统》存储器层次结构——读书笔记

一、存储技术1、基本的存储技术包括随机存储器（RAM）、非易失性存储器（ROM）和磁盘。RAM分静态RAM（SRAM）和动态RAM（DRAM）。SRAM快些，也贵些，主要用做CPU芯片上的高速缓存，也可以用作芯片下的高速缓存。DRAM慢些，便宜些，主要用作驻村和图形帧缓冲区。ROM也叫做只读存储器，即使在断电的情况下，也能保持他们的信息，它们用来存储固件。2、传统的DRAM芯片单元被分成d个超单元
我爱吃火锅·2020-07-09 05:44

深入理解计算机系统（5.1）------优化程序性能

你能获得的对程序最大的加速比就是当你第一次让它工作起来的时候。在讲解如何优化程序性能之前，我们首先要明确写程序最主要的目标就是使它在所有可能的情况下都能正常工作，一个运行的很快的程序但是却是错误的结果是没有任何用处的，所以我们在进行程序性能优化之前，首先要保证程序能正常运行，且结果是我们需要的。而且在很多情况下，让程序跑的更快是我们必须要解决的问题。比如一个程序要实时处理视频帧或者网络包，那么一个
IT可乐·2020-07-09 04:41

深入理解计算机系统（第三版）第5章 家庭作业

声明：第四章的处理器体系结构每节后面的习题都能做一做，做错的对照答案也能弄清楚。。。但就是家庭作业无法动，应该是汇编语言没学，导致能看但是不会写，，哭所以就不做第四章的家庭作业了，看了些大佬的博客，很多都说第四章可以不看心里平衡了很多，嘻嘻5.13A：不知道用啥作图，就用了EXCEL（太LOW了，哈哈）关键路径：红色箭头B：下界为浮点数加法的延迟界限C：整数加法的延迟界限D：因为浮点数加法为关键路
「已注销」·2020-07-08 21:06

优化程序性能-深入理解计算机系统

优化程序性能首先要清楚功能和性能之分：功能是软件系统能为用户做什么，满足什么样的需求，重点在于做什么。而性能是衡量软件好坏的重要因素，重点在于做的怎样。如何编写高效程序可通过以下三点：1.算法和数据结构2.编译器可有效优化的源代码//完全依赖于程序员的水平3.多线程并行运算本章着重讲的就是编译器做了些什么和如何让编译器更好的工作即第二点。要了解到编译器本身的优化能力很强，但是并不是万能的，它可能导
weixin_42734344·2020-07-08 20:27

深入理解计算机系统bomb lab

Datalab一：实验梗概Dr.Evil在你的机器上埋了大量的“”二进制炸弹“，你的任务是输入字符串来拆除炸弹。如果输入了正确的字符串，炸弹将被拆除，否则”BOOM!!!“加油吧，拆弹英雄们!!!bomblab共有6个关卡：1-4关卡10分一个5-6关卡比较难，15分一个，总共70分二：实验工具①objdumpGNU专用debugger工具，简单好用。如果你从来没有debugger过，建议看看gd
peanwang·2020-07-08 19:56

《深入理解计算机系统》 优化程序性能的几个方法

本文几个优化程序性能的方法出自CSAPP第五章，通过不断修改源代码，试图欺骗编译器产生有效的代码我们先引入度量标准每元素的周期数（CPE），表示程序性能。我们先定义一个数据结构data_t代表数据类型1typedefstruct{2longlen;3data_t*data;4}vec_rec,*vec_prt;以及常数IDENT和OP以便在后续的代码中进行不同的操作//对所有向量的元素求和#def
weixin_34049948·2020-07-08 16:50

《深入理解计算机系统》之代码优化

读书笔记第6周《深入理解计算机体系结构》主要看了第5章，优化程序性能。如同老师所说的，程序优化的技巧是需要平时不断积累，而且通过阅读这一章，充分体会到，真正想要做到程序的优化，下到计算机体系结构，汇编语言，同时对编译器要有充分的了解，上到合适的数据结构以及算法的选择都会对程序的运行速度产生巨大的影响，除外还有任务的的切割，进行并行运算。但是这一章它主要还是讲的是我们应当如何正确的编写代码来引导编译
weixin_30730151·2020-07-08 14:40

《深入理解计算机系统》之浅析程序性能优化

本文主要是基于我之前学习《深入理解计算机系统》(以下简称CSAPP)这本书第五章优化程序性能内容的回顾以及总结。
wangyiyungw·2020-07-08 12:01

Linux下库打桩机制分析 function Interposition

0引言本文主要参考《深入理解计算机系统》（原书第三版）ch7.13。作为个人知识整理和后续参考使用。
sunshineywz·2020-07-08 06:56

深入理解计算机系统 perflab 程序性能优化实验

自从上次实验3bomb已经过去很久了，昨天周六下午刚刚验收完所带班级的必做实验的最后两个，最近一直很忙，也没有来更新了，其实不是最近应该是每天都好忙，最近一直还在看论文做实验。验收前周五拿出时间来看了一下最后两个必做实验。一个是perflab，性能实验，这个实验主要是考察的课本中的第五章的程序优化的一些知识，通过优化程序的核函数，然后来对比自己和原始函数的CPE和加速比。这个实验主要考虑一些优化措
shiyuqing1207·2020-07-08 05:22

CSAPP：DataLab实验

目录前言实验内容及操作步骤操作步骤一、安装dlc二、阅读引导以及注意事项【datalab-handout下的bits.c文件中的引导以及注意事项】三、函数实现实验结果及分析前言本实验是《深入理解计算机系统
Earrrring·2020-07-08 01:33

深入理解计算机系统bomb炸弹实验

1.YoucanRussiafromlandhereinAlaska.x/s0x804a26c0x804a26c:"YoucanRussiafromlandhereinAlaska.”YoucanRussiafromlandhereinAlaska.2.12471116（黑框为取readline（）中读取的字符串的地址）得到关系式子z[i]=z[i-1]+i（i=1,2,3,4,5）z[0]>=0
麓山枫林晚·2020-07-08 01:31

深入理解计算机系统----第六章存储器层次结构

原文博客地址：https://www.jianshu.com/p/88c889e4fef3目录在本章中，我们会先了解存储技术（SRAM\DRAM\ROM\旋转固态硬盘），描述这些存储器是如何被组织成层次结构的。接下来会谈到什么是拥有良好局部性的程序以及编写这样的程序需要注意的问题。然后我们开始探究本质，为什么说拥有良好局部性的程序会执行的更快。就要求我们要学习高速缓存，并教会大家理解程序的局部性的
成分sjz·2020-07-08 00:45

深入理解计算机系统----第五章优化程序性能

转载地址https://www.jianshu.com/p/4586dc676807编写运行的快的程序有三个因素：①选择合适的算法和数据结构；②理解编译器的能力，使用有效的方式让编译器能进行优化；③对于运算量特别大的程序，可能还需要进行任务分解。在这一过程中可能还需要对程序的可读性和运行速度进行权衡。在阅读这一章节的过程中花费了大量的时间对我自己的自动办公软件进行了优化，算是学以致用。选择合适的算
成分sjz·2020-07-08 00:45

【深入理解计算机系统】第一章 计算机系统漫游

导语本章围绕“helloworld!”程序的生命周期，讲解计算机硬件和软件如何协同工作，以及为后续的以下了解做准备：C代码的简单优化与现代处理器和存储器系统设计的关系。编译器的过程调用及避免缓冲区溢出技巧。编写自己的Unixshel、动态储存分配包、web服务器。1.1信息就是上下文程序的源文件以ASCII标准的字节序列存放于文件中：源程序均由值0和1组成，1字节=8位，代表一个文本字符。hell
轩i丶·2020-07-08 00:53

程序员大佬推荐的java学习路线

先来个书籍清单：《Java编程思想》《大话设计模式》《重构改善既有代码的设计》、《effectivejava》《深入理解Java虚拟机》《Java并发编程实战》《深入理解计算机系统》、《tcp/ip详解卷一
qq_38432141·2020-07-08 00:36

深入理解计算机系统之--------优化程序性能篇

最近研读被广大计算机爱好者称之为圣经的《深入理解计算机系统》一书，读到第五章也就是-----优化程序性能时，甚是感觉作者在计算机方面的造诣之高，简直软硬兼通，非常佩服，作者在这一张给我们提了一些编程方面的建议
Now-just-do-it·2020-07-07 23:56

深入理解计算机系统_第五章_优化程序性能

技术博客确实应该保持篇幅适中，思路流畅简洁，我最近在看自己写的深入理解计算机系统系列文章，真是又长又臭，第三章和第四张我自己都看不下去，基本是在摘抄原文中的话，那人家干嘛看我这博客，人家自己买本书不好的多
真的姜立明·2020-07-07 22:17

[第六章] 深入理解计算机系统第三版 家庭作业参考答案

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_rotation=1/2*60s/15000RPM*1000ms/s=2ms平均传送时间：T_arg_tranfer
CHOOOU·2020-07-07 18:20

[第四章] 深入理解计算机系统第三版 家庭作业参考答案

代码均经过测试，请放心食用这一章可能是最难的一章了，虽然难，但是还是挺有趣的本章所需的网络旁注和模拟器请自行下载http://csapp.cs.cmu.edu/3e/students.html下面给出测试简要指南，详情请自行阅读网络旁注和README文件测试简要指南从HCL的实现角度来看，HCL实际上是用来生成一种非常格式化的C代码的语言。HCL文件中的所有块定义都被HCL2C程序转换成C函数。然
CHOOOU·2020-07-07 18:20

[第五章] 深入理解计算机系统第三版 家庭作业参考答案

5.13A.画图：关键路径为第三幅图加粗部分B.下界为浮点加法的延迟界限，CPE为3.00C.整数加法的延迟界限，CPE为1.00D.关键路径上只有浮点加法5.14voidinner5(vec_ptru,vec_ptrv,data_t*dest){longi;longlength=vec_length(u);longlimit=length-5;data_t*udata=get_ver_start
CHOOOU·2020-07-07 18:20

优化程序性能（《深入理解计算机系统》）

《深入理解计算机系统》的第5章讲的是优化程序性能，这一章看完了还是有不少收获的，现在简要的总结一下。书中总结了优化程序性能的策略，大致分为以下几类：1.高级设计为问题选择合适的算法和数据结构。
messiran10·2020-07-07 17:59

深入理解计算机系统配套实验（一） data lab 函数详解

/*135.*bitAnd-x&yusingonly~and|136.*Example:bitAnd(6,5)=4137.*Legalops:~|138.*Maxops:8139.*Rating:1140.*/141.intbitAnd(intx,inty){142.143.return~(~x|~y);144.}这是第一个函数，看描述是要我们仅使用~和|实现&的功能。还记得离散数学上学的摩根定律
al_serch·2020-07-07 12:06

CSAPP深入理解计算机系统实验2-二进制炸弹（Windows版本）

CSAPP大名鼎鼎了，网上许多人都完成了其独具特色的实验，特别是二进制炸弹、缓冲区炸弹等。二进制炸弹实验，主要锻炼学习者使用反汇编工具对二进制可执行程序调试、分析的能力。学习者首先需要使用调试器调试bomb可执行文件，对其进行反汇编分析，找出炸弹逻辑，并输入正确的密码，以便顺利拆除炸弹。由于许多学习者对Linux不熟悉、对英文不熟悉，所以存在较大的畏惧心理。据此，我依据CSAPP二进制炸弹的原理，
kbkpbot·2020-07-07 12:31

深入理解计算机系统--优化程序性能

第五章优化程序性能编写高效程序需要两类活动：第一，我们选择一组最好的算法和数据结构；第二，我们必须编写出编译器能够有效优化以转换成高效可执行的代码的源代码。对于第二个，理解优化编译器的能力和局限性是很重要的。事实上，编译器只能执行有限的程序转换，而且妨碍优化的因素(optimizationblocker)还会阻碍这种优化，妨碍优化的因素就是程序中那些严重依赖于执行环境的方面。代码剖析程序（prof
hubaohua1588·2020-07-07 10:51

深入理解计算机系统bomb_lab

前言：一个不会汇编的菜鸟强行做一个bomb_lab作业。拖了两周才做好的bomb_lab，期间因为心情郁闷拖了一周？现在来写一下“拆后感”。（这个博客早就想写，因为期中考试和懒又拖了两周，有点可惜一些细节记得不是特别清楚了）话不多说上代码（之前一大段编译准备栈什么的删了）开始前的一些指令：cd路径->进入文件存放的目录下./bomb_XXX运行那个炸弹程序objdump-dbomb_xxx>bom
hapoyige·2020-07-07 09:27

深入理解计算机系统——bomblab（炸弹实验）

通过此次实验，提高阅读和理解汇编代码的能力，学习使用gdb调试工具。word版报告下载：download.csdn.net/download/forest_one/12210296一、实验要求与准备1.1实验内容本次实验为熟悉汇编程序及其调试方法的实验。实验内容包含2个文件bomb（可执行文件）和bomb.c（c源文件）。使用gdb工具反汇编出汇编代码，结合c语言文件找到每个关卡的入口函数。分析汇
Mr.Slin·2020-07-07 08:07

深入理解计算机系统lab1——gdb调试初步

深入理解计算机系统lab1——gdb调试初步以下仅供最简单的入门和参考！！！！！！！
Mr.Slin·2020-07-07 08:35

深入理解计算机系统——datalab实验

实验目的：完善bits.c里的各个函数，实现其功能，并通过btest的测试实验说明：实验的目标是修改bits.c的副本，以便它通过所有在btest中进行测试而不违反任何编码准则。1、使用dlc编译器（./dlc）自动检查代码是否符合标准。命令：unix>./dlcbits.c说明：如果代码没有问题，dlc会直接返回，否则，它会打印标记问题的消息。命令：unix>./dlc-ebits.c说明：dl
Mr.Slin·2020-07-07 08:34

计算机程序是如何运动的

关于《深入理解计算机系统》“这本书的中译名为“深入理解计算机系统”，我非常，十分，以及百分之一百二十地不满意。我这么说的原因在于这个译法完全扭曲了书的本意。
Nicolas_Xu·2020-07-07 07:47

《深入理解计算机系统》—优化程序性能

程序一般从三个方面优化性能：①算法和数据结构②使编译器更好地优化③并发程序优化应该将精力放在少量的核心函数的循环上。重点优化那些调用次数比较频繁的函数。消除循环的低效率：（1）可以在循环的时候避免一些重复性的判断(代码移动，将不必要的计算移动到循环外)，例如：for(i=0;i
我真的是dj·2020-07-07 06:23

深入理解计算机系统------优化程序性能（2）

1、理解现代处理器在代码级上，看上去是一次执行一条指令，每条指令都包括从寄存器或内存取值，执行一个操作，并把结果存回到一个寄存器或内存位置。在实际的处理器中，是同时执行多条指令的，这个现象称为指令级并行。多条指令并行地执行，同时又呈现出一种简单的顺序执行的表象。延迟界限：下一条指令执行之前，这条指令必须结束，当代码中的数据相关限制了处理器利用指令集并行的能力时，延迟界限能够限制程序的性能。吞吐量界
beichengll·2020-07-07 04:21

深入理解计算机系统（CSAPP）课程实验bomb程序炸弹实验日志（phase_6）

本文接深入理解计算机系统（CSAPP）课程实验bomb程序炸弹实验日志（phase_5）写。关注bomb程序炸弹实验的最后一个关卡phase_6。
Void9711·2020-07-07 01:20

深入理解计算机系统（CSAPP）课程实验bomb程序炸弹实验日志（phase_1）

刚刚开始学习深入理解计算机系统（CSAPP）（原书第二版），初次接触到汇编语言，课程实验的第一个任务是二进制炸弹实验（bomb），书上的介绍是这样的：二进制炸弹是一个作为目标代码文件提供给学生的程序，运行时
Void9711·2020-07-07 01:19

CSAPP Lab1-datalab

在学长的推荐下，我开始啃CSAPP（《深入理解计算机系统》）这本书，读了前两章，感觉难度还是不小的，但收获也是挺多的，尤其是“计算机抽象等级
bnyf·2020-07-06 22:43

深入理解计算机系统实验1datalab笔记

写在前面，以前没有接触过限定运算符的问题。所以出现了限定运算符，并且大多数逻辑运算都不可以使用，一些控制流语句都不可以使用，还是不太适应的。做了几天，还有三道做不下去了。1.bitXor，思路：同时为0或者1的时候才为0，其他情况为1，所以可以先&操作(x&y)，获得同时为1的。再将x,y进行~，然后再&，得到就是同时为0的(～x^~y)。然后在这两个式子中都为0的就是01或10的。所以可以将这两
Greatljc·2020-07-06 22:24

深入理解计算机系统(4)——cache lab

PartA:WritingaCacheSimulatorPartB:OptimizingMatrixTransposePartA:WritingaCacheSimulator1.任务：编写csim.c，模拟cache的命中、不命中与牺牲行。需要牺牲行时，用LRU替换策略进行替换（LRU：最近最少使用）2.检测方法：nameuseI指令加载，前无空格L数据加载，有空格S数据存储，有空格M数据修改（数
Dwenking·2020-07-06 21:19

深入理解计算机系统(2)——bomblab

目录phase_1phase_2phase_3phase_4phase_5phase_6我在过程中用到的命令：名字功能gdbbomb编译文件break+函数名设置断点ni单步调试si进入子函数的单步调试ir查看每个寄存器里的值print*(int*)+地址打印指向地址的整数值x/s+地址打印指向地址的字符串print+地址打印指向地址内的数（十进制形式）x/nw+地址检测从该地址开始的n个四字节值
Dwenking·2020-07-06 21:19

《深入理解计算机系统》优化程序性能

优化程序性能的几点：1）高级设计。选择恰当的数据结构和算法;2）基本编码原则：消除连续的函数调用;消除不必要的存储器引用;3）低级优化。循环展开;提高并行性，如多个累积变量，重新结合技术，条件传送代替条件选择。1，编译器能针对代码做一些安全性的优化;所以请遵循基本编码原则。2，程序性能的表示：每元素的周期数（CPE）3，实际的处理器中，是同时执行多条指令的（因为一条指令有多个阶段），即指令级并行，
我爱吃火锅·2020-07-06 20:38

一起来学《深入理解计算机系统》 第五章 家庭作业部分答案

5.13A:略B:未从xmm1使用上一次的数据，所以xmm1肯定不是关键路径上的寄存器。xmm0位于关键路径上，浮点数加法的延迟为3，所以CPE下界为3。C:整数数加法的延迟为1，所以CPE下界为1。D:首先，浮点数乘法可以与关键路径并行进行，且有多个浮点数乘法功能单元，多个加载器，所以只要配置够强大，浮点数乘法不能成为关键路径的阻碍。而关键路径浮点数加法的延迟为3。5.14A:因为只有两个加载器
a553455·2020-07-06 15:03

2019全年回顾——忙碌的一年

《深入理解计算机系统》主要了解了各种类型数据的计算机内部表示、汇编语言、程序的内存结构、CPU的组成等，对计算机的内部
a553455·2020-07-06 15:33

计算机专业书单

《深入理解计算机系统》[美]布莱恩特、奥哈拉伦/龚奕利、雷迎春2.《现代操作系统》[荷]安德鲁·塔内鲍姆/陈向群、马洪兵/机械工业出版社3.
707wk·2020-07-06 14:51

深入理解计算机系统学习笔记（三）之C语言常见的与存储器（内存）有关的错误

编写C程序，管理和使用虚拟存储器可能是个困难且容易出错的任务。与存储器有关的错误经常是在据错误源一段距离才表现出来。下面讨论常见的与存储器有关的错误。1.间接引用坏指针虚拟存储器的某些区域是只读的，如果试图往这些区域写数据，程序将会以保护异常中止。间接引用指针的常见示例是经典的scanf错误。我们用scanf从stdin读一个整数到一个变量中，常见的错误如下：scanf("%d",val);上面错
zengwh513·2020-07-06 14:29

CSAPP-----网络编程

本节目录：1、客户端-服务器编程模型2、网络3、全球IP因特网4、套接字接口5、Web服务器6、总结本系列文章的观点和图片均来自《深入理解计算机系统第3版》仅作为学习使用网络应用基本都是基于相同的基本编程模型
吾之求索·2020-07-06 13:43

深入理解计算机系统-----基于IO多路复用的并发事件驱动服务器

1、实现代码#include"csapp.h"typedefstruct{intmaxfd;fd_setread_set;fd_setready_set;intnready;intmaxi;intclientfd[FD_SETSIZE];rio_tclientrio[FD_SETSIZE];}pool;intbyte_cnt=0;voidecho(intconnfd);voidinit_pool(
吾之求索·2020-07-06 13:43

深入理解计算机系统（2.7）------二进制小数和IEEE浮点标准

整数的表示和运算我们已经讲完了，在实际应用中，整数能够解决我们大部分问题。但是某些需要精确表示的数，比如某件商品的价格，某两地之间的距离等等，我们如果用整数表示将会有很大的出入，这时候浮点数就产生了。在20世纪80年代以前，每个计算机厂商都设计了自己表示浮点数的规则，以及对浮点数执行运算的细节，这对于应用程序在不同机器上的移植造成了巨大的困难。而在这之后，也就是1985年左右，IEEE标准产生了，
IT可乐·2020-07-06 11:03

嵌入式软件工程师的必备知识

嵌入式软件工程师也需要掌握很多知识，并且相对门槛较高，下面我们来说一说1了解处理器的相关知识，比如了解x86,arm,mips中的其中一种相关图书《编码的奥秘》《深入理解计算机系统》《seemipsrun
yanink·2020-07-06 10:23
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他