d8d9专题

并发程序设计--D8D9锁和条件变量

临界资源概念: 不能同时访问的资源,比如写文件,只能由一个线程写,同时写会写乱。 比如外设打印机,打印的时候只能由一个程序使用。 外设基本上都是不能共享的资源。 生活中比如卫生间,同一时间只能由一个人使用。 必要性: 临界资源不可以共享 man手册找不到 pthread_mutex_xxxxxxx (提示No manual entry for pthread_mutex_xxx)的解决

数据结构与算法-D8D9队列实现及应用

队列:限制在两端进行插入和删除的线性表 允许进行存入操作的一端为“队尾” 允许进行删除操作的一端为“队头” 顺序队列 注意:front指向队头元素的位置         rear指向队尾元素的下一个位置 实现循环队列:(rear+1)%N取余,为了区分空队和满队,满队元素个数比数组元素个数要少一  sequeue.h  queue_creat  enqueue