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

Trang 2 trong tổng số 2 trang Previous  1, 2

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

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

Bài gửi  nguyenhuutrang_11h1010135 on 5/6/2012, 01:06




nguyenhuutrang_11h1010135

Tổng số bài gửi : 19
Join date : 15/02/2012

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  NguyenHongHaiI12C on 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 AllocationNeed
P1 5 2 3
P2 4 22
P3 52 3

work >= Need(i)P(i) Allocation
Available 22 P2 2
43 P1 2
6 3P3 2
Tìm được chuỗi an toàn P2,P1,P3
Hoặc

work >= Need(i)P(i) Allocation
Available 22 P2 2
43 P3 2
6 3P1 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 AllocationNeed
P1 5 2 3
P2 4 31
P3 52 3

work >= Need(i)P(i) Allocation
Available 11 P2 3
43 P1 2
6 3P3 2
Tìm được chuỗi an toàn P2,P1,P3
work >= Need(i)P(i) Allocation
Available 11 P2 3
43 P3 2
6 3P1 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

NguyenHongHaiI12C

Tổng số bài gửi : 48
Join date : 18/02/2012

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  nguyenthingocmai_I12A on 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 23
P2 4 22
P3 5 2 3

Xét tại thời điểm Ti:
Work>= Need[i] P[i] Allocation [i]
2(Avaible) 2 P22
4 3 P12
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 23
P2 4 31
P3 5 2 3

Xét tại thời điểm Ti+1:
Work>= Need[i] P[i] Allocation [i]
1(Avaible) 1 P23
4 3 P12
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?

nguyenthingocmai_I12A

Tổng số bài gửi : 26
Join date : 17/02/2012

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  HuynhMinhChanh(i91C) on 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

HuynhMinhChanh(i91C)

Tổng số bài gửi : 47
Join date : 02/03/2012

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  LUUDINHTOAN(I11C) on 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

LUUDINHTOAN(I11C)

Tổng số bài gửi : 67
Join date : 26/08/2011

Xem lý lịch thành viên http://ocngonsaigon.com

Về Đầu Trang Go down

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

Bài gửi  nguyenthanhphongHC11TH2A on 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

nguyenthanhphongHC11TH2A

Tổng số bài gửi : 26
Join date : 16/02/2012

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  VoThiHongNhung(I12A) on 5/6/2012, 20:18

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

Work>= Need[i] P[i] Allocation [i]
2(Avaible) 2 P22
4 3 P12
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 23
P2 4 31
P3 5 2 3

Work>= Need[i] P[i] Allocation [i]
1(Avaible) 1 P23
4 3 P12
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.

VoThiHongNhung(I12A)

Tổng số bài gửi : 20
Join date : 20/02/2012

Xem lý lịch thành viên

Về Đầu Trang Go down

Thảo luận bài thi câu 5

Bài gửi  NguyenVinhQuang_I12A on 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.

NguyenVinhQuang_I12A

Tổng số bài gửi : 21
Join date : 17/02/2012

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  vominhhai_09H1012028 on 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.

vominhhai_09H1012028

Tổng số bài gửi : 29
Join date : 16/09/2010

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  VuNguyenQuynhLam_I12C on 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 !

VuNguyenQuynhLam_I12C

Tổng số bài gửi : 14
Join date : 15/02/2012
Age : 29
Đến từ : Bình Thuận

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  dangvannhan_11h1010085 on 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.

dangvannhan_11h1010085

Tổng số bài gửi : 24
Join date : 15/02/2012

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Trang 2 trong tổng số 2 trang Previous  1, 2

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết