nightmorning的博客

1. 信息与熵 ”熵“，Entropy，这个名词在这里指的是香农教主创建的信息论中的”信息熵“，这里不深究信息论中那一大堆让人眼花缭乱的数学公式，但从语义上解释什么是信息、什么是熵。 信息 信息时代，信息为王，但是信息到底是个啥呢，有没有比较符合理工科直男们思维的定义嘞？有的，思考一下两条消息： 地 […]

一、概述 还记着数据通路那部分中，有一大堆控制信号咩，这些控制信号又称微命令，主宰着通路的正常运行，而控制器，就是在特定时间产生特定控制信号的系统，一般由下面三个部分组成： 控制寄存器、译码器：PC、IR、指令译码器 ID 时序信号产生器 控制单元 CU 时序系统 时序系统由一组作为时间基准的信号组 […]

一、概述 IO 编址 I/O 与内存统一编址：与主存单元地址完全一样的格式，无需专门安排专门的 I/O 指令 I/O 独立编址：CPU 通过专门的 I/O 指令来访问 I/O 地址空间，I/O 设备有一套完全不同于主存地址格式的地址编码，称为设备号（码）​ 二、IO 设备 键盘 内部结构：矩阵排列， […]

一、概述 组成：逻辑电路，摆阔管理信息传输规则的电路，连接各功能部件，所以，总线 ≠ 连接线 特性：在任何时刻，只可以有一个部件向总线上发送信息，但是可以有多个部件同时从总线上接收信息 总线标准：为了使不同厂家生产的各类模块化产品具有较好的 兼容性和互换性 ，计算机行业制定了总线标准 机械特性：总线 […]

一、概述 二、AM 全称 Associative Memory，这个东西比较神奇，不像 ROM 和 RAM访问的时候必须给出地址，AM 可以按照内容访问，所有又称为 CAM(Content Addressed Memory)，检索数据的时候 ROM 和 RAM 得遍历，CAM 则可在一次时钟周期找到 […]

一、概述 指令系统：一台计算机所具有的全部机器指令的集合，反映该计算机所拥有的基本功能 CISC vs RISC 指令系统 CISC：完善的指令系统，设计目标是尽可能减小程序中指令的条数 RISC：精简的指令系统，设计目标是降低每条指令的执行时间 二、主存编址 字编址 以字为单位编址，特点是地址不连 […]

主存储器 一、性能指标 存储容量 字：存储单元个数 × 存储字长，例：1024 * 32 b 字节：字节数，例：1024 B 存取速度 存取时间：启动一次存储器操作到操作完成所需时间 存取周期：存储器连续两次独立操作所需最小时间间隔，存取周期 = 存取时间 + 恢复时间 存储器带宽：存取频率，就是存 […]

1. 进程 进程：程序的一次执行过程，是资源分配和调度的一个基本单位 引入背景：多道程序设计的环境下，程序并发执行，破坏程序的封闭性和可再现性，程序、计算不再一一对应，程序这个概念已经不能如是反应程序活动的特征，因此用进程来描述 进程的特点：动态性（有生命周期）、并发性、独立性、异步性、结构性 进程 […]

1. 决策树学习 例子：在一个水果的分类问题中，采用特征向量为： {颜色，尺寸，形状，味道 }，其中： 颜色属性的取值范围：红，绿，黄 尺寸属性的取值范围：大，中，小 味道属性的取值范围：甜，酸 形状属性的取值范围：圆，细 样本集：一批水果，知道其特征向量及类别 问 题：一个新的水果，观测到了其特征 […]

搜索：在知识库中寻找可利用的知识，从而构建一条代价较小的路径 盲目搜索：预定策略，中间信息不用 启发式搜索：加入启发性信息 状态空间：状态 + 算符 状态： 算符：使状态改变的操作 举例 OPEN – CLOSE 表：搜索策略中常用数据结构 OPEN 表：存放活结点（刚生成的节点） CLOSE 表： […]