Nbin_Newby的博客

汇总：Android小白成长之路_知识体系汇总【持续更新中…】目录应用层主要概念应用层主要概念域名系统DNS：互联网使用的命名系统，用来把机器名字转换成IP地址域名到IP地址的解析是由分布在互联网上的许多域名服务程序共同完成的，运行域名服务程序的机器称为域名服务器域名到IP地址的解析过程：当某一个应用程序需要把主机名解析为IP地址时，改应用进程就调用解析程序，把待解析的域名放在DNS的请求报文中，以UDP的方式发送给本地域名服务器，本地域名服务器查找后，把对应的IP地址放在回答报文中返

汇总：Android小白成长之路_知识体系汇总【持续更新中…】目录运输层概述用户数据报协议UDP传输控制协议TCP可靠传输原理停止等待协议连续ARQ协议TCP报文段的首部格式TCP的运输连接管理运输层概述运输层向上面的应用层提供通信服务，从运输层的角度看，通信的端点是进程而不是主机运输层的两个主要协议：TCP：传输控制协议，提供可靠的、面向连接的运输服务UDP：用户数据报协议，提供高效的、无连接的运输服务进程在运输层通过复用传送到网络层，网络层通过分用发送给各个应用进程软

汇总：Android小白成长之路_知识体系汇总【持续更新中…】目录I/O硬件原理I/O设备设备控制器内存映射I/O直接存储器存取I/O软件原理I/O软件的目标I/O实现I/O的软件层次I/O硬件原理I/O设备大致可以分为两类：块设备：把信息存储在固定大小的块中，每个块有自己的地址，通常块的大小在512字节至65536字节之间，所有传输以一个或多个完整的（连续的）块为单位，每个块都能独立于其他块而读写，硬盘、蓝光光盘和USB盘等是最常见的块设备字符设备：以字符为单位发送或接收一个字符流，而不考虑

目录最优页面置换算法最近未使用页面置换算法先进先出页面置换算法第二次机会页面置换算法时钟页面置换算法最近最少使用页面置换算法老化算法工作集页面置换算法工作集时钟页面置换算法最优页面置换算法在缺页中断发生时，有些页面很快被访问，有一些则可能在几十几百条指令后才会被访问，每个页面可以用这个首次被访问前所需要执行的指令数作为标记。最优页面置换算法规定应该置换标记最大的页面，因为它将在最长的时间后才被访问。这个算法唯一的问题就在于它是无法实现的 ，因为操作系统无法得知缺页中断后面的页面何时会被访问，但可以通过这

汇总：Android小白成长之路_知识体系汇总【持续更新中…】目录互联网组成计算机网络类别计算机网络性能计算机网络体系结构互联网组成互联网从工作方式来看，可以划分为两大块：边缘部分：由所有连接在互联网上的主机组成，这部分是用户直接使用的，用来进行通信（传输数据、音视频）和资源共享核心部分：由大量网络和连接这些网络的路由器组成，这部分是为边缘部分提供服务的（提供连通性和交换）计算机网络类别按网络的作用范围分类：广域网（WAN）：广域网的作用范围通常为几十到几千公里，有时也称为远程网，

汇总：Android小白成长之路_知识体系汇总【持续更新中…】文件文件命名文件是一种抽象机制，提供了一种在磁盘上保存信息而且方便以后读取的方法。文件的具体命名规范在各个系统上是不同的，有些文件系统区分大小写字母，例如UNIX，有些不区分，例如MS-DOS。各种文件系统：FAT-16：老版本Windows使用的文件系统FAT-32：对FAT-16进行扩展后的文件系统NTFS：新版本Windows使用的更先进的文件系统ReFS：Windows 8配备的弹性文件系统exFAT：微软公司对闪存和

