操作系統(tǒng)原理教程[第2版][張麗芬][習(xí)題解答](編輯修改稿)
2025-04-21 02:42 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 （1）公平競(jìng)爭(zhēng)（無(wú)寫者時(shí)，讀者仍遵循多個(gè)讀者可以同時(shí)讀）rmutex互斥共享readcount。 rwmutex讀寫互斥，寫寫互斥；讀寫進(jìn)程在z上排隊(duì)。int rmutex=1,rwmutex=1,readcount=0。reader:begin p(z)。 //讀寫進(jìn)程在z上排隊(duì)。 p(rmutex)。 if(readcount=0) then p(rwmutex)。 end if ++readcount。 v(rmutex)。 v(z)。 //無(wú)寫者時(shí)，多個(gè)讀者可以同時(shí)讀. read data。寫z讀寫寫讀讀讀寫 p(rmutex)。 readcount。 if(readcount=0 then v(rwmutex)。 end if。 v(rmutex)。 …endwriter:begin p(z)。 //讀寫進(jìn)程在z上排隊(duì)。 p(rwmutex)。 write data。 v(rwmutex)。 v(z)。 …end（2）寫者優(yōu)先int readcount,writecount。semaphore rmutex=1,wmutex=1,rwmutex=1,z=1,x=1。reader：//當(dāng)來(lái)了一個(gè)寫進(jìn)程時(shí)，通過(guò)p(x)禁止其后讀進(jìn)程讀，直到寫進(jìn)程寫完為止。 while(1){p(z)。 //其他讀進(jìn)程在z上排隊(duì)p(x)。 //一個(gè)讀進(jìn)程與一個(gè)寫進(jìn)程在x上競(jìng)爭(zhēng)p(rmutex)。 //讀進(jìn)程互斥訪問(wèn)readcount++readcount。if(readcount==1) p(rwmutex)。 v(rmutex)。v(x)。rwmutexxz讀讀讀讀寫讀寫寫v(z)。read data。 //臨界區(qū)p(rmutex)。readcount。if(readcount==0) v(rwmutex)。v(rmutex)。 }Writer： while(1){p(wmutex)。 //寫進(jìn)程互斥訪問(wèn)writecount++writecount。if(writecount==1) p(x)。 //一個(gè)寫進(jìn)程與一個(gè)讀進(jìn)程在x上競(jìng)爭(zhēng)v(wmutex)。p(rwmutex)。 //其他寫進(jìn)程在rwmutex上排隊(duì)write data。 //臨界區(qū)v(rwmutex)。p(wmutex)。writecount。if(writecount==0) v(x)。 //寫進(jìn)程都寫完時(shí)，通過(guò)v(x)允許讀進(jìn)程讀v(wmutex)。 }附加題：讀者優(yōu)先，規(guī)定僅允許5個(gè)進(jìn)程同時(shí)讀，怎樣修改程序？解：增加一個(gè)資源信號(hào)量s，初值為5。 int s=5。Reader：begin P(rmutex)。 readcount=readcount+1。 if(readcount==1)then P(rwmutex)。 V(rmutex)。 P(s)。 read_file()。 V(s)。 P(rmutex)。 readcount=readcount1。 if(readcount==0)then V(rwmutex)。 V(rmutex)。 endwriter:begin p(rwmutex)。 write data。 v(rwmutex)。 …end318． int s1=0, s2=n。 顧客進(jìn)程：P(s2)。 V(s1)。 坐椅子等理發(fā)理發(fā)師進(jìn)程：P(s1)。給顧客理發(fā)V(s2)319．（2）和（4）會(huì)發(fā)生死鎖。320．P1/剩余P2/剩余P3/剩余系統(tǒng)剩余13/5722/4534（不安全）45/3352（不安全）6(5+3)/00(8)74/348(2+2)/229（1） P1占有5個(gè)資源，剩余3個(gè)資源請(qǐng)求。 P2占有2個(gè)資源，剩余4個(gè)資源請(qǐng)求。 P3占有0個(gè)資源，剩余7個(gè)資源請(qǐng)求。 系統(tǒng)剩余3個(gè)資源。（2）P1的請(qǐng)求最先滿足。進(jìn)程完成序列：P1，P2，P3。321．（1） 最大需求矩陣： 分配矩陣： 剩余請(qǐng)求矩陣：0 0 0 00 7 5 01 0 0 20 0 2 00 6 4 20 0 1 21 0 0 01 3 5 40 6 3 20 0 1 40 0 1 21 7 5 02 3 5 60 6 5 20 6 5 6Max = Allocation = Need = 剩余資源向量：Available=(1 5 0 2)（2）當(dāng)前系統(tǒng)是安全的。判斷系統(tǒng)是否安全，只要檢查系統(tǒng)剩余資源向量能否對(duì)各進(jìn)程的剩余請(qǐng)求向量找到一個(gè)進(jìn)程完成序列，當(dāng)按照這個(gè)序列為各進(jìn)程分配資源時(shí)，各進(jìn)程都能成功完成。若能找到，則系統(tǒng)是安全的，否則，為不安全。先找到p0, 因?yàn)閜0已滿足最大資源請(qǐng)求，它可以完成，釋放其占有的資源，使系統(tǒng)剩余資源向量為（1 5 1 4）之后，系統(tǒng)剩余資源向量（1 5 1 4
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1