imomoe的博客

P2P模型中没有客户和服务器划分，所以称任一对计算机为对等方（Peer）P2P是一种逻辑模型DNS用UDP传，快通常，主机向本地域名服务器查询时，递归查询本地域名服务器向根域名服务器查询时，迭代授权域名服务器（权限域名服务器）FTP允许客户指明文件的类型与格式，并允许文件具有存取权限工作时使用两个并行的TCP连接：控制连接（port21）：控制传输是使用的数据传输外的链接（带外传输）数据连接（port20）电子邮...

端口号熟知端口号：0~1023 指派给TCP/IP重要的应用程序登记端口号：1024~49151 给没有熟知端口号的应用程序使用，要在IANA登记（没卖出去的客户端使用端口号：49152~65535 又称短暂端口号/临时端口号 应用程序 FTP TELNET SMTP DNS TFTP HTTP SNMP...

网络层目的：任意节点间进行数据包传输（不可靠，因为IP不提供可靠，别的可能可靠 但网络层本身是不可靠异构网络：物理层和数据链路层都不一样网络层协议：IP ICMP ARP RARP距离矢量/距离-向量：RIP好消息传得快，坏消息传的慢，慢收敛会导致环路链路状态：OSPF主动测试所有节点洪泛更新交换拓扑，全网拓扑一致Dijsktra算法计算最短路径直接交付：在同一网段就直接交付间接交付：不在同一网段，所以间接交付，间接交付涉及直接...

有连接必有确认MTU：最大传输单元，规定帧中的数据最大为多少流量控制是限制发送方的数据组帧时怎么判断帧有多长呢？字符计数法：在第一个字符标明，这个帧有多长字符填充的首位定界符法：首位添加定界符零比特填充的首位标志法：5个1后插1个0差错控制检错编码：用奇偶校验码和循环冗余码纠错编码：海明码详见，计算机组成原理——数据的表示和运算流量控制与可靠传输机制停等协议：发一个 确认一个 后 再发下一个，有超时计时器，超时重传滑动窗口...

码元传输速率（码元速率、波形速率）：单位时间内传输的码元个数（脉冲个数、信号变化次数） 单位波特（Baud），但码元速率与进制数无关信息传输率（信息速率、比特率）：单位时间内传输的二进制码元个数（比特数） 单位比特/秒（b/s）奈奎斯特定理没有噪声，带宽有限W：理想低通信道的带宽，单位HzV：每个码元可代表的个数（离散电平数目）香...

计算机网络就是一些 互联的、自治的计算机系统的集合网络资源包含：硬件、软件、数据资源分组交换 附加开销大OSI：（理论包含3个概念：服务、接口、协议物理层：单位（比特）、定义物理与逻辑连接方法、RJ45,802.3数据链路层：单位（帧）、功能（成帧，差错控制，流量控制，传输管理）SDLC\HDLC\PPP\STP\帧中继网络层：单位（数据报/分组）、功能（路由转发，流量控制，拥塞控制，差错控制，网际互连） IP\IPX\ICMP\IGMP\AR...

块设备：按块存储（磁盘）速度高、可寻址，可随机读写一块字符设备：传输单位为字符（终端机、打印机）速率低、不可寻址，采用中断驱动I/O控制方式1、程序直接控制方式（轮询每次读一个字的数据2、中断驱动方式每次传一个字，传大量数据会不停中断，耗时大3、DMA方式DMA（直接存储器存取）基本单位是数据块4、IO通道方式分配共享设备不会引起死锁通道控制设备控制器，设备控制器控制设备高速缓存与缓...

文件基本操作：创建写读文件重定位（文件寻址删除阶段每个打开的文件都有如下关联信息：文件指针文件打开次数文件磁盘位置访问权限文件的逻辑结构1、无结构文件（流式文件）2、有结构文件（记录式文件）顺序文件 索引文件（定长记录的顺序文件 索引顺序文件 直接文件或散列文件（Hash File）逻辑结构是为了方便用户，物理结构是为了硬件目录结构文件控制块（File Control Block FCB）基本信息（文件名...

