Re: Thảo luận Đề thi Cuối kỳ: Câu 5

NguyenHongHaiI12C 5/6/2012, 08:10

- Có 8 máy (Tài nguyên)
- Có 3 tiến trình : P1,P2,P3
- Allocation (2,2,2)
- Max (5,4,5)
- Từ đây ta tìm được hệ có (available)
Available = Tài nguyên - Tổng Allocation
= 8 - (2+2+2)
= 2
- Need = Max - Allocation
= (5,4,5) - (2,2,2)
= (3,2,3)

	Max	Allocation	Need
P1	5	2	3
P2	4	2	2
P3	5	2	3

	work >=	Need(i)	P(i)	Allocation
Available	2	2	P2	2
	4	3	P1	2
	6	3	P3	2

Tìm được chuỗi an toàn P2,P1,P3
Hoặc

	work >=	Need(i)	P(i)	Allocation
Available	2	2	P2	2
	4	3	P3	2
	6	3	P1	2

Tìm được chuỗi an toàn P2,P3,P1
Vậy hệ thống an toàn
b)
+ Request (2) <= Need2 (1<2)
+ Request (2)<= Available (1<2)
=>Allocation = (2,3,2)
Available = 8 - (2+3+2) = 1
Need = Max - Alocation
= (3,1,3)

	Max	Allocation	Need
P1	5	2	3
P2	4	3	1
P3	5	2	3

	work >=	Need(i)	P(i)	Allocation
Available	1	1	P2	3
	4	3	P1	2
	6	3	P3	2

Tìm được chuỗi an toàn P2,P1,P3

	work >=	Need(i)	P(i)	Allocation
Available	1	1	P2	3
	4	3	P3	2
	6	3	P1	2

Tìm được chuỗi an toàn P2,P3,P1
Vậy có thể cấp phát thêm cho P2 một máy

nguyenthingocmai_I12A 5/6/2012, 08:48

lethanhsang_I12A đã viết:câu hỏi: 8 máy và 3 tiến trình Allocation=(2,2,2) Max= (5,4,5)

a. Avaibale = 8 - (2+2+2) = 2
Need = Max - Allocation
P[i] Max Allocation Need
P1 5 2 3
P2 4 2 2
P3 5 2 3

Xét tại thời điểm Ti:
Work>= Need[i] P[i] Allocation [i]
2(Avaible) 2 P2 2
4 3 P1 2
6 3 P3 2
Vậy tồn tại chuổi an toàn (P2,P1,P3). Suy ra tại thời điểm Ti hệ thống an toàn.
b. Xét điều kiện:
+ Request2 <= Need2 (1<2)
+ Request2 <= Avaible (1<2)
Đủ điều kiện cấp phát 1 máy cho P2. Xét tính an toàn của hệ thống
Allocation = (2,3,2)
Avaible = 8 - (2+3+2) = 1
Need = Max - Alocation
P[i] Max Allocation Need
P1 5 2 3
P2 4 3 1
P3 5 2 3

Xét tại thời điểm Ti+1:
Work>= Need[i] P[i] Allocation [i]
1(Avaible) 1 P2 3
4 3 P1 2
6 3 P3 2
Vậy tồn tại chuổi an toàn (P2,P1,P3). Suy ra tại thời điểm Ti+1 hệ thống an toàn.
=>Ta có thể cấp thêm 1 máy cho P2.

bài 5 câu b mình quên xét điều kiện mà đổi bằng giả sử cấp 1 máy cho p2 theo yêu cầu rồi đi tìm chuỗi an toàn. không biết làm vậy có được điểm tối đa của thầy không nữa?

HuynhMinhChanh(i91C) 5/6/2012, 10:10

Nguyen Sy Hung I12A đã viết:

Câu b: Xác định có nên đáp ứng hay không yêu cầu cấp them một máy của P2

Đây là bài làm của em mong thầy góp ý ,trong phần bài thi thì em chỉ xét một trường hợp cho câu 5b ,mong thầy bỏ qua lỗi sơ xuất của em !

Mình cũng làm như bạn vậy, nhưng mình nghĩ, không có xót đâu, vì câu 5b chỉ xét thêm trường hợp khi trường hợp đầu tiên không thõa điều kiện tồn tại chuỗi an toàn thôi Smile

. Đó là ý kiến của mình, không biết ý của thầy và các bạn thì sao ? Very Happy

LUUDINHTOAN(I11C) 5/6/2012, 14:13

LeXuanHau (I12C) đã viết:
maidangvu_I12A đã viết:

Mong thầy và các bạn góp ý!

bài này làm rất đẹp . mình đã cố gắng nhưng chưa kỹ bằng bạn

nguyenthanhphongHC11TH2A 5/6/2012, 17:44

Admin đã viết:Thảo luận và Giải Câu 5.

Câu này lúc đầu em làm nhằm cấp thêm máy cho P3, sau đó phát hiện ra nhưng không làm lại kip, chỉ kịp sửa bài cũ lại thôi nên nó hơi dơ và khó coi xíu. Mong thầy nương tay cho. Em cảm ơn thầy. Sad

VoThiHongNhung(I12A) 5/6/2012, 20:18

a. Avaibale = 8 - (2+2+2) = 2
Need = Max - Allocation

P[i]	Max	Allocation	Need
P1	5	2	3
P2	4	2	2
P3	5	2	3

Work>=	Need[i]	P[i]	Allocation [i]
2(Avaible)	2	P2	2
4	3	P1	2
6	3	P3	2

