摘要：
TCP服务端处理多客户端任务： 原来是通过开启子进程来服务不同的客户端，当客户端退出时就关闭该子进程 多路复用： 使用一个进程（有且只有一个主进程）同时监控若干个文件描述符，这种读写模式称为多路复用 多用于TCP的服务端，用于监控客户端的连接和数据的收发 优点：不需要频繁的创建和销毁进程，从而节约了 阅读全文
摘要：
一、进程间通信-socket套接字（很重要，函数啥的都要求要能背） 基本特征：socket是一种接口技术，被抽象了一种文件的操作，可以让同一计算机中的不同 进程之间通信，也可以让不同计算机中的进程之间通信（网络通信） 本地进程间通信编程模型： 进程A 进程B 创建socket对象 创建socket对 阅读全文
摘要：
进程管理 一、进程的基本概念 1、进程与程序 程序是存储在磁盘上的可执行文件，程序被加载到内存中开始运行称为进程。一个程序可以同时加载多个进程， 进程就是处于活动状态下的程序 2、进程的分类 进程根据功能不同分为三种类型：交互进程、批处理进程、守护进程 交互进程：由一个shell终端启动的进程，在运 阅读全文
摘要：
分别使用标准IO和系统IO写入一百万个整数到文件，测试谁的时间更短？为什么？ 结论：在同等数据的写入下，使用标准IO要比直接使用系统IO更快 原因： 标准IO有缓冲区机制，在执行fwrite写文件时，数据不是直接调用系统IO写入磁盘，而是先存放在 内存的缓冲区中，直到缓冲区满后，才会调用一次系统IO 阅读全文
摘要：
UNIX系统简介： 1970年于美国的贝尔实验室，作者肯·汤普逊和丹尼斯·里奇 UNIX是最早的多用户、多任务、支持多种CPU架构。高稳定性、高可靠性、高安全性 既能构建大型关键型业务系统的服务器（银行、电信公司等），也能支持移动嵌入式设备 Minix是一种开源的基于微内核架构的类UNIX计算机操作 阅读全文
摘要：
算法： 数据结构中的算法，指的是数据结构所具备的功能 解决特定问题的方法。学习的前辈们的一些优秀的经验总结 算法的五大特征： （1）有穷性。一个算法必须总是在执行有穷步后结束，且每一步都必须在有穷时间内完成。 (2) 确定性。对千每种情况下所应执行的操作，在算法中都有确切的规定，不会产生二义性， 使 阅读全文
摘要：
树型结构： 1、树的基本概念： 一种表示层次关系（一对多）的数据结构 有且仅有一个特定节点，该节点没有前趋节点，称为这棵树的根节点 剩余有n个（n>=0）有限个多节点组成互不相交的子集，每个子集都可以是一棵树，都被称为根节点的子树 注意：树中有树，树型结构具有递归性 2、树的表示方式： 倒悬树、凹凸 阅读全文
摘要：
功能受限的表结构 1、队列： 只有两个口进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表。 顺序队列： 存储元素的连续内存的首地址 容量 队头位置（出队） 队尾位置（入队） [元素数量]（可有可无） 运算：创建、销毁、清空、出队、入队、队空、队满、队头、队尾、元素数量 需要注意的问 阅读全文
摘要：
一、什么是数据结构 1、数据结构的起源 1968年，美国高德纳教授，《计算机程序技术艺术》第一卷《基本算法》提出，开创了数据结构和算法的先河。 数据结构是一门研究数据之间关系、操作的学科，而非计算数据方法 数据结构+算法=程序 揭露了程序的本质，沃思凭借这个观点获得图灵奖 2、数据结构中的基本概念 阅读全文