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

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

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

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

Bài gửi  Admin on 3/6/2012, 13:51

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


Được sửa bởi Admin ngày 3/6/2012, 18:03; sửa lần 1.

Admin
Admin

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

Xem lý lịch thành viên http://hedieuhanh.forumvi.net

Về Đầu Trang Go down

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

Bài gửi  levanhop.it on 3/6/2012, 15:17

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

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

levanhop.it

Tổng số bài gửi : 40
Join date : 16/02/2012
Age : 26
Đến từ : Phan Thiết - Bình Thuận

Xem lý lịch thành viên http://www.facebook.com/Kenny Hop

Về Đầu Trang Go down

Bài giải câu 5

Bài gửi  lethanhsang_I12A on 3/6/2012, 15:23

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.
avatar
lethanhsang_I12A

Tổng số bài gửi : 22
Join date : 15/02/2012
Age : 26
Đến từ : Đồng Nai

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  NgoXuanQuoc_(102C) on 3/6/2012, 15:26

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.

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

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

Tổng số bài gửi : 42
Join date : 17/02/2011
Age : 29

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

Về Đầu Trang Go down

Câu a

Bài gửi  DaoQuangTri38(I12A) on 3/6/2012, 15:31

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


Need=Max-Allocation
P1 3
P2 2
P3 3

Work >= Need i Pi Allocation
22 P22
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

DaoQuangTri38(I12A)

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

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

Về Đầu Trang Go down

kết quả

Bài gửi  DaoQuangTri38(I12A) on 3/6/2012, 15:33

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.
Post nhanh qua Razz thôi khỏi làm nữa.Kết quả như trên chắc là đúng rồi bounce

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

DaoQuangTri38(I12A)

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

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

Về Đầu Trang Go down

giai bai 5 de thi.

Bài gửi  levanhop.it on 3/6/2012, 15:38


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 >

levanhop.it

Tổng số bài gửi : 40
Join date : 16/02/2012
Age : 26
Đến từ : Phan Thiết - Bình Thuận

Xem lý lịch thành viên http://www.facebook.com/Kenny Hop

Về Đầu Trang Go down

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

Bài gửi  Nguyen Sy Hung I12A on 3/6/2012, 16:23



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 !

Nguyen Sy Hung I12A

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

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

Về Đầu Trang Go down

Đề thi cuối kỳ (Câu 5)

Bài gửi  maidangvu_I12A on 3/6/2012, 16:47










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

maidangvu_I12A

Tổng số bài gửi : 28
Join date : 28/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  LePhucHiep(102C) on 3/6/2012, 17:15

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.

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
avatar
LePhucHiep(102C)

Tổng số bài gửi : 69
Join date : 29/08/2011
Age : 32
Đến từ : Đăk Nông

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

Về Đầu Trang Go down

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

Bài gửi  lethanhsang_I12A on 3/6/2012, 17:22

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 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.

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
avatar
lethanhsang_I12A

Tổng số bài gửi : 22
Join date : 15/02/2012
Age : 26
Đến từ : Đồng Nai

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

Về Đầu Trang Go down

câu 2

Bài gửi  lequanghanh(102c) on 3/6/2012, 18:00

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

lequanghanh(102c)

Tổng số bài gửi : 61
Join date : 18/02/2011
Age : 31
Đến từ : Phương Đông - Trà Đông - Bắc Trà My - Quảng Nam

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  nguyenthaihiep (I11C) on 3/6/2012, 18:08



nguyenthaihiep (I11C)

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

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

Về Đầu Trang Go down

Bài gửi  huynhvanhung(I12A) on 3/6/2012, 19:29

ở 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 ! Question Question Question 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 !
avatar
huynhvanhung(I12A)

Tổng số bài gửi : 43
Join date : 17/02/2012
Age : 29
Đến từ : TP.HCM

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

Về Đầu Trang Go down

re

Bài gửi  LeXuanHau (I12C) on 3/6/2012, 19:35

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 ^^

LeXuanHau (I12C)

Tổng số bài gửi : 33
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  thailongI12C on 3/6/2012, 20:05

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 P22
4 3 P12
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 P23
4 3 P12
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 Smile Surprised

thailongI12C

Tổng số bài gửi : 35
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  LePhucHiep(102C) on 3/6/2012, 20:51

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 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.

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
avatar
LePhucHiep(102C)

Tổng số bài gửi : 69
Join date : 29/08/2011
Age : 32
Đến từ : Đăk Nông

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

Về Đầu Trang Go down

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

Bài gửi  TranThaoUyen127(I92C) on 3/6/2012, 21:58

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 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.
Post nhanh qua Razz thôi khỏi làm nữa.Kết quả như trên chắc là đúng rồi bounce

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

TranThaoUyen127(I92C)

Tổng số bài gửi : 22
Join date : 28/10/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  LuongGiaDuc(I12A) on 3/6/2012, 22:05

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

LuongGiaDuc(I12A)

Tổng số bài gửi : 29
Join date : 10/03/2012
Age : 27
Đến từ : TPHCM

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  luthioanh-I12A on 4/6/2012, 13:41

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.

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

luthioanh-I12A

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

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  nguyenthanhphongHC11TH2A on 4/6/2012, 14:50

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.
mình cũng làm giống bạn vậy.hihi

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  tranthithanhuyen85 (I11C) on 4/6/2012, 15:19

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.
mình cũng ra đáp án giống bạn Very Happy

tranthithanhuyen85 (I11C)

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

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  vothingocthuy87(I11C) on 4/6/2012, 15:44

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 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.
mình cũng ra đáp án giống bạn Very Happy
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ị

vothingocthuy87(I11C)

Tổng số bài gửi : 14
Join date : 01/09/2011

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  nguyennhatduy(102c) on 4/6/2012, 22:36

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áSmile)

nguyennhatduy(102c)

Tổng số bài gửi : 9
Join date : 29/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  ChuNgocQuyen72(I91C) on 4/6/2012, 23:36




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 Laughing

ChuNgocQuyen72(I91C)

Tổng số bài gửi : 7
Join date : 29/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 1 trong tổng số 2 trang 1, 2  Next

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