随笔分类 - 计算机组成
摘要：最近在看CRC算法，但是发现其中“模2运算”不太清楚，就搜找资料，整理了此文章！！ 模2运算定义 模2运算是用于二进制的四则运算。模2运算的加减运算就是异或运算， 异或：是不带进位的加法运算，当前计算结果记录的的是不进位的情况。也可以理解成 0 是偶数 1是奇数，奇数+偶数=奇数 ， 偶数+偶数=偶
阅读全文
摘要：概览 核心算法：模2运算 主要应用 “模2运算”应用十分广泛，主要应用于数据存储及数据传输、数据通信时对数据正确性的校验方面。著名的通讯协议X.25的FCS(帧检错序列)采用的是CRC-CCITT，WinRAR、NERO、ARJ、LHA等压缩工具软件采用的是CRC32，磁盘驱动器的读写采用了CRC1
阅读全文
摘要：概览 海明码是基于偶校验的。能纠错一个bit的信息错误，能检测2个bit的信息错误。
阅读全文
摘要：字符集ASCII 1=列0011+ 行0001 y=F(x):y等于二进制 f等于映射规则 就是指ascii、unicode之类的，x等于字符 编码规律： （1） 组成：列+行 （2）16行 8列，16*8=128 ，行索引:0~127 列索引：0~7 （3）0 A a的低4位都为0001，高四位分
阅读全文
摘要：概览 什么是BCD码？ BCD码是一种二进制的数字编码形式，用二进制编码的十进制代码。这种编码形式利用了4个bit来储存一个十进制的数码，使二进制和十进制之间的转换得以快捷的进行。BCD码常用的有8421码、5421码、2421码和余3码，以下为编码表： 十进制数8421码5421码2421码余3码
阅读全文
摘要：描述文件大小或存储器容量 1k=210 1M=220 1G=230 1T=240 描述数据的处理速率： K=Kilo=千=103，M=Million=百万=106，G=Giga=十亿=109，T=Tera=万亿= 1012
阅读全文
摘要：第零级：是硬联逻辑级，是计算机的内核，由门、触发器等逻辑电路组成。第一级：微程序级，这级的机器语言是微指令集，用微指令编写的微程序一般是由硬件执行的。 微程序控制器 微程序逻辑采用存储逻辑实现，其基本思想为：把操作控制信号编制成微指令，存放在存储器中，运行的时候，从存储器中取出微指令，从而产生指令运
阅读全文
摘要：存储单元用电容器：电容器存储电荷 ， 1个充电的电容器在数字电子中被认为是逻辑上的1，而“空”的电容器则是0。电容器不能持久的保持储存的电荷，所以内存需要不断定时刷新，才能保持暂存的数据。内存有1％的时间要用来刷新 以下详细解释程序如何运作的 1、如下一段代码，编译机器码 2、开始运行操作程序
阅读全文
摘要：DRAM 即动态内存，其基本单位是由一个晶体管和一个电容器组成。请看下图： DRAM组成部分 图只是DRAM一个基本单位的结构示意图：电容器的状态决定了这个DRAM单位的逻辑状态是1还是0，但是电容的被利用的这个特性也是它的缺点。一个电容器可以存储一定量的电子或者是电荷。一个充电的电容器在数字电子中
阅读全文
摘要：定点小数的取值范围是怎么推算出来的？ 今天看计算机组成原理课程的时候，看到定点小数的取值范围是-(1-2^-n)到(1-2^-n)。这是怎么推算出来的呢？ 公式推导过程 一个数用(n+1)位存储，原码（反码）用掉一个符号位后，还有n位，如果小数点在最右边，此时表示的是整数，可表示 这些数，把小数点左
阅读全文
摘要：原文：https://www.taowong.com/blog/2018/07/10/principle-of-computer-float-num.html 1、精度丢失 作为程序员大家应该都遇到过下面这种情况，用浮点数做运算，发现结果与预期有偏差，比如下面的JAVA代码 public stati
阅读全文
摘要：1、如何将浮点数转换成二进制呢？ 简单概括起来，同样也是一句话： 整数部分依旧采用“除2取余，逆向取值”的方法；而小数部分则乘2取整，直到余下的小数为0或者满足精度要求为止，然后顺序取值(即最先得到的整数为最高位，最后得到的整数为最低位)。 比如：58.625 所以，最终结果就是：11 1010.1
阅读全文
摘要：字节顺序，又称端序或尾序（英語：Endianness），在计算机科学领域中，指電腦記憶體中或在数字通信链路中，组成多字节的字的字节的排列顺序。 例如假设上述变量x类型为int，位于地址0x100处，它的值为0x01234567，地址范围为0x100~0x103字节，其内部排列顺序依赖于机器的类型。大
阅读全文
摘要：本文为第三篇，进程管理之五状态模型，进程在操作系统里边是有多个状态的，本文就是了解进程在操作系统中的多个状态 1、进程的五个状态 创建状态 就绪状态 阻塞状态 执行状态 终止状态 2、进程处于这五种状态时在做什么 (1)就绪状态 当进程被分配到除CPU以外的所有必要资源后，就处于就绪状态 只要再获得
阅读全文
摘要：背景 一个CPU core同时刻只能执行一个进程，如果我们不加以控制的话，一个进程可能使用CPU core直到运行结束，于是出现了操作系统调度器和调度算法（策略），而进程也成为了调度单位。 操作系统进程调度算法 进程调度是操作系统的一个服务，进程调度算法也称 CPU 调度算法，CPU 调度处理是从就
阅读全文
摘要：I/O管理器 nt!_IRP IRP表示一个I/O请求包结构体，它用来封装执行一个特定I/O操作所需要的所有参数以及I/O操作的状态。IRP的表现也类似于一个线程独立调用栈因此它可以从一个线程传递到另一个线程，也可以通过驱动实现的队列传递给一个DPC例程。IRPs是Windows异步I/O处理模型的
阅读全文
摘要：CPU架构要谈超线程和多核，就不得不谈CPU的架构和逻辑。无关的技术细节太多，这里略去。我们重点谈一下CPU中两个相关的模块：1）Processing Unit（运算处理单元），简称PU2）Architectual State（架构状态单元），简称ASPU一般就是执行运算，比如算数运算加减乘除。AS
阅读全文
摘要：所有的现代操作系统中，CPU是在两种不同的模式下运行的: 注意以下内容来自微软： windows用户模式和内核模式 运行 Windows 的计算机中的处理器有两个不同模式：用户模式 和内核模式 。 用户模式和内核模式都是针对CPU运行状态来说的，在用户模式下，CPU无法执行一些特权指令，而在内核模式
阅读全文