第4次作業(yè)解答

1、1作業(yè)解答作業(yè)解答42補充題、補充題、a. 3個進程共享個進程共享4個資源單元，一次只保留或釋放一個單元。個資源單元，一次只保留或釋放一個單元。每個進程最大需要每個進程最大需要2個單元。說明不會死鎖。個單元。說明不會死鎖。b. N個進程共享個進程共享M個資源單元，一次只能保留或釋放一個單個資源單元，一次只能保留或釋放一個單元。每個進程最大需要單元數(shù)不超過元。每個進程最大需要單元數(shù)不超過M，并且所有最大需，并且所有最大需求的總和小于求的總和小于M+N。說明不會發(fā)生死鎖。說明不會發(fā)生死鎖。答：答：a. 總有一個進程能獲得總有一個進程能獲得2個資源，該進程完成后釋放資源，個資源，該進程完成后釋放資源

2、，讓其它進程也順利完成。讓其它進程也順利完成。b.假設(shè)假設(shè)M個資源已經(jīng)全部分配給這個資源已經(jīng)全部分配給這N個進程，由于最大需求總個進程，由于最大需求總和小于和小于M+N，因此，因此N個進程還需要的資源數(shù)個進程還需要的資源數(shù)N，即至少，即至少一個進程不需要再申請資源就可完成，該進程釋放資源后，一個進程不需要再申請資源就可完成，該進程釋放資源后，其它進程也可順利完成。其它進程也可順利完成。3 6.5： P0 P1 P2 P3 P4 P5 a.15 (2+0+4+1+1+1) = 6 6 (0+1+1+0+1+0) = 3 9 (2+1+0+0+0+1) = 5 10 (1+1+2+1+0+1) =

3、 4b. c. needprocessABCDP07534P12122P23442P32331P44121P53433 可用資源向量可用資源向量processABCDP16465P210567P012588P313589P414689P51569104d. 假設(shè)允許分配給假設(shè)允許分配給P5資源資源(3,2,3,3)，則可用資源向，則可用資源向量變成量變成(3,1,2,1)，需求矩陣如下表，無法滿足任何需求矩陣如下表，無法滿足任何一個進程的需求，因此找不到安全序列，進入不安一個進程的需求，因此找不到安全序列，進入不安全狀態(tài)，不能予以分配。全狀態(tài)，不能予以分配。 needprocessABCDP0

4、7534P12122P23442P32331P44121P5020056.11、考慮一個共有、考慮一個共有150個存儲單元的系統(tǒng)，其單元如下分個存儲單元的系統(tǒng)，其單元如下分配給三個進程：配給三個進程： 使用銀行家算法，以確定同意下面的任何一個請求是否安使用銀行家算法，以確定同意下面的任何一個請求是否安全。如果安全，說明能保證的終止序列；如果不安全，給全。如果安全，說明能保證的終止序列；如果不安全，給出結(jié)果分配簡表。出結(jié)果分配簡表。第第4個進程到達(dá)，最多需要個進程到達(dá)，最多需要60個存儲單元，最初需要個存儲單元，最初需要25個個單元。單元。a.第第4個進程到達(dá)，最多需要個進程到達(dá)，最多需要60個

5、存儲單元，最初需要個存儲單元，最初需要35個個單元。單元。進程進程最大最大占有占有Need1704525260402036015456 初始情況下可用內(nèi)存資源數(shù)為初始情況下可用內(nèi)存資源數(shù)為W=50 a. 假設(shè)滿足假設(shè)滿足P4的請求，則的請求，則W=25，可以滿，可以滿足足P1或或P2的資源請求。假設(shè)分配給的資源請求。假設(shè)分配給P1，則，則P1運行結(jié)束后返還資源，運行結(jié)束后返還資源，W=70；分配給；分配給P2，P2運行結(jié)束后返還，運行結(jié)束后返還，W=110；分配；分配給給P3，P3運行結(jié)束后返還，運行結(jié)束后返還，W=125；分；分配給配給P4，P4運行結(jié)束后返還，運行結(jié)束后返還，W=150。系

6、統(tǒng)為安全狀態(tài)，因此可以滿足系統(tǒng)為安全狀態(tài)，因此可以滿足P4的請求的請求7 初始情況下可用內(nèi)存資源數(shù)為初始情況下可用內(nèi)存資源數(shù)為W=50 b. 假設(shè)滿足假設(shè)滿足P4的請求，則的請求，則W=15，不能滿，不能滿足任何進程的資源請求。系統(tǒng)變成不安全狀足任何進程的資源請求。系統(tǒng)變成不安全狀態(tài)，因此不能滿足態(tài)，因此不能滿足P4的請求。的請求。86.15 C=（3 2 9 7），），A=（1 1 3 2） 四個進程要運行結(jié)束，還需要的資源數(shù)為四個進程要運行結(jié)束，還需要的資源數(shù)為Q=C-A=2 1 6 5 因因C中最大資源請求數(shù)為中最大資源請求數(shù)為9，而已分配的資源數(shù)共為，而已分配的資源數(shù)共為7，故至，故至

