starter_____的博客

一、链表在链表存储中，每个结点不仅包含所存元素的信息，还包含元素之间逻辑关系的信息，如单链表中前驱结点包含后继结点的地址信息，这样就可以通过前驱结点中的地址信息找到后继结点的位置。链表的特性：不支持随机访问支持存储空间的动态分配链表中进行插入操作无须移动元素二、 单链表在每个结构中除了包含数据域外，还包含一个指针域，用以指向其后继结点。带头结点的单链表中，头指针 hea...

一、非递归情况二、递归情况（迭代法）迭代法的基本步骤是先将递归算法简化为相应的递归方程，然后通过重复迭代，将递归方程的右端变换成一个级数，最后求级数的和，再预计和的渐进阶。示例1：算法的递归方程为：T(n) = T(n - 1) + O(1)请给出该算法的时间复杂度迭代展开：T(n) = T(n - 1) + O(1) = T(n - 2) + O(1) + O(...

一、万维网二、HTTP传输过程三、HTTP的特点四、HTTP的连接方式五、HTTP报文

一、电子邮件的信息格式二、系统结构三、SMTP四、POP3五、IMAP六、万维网的电子邮件

一、FTP二、FTP工作原理

一、域名系统（DNS）域名系统（DNS）是因特网使用的命名系统，用来把便于人们记忆的具有特定含义的主机名（如www.cskaoyan.com）转换为便于机器处理的 IP 地址。从概念上可将DNS分为3部分：层次域名空间、域名服务器和解析器二、层次域名空间三、域名服务器（1）根域名服务器根域名服务器是最高层次的域名服务器，所有的根域名服务器都知道所有的顶级域名服务器的IP地址。根...

一、网络应用模型二、客户服务器（C/S）模型三、对等模型（P2P）

一、拥塞控制拥塞控制机制之中的，当发送方检测到超时的时候，就采用慢开始和拥塞避免，当发送方接收到冗余ACK时，就采用快重传和快恢复。拥塞控制与流量控制的比较都通过抑制发送方发送数据的速率，以便使接收端来得及接收拥塞控制是因为过多的数据注入网络，使得接受方接收不到数据；流量控制是因为发送方发送速率过快，导致接受方来不及接收拥塞控制是让网络能够承受现有的网络负荷，是一个全局性的过程，涉...

一、流量控制二、示例传输层和数据链路层的流量控制的区别：传输层定义端到端用户之间的流量控制，数据链路层定义两个中间的相邻结点的流量控制。另外，数据链路层的滑动窗口协议的窗口大小不能动态变化，传输层的则可以动态变化。...

一、TCP的可靠传输二、重传（1）超时重传（2）冗余ACK

一、TCP连接管理在TCP连接建立的过程中，要解决以下三个问题：要使每一方都能够确知对方的存在。要允许双方协商一些参数（如最大窗口值、是否使用窗口扩大选项、时间戳选项及服务质量等）。能够对运输实体资源（如缓存大小、连接表中的项目等）进行分配。TCP把连接作为最基本的抽象，每条TCP连接有两个端点，TCP连接的端点不是主机，不是主机的IP地址，不是应用进程，也不是传输层的协议端口。...

一、TCP二、TCP报文段首部格式

一、UDP二、UDP数据报格式三、UDP检验

一、传输层二、传输层的两个协议三、传输层的寻址和端口

一、路由器二、输入端口对线路上收到的分组的处理三、输出端口将交换结构传送来的分组发送到线路四、路由表和转发表（1）路由表根据路由选择算法得出，主要用途是路由选择，其结构需对网络拓扑变化的计算最优化（2）转发表根据路由表得出，其表项和路由表项有直接的对应关系，主要用途是分组转发，其结构应使查找过程最优化。分组的实际转发是靠直接查找转发表，而不是查找路由表（3）转发转发是路...

一、移动IP的概念二、移动IP的通信过程

一、lGMP协议组播路由器通过 IGMP 协议了解每个接口连接的网段上是否存在组播组的接收者，也就是组成员。如果存在成员，组播路由器应将组播数据包转发到这个网段；如果没有成员则应停止转发。IGMP使用IP数据报传递报文。GMP工作的两个阶段二、组播选择协议组播路由选择协议常使用的三种算法：基于链路状态的路出选择基于距离-向量的路由选择协议无关的组播（稀疏/密集）...

一、IP数据报的三种传输方式二、IP组播地址的范围及特点三、硬件组播

一、BGP协议二、BGP协议报文格式三、BGP协议交换信息的过程及BGP的4种报文四、BGP协议的特点五、三种路由协议的比较

一、OSPF协议二、OSPF的报文格式三、链路状态路由算法四、OSPF的区域五、OSPF的其他特点

一、RIP协议二、RIP协议的报文格式三、RIP协议的特点（RIP协议好消息传得快，坏消息传得慢）四、距离向量算法

一、路由表二、路由算法三、路由协议

一、IPV6数据报格式二、IPV6和IPV4的比较三、IPV6地址表示格式四、IPV6基本地址类型五、IPV6向IPV4过渡的策略

一、DHCP协议二、网际控制报文协议ICMP三、ICMP差错报告报文（1）ICMP差错报告报文分类（5种）（2）ICMP差错报告报文数据字段（3）不应发送ICMP差错报文的情况四、ICMP询问报文五、ICMP的应用...

一、ARP协议二、同一个网络三、不同网络

一、无分类编址CDR二、构成超网三、最长前缀匹配

一、子网划分二、子网掩码三、使用子网时分组的转发

一、互联网中的IP地址二、分类的IP地址三、特殊IP地址四、私有地址

一、IP数据报格式二、IP数据报分片（1）最大传送分片（2）示例

一、基本概念二、数据报三、虚电路四、数据报与虚电路的比较

一、为什么要数据交换？二、电路交换三、报文交换四、分组交换五、报文交换和分组交换的数据传输六、三种数据交换方式比较总结

一、广域网的基本概念二、局域网、广域网和因特网之间的关系为方便理解，可将广域网视为一个大的局域网，专业地讲，就是通过交换机连接多个局域网，组成更大的局域网，即广域网。因此，广域网仍然是一个网络。而因特网是多个网络之间的互联，即因特网由大局域网（广域网）和小局域网共同通过路由器相连。因此局域网可以通过广域网与另一个相隔很远的局域网进行通信...

一、概念（1）冲突域定义：同一时间内只能有一台设备发送信息的范围。分层：基于OSI的第一层物理层设备：第二层设备能隔离冲突域，比如Switch。交换机能缩小冲突域的范围，交换接的每一个端口就是一个冲突域。（2）广播域定义：如果站点发出一个广播信号，所有能接收收到这个信号的设备范围称为一个广播域。分层：基于OSI的第二层数据链路层设备：第三层设备才能隔离广播域，比如Router。路...

一、物理层扩展以太网

一、HDLC协议的特点二、HDLC的站三、HDLC的帧格式四、PPP协议和HDLC协议的比较

一、广域网的基本概念二、PPP协议的特点三、PPP协议的组成部分

一、802.11的MAC帧头格式二、有固定基础设施无线局域网三、无固定基础设施无线局域网的自组织网络

一、以太网概述二、以太网提供无连接、不可靠的服务三、以太网传输介质与拓扑结构的发展四、以太网的类型10Base－2 使用 细同轴 电缆，最大网段长度为185m，基带传输方法；10Base－5 使用 粗同轴 电缆，最大网段长度为500m，基带传输方法；10Base－T 使用 双绞线 电缆，最大网段长度为100m；10Broad－36 使用 同轴 电缆（RG－59／U CA...

一、局域网的特点二、局域网的拓扑结构三、局域网的传输介质四、局域网介质访问控制方法五、局域网的分类

一、CSMA/CA协议二、CSMA/CA协议工作原理三、CSMA/CD与CSMA/CA的比较

一、CSMA/CD协议二、传播时延对载波监听的影响三、如何确定碰撞后的重传时机四、最小帧长问题A站发了一个很短的帧而且发生了碰撞，不但帧在发送完毕后才检测到发生碰撞...

一、CSMA协议二、1-坚持CSMA思想三、非坚持CSMA四、p-坚持CSMA五、CSMA协议的比较

一、纯ALOHA协议二、时隙ALOHA协议三、ALOHA协议和纯ALOHA协议的区别

一、信道划分介质访问控制的基本概念二、频分多路复用FDM三、时分多路复用TDM四、改进的时分复用一一统计时分复用STDM五、波分多路复用WDM六、码分多路复用CDM...

一、传输数据使用的两种链路二、介质访问控制

一、数据链路层的流量控制二、流量控制的方法三、可靠传输、滑动窗口、流量控制

一、选择重传协议中的滑动窗口二、SR发送方必须响应的三件事三、SR接收方要做的事四、SR 运行过程

一、GBN的滑动窗口二、GBN发送方必须响应的三件事三、GBN接收方要做的事四、GBN运行过程五、后退N帧协议（GBN）的缺点及改进方向GBN连续发送数据帧，提高了信道利用率。但在重传时必须把原来已经正确传送的数据帧重传，使得传送效率降低，为了解决这个问题，我们引入了 选择重传协议（SR）...

一、无差错情况二、有差错情况（1）数据帧丢失或检测到帧出错（2）ACK丢失（3）ACK迟到三、信道利用率

一、计算机网络概述（1.1）概念、组成、功能、分类、标准化工作（1.2）性能指标（1.3）计算机网络体系结构——（1.3.1）分层、协议、接口和服务——（1.3.2）OSI参考模型——（1.3.3）TCP/IP模型和五层参考模型二、物理层（2.1）通信基础——（2.1.1）基本概念——（2.1.2）性能指标——（2.1.3）编码与调制的概念——（2.1.4）数字数据的编...

一、奇偶校验码奇偶校验无法纠错。在数据传输之前，我们会求一次校验位，传输后，会求一次校验位，那么，在奇偶校验中，我们通过比较这两个校验位是否相同，若结果为1，则说明有奇数个错误，结果为0，则说明正确或者偶数个错误。二、循环冗余校验码（CRC码）CRC码可以发现并纠正信息串行读/写、存储或传送中出现的一位或多位错（与多项式的选取有关）在发送端，将要传送的K位二进制信息码左移R位...

一、差错从何而来二、编码和校验码的概念

一、封装成帧二、透明传输三、字符计数法四、字符填充法五、零比特填充法六、违规编码法

一、数据链路层的基本概念二、数据链路层的功能概述

一、中继器二、集线器（多口中继器）

一、传输介质及其分类传输介质也称传输媒体/传输媒介，它就是数据传输系统中在发送设备和接收设备之间的 物理通路。传输媒体并不是物理层。传输媒体在物理层的下面，因为物理层是体系结构的第一层，因此有时称传输媒体为0层。在传输媒体中传输的是信号，但传输媒体并不知道所传输的信号代表什么意思。但物理层规定了 电气特性，因此能够识别所传送的比特流二、导向型传输介质（1）双绞线（2）同轴电缆...

一、失真二、信道带宽和码间串扰三、奈氏准则四、香农定理五、奈氏准则和香农定理的比较

一、数字数据 → 数字信号（编码）（1）非归零编码（NRZ）编码容易实现，但没有检错功能且无法判断一个码元的开始和结束，以至于收发双方难以保持同步。正电平代表1，负电平代表0（2）归零编码（RZ）信号电平在一个码元之内都要恢复到零的这种编码成编码方式。正脉冲代表1，负脉冲代表0（3）反向不归零编码（NRZI）信号电平翻转表示0，信号电平不变表示1。（4）曼彻斯特编码位周期中...

一、模拟数据 → 数字信号（编码）二、模拟数据 → 模拟信号（调制）

一、码元二、码元传输速率，信息传输速率

一、基带信号和宽带信号二、编码与调制的概念编码： 将信号转换成数字信号调制： 将信号转换成模拟信号三、数字数据编码为数字信号（1）非归零编码（NRZ）编码容易实现，但没有检错功能且无法判断一个码元的开始和结束，以至于收发双方难以保持同步（2）归零编码（RZ）信号电平在一个码元之内都要恢复到零的这种编码成编码方式。（3）反向不归零编码（NRZI）信号电平翻转表示0，...

一、物理层的特性二、数据通信模型三、数据通信的相关术语四、三种通信方式五、两种数据传输方式

一、OSI参考模型与TCP/IP参考模型（1）相同点都分层基于独立的协议栈的概念可以实现异构网络互联（2）不同点二、五层参考模型

一、OSI参考模型结构二、OSI参考模型通信过程三、应用层四、表示层五、会话层

一、为什么要分层二、分层的基本原则三、各层的数据单位在计算机网络体系结构的各个层次中，每个报文都分为两个部分：一是数据部分，即SDU；二是控制信息部分，即PCI，它们共同组成PDU四、协议、接口和服务...

一、速率二、带宽三、吞吐量四、时延五、时延带宽积六、往返时间RTT七、利用率

一、概念二、组成三、功能四、分类五、标准化工作

一、缓冲区的概念和作用缓冲区是一个存储区域，可以由专门的硬件寄存器组成，也可利用内存作为缓冲区。使用硬件作为缓冲区的成本较高，容量也较小，一般仅用在对速度要求非常高的场合（如存储器管理中所用的相联寄存器，由于对页表的访问频率极高，因此使用速度很快的相联寄存器来存放页表项的副本）一般情况下，更多的是利用内存作为缓冲区，“设备独立性软件”的缓冲区管理就是要组织管理好这些缓冲区缓冲区的作用...

一、设备分配的安全性二、静态分配与动态分配三、设备分配管理中的数据结构四、设备分配的步骤五、设备分配步骤的改进

一、什么是脱机技术二、共享打印机

一、I/O软件层次结构二、逻辑设备表的管理操作系统系统可以采用两种方式管理逻辑设备表（LUT）：第一种方式，整个系统只设置一张LUT，这就意味着所有用户不能使用相同的逻辑设备名，因此这种方式只适用于单用户操作系统。第二种方式，为每个用户设置一张LUT，各个用户使用的逻辑设备名可以重复，适用于多用户操作系统。系统会在用户登录时为其建立一个用户管理进程，而LUT就存放在用户管理进程的...

一、基本概念二、工作流程

一、I/O控制器的功能二、I/O 控制器的组成三、两种寄存器编址方式

一、I/O 设备按使用特性分类二、I/O 设备按传输速率分类三、I/O 设备按信息交换的单位分类

一、磁盘初始化二、引导块三、坏块的管理

一、交替编号二、错位命名

一、一次磁盘读/写操作需要的时间二、先来先服务算法（FCFS）三、最短寻找时间优先（SSTF）四、扫描算法（SCAN）五、LOOK调度算法六、循环扫描算法（ C-SCAN）七、C-LOOK调度算法...

一、磁盘、磁道、扇区二、柱面、盘面三、磁盘的物理地址四、磁盘的分类（1）根据磁头是否可移动（2）根据盘面是否可更换

一、存储空间的划分与初始化二、空闲表法三、空闲链表法（1）空闲盘块链（2）空闲盘区链四、位示图法五、成组链接法

一、文件块和磁盘块二、连续分配三、链式分配（1）隐式链接（2）显式链接三、索引分配（1）链接方案（2）多层索引（3）混合索引

一、口令保护二、加密保护三、访问控制

一、硬链接在某个目录下新增一个文件名（档名）链接到某个 inode 号码，硬链接不会增加 inode ，也不会耗费目录的block数量 。修改其中一个硬链接，与其链接的文件同时被修改如果删除其中一个硬链接，其余的文件不受影响硬链接不能关联它所在文件系统之外的文件硬链接不能关联目录索引结点中需要有链接计数 countcountcount 。某用户想删除文件时，只是删除该用户的目录项...

一、文件控制块二、目录结构（1）单级目录结构（2）两级目录结构（3）多级目录结构（树形目录结构）（4）无环图目录结构三、索引结点（FCB的改进）...

一、无结构文件二、有结构文件（1）顺序文件（2）索引文件（3）索引顺序文件索引顺序文件是索引文件和顺序文件思想的结合。索引顺序文件中，同样会为文件建立一张索引表，但不同的是：并不是每个记录对应一个索引表项，而是一组记录对应一个索引表项。...

一、文件的属性二、文件内部数据的组织结构三、文件之间的组织结构四、文件的基本操作创建文件（ create系统调用）删除文件（ delete系统调用）读文件（read系统调用）写文件（ write系统调用）打开文件（open系统调用）关闭文件（ close系统调用）五、文件如何存放在外存中...

地址翻译主要包括两个阶段：一个是虚实地址转换，另一个是存取数据。慢表（Page）：放在主存中的页表，页表只能存放在主存中。快表（TLB）：放在告诉缓冲存储器的页表项。一、虚实地址转换（1）根据虚拟地址的 TLB 标记 和 索引（若采用全相联映射，则没有索引） 查 TLB 中是否有对应的页表项若存在对应的页表项，且有效位（即装入位）为1，则将页表项中的实页号和页内地址拼接，得到实地址...

一、驻留集指请求分页存储管理中给进程分配的物理块的集合。若驻留集太小，会导致缺页频繁，系统要花大量的时间来处理缺页，实际用于进程推进的时间很少若驻留集太大，又会导致多道程序并发度下降，资源利用率降低。所以应该选择一个合适的驻留集大小固定分配：操作系统为每个进程分配一组固定数目的物理块，在进程运行期间不再改变。即，驻留集大小不变可变分配：先为每个进程分配一定数目的物理块，在进程运行期...

一、何时调入页面***二、从何处调入页面

一、最佳置换算法（OPT）二、先进先出置换算法（FIFO）Belady异常当为进程分配的物理块数增大时，缺页次数不减反增的异常现象。三、最近最久未使用置换算法（LRU）四、时钟置换算法（ CLOCK）五、改进型的时钟置换算法六、页面置换算法的比较...

一、请求分页存储管理与基本分页存储管理的区别二、页表机制三、缺页中断四、地址变换地址变换步骤：查快表（未命中）——查慢表（发现未调入内存）——调页（调入的页面对应的表项会直接加入快表）——查快表（命中）——访问目标内存单元只有“写指令”才需要修改“修改位”。并且，一般来说只需修改快表中的数据，只有要将快表项删除时才需要写回内存中的慢表。这样可以减少访存次数。和普通的...

一、单级页表存在的问题二、两级页表及其逻辑地址结构

一、快表和慢表的定义慢表（Page）：页表、段表存放在主存中，收到虚拟地址后要先访问主存，査询页表、段表，进行虚实地址转换。快表（TLB）：提高变换速度→用高速缓冲存储器存放常用的页表项二、局部性原理三、地址转换（以分页存储为例）四、基本地址变换机构和具有快表的地址变换机构的比较...

一、基本思想首先把内存分为一个个相等的小分区，称为页框（或页帧、内存块、物理块），对应页框号（从0开始）将进程按逻辑模块分段，再按照分区大小将各段分页（如每个页面4KB）最后将进程的各个页面可离散地存放到各个的内存块中二、逻辑地址结构三、段表、页表四、地址转换（逻辑地址 → 物理地址）...

一、基本思想按照程序自身的逻辑关系划分为若干个段，每个段都有一个段名（在低级语言中，程序员使用段名来编程），每段从0开始编址以段为单位进行分配，每个段在内存中占据连续空间，但各段之间可以不相邻。二、逻辑地址结构三、段表四、逻辑地址 → 物理地址五、分段、分页管理的对比...

一、基本思想首先把内存分为一个个相等的小分区，称为页框（或页帧、内存块、物理块），对应页框号（从0开始）然后再按照分区大小把进程拆分成一个个小部分，称为页（或页面），对应页号（从0开始）最后将进程的各个页面可离散地存放到各个的内存块中进程的页面与内存的页框有一 一对应的关系。各个页面不必连续存放，也不必按先后顺序来，可以放到不相邻的各个页框中。二、逻辑地址 → 物理地址三...

一、外部碎片和内部碎片内部碎片，分配给某进程的内存区域中，如果有些部分没有用上。如某进程只需要10MB内存，但系统分配给它15MB的内存空间，这就导致了5MB的内部碎片外部碎片，是指内存中的某些空闲分区由于太小而难以利用。二、单一连续分配三、固定分区分配（1）两种分区方式（2）分区说明表四、动态分区分配（1）两种数据结构（2）动态分区分配算法1. 首...

一、覆盖技术二、交换技术

一、什么是内存？有何作用？二、进程运行的基本原理三、三种装入方式（1）绝对装入（2）静态重定位（3）动态重定位四、三种链接方式（1）静态链接（2）装入时动态链接（3）运行时动态链接...

一、死锁的检测两种结点：进程结点：对应一个进程资源结点：对应一类资源，一类资源可能有多个两种边：进程结点 → 资源结点：表示进程想申请几个资源（每条边代表一个）资源节点 → 进程结点：表示已经为进程分配了几个资源（每条边代表一个）二、图的简化（1）可完全简化（2）不可完全简化三、死锁的消除...