Re: Thuật giải Nhà Băng Chi Tiết _ dễ hiểu !!

tranquochoan_i92c 25/11/2010, 16:46

Ở trên bạn luonghuytai có nói chọn VINA vì đây là đáp án đúng nhất, bạn có thể nói vì sao biết VINA là đáp án dúng nhất khi mà ta mới bắt đầu tìm không và vì sao lại là dáp án đúng nhất. Thanks!

luonghuytai(I92C) 26/11/2010, 00:02

tranquochoan_i92c đã viết:Ở trên bạn luonghuytai có nói chọn VINA vì đây là đáp án đúng nhất, bạn có thể nói vì sao biết VINA là đáp án dúng nhất khi mà ta mới bắt đầu tìm không và vì sao lại là dáp án đúng nhất. Thanks!

Chà Mình đã giải thích rùi mà... Để mình nói cụ thể hơn cho bạn ! Bắt đầu vào bạn phải chọn từng cty, từng cty xem coi có thỏa điều kiện Work >= Need không ?! Nếu thỏa thì bạn xét từng cty cho đến hết 5 cty. Bạn sẽ được Trạng thái an toàn. Ngược lại bạn phại chọn phương án khác. (Vì trạng thái an toàn là phải đủ 5 cty trong bài toàn.)
Bạn có thể thử bằng cách tự làm lại ... Bạn sẽ nhận ra điều bạn đang thắc mắt Twisted Evil

ngocdiem_I83C 28/11/2010, 18:49

sao bạn không giải theo cách của thầy cho dễ hie53u ???

luonghuytai(I92C) đã viết:
kimgiap(i92c) đã viết:Bạn Tài insert Table vô, rồi cho độ rộng của dòng và cột theo kích thước tương ứng với bảng đã vẽ.Ông áp dụng Thiết Kế Web, sử dụng bảng đó là bài sẽ đẹp liền biểu tượng insert Table nằm ở cạnh bên trái của biểu tượng Code đó và bên phải là biểu tượng Host an Image, bạn tài thiết kế lại cho Lớp dễ nhìn nhé.

lúc đầu làm vậy cho nhanh !! nhưng giờ thì ok rùi... Mọi người nhìn vẫn hiểu mà ^^ cám ơn Giáp đã góp ý !

luonghuytai(I92C) 28/11/2010, 19:01

ngocdiem_I83C đã viết:sao bạn không giải theo cách của thầy cho dễ hie53u ???
luonghuytai(I92C) đã viết:
kimgiap(i92c) đã viết:Bạn Tài insert Table vô, rồi cho độ rộng của dòng và cột theo kích thước tương ứng với bảng đã vẽ.Ông áp dụng Thiết Kế Web, sử dụng bảng đó là bài sẽ đẹp liền biểu tượng insert Table nằm ở cạnh bên trái của biểu tượng Code đó và bên phải là biểu tượng Host an Image, bạn tài thiết kế lại cho Lớp dễ nhìn nhé.

lúc đầu làm vậy cho nhanh !! nhưng giờ thì ok rùi... Mọi người nhìn vẫn hiểu mà ^^ cám ơn Giáp đã góp ý !

hic hic

mọi người muốn vậy thì để thi xong giữa kỳ mình sẽ chỉnh lại cho mọi người !! Và cả cho Diễm xem luôn cyclops

kikitim 28/11/2010, 21:59

Mình thank bạn nhiều

quocviet_i92c 29/11/2010, 11:56

Hôm đó mình bận viêc nên về sớm, ko nghe thầy giải đc thuật giả Nhà Băng này, nhờ bạn Tài, mà mình hiểu về thuật giải, may mà chiều nay chưa có thi, còn thời gian hỏi các bạn.
TKS bạn nhiều.

luonghuytai(I92C) 2/12/2010, 00:19

Đã cố gắng chỉnh tốt hơn! Nhưng khả năng của mình có giới hạn (Trước giờ chỉ biết post bài còn các chức năng ích chú ý).
Dù sao thì mình vẫn hài lòng với cách giải thích của mình cho các bạn thấy. Hy vọng cuối kỳ Cả lớp I92C và cả những bạn nợ điều qua hết.
(2 bài tập mà thầy sẽ cho ra trong đề thì đã có 4 điểm rùi. bom

)

Admin
- Nhưng bài tập dễ làm sai, mà sai thì khó "du di" được so với các câu lý thuyết, vì "rành rành" ra đấy.
- Do đó, phải học Toàn diện: Cả Lý thuyết, Lập trình lẫn Bài tập.
- Nghe bạn Tài là rớt đấy !

lamutdan-i92c 4/12/2010, 00:21

Mấy you xem bài này nhé mình thấy zễ hiểu hơn nè ?

Thuật giải Nhà Băng Chi Tiết _ dễ hiểu !! - Page 2 Debai03

Thuật giải Nhà Băng Chi Tiết _ dễ hiểu !! - Page 2 Traloi03

TranBachThanh_I92C 5/12/2010, 22:31

lamutdan_i92c đã viết:Mấy you xem bài này nhé mình thấy zễ hiểu hơn nè ?

Bạn Dân ơi , bạn có thể xem lại dòng tiến trình P4 được không? Từ Allocation và Max của đề không thể tính ra phần Need như của bạn, có lẽ sai sót chổ nào rồi phải không? Cám ơn bạn đã chia sẻ bài tập.

lamutdan-i92c 6/12/2010, 08:49

À mình nhầm xíu nha bạn, sorry . Need[i] của P4 phải là 0 6 4 2 mới đúng

lexuanbinh(i92c) 27/12/2010, 01:38

luonghuytai(I92C) đã viết:
Câu B:

Cty VINA muốn tăng tiền vay (1,0,2) thì phải thỏa điều kiện:
1 - Request (yêu cầu) <= Need vì (1,0,2) <= (1,2,2) // Thõa điều kiện
2- Request (yêu cầu) <= Available vì (1,0,2) <= (3,3,3) // Thõa điều kiện

// Lúc này ta lại làm lại từ đầu và xét trạng thái mới
Ta lại có:
// Lúc này Bảng Max sẽ được thay bằng bảng Need (Vì Need đã là giá trị lớn nhất để có thể tồn tại chuổi an toàn).
// Allocation của VINA sẽ đổi do cộng đồn giá trí Allocation ban đầu với giá trị Allocation mới: (2,0,0) + (1,0,2) = (3,0,2)
// Need của VINA cũng thay đổi do điều kiện xét ta có Need (VINA)[mới] = Need(VINA)[cũ] - Request = (1,2,2) - (1,0,2) = (0,2,0)
// Available cũng thay đổi do: Available (mới) = Available (củ) - Request = (3,3,2,) - (1,0,2) = (2,3,0)

--------- Allocation-----------------------Need ----------------------Available----
---------(Đang giữ)----------------------------------------------------(Hệ có)------
------ VNĐ||ĐOLA||YÊNNHẬT---VNĐ||ĐOLA||YÊNNHẬT-- VNĐ||ĐOLA||YÊNNHẬT
-FPT------0------1-------0----------7------4-------3--------2------3-------0-------
-VINA----3------0-------2----------0------2-------0-------
-HTV-----3------0-------2----------6------0-------0-------
-COCA---2------1-------1----------0------1-------1-------
-OU------0------0-------2----------4------3-------1-------

Ta có bảng chuỗi an toàn như sau:

----- Work------------>=-----------Need ---------||---CTY(i)--||-----Allocation---
--- (Available)------(điều kiện xét)-----------------||-----------||---------------------
VNĐ||ĐOLA||YÊNNHẬT-||-VNĐ||ĐOLA||YÊNNHẬT||-----------||-VNĐ||ĐOLA||YÊNNHẬT-
--2------3-------0------ ||--0------2-------0------ ||----VINA---||--3------0-------2-----
--5------3-------2------ ||--0------1-------1------ ||----COCA--||--2------1-------1-----
--7------4-------3------ ||--4------3-------1------ ||-----OU----||--0------0-------2-----
--7------4-------5------ ||--7------4-------3------ ||-----FPT----||---0------1------0-----
--7------5-------5------ ||--6------0-------0------ ||----HTV----||---3------0-------2------

Kết Luận: Chuổi An Toàn = {VINA, COCA, OU, FPT, HTV} // phải đủ 5 cty
=> Vậy trạng thái hệ thống ở thời điểm T mới là An Toàn.

// Lúc này Bảng Max sẽ được thay bằng bảng Need (Vì Need đã là giá trị lớn nhất để có thể tồn tại chuổi an toàn).

Thầy cho em hỏi về câu phát biểu này, tại sao nói "Need đã là giá trị lớn nhất để có thể tồn tại chuổi an toàn". Tại sao lại thay Max bằng Need. Em còn lấn cấn chỗ này, mong thầy và các bạn giúp đỡ.

Cảm ơn mọi người, chúc mọi người thi tốt.

dutrongduong(I92C) 27/12/2010, 14:15

mình xem lý thuyết mấy bữa nay cứ thắc mắc là:
Giả sử Po yêu cầu thêm (0,2,0) thì chuyển sang trang thái ko an toàn., nhg mình tính ra nó an toàn mà. Các bạn xem giùm nha
5 tieán trình {P0, P1 , ... , P4}
3 loaïi taøi nguyeân: A (10 phieân baûn), B (5 phieân baûn), C (7 phieân baûn).
Thôøi ñieåm T0 :
đang giữ Max hệ có
A B C A B C A B C
P0 0 1 0 7 5 3 3 3 2
P1 2 0 0 3 2 2
P2 3 0 2 9 0 2
P3 2 1 1 2 2 2
P4 0 0 2 4 3 3
hệ có: Available = (10, 5, 7) - (7, 2, 5) = (3, 3, 2)
Ma trận Need = Max - Allocation: Need
A B C
P0 7 4 3
P1 1 2 2
P2 6 0 0
P3 0 1 1
P4 4 3 1
hệ thống trong trạng thái an toàn vì toàn tốn tại chuỗi an toàn < P1, P3, P4, P2, P0 >
giả sử P1 bây giờ yêu cầu mới là: (1, 0, 2)
yêu cầu thoả điều kiện:
1. Request1 <= Need1 vì (1, 0, 2) <= (1, 2, 2)
2. Request1 <= Available vì (1, 0, 2) <= (3, 3, 2)
trạng thái mới
đang giữ Need hệ có
A B C A B C A B C
P0 0 1 0 7 4 3 2 3 0
P1 3 0 2 0 2 0
P2 3 0 2 6 0 0
P3 2 1 1 0 1 1
P4 0 0 2 4 3 1
tồn tại chuỗi an toàn: <P1, P3, P4, P0, P2>
================================================
giả sử Po yêu cầu mới là:(0,2,0)
thoả ĐK:
request o <=need o vì (0,2,0) <= (7,4,3)

request o <= available vì (0,2,0) <= (2,3,0)

trạng thái mới:
đang giữ Need hệ có
A B C A B C A B C
P0 0 3 0 7 2 3 2 1 0 P1 3 0 2 0 2 0
P2 3 0 2 6 0 0
P3 2 1 1 0 1 1
P4 0 0 2 4 3 1
tồn tại chuỗi an toàn (P0,P1,P3,P4,P2)

Sponsored content