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