摘要：
先说说最基础的字符串的数组存储表示： C语言中顺序串的存储分配可分为两种： （1）静态分配的数组表示： #define maxSize256 typedef char SeqString[maxSize]; 长度定义为256，实际只能存储255个字符（最后用“\0”表示串值终结） 如需要记录字符串当 阅读全文
摘要：
信号量是一种变量类型，用一个记录型数据结构表示，有两个分量：信号量的值和信号量队列指针 除了赋初值外，信号量仅能通过同步原语PV对其进行操作 s.value为正时，此值为封锁进程前对s信号量可施行的P操作数，即s代表实际可用的物理资源 s.value为负时，其绝对值为对信号量s实施P操作而被封锁并进 阅读全文
摘要：
一、软件算法 peterson算法：为每个进程设置标志inside[i]，当标志为true时表示此进程要求进入临界区；此外再设置指示器turn指示由哪个进程进入临界区 bool inside[2]; inside[0] = false; inside[1] = false; enum{0,1} tu 阅读全文
摘要：
分别打印二项式(a+b)^n展开项的系数，在程序中利用了一个队列，在输出上一行系数时，将下一行的系数预先放入队列中。在各行系数间插入0。 void YANGVI(int n){ Queue q(n+2); //建立队列对象q并初始化。 int i=1,j,s=0,t,u; q.EnQueue(1); 阅读全文
摘要：
允许多个进程并发执行共享系统资源时，系统必须提供同步机制和进程通信机制。然而，对这种机制使用不当的话，可能会出现进程永远被阻塞的现象。例如，两个进程分别等待对方占有的一个资源，于是两者都不能执行而处于永远等待，这种现象称为死锁。 死锁产生的四个必要条件： 互斥条件: 进程应互斥使用资源，任一时刻一个 阅读全文
摘要：
互联网控制报文协议（ICMP，Internet Control Message Protocol），被主机和路由器用来彼此沟通网络层的信息 ICMP报文是承载在IP分组中的，即lCMP报文是作为IP有效载荷承载的；当一台主机收到一个指明上层协议为ICMP的IP数据报时，它分解出该数据报的内容给ICM 阅读全文
摘要：
管程试图抽象相关并发进程对共享变量访问，以提供一个友善的并发程序设计开发环境 管程是由若干公共变量及其说明和所有访问这些变量的过程所组成 管程把分散在各个进程中互斥地访问公共变量的那些临界区集中起来管理，管程的局部变量只能由该管程的过程存取 进程只能互斥地调用管程中的过程 TYPE <管程名> = 阅读全文
摘要：
点对点链路由一个发送端、一个接收端、一条链路组成，无需介质访问控制（Media Access Control），无需明确的MAC寻址，比广播链路容易。常用于拨号链路、ISDN链路。 常见的点对点数据链路控制协议：高级数据联系控制（HDLC，High Level Data Link Control）和 阅读全文
摘要：
交互式并发进程通过信号量及PV操作可以实现进程的互斥与同步，例如生产者-消费者就是一组相互协作的进程，它们通过信号量来协同工作，并引入有界缓冲区来存取。这种低级通信方式不方便而且局限性很大。 管程适用于高级程序设计编程，它把分散在各进程中的临界区集中统一管理，采用阻塞/唤醒+集中临界区和一次状态测试 阅读全文
摘要：
一、散列函数 散列表是表示集合和字典的另一种有效方法，通过将关键码映射到表中某个位置来存储元素，然后根据关键码用同样的方法直接访问。 散列方法使用的转换函数即散列函数，散列函数不能太复杂。 散列函数定义域必须包括全部关键码，值域必须在0到m-1之间（m为散列表允许的地址数），通常关键码集合比散列地址 阅读全文