- 博客(14)
- 收藏
- 关注
RSS订阅原创 计算机组成原理——I/O系统
I/O系统一、基本概念演变过程基本组成I/O控制方式二、外设——输入输出外部设备输入设备输出设备外存储器磁盘阵列三、I/O接口功能端口编址类型四、I/O方式程序查询方式流程接口结构中断系统基本概念中断请求的分类中断请求标记中断判优优先级设置中断处理隐指令和硬件向量法中断服务程序
2021-01-31 19:32:02
227
原创 计算机组成原理——总线
总线一、概述定义特性机械——尺寸、形状、管脚数、排列顺序电气——传输方向和有效的电平范围功能——每根传输线的功能（地址、数据、控制）时间——信号的时序关系分类按时序控制方式同步总线异步总线系统总线的结构效率低——同一时刻只能有一套总线运行二、性能指标三、总线仲裁基本概念同一时刻只能有一个设备控制总线传输操作，可以有一个或多个设备从总线接受数据主设备——获得控制权从设备——被访问设备，只能响应从主设备发来的各
2021-01-31 19:23:05
136
原创 计算机组成原理——中央处理器
中央处理器一、CPU的功能和基本结构提供的功能指令控制：完成取指令、分析指令和执行指令的操作，即程序的顺序控制操作控制：一条指令的功能往往是由若干操作信号的组合来实现的。CPU管理并产生由内存取出的每条指令的操作信号，把各种操作信号送往相应的部件，从而控制这些部件按指令的要求进行动作时间控制：对各种操作加以时间上的控制，时间控制要为每条指令按时间顺序提供应有的控制信号数据加工：对数据进行算术和逻辑运算中断处理：对计算机运行过程中出现的异常情况和特殊请求进行处理对应运算器：对
2021-01-31 19:14:49
662
原创 计算机组成原理——存储系统
存储系统一、主存简单模型及寻址的基本概念多个存储元构成存储单元多个存储单元构成存储体从一个存储单元读出数据叫存储字，字的长度由该存储单元单元有多少个存储元决定——存储字长片选线（高电平/低电平有效）：控制电路开关存储器芯片的基本结构寻址二、半导体存储器基本结构RAM随机存储器——易失性存储器DRAM的刷新SRAM的读周期ROM存放一些固定使用，不能丢失的数据信息三、基本概念功能：存放二进制信息分类层
2021-01-31 18:58:01
531
原创 计算机组成原理——指令系统
指令系统一、 指令格式指令（机器指令）：是指示计算机执行某种操作的命令，是计算机运行的最小功能单位所有指令的集合构成该机的指令系统，也称指令集扩展操作码：操作类型：二、指令寻址方式数据存放边界对齐存储：起始地址是字长（按字节算）的整数倍不对齐：要取多次指令寻址：给出下条指令的地址始终由程序计数器PC给出顺序寻址跳跃寻址：由转移指令指出数据寻址：给出要操作对象的地址从主存取出一个操作数与累加寄存器中的内容相加
2021-01-31 18:27:55
563
原创 计算机组成原理——数据的层次表示（2）
数据的层次表示乘法运算原码一位乘法符号与数值分开处理除法运算原码回复余数法不恢复余数法补码加减交替法强制类型转换四、浮点数的表示和运算????基本格式????规格化规定尾数最高位是有效值通过尾数左移，阶码减一，使不丢失精度，尾数溢出则右移，阶码加一表示范围????IEEE754标准????加减运算强类型转换五、字符ASCII码数字+字符+字母共128个字符—
2021-01-31 18:21:06
96
原创 计算机组成原理——数据的层次表示（1）
数据的层次表示一、进位计数法二进制、十进制、十六进制基数：每个数位所用到的不同符号的个数位数：基数大的少，基数小的大运算：基数大的情况多，基数小的情况少计算机使用二进制：方便对应物理器件的状态二、进制转换任意进制与十进制整数部分：除基取余小数部分：乘基取整二进制与八进制、十六进制真值与机器数三、定点数的表示和运算无符号数：整个机器字长的全部二进制均为数值位，没有符号位表示范围：取决于n位数：0～2n-1????有符号数：0表示正数，1
2021-01-31 18:12:05
470
原创 计算机组成原理——概论
计算机组成原理——概论一、电子计算机的发展硬件1946-1957电子管计算机第一台电子数字计算机：ENIAC机器语言1958-1964晶体管计算机第一台：TRADIC面向过程的程序设计语言：FORTRAN有了操作系统的雏形1964-1971中小规模集成电路半导体存储器分时操作系统1972-现在大规模、超大规模集成电路微处理器并行、流水线、高速缓存、虚拟存储器微型计算机的发展以微处理器技术为标志机器字长：计算机一次证书运算所能处理的二进
2021-01-31 18:00:46
235
原创 数据结构——图
图一、概念图右顶点的有穷集合V和边的集合E组成无向图（，）/有向图<，>：有无方向度/入度出度：顶点边数简单图：不存在某个顶点到其自身的边且不重复的边完全图：任意两个顶点有边带权图/网：边有权值子图路径：顶点到另一个顶点的序列路径长度：路径上边的个数环/回路简单路径：顶点不重复出现简单环：除第一和最后不重复连通：有路径连通图：任意一对顶点连通连通分量：无向图中的极大连通子图，多个强连通图：有向图注： 计算各顶点的度存在重复 无向连通图所有顶点的度
2020-12-29 23:08:00
96
原创 数据结构——树
树一、基本概念 树是n(n≥0)个结点的有限集合，当n=0时，称为空树 非空树：仅有一个根结点子树：n>1时，其余结点分为m个互不相交的有限集合，每个集合本身为一棵树n个结点的树只有n-1条边祖先结点、子孙结点双亲结点、孩子结点、兄弟结点度：结点的子结点个数树的度：树中最大度数分支结点：度大于0叶子结点：度为0结点的层次、高度（从下往上数）、深度（从上往下数）树的高度（深度）是树中结点的最大层数有序树、无序数路径：两个结点之间所经过的结点序列构成，树分支有向，路
2020-12-29 23:04:51
448
原创 数据结构——串
串一、定义 由零个或者多个字符组成的有序序列 子串：串中任意个连续字符组成的子序列，空串也算 主串：包含子串的串 字符/子串在主串的位置：第一次出现 空串≠空格串 串是一种特殊的线性表，数据元素之间呈线性关系 串的数据对象限定为字符集 基本操作以子串为操作对象二、基本操作设方案四创建串赋值复制判空串长清空销毁联接求子串bool SubString(String &Sub, String S, int pos, i
2020-12-29 22:54:02
237
原创 数据结构——数组
数组一、一维数组定义：ElemType a[10];元素大小相同，物理上连续存放存放地址：LOC(起始地址)+i*sizeof(Elemtype)二、二维数组定义：Elemtype b[M][N];存放地址行优先：LOC+(i*N+j)*sizeof(ElemType)列优先：LOC+(i+j*M)*sizeof(ElemType)三、对称矩阵*n阶方阵中任意元素ai,j=aj,i压缩策略：只存储主对角线+上/下三角区数组大小：(1+n)*n/2——
2020-12-29 22:52:59
200
原创 线性表知识点
线性表一、定义 具有相同（每个元素所占空间一样大）数据类型的n个数据元素的有限序列，n为表长，当n=0为空表ai：i为位序a1 ：表头，an表尾直接前驱、直接后继二、基本操作初始化：分配内存空间销毁：释放内存空间插入：指定位置插入指定元素，注意！存储空间是否满，插入元素要跟前后相邻删除：删除指定并用e返回被删除元素值按值查找按位查找求长、输出、判空&：参数的引用三、顺序表（顺序存储） 顺序存储：逻辑相邻物理上也相邻静态分配
2020-12-29 18:17:32
78
原创 数据结构—绪论
绪论一、数据概念数据：信息载体，所有能输入到计算机中并被计算机程序识别和梳理的符号的集合数据元素：数据的基本单位数据项：构成数据元素的不可分割的最小单位数据结构：相互之间存在一种或多种特定关系的元素的集合 三要素：逻辑结构：集合、线性、图、树形物理结构（存储结构）：影响存储空间分配的方便程度/数据运算速度顺序存储：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中链式存储：逻辑相邻的元素在物理上位置上可以不相邻/离散索引存储：建立附加索引表，索引表->索引
2020-12-29 10:38:50
56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人