摘要： 1、socket: socket(IP+端口号)：唯一标示一个进程。 建立连接的两个进程各有一个socket，这两个socket组成的socketpair标识一个连接. 2、网络字节序 内存中的多字节数据相对于内存地址有大小端之分，磁盘文件中的多字节 数据相对于文件中的偏移地址也有大端小端之分.网络 阅读全文

摘要： 进程在各自在自己的地址空间中运行，进程间通信要通过进程间通信机制实现，但是一个进程的地址空间中可以执行多个线程，这些线程除了共享数据段还共享文件描述符表，用户id组id，和当前工作目录，errno变量。但同一进程中的线程还有其所独有的:线程id、上下文（寄存器、程序计数器、栈指针）、调度优先级、等等 阅读全文

摘要： 守护进程也称精灵进程是运行在后台的 一种特殊进程，它独立于控制终端周期性的执行某种任务或等待处理某些发生的事件。 系统服务器启动的时候启动的服务程序没有控制终端，不能和用户交互。其他进程在用户登录或运行程序时创建，在用户退出、程序结束后终止，但系统服务程序不受用户注销的影响一直运行着，这种进程称为守 阅读全文

摘要： 进程组、作业： 终端： 查看终端对应的设备文件名 每个进程都可以通过特殊的设备文件/dev/tty(/dev/pts伪终端)访问它的控制终 端ttyname函数可以由文件描述符查出对应的文件名,该文件描述符必须指向一个终端设备而不 能是任意文件。 运行结果： 再起一个终端 会话： 一会话可以有一个终 阅读全文

摘要： ARP协议的用途：从网络层使用的IP地址解析出在数据链路层使用的硬件地址 ARP协议的作用图 ARP报文格式： 硬件类型：数据链路层网络类型，1：以太网 协议类型：IP协议：0800 op：ARP请求，op=1；ARP应答，op=2。 ARP的四种典型情况： 1:发送方为主机h1，要将IP数据报发送 阅读全文

摘要： 每个进程都有各自的地址空间，任何一个进程的全局变量在另一个进程中都看不到 所以进程之间要交换数据必须通过内核,在内核中开辟一块缓冲区,进程1把数据从用户空间拷到内核缓冲区,进程2再从内核缓冲区把数据读出,内核提供的这种机制称为进程间通信。 管道：基本的IPC机制由int pipe(filedes[2 阅读全文

摘要： 给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。 40亿个无符号整数加载在内存中大约占空间 4G，但用位图，如果内存够的话，40亿个整型使用位图存储需要500M左右的空间 位图结构：一个数组的每一个二进制位表示一个数据，0表示数据不存在，1表示数据存 阅读全文

摘要： 1.算术运算符（+ - / * %） 2.移位运算符 移运算符：操作数必须是整形，>>,逻辑左移左边移入的位用0填充，算数左移左边移入的的位用符号位补齐。（无符号数为逻辑左移，对于有符号数取决于编辑器） <<，值左边的几位被丢弃，右边的多出来的几个空位用0补齐。 例：返回参数中1的个数 3、位操作符 阅读全文

摘要： Huffman树又称最优树，是一类带权路径长度最短的树，带权路径长度为从该节点到树根之间的路径长度与节点上权值的成积。 那么如何构建一个Huffman树呢？就需要Huffman算法 1、利用给定的n个权值构成有n个二叉树的集合F，每个二叉树就只有一个带权值的根节点，其左右子树都为空。 2、选取两课根 阅读全文

摘要： 堆的定义如下：n个元素的序列（K1,K2......Kn）当且仅当满足Ki<=K2i&&Ki<=K2i或Ki>=K2i&&Ki>=K2i(i=1,2,3,...n/2)时称之为堆 以一维数组作为堆的存储结构，堆可以看成一个完全二叉树。 最大堆：每个父节点的都大于孩子节点。最小堆：每个父节点的都小于孩 阅读全文