计算机基础
sunlanchang
北京邮电大学-计算机硕士,sunlanchang@bupt.edu.cn
展开
-
CRC冗余码
CRC校验基本原理CRC检验原理实际上就是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列),从而构成一个总长为n=p+r位的二进制序列;附加在数据序列之后的这个检验码与数据序列的内容之间存在着某种特定的关系。如果因干扰等原因使数据序列中的某一位或某些位发生错误,这种特定关系就会被破坏。因此,通过检查这一关系,就可以实现对数据正确性的检验。几个基本概念帧检验序列FCS(Fram...原创 2019-02-27 21:38:09 · 6869 阅读 · 1 评论 -
计算机运算方法和运算部件
十进制数、二进制数、十六进制数的相互转换整数十进制转二进制有模2取余法。小数转二进制有乘2取整法。二进制转十六进制:二进制从低位到高位四个为一组(高位不够补0),转换为十六进制。反之为十六进制转换二进制。十进制转十六进制:第一种先把十六进制转换为二进制,再把二进制转换为十六进制。第二种模16取余法,十六进制即为倒序的余数。机器数的表示方法:原码、补码、反码、移码原码:用0、1取代...原创 2019-02-27 21:55:22 · 585 阅读 · 0 评论 -
事务与并发控制、存储过程和触发器
事务4个基本特征(ACID):原子性(atomicity):事务是数据库的逻辑工作单位,事务中的操作要么都做,要么都不做。一致性(consistency):事务中的操作如果有一部分成功,一部分失败,为避免数据库产生不一致状态,系统会自动将事务中已完成的操作撤销,是数据库回到事务开始前的状态。因此事务的一致性和原子性是密切相关的。隔离性(isolation):一个事务的内部操作及使用的数据...原创 2019-02-27 21:58:05 · 487 阅读 · 0 评论 -
数据库概述和结构、数据模型、关系数据库
数据库概览数据库系统本质是一个用计算机存储数据的系统,数据库是收集数据文件的仓库或容器,有永久存储、有组织和可共享的基本特点。数据库管理相对于文件管理的优点:数据相互关联较少的数据冗余程序与数据相互独立保证数据的安全可靠最大限度保证数据的正确性数据可以共享并能保证数据的一致性数据模型数据模型及其分类实体联系模型:涉及实体、属性、联系三方面(使用E-R图表示)。层次数据...原创 2019-02-27 22:00:44 · 655 阅读 · 0 评论 -
计算机网络之网络层
网络层IP地址分类、子网划分、CIDR无分类编址IP地址分类方法Note:IP数据报的分片:注意数据部分是8的整数倍。RIP、OSPF路由选择协议RIP协议基本原理和特点原理:使用的距离向量算法要求每个路由器在路由表中列出到所有已知目的网络的最佳路由,并且定期把自己的路由表副本发送给与起直接连接的其他路由器。一条路径最多包含15个路由器,适用于小型互联网。基本特点仅和自制系统内的...原创 2019-02-27 22:02:10 · 162 阅读 · 0 评论 -
计算机网络之物理层和数据链路层
物理层多路复用(Multiplexing)技术分类频分多路复用(FDM):通过不同的载波频率来划分若干个子信道,子信道之间互不干扰。时分多路复用(TDM):每一路信道只能在自己的时隙内独占信道传输。波分多路复用(WDM):与频分多路复用类似,他传输的是光信号,并按照光的波长区分信号。码分多路复用(CDM):每个用户使用经过特殊挑选的不同的码型通信,该技术有很强的抗干扰能力和安全性,广泛...原创 2019-02-27 22:03:04 · 1066 阅读 · 0 评论 -
计算机组成原理之图解寻址方式
直接寻址间接寻址基址寻址变址寻址立即数寻址寄存器寻址相对寻址原创 2019-02-27 22:06:48 · 3801 阅读 · 2 评论 -
SCAN磁盘调度算法(电梯调度算法)
SCAN算法也就是很形象的电梯调度算法。先按照一个方向(比如从外向内扫描),扫描的过程中依次访问要求服务的序列。当扫描到最里层的一个服务序列时反向扫描,这里要注意,假设最里层为0号磁道,最里面的一个要求服务的序列是5号,访问完5号之后,就反向了,不需要再往里扫。结合电梯过程更好理解,在电梯往下接人的时候,明知道最下面一层是没有人的,它是不会再往下走的。Sample假设磁头当前位于第99道,正...原创 2019-07-16 18:45:41 · 35075 阅读 · 5 评论