1、C語言，求能夠產生不同的一組隨機數的程序。
#include <fcntl.h>
#include <semaphore.h>
#include <pthread.h>
#include <sys/stat.h>#define LENTH 8typedef int T;typedef struct cycle
{
T data[LENTH];
int head;
int tail;
sem_t *mutex;
sem_t *db;
int reader;
} circular;int init_queue(circular *queue);
int is_empty(circular queue);
int is_full(circular queue);
int insert(circular queue, const T data);
int popout(circular queue, T *data);
int queue_lenth(circular queue);
int read_queue(int tag, T *data, circular queue);
int close_queue(circular *queue);int init_queue(circular *queue)
{
queue->head = 0;
queue->tail = 0;
queue->mutex = sem_open("read", O_RDWR | O_CREAT, 0644, 0);
queue->db = sem_open("write", O_RDWR | O_CREAT, 0644, 0);
sem_init(queue->mutex, 0, 1);
sem_init(queue->db, 0, 1);
queue->reader = 0;
return 0;
}int is_empty(circular queue)
{
int ret;
sem_wait(queue.mutex);
queue.reader++;
if(queue.reader == 1)
sem_wait(queue.db);
sem_post(queue.mutex);
//臨界區
ret = (queue.head == queue.tail);
//臨界區
sem_wait(queue.mutex);
queue.reader--;
if(queue.reader == 0)
sem_post(queue.mutex);
return ret;
}int is_full(circular queue)
{
int ret;
sem_wait(queue.mutex);
queue.reader++;
if(queue.reader == 1)
sem_wait(queue.db);
sem_post(queue.mutex);
//臨界區
ret = (queue.head == (queue.tail + 1) % LENTH);
//臨界區
sem_wait(queue.mutex);
queue.reader--;
if(queue.reader == 0)
sem_post(queue.mutex);
return ret;
}int insert(circular queue, const T data)
{
int ret = 0;
sem_wait(queue.db);
//臨界區
if(is_empty(queue))
ret = -1;
queue.data[queue.tail] = data;
queue.tail = (queue.tail + 1) % LENTH;
sem_post(queue.db);
//臨界區
return ret;
}int popout(circular queue, T *data)
{
int ret = 0;
sem_wait(queue.db);
//臨界區
if(is_full(queue))
ret = -1;
*data = queue.data[queue.head];
queue.head = (queue.head + 1) % LENTH;
//臨界區
sem_post(queue.db);
return ret;
}int queue_lenth(circular queue)
{
int ret;
sem_wait(queue.mutex);
queue.reader++;
if(queue.reader == 1)
sem_wait(queue.db);
sem_post(queue.mutex);
//臨界區
ret = (queue.tail - queue.head + LENTH) % LENTH;
//臨界區
sem_wait(queue.mutex);
queue.reader--;
if(queue.reader == 0)
sem_post(queue.mutex);
return ret;
}int read_queue(int tag, T *data, circular queue)
{
int ret = 0;
sem_wait(queue.mutex);
queue.reader++;
if(queue.reader == 1)
sem_wait(queue.db);
sem_post(queue.mutex);
//臨界區
if(tag >= queue_lenth(queue))
ret = -1;
*data = queue.data[queue.head + tag];
//臨界區
sem_wait(queue.mutex);
queue.reader--;
if(queue.reader == 0)
sem_post(queue.mutex);
return ret;
}int close_queue(circular *queue)
{
sem_destroy(queue->mutex);
sem_destroy(queue->db);
return 0;
}
2、線程同步：何時互斥鎖不夠，還需要條件變數
信號量強調的是線程（或進程）間的同步：「信號量用在多線程多任務同步的，一個線程完成了某一個動作就通過信號量告訴別的線程，別的線程再進行某些動作（大家都 在sem_wait的時候，就阻塞在那裡）。當信號量為單值信號量是，也可以完成一個資源的互斥訪問。
有名信號量：可以用於不同進程間或多線程間的互斥與同步
創建打開有名信號量
sem_t *sem_open(const char *name, int oflag);
sem_t *sem_open(const char *name, int oflag, mode_t mode, unsigned int value);
成功返回信號量指針；失敗返回SEM_FAILED，設置errnoname是文件路徑名,但不能寫成/tmp/a.sem這樣的形式,因為在linux下,sem都是在/dev/shm目錄下,可寫成"/mysem"或"mysem",創建出來的文件都 是"/dev/shm/sem.mysem",mode設置為0666，value設置為信號量的初始值.所需信號燈等已存在條件下指定O_CREAT|O_EXCL卻是個錯誤。
關閉信號量，進程終止時，會自動調用它
int sem_close(sem_t *sem);
成功返回0；失敗返回-1，設置errno
刪除信號量，立即刪除信號量名字，當其他進程都關閉它時，銷毀它
int sem_unlink(const char *name);
等待信號量，測試信號量的值，如果其值小於或等於0，那麼就等待（阻塞）；一旦其值變為大於0就將它減1，並返回
int sem_wait(sem_t *sem);
int sem_trywait(sem_t *sem);
成功返回0；失敗返回-1，設置errno
當信號量的值為0時，sem_trywait立即返回，設置errno為EAGAIN。如果被某個信號中斷，sem_wait會過早地返回，設置errno為EINTR
發出信號量，給它的值加1，然後喚醒正在等待該信號量的進程或線程
int sem_post(sem_t *sem);
成功返回0；失敗返回-1，不會改變它的值，設置errno，該函數是非同步信號安全的，可以在信號處理程序里調用它無名信號量，用於進程體內各線程間的互斥和同步,使用如下API(無名信號量,基於內存的信號量)
（1）、sem_init
功能：用於創建一個信號量，並初始化信號量的值。
頭文件：
函數原型： int sem_init (sem_t* sem, int pshared, unsigned int value);
函數傳入值： sem:信號量。pshared:決定信號量能否在幾個進程間共享。由於目前LINUX還沒有實現進程間共享信息量，所以這個值只能取0。
（2）其他函數。
int sem_wait (sem_t* sem);
int sem_trywait (sem_t* sem);
int sem_post (sem_t* sem);
int sem_getvalue (sem_t* sem);
int sem_destroy (sem_t* sem);
功能：sem_wait和sem_trywait相當於P操作，它們都能將信號量的值減一，兩者的區別在於若信號量的值小於零時，sem_wait將會阻塞進程，而sem_trywait則會立即返回。sem_post相當於V操作，它將信號量的值加一，同時發出喚醒的信號給等待的進程（或線程）。
sem_getvalue 得到信號量的值。
sem_destroy 摧毀信號量。
如果某個基於內存的信號燈是在不同進程間同步的，該信號燈必須存放在共享內存區中，這要只要該共享內存區存在，該信號燈就存在。
互斥鎖(又名互斥量）強調的是資源的訪問互斥：互斥鎖是用在多線程多任務互斥的，一個線程佔用了某一個資源，那麼別的線程就無法訪問，直到這個線程unlock，其他的線程才開始可以利用這個資源。比如對全局變數的訪問，有時要加鎖，操作完了，在解鎖。有的時候鎖和信號量會同時使用的」
也就是說，信號量不一定是鎖定某一個資源，而是流程上的概念，比如：有A,B兩個線程，B線程要等A線程完成某一任務以後再進行自己下面的步驟，這個任務並不一定是鎖定某一資源，還可以是進行一些計算或者數據處理之類。而線程互斥量則是「鎖住某一資源」的概念，在鎖定期間內，其他線程無法對被保護的數據進行操作。在有些情況下兩者可以互換。
在linux下, 線程的互斥量數據類型是pthread_mutex_t. 在使用前, 要對它進行初始化:
對於靜態分配的互斥量, 可以把它設置為PTHREAD_MUTEX_INITIALIZER, 或者調用pthread_mutex_init.
對於動態分配的互斥量, 在申請內存(malloc)之後, 通過pthread_mutex_init進行初始化, 並且在釋放內存(free)前需要調用pthread_mutex_destroy.
原型:
int pthread_mutex_init(pthread_mutex_t *restrict mutex, const pthread_mutexattr_t *restric attr);
int pthread_mutex_destroy(pthread_mutex_t *mutex);
頭文件:
返回值: 成功則返回0, 出錯則返回錯誤編號.
說明: 如果使用默認的屬性初始化互斥量, 只需把attr設為NULL. 其他值在以後講解.
首先說一下加鎖函數:
頭文件:
int pthread_mutex_lock(pthread_mutex_t *mutex);
int pthread_mutex_trylock(pthread_mutex_t *mutex);
返回值: 成功則返回0, 出錯則返回錯誤編號.
說 明: 具體說一下trylock函數, 這個函數是非阻塞調用模式, 也就是說, 如果互斥量沒被鎖住, trylock函數將把互斥量加鎖, 並獲得對共享資源的訪問許可權; 如果互斥量 被鎖住了, trylock函數將不會阻塞等待而直接返回EBUSY, 表示共享資源處於忙狀態.
再說一下解所函數:
頭文件:
原型: int pthread_mutex_unlock(pthread_mutex_t *mutex);
返回值: 成功則返回0, 出錯則返回錯誤編號.
條件變數常與互斥鎖同時使用，達到線程同步的目的：條件變數通過允許線程阻塞和等待另一個線程發送信號的方法彌補了互斥鎖的不足。在發 送信號時，如果沒有線程 等待在該條件變數上，那麼信號將丟失；而信號量有計數值，每次信號量post操作都會被記錄
互斥鎖必須是誰上鎖就由誰來解鎖，而信號量的wait和post操作不必由同一個線程執行。
2. 互斥鎖要麼被鎖住，要麼被解開，和二值信號量類似
3. sem_post是各種同步技巧中，唯一一個能在信號處理程序中安全調用的函數
4. 互斥鎖是為上鎖而優化的；條件變數是為等待而優化的； 信號量既可用於上鎖，也可用於等待，因此會有更多的開銷和更高的復雜性
5. 互斥鎖，條件變數都只用於同一個進程的各線程間，而信號量（有名信號量）可用於不同進程間的同步。當信號量用於進程間同步時，要求信號量建立在共享內存區。
6. 信號量有計數值，每次信號量post操作都會被記錄，而條件變數在發送信號時，如果沒有線程在等待該條件變數，那麼信號將丟失。
讀寫鎖
讀寫鎖與互斥量類似，不過讀寫鎖允許更高的並行性。互斥量要麼是鎖住狀態要麼是不加鎖狀態，而且一次只有一個線程可以對其加鎖。
讀寫鎖可以由三種狀態：讀模式下加鎖狀態、寫模式下加鎖狀態、不加鎖狀態。一次只有一個線程可以佔有寫模式的讀寫鎖，但是多個線程可以同時佔有讀模式的讀寫
鎖。
在讀寫鎖是寫加鎖狀態時，在這個鎖被解鎖之前，所有試圖對這個鎖加鎖的線程都會被阻塞。當讀寫鎖在讀加鎖狀態時，所有試圖以讀模式對它進行加鎖的線程都可以得到訪問權，但是如果線程希望以寫模式對此鎖進行加鎖，它必須阻塞直到所有的線程釋放讀鎖。雖然讀寫鎖的實現各不相同，但當讀寫鎖處於讀模式鎖住狀態時，如果有另外的線程試圖以寫模式加鎖，讀寫鎖通常會阻塞隨後的讀模式鎖請求。這樣可以避免讀模式鎖長期佔用，而等待的寫模式鎖請求一直得不到滿足。
讀寫鎖非常適合於對數據結構讀的次數遠大於寫的情況。當讀寫鎖在寫模式下時，它所保護的數據結構就可以被安全地修改，因為當前只有一個線程可以在寫模式下擁 有這個鎖。當讀寫鎖在讀狀態下時，只要線程獲取了讀模式下的讀寫鎖，該鎖所保護的數據結構可以被多個獲得讀模式鎖的線程讀取。
讀寫鎖也叫做共享-獨占鎖，當讀寫鎖以讀模式鎖住時，它是以共享模式鎖住的；當他以寫模式鎖住時，它是以獨占模式鎖住的。
初始化和銷毀:
#include
int pthread_rwlock_init(pthread_rwlock_t *restrict rwlock, const pthread_rwlockattr_t *restrict attr);
int pthread_rwlock_destroy(pthread_rwlock_t *rwlock);
成功則返回0, 出錯則返回錯誤編號.
同互斥量以上, 在釋放讀寫鎖佔用的內存之前, 需要先通過thread_rwlock_destroy對讀寫鎖進行清理工作, 釋放由init分配的資源.
讀和寫:
#include
int pthread_rwlock_rdlock(pthread_rwlock_t *rwlock);
int pthread_rwlock_wrlock(pthread_rwlock_t *rwlock);
int pthread_rwlock_unlock(pthread_rwlock_t *rwlock);
成功則返回0, 出錯則返回錯誤編號.
這3個函數分別實現獲取讀鎖, 獲取寫鎖和釋放鎖的操作. 獲取鎖的兩個函數是阻塞操作, 同樣, 非阻塞的函數為:
#include
int pthread_rwlock_tryrdlock(pthread_rwlock_t *rwlock);
int pthread_rwlock_trywrlock(pthread_rwlock_t *rwlock);
成功則返回0, 出錯則返回錯誤編號.
非阻塞的獲取鎖操作, 如果可以獲取則返回0, 否則返回錯誤的EBUSY.
雖然讀寫鎖提高了並行性，但是就速度而言並不比互斥量快.
可能這也是即使有讀寫鎖存在還會使用互斥量的原因，因為他在速度方面略勝一籌。這就需要我們在寫程序的時候綜合考慮速度和並行性並找到一個折中。
比如： 假設使用互斥量需要0.5秒，使用讀寫鎖需要0.8秒。在類似學生管理系統這類軟體中，可能百分之九十的時間都是查詢操作，那麼假如現在突然來個個20個請求，如果使用的是互斥量，那麼最後的那個查詢請求被滿足需要10後。這樣，估計沒人能受得了。而使用讀寫鎖，應為 讀鎖能夠多次獲得。所以所有的20個請求，每個請求都能在1秒左右得到滿足。
也就是說，在一些寫操作比較多或是本身需要同步的地方並不多的程序中我們應該使用互斥量，而在讀操作遠大於寫操作的一些程序中我們應該使用讀寫鎖來進行同步
條件變數(condition)
條件變數與互斥量一起使用時，允許線程以無競爭的方式等待特定的條件發生。
條件本身是由互斥量保護的。線程在改變條件狀態前必須首先鎖住互斥量，其它線程在獲得互斥量之前不會察覺到這種改變，因此必須鎖定互斥量以後才能計算條件。
條件的檢測是在互斥鎖的保護下進行的。如果一個條件為假，一個線程自動阻塞，並釋放等待狀態改變的互斥鎖。如果另一個線程改變了條件，它發信號給關聯的條件
變數，喚醒一個或多個等待它的線程，重新獲得互斥鎖，重新評價條件。如果兩進程共享可讀寫的內存，條件變數可以被用來實現這兩進程間的線程同步。
初始化:
條件變數採用的數據類型是pthread_cond_t, 在使用之前必須要進行初始化, 這包括兩種方式:
靜態: 可以把常量PTHREAD_COND_INITIALIZER給靜態分配的條件變數.
動態: pthread_cond_init函數, 是釋放動態條件變數的內存空間之前, 要用pthread_cond_destroy對其進行清理.
#include
int pthread_cond_init(pthread_cond_t *restrict cond, pthread_condattr_t *restrict attr);
int pthread_cond_destroy(pthread_cond_t *cond);
成功則返回0, 出錯則返回錯誤編號.
注意：條件變數佔用的空間並未被釋放。
當pthread_cond_init的attr參數為NULL時, 會創建一個默認屬性的條件變數; 非默認情況以後討論.
2. 等待條件:
#include
int pthread_cond_wait(pthread_cond_t *restrict cond, pthread_mutex_t *restric mutex);
int pthread_cond_timedwait(pthread_cond_t *restrict cond, pthread_mutex_t *restrict mutex, const struct timespec *restrict timeout);
成功則返回0, 出錯則返回錯誤編號.
這兩個函數分別是阻塞等待和超時等待.
等待條件函數等待條件變為真, 傳遞給pthread_cond_wait的互斥量對條件進行保護, 調用者把鎖住的互斥量傳遞給函數. 函數把調用線程放到等待條件的線程列表上, 然後對互斥量解鎖, 這兩個操作是原子的. 這樣 便關閉了條件檢查和線程進入休眠狀態等待條件改變這兩個操作之間的時間通道, 這樣線程就不會錯過條件的任何變化.
當pthread_cond_wait返回時, 互斥量再次被鎖住.
pthread_cond_wait函數的返回並不意味著條件的值一定發生了變化，必須重新檢查條件的值。
pthread_cond_wait函數返回時，相應的互斥鎖將被當前線程鎖定，即使是函數出錯返回。
阻塞在條件變數上的線程被喚醒以後，直到pthread_cond_wait()函數返回之前條件的值都有可能發生變化。所以函數返回以後，在鎖定相應的互斥鎖之前，必須重新測試條 件值。最好的測試方法是循環調用pthread_cond_wait函數，並把滿足條件的表達式置為循環的終止條件。如：
pthread_mutex_lock();
while (condition_is_false)
pthread_cond_wait();
pthread_mutex_unlock();
阻塞在同一個條件變數上的不同線程被釋放的次序是不一定的。
注意：pthread_cond_wait()函數是退出點，如果在調用這個函數時，已有一個掛起的退出請求，且線程允許退出，這個線程將被終止並開始執行善後處理函數，而這時和條 件變數相關的互斥鎖仍將處在鎖定狀態。
pthread_cond_timedwait函數到了一定的時間，即使條件未發生也會解除阻塞。這個時間由參數abstime指定。函數返回時，相應的互斥鎖往往是鎖定的，即使是函數出錯返回。
注意：pthread_cond_timedwait函數也是退出點。
超時時間參數是指一天中的某個時刻。使用舉例：
pthread_timestruc_t to;
to.tv_sec = time(NULL) + TIMEOUT;
to.tv_nsec = 0;
超時返回的錯誤碼是ETIMEDOUT。
3. 通知條件:
#include
int pthread_cond_signal(pthread_cond_t *cond);
int pthread_cond_broadcast(pthread_cond_t *cond);
成功則返回0, 出錯則返回錯誤編號.
這兩個函數用於通知線程條件已經滿足. 調用這兩個函數, 也稱向線程或條件發送信號. 必須注意, 一定要在改變條件狀態以後再給線程發送信號.
3、本人初學，這道題Linux的編程題不會，求高手賜教，幫忙編一下，謝謝啦
/***********進程 信號量通信 模式.
參考： http://blog.sina.com.cn/s/blog_510737a301012z7e.html
我一般都是 線程間通信的。進程間通信 不太熟悉，所以這才 試著寫了寫。
4、c語言怎樣同時產生幾組不同的隨機數
int
a=(int)random(b);random(n)是產生從1到n
的一個隨機數
nt
a=rand();rand()產生的是0--32767之間回的隨機數，rand()%5則結果為0-4的任意數答，rand()%5+1則為1-5的任意數
5、急！LINUX下，GCC編譯，原程序包含<semaphore.h>頭文件，為什麼編譯時說sem_wait,sem_post等未定義的引用
編譯時加上參數：-lpthread
要看報錯的階段,是在編譯還是鏈接階段.
如果編譯時函數沒有找到,那是頭文件的問題,如果鏈接時未定義引用,那是c庫的問題.
如果你的頭文件都正常包含了,那可能你的c庫沒有使能semaphore的支持.
6、linux編程時的信號量問題。 我以前用過的信號量頭文件是<semaphore.h>,而現在又發現還有個<sys/sem.h>
信號量在進程是以有名信號量進行通信的，在線程是以無名信號進行通信的，因為線程linux還沒有實現進程間的通信，所以在sem_init的第二個參數要為0，而且在多線程間的同步是可以通過有名信號量也可通過無名信號，但是一般情況線程的同步是無名信號量，無名信號量使用簡單，而且sem_t存儲在進程空間中，有名信號量必須LINUX內核管理，由內核結構struct ipc_ids 存儲，是隨內核持續的，系統關閉，信號量則刪除，當然也可以顯示刪除，通過系統調用刪除，
消息隊列，信號量，內存共享，這幾個都是一樣的原理。，只不過信號量分為有名與無名
無名使用 <semaphore.h>,
有名信號量<sys/sem.h>
無名信號量不能用進程間通信，
//無名與有名的區別，有名需要KEY值與IPC標識
所以sem_init的第二個參數必須為0，，，，
7、如何使用Linux提供的信號量來實現進程的互斥和同步？
#include<stdio.h>
#include<pthread.h>
#include<unistd.h>
#include<fcntl.h>
#include<sys/stat.h>
#include<sys/types.h>
#include<semaphore.h>
#include<stdlib.h>
#define N 3
pthread_mutex_t mutex_w,mutex_r; // 定義讀寫互斥鎖
sem_t sem_w,sem_r; //定義讀寫信號量
int data[N];
int pos=0;
void *function_w(void *arg)
{
int w = *(int *)arg;
pos = w;
while(1)
{
usleep(100000);
sem_wait(&sem_w);//等待可寫的資源
pthread_mutex_lock(&mutex_w);//禁止別的線程寫此資源
data[pos] = w;
w++;
w++;
w++;
pos++;
pos=pos%N;
pthread_mutex_unlock(&mutex_w);//別的線程可寫此資源
sem_post(&sem_r);// 釋放一個讀資源
}
return (void *)0;
}
void *function_r(void *arg)
{
while(1)
{
sem_wait(&sem_r);//等待可讀的資源
pthread_mutex_lock(&mutex_r);//禁止別的線程讀此資源
printf("%d\n",data[(pos+N-1)%N]);
pthread_mutex_unlock(&mutex_r);//別的線程可讀此資源
sem_post(&sem_w);// 釋放一個寫資源
}
return (void *)0;
}
int main(int argc, char **argv)
{
pthread_t thread[2*N];
int i;
pthread_mutex_init(&mutex_w,NULL);
pthread_mutex_init(&mutex_r,NULL);
sem_init(&sem_w,0,N);
sem_init(&sem_r,0,0);
for(i=0;i<N;i++)
{
if ( pthread_create(&thread[i],NULL,function_w,(void *)&i) < 0)//創建寫線程
{
perror("pthread_create");
exit(-1);
}
}
for(i=N;i<2*N;i++)
{
if ( pthread_create(&thread[i],NULL,function_r,NULL) < 0)//創建讀線程
{
perror("pthread_create");
exit(-1);
}
}
sleep(1);
return(0);
}