计算机理论与基础
关注
分享
扫一扫
PdKingLiu
其实我们每个成年人心中都有一个小孩子，有时悲观，有时胆怯，有时羞涩，但又不得不负重前行，给自己勇气和力量...
展开
-
TCP可靠传输再回顾
文章目录概述数据校验数据分片回顾滑动窗口超时重传流量控制拥塞控制慢启动拥塞避免快重传快恢复概述总体来说TCP通过以下方式保证数据的可靠传输：确认重传数据校验数据分片和排序流量控制拥塞控制数据校验TCP校验和是一个端到端的校验和，由发送端计算，然后由接收端验证。其目的是为了发现TCP首部和数据在发送端到接收端之间发生的任何改动。如果接收方检测到校验和有差错，则TCP段会被直接丢...原创 2019-11-17 18:52:37 · 873 阅读 · 0 评论 -
操作系统笔记——死锁
文章目录死锁必要条件死锁处理方法鸵鸟策略死锁检测与死锁恢复每种类型一个资源的死锁情况每个类型多个资源的死锁检测死锁恢复死锁预防破坏互斥条件破坏占有和等待条件破坏不可抢占条件破坏环路死锁避免安全状态单个资源的银行家算法多个资源的银行家算法操作系统中的死锁是指多个进程在运行过程中因为争夺资源造成的一种相互等待的情况。死锁必要条件如果一个系统中下面四个条件同时满足，那么会引起引起死锁。互斥：至...原创 2019-11-12 21:09:58 · 970 阅读 · 0 评论 -
操作系统笔记——进程同步、进程通信
文章目录进程同步临界资源临界区同步和互斥信号量互斥量经典进程同步问题生产者消费者问题读者写者问题进程通信匿名管道通信命名管道通信(FIFO)信号信号量共享存储套接字消息队列进程同步临界资源一次仅允许一个进程使用的资源称为临界资源。临界区对临界资源进行访问的那段代码称为临界区。同步和互斥同步： 多个进程因为合作产生的直接制约关系，使得进程有一定的先后执行关系。互斥： 多个进程在同一时...原创 2019-11-12 14:00:44 · 1116 阅读 · 0 评论 -
操作系统笔记——进程、线程、进程调度
文章目录进程和线程进程线程进程和线程的区别进程状态进程调度算法批处理系统先来先服务短作业优先最短剩余时间优先交互式系统时间片轮转优先级调度多级反馈队列进程和线程进程进程是资源分配的基本单位。进程控制块（PCB）描述进程基本信息和运行状态，创建进程和撤销进程。线程线程是独立调度的基本单位。一个进程可以有多个线程。他们共享进程资源。QQ 和浏览器是两个进程，浏览器进程里面有很多线程，例...原创 2019-11-11 23:06:40 · 973 阅读 · 0 评论 -
计算机网络——传输层（二）
文章目录计算机网络——传输层（二）五、TCP三次握手建立连接5.1 三次握手建立连接5.2 重复连接请求CR与重复ACK5.3 安全问题（DoS攻击）六、TCP连接释放6.1 发送FIN置位的TCP数据段6.2 两军队问题6.3 解决6.4 四次挥手图解七、TCP传输策略7.1 滑动窗口7.2 交互式编辑器7.2.1 问题7.2.2 优化7.3 傻瓜窗口综合征八、TCP拥塞控制8.1 概述8.2 ...原创 2019-10-12 16:19:54 · 1149 阅读 · 0 评论 -
HTTP——一次完整的请求过程（详细）
文章目录概述详细过程1. DNS查询2. 三次握手3. SSL握手4. HTTP请求5. 四次挥手为什么不是二次握手为什么不是三次挥手为什么等待2MSL为什么HTTP基于TCP概述当我们点击一个网址后，它能够呈现在我们的面前，在这个过程中，究竟发生了什么。整体流程如下：DNS查询三次握手TLS/SSL握手HTTP请求四次挥手断开连接详细过程1. DNS查询浏览器会使用D...原创 2019-09-25 22:00:23 · 2310 阅读 · 0 评论 -
HTTPS——学习总结
概述HTTPS协议是以安全为目标的HTTP通道，是安全版的HTTP。主要是在HTTP下加入SSL、TLS层。SSL是HTTPS安全的基础。默认端口号为443。HTTP存在的风险：窃听：HTTP采用明文传输篡改：第三方可以修改通信内容冒充：第三方...原创 2019-09-24 22:22:03 · 1268 阅读 · 0 评论 -
HTTP协议——缓存机制总结
文章目录概述缓存ETag 数据令牌Catch-Control概述缓存是为了在下次使用资源时，能够快速的相应，避免多次IO操作。HTTP协议中，天然支持对缓存的支持。缓存HTTP缓存主要是通过请求和相应报文头中对应的Header信息来控制缓存。这要涉及两个Header。Catch-Control：设定缓存策略，超出时间是多少。ETag：当前返回数据的验证令牌，可能是Hash值，也可...原创 2019-09-23 20:22:39 · 632 阅读 · 0 评论 -
HTTP协议——断点续传总结
文章目录HTTP断点续传RangeContent-Range资源变化Last-ModifiedETag小结HTTP断点续传HTTP 1.1 开始支持获取文件的部分内容，这为并行下载以及断点续传提供了技术支持。他是通过Header里面的两个参数实现的。客户端发送请求是Range，服务端相应时对应的是Content-Range。Range用于请求头中，指定第一个字节的位置和最后一个字节的位置...原创 2019-09-23 15:20:00 · 1088 阅读 · 0 评论 -
HTTP协议——学习总结
文章目录概述特点工作流程HTTP请求HTTP响应状态码各版本HTTPGET和POST的区别常见HTTP首部字段HTTP缺点和HTTPSCookie & SessionToken概述HTTP协议，也叫超文本传输协议，是一种详细规定了浏览器和万维网服务器之间相互通信的规则。HTTP通常承载于TCP协议之上，有时候也承载于TLS或SSL协议层之上，这个时候，就成了我们常说的HTTPS。...原创 2019-09-21 22:05:58 · 1060 阅读 · 0 评论 -
计算机网络——应用层（完）
文章目录计算机网络——应用层一、应用层概述1.1 位置1.2 功能1.3 特点1.4 重定向器1.5 主要的直接应用二、域名系统DNS概述2.1 域名系统2.2 域名空间2.3 域名2.4 资源记录2.5 域名服务区2.6 根域服务器三、DNS域名解析3.1 概述3.2 解析的种类3.3 优化3.4 DNS的承载方式四、电子邮件4.1 电子邮件4.2 用户代理4.3 Email消息传输4.4 MI...原创 2019-08-22 21:12:47 · 1089 阅读 · 0 评论 -
计算机网络——传输层（一）
文章目录计算机网络——传输层（一）一、传输层概述1.1 概述1.2 地位1.3 功能1.4 数据段TPDU1.5 协议二、用户数据报协议2.1 概述2.2 UDP 数据端头2.3 端口2.4 校验和2.5 TCP/UDP伪头部2.6 小结三、通信模型四、TCP数据段4.1 概述4.2 TCP协议4.3 TCP数据段4.4 数据段格式计算机网络——传输层（一）计算机网络——传输层（一）一、传输层...原创 2019-08-21 16:26:28 · 1023 阅读 · 0 评论 -
计算机网络——网络层（五）
文章目录计算机网络——网络层（五）十八、互联网控制消息协议ICMP18.1 概述18.2 ICMP的应用——PING18.3 tracert命令18.4 路径MTU——PMTU十九、地址解析协议ARP19.1 工作原理19.2 优化19.3 免费ARP19.4 ARP表二十、拥塞控制20.1 概述20.2 原则20.3 拥塞度量20.4 拥塞信息传播20.5 解决20.5.1 开环20.5.2 数...原创 2019-08-20 21:51:03 · 736 阅读 · 0 评论 -
计算机网络——网络层（四）
文章目录计算机网络——网络层（四）十四、链路状态路由选择主要思想特点十五、单区域OSPF特点重要术语OSPF代价OSPF分组类型OSPF运行步骤选举DR和BDR十六、无类域间路由CIDR计算机网络——网络层（四）十四、链路状态路由选择距离矢量路由站的不高，看的不远，完全相信他的邻居。链路状态路由选择力图站的足够高、足够远来避免距离矢量的问题。主要思想发现：发现他的邻居节点，了解他们的...原创 2019-08-20 20:05:40 · 450 阅读 · 0 评论 -
计算机网络——网络层（三）
文章目录计算机网络——网络层（上）（三）九、IPv6过渡技术9.1 双协议栈9.2 隧道技术9.3 翻译/转换技术十、路由从何而来10.1 直连路由10.2 静态路由10.3 动态路由十一、距离矢量路由选择（DV）11.1 概述11.2 工作原理11.3 特点十二、路由选择协议（RIP）12.1 概述12.2 工作原理12.3 缺陷计算机网络——网络层（上）（三）九、IPv6过渡技术双栈协...原创 2019-08-07 15:35:35 · 548 阅读 · 0 评论 -
计算机网络——网络层（二）
文章目录计算机网络——网络层（上）（二）五、IP分组六、什么是IPv6计算机网络——网络层（上）（二）五、IP分组IP分组分成头部和数据两大块。不含选项的头部有12个字段，共二十个字节。按照4个字节（32位）一行排列，一共有5行。协议版本报头长度服务类型数据报总长度数据报标识号标志生存时间用户协议报头检验和源目的地址数据报选项填充六、什...原创 2019-08-07 11:27:00 · 690 阅读 · 0 评论 -
计算机网络——网络层（一）
文章目录计算机网络——网络层（上）（一）一、网络层引言二、IP地址2.1 概述2.2 IP地址2.2.1 A类地址2.2.2 B类地址2.2.3 C类地址2.2.4 三类地址的比较2.2.5 保留的IP地址三、子网规划3.1 子网掩码3.1.1 子网规划四、IP寻址4.1 寻址4.2 路由器主要工作4.3 数据如何流经路由器4.4 路由器转发数据的依据：路由表计算机网络——网络层（上）（二）计算...原创 2019-08-06 19:47:40 · 474 阅读 · 0 评论 -
计算机网络——介质访问控制子层（二）
文章目录计算机网络——介质访问控制子层（二）五、以太帧格式5.1 IEEE802.3帧格式六、二层交换的基本原理6.1 概述6.2 802.x到802.y6.3 透明的网桥6.4 详细步骤七、生成树协议7.1 冗余交换拓扑带来的问题7.2 生成树协议（STP）八、虚拟局域网8.1 基于端口的VLAN九、二层设备9.1 NIC网卡9.2 网桥9.3 交换机9.3.1 功能特点9.3.2 LAN交换机...原创 2019-08-05 20:33:33 · 851 阅读 · 0 评论 -
计算机网络——介质访问控制子层（一）
文章目录计算机网络——介质访问控制子层（一）一、Mac子层概述数据的通信方式广播面临的问题信道分配方式静态分配动态分配二、ALOHA协议纯ALOHA协议分隙ALOHACSMA协议CSMA/CD协议（1持续）计算机网络——介质访问控制子层（一）一、Mac子层概述数据链路层被分为MAC和LLC两个子层。数据的通信方式1. 单播2. 广播 （局域网采用的方式，共享传输介质以降低费用）3....原创 2019-08-04 10:07:39 · 1217 阅读 · 0 评论 -
计算机网络——数据链路层（三）
文章目录计算机网络——数据链路层（三）七、回退n帧（协议5）7.1 回退n帧的基本概念7.2 回退n帧的工作原理7.3 滑动窗口长度W的选择7.4 滑动窗口长度选择错误带来的异常八、选择性重传（协议6）8.1 基本概念8.2 工作原理8.3 否定确认NAK8.4 回退n帧和选择性重传的比较8.5 滑动窗口长度W的选择8.6 滑动窗口长度选择错误带来的异常计算机网络——数据链路层（三）七、回退n...原创 2019-07-31 21:27:49 · 768 阅读 · 0 评论 -
计算机网络——数据链路层（二）
文章目录计算机网络——数据链路层（二）五、基本数据链路协议1~35.1 无限制的单工协议（协议1）5.2 无限制的单工协议（协议2）5.3 有错误信道的单工协议（协议3）5.3.1 肯定确认重传（PAR）5.4 提高效率六、滑动窗口协议6.1 举例6.2 滑动窗口的条件6.3 滑动窗口的基本概念6.4 协议4的滑动窗口基本工作原理6.5 几种情况下发送窗口滑动机制6.5.1 正常情况下6.5.2 ...原创 2019-07-31 20:10:46 · 929 阅读 · 0 评论 -
计算机网络——数据链路层（一）
文章目录计算机网络——数据链路层（一）一、数据链路层概述1.1 功能1.2 成帧1.3 字符统计法1.4 字节填充的标志字节法1.5 比特填充的标志比特法1.6 物理层编码违例法二、差错处理概述2.1 纠错码2.2 检错码2.3 码字2.4 海明距离2.5 全部码字的海明距离2.6 海明距离的意义2.7 海明距离与检错的关系2.8 海明距离与纠错的关系三、纠1位错的海明码计算机网络——数据链路层...原创 2019-07-31 10:53:55 · 1364 阅读 · 0 评论 -
计算机网络——物理层（二）
文章目录计算机网络——物理层一、物理层概述1.概述2.特性3.信号4.信号在信道/传输介质上传输5.带宽6.数字带宽和物理带宽的关系奈奎斯特定理香农定理二、有导向的传输介质1.传输介质2.同轴电缆3.双绞线非屏蔽式双绞线（UTP）屏蔽式双绞线（STP）折中的：网屏式双绞线直通线和交叉线4.电力线5.光纤（光导纤维）三、复用技术1.频分多路复用FDM计算机网络——物理层一、物理层概述1.概述...原创 2019-07-30 12:04:23 · 1778 阅读 · 0 评论 -
计算机网络——物理层（一）
文章目录计算机网络——物理层（一）一、物理层概述1.概述2.特性3.信号4.信号在信道/传输介质上传输5.带宽6.数字带宽和物理带宽的关系奈奎斯特定理香农定理二、有导向的传输介质1.传输介质2.同轴电缆3.双绞线非屏蔽式双绞线（UTP）屏蔽式双绞线（STP）折中的：网屏式双绞线直通线和交叉线4.电力线5.光纤（光导纤维）三、复用技术1.频分多路复用（FDM）2.正交FDM（OFDM）3.波分多路复...原创 2019-07-30 10:26:20 · 1971 阅读 · 0 评论