m0_73566739的博客

原创 Java开发入门

Java开发入门1.1 什么是JavaJava是一种高级计算机语言，它是由Sun公司(已被Oracle公司收购)于1995年5月推出，Java是支持跨平台和完成面向对象的程序设计语言。1.2 Java的类型Java SE(Java标准版)(基础)、Java EE(Java企业版)、Java ME(Java微型版)1.3 Java语言特性Java语言底层是C++实现的。（1）简单性（相对来说）：Java中屏蔽了指针的概念；使用引用代替指针；提供垃圾自动回收机制。（2）面向对象；（3）可移植性

原创 二叉树的三种遍历

二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。在二叉树的遍历中存在三种较为常用的遍历方式：前序遍历、中序遍历、后序遍历。本文笔者将尝试着以图文结合的方式向读者详细的介绍这三种遍历方式的逻辑思路，希望让读者看到任何的二叉树都能在脑海中快速的勾勒出动画。前提在介绍这三组动画前，我们先用图来介绍一下二叉树的创建以及动画中的一些约定说明。如图所示是二叉树中的一个节点，这个节点有左子树与右子树，通过两根绿色的连接线，将此节点划分成了三个区域，我们分别用

原创 外围设备概述

一、外围设备1.外围设备的一般功能外围设备的一般功能外围设备的功能是在计算机和其他机器之间，以及计算机与用户之间提供联系。由于外围设备的地位越来越重要，主要介绍以下内容：硬磁盘、可移动磁盘、磁带和光盘。外围设备的功能是在计算机和其他机器之间，以及计算机与用户之间提供联系。外围设备（磁盘）基本组成(1）存储介质，它具有保存信息的物理特征。例如磁盘就是一个存储介质的例子，它是用记录在盘上的磁化元表示信息。(2）驱动装置，它用于移动存储介质。例如，磁盘设备中，驱动装置用于转动磁盘并进行

原创 微程序控制器的基本原理

微程序控制器的基本原理part1.微程序控制器的设计思路程序：由指令序列组成指令会被分为微操作微指令可以完成微笑作，例如微指令a能完成微操作1、微操作2。微程序：由微指令序列组成，每一种指令对应一个微程序。（例如指令2就对应一个微程序，微程序就由微操作组成。）指令是对程序执行步骤的描述。微指令是对指令执行步骤的描述。采用“存储程序”的思想，CPU出厂前将所有指令的“微程序”存入“控制器存储器”中。微命令（发出什么控制信号）与微操作（要做什么）①①对应。由上图中，可知微指令中可能包含多

原创 指令和数据的寻址方式

当采用地址指定方式时形成操作数或指令地址的方式称为寻址方式。寻址方式分为两类: 指令寻址方式和数据寻址方式。一.指令的寻址方式 {顺序寻址方式和跳跃寻址方式}1.顺序寻址方式从存储器取出第一条指令，然后执行这条指令，接着从存储器取出第二条指令，在执行第二条指令，以此类推，我们就称为指令的顺序寻址方式。PC=程序计数器=指令指针寄存器2.跳跃寻址方式下条指令的地址码不是有程序计数器给出的，而是由本条指令给出就叫做跳跃寻址方式。注:程序跳跃后按新的指令地址开始顺序执行。二.操

原创 指令基本格式

指令简单说来就是机器语言的语句。指令由操作码（OP）和地址码（A）两方面构成。地址码的作用：　　指出操作数的地址　　给出结果存放的地址　　指出下一条指令的地址　　（以上地址可以是主存地址、寄存器地址、I/O地址）地址码可以是操作数本身、操作数地址或者操作数地址的计算方法。每一条指令都包含操作码（每一条指令都必须告诉CPU该指令做什么操作）。地址码四地址指令OP：操作码；A1、A2：第一操作数和第二操作数；A3：存放运算结果的地址；A4:下一条指令的地址。执行

原创 程序中断方式

一.中断的基本概念程序中断是指在计算机执行现行程序的过程中，出现某些急需处理的异常情况或特殊请求，CPU暂时中止现行程序，而转去对这些异常情况或特殊请求进行处理，在处理完毕后CPU又自动返回到现行程序的断点处，继续执行原程序。非屏蔽中断:关中断时也会被响应（如:掉电)可屏蔽中断:关中断时不会被响应。二.中断请求标记（如何判断是哪个设备发来的中断信号?）每个中断源向CPU发出中断请求的时间是随机的。为了记录中断事件并区分不同的中断源，中断系统需对每个中断源设置中断请求标记触发器INTR,当其状

原创 PCIe总线

PCIe总线PCI的含义是Peripheral Component Interconnect Express。与PCI的总线结构不同，PCIe是点对点结构，一个典型的PCIe拓扑结构如图1-2所示。一个root port和一个endpoint直接组成一个点对点连接对，而Switch可同时连接几个endpoint。图1-2 PCIe拓扑结构从PCIe的拓扑结构可看出，CPU连接到根聚合体（Root Complex），RC负责完成从CPU总线域到外设域的转换，并实现各种总线的聚合。将一

原创 磁盘存储设备

ⅰ.磁记录原理ⅱ.磁盘的组成和分类ⅲ.磁盘上信息分布ⅳ.磁盘存储器的技术指标一.磁记录原理磁盘存储器、磁带存储器均属于磁表面存储器磁表面存储器的优点 :存储容量大，位价格低 ;记录介质可以重复使用 ; 记录信息可以长期保存而不丢失，甚至可以脱机存档 ; 非破坏性读出，读出时不需要再生信息若在写线圈里通入相反方向的脉冲电流，就可得到相反极性的磁化元二.磁盘的组成和分类可移动磁头固定盘片的盘磁机 、固定磁头磁盘机、可移动磁头可换盘片的磁盘机 、温切斯特磁盘机接口:ID

原创 RAID磁盘阵列

RAID磁盘阵列1. RAID02.RAID13.RAID5​4.RAID 65.RAID 1+06.RAID 0+1RAID磁盘阵列RAID磁盘阵列是Redundant Array of Independent Disks的缩写，中文简称为独立冗余磁盘阵列多块独立的物理硬盘按不同的方式组合起来形成一个硬盘组(逻辑硬盘)，从而提供比单个硬盘更高的存储性能和提供数据备份技术组成磁盘阵列的不同方式称为RAID级别(RAID Levels)常用的RAID级别： RAID0，RAID1，RAID

原创 cache存储器

为什么要引入cache？cache是一种高速缓冲存储器，为了解决CPU与主存之间速度不匹配的问题而提出。当前，随着半导体器件的集成度的进一步提高，cache的速度有接近CPU，所以可将小容量的cache放入CPU中，从而组成了二级以上的cache系统。cache的原理基于程序运行中具有的空间局部性和时间局部性特征。CPU与cache直间的数据交换是以字为单位，cache与主存之间的数据交换是以块为单位.cache的命中率计算为提高访问效率，命中率h

原创 并行存储器

ⅰ.加速存储器访问速度的技术ⅱ.双端口存储器ⅲ.多模块交叉存储器ⅰ.加速存储器访问速度的技术⑴.芯片技术:提高单个芯片的访问速度。方法:①选用更高速的半导体器件； ②改善存储芯片内部结构和对外接口方式。例如:前述的突发传输技术、同步DRAM技术和CDRAM技术等。⑵.结构技术:改进存储器与CPU之间的连接方式，加速CPU和存储器之间的有效传输。例如:采用并行技术的双口存储器甚至是多口存储器，以及多体交叉存储器。⑶.系统结构技术:

原创 DRAM的刷新操作及突发传输模式

ⅰ.DRAM的刷新操作ⅱ.突发传输模式ⅰ.DRAM的刷新操作⑴.刷新操作：按行来执行内部的读操作。由刷新计数器产生行地址，选择当前要刷新的行，读出方式刷新，刷新一行所需时间就是一个存储周期。⑵.刷新周期：从对整个存储器刷新结束时起，到对整个DRAM全部刷新一遍为止时间间隔。⑶.刷新信号周期：相邻两行位元之间刷新的时间间隔单元。⑷.刷新间隔时间：DRAM允许的最大信息保持时间一般为64ms 。⑸.刷新行数：单个芯片的单个矩阵的行数。 对于内部包含多个存储矩阵的芯

原创 存储器容量的扩充以及DRAM

ⅰ.存储器容量的扩充ⅱ.DRAM存储元的工作原理ⅲ.DRAM芯片的逻辑结构ⅳ.DRAM读/写时序ⅰ.存储器容量的扩充1.位扩展:按位扩充是扩大存储器的位数，其存储单元数目不变，每个单元的位数增加。下面我们举例，使用1K×4位的存储芯片，按位扩充成为1K×8位的芯片。2.字扩展:按字扩充就是芯片的存储单元存储的信息位数不变，但是存储单元的个数增加。下面我们举例说明，1K×8位的芯片扩充成为2K×8位芯片。3.字位扩展:按字位扩充，每个单元位数和总单元的个数都增加，实际

原创 存储系统概述

ⅰ. 存储系统的层次结构ⅱ. 存储器的分类ⅲ. 存储器的编址和端模式ⅳ. 存储器的技术指标ⅰ. 存储系统的层次结构⑴局部性原理:在某一段时间内频繁访问某一局部的存储器地址空间，而对此范围以外的地址空间则很少访问的现象。⑵多级存储系统的组成①内存储器:正在执行的程序的指令和数据存储在CPU能直接访问的存储器中。优点:速度高，由半导体器件构成。缺点:容量小、价格高②外存储器(辅存):在内存储器之外增加容量更大但访问速度稍慢的外存。优点:容量大、价格便宜，可以

原创 定点乘法运算、逻辑运算及内部总线

ⅰ. 定点乘法运算ⅱ. 逻辑运算ⅲ. 内部总线ⅰ.定点乘法运算:⑴.运算规则:在定点计算机中，两个原码表示的数相乘的运算规则是:乘积的符号位由两数的符号位按异或运算得到，而乘积的数值部分则是两个正数相乘之积。数值部分的运算方法与普通的十进制小数乘法相类似。例如:⑵.乘法器逻辑电路图:ⅱ. 逻辑运算:⑴.逻辑非运算:逻辑非也称求反。对某数进行逻辑非运算，就是按位求它的反，常用变量上方加一横来表示。⑵.逻辑加运算:对两个数进行逻辑加，就是按位求它们的

原创 奇偶校验原理及海明码

奇校验:让原有数据序列中（和要加上的一位）1的个数为奇数。如01000110【0】需添0，这样原来有三个1，三个1已经是奇数了，所以添上0之后1的个数还是奇数个。偶校验:让原有数据序列中（和要加上的一位）1的个数为偶数。如01000110【1】需加1，这样原来有3个1，要想1的个数为偶数，需再加一个1。校验的原理:假如采用奇校验，发送端发送的一个字符编码(含校验位)中，"1"的个数一定为奇数个，在接收端接收字符二进制位中的"1"的个数进行统计，若统计出"1"的个数为偶数个，则意味着传输过程中有1位(

原创 数值与进制