摘要： To 阅读全文

摘要： TCP头格式 接下来，我们来看一下TCP头的格式 TCP头格式（图片来源） 你需要注意这么几点： TCP的包是没有IP地址的，那是IP层上的事。但是有源端口和目标端口。 一个TCP连接需要四个元组来表示是同一个连接（src_ip, src_port, dst_ip, dst_port）准确说是五元组 阅读全文

摘要： HTTP协议是Hyper Text Transfer Protocol（超文本传输协议）的缩写,是用于从万维网（WWW:World Wide Web ）服务器传输超文本到本地浏览器的传送协议。 HTTP是一个基于TCP/IP通信协议来传递数据（HTML 文件, 图片文件, 查询结果等）。 HTTP是 阅读全文

摘要： 1.先直接排序，再取排序后数据的前k个数。排序算法用最快的堆排序，复杂度也会达到O(N*logN)。当k接近于N时，可以用这种算法。 2.先排序前k个数，对于后面N-k个数，依次进行插入。时间复杂度为O(k*n)。当k很小时，可以用这种算法。 3.对前k个数，建立最大堆，对于后面N-k个数，依次和最 阅读全文

摘要： 一个CPU, 一个进程. 多核CPU才能实现真正的多进程. 进程是资源分配的基本单位, 线程是CPU调度的基本单位. 一个进程可以有多个线程. 一个进程的内存空间是共享的，每个线程都可以使用这些共享内存。 "互斥锁"（Mutual exclusion，缩写 Mutex），防止多个线程同时读写某一块内 阅读全文

摘要： 所谓死锁：是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力协助下，永远分配不到必需的资源而 阅读全文