1、在多任務(wù)單處理器系統(tǒng)中，印刷電路板表的大小為100行，因此在任何時候，最多()個進程處于運行狀態(tài)，最多()個進程處于就緒狀態(tài)，最多()個進程處于等待狀態(tài)。由四個相同類型的資源組成的系統(tǒng)有三個進程共享這些資源，每個進程最多需要兩個資源。會出現(xiàn)死鎖嗎？假設(shè)系統(tǒng)中有N(N=3)個進程，并考慮以下情況：沒有正在運行的進程，沒有就緒的進程，并且有N個進程正在等待。沒有正在運行的進程，只有一個準備好的進程，并且有N-1個進程正在等待。有一個正在運行的進程，沒有準備好的進程，并且有N-1個進程處于等待狀態(tài)。有一個正在運行的進程，一個就緒的進程，還有N-2個進程正在等待。有一個正在運行的進程，N-1個就緒進程

2、，沒有一個正在等待。練習(xí)1，解決文件打印問題有三個過程：從磁盤讀取文件記錄到主存的緩沖區(qū)1，每次執(zhí)行時讀取一條記錄；PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2，每次復(fù)制一條記錄；電腦打印緩沖區(qū)2的內(nèi)容，每次執(zhí)行時打印一條記錄。緩沖區(qū)的大小等于一條記錄的大小。請使用P，V操作，以確保文件的正確打印。設(shè)置四個信號量：empty1，empty2，full1，full2。empty1和empty2分別指示緩沖器1和緩沖器2是否為空，初始值為1。Full1和full2分別表示緩沖區(qū)1和緩沖區(qū)2是否有要處理的記錄，它們的初始值為0。練習(xí)1，個人電腦()而(1)個人電腦(完整2)；從緩沖區(qū)2中獲取一條記錄；v(em

3、pty 2)；打印記錄；當(1)從磁盤讀取記錄時；p(empty 1)；將記錄存儲在緩沖區(qū)1中；v(全1)；PB()而(1) P(全1)；從緩沖區(qū)1中取出記錄；v(empty 1)；p(empty 2)；將記錄存儲在緩沖區(qū)2中；v(全2)；Int empty1=1empty 2=1；full 1=0；full 2=0；主()Cobegin PA()；PB()；個人電腦()；在公共汽車上，司機和售票員的活動是：司機的活動：發(fā)動汽車；正常駕駛，在車站停車，售票員的活動：關(guān)門；門票銷售；打開門；練習(xí)2:司機P1售票員P2重復(fù)重復(fù)開始關(guān)閉車門，正常運行。售票點停在車站，開門直到“假”為止。駕駛員啟動車

4、輛的動作必須與售票員關(guān)門的動作同步，售票員開門的動作也必須與駕駛員停車同步。設(shè)置信號量S1:是否允許司機開車，初始值為0 S2:是否允許售票員開門，初始值為0，司機()同時(1)P(S1)；啟動汽車正常運行；在車站停下來；五(S2)；巴斯曼()而(1)關(guān)上門；五(S1)；賣票p(S2)；打開門；上下乘客；Int，S1=0；Int s2=0。主()Cobegin驅(qū)動程序()；巴斯曼()；科恩德，練習(xí)3，桌子上有一個空盤子，可以存放一個水果。爸爸可以在盤子里放蘋果或橘子，而他的兒子在等橘子，他的女兒在等盤子里的蘋果。根據(jù)規(guī)定，當盤子空了的時候，一次只能放一個水果給吃的人吃。請使用P和V原語實現(xiàn)父親

5、、兒子和女兒三個進程的同步。設(shè)置三個信號燈。S:指示板是否是空的。初始值為1所以：盤子里是否有桔子，初始值為0 Sa:盤子里是否有蘋果，初始值為0；int s=1；int sa=0；int so=0；main() cobegin父親()；兒子()；女兒()；科恩德，父親()而(1)P(s)；把水果放進盤子里；如果(橙子被放入)v(如此)；else v(sa)；子()而(1)磷(所以)；從盤子里拿出橘子；v(s)；吃橘子；子()而(1)P(sa)；從盤子里拿出蘋果；v(s)；吃蘋果；練習(xí)4:圖書館問題，圖書館有100個座位和一張登記表，要求讀者在進入時登記并獲得座位號；當你出來時，注銷；登記表只能一人同時使用；用P和V原語描述讀者的使用過程。，reader(int I)enter()；閱讀；外()，進入()磷(錫)磷(銻)注冊；V(sb)，外()P(sb)；取消；v(某人)；五(序號)；信號量S