操作系統(tǒng)第二章進(jìn)程管理

1、進(jìn)程管理進(jìn)程管理I1C1P1I2C2P2進(jìn)程管理進(jìn)程管理P1P1P1P1進(jìn)程管理進(jìn)程管理I1I2I3I4C1C2C3C4P1P2P3P4t進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理就緒就緒阻塞阻塞執(zhí)行執(zhí)行時(shí)間片完時(shí)間片完進(jìn)程調(diào)度進(jìn)程調(diào)度I/O請(qǐng)求請(qǐng)求I/O完成完成圖圖25 進(jìn)程的三種基本狀態(tài)及其轉(zhuǎn)換進(jìn)程的三種基本狀態(tài)及其轉(zhuǎn)換進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理執(zhí)行執(zhí)行活動(dòng)活動(dòng)就緒就緒靜止靜止就緒就緒活動(dòng)活動(dòng)阻塞阻塞靜止靜止阻塞阻塞激活激活掛起掛起激活激活掛起掛起釋放釋放釋放釋放掛起掛起請(qǐng)求請(qǐng)求I/O進(jìn)程管理進(jìn)程管理v寫一個(gè)程序描述進(jìn)程狀態(tài)遷移過程。寫一個(gè)程序描

2、述進(jìn)程狀態(tài)遷移過程。v要求：要求： 提供導(dǎo)致進(jìn)程狀態(tài)變化的調(diào)用接口，包括創(chuàng)建、提供導(dǎo)致進(jìn)程狀態(tài)變化的調(diào)用接口，包括創(chuàng)建、刪除、調(diào)度、阻塞、時(shí)間到、掛起、激活等。刪除、調(diào)度、阻塞、時(shí)間到、掛起、激活等。 實(shí)現(xiàn)進(jìn)程列表顯示的接口。實(shí)現(xiàn)進(jìn)程列表顯示的接口。 注：這里設(shè)計(jì)的進(jìn)程是一個(gè)假設(shè)的對(duì)象實(shí)體，是注：這里設(shè)計(jì)的進(jìn)程是一個(gè)假設(shè)的對(duì)象實(shí)體，是由程序自己創(chuàng)建和刪除，不是系統(tǒng)維護(hù)的進(jìn)程。由程序自己創(chuàng)建和刪除，不是系統(tǒng)維護(hù)的進(jìn)程。進(jìn)程管理進(jìn)程管理pid進(jìn)程狀態(tài)進(jìn)程狀態(tài)現(xiàn)場(chǎng)現(xiàn)場(chǎng)優(yōu)先級(jí)優(yōu)先級(jí)阻塞原因阻塞原因程序地址程序地址同步機(jī)制同步機(jī)制資源清單資源清單鏈接指針鏈接指針進(jìn)程管理進(jìn)程管理執(zhí)行指針執(zhí)行指針就緒隊(duì)列指

3、針就緒隊(duì)列指針阻塞隊(duì)列指針阻塞隊(duì)列指針空閑隊(duì)列指針空閑隊(duì)列指針PCB14PCB23PCB30PCB48PCB5PCB67PCB79PCB80PCB91進(jìn)程管理進(jìn)程管理struct wait_queue struct wait_queue struct task_struct struct task_struct * * task; task;struct wait_queue struct wait_queue * * next; next;PCBPCBPCB進(jìn)程管理進(jìn)程管理PCB1PCB2PCB3PCB4PCB5PCB6PCB7執(zhí)行指針執(zhí)行指針就緒表指針就緒表指針阻塞表指針阻塞表指針進(jìn)程管理

4、進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理producer: repeat produce an item in nextp; while counter=n do no-op;bufferin:=nextp;in:=(in+1)mod n;counter:=counter+1;until false;consumer: repeatwhile counter=0 do no-op;nextc:=bufferout;out:=(out+1) mod n;

5、counter:=counter-1;consumer the item in nextc;until false;進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理Swait(s1,s2,sn)if s11 and and sn 1 then for i:=1 to n do si:=si-1; endforelseplace the process in the waiting queue with the first si found with si1, and set the program