内存管理的功能：内存空间的分配和回收地址转换内存空间的扩充存储保护程序装入步骤：编译→链接→装入内存的装入模块在装入内存时，有以下三种方式：绝对装入：地址就是绝对地址，要求连续可重定位装入：就地址从0开始的逻辑，要求连续动态运行时装入（动态重定位）：要用时，才进行地址转换，不需要连续，需要重定位寄存器内存保护：要访问地址时，判断是否越界重定位寄存器（基址寄存器）+ 界地址寄存器（限长寄存器）覆盖与交换技术覆盖：把用户空间分...

PCB（process control block）进程控制块进程是动态的，程序是静态的进程的状态：运行态 就绪态 阻塞态 创建态 结束态就绪态→运行态：就绪的程序分配到时间片，运行运行态→就绪态：时间片用完了，让出处理机运行态→阻塞态：（主动）进程请求某一资源的使用和分配或等待某一事件发生，比如要等一个IO输入阻塞态→就绪态：（被动）等待的分配或请求来了，就可以就绪了进程间通讯：共享存储：消息传递：管道通信：两个方向不能同时进行...

操作系统基本特征：并发、共享、虚拟和异步（并发和共享互为存在条件）并发：同一时间间隔并行：同一时刻共享：互斥共享：比如临界资源要互斥共享（打印机）同时访问：宏观上同时，微观上是交替的操作系统的两种方式：1.命令接口（交互式）2.程序接口（系统调用\广义指令）操作系统管理CPU\内存\外存资源，不管理源程序操作系统开机被加载到RAM手工操作阶段（纸带机）批处理（磁带）为了解决人机矛盾以及CPU与IO设备间速度不匹配的矛...

I/O控制方式1）程序查询方式：CPU通过程序不断查询I/O设备是否已准备好2）程序中断方式：I/O准备就绪并向CPU发出中断请求时才予以相应3）DAM方式：主存和I/O设备间有直接数据通路，无需调用中断服务程序4）通道方式：通道设备挂接若干设备1）2）适用低速设备3）4）适用高速设备磁盘性能指标平均存取时间=寻道时间+旋转延迟时间+传输时间寻道时间：磁头移动到目的磁道的时间旋转延迟时间：磁头定位到要读写扇区的时间，取旋转一周时间的一...

片内容线：CPU芯片内部寄存器与寄存器之间、寄存器与ALU之间的公共连接线系统总线：计算机内部（CPU、主存、I/O接口）之间相互连线1）数据总线：双向传输总线，传输数据信息2）地址总线：单向传输总线，传输主存单元或I/O端口地址3）控制总线：传输控制信息（CPU送出的控制命令）和主存/外设返回CPU的反馈信号通信总线：计算机系统之间或计算机系统与其他系统之间传送信息的总线总线传输周期：一次总线操作所需时间总线时钟周期：即机器的时钟周期总线工作频率=时钟频率...

程序计数器（PC）汇编程序员可见MAR MDR IR 都不可见数据总线线数和CPU的位数CPU的基本结构运算器1、算术逻辑单元（ALU）2、暂存寄存器3、累加寄存器4、通用寄存器5、程序状态字寄存器6、移位器7、计数器控制器1、程序计数器（PC）2、指令寄存器（IR）3、指令译码器4、存储器地址寄存器（MAR）5、存储器数据寄存器（MDR）6、时序系统7、微操作信号发生器指令周期的数据流取指周期根据P...

【考纲内容】指令格式指令的基本格式定长操作码指令格式扩展操作码指令格式指令的寻址方式有效地址的概念数据寻址和指令寻址常见的寻址方式CISC和RISC的基本概念——————————————————指令的基本格式 操作码字段（8位） 地址码字段 下面的1，2，3，4地址寻址，一般32位，8位操作码，剩下的位数地址码平分，地址码的位数决定了直接寻址的范围。零地址指令：1）不需要操作码，...

按在计算机中的作用（层次）分类主存辅存Cache按存储介质分类磁表面存储器：磁盘、磁带磁芯存储器、半导体存储器：MOS、双极型存储器光存储器：光盘按存取方式分类随机存储器：RAM，存取时间与物理位置无关，断电丢失只读存储器：ROM，只读不写断电不丢失，内容固定不变串行访问存储器：磁带、磁盘，读写时，需按物理位置先后寻址按信息的可保存性分类：易失性：断电信息丢失，RAM非易失性：断电信息任在，ROM、磁表面存储器、光存储器破坏性读出...

