-
大小: 42KB文件類型: .rar金幣: 1下載: 0 次發(fā)布日期: 2021-01-03
- 語言: 其他
- 標(biāo)簽:
資源簡介
理發(fā)店問題：假設(shè)理發(fā)店的理發(fā)室中有3個(gè)理發(fā)椅子和3個(gè)理發(fā)師，有一個(gè)可容納4個(gè)顧客坐等理發(fā)的沙發(fā)。此外還有一間等候室，可容納13位顧客等候進(jìn)入理發(fā)室。顧客如果發(fā)現(xiàn)理發(fā)店中顧客已滿（超過20人），就不進(jìn)入理發(fā)店。 在理發(fā)店內(nèi)，理發(fā)師一旦有空就為坐在沙發(fā)上等待時(shí)間最長的顧客理發(fā)，同時(shí)空出的沙發(fā)讓在等候室中等待時(shí)間最長的的顧客就坐。顧客理完發(fā)后，可向任何一位理發(fā)師付款。但理發(fā)店只有一本現(xiàn)金登記冊(cè)，在任一時(shí)刻只能記錄一個(gè)顧客的付款。理發(fā)師在沒有顧客的時(shí)候就坐在理發(fā)椅子上睡眠。理發(fā)師的時(shí)間就用在理發(fā)、收款、睡眠上。 請(qǐng)利用linux系統(tǒng)提供的IPC進(jìn)程通信機(jī)制實(shí)驗(yàn)并實(shí)現(xiàn)理發(fā)店問題的一個(gè)解法。
代碼片段和文件信息
#include“ipc.h“
int?main（int?argcchar?*argv[]）{
???int?i;
???int?rate;
???Msg_buf?msg_arg;
???if（argv[1]!=NULL）rate=atoi（argv[1]）;
???else?rate=3;
???buff_key=101;
???buff_num=CHAIR;
???shm_flg=IPC_CREAT|0644;
???buff_ptr=（int*）set_shm（buff_keybuff_numshm_flg）;
???waiting_key=102;
????waiting_num=1;
????waiting_ptr=（int*）set_shm（waiting_keywaiting_numshm_flg）;
//?注冊(cè)消息隊(duì)列
???quest_flg=IPC_CREAT|0644;
???quest_key=201;
???quest_id=set_msq（quest_keyquest_flg）;
???respond_flg=IPC_CREAT|0644;
???respond_key=202;
???respond_id=set_msq（respond_keyrespond_flg）;
???quit_flg=IPC_CREAT|0644;
???quit_key=250;
???quit_id=set_msq（quit_keyquit_flg）;
//注冊(cè)信號(hào)量
???w_key=301;
???a_key=302;
???p_key=303;
???sem_flg=IPC_CREAT|0644;
???sem_val=1;
???w_mtx=set_sem（w_keysem_valsem_flg）;
???a_mtx=set?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件???????1943??2009-04-25?10:56??ex5\baber.c~
?????文件??????16328??2009-04-25?16:47??ex5\barber
?????文件???????2361??2009-04-25?16:38??ex5\barber.c
?????文件???????2361??2009-04-25?16:38??ex5\barber.c~
?????文件???????7344??2009-04-25?16:47??ex5\barber.o
?????文件??????17499??2009-04-25?16:47??ex5\controler
?????文件???????3757??2009-04-25?16:46??ex5\controler.c
?????文件???????3757??2009-04-25?16:46??ex5\controler.c~
?????文件???????8748??2009-04-25?16:47??ex5\controler.o
?????文件??????16350??2009-04-25?16:47??ex5\customer
?????文件???????1873??2009-04-25?16:38??ex5\customer.c
?????文件???????1873??2009-04-25?16:38??ex5\customer.c~
?????文件???????7252??2009-04-25?16:47??ex5\customer.o
?????文件???????2728??2009-04-18?22:04??ex5\ipc.c
?????文件??????????1??2009-04-25?07:29??ex5\ipc.c~
?????文件???????1433??2009-04-25?15:24??ex5\ipc.h
?????文件???????1433??2009-04-25?15:24??ex5\ipc.h~
?????文件??????10168??2009-04-25?16:47??ex5\ipc.o
?????文件????????509??2009-04-25?11:09??ex5\Makefile
?????文件????????509??2009-04-25?11:09??ex5\Makefile~
?????目錄??????????0??2010-05-08?12:14??ex5
-----------?---------??----------?-----??----
???????????????108227????????????????????21
評(píng)論
共有 條評(píng)論