Vậy tồn tại chuổi an toàn => hệ thống an toàn.
b. Xét điều kiện:
+ Request2 <= Need2
vì 1 < 2 (thỏa điiều kiện 1)
+ Request2 <= Avaible
vì 1 < 2 (thỏa điiều kiện 2)
Giả sử thêm một máy cho P2 thì hệ thống:
Allocation = (2,3,2)
Avaible = 8 - (2+3+2) = 1
Need = Max - Alocation

P[i]	Max	Allocation	Need
P1	5	2	3
P2	4	3	1
P3	5	2	3

Work>=	Need[i]	P[i]	Allocation [i]
1(Avaible)	1	P2	3
4	3	P1	2
6	3	P3	2

Vậy tồn tại chuổi an toàn =>Ta có thể cấp thêm 1 máy cho P2.

NguyenVinhQuang_I12A 7/6/2012, 17:03

Tiến trình Allocation Max
P1 2 5
P2 2 4
P3 2 5

a. Avaibale = 8 - (2+2+2) = 2
Need = Max - Allocation
P[i] Max Allocation Need
P1 5 2 3
P2 4 2 2
P3 5 2 3

Xét tại thời điểm Ti:
Work>= Need[i] P[i] Allocation [i]
(Avaible) 2 2 P2 2
4 3 P1 2
6 3 P3 2

Vậy tồn tại chuổi an toàn (P2,P1,P3). Suy ra tại thời điểm Ti hệ thống an toàn.
b. Xét điều kiện:
+ Request2 <= Need2 (1<2)
+ Request2 <= Avaible (1<2)
Đủ điều kiện cấp phát 1 máy cho P2. Xét tính an toàn của hệ thống
Allocation = (2,3,2)
Avaible = 8 - (2+3+2) = 1
Need = Max – Alocation
P[i] Max Allocation Need
P1 5 2 3
P2 4 3 1
P3 5 2 3

Xét tại thời điểm Ti+1:
Work>= Need[i] P[i] Allocation [i]
(Avaible) 1 1 P2 3
4 3 P1 2
6 3 P3 2

Hoặc
Work>= Need[i] P[i] Allocation [i]
(Avaible) 1 1 P2 3
4 3 P3 2
6 3 P1 2

Vậy tồn tại chuổi an toàn (P2,P1,P3) hoặc (P2,P3,P1). Suy ra tại thời điểm Ti+1 hệ thống an toàn.
=>Ta có thể cấp thêm 1 máy cho P2.

vominhhai_09H1012028 8/6/2012, 00:52

levanhop.it đã viết:de thi tuong doi dễ,chac cac ban ai cung lam duoc het.

Admin
Môn này bao giờ cũng thế !

mình đồng ý với bạn nhưng với điều kiện những ai đi học và lên diễn đàn thường xuyên thì mới làm được đầy đủ ý của các câu.

VuNguyenQuynhLam_I12C 8/6/2012, 11:24

Câu 5:
&nbsp Một hệ thống có 8 máy đọc hình và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng các vectơ Allocation = ( 2, 2, 2 ) và Max = ( 5, 4, 5 ). Dùng thuật giải Nhà Băng để:
&nbsp&nbsp&nbsp&nbspa) Chứng minh trạng thái này an toàn.
&nbsp&nbsp&nbsp&nbspb) Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy của P2?

Trả lời:

a)

Tiến trình	Allocation	&nbsp&nbsp&nbspMax&nbsp&nbsp&nbsp
P1	2	5
P2	2	4
P3	2	5

&nbsp Ta có: Available = 8 - ( 2 + 2 + 2 ) = 2
&nbsp Need = Max - Allocation

Tiến trình	Allocation	&nbsp&nbsp&nbspMax&nbsp&nbsp&nbsp	&nbsp&nbsp&nbspNeed&nbsp&nbsp&nbsp	Available
P1	2	5	3	2
P2	2	4	2
P3	2	5	3

&nbsp Tại thời điểm Ti:

work >=	Need i	&nbsp&nbspP i&nbsp&nbsp	Allocation
2	2	P2	2
4	3	P1	2
6	3	P3	2

&nbsp Tìm được chuỗi an toàn: { P2 , P1 , P3 }
&nbsp&nbsp&nbsp Vậy trạng thái hệ thống an toàn.

b)

Nếu có yêu cầu cấp thêm 1 máy của P2 thì:

Tiến trình	Allocation	&nbsp&nbsp&nbspMax&nbsp&nbsp&nbsp
P1	2	5
P2	3	4
P3	2	5

&nbsp Ta có: Available = 8 - ( 2 + 3 + 2 ) = 1
&nbsp Need = Max - Allocation

Tiến trình	Allocation	&nbsp&nbsp&nbspMax&nbsp&nbsp&nbsp	&nbsp&nbsp&nbspNeed&nbsp&nbsp&nbsp	Available
P1	2	5	3	1
P2	3	4	1
P3	2	5	3

&nbsp Tại thời điểm Ti:

work >=	Need i	&nbsp&nbspP i&nbsp&nbsp	Allocation
1	1	P2	3
4	3	P1	2
6	3	P3	2

&nbsp Tìm được chuỗi an toàn: { P2 , P1 , P3 }
&nbsp&nbsp&nbsp Vậy có thể đáp ứng được yêu cầu cấp thêm 1 máy của P2.

Ps: Em làm như vậy không biết có đúng ý Thầy không ạ. Em mong Thầy và các bạn góp ý thêm.

Admin
Một câu hỏi muộn. Chịu khó xem bài các bạn đưa lên !

dangvannhan_11h1010085 8/6/2012, 15:54

Câu này mình làm đúng nhưng cách trình bày và lý luận không chặt chẽ lắm, mong thầy chấm kết quả không chấm cách trình bày, hy vọng qua được môn này.

Sponsored content