操作系統上機作業-- 使用信號量解決生產者、計算者、消費者問題(多線程)

pc2.c: 使用信號量解決生產者、計算者、消費者問題

?   功能和前面的實驗相同,使用信號量解決

實現思路:
生產者、計算者、消費者三者之間的關系和上一個編程任務一樣,不一樣的是,將互斥量、條件變量封裝起來作為信號量,處理方式基本和上一個編程任務一樣
實現代碼:

#include<stdio.h>
#include<pthread.h>
#include<unistd.h>#define CAPACITY 4char buffer1[4];
char buffer2[4];int crea; //生產者 
int comp1;//計算者 
int comp2;//計算者 
int cons; //消費者 int buffer1_is_empty(){return crea==comp1;
}int buffer1_is_full(){return (crea+1)%CAPACITY==comp1;
}int buffer2_is_empty(){return comp2==cons;
}int buffer2_is_full(){return (cons+1)%CAPACITY==comp2;
}int get_item1(){int item;item=buffer1[comp1];comp1=(comp1+1)%CAPACITY;return item;
}int get_item2(){int item;item=buffer2[cons];cons=(cons+1)%CAPACITY;return item;
}int put_item1(int item){buffer1[crea]=item;crea=(crea+1)%CAPACITY;
}int put_item2(int item){buffer2[comp2]=item;comp2=(comp2+1)%CAPACITY;
}typedef struct{int value;pthread_mutex_t mutex;pthread_cond_t  cond;
}sema_t;void sema_init(sema_t *sema,int value){sema->value=value;pthread_mutex_init(&sema->mutex,NULL);pthread_cond_init(&sema->cond,NULL);
}void sema_wait(sema_t *sema){pthread_mutex_lock(&sema->mutex);sema->value--;while(sema->value<0)pthread_cond_wait(&sema->cond,&sema->mutex);pthread_mutex_unlock(&sema->mutex);
}void sema_signal(sema_t *sema){pthread_mutex_lock(&sema->mutex);++sema->value;pthread_cond_signal(&sema->cond);pthread_mutex_unlock(&sema->mutex);
}sema_t mutex_sema1;
sema_t empty_buffer1_sema;
sema_t full_buffer1_sema;sema_t mutex_sema2;
sema_t empty_buffer2_sema;
sema_t full_buffer2_sema;#define ITEM_COUNT  (CAPACITY *2)void *consumer(void *arg){int i;int item;for(i=0;i<ITEM_COUNT;i++){sema_wait(&full_buffer2_sema);sema_wait(&mutex_sema2);item=get_item2();sema_signal(&mutex_sema2);sema_signal(&empty_buffer2_sema);printf("                   consume item:%c\n",item);}return NULL;
}void *computer(void *arg){int i;int item;for(i=0;i<ITEM_COUNT;i++){sema_wait(&full_buffer1_sema);sema_wait(&mutex_sema1);item=get_item1();sema_signal(&mutex_sema1);sema_signal(&empty_buffer1_sema);printf("        computer get item:%c\n",item);sema_wait(&empty_buffer2_sema);sema_wait(&mutex_sema2);item-=32;put_item2(item);printf("        computer put item:%c\n",item);sema_signal(&mutex_sema2);sema_signal(&full_buffer2_sema);}return NULL;
}void create(){int i;int item;for(i=0;i<ITEM_COUNT;i++){sema_wait(&empty_buffer1_sema);sema_wait(&mutex_sema1);item=i+'a';put_item1(item);printf("create item:%c\n",item);sema_signal(&mutex_sema1);sema_signal(&full_buffer1_sema);}
}int main(){pthread_t computer_tid;pthread_t consumer_tid;sema_init(&mutex_sema1,1);sema_init(&empty_buffer1_sema,CAPACITY-1);sema_init(&full_buffer1_sema,0);sema_init(&mutex_sema2,1);sema_init(&empty_buffer2_sema,CAPACITY-1);sema_init(&full_buffer2_sema,0);pthread_create(&consumer_tid,NULL,consumer,NULL);pthread_create(&computer_tid,NULL,computer,NULL);create();pthread_join(consumer_tid,NULL);pthread_join(computer_tid,NULL);return 0;
}

