操作系統(tǒng)課后習(xí)題-資料下載頁
2025-03-26 00:43本頁面
【正文】 exb)。 .... }carj(){ .... P(mutex2)。 countb++。 if(countb==1) P(mutexb)。 V(mutex2)。 汽車通過 B 橋。 P(mutex2)。 countb。 if(countb==0) V(mutexb)。 V(mutex2)。 汽車通過 AB 段公路。 P(mutex1)。 counta++。 if(counta==1) P(mutexa)。 V(mutex1)。 汽車通過 A 橋； P(mutex1)。 counta。 if(counta==0) V(mutexa)。 V(mutex1)。 ..... }57 討論圖 描述的交通死鎖的例子（設(shè)各方向上的汽車是單線、直線行駛）： （1）對于產(chǎn)生死鎖的四個必要條件中的哪些條件在此例中是適用的？ （2）提出一個簡單的原則，它能避免死鎖。 （3）若用計算機(jī)實(shí)現(xiàn)交通自動管理，請用信號燈上的P、V操作來實(shí)現(xiàn)各方向上汽車行駛的同步。答：（1）路口是共享資源。 c 互斥條件：路口必須互斥使用，即汽車對它所需要的路口是排他性控制的。 d 不剝奪條件：汽車一旦占用了路口，除非自己讓出路口，別人無權(quán)剝奪。 e 部分分配條件：每個方向的車隊都占有一個路口，同時因申請新路口而等待。 f 環(huán)路等待條件：占有路口的車都在等待其它車占有的路口，循環(huán)等待。 （2）可以在每個路口設(shè)置紅綠燈進(jìn)行控制：綠燈亮?xí)r，南北方向的車可以通行，東西方向的車禁止通行；當(dāng)紅燈亮?xí)r，東西方向的車可以通行，而南北方向的車禁止通行。66 在單道批處理系統(tǒng)中，有下列四個作業(yè)分別用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法進(jìn)行調(diào)度，那一種算法調(diào)度性能好些？請按照下表的格式，分別用兩張表正確填補(bǔ)表中未填寫的各項。 參考先來先服務(wù)調(diào)度算法作業(yè)進(jìn)入系統(tǒng)時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間11231241平均周轉(zhuǎn)時間 t= h平均帶權(quán)周轉(zhuǎn)時間 w= h最短作業(yè)優(yōu)先調(diào)度算法作業(yè)進(jìn)入系統(tǒng)時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間1123841平均周轉(zhuǎn)時間 t= h平均帶權(quán)周轉(zhuǎn)時間 w= h歡迎您的光臨，！希望您提出您寶貴的意見，你的意見是我進(jìn)步的動力。贈語； 如果我們做與不做都會有人笑，如果做不好與做得好還會有人笑，那么我們索性就做得更好，來給人笑吧！ 現(xiàn)在你不玩命的學(xué)，以后命玩你。我不知道年少輕狂，我只知道勝者為王。不要做金錢、權(quán)利的奴隸；應(yīng)學(xué)會做“金錢、權(quán)利”的主人。什么時候離光明最近？那就是你覺得黑暗太黑的時候。最值得欣賞的風(fēng)景，是自己奮斗的足跡。壓力不是有人比你努力，而是那些比你牛幾倍的人依然比你努力。
法律信息相關(guān)推薦
鄂ICP備17016276號-1