BÀI TẬP THUẬT GIẢI NHÀ BĂNG

bài ở trên m tính giá trị available của câu c bị sai sửa lại như vậy, các bạn xem lại coi còn sai gì không nha:

nguyentramy (102c) đã viết:

bài tập này nhìn tuy nhiều nhưng cách giải và trình bày thấy rất đơn giản và dể hiểu
Thanks bạn về bài tập này

dang bai tap nay hom truoc minh chua hieu gio minh da hieu roi cam on cac an nhieu!

cám ơn ví dụ của bạn nhé.chúc mọi người thi tốt!

thanks bạn nhiều nhé

huynhvanlau_I92C đã viết:dang bai tap nay hom truoc minh chua hieu gio minh da hieu roi cam on cac an nhieu!

các bạn cũng như mình, không được phép chủ quan!
Ngày trước mình cũng nhìn thấy dễ mà không tự tay làm lại. khi vào thi không biết cách trình bày nên được thầy cho O tròn điểm.

xin chia sẻ mọi người.

Thầy không khó nhưng cũng phải trình bày giống ý của thầy là được.

nguyentramy (102c) đã viết:


bài ở trên m tính giá trị available của câu c bị sai sửa lại như vậy, các bạn xem lại coi còn sai gì không nha:

CÂU C Ở ĐÂY KHÔNG ĐÚNG THÌ PHẢI!!!!!!

p1 Nêu yêu cầu mới (0, 4, 2, 0).
chúng ta thấy rằng: Request1 (0, 4, 2, 0) > Need1 (0, 3, 3, 0).

BẠN NGUYENTRAMY đã nói rằng Request1< need1 là sai rùi phải ko?
Lớp I102 Xem lại giúp chúng tui với

Câu c này phải kết luận là: không tìm được chuỗi an toàn vì không thỏa 2 điều kiện: Request1<need1 và request1<available

THI TỚI CHÂN RÙI...

LaiVanTan77(I91C) đã viết:

CÂU C Ở ĐÂY KHÔNG ĐÚNG THÌ PHẢI!!!!!!

p1 Nêu yêu cầu mới (0, 4, 2, 0).
chúng ta thấy rằng: Request1 (0, 4, 2, 0) > Need1 (0, 3, 3, 0).

BẠN NGUYENTRAMY đã nói rằng Request1< need1 là sai rùi phải ko?
Lớp I102 Xem lại giúp chúng tui với

Câu c này phải kết luận là: không tìm được chuỗi an toàn vì không thỏa 2 điều kiện: Request1<need1 và request1<available

THI TỚI CHÂN RÙI...

Bạn Tân xem lại lý thuyết nha, P1 Nêu yêu cầu mới (0, 4, 2, 0), Need1 của chúng ta lúc này là (0, 7, 5, 0) chứ không phải là (0, 3, 3, 0)

[quote="nguyentramy (102c)"][quote="LaiVanTan77(I91C)"]

CÂU C Ở ĐÂY KHÔNG ĐÚNG THÌ PHẢI!!!!!!

p1 Nêu yêu cầu mới (0, 4, 2, 0). lúc đầu p1 có allocation =(1,0,0,0)
chúng ta thấy rằng: Request1 (0, 4, 2, 0).
lúc này Allocation chúng ta thay đổi bằng cách cộng thêm vào (vậy: Allocation = 1, 4, 2, 0)
lúc này Max không đổi (max = 1,7,5,0)
Ta phải tính lại Need: need = Max - allocation = (1,7,5,0) -(1,4,2,0)= (0, 3, 3, 0).

BẠN NGUYENTRAMY đã nói rằng Request1< need1 là sai rùi phải ko?
Lớp I102 Xem lại giúp chúng tui với

Câu c này phải kết luận là: không tìm được chuỗi an toàn vì không thỏa 2 điều kiện: Request1

Mình làm bài này và ra kết quả giống bài của bạn tramy nhưng ra chuỗi an toàn khác
c)P1 yêu cầu thêm (0,4,2,0)
Yêu cầu này thỏa các điều kiện
1.Request1 <= Need1 vì (0,4,2,0)<=(0,7,5,0)
2.Request1 <= Available vì (0,4,2,0)<=(1,5,2,0)
ở câu c available mới là (1,1,0,0) vì (1,5,2,0)-(0,4,2,0)

[quote="LaiVanTan77(I91C)"][quote="nguyentramy (102c)"]

LaiVanTan77(I91C) đã viết:

CÂU C Ở ĐÂY KHÔNG ĐÚNG THÌ PHẢI!!!!!!

p1 Nêu yêu cầu mới (0, 4, 2, 0). lúc đầu p1 có allocation =(1,0,0,0)
chúng ta thấy rằng: Request1 (0, 4, 2, 0).
lúc này Allocation chúng ta thay đổi bằng cách cộng thêm vào (vậy: Allocation = 1, 4, 2, 0)
lúc này Max không đổi (max = 1,7,5,0)
Ta phải tính lại Need: need = Max - allocation = (1,7,5,0) -(1,4,2,0)= (0, 3, 3, 0).

BẠN NGUYENTRAMY đã nói rằng Request1< need1 là sai rùi phải ko?
Lớp I102 Xem lại giúp chúng tui với

Câu c này phải kết luận là: không tìm được chuỗi an toàn vì không thỏa 2 điều kiện: Request1

Cảm ơn bài của bạn DangXuanAn nhiều!
Mình đã biết được chỗ sai rồi. Request < Need ban đầu chứ không phải need mới tính lại khi có yêu cầu mới.
một lần nữa xin cảm ơn bài giải chi tiết phía dưới.