十进制转换为二进制整数：如123转换为二进制，将123无限除2，将余数写在右边，当处到最后为0的时候，把右边的余数自下往上写，也就是下面的是最高位，上面的是最低位，具体如书P27小数：将小数部分乘2，如果结果>1，则记1，并把多出来的小数接着乘，可以无限乘，看最后要取几位，自上往下记，也就是最上面的是最高位带正负号的叫 真值，不带正负号的叫机器数，机器数中0代表+，1代表-8421码（是一种十进制编码），由于8421可以代表16种代码，因此其表示10进制时，有6中的可能是冗..

CPU根据不同的指令周期来区分以二进制形式存放的指令和操作数计算机的机器字长不固定，可能是8\16\328位计算机：每次可以处理8位二进制数16位表示地址：可以存储216个地址冯诺依曼机：主机（CPU/主存储器） CPU（运算器/控制器）外设（IO设备/辅存储器） IO设备（输入设备/输出设备）MAR（地址寄存器）：放地址，位数与PC长度相等MDR（数据寄存器）：放数据，位数与存储字长相等PC（程序计数器）：放当前欲执行指令的地址IR（指...

【知识框架】排序的稳定性：就是如果排序前 2个变量A\B的值都是1，且他们是A B这样排的，排序完后他们变成B A这样排了，就说明这个排序算法不稳定（算法优劣与稳定性无关内部排序：排序时，元素全部放在内存中排序外部排序：排序时，元素在内外存间移动插入排序直接插入排序第一个直接不选，从第二个开始，把第二个数值给哨兵，然后开始从第二个向前比较折半插入排序假设现在移动55，先用折半查找对55前面搜一下55要插到哪（因为前面都...

当采用链式存储时，只能顺序查找顺序查找一般线性表的顺序查找：若每个元素的查找概率相等时，即????????=1n 有序表的顺序查找：查找成功同上折半查找数据必须有序（升序降序都行）且顺序存储搞出来的树是平衡二叉树，∴查找失败最多为平衡二叉树的高h=log2(????+1)分块查找会手算模拟即可块内无序，块间有序索引表中查找块：顺序查找/折半查找块内查找：顺序查找/折半查找?????

有向图：有向边（弧）的有限集合弧记为<v(弧头的顶点),w(弧尾的顶点)>有向图G1表示无向图：无向边（边）的有限集合边记为(v,w)或(w,v)，(v,w)=(w,v)简单图：不存在重复边，不存在顶点到自己的边的图多重图：图G中某2个结点之间的边数多于一条，又允许顶点通过同一条边和自己关联完全图（简单完全图）：任意两个顶点之间都存在边无向完全图：n(n-1)/2条边有向完全图：n(n-1)条弧...

树有序树的左右子树顺序固定结点数=所有结点的度+1度为m的树（m叉树）中第i层上至多有m????−1个结点i≥1高度为h的m叉树至多有(????h−1)/(m−1)个结点具有n个结点的m叉树的最小高度为logm(????(????−1)+1）总结点个数=总度数+1=0度的结点的个数+1度的结点的个数+……+n度的结点的个数树的路径长度是指树根到每个节点的路径长的总和满二叉树第i个结点的双亲为i/2，左孩子为2i，右孩子为2i+1边数=除了叶子结点之

定长顺序存储表示#define Maxsize 255typedef struct {char ch[Maxsize];int length;}Sstring;堆分配存储表示typedef struct{char *ch;int length;}基本操作StrAssign(&T,chars):赋值StrCopy(&T,S)：复制S到TStrEmpty(S)：判空StrCompare(S,T)：比较，若S>T,返回值..

静态顺序表示：#define Maxsize 50 //最大长度typedef struct{ElemType data [Maxsize]; //顺序表元素int length; //当前长度}Sqlist; //别名，类型定义动态顺序表示：#define Initsize 100 //最大长度typedef struct{ElemType *dat...

栈栈的基本操作InitStack(&S):初始化StackEmpty(S):判空，空则true，非空则falsePush(&S,x):入栈Pop(&S,&x):出栈，并用x返回元素内容GetTop(S,&x):读栈顶元素DestroyStack(&S):销毁并释放空间栈是一种受限的线性表，只允许在一端操作栈若只能在栈顶操作，则只可能上溢采用非递归方式重写递归时，不一定要用栈，比如菲波那切数列只要用循环即...