内存中的堆：队列优先，先进先出。向高地址扩展的数据结构，是不连续的内存区域，在操作系统中，一般是由程序员动态分配释放的，分配方式：操作系统有一个专门存储空闲地址的链表，当程序申请分配空间时，OS会遍历这个链表（遍历方向:低地址向高地址），找到第一个大于申请的空间的堆节点，并从空闲节点列表中删除该节点，把空间分配给程序，若找到的空间比申请的空间要大，系统会自动把多余的那部分重新放入空闲链表中。一般来说，操作系统会在内存的首地址处记录分配的空间大小，以便程序能够正确地释放该内存空间。堆的大小取决于计算机有效的虚拟内存。
虚拟内存：利用部分的硬盘空间充当内存使用。它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。
调度方式有分页式、段式、段页式3种。页式调度是将逻辑和物理地址空间都分成固定大小的页。主存按页顺序编号，而每个独立编址的程序空间有自己的页号顺序，通过调度辅存中程序的各页可以离散装入主存中不同的页面位置，并可据表一一对应检索。页式调度的优点是页内零头小，页表对程序员来说是透明的，地址变换快，调入操作简单；缺点是各页不是程序的独立模块，不便于实现程序和数据的保护。段式调度是按程序的逻辑结构划分地址空间，段的长度是随意的，并且允许伸长，它的优点是消除了内存零头，易于实现存储保护，便于程序动态装配；缺点是调入操作复杂。将这两种方法结合起来便构成段页式调度。在段页式调度中把物理空间分成页，程序按模块分段，每个段再分成与物理空间页同样小的页面。段页式调度综合了段式和页式的优点。其缺点是增加了硬件成本，软件也较复杂。大型通用计算机系统多数采用段页式调度。
快速排序
读写锁
读写锁实际是一种特殊的自旋锁，它把对共享资源的访问者划分成读者和写者，读者只对共享资源进行读访问，写者则需要对共享资源进行写操作。
这种锁相对于自旋锁而言，能提高并发性，因为在多处理器系统中，它允许同时有多个读者来访问共享资源，最大可能的读者数为实际的逻辑CPU数。写者是排他性的，一个读写锁同时只能有一个写者或多个读者（与CPU数相关），但不能同时既有读者又有写者。
如果读写锁当前没有读者，也没有写者，那么写者可以立刻获得读写锁，否则它必须自旋在那里，直到没有任何写者或读者。如果读写锁没有写者，那么读者可以立即获得该读写锁，否则读者必须自旋在那里，直到写者释放该读写锁。
读写锁适合于对数据结构的读次数比写次数多得多的情况.
信号量PV****操作
**互斥锁 **信号量为1
进程同步的方法：
临界区、互斥量、信号量、事件
乐观锁和悲观锁：
悲观锁：每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会block直到它拿到锁。
乐观锁：每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据，可以使用版本号等机制。乐观锁适用于多读的应用类型，这样可以提高吞吐量，
怎么给大量url和ip去重
将多个文件合并 cat a b > c
去重排序sort test.log | uniq
浏览器输入url到响应的过程
DNS解析，查找到相应的IP地址，应用层客户端发送HTTP请求，决定是UDP还是HTTP传输，，数据进入网路层通过OSPF或者是BGP查找下一跳主机，找到下一跳主机之后使用ARP协议解析得到MAC地址，进入数据链路层，数据传输，服务器接收数据，服务器响应数据，页面渲染，DOM树
多进程 和 多线程
同一进程的不同线程会共享内存空间中的全局区和堆，私有的线程空间包括栈和寄存器。
多进程：每个进程一个pid，进程是程序在计算机上一次执行活动