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

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

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

Bài gửi  DONGTANHUNG(I92C) on 24/11/2010, 00:52

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ó Availablei, chỉ có Available "trơn" thôi !
+ Không có Request1<=Need1, mà phải là: Request3<=Need3
+....
- Cần trình bày lại cho chính xác !


DONGTANHUNG(I92C)

Tổng số bài gửi : 26
Join date : 17/09/2010
Age : 34
Đến từ : HCM

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

Về Đầu Trang Go down

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

Bài gửi  lamutdan-i92c on 4/12/2010, 08:29

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
avatar
lamutdan-i92c

Tổng số bài gửi : 63
Join date : 19/10/2010
Age : 31

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

Về Đầu Trang Go down

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

Bài gửi  DONGTANHUNG(I92C) on 4/12/2010, 14:50

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ó Availablei, chỉ có Available "trơn" thôi !
+ Không có Request1<=Need1, mà phải là: Request3<=Need3
+....
- 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.... Smile .
Không khéo thi cũng làm như vậy chắc tiêu luôn...

DONGTANHUNG(I92C)

Tổng số bài gửi : 26
Join date : 17/09/2010
Age : 34
Đến từ : HCM

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

Về Đầu Trang Go down

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

Bài gửi  08H1012072_quy on 4/12/2010, 21:52

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

Tổng số bài gửi : 51
Join date : 02/11/2010

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

Về Đầu Trang Go down

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

Bài gửi  DONGTANHUNG(I92C) on 4/12/2010, 23:16

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é.

DONGTANHUNG(I92C)

Tổng số bài gửi : 26
Join date : 17/09/2010
Age : 34
Đến từ : HCM

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

Về Đầu Trang Go down

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

Bài gửi  ngocdangI83C on 6/12/2010, 08:51

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?

ngocdangI83C

Tổng số bài gửi : 85
Join date : 04/10/2010

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

Về Đầu Trang Go down

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

Bài gửi  lamutdan-i92c on 12/12/2010, 09:25

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

Tổng số bài gửi : 63
Join date : 19/10/2010
Age : 31

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

Về Đầu Trang Go down

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

Bài gửi  kimgiap(i92c) on 12/12/2010, 21:33

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 Exclamation Question
avatar
kimgiap(i92c)

Tổng số bài gửi : 144
Join date : 28/07/2010
Đến từ : Bình Định

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

Về Đầu Trang Go down

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

Bài gửi  lamutdan-i92c on 12/12/2010, 23:33

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 Wink Wink Wink
avatar
lamutdan-i92c

Tổng số bài gửi : 63
Join date : 19/10/2010
Age : 31

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

Về Đầu Trang Go down

Thắc mắc

Bài gửi  hoainam_I83C on 24/12/2010, 15:44

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.

hoainam_I83C

Tổng số bài gửi : 40
Join date : 03/12/2009

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

Về Đầu Trang Go down

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

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

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


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