這里寫圖片描述
歡迎留言交流。。。

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/375854.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/375854.shtml
英文地址,請注明出處:http://en.pswp.cn/news/375854.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

Singleton 單件

模式分類 從目的來看&#xff1a; -創建型&#xff08;Creational&#xff09;模式&#xff1a;負責對象創建 -結構型&#xff08;Structural&#xff09;模式&#xff1a;處理類與對象間的組合 -行為型&#xff08;Behavioral&#xff09;模式&#xff1a;類與對象交互中的職責…

引入struts html標簽,【學習】Struts標簽之html標簽

html:multiboxhtml:multibox標簽生成多個checkbox。當您要使用大量的checkbox時使用這個標簽非常方便&#xff0c;可以使您避免在ActionForm中聲明大量的boolean類型的變量&#xff0c;帶之以一個數組就行了。注意:為了正確的處理沒有選中的checkbox您必須在reset()中設置數組的…

10個利用Eclipse調試Java的常見技巧

http://www.open-open.com/news/view/1ad9099 閱讀目錄 1. Conditional Breakpoint2. Exception Breakpoint3. Watch Point4. Evaluation (Display or Inspect or Watch)5. Change Variable Values6. Stop in Main7. Environment Variables8. Drop to Frame9. Step Filter10. S…

操作系統上機作業--創建N個線程(多線程)

ring.c: 創建N個線程&#xff0c;它們構成一個環 ? 創建N個線程&#xff1a;T1、T2、T3、… TN ? T1向T2發送整數1 ? T2收到后將整數加1 ? T2向T3發送整數2 ? T3收到后將整數加1 ? T3向T4發送整數3 ? … ? TN收到后將整數加1 ? TN向T1發送整數N 實…

管理者不應該做的事

1.責備讓每個人明白出錯的時候要承擔責任&#xff0c;而不是責任他&#xff0c;出問題要幫他認識問題&#xff0c;并且給他提供解決辦法&#xff0c;先了解來龍去脈&#xff0c;看看是哪里出了問題&#xff0c;是否能避免 2.印象沒有人會因為你的服裝、你的車、你的財產、你的頭…

臺式計算機網線,臺式電腦如何連接寬帶_臺式電腦如何連接網線

2017-03-11 21:36:28電腦直接撥號上網(有寬帶賬號和密碼)或者自動獲取IP(有帳號沒密碼)上方式設置見圖2016-12-10 13:29:30右擊網上鄰居&#xff0c;點屬性&#xff0c;創建一個新的連接&#xff0c;按照下一步下一步的步驟就可以了&#xff0c;然后成功之后輸入你的寬帶號碼和…

棧的應用--漢諾塔

#include<stdio.h>void move(char x,int n,char y){printf("%d號盤 %c柱 ---> %c柱\n",n,x,y); }void hanoi(int n,char x,char y,char z){if(n1){move(x,1,z);}else{hanoi(n-1,x,z,y);move(x,n,z);hanoi(n-1,y,x,z);} }int main(){int n;char xX;char yY;c…

Linux split命令實例

曾經是否想要把一個大文件分割成多個小文件&#xff1f;比如一個5gb日志文件&#xff0c;我們需要把它分成多個小文件&#xff0c;這樣我們才有可能使用普通的文本編輯器讀取它。有時我們需要傳輸20gb的大文件到另一臺服務器&#xff0c;這就需要我們把它分割成多個文件&#x…

PIC18F452之1602自定義字符

源&#xff1a;PIC18F452之1602自定義字符轉載于:https://www.cnblogs.com/LittleTiger/p/4595823.html

美國計算機工程專業,美國計算機工程專業哪些學校比較好

這里有一份相對比較專業點的排名表。希望能給你當一個參考。個人建議,選擇學校還是要根據自己的實際需要,以及個人情況來決定。不一定,排名最高的學校就是好的。要多多考慮一下自己的情況。如果真的需要推薦,建議樓主寫出自己的情況,以及內心的想法,當然還要包括財力。2008美國…

