大作業(yè)題目題目1: 有A、B、C、D四個(gè)線程都要讀一個(gè)共享文件file1，系統(tǒng)允許多個(gè)線程同時(shí)讀文件file1。但限制是A和C不能同時(shí)讀，B和D也不能同時(shí)讀。編程實(shí)現(xiàn)使這四個(gè)線程并發(fā)執(zhí)行時(shí)能按系統(tǒng)要求使用文件.題目2: 有A,B,C,D四個(gè)線程共享一個(gè)緩沖區(qū)，其中A是生產(chǎn)者線程負(fù)責(zé)向緩沖區(qū)送數(shù)據(jù)，B,C,D是消費(fèi)者線程需要從緩沖區(qū)中取數(shù)據(jù)。A每送一次數(shù)據(jù)，B,C,D必須都取一次后A才能再向緩沖區(qū)中送數(shù)據(jù)。要求B,C,D從緩沖區(qū)中取數(shù)據(jù)時(shí)必須是互斥進(jìn)行的。題目3: 某工廠有兩個(gè)生產(chǎn)車間和一個(gè)裝配車間，兩個(gè)生產(chǎn)車間分別生產(chǎn)A,B兩種零件，裝配車間的任務(wù)是把A,B兩種零件組裝成產(chǎn)品。兩個(gè)生產(chǎn)車間每生產(chǎn)一個(gè)零件后都要分別把它們送到裝配車間的貨架F1,F2上。F1存放零件A，F(xiàn)2存放零件B，F(xiàn)1和F2的容量均為可以存放10個(gè)零件。裝配工人每次從貨架上取一個(gè)A零件和一個(gè)B零件然后組裝成產(chǎn)品。題目4:

實(shí)現(xiàn)操作系統(tǒng)原理教材描述的多個(gè)生產(chǎn)者—消費(fèi)者問題測(cè)試數(shù)據(jù)文件包括n+1行測(cè)試數(shù)據(jù),第一行說明幾個(gè)臨界區(qū),其余n行分別描述創(chuàng)建的n個(gè)線程是生產(chǎn)者還是消費(fèi)者,以及生產(chǎn)產(chǎn)品(或消費(fèi)產(chǎn)品)的時(shí)間.每行測(cè)試數(shù)據(jù)包括幾個(gè)字段,各字段間用空格分開.第一個(gè)字段為一個(gè)正整數(shù),表示線程序號(hào).第二個(gè)字段表示相應(yīng)線程角色,P表示生產(chǎn)者,C表示消費(fèi)者.第三個(gè)字段為一個(gè)正數(shù),表示生產(chǎn)產(chǎn)品和銷售產(chǎn)品的時(shí)間。消費(fèi)者還有幾個(gè)字段，分別表示此消費(fèi)者消費(fèi)哪些生產(chǎn)者生產(chǎn)的產(chǎn)品。只有所有對(duì)應(yīng)于一個(gè)生產(chǎn)者的所有消費(fèi)者都訪問過某臨界區(qū)后，此生產(chǎn)者或其他生產(chǎn)者才可以往這個(gè)臨界區(qū)放產(chǎn)品。下面是一個(gè)測(cè)試數(shù)據(jù)文件的例子：5P 3P 4C 4 1P 2C 3 1 2 4要求：四題任選一題編程實(shí)現(xiàn)過程中要求每個(gè)線程執(zhí)行動(dòng)作前要顯示相應(yīng)的提示信息程序的主體部分要添加相應(yīng)的注釋完成后撰寫實(shí)驗(yàn)報(bào)告電子版（文件名為學(xué)號(hào)+姓名）并發(fā)至郵箱：luojiaomin@

實(shí)驗(yàn)報(bào)告（電子檔）：一：基本信息：包括實(shí)驗(yàn)題目，完成人，報(bào)告時(shí)間等二：報(bào)告主要內(nèi)容算法思想各線程對(duì)應(yīng)的信號(hào)量與P,V原語的實(shí)現(xiàn)算法實(shí)現(xiàn)的程序（包括所用的數(shù)據(jù)結(jié)構(gòu)的說明，程序主體部分的注釋說明）程序結(jié)果測(cè)試情況及分析（附運(yùn)行結(jié)果的截圖）三：實(shí)驗(yàn)小結(jié)實(shí)驗(yàn)過程的收獲體會(huì)包括碰到哪些主要的困難以及這些困難都是如何解決的；整個(gè)該門課程的收獲小結(jié)生產(chǎn)者—消費(fèi)者示例用信號(hào)量及P,V操作表示Charbuf[m]=newchar[m];intmutbuf=1,emp=m,ful=0,in=0,out=0生產(chǎn)者消費(fèi)者P(emp);P(ful);P(mutbuf);P(mutbuf);Buf[in]=x;x=buf[out];In=(in+1)%m;out=(out+1)%m;V(mutbuf);V(mutbuf);V(ful);V(emp);Windows中的實(shí)現(xiàn)ful=CreateSemaphore(NULL,0,m,“ful");emp=CreateSemaphore(NULL,m,m,“emp");mutbuf=CreateSemaphore(NULL,1,1,