1、 習題六參考答案(P132)6-2某系統進程調度狀態變遷圖如圖6.5所示(設調度方式為非剝奪方式)，請說明：什么原因將引起發生變遷2、變遷3、變遷4?當觀察系統中所有進程時，能夠看到某一進程產生的一次狀態變遷能引起另一進程作一次狀態變遷，在什么情況下，一個進程的變遷3能立即引起另一個進程發生變遷1?圖6.5解答：(1)當運行進程在分得的時間片內未完成，時間片到將發生變遷2；當運行進程在執行過程中，需要等待某事件的發生才能繼續向下執行，此時會發生變遷3；當等待進程等待的事件發生了，將會發生變遷4。正在運行的進程因等待某事件的發生而變為等待狀態的變遷3,在就緒隊列非空時會立即引起一個就緒進程被調度

2、執行的變遷1。a.3-1的因果變遷可能發生正在運行的進程因等待某事件的發生而變為等待狀態的變遷3,在就緒隊列非空時必然引起一個就緒進程被調度執行的變遷lo32的因果變遷不可能發生。2-1的因果變遷必然發生6-3若題2中所釆用的調度為可剝奪式2中提出的問題:(1)什么原因將引遷2、變3、變遷4?(2)當觀察系看到某一進程產生的一次狀態正運行的進程因時間片到變為就緒狀態的變遷2,必然引起一個就緒進程被調度執行的變遷lo態變遷，在什么情況下，一個進程的變發生變遷(3)下述因果變遷是否可能發生？如果可能的話，在什么情況下發生？(a)3-1；(b)3-2；(c)2-1解答：(1)當運行進程在分得的時間片

3、內未完成，時間片到將發生變遷2；或者新創建一個進程或一個等待進程變成就緒，它具有比當前進程更高的優先級，也將發生變遷2。當運行進程在執行過程中，需要等待某事件的發生才能繼續向下執行，此時會發生變遷3。當等待進程等待的事件發生了，將會發生變遷4。正在運行的進程因等待某事件的發生而變為等待狀態的變遷3,在就緒隊列非空時會立即引起一個就緒進程被調度執行的變遷1。a.3-1的因果變遷可能發生正在運行的進程因等待某事件的發生而變為等待狀態的變遷3,在就緒隊列非空時必然引起一個就緒進程被調度執行的變遷lob.3-2的因果變遷不可能發生。c.2-1的因果變遷必然發生正運行的進程因時間片到變為就緒狀態的變遷2

4、,必然引起一個就緒進程被調度執行的變遷lo或者新創建一個進程或一個等待進程變成就緒，它具有比當前進程更高的優先級發生的變遷2,必然引起調度一個具有更高優先級就緒進程執行的變遷lo6-4某系統的進程狀態變遷圖如圖6.6所示(設該系統的進程調度方式為非剝奪式)，請說明：(1)一個進程發生變遷3的原因是什么？發生變遷2、變遷4的原因又是什么？下述因果變遷是否會發生，如果有可能的話，在什么情況下發生？(a)2-1；(b)3-2；(c)4-5；(d)4-2；(e)3-5根據此狀態變遷圖敘述該系統的調度策略、調度效果。圖6.6解答:(1)當運行進程在執行過程續向下執行，此時會發生變遷3。當運行進程在分彳當

5、等待進程等彳(2)a.2-1的因果變片100ms或時頂遷2。將會發生變遷4。事件的發生才能繼可片(100ms或500ms)內未完成，時間當運行進程在分得的時間片(100ms或500ms)內未完成，時間片100ms或時間片500ms到發生的變遷2,在高優先就緒隊列為空時，必然引起低優先就緒隊列中的一個就緒進程被調度執行的變遷lo3-2的因果變遷不可能發生45的因果變遷可能發生在高優先就緒隊列釆用優先級調度算法時，當一進程從等待狀態變為就緒狀態的變遷4,在該進程的優先級最高且系統采用搶占式調度時，就會引起該進程被調度執行的變遷5。或者在當前運行進程是原低優先就緒隊列中的一個進程且高優先就緒隊列為空

6、時，若系統采用可搶占方式，則當一進程從等待狀態變為就緒狀態的變遷4,就會引起該進程被調度執行的變遷5。d.32的因果變遷不可能發生e.35的因果變遷可能發生正在運行的進程因等待某事件的發生而變為等待狀態的變遷3,在高優先就緒隊列非空時必然引起一個就緒進程被調度執行的變遷（3）調度策略:首先調度成）投入運行（進程（一般由I/O型進程或短進程組列中的進程分配的時間片大小為5O100ms）,只有當高就緒隊列中的所有進程全部運行完畢或因等待某事件發生處于阻塞狀態，高就緒隊列中沒有進程可運行時，才調度低優先就緒隊列中的進程（一般由計算型進程或長進程組成）（給低優先就緒隊列中的進程分配的時間片大小為500

7、ms）o若一個運行進程時間片（100ms或500ms）到還未完成就進入低優先就緒隊列。若某進程在運行期間因等待某事件發生而進入阻塞隊列，則當其所等待事件完成后，它將進入高優先就緒隊列。調度效果：這種算法優先照顧了I/O量大的進程或短進程。6-7在單道批處理系統中，有下列三個作業用先來先服務調度算法和最短作業調度算法進行調度，哪一種算法調度性能好些？請完成表65中未填寫的各項。表6.5作提交執行開始完成周轉時間代權周轉時間業時間時間時間時間（分鐘）（分鐘）平均周轉時間t=平均代權周轉時間W=解答：（1）先來先服務調度算法作提交執行開始完成r周轉時間代權周轉時間業時間時間時間時間r（分鐘）（分鐘）110:0012010:0012:001201210:1060、12:0013:001702.83310:151*13:00113:1518012平均周轉時間t=（120+170+180）/3=156.7平均代權周轉時間w二（1+2.83+12）/3=5.3（2）最短作業優先調度算法作提交執行開始完成周轉時間代權周轉時間業時間時間時間時間（分鐘）（分鐘）110: