第一章 计算机网络和因特网

网络边缘

端系统： 通常把与因特网相连的计算机和其他设备称为端系，因为它们位于因特网的边缘， 故而被称为端系统 ，端系统也称为主机 host , 因为它们容纳（即运行）应用程序，如 Web 浏览器程序、 Web 服务器程序、电子邮件客户程序或电子邮件服务器程序等。

Page: 7

当你理解了端系统中端的意思以后，端到端，点到点的名词就不会搞混了

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 如何判断对象已死引用计数算法为对象添加引用计数器，每当有一个地方引用他的时候计数器的值+1，当引用失效的时候计数器的值-1,当任何时刻计数器为0的对象就是不可能再被使用了。此算法效率高，但是无法解决相互引用的问题。 可达性分析算法利用有向图可达性表示对象生死，作为GC...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 分布式session客户端储存通过加密的方式储存在客户端 有安全隐患，cookie大小被限制，对网络传输造成压力 session复制通过广播来异步同步session，还是存在一致性问题 session绑定，会话保持一个客户端每次都被代理到同一个服务器上 redis把session缓存在redis中，在cookie中保留sessionid 《大型分布式网站架构设计与实践》-2.1.3...

页面置换算法

当缺页中断发生的时候，需要做交换，我们需要尽量减少交换的次数。

最优页面置换算法

将等待下一层的访问时间最长的那个页面置换出去，这个算法不可能实现，但是可作为评价其他算法的标准

先进先出页面置换算法

维护一个队列，FIFO即可
性能很差，被调出的页面可能是要经常访问的页面

最近最久未使用算法 LRU

这个算法基于空间局部性
维护一个页面链表，将刚刚使用过的页面作为首节点，那么缺页中断的时候淘汰链表尾部即可

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 向量点乘向量$(x1,y1) (x2,y2)$的点乘是一个标量$x1\ast x2+y1\ast y2$ 叉乘二维空间的叉乘向量$(x1,y1) (x2,y2)$的叉乘的膜是$x1\ast x2-x2\ast y1$，值就是两个向量组成的平行四边形的有向面积。 多边形判断凸多边形做法： 按逆时针顺序枚举每一条边AB，与下一条边BC进行叉乘$AB\ast...

七层网络

  • 应用层: 针对应用程序的通信服务，大多数文件传输需要第七层
  • 表示层: 加密数据和定义数据格式(ASCII或者二进制)
  • 会话层: 将断开的数据合并，完成回话，则表示层看到的数据是连续的
  • 传输层: TCP、UDP
  • 网络层: IP
  • 链路层: 在单个链路上传输数据
  • 物理层: 传输介质等东西

五层网络

  • 应用层： HTTP，FTP，SMTP，DNS
  • 传输层： TCP，UDP
  • 网络层： IP，ICMP，ARP，RARP，DHCP
  • 链路层：
  • 物理层：