操作系統(tǒng)經(jīng)典算法題匯總-分章節(jié)綜述課件

謹(jǐn)以此獻(xiàn)給計(jì)科11級(jí)JAVA同學(xué):學(xué)習(xí)不是為了考試操作系統(tǒng)計(jì)算題匯總2013.12內(nèi)容■進(jìn)程管理涉及到計(jì)算題內(nèi)存管理涉及到計(jì)算題■外設(shè)管理涉及到計(jì)算題文件系統(tǒng)涉及到計(jì)算題(一)、進(jìn)程管理涉及到計(jì)算題進(jìn)程同步問(wèn)題理發(fā)店里有一位理發(fā)師、一把理發(fā)椅子和五把供等候理發(fā)的顧客坐的椅子。如果沒(méi)有顧客,理發(fā)師便在理發(fā)椅上睡覺(jué)。當(dāng)一個(gè)顧客到來(lái)時(shí),他必須先叫醒理發(fā)師,如果理發(fā)師正在理發(fā)時(shí)又有顧客來(lái)到,而如果有空椅子可坐,他們就坐下來(lái)等,如果沒(méi)有空椅子,他就離開。這里的問(wèn)題是為理發(fā)師和顧客各編寫一段程序來(lái)描述他們行為,并用wat和sgna原語(yǔ)操作實(shí)現(xiàn)其同步。睡眠理發(fā)師問(wèn)題睡眠理發(fā)師問(wèn)題方法arcustomers,seat:Semaphore:=0,5ProcesscustomerP(seat);V(customers)waitforhaircutProcessbarberWhile(1)P(customers)Cuthairo;V(seat);睡眠理發(fā)師問(wèn)題方法2Varcustomers,barbers,seat:Semaphore:=0,0,5ProcesscustomerP(seat)V(customers)P(barbers);V(seat);Get_haircut,ProcessbarberWhile(1)P(customers)v(barbersCuthairo睡眠理發(fā)師問(wèn)題方法3#defineCHAIRS=5Varcustomers,barbersmutex:Semaphore:=0,0,1intwaiting=0ProcesscustomerP(mutex);If(waiting<CHAIRS)thenProcessbarberwaiting=waiting+lWhile(1)V(customers)V(mutex);P(customers)P(barbers);P(mutex)Gethaircutwaiting=waiting-1V(barbers)elseV(mutex)CuthairoV(mutex)類似問(wèn)題:吸煙者問(wèn)題(1971,Pati):在一個(gè)房間內(nèi)有三位吸煙者、一位材料供應(yīng)者。其中a)吸煙者:需要擁有三種材料“煙草(Tobacco)、卷煙紙(Cigarette-paper)、火柴(Match)”才能吸煙:第一位吸煙者有豐富的煙草第二位吸煙者有豐富的卷煙紙第三位吸煙者有豐富的火柴;當(dāng)吸煙者拿到所需要的材料后,喚醒供應(yīng)者進(jìn)行下一次投放b)材料供應(yīng)者:不吸煙,且有豐富的Tobacco、Cigarette-paper、Match三種材料;每次隨機(jī)地將三種材料中的兩種投放到桌子上允許擁有另一種材料的吸煙者吸煙?！疽蟆烤帉懰惴ㄓ眯盘?hào)量和P、V操作實(shí)現(xiàn)它們之間的同步關(guān)系用信號(hào)燈及P、Ⅴ操作來(lái)描述右圖「1、說(shuō)明進(jìn)程的同步關(guān)系2、設(shè)置信號(hào)燈,說(shuō)明含義、初值。3、寫出程序