NewCode----求數列的和

題目描述 數列的第一項為n&#xff0c;以后各項為前一項的平方根&#xff0c;求數列的前m項的和。 輸入描述: 輸入數據有多組&#xff0c;每組占一行&#xff0c;由兩個整數n&#xff08;n < 10000&#xff09;和m(m < 1000)組成&#xff0c;n和m的含義如前所述。 輸…

Hadoop源碼分析7: IPC流程(1) 主要類

1.服務器端主要類 public abstractclass Server { public static final ByteBuffer HEADER ByteBuffer.wrap("hrpc".getBytes()); public static final byte CURRENT_VERSION 4; private static finalThreadLocal&#xff1c;Server&#xff1e; SERVER new ThreadLo…

html5 服務器手機編程,html5實現服務器發送事件

頁面DocumentStatus:Server Datajs代碼創建一個新的 EventSource 對象&#xff0c;然后規定發送更新的頁面的 URL(本例中是 "demo_sse.php")每接收到一次更新&#xff0c;就會發生 onmessage 事件當 onmessage 事件發生時&#xff0c;把已接收的數據推入 id 為 "…

【動態規劃】【多重背包】[HDU 1291]悼念512汶川大地震遇難同胞――珍惜現在,感恩生活...

這道題目是一個多重背包的題目&#xff0c;多重背包實際上就是把整個物品的件數拆分成a0?20a1?21a2?22...an?2n且a0或1這樣每一次最優解實際上就是在之前的基礎上進行的最優解的累加&#xff0c;但是發現如果物品數量不是恰好是某幾個數之和&#xff0c;那么就會出現有幾個…

輸出字符串的比特串

48是0的ASCII碼&#xff0c;49是1的ASCII碼&#xff0c;char型占一個字節&#xff0c;四個比特。 #include<iostream> #include<string.h> using namespace std; string Str2Bin (char* str){int change,k0,mask8;char bit;char stack[100]{0};for (short i 0; i…

法律專業計算機基礎試卷答案,大學計算機基礎試題及答案

以下是小編整理的關于大學計算機基礎試題及答案&#xff0c;希望對你有幫助。一、單選題1、完整的計算機系統由(C)組成。A、運算器、控制器、存儲器、輸入設備和輸出設備B、主機和外部設備C、硬件系統和軟件系統D、主機箱、顯示器、鍵盤、鼠標、打印機2、以下軟件中&#xff0c…

憑據不工作

最悲催的事情是什么&#xff1f;那就是你可以遠程別人的電腦&#xff0c;但是別人不能遠程自己的電腦&#xff01; 背景&#xff1a; 換了個win8.1的系統&#xff0c;剛開始可以遠程上,過了幾天,電腦突然不能遠程了,讓我很是郁悶呀. 于是在網上查了好多資料,看看他到底是什么原…

【最后的沖刺】android中excel表的導入和數據處理

【最后的沖刺】android中excel表的導入和數據處理 ——學校課程的查詢和修改 1.編寫 The Class類把課程表courses.db當做一個實體類&#xff0c;hashcode和equals這兩個類是為了判斷輸入的查詢內容和Excel表中的內容是否一致。 并在java里面區別兩個對象是否一致 1 public clas…

詳解C++函數模板

函數模板屬于類屬&#xff0c;能夠處理不同的數據類型&#xff0c;當編譯器遇到函數調用是&#xff0c;將根據實際參數的類型產生特定的代碼&#xff0c;函數模板的定義形式是&#xff1a; template <類型參數表> 返回值類型 函數名&#xff08;形式參數表&#xff09;{…

計算機專業女兵,陳豪2010《點解阿Sir》劇照

0陳豪2010《點解阿Sir》劇照2012-07-21 08:24{"info": {"setname": "陳豪2010《點解阿Sir》劇照","imgsum_bk": 20,"imgsum": 20,"lmodify": "2012-07-21 08:24:00","prevue": " "…