- 博客(18)
- 收藏
- 关注
RSS订阅原创 计算机组成原理
由于cache的内容只是主存部分内容的副本，它应当与主存内容保持一致。而CPU对cache的写入更改了cache的内容。如何与主存内容保持一致，可选用如下三种写操作策略。写回法(write back, copy back),写返回写回法要求：“当CPU写cache命中时，只修改cache的内容，而不立即写入主存；只有当此行被换出时才写回主存。这种方法使cache真正在CPU-主存之间读/写两方面都起到高速缓存作用。对一个cache行的多次写命中都在 cache 中快速完成，只是需要替换时才写回速
2023-03-01 20:48:04
161
原创 计算机组成原理
寻址方式就是处理器根据指令中给出的地址信息来寻找有效地址的方式，是确定本条指令的数据地址以及下一条要执行的指令地址的方法。\n\n操作数寻址\n形成操作数的有效地址的方法称为操作数的寻址方式。由于大型机、小型机、微型机和单片机结构不同，从而形成了各种不同的操作数寻址方式。下面介绍一些比较典型又常用的操作数寻址方式。\n\n\n隐含寻址\n这种类型的指令，不是明显地给出操作数的地址。而是在指令中隐含着操作数的地址。例如，单地址的指令格式，就不明显地在地址字段中指出第2操作数的地址，而是规定累加寄存器AC作为
2023-03-01 20:40:03
86
原创 计算机组成原理
高速缓冲存储器\n\n①cache的工作原理局部性原理主存地址和cache地址块长：块长一般取一个主存周期所能调出的信息长度（一般为16个字）cache的容量和块的大小是影响cache的效率的重要因素命中率：CPU所要访问的信息是否在cache中的比率，而将所要访问的信息不在cache中的比率称为失败率一致性策略标志交换方式（写回法）通过式写入（写通法）写操作直接对主存进行，而不写入cachecache的存取时间：平均存取时间=h*tc+(1-h)(tc+tm)最好替换策略：按照被替换的字块是下一段时间最少
2023-03-01 20:36:19
81
原创 计算机组成原理
㈠ 溢出概念在定点整数机器中，数的范围小于2∧n-1。在定点整数运算过程中如出现大于字长绝对值的现象称为“溢出”。☞注：在定点机中出现溢出时其结果是不正确的，故运算器必须能检测出溢出。例1：x=+1011,y=+1001,求x+y。解 ： [x]补=01011，[y]补=01001 [x]补 01011+ [y]补 01001————————— [x+y]补 10100即 x+y=10100=-0100，这样两
2023-02-28 10:15:19
288
原创 并行存储器
CPU 和主存储器之间在速度上是不匹配的，这种情况成为限制高速计算机设计的主要问题。为了提高 CPU和主存之间的数据交换速率，可以在不同层次采用不同的技术加速储器访问速度:①芯片技术提高单个芯片的访问速度。可以选用更高速的半导体器件，或者改善存储芯片内部结构和对外接口方式。例如，前述的突发传输技术、同步 DRAM技术和CDRAM技术等。 ☞总结：以增加各种加缓冲达到目的②结构技术为了解决存储器与 CPU 速度不匹配问题，需要改进存储器与 CPU 之间的连接方式，加速C
2023-02-28 10:13:56
263
原创 中央处理器
CPU的具体功能1）指令控制：完成取指令，分析指令和执行指令的操作，即程序的顺序执行。2）操作控制：CPU管理并产生由内存取出的每条指令的操作信号，把各种操作信号送往相应的部件，从而控制这些部件按指令的要求进行动作。3）时间控制：对各种操作加以时间上的控制。4）数据加工：对数据进行算数和逻辑运算。5）中断处理：对计算机运行过程中出现的异常情况及特殊请求进行处理。控制器的工作原理根据指令操作码、指令的执行步骤（微命令序列）和条件信号来形成当前计算机各部件要用到的控制信号。计算
2023-02-20 13:57:44
109
原创 计算机组成原理
总述部分①计算机程序是由一系列的指令所构成的，而指令系统就是计算机所有能够执行的机器指令的集合，也称指令集。②指令系统位于计算机硬件和软件的交界面上，反映了计算机的主要属性，直接影响到计算机的性能和使用范围，同时影响到计算机的硬件和系统软件。③指令周期可以分为取指令和执行指令两大阶段。取指令阶段是从程序存储系统中获取指令并确定指令的操作类型；执行阶段首先要获得操作数，接着进行运算产生运算结果或状态，然后向存储系统中存放运算结果，最后确定下一条要执行的指令。④机器级指令包括机器指令和汇编指令。
2023-02-20 13:55:59
237
原创 DRAM存储器
一.DRAM存储器动态RAM（DRAM）因为该存储器必须定时刷新，才能维持其中的信息不变；DRAM的存储元由MOS晶体管和电容组成的记忆电路；电容上的电量来表现存储的信息；充电—1，放电—0。结构形式四管存储元，单管存储元二.记忆原理读操作字线选中存储元；若存储元中保存数据“0”，即Cs上无电荷；则位线上无电流，读出0；若存储元中保存数据“1”，即Cs上无电荷；
2023-02-20 13:54:45
267
原创 SRAM存储器
SRAM存储器主存储器的构成静态RAM（SRAM）由MOS电路构成的双稳触发器保存二进制信息；优点：访问速度快，只要不掉电可以永久保存信息；缺点：集成度低，功耗大，价格高；动态RAM（DRAM）由MOS电路中的栅极电容保存二进制信息；优点：集成度高，功耗约为SRAM的1/6，价格低；缺点：访问速度慢，电容的放电作用会使信息丢失，要长期保存数据必须定期刷新存储单元；主要种类有：SDRAM、DDR SDRAM
2023-02-20 13:50:22
280
原创 PCI总线发展过程
PCI总线是由ISA(Industy Standard Architecture)总线发展而来的。ISA并行总线有8位和16位两种模式，时钟频率为8MHz，总线带宽为：8bit*8MHz=64Mbps=8MB/s或 16bit*8MHz= 128Mbps =16MB/s。在计算机出现初期的386/486时代，ISA总线的带宽已经算是很宽的了，满足CPU的需求可以说是绰绰有余了。1987年，IBM公司推出32位MAC(MicroChannel Architecture)总线，总线带宽达到40MB/s，迫
2022-12-21 12:09:50
84
原创 字符串的相关概念
字符串是由零个或多个字符组成的有限序列。即：● 子串：字符串中任意个连续字符组成的子序列。● 主串：包含子串的字符串相应地称为主字符串。● 位置：字符在序列中的序号。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。● 相等：两个字符串的长度相等，并且对应位置的字符都相等。● 长度：字符个数。● 空串：string=""，长度为0。● 空格串：stringBlank=" "，仅含一个空格，长度为1。● 字串：字符串中任何连续字符组成。● 真子串：字符串的所有子串
2022-11-07 15:30:39
519
原创 线性表的存储
线性表的存储有顺序存储和链式存储两种方式。线性表的节点按逻辑顺序依次存放在地址连续的存储单元中，使得逻辑上相邻的元素在物理位置上亦相邻。用这种方法实现的线性表简称为顺序表。链式存储通过一组含有指针的存储单元来存储线性表的数据及其逻辑关系。采用链式存储的线性表通常称为单链表。单链表节点，除存放元素的数据域（data）外，还有存放后继元素地址的指针域（next）。链表和顺序表在插入和删除时进行的是完全不同的操作。顺序表的插入、删除涉及大量的数据移动，效率较低，根本原因是数据的逻辑关系通过物理关系来表示
2022-10-31 14:38:54
838
原创 线性表的概念
线性表简称表，是由n（n≥0）个数据元素组成的有限序列，通常可以表示成（a0，a1，a2，…，ai，…，an-1）（n≥0）。表中所含元素的个数n称为表的长度；n=0的表称为空表。数据元素可以是单一类型的数据，如整数、字符串等，也可以是由若干个数据项组成的结构体，如学生信息（学号、姓名、班级）等。线性表是最常用的数据结构之一。● 当i=1，…，n-1时，ai有且仅有一个直接前趋ai-1。● 当i=0，1，…，n-2时，有且仅有一个直接后继ai+1。● 表中第一个元素a0没有前趋。● 最后
2022-10-24 14:57:22
423
原创 算法复杂度
一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面来衡量，即用空间复杂度和时间复杂度来衡量程序的效率。空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度，记作S（n）=O（f（n））。一个算法在计算机存储器上所占用的存储空间，包括算法的输入、输出数据所占用的存储空间、算法本身所占用的存储空间和算法在运行过程中临时占用的存储空间。● 算法的输入、输出数据所占用的存储空间由要解决的问题决定，是通过参数表由调用函数传递而来的，它不随算法的不同而改变。● 算法本身所占用的存储
2022-10-24 14:51:09
62
原创 通过命令行程序连接和关闭服务器
mysql-h服务器主机地址 -u用户名 -p用户密码● -h后面的参数指定所连接的数据库服务器地址，可以是IP地址，也可以是服务器名称。如果是连接本机，则该选项可以省略。● -u后面的参数指定连接数据库服务器使用的用户名，例如root表示管理员身份，具有所有权限。● -p后面的参数指定连接数据库服务器使用的密码，但-p和其后的参数之间不要有空格。也可以省略-p后面的参数，直接按〈Enter〉键以密文的形式输入密码。
2022-10-24 14:44:34
207
原创 单块存储器与CPU连接
连接原理：主存器通过数据总线，地址总线和控制总线与CPU连接。地址总线的位数决定了可寻址的最大内存空间。控制总线指出总线周期类型和本次输入输出操作完成的时刻。
2022-10-24 14:38:41
54
原创 奇偶检验的原理以及逻辑图 海明码
采用奇偶校验方式的校验码被称为奇偶校验码。假设奇偶校验码有n位，其中奇偶校验位占1位，信息位占n-1位。以8bit为例，奇偶校验位占1位且在最高位（在最低位也可），剩下7位为信息位。\n\n奇校验，使得校验码中的1的个数为奇数。偶检验，使得校验码中的1的个数为偶数。\n\n信息位为1001101，有4个1，采用奇校验，应该加个1（即校验位为1），使得校验码的1的个数为奇数。所以，采用奇校验时的校验码为11001101。同样的，采用偶校验时的校验码为01001101.\n\n信息位为101 0111，则奇校验
2022-09-18 22:45:40
1024
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人