2020年8月25日
半导体存储器
摘要： 半导体存储器 半导体存储芯片的基本结构 片选线：确定哪一个存储芯片被选中 上面有一杠：低电平有效 存储矩阵：由大量相同的位存储单元阵列构成。 译码驱动：将来自地址总线的地址信号翻译成对应存储单元的选通信号，该信号在读写电路的配合下完成对被选中单元的读/写操作。 读写电路：包括读出放大器和写入电路，用 阅读全文
posted @ 2020-08-25 18:06 Jev_0987 阅读(988) 评论(0) 推荐(0)
存储系统——基本概念
摘要： 基本概念 全部总览 本节总览 存储器的分类 根据作用分类： 高速缓冲存储器（cache） 主存储器（主存、内存） 辅助存储器（辅存、外存） 按照材料分类： 磁表面存储器：磁盘（直接存取）、磁带（顺序存取） 磁芯存储器 半导体存储器（随机存取、存取时间与存储单元位置无关。随机存储器RAM（易失性）、只 阅读全文
posted @ 2020-08-25 18:04 Jev_0987 阅读(1322) 评论(0) 推荐(0)
2020年8月4日
算术逻辑单元
摘要： 运算器、算术逻辑单元、累加器、状态寄存器、通用寄存器 ALU 算术逻辑单元 运算器当中最重要的部分就是算术逻辑单元 算术运算：加减乘除 逻辑运算：与或非异或 辅助功能：移位、求补 接受一个输入信号，在接收一个控制信号，根据控制信号所给的控制信息对输入信号进行操作，产生输出信号。 数字电路基础知识补充 阅读全文
posted @ 2020-08-04 11:59 Jev_0987 阅读(1093) 评论(0) 推荐(0)
浮点数的表示和运算
摘要： 浮点数的表示 计算机没办法表示小数点。 定点数：如纯小数0.1011和纯整数11110 科学计数法 十进制：299792458m/s=2.998*10^8m/s 浮点数 以适当的形式将比例因子表示在数据中，让小数点的位置根据需要而浮动 相当于使用两个定点数拼接而成的 浮点数基本格式 阶码E反映浮点数 阅读全文
posted @ 2020-08-04 11:56 Jev_0987 阅读(3035) 评论(0) 推荐(0)
定点数的表示和运算
摘要： 定点数的表示 重点，难点 **无符号数：**整个机器字长的全部二进制位均为数值位，没有符号位，相当于数的绝对值。 1001 1100B 寄存器的长度直接反映出了无符号数的表示范围。 表示范围： 8位二进制数：2的8次方种不同状态 0000 0000 ~ 1111 1111 = 1 0000 0000 阅读全文
posted @ 2020-08-04 11:53 Jev_0987 阅读(2326) 评论(0) 推荐(1)
数据的表示和运算
摘要： 数制与编码 进位计数法 基数：每个数位所用到的不同符号的个数 基数大（十进制） 基数小（二进制） 位数 少 多 运算（乘法为例） 100种情况 4种情况 进制转换（最重要） 75 \[ 十进制：7*10^1+5*10^0 \] r进制： \[ K_nK_{n-1}K_{n-2}...K_2K_1K_ 阅读全文
posted @ 2020-08-04 11:49 Jev_0987 阅读(457) 评论(0) 推荐(0)
计算机系统概述
摘要： 计算机系统概述 基本部件的结构和组织方式 基本运算的操作原理 基本部件和单元的设计思想 计算机系统的简介 两个部分 硬件：计算机的实体 软件： 系统软件（用来管理整个计算机系统） ​ 语言处理程序 ​ 操作系统 ​ 数据库管理系统 ​ 网络软件 应用软件（按任务需要编制成各种程序） 计算机系统的分类 阅读全文
posted @ 2020-08-04 11:45 Jev_0987 阅读(621) 评论(0) 推荐(0)
2020年7月16日
置换—选择排序
摘要： 置换——选择排序 土办法构造初始归并段 同时最多放两个到输入缓冲区，只能读入两块的内容，然后把这些记录在内存排序之后，在输出写回外存，这样就得到了一个初始归并段。 由于内部排序的内存工作区只能容纳6个记录（例子）。 可以用一片更大的内存区域来进行内部排序（如：可容纳18个记录） 用于内部排序的内存工 阅读全文
posted @ 2020-07-16 13:46 Jev_0987 阅读(2070) 评论(0) 推荐(0)
最佳归并树
摘要： 最佳归并树 归并树的神秘性质 读写磁盘需要2*(6+8+14+16) 每个初始归并段看作一个叶子结点，归并段的长度作为结点权值，则上面这颗归并树的带权路径长度WPL=2 * 1+(5+1+6+2) * 3 = 44 =读磁盘的次数 = 写磁盘的次数 WPL:结点值*到根节点的路径长度 重要结论：归并 阅读全文
posted @ 2020-07-16 13:45 Jev_0987 阅读(3516) 评论(0) 推荐(0)
败者树
摘要： 败者树 多路平衡归并带来的问题 外部排序时间开销=读写外存的时间+内部排序所需时间+内部归并所需 时间 \[ 归并趟数S=\lceil log_kr \rceil ,归并路数k增加，归并趟数S减少，读写磁盘总次数减少 \] 使用k路平衡归并策略，选出一个最小元素需要对比关键字（k-1）次， 导致内部 阅读全文
posted @ 2020-07-16 13:42 Jev_0987 阅读(1980) 评论(0) 推荐(0)