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

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

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