qq_45579563的博客

原创 虚拟内存详解

虚拟内存一、虚拟内存（VM）概述二、虚拟内存作为缓存的工具三、虚拟内存作为内存管理的工具四、虚拟内存作为内存保护的工具五、一些名词缩写六、地址翻译（MMU）讲解七、加上高速缓存与快表（TLB）八、综合：端到端的地址翻译（虚拟地址如何一步一步转化为物理地址）九、一点思考一、虚拟内存（VM）概述物理寻址（PA，physical addressing）：计算机的主存被组织一个由M个连续的字节大小的单元组成的数组。每个字节都有一个唯一的物理地址；直接使用物理地址访存的方式为物理寻址；早期的PC使用物理寻址，而

原创 异常控制流概述与异常

异常控制流一、异常控制流的概述1、控制流是什么2、异常控制流（ECF）的诞生3、ECF的重要性4、从硬件到软件，从底层到顶层的学习逻辑二、异常1、异常的定义2、异常的剖析：3、异常的处理4、异常与过程调用的区别5、异常的类别1）中断（异步发生）2）陷阱和系统调用（同步发生）3）故障4）终止三、收获、问题与思考（有些问题待解决）收获问题思考一、异常控制流的概述1、控制流是什么从给处理器加电开始，直到你断电为止，PC假设一个值的序列a0，a1，……，an-1。其中，每个ak是某个相应的指令Ik的地址。每次

原创 CSAPP（第二版）家庭作业5.15

A：数据流关键路径为左边这条路径(红色标注)B：延迟界限C：延迟界限D：根据教材，浮点数完成一个加法运算需要三个时钟周期，完成乘法需要五个时钟周期；整数完成一次加法需要1个周期，完成一次乘法需要3个周期。以此作为分析的前提。前后两次迭代数据相关性影响有三条路径1、%xmm1与%xmm1相关路径 左L2、%rdx与%rdx相关路径 右R3、%rdx与%xmm1相关路径 左与右LR下边用L、R、LR代指各条路径从串行角度考虑，假设有n次操作，L需要3n的时间，R需要n的时间，LR需要8n

原创 高速缓存cache

原创 原码、反码、补码底层分析

计算机中存在的编码方式真值原码反码补码1、统一+0与-0：2、能够把加减法统一成加法。首先理解这句话：1、从计算机角度看，所谓的原码、反码、补码与移码，都只是1与0的组合排列。我们在理解这几种编码的时候，要尝试从计算机角度思考。只要计算机层面（也就是电路的设计层面）逻辑是对的，我们可以赋予它任何含义（编译器就是依照我们统一的含义设计的）。2、我们进行编码的目的有两个，一个是能让数字转化为机器语言，还有一个就是编码能够在机器层面正确且高效进行运算。3、所有的设计都是出自对问题的解决或优化。真值为-

原创 金币阵列问题

金币阵列问题问题描述算法思想与步骤复杂度分析疑问剖析代码问题描述算法思想与步骤如果可以实现初始矩阵转化为目标矩阵，那么初始矩阵中一定存在一列是目标矩阵中的第一列通过 列变换+行翻转 而来的；为了能够得到最小交换次数，则需要把所有列依次作为第一列进行遍历，然后进行下一步操作第一列已经归位，所以目前需要做的是：让其他所有列都能变为目标矩阵中的对应列。则从目标矩阵第二列开始遍历，设遍历的为第i列。每次遍历过程中都需要遍历初始矩阵的列（从目标矩阵当前的i列开始遍历，之前列的已经与目标矩阵一致）。如果没

原创 模型计算机简单介绍

模型计算机计算机结构模型计算机中的指令流和数据流本文主要简单了解计算机的构成和模型计算机中的指令流和数据流计算机结构伟大的电子数字计算机发明人：冯诺依曼，他和他的团队制造出了世界上第一台电子数字计算机ENIAC。到现在为止，计算机的体系虽然有重大发展与进步，但仍然没有完全脱离冯氏计算机体系结构。1、冯氏计算机体系结构：a）构成：控制器、运算器、存储器、输入设备、输出设备五大件b）冯氏计算机两个重要特点指令和数据均用二进制表示；程序按顺序事先存放在存储器中，并可以逐一取出。c）冯氏计算机

原创 数字系统的信息表示

数字系统与信息1、信息表示a)幅值b)同步波形与异步波形1、信息表示a)幅值幅值是在一个周期内，交流电瞬时出现的最大绝对值，也是一个正弦波，波峰到波谷的距离的一半。信号的参数一般是用幅值和频率表示；频率就是单位时间内的周期数。b)同步波形与异步波形要理解幅值的意思、异步与同步波形的含义与区别在此处：幅值代表温度计中水银或酒精的高度异步波形：时间维度连续，幅值维度离散把曲线与横线的交点找出来，这样，一条连续的曲线就用不连续的折线来近似表示，位于横线上方的用数字1表示，下方用数字0表示。

原创 渐进算法分析（简称算法分析）详解

本篇文章将要介绍：文章目录1、什么是算法分析2、算法分析专有名词3、渐进算法分析a)、时间复杂度化简规则b)、如何得到算法的增长率c)、两个函数的增长率比较4、渐进算法分析的局限性5、算法分析扩展a)、问题的代价分析b)、空间代价c)、空间时间权衡原则d)、基于磁盘的空间/时间权衡规则1、什么是算法分析要明确算法分析这个概念，就要知道计算机程序设计的两个核心目标：程序员角度：设计一种容易理解、编码和调试的算法计算机角度：设计一种能有效利用计算机资源的算法算法分析就是从计算机角度分析，是对一个

原创 使用cmd反汇编学会final关键字

final关键字final的基本用法final变量与普通变量的区别一道常见的面试题目final的基本用法在java中，final关键字可以用来修饰类、方法和变量（包括成员变量和局部变量）。修饰类当用final修饰一个类时，表明这个类不能被继承。final类的所有成员方法都会被隐式地指定为final方法修饰方法把方法锁定，以防任何继承类修改它的含义。因此想明确禁止该方法在子类中被覆盖的情况下才将方法设置为final。final修饰方法中的参数，则该参数在函数中无法改变，但是这个参数与

原创 简单的动态规划

谈到动态规划，首先说明关于动态规划的几个术语：阶段，状态，无后效性，决策，策略，状态转移方程阶段：把求解问题的过程恰当地拆分成若干个相互联系的阶段，以便于求解。状态：每一个阶段开始的时候处于的处境（也称作不可控因素）。状态是上一阶段的终点，也是下一阶段的起点，过程的每一实现都可以用一状态序列表示，一个阶段可以有很多个状态。无后效性：给定一个状态，则在此阶段之后的过程发展与此阶段之前没有任何关...