7、少還需要少還需要2個資源。個資源。1）假設(shè)當(dāng)前可用的資源數(shù)為）假設(shè)當(dāng)前可用的資源數(shù)為v=2，則可，則可以滿足以滿足P1和和P2運行結(jié)束，運行結(jié)束，v=4，此時，此時P3還需要還需要6個資源，個資源，P4還需要還需要5個資源，不足以滿足，即系統(tǒng)將出現(xiàn)死鎖。可見個資源，不足以滿足，即系統(tǒng)將出現(xiàn)死鎖?？梢姰?dāng)前可用資源數(shù)至少應(yīng)為當(dāng)前可用資源數(shù)至少應(yīng)為3個。個。 2）假設(shè)當(dāng)前可用資源數(shù)為）假設(shè)當(dāng)前可用資源數(shù)為V=3，則，則P1、P2運行結(jié)束后，運行結(jié)束后，V=5，P4可運行，運行結(jié)束后可運行，運行結(jié)束后V=7，P3可運行，運行結(jié)束可運行，運行結(jié)束后后V=10。所有進程都運行結(jié)束，當(dāng)前為安全狀態(tài)。所有進程

8、都運行結(jié)束，當(dāng)前為安全狀態(tài)。 因此，要使當(dāng)前系統(tǒng)為安全狀態(tài)，可用資源數(shù)至少應(yīng)為因此，要使當(dāng)前系統(tǒng)為安全狀態(tài)，可用資源數(shù)至少應(yīng)為3個，個，系統(tǒng)資源總數(shù)系統(tǒng)資源總數(shù)R為為10個。個。97.6 換出的最大進程大小是換出的最大進程大小是1M空閑塊的大小為空閑塊的大小為7M如下圖如下圖4MFFNFWFBFX5M8M2M4M3M1M107.12 考慮一個簡單分頁系統(tǒng)，其物理存儲器大小為考慮一個簡單分頁系統(tǒng)，其物理存儲器大小為232字節(jié)，頁大小為字節(jié)，頁大小為210字節(jié)，邏輯地址空間分為字節(jié)，邏輯地址空間分為216個頁。個頁。 a.邏輯地址空間包含多少位？邏輯地址空間包含多少位？ 邏輯地址空間大小為：邏輯地

9、址空間大小為： 210 *216=226，故需要，故需要26位位來表示。來表示。 b.一個幀中包含多少字節(jié)？一個幀中包含多少字節(jié)？ 幀大小和頁大小一樣，故幀中包含的字節(jié)數(shù)為幀大小和頁大小一樣，故幀中包含的字節(jié)數(shù)為210 c. 在物理地址中指定幀需用多少位？在物理地址中指定幀需用多少位？ 物理存儲器大小為物理存儲器大小為232字節(jié)，幀大小為字節(jié)，幀大小為210字節(jié)，字節(jié)，故可分為故可分為232/ 210=222個幀，需用個幀，需用22位指定某一幀位指定某一幀11 d.在頁表中包含多少個頁表項？在頁表中包含多少個頁表項？ 頁表記錄進程中每一頁所在的內(nèi)存信息（進程地頁表記錄進程中每一頁所在的內(nèi)存信息

10、（進程地址即為邏輯地址），一頁對應(yīng)一個頁表項因邏輯址即為邏輯地址），一頁對應(yīng)一個頁表項因邏輯地址共分為地址共分為216個頁，故需要個頁，故需要216 個頁表項。個頁表項。 e.在每個頁表項中包含多少位？（假設(shè)每個頁表在每個頁表項中包含多少位？（假設(shè)每個頁表項中包含一個有效項中包含一個有效/無效位）無效位） 頁表項記錄的內(nèi)容為幀號和相應(yīng)的控制位。因一頁表項記錄的內(nèi)容為幀號和相應(yīng)的控制位。因一共有共有222個幀，故個幀，故幀號位數(shù)為幀號位數(shù)為22位，再加一個有位，再加一個有效效/無效位，因此每個頁表項中包含無效位，因此每個頁表項中包含23位。位。有效有效/無效位無效位幀號幀號127.14 在一個簡單分段系統(tǒng)中，包含如下段表：在一個簡單分段系統(tǒng)中，包含如下段表：起始地址起始地址長度（字節(jié)）長度（字節(jié)）6602481752442222198996604 對如下每一個邏輯地址，確定其對應(yīng)的物理地址或?qū)θ缦旅恳粋€邏輯地址，確定其對應(yīng)的物理地址或說明段錯誤是否會發(fā)生：說明段錯誤是否會發(fā)生：a. 0, 198查找段表，查找段表，0表示段號，其長度為表示段號