摘要：
\(OSI \) 7 层网络模型：\(OSI \) 7 层网络模型与TCP/IP 中5层模型的对应关系物理层：电脑要组网，第一件事要干什么？当然是先把电脑连起来，可以用光缆、电缆、双绞线、无线电波等方式。这就叫做"物理层"，它就是把电脑连接起来的物理手段。它主要规定了网络的一些电气特性，作用是负责传送0和1的电信号。物理层设备有： 中继器（转发器）：将信号整形并放大再转发出去 集线器（Hub... 阅读全文
摘要：
图\(G\)是由两个集合\(V\)和\(E\)组成，记为\(G=(V,E)\),其中\(V\)是顶点的有限非空集合，\(E\)是\(V\)中序偶的集合，这些序偶称为边。图的定义与线性表定义的对比：线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点（\(Vertex\)）。线性表中可以没有数据元素，称为空表。树中可以没有结点，叫做空树。但是在图结构中，不允许没有顶点... 阅读全文
摘要：
十字链存储那么对于有向图来说，邻接表是有缺陷的。关心了出度问题，想了解入度就必须要遍历整个图才能知道，反之，逆邻接表解决了入度却不了解出度的情况，把邻接表与逆邻接表结合起来，这就是十字链表。其中\(tailvex\)是指弧起点在顶点表的下标，\(headvex\)是指弧终点在顶点表中的下标，\(headlink\)是指入边表指针域，指向终点相同的下一条边，\(taillink\)是指边表指针域... 阅读全文
摘要：
进程进程与线程的区别：➀调度的基本单位 ➁是否可见 ➂资源占有量，共享堆区 ➃并发性 ➄进程空间 ➅通信 ➆切换操作系统的特点➀并发 ➁共享 ➂异步 ➃虚拟线程：➀线程ID ➁寄存器组 ➂线程的栈stack ➃共享堆区heap 5、 同步机制 ➀忙则等待 ➁有限等待 ➂空闲让进 ➃让权等待6、 读者和写者问题（读者优先，读写公平）、生产者和消费者问题、哲学家就餐问题7、 死锁 ➀互斥 ➁不... 阅读全文