汇总：Android小白成长之路_知识体系汇总【持续更新中…】目录数据通信的基础知识数据通信系统的模型信道信道复用技术数据通信的基础知识数据通信系统的模型源点：生产要传输的数据，例如计算机生产输出数字比特流，源点也叫源站或信源发送器：通常源点生成的数字比特流太通过发送器编码形成信号后才能够在传输系统中进行传输，典型的发送器就是调制器传输系统：可以是简单的传输线，也可以是连接在源系统和目的系统之间复杂的网络系统接收器：接收传输系统传送过来的信号，并把它转换成能够被目的设备处理的信息。典型的接

汇总：Android小白成长之路_知识体系汇总【持续更新中…】目录基本概念点对点信道点对点协议PPP广播信道基本概念数据链路层使用的信道主要有两种类型：点对点信道：使用一对一的点对点通信方式广播信道：使用一对多的广播通信方式数据链路层的三个基本问题：封装成帧：在一段数据的前后分别添加首部和尾部，这样就构成了一个帧，接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。控制字符SOH放在一帧的最前面，表示帧的首部开始，另一个控制字符EOT

汇总：Android小白成长之路_知识体系汇总【持续更新中…】目录网际协议IP划分子网网际控制报文协议ICMP虚拟专用网VPN网络地址转换NAT网际协议IP虚拟互联网络：也就是逻辑互联网络。互联起来的各种物理网络的异构性本来是客观存在的，但是利用IP协议就可以使得这些性能各异的网络在网络层上看起来好像是一个统一的网络，看不见互连的网络的具体异构细节IP地址：就是给互联网上的每一台主机的每一个接口分配一个在全世界范围是唯一的32位的标识符IP地址和MAC地址的区别：IP地址

操作系统之内存管理操作系统中管理分层存储体系的部分称为存储管理器，它的任务是有效地管理内存，记录哪些内存正在使用，哪些内存是空闲的，在进程需要时为其分配内存，在进程使用完后释放内存。接下来介绍一些由简单到复杂的存储管理方案，由于最底层的高速缓存的管理由硬件来完成，我们只需要关注由软件部分完成的内存模型抽象即可。无存储器抽象最简单的存储器抽象就是根本没用抽象，每个程序直接访问物理内存：从0到某个上限的地址集合，每个地址对应一个可容纳一定数目二进制位的存储单位，通常是8个。使用这种方案的有三种变体：

进程简介进程的概念进程是正在运行的程序实例，也就是程序的一次执行过程，包括了程序的输入、输出和当前的程序状态。进程是传统计算机进行资源分配的基本单位。进程与程序的区别程序是指令和数据的有序集合，而进程是程序在cpu上的一次执行，前者是静态的概念，后者是动态的概念。从生命周期来看，程序只要不删除就一直存在，是相对长期的，而进程只是从执行开始到结束的那一段过程，是相对短暂的。同一个程序可以执行多次，然后得到多个进程。一个进程在一个时间点只能有一个程序在执行。一个程序运行了两次，会启动两个进程。

树文章目录树树的概述树的应用树的遍历生成树最小生成树树的概述树：没有简单回路的连通无向图森林：没有简单回路的无向图一个无向图是树当且仅当在它的每对顶点之间存在唯一简单通路子树：树的子图，该子图本身也是一棵树内点：具有孩子的顶点树叶：没有孩子的顶点顶点的层：从根到这个顶点的通路的长度树的高度：树里顶点的最大层数有根树：指定一个顶点作为根并且每条边的方向都离开根的树m叉树：有...

图文章目录图图和图模型图的术语和几种特殊的图图的表示和图的同构连通性欧拉通路和哈密顿通路最短通路问题平面图图着色图和图模型图：一个图G=(V,E)G=(V,E)G=(V,E)由顶点的非空集V合边的集合E构成，每条边有一个或两个顶点与它相连，这样的顶点称为端点，边连接它的端点无向图：一组顶点以及连接这些顶点的一组无向边简单图：没有多重边和环的无向图多重图：可能包含多重边但不包含环的无向...