6、count of this process to the beginning of swait operationend if Ssignal(s1,s2,sn)for i:=1 to n do si:=si+1; remove all the process waiting in the queue associated with si into the ready queue endfor進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理S1S2S3S4S5S6abcdegf進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理producer: begin repeat Prod

7、uce an item in nextp; 進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理va,b a,b 兩點(diǎn)間是一段東西向的單行車道，現(xiàn)要設(shè)計(jì)一兩點(diǎn)間是一段東西向的單行車道，現(xiàn)要設(shè)計(jì)一個(gè)自動(dòng)管理系統(tǒng)，管理規(guī)則如下：當(dāng)個(gè)自動(dòng)管理系統(tǒng)，管理規(guī)則如下：當(dāng)abab間有車輛在間有車輛在行駛時(shí)同方向的車可以同時(shí)駛?cè)胄旭倳r(shí)同方向的車可以同時(shí)駛?cè)隺bab段，但另一方向段，但另一方向的車必須在的車必須在abab段外等

8、待；當(dāng)段外等待；當(dāng)abab之間無車時(shí)，到達(dá)之間無車時(shí)，到達(dá)a a（或（或b b）的車輛可以進(jìn)入）的車輛可以進(jìn)入abab段，但不能從段，但不能從a a，b b點(diǎn)同點(diǎn)同時(shí)駛?cè)?；?dāng)某方向在時(shí)駛?cè)?；?dāng)某方向在abab段行駛的車輛使出了段行駛的車輛使出了abab段且段且無車輛進(jìn)入無車輛進(jìn)入abab段時(shí)，應(yīng)讓另一方向等待的車輛進(jìn)入段時(shí)，應(yīng)讓另一方向等待的車輛進(jìn)入abab段行駛。請(qǐng)用段行駛。請(qǐng)用wait,signalwait,signal工具對(duì)工具對(duì)abab段實(shí)現(xiàn)正確段實(shí)現(xiàn)正確管理。管理。進(jìn)程管理進(jìn)程管理Semaphore s, mutexab,mutexbaPab：Wait(mutexab)Countab

9、+If countab=1 then wait(s);Signal(mutexab) .wait(mutexab)countab- -;if countab=0 then signal(s)signal(mutexab);進(jìn)程管理進(jìn)程管理Pba:wait(mutexba)countba=countba+1;If countba=1 then wait(s)wait(mutexba) enter;wait(mutexba)countba-;if countba=0 then signal(s)signal(mutexba);進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理

10、進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理mqmutexsmsender:Asize:5text:Hellosend(B,a)sender :Asize :5text:hellonext:0發(fā)送區(qū)發(fā)送區(qū)Asender:Asize:5text:Helloreceive(b)接收區(qū)接收區(qū)Bab進(jìn)程進(jìn)程APCB(B)進(jìn)程進(jìn)程B進(jìn)程管理進(jìn)程管理v 試說明如果使用試說明如果使用send_mailboxsend_mailbox和和receive_mailbox receive_mailbox 原原語(yǔ)實(shí)現(xiàn)打印文件的

11、系統(tǒng)。欲打印的進(jìn)程將要打印的文語(yǔ)實(shí)現(xiàn)打印文件的系統(tǒng)。欲打印的進(jìn)程將要打印的文件名發(fā)送到郵箱件名發(fā)送到郵箱printer,printer,打印機(jī)假脫機(jī)將打印郵箱中打印機(jī)假脫機(jī)將打印郵箱中出現(xiàn)名字的任何文件出現(xiàn)名字的任何文件/process wish to printCharfilename ;Status=send_mailbox(“printer”,filename);If (status 0) /failure/print spoolerchar filename while (true) status=receive_mailbox(“printer”,filename);if(status 0)/failureprint(filename);進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理進(jìn)程管理v進(jìn)程間通信和同一進(jìn)程內(nèi)線程間通信的效率？進(jìn)程間通信和同一進(jìn)程內(nèi)線程間通信的效率？進(jìn)