<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Tryagein的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Tryagein</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Tryagein]]></copyright><item><title><![CDATA[【计算机网络】计算机网络英文名词速查]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/151322120</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/151322120</guid><author>Tryagein</author><pubDate>Mon, 08 Sep 2025 17:06:08 +0800</pubDate><description><![CDATA[Hub：集线器        switch：交换机。其中10指的是标准的速率为10Mb/s。]]></description><category></category></item><item><title><![CDATA[【计算机组成原理】存储器拓展与交叉编址问题]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/149623527</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/149623527</guid><author>Tryagein</author><pubDate>Fri, 25 Jul 2025 08:45:36 +0800</pubDate><description><![CDATA[本文介绍了存储器控制信号和拓展方法。常见控制信号包括片选(CS)、芯片使能(CE)、写使能(WE)等，多为低电平有效。存储器拓展分为位拓展和字拓展：位拓展通过并联多片芯片增加数据位宽；字拓展利用高位地址线进行片选，可采用线选法或译码片选法。文中还比较了高位编址和低位编址的优缺点，指出低位交叉编址能提高访问效率，当存储器体数n满足nr=T时（r为总线传输时间，T为存储器访问周期），可实现最佳性能。]]></description><category></category></item><item><title><![CDATA[【计算机组成原理】SRAM与DRAM]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/149608585</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/149608585</guid><author>Tryagein</author><pubDate>Thu, 24 Jul 2025 17:00:43 +0800</pubDate><description><![CDATA[一般情况下以字节进行编址，所以在一个DRAM芯片中，地址引脚的个数为存储单元数量取对数（log2）。DRAM由于使用电容存储信息，所以每隔1-2ms会丢失信息，所以需要进行刷新，重新读写一遍每个存储元件的信息。2、DRAM的刷新与cpu、其他存储器无关，DRAM的刷新控制元件集成于芯片内部。（3）异步刷新：用刷新间隔÷要刷新的行数，得出的每个时间段的末尾进行刷新。（1）集中刷新：在刷新间隔期将所有单元的刷新集中到一个时间段。（2）分散刷新：每读写一次刷新一行。1、DRAM的刷新单位为一行，即。]]></description><category></category></item><item><title><![CDATA[【计算机组成原理】外存：磁盘与固态硬盘]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/149602914</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/149602914</guid><author>Tryagein</author><pubDate>Thu, 24 Jul 2025 14:27:14 +0800</pubDate><description><![CDATA[位密度：磁道单位长度上能够记录的二进制代码位数。静态磨损均衡：自动进行数据分配迁移，让老的块多承担读的职责，新的块多承担写的职责。固态硬盘的块若被擦除过多次数，会坏掉，于是引入磨损均衡。：一个盘面上有几个磁道，即为柱面数。磁盘的记录密度主要分为道密度、位密度和面密度。道密度：沿磁盘半径方向单位长度上的磁道数量。旋转延迟时间：移动道对应扇区需要花的时间，动态磨损均衡：写之前选累计擦除次数少的块。寻道时间：磁头移动到目标磁道的时间，传输时间：数据传输所需要的时间。的特点（有可能需要擦除或者迁移已有的数据）。]]></description><category></category></item><item><title><![CDATA[【计算机组成原理】存储器性质与分类]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/149595923</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/149595923</guid><author>Tryagein</author><pubDate>Thu, 24 Jul 2025 10:42:18 +0800</pubDate><description><![CDATA[读写存储单元时，需要按照物理位置的先后顺序寻址，包括顺序存取和直接存取。顺序存取必须按照某种顺序对物理位置寻址，而直接存取类似于数据结构中的分块查找方式，先定义某个小区域，然后在小区域中进行查找。存储器进行一次完整的读写操作所需的时间，也就是独立两次访问存储器操作的最小时间间隔。外存通常不具有易失性。主要分为随机存取（RAM）、顺序存取、直接存取（类似数据结构中的分块查找）。存储器任何一个存储单元都可以随机存取，且存取时间与存储的物理位置无关。启动一次存储器操作到完成操作的时间，分为读入时间和写入时间。]]></description><category></category></item><item><title><![CDATA[【计算机组成原理】符号位OF、ZF、CF、SF详解]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/149515008</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/149515008</guid><author>Tryagein</author><pubDate>Mon, 21 Jul 2025 21:26:43 +0800</pubDate><description><![CDATA[OF表示有符号数的加减运算是否溢出，其值为符号位进位（Cn）与数值位最高位进位（Cn-1）的异或。从上图易看出无符号数减法发生溢出时，Cn=0，又已知C0=1，所以CF的值等于Cn异或C0。CF表示无符号数的加减运算是否溢出，其值为符号位进位（Cn）与最低进位输入（C0）的异或。首先需要知道一个前提，无符号数虽然没有补码的概念，但是无符号数的加减运算。有了上面这个基础之后，当两个无符号数相加，C0=0（控制端），若Cn=1，则发生了溢出。所以从上表显然当Cn异或Cn-1时，发生溢出，即OF=1。]]></description><category></category></item><item><title><![CDATA[【计算机组成原理】浮点数表示与运算]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/149505632</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/149505632</guid><author>Tryagein</author><pubDate>Mon, 21 Jul 2025 16:02:13 +0800</pubDate><description><![CDATA[浮点数是一种在计算机中表示实数的方式，起因在于定点数无法有效表示非常大或非常小的数（如 3.1415、0.0000001 或 1e+20），这在科学计算、图形处理、工程建模等领域中是常见需求。为此，引入了浮点数，它通过科学计数法的思想，用符号位、阶码和尾数的组合表示实数。通常，浮点数表示为：式中式中，S取值0或1，用来决定浮点数的符号；M是一个二进制定点小数，称为尾数，一般用定点原码（无符号）小数表示；E是一个二进制定点整数，称为阶码或指数，用移码表示。R是基数（隐含），可以约定为2、4、16等。]]></description><category></category></item><item><title><![CDATA[【计算机组成原理】C语言中数据类型表示及转换总结]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/149481432</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/149481432</guid><author>Tryagein</author><pubDate>Mon, 21 Jul 2025 11:48:01 +0800</pubDate><description><![CDATA[上标中所有数据类型都属于有符号数，如果在关键字前加unsigned字段，如unsigned int，则表示无符号数。PS：若同时出现符号转换以及长度转换，则先进行长度转换后，再进行符号转换。无符号数与有符号数互相转化的规则是，无符号数将。若原数据为有符号数，则进行符号拓展，即将。若原数据为无符号数，则进行零拓展，即将。长字段数据转短字段数据的规则是。PS:这里需要记忆一下。]]></description><category></category></item><item><title><![CDATA[【计算机组成原理】原码、补码和移码]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/149478832</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/149478832</guid><author>Tryagein</author><pubDate>Sun, 20 Jul 2025 12:27:46 +0800</pubDate><description><![CDATA[在计算机中，是数值本身的真实含义，而是用于计算机内部存储和运算的编码方式。由于计算机只能处理0和1，表示就变得复杂。为此，引入了（直接用最高位表示正负）、（将减法转化为加法、便于硬件实现统一运算）、（用于浮点数表示，方便比较大小）。这些编码方式是为了让计算机更高效、统一地处理正负数、整数和浮点数。]]></description><category></category></item><item><title><![CDATA[【计算机组成原理】进制转换]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/149461459</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/149461459</guid><author>Tryagein</author><pubDate>Sat, 19 Jul 2025 11:28:27 +0800</pubDate><description><![CDATA[进位计数制是现代数字表示的基本方法之一，其特点是一个数由一串数字组成，每位数字有一个位置值（位权），该位置值随着位置的变化按某种“进位规则”成比例变化。1、基数：也叫进位基数，表示系统中可使用的不同数字符号的数量。例如：十进制的基数是 10（使用数字 0~9，逢10进1）二进制的基数是 2（使用数字 0,1，逢2进1）八进制基数是 8（使用数字 0~7，逢8进1）十六进制基数是 16（使用 09 和 AF，逢16进1）2、位权：某一位上的数字，其权值由该位所在的位置决定。越靠左的位，其权值越高。]]></description><category></category></item><item><title><![CDATA[【计算机组成原理】秒懂计算机性能指标及公式推导]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/149332575</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/149332575</guid><author>Tryagein</author><pubDate>Mon, 14 Jul 2025 16:18:49 +0800</pubDate><description><![CDATA[I=Instruction=指令        P=Per=每=‘÷’        C=Cycle=周期=时钟周期        S=Second=秒=时间。CPI=    多少个时间周期   每个   指令=C÷I=IPC=   多少个指令   每个   时间周期=I÷C=主频=   多少个时间周期   每   秒=C÷S=IPS=   多少个指令   每   秒=I÷S=CPU运行时间=时间=S=CPU运行时间=S=,  即指令数*CPI÷主频。，   即主频÷CPI。，即时间周期数/主频。]]></description><category></category></item><item><title><![CDATA[【计算机组成原理】通俗易懂了解硬件工作基本流程]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/149330030</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/149330030</guid><author>Tryagein</author><pubDate>Mon, 14 Jul 2025 15:19:54 +0800</pubDate><description><![CDATA[将PC的内容送MAR,MAR中的内容直接送地址线,同时控制器将 读信号送读/写信号线,主存储器根据地址线上的地址和读信号,从指定存储单元读出指令,送到 数据线上,MDR从数据线接收指令信息,并传送到IR中。将R中指令的地址码送MAR,MAR中的内容送地址线,同时控制器将读信 号送读/写信号线,从主存储器中读出操作数,并通过数据线送至MDR,再传送到ACC中。控制器根据 R 中指令的操作码,生成相应的控制信号,送到不同的执行部件。在本例中,IR中是取数指令,因此读控制信号被送到总线的控制线上。]]></description><category></category></item><item><title><![CDATA[【计算机组成原理】计算机组成与层次结构]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/149294352</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/149294352</guid><author>Tryagein</author><pubDate>Mon, 14 Jul 2025 12:22:45 +0800</pubDate><description><![CDATA[在翻开《计算机组成原理》之前，许多人都会对着那块密密麻麻的主板发呆：一堆闪着冷光的金属、塑料和硅片，凭什么就能跳出动人的旋律、绚丽的画面，甚至让人沉浸其中的游戏虚拟世界？秘密的起点其实朴素得近乎乏味——“通电”或“断电”。工程师把“通”约定为 1，“断”约定为 0，于是电流的每一次脉动都在说同一种语言：二进制。]]></description><category></category></item><item><title><![CDATA[【计算机组成原理】计组概论英文名词速查]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/149293625</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/149293625</guid><author>Tryagein</author><pubDate>Sat, 12 Jul 2025 14:21:36 +0800</pubDate><description><![CDATA[目录一    CPU相关        CPU        MAR        MDR        PC        IR        CU        ALU        ACC        MQ        X        PSW二    计算机体系结构与系统架构        ISA        M0-M4三    性能指标        CPI        IPS        IPC        FLOPS]]></description><category></category></item><item><title><![CDATA[【数据结构】图的存储]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/146999039</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/146999039</guid><author>Tryagein</author><pubDate>Sun, 06 Apr 2025 12:33:26 +0800</pubDate><description><![CDATA[define MaxVertexnum 100 //最大顶点数//顶点数据类型//边数据类型typedef struct { //邻接矩阵定义//顶点表//边表//顶点数与边数}MGraph;#define MaxVertexNum 100 //顶点数typedef struct ANode{ //边表节点int adjvex;//这里因为顶点数据用数组存储，可以用数组下标int型表示而不用char//指针域}ANode;]]></description><category></category></item><item><title><![CDATA[【数据结构】图的基本概念]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/146938890</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/146938890</guid><author>Tryagein</author><pubDate>Wed, 02 Apr 2025 12:05:05 +0800</pubDate><description><![CDATA[通俗来说一堆顶点被一堆线连在一起，这一坨顶点与线的集合就是图。图的严格定义如下：图G由顶点集 和边集 E组成，记为 G=(V,E)，其中 V(G)表示图 G中顶点的有限非空集;E(G)表示图 G中顶点之间的关系(边)集合。若V={v1,v2...，vn}，则用表示图G中顶点的个数，E={(u,v)|uV,vV}，用表示图G中边的条数。]]></description><category></category></item><item><title><![CDATA[【数据结构】并查集]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/146693585</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/146693585</guid><author>Tryagein</author><pubDate>Sat, 29 Mar 2025 17:15:52 +0800</pubDate><description><![CDATA[查询操作指的是给定一个x，能够找到x所属集合的标志节点，即根节点。而合并操作指的是给定两个集合，需要把其中一个集合并到另一个集合里，即把一个集合的根节点连到另一个集合的根节点。由上可以知道并查集的操作针对的元素主要是每个集合的标志节点，即根节点，所以使用树的双亲表示法来表示并查集会显得很方便。而对于Find的优化，可以知道如果所有的集合都只有两层（根节点和其他节点），那么查询的时间复杂度会大大下降。并查集就是拥有合并和查询功能的集合的集合。是一个增长极其缓慢的函数，对于常见的正整数 n，通常。]]></description><category></category></item><item><title><![CDATA[【数据结构】树与森林]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/146691351</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/146691351</guid><author>Tryagein</author><pubDate>Sat, 29 Mar 2025 16:24:06 +0800</pubDate><description><![CDATA[这种存储结构采用一组连续空间来存储每个结点，同时在每个结点中增设一个伪指针，指示其双亲结点在数组中的位置，根结点下标为0，其伪指针域为-1。]]></description><category></category></item><item><title><![CDATA[【数据结构】一文看懂二叉树的存储与遍历]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/146240558</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/146240558</guid><author>Tryagein</author><pubDate>Tue, 18 Mar 2025 20:41:40 +0800</pubDate><description><![CDATA[就能够避免这种循环。而这种后入后出（迟到早退(bushi）的原则符合栈的特性。所以这里我们设立一个栈，将访问过的所有节点按次序入栈，]]></description><category></category></item><item><title><![CDATA[【数据结构】哈夫曼编码与哈夫曼树]]></title><link>https://blog.youkuaiyun.com/Tryagein/article/details/146241629</link><guid>https://blog.youkuaiyun.com/Tryagein/article/details/146241629</guid><author>Tryagein</author><pubDate>Thu, 13 Mar 2025 21:24:12 +0800</pubDate><description><![CDATA[同时注意我这里将哈夫曼树的左树枝置为0，右树枝置为1，你当然也可以左置1右置0，这样生成的哈夫曼树也不一样。此时如果令这个二叉树的左边为'0'，右边为'1'，并且令根节点到达某个字符代表的叶节点的路径为其编码，则得到的编码序列就能够同时满足短且不产生歧义的两个要求。首先根据前缀的定义，当我们把待编码的所有字符的编码长度都设定成一样的，那么自然就不会出现互为前缀的情况了。从树的根到一个结点的路径长度与该结点上权值的乘积，称为该结点的带权路径长度。原因很简单，就是被编码的字符中出现了某一个字符是另一个字符的。]]></description><category></category></item></channel></rss>