计算机的寻址方式

1.立即寻址：操作数在指令（的地址字段）中。

2.寄存器寻址：操作数在CPU的某一寄存器中。

3.寄存器间接寻址：操作数在内存，其地址在CPU的某一寄存器中。

4.直接寻址：操作数在内存，其地址由指令直接给出。

5.间接寻址：操作数在内存，指令中给出操作数地址的地址（操作数的地址也在内存）。

6.变址，基址，相对寻址：操作数在内存，其内存地址为Rx或Rb或PC的值+指令中给出的位移量。

telnet和ssh的区别

telnet是明文传送, ssh是加密的且支持压缩

telnet是23 ssh是22

TFTP协议是基于TCP协议来实现的；

TFTP服务器默认配置下使用的是69号端口号；

TFTP协议的设计之初是定位于传输小文件，所以它不太适用于传输大文件；

TFTP代码所占的内存要比FTP小。

控制器： 由程序计数器、指令寄存器、指令译码器、时序产生器和操作控制器组成。

运算器： 算术逻辑单元（ALU）、通用寄存器、数据缓冲寄存器DR和状态条件寄存器PSW组成。

虚拟地址：是由程序产生的由段选择符和段内偏移地址组成的地址。这2部分组成的地址并不能直接访问物理内存，而是要通过分段地址的变化处理后才会对应到相应的物理内存地址。

逻辑地址：指由程序产生的段内偏移地址。逻辑地址与虚拟地址二者之间没有明确的界限。

线性地址：指虚拟地址到物理地址变换的中间层，是处理器可寻址的内存空间（称为线性地址空间）中的地址。程序代码会产生逻辑地址，或者说段中的偏移地址，加上相应段基址就成了一个线性地址。如果启用了分页机制，那么线性地址可以再经过变换产生物理地址。若是没有采用分页机制，那么线性地址就是物理地址。

物理地址：指内存中物理单元的集合，他是地址转换的最终地址，进程在运行时执行指令和访问数据最后都要通过物理地址来存取主存。。

逻辑（虚拟）地址经过分段（查询段表）转化为线性地址。线性地址经过分页（查询页表）转为物理地址。

“并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。”

堆是一种完全二叉树结构

自顶向下的建堆方式 O(nlogn) ?

自下向上的建堆方式 O(n)

系统总线上传送的信息包括数据信息、地址信息、控制信息，因此，系统总线包含有三种不同功能的总线，即数据总线DB（Data Bus）、地址总线AB（Address Bus）和控制总线CB（Control Bus）。