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

Thảo luận và Giải Câu 5.

de thi tuong doi dễ,chac cac ban ai cung lam duoc het.

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

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.

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.

Mình cũng có kết quả thế này, ko biết có đúng ý thầy cần ko

Admin
Đúng, nhưng cứ thảo luận, vì có thể Đáp án "sai" !

a)
Available=8-(2+2+2)=2

	Need=Max-Allocation
P1	3
P2	2
P3	3

Work >=	Need i	Pi	Allocation
2	2	P2	2
4	3	P1	2
6	3	P3	2

tồn tại chuỗi an toàn {P2,P1,P3} =>Hệ thống trong trạng thái này an toàn

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.

Post nhanh qua thôi khỏi làm nữa.Kết quả như trên chắc là đúng rồi

Admin
Không, cứ đưa bài thêm nữa, vì có thể Hay, Chặt chẽ và Thẩm mỹ hơn !

a) C/M trang thái an toan
Theo để ta co :
Allocation MAX Available
A A A
P1 2 5 2
P2 2 4
P3 2 5
Hệ có : Available = 8 - ( 2 + 2 + 2 ) = 2
Ma Trận Need = MAX - Allocation
Need
A
P1 3
P2 2
P3 3

Work >= Need i P i Allocation
2 2 P2 2
4 3 P3 2
6 3 P1 2

Vậy trạng thái này an toàn vì hệ thống tồn tại 1 chuỗi an toàn < P2, P3 , P1 >

b) Giả sử đáp ứng yêu cầu cấp thêm 1 máy cho P2
Yêu cầu thõa các điều kiện :
Request 2 <= Need 2 vì 1 <= 2
Request 2 <= Available vì 1 <= 2
Trạng thái mới :
Allocation MAX Available
A A A
P1 2 5 1
P2 3 4
P3 2 5
Hệ có : Available = 8 - ( 2 + 3 + 2 ) = 1
Ma Trận Need = MAX - Allocation
Need
A
P1 3
P2 1
P3 3

Work >= Need i P i Allocation
1 1 P2 3
4 3 P3 2
6 3 P1 2
Vậy hệ thống được đáp ứng yêu cầu cấp thêm 1 máy cho P2 vì hệ thống tồn tại 1 chuỗi an toàn
< P2, P3 , P1 >
Kết luận : trạng thái này an toàn vì hệ thống tồn tại 1 chuỗi an toàn < P2, P3 , P1 >

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 !

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

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.

Câu a) mình giống bạn tồn tại chuỗi an toàn <P2,P1,P3>
Câu b) mình giải chưa chặt chẽ lắm
Có thể xét 2 điều kiện :
- Request2 <= Need2 (1<2)
- Request2 <= Avaible (1<2)
Là kết luận được

LePhucHiep(102C) đã viết:

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.

Câu a) mình giống bạn tồn tại chuỗi an toàn
Câu b) mình giải chưa chặt chẽ lắm
Có thể xét 2 điều kiện :
- Request2 <= Need2 (1<2)
- Request2 <= Avaible (1<2)
Là kết luận được

Bạn phải xét xem hệ thống an toàn không mới nên kết luận. Giả sử đề thầy cho mà không tìm được chuổi an toàn thì bạn cấp phát sẽ dẫn đến deadlook

em làm câu 2:
p1: yêu cầu tài nguyên R1
p2: yêu cầu tài nguyên R2
p1: yêu cầu tài nguyên R2
p2: được cấp bởi tài nguyên R1

mong thầy và các bạn đóng góp giúp

ở câu này mình có đáp áp giống các bạn, nhưng trình bày bài làm khác ! không biết thầy trừ điểm nhiều không đây nửa ....

Admin
Đưa cách trình bày đó lên !

maidangvu_I12A đã viết:








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

Hj, bài làm của bạn rất giống của mình ^^

Câu a:

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

• Hệ có:Available=8-(2+2+2)=2

• Need=Max-Allocation

	Need
P1	3
P2	2
P3	3

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

Kết luận:Hệ thống trong trạng thái an toàn vì tồn tại chuỗi {P2,P1,P3}

Câu b:
Yêu cầu này thỏa các điều kiện:

• Request(2) <= Need(2) (1<2)

• Request(2) <= Available (1<2)

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

• Hệ có:Available=8-(2+3+2)=1

• Need=Max-Allocation

	Need
P1	3
P2	1
P3	3

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

Hệ thống trong trạng thái an toàn vì tồn tại chuỗi {P2,P1,P3}
Vậy có thể đáp ứng yêu cầu cấp thêm 1 máy cho P2

Đây là bài làm của mình

lethanhsang_I12A đã viết:

LePhucHiep(102C) đã viết:

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.

Câu a) mình giống bạn tồn tại chuỗi an toàn <P2,P1,P3>
Câu b) mình giải chưa chặt chẽ lắm
Có thể xét 2 điều kiện :
- Request2 <= Need2 (1<2)
- Request2 <= Avaible (1<2)
Là kết luận được

Bạn phải xét xem hệ thống an toàn không mới nên kết luận. Giả sử đề thầy cho mà không tìm được chuổi an toàn thì bạn cấp phát sẽ dẫn đến deadlook

OK! Bài mình làm có xét hệ thống có an toàn hay không. Mình chưa nghĩ đến trường hợp deadlook

DaoQuangTri38(I12A) đã viết:

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.

Post nhanh qua thôi khỏi làm nữa.Kết quả như trên chắc là đúng rồi

Admin
Không, cứ đưa bài thêm nữa, vì có thể Hay, Chặt chẽ và Thẩm mỹ hơn !

minh cung co ket qua tuong tu

Câu a: Chuỗi an toàn {p2,p1,p3} hoặc {p2,p3,p1}
Câu b: chứng minh như trên
==>Tìm thấy chuỗi an tòan
Vậy hệ thống an toàn khi cấp thêm 1 máy cho p2

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.

mình làm câu này gần giống cách trình bày của bạn....hok biết thầy được nhiêu điểm...hxjhxj

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.

mình cũng làm giống bạn vậy.hihi

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.

mình cũng ra đáp án giống bạn

tranthithanhuyen85 (I11C) đã viết:

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.

mình cũng ra đáp án giống bạn

mình cũng làm đáp án giống như bạn,hai bài tập mình thấy nhiều bạn làm đúng rùi đó, còn lo phần lý thuyết nữa.hjhị

lo quá thầy ơi. cả hai bài tập em làm đúng hết , cộng với làm đúng câu 1 , nhưng ko câu nào hoàn hảo 100% hết. sợ rớt nữa quá a. thầy khó quá)

Câu này thấy mấy bạn làm chặt chẽ ghê, tìm ra mấy chuỗi an toàn luôn. Mình tìm thấy 1 cái là mừng rỡ bay vô kết luận liền rùi