Chuỗi an toàn khác trong ví dụ thuật giải nhà băng của thầy trong SGK

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

Chuỗi an toàn khác trong ví dụ thuật giải nhà băng của thầy trong SGK

Bài gửi  DangTCamLoi(I22A) on 12/4/2013, 14:35

*Available=(3,3,2)
Word >= (Need)i(P)i Allocation
A B C A B C A B C
3 3 20 1 1P3 2 1 1
5 4 34 3 1P4 0 0 2
5 4 5 1 2 2 P1 2 0 0
7 4 5 6 0 0 P2 3 0 2
10 4 7 7 4 3 P0 0 1 0
Chuỗi an toàn ={P3, P4, P1, P2,P0} vậy trạng thái ở thời điểm T0 là an toàn.
*Available=(3,3,2)
Word >= (Need)i(P)i Allocation
A B C A B C A B C
3 3 20 1 1P3 2 1 1
5 4 34 3 1P4 0 0 2
5 4 5 1 2 2 P1 2 0 0
7 4 5 7 4 3 P0 0 1 0
7 5 5 6 0 0 P2 3 0 2
Chuỗi an toàn ={P3, P4, P1, P0,P2} vậy trạng thái ở thời điểm T2 là an toàn.
Trong bài trên có so sánh giữa (7,4,5) và (7,4,3) thì theo điều kiện >= thì cần 3 biểu thức bằng nhau hay chỉ cần 1 trong 3 là đủ như trên thì 7=7, 4=4, 5>3 thì vẫn tính thỏa điều kiện
--> Hai chuỗi an toàn trên chuỗi nào đúng chuỗi nào sai,mong thầy cho nhận xét.

Admin
- Chuỗi thứ 2 tìm được khi vẫn ở thời điểm T0 chứ !
- Khi so sánh Work với Needi, nếu phía Work các giá trị đều lớn hơn hoặc bằng những giá trị tương ứng trong Needi, thì thoả !

DangTCamLoi(I22A)

Tổng số bài gửi : 8
Join date : 14/03/2013

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

Về Đầu Trang Go down

Re: Chuỗi an toàn khác trong ví dụ thuật giải nhà băng của thầy trong SGK

Bài gửi  DangTCamLoi(I22A) on 12/4/2013, 22:40

DangTCamLoi(I22A) đã viết:*Available=(3,3,2)
Word >= (Need)i(P)i Allocation
A B C A B C A B C
3 3 20 1 1P3 2 1 1
5 4 34 3 1P4 0 0 2
5 4 5 1 2 2 P1 2 0 0
7 4 5 6 0 0 P2 3 0 2
10 4 7 7 4 3 P0 0 1 0
Chuỗi an toàn ={P3, P4, P1, P2,P0} vậy trạng thái ở thời điểm T0 là an toàn.
*Available=(3,3,2)
Word >= (Need)i(P)i Allocation
A B C A B C A B C
3 3 20 1 1P3 2 1 1
5 4 34 3 1P4 0 0 2
5 4 5 1 2 2 P1 2 0 0
7 4 5 7 4 3 P0 0 1 0
7 5 5 6 0 0 P2 3 0 2
Chuỗi an toàn ={P3, P4, P1, P0,P2} vậy trạng thái ở thời điểm T2 là an toàn.
Trong bài trên có so sánh giữa (7,4,5) và (7,4,3) thì theo điều kiện >= thì cần 3 biểu thức bằng nhau hay chỉ cần 1 trong 3 là đủ như trên thì 7=7, 4=4, 5>3 thì vẫn tính thỏa điều kiện
--> Hai chuỗi an toàn trên chuỗi nào đúng chuỗi nào sai,mong thầy cho nhận xét.

Admin
- Chuỗi thứ 2 tìm được khi vẫn ở thời điểm T0 chứ !
- Khi so sánh Work với Needi, nếu phía Work các giá trị đều lớn hơn hoặc bằng những giá trị tương ứng trong Needi, thì thoả !
Em hiểu được vấn đề rồi, cám ơn thầy.

DangTCamLoi(I22A)

Tổng số bài gửi : 8
Join date : 14/03/2013

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

Về Đầu Trang Go down

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

- Similar topics

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