câu hỏi đề thi HK1 năm 07-08 với thuật giải Nhà băng

mình thấy một số bài viết đã đề cập đến bài toán này, nhưng thấy khó hiểu khi nội dung chưa được cách trình bày theo cách giải trên lớp có bảng so sánh, mình xin đưa lại bài toán để tham khảo

Một hệ thống có 5 tiến trình với tình trạng tài nguyên như sau:

Dùng thuật giải Nhà băng để:
a. Chứng minh trạng thái này an toàn. (1 điểm)
b. Xác định có nên đáp ứng yêu cầu (0, 4, 3, 0) của P1 ? (1 điểm)

Giải:
a. Xét tại thời điểm T0 mà 5 tiến trình được cấp phát như đề bài ta có:
Need[i] = Max[i] – Allocation[i]


Tìm chuỗi an toàn:


Vậy tại thời điểm T0 tồn tại chuỗi an toàn {P0, P2, P3, P4, P1}. Suy ra, hệ thống tại thời điểm T0 ở trạng thái an toàn.

b. Ta thấy, yêu cầu thêm (0, 4, 3, 0) của P1 thoả điều kiện Request1 <= Need1, nhưng không thoả điều kiện: Request1 <= Available vì tài nguyên C trong hệ thống chỉ còn 2 mà yêu cầu 3. Do vậy, không thể cấp phát thêm (0, 4, 3, 0) cho P1 được.

bạn thấy khó hiểu ở phần nào, mình có thể giải thích cụ thể cho bạn

mình thấy khó khăn vì nội dung trong các bảng ko được rõ ràng, chữ chưa được canh chỉnh đưa vào bảng theo các dòng cột, vì thế mình đưa bài này lên lại thôi. Trong trường hợp các bạn xem chưa dc các bảng đầy đủ thì cứ refesh lại là xem dc.

Giải rất chi tiết và dễ hĩu mà! bài của bạn cũng chưa chi tiết lắm đó,kèm theo bản vẻ bạn nên đưa thêm cách tính chi tiết cho từng work tương ứng với từng P(i) và cần nói thêm là trong thuật giải đó không phải chỉ tồn tại chuỗi an toàn mà là rất nhìu chỉ cần thỏa điều kiện work>= need(i) như thế những người không di học cũng có thể làm tốt .còn bài của bạn ai không đi học xem cũng hông bít làm đâu, và bài trước mình cũng trình bài rất chi tiết rùi có điều ko kẻ bảng nên khó nhin tí .dù gi cũng thanks bạn !:D:D

uh đúng vấn đè mình cũng chưa rõ lắm.

cho mình hỏi là làm sao để xác định đc chuỗi an toàn vậy. Phải theo nguyên tắc nào mới đưa ra đc chuỗi an toàn.
bạn nào giải thích giup mình với.

huybangpham đã viết:uh đúng vấn đè mình cũng chưa rõ lắm.

cho mình hỏi là làm sao để xác định đc chuỗi an toàn vậy. Phải theo nguyên tắc nào mới đưa ra đc chuỗi an toàn.
bạn nào giải thích giup mình với.

Để xác định được chuỗi an toàn bạn cần biết các yếu tố sau: work, Need i; Allocation[i] và P[i]
1/ Để tính work thì bạn dựa vào công thức sau:
work 0 (giá trị ban đầu của work)= Available
work 1 = work 0 + allocation 1
work 2 = work 1 + allocation 2
2/ Cách tính Need[i]
Áp dụng công thức Need[i]= Max - Allocation[i]
Allocation[i] và P[i] thì đầu bài cho

nvhung_107H1040 đã viết:

huybangpham đã viết:uh đúng vấn đè mình cũng chưa rõ lắm.

cho mình hỏi là làm sao để xác định đc chuỗi an toàn vậy. Phải theo nguyên tắc nào mới đưa ra đc chuỗi an toàn.
bạn nào giải thích giup mình với.

Để xác định được chuỗi an toàn bạn cần biết các yếu tố sau: work, Need i; Allocation[i] và P[i]
1/ Để tính work thì bạn dựa vào công thức sau:
work 0 (giá trị ban đầu của work)= Available
work 1 = work 0 + allocation 1
work 2 = work 1 + allocation 2
2/ Cách tính Need[i]
Áp dụng công thức Need[i]= Max - Allocation[i]
Allocation[i] và P[i] thì đầu bài cho

Bổ sung thêm Ý của bạn VHung : để xác định được p(i)(trong chuổi an toàn) thì cần thỏa mãn bất phương trình là work>= need (i) tại p(i) tương ứng