关系文章目录关系关系及其性质关系的表示关系的闭包等价关系偏序关系及其性质设A和B是集合，一个从A到B的二元关系是A×BA\times BA×B的子集集合A上的关系是从A到A的关系（集合A上的关系是A×AA\times AA×A的子集）自反：若对每个元素a∈Aa\in Aa∈A有(a,a)∈R(a,a)\in R(a,a)∈R，那么定义在集合A上的关系R称为自反的对称：对...

离散概率文章目录离散概率离散概率引论概率论贝叶斯定理期望值和方差离散概率引论试验：从一组可能的结果中得出一个结果的过程样本空间：可能结果的集合事件：样本空间的子集事件E是结果具有相等可能性的有限样本空间S的子集，则事件E的概率是p(E)=∣E∣∣S∣p(E)=\frac{|E|}{|S|}p(E)=∣S∣∣E∣​设E是样本空间S的一个事件，事件E‾=S−E\overlin...

计数文章目录计数计数基础鸽巢原理排列和组合二项式系数和恒等式排列和组合的推广计数基础两个基本计数原则：乘积法则：假定一个过程可以被分解成两个任务，如果完成第一个任务有n1n_1n1​种方式，在第一个任务完成之后有n2n_2n2​种方式完成第二个任务，那么完成这个过程有n1n2n_1n_2n1​n2​种方式求和法则：如果完成第一项任务有n1n_1n1​种方式，完成第二项任务有n2n_2...

归纳与递归文章目录归纳与递归数学归纳法强归纳法与良序性递归定义域结构归纳法递归算法数学归纳法数学归纳法原理：为证明对所有正整数n，P(n)为真，其中P(n)是一个命题函数，需要完成两个步骤基础步骤：证明命题P(1)为真归纳步骤：证明对每个正整数k来说，蕴含式P(k)→P(k+1)P(k)\to P(k+1)P(k)→P(k+1)为真数学归纳法优点：能用于证明已经构造好的猜想是正...

数论和密码学文章目录数论和密码学整除数和模算法整数表示和算法素数和最大公约数求解同余方程同余应用密码学整除数和模算法a可以整除b表示为：a∣ba|ba∣b令a，b，c为整数，其中a≠0，则如果a|b和a|c，则a|(b+c)如果a|b，则a|bc如果a|b，b|c，则a|c除法算法：令a为整数，d为正整数，则存在唯一的整数q和r，满足0≤r<d，使得a=...

算法文章目录算法算法算法复杂度算法搜索算法线性搜索（顺序搜索）：按顺序进行搜索匹配二分搜索：首先需要进行排序，然后再匹配排序冒泡排序：连续比较相邻的元素，如果相邻元素大小顺序不对就交换位置插入排序：与某个元素比较，比它大插入前面，比它小插入后面贪婪算法：在每一步选择当前最优的选项算法复杂度时间复杂度：算法解决特定规模的问题所需要时间的分析空间复杂度：算法所...

基本结构文章目录基本结构集合函数序列与求和集合的基数矩阵集合集合：集合是对象的一个无序的聚集，对象也称为集合的元素或成员包含：元素a在集合A中表示为sa∈A {s}a∈Asa∈A不包含：元素a不在集合A中表示为a∉Aa∉Aa∈/​A两个集合A和B相等当且仅当它们拥有同样的元素，表示为A≡BA≡BA≡B空集：不包含任何元素的集合，表示为∅∅...

逻辑和证明文章目录逻辑和证明命题逻辑命题逻辑的应用命题等价式谓词和量词证明导论证明导论命题逻辑命题是一个陈述语句，分为真命题和假命题，假设p和q为命题，则p的否定是（非p）：¬p¬p¬pp并q为：p∧qp∧qp∧qp或q为：p∨qp∨qp∨qp异或q为：p⊕qp⊕qp⊕q当p和q有同样的真值结果时，双条件语句为真，否则为假（p当且仅当q），...