Bài tập ổ băng từ của thầy

Theo đề bài ta tóm tắt hệ như sau:



Theo cách tính đã học ta có công thức để tính: Availablei = 12 – 9 = 3
Ma trận Needi được tính dựa vào: Maxi – Allocationi

Thuật giải nhà băng:



a. Vậy trạng thái này là trạng thái an toàn do tồn tại chuỗi an toàn <P2,P1,P3>
b. Nếu thêm 1 ổ băng từ nữa cho P3 liệu hệ có an toàn không?

Kiểm tra điều kiện:
Request1<=Need1 (do 1<=7)
Request1<=Available1 (do 1<=3)
Tiến hành thêm 1 ổ băng từ cho tiến trình P3 ta được hệ mới:
Availablei = 12 – 10 = 2



Tồn tại chuỗi an toàn <P2,P1,P3>
Vậy sau khi P3 xin thêm một ổ băng từ mới hệ vẫn ở trạng thái an toàn.

Bài tập làm chưa được kiểm chứng bằng chương trình của thầy(do Hưng sử dụng Win7 không tương thích) có gì các bạn cho ý kiến thêm nha. Thanks.

Admin
- Về cơ bản giải đúng.
- Dùng các chỉ số sai "gần hết", ví dụ:
+ Không có Available_i, chỉ có Available "trơn" thôi !
+ Không có Request1<=Need1, mà phải là: Request₃<=Need₃
+....
- Cần trình bày lại cho chính xác !

Mong là thầy sẽ cho thi bài tập nhiều hơn lý thuyết, Minh thấy bài tập mình sẽ chiếm ưu thế hơn là lý thuyết. và có bài này trong đề thi tới

DONGTANHUNG(I92C) đã viết:Theo đề bài ta tóm tắt hệ như sau:



Theo cách tính đã học ta có công thức để tính: Availablei = 12 – 9 = 3
Ma trận Needi được tính dựa vào: Maxi – Allocationi

Thuật giải nhà băng:



a. Vậy trạng thái này là trạng thái an toàn do tồn tại chuỗi an toàn <P2,P1,P3>
b. Nếu thêm 1 ổ băng từ nữa cho P3 liệu hệ có an toàn không?

Kiểm tra điều kiện:
Request1<=Need1 (do 1<=7)
Request1<=Available1 (do 1<=3)
Tiến hành thêm 1 ổ băng từ cho tiến trình P3 ta được hệ mới:
Availablei = 12 – 10 = 2



Tồn tại chuỗi an toàn <P2,P1,P3>
Vậy sau khi P3 xin thêm một ổ băng từ mới hệ vẫn ở trạng thái an toàn.

Bài tập làm chưa được kiểm chứng bằng chương trình của thầy(do Hưng sử dụng Win7 không tương thích) có gì các bạn cho ý kiến thêm nha. Thanks.

Admin
- Về cơ bản giải đúng.
- Dùng các chỉ số sai "gần hết", ví dụ:
+ Không có Available_i, chỉ có Available "trơn" thôi !
+ Không có Request1<=Need1, mà phải là: Request₃<=Need₃
+....
- Cần trình bày lại cho chính xác !

Em cám ơn thầy đã giải bài dùm em, thật sự về cách làm thì em hiểu nhưng cách hiển thị các chỉ số thực sự em vẫn còn lung tung nên mới ghi như vậy. Giờ thì chắc hiểu hơn nhiều rồi.... .
Không khéo thi cũng làm như vậy chắc tiêu luôn...

Tiến hành thêm 1 ổ băng từ cho tiến trình P3 ta được hệ mới:
Availablei = 12 – 10 = 2

Cho hỏi: tại sao Allocation[i] (dòng đầu tiên) là 4 vậy? Bạn lấy 4 từ đâu ra???

08H1012072_quy đã viết:

Tiến hành thêm 1 ổ băng từ cho tiến trình P3 ta được hệ mới:
Availablei = 12 – 10 = 2

Cho hỏi: tại sao Allocation[i] (dòng đầu tiên) là 4 vậy? Bạn lấy 4 từ đâu ra???

Bạn hỏi rất chính xác, sorry mình tham chiếu giá trị phía trên bị sai(Allocation(i)) chỉ việc tham chiếu giá trị theo tiến trình mà thôi. Thanks bạn nhé.

bạn ơi, bạn có thể giải thích rõ hơn giá trị 4 của Allocation dòng đầu tiên ko?

Available = 12 – 9 = 3 ? Công thức tính thế nào vậy bạn

lamutdan_i92c đã viết:Available = 12 – 9 = 3 ? Công thức tính thế nào vậy bạn

Theo mình Available= Số ổ băng từ - Tổng Allocation[i];
theo ví dụ trên ta có Số ổ băng từ là 12 và Allocation[i]=(5+2+2)=9
Vậy Availbale=12-9=3.Út Dân đã hiểu được chưa

Thanks lớp trưởng kimgiáp nhé, mình đã xem lại đề bài thì ra số 12 là số băng từ mà đề bài cho

Kiểm tra điều kiện:
Kiểm tra điều kiện:
Request1<=Need1 (do 1<=7)
Request1<=Available1 (do 1<=3)
Tiến hành thêm 1 ổ băng từ cho tiến trình P3 ta được hệ mới:
Availablei = 12 – 10 = 2


Cho hỏi: tại sao Allocation[i] (dòng đầu tiên) là 4 vậy? Bạn lấy 4 từ đâu ra???


Bạn hỏi rất chính xác, sorry mình tham chiếu giá trị phía trên bị sai(Allocation(i)) chỉ việc tham chiếu giá trị theo tiến trình mà thôi. Thanks bạn nhé.

Mình xem qua bài này thì thấy kết quả bạn làm sai rồi.
Allocation của P2 = 4 lấy ở đâu ra, nếu đúng thì Allocation P2 = 2, vậy thì sẽ không tồn tại chuỗi an toàn như bạn giải.