Thi Cuối kỳ (27-12-2010) * * * * *

Trang 3 trong tổng số 4 trang Previous  1, 2, 3, 4  Next

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

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  vothidongchung(i92c) on 28/12/2010, 12:01

NguyenHoaiHien(i92C) đã viết:
VoVanHien(I92C) đã viết:

câu 4 mình làm thế này không biết mấy bạn làm sao silent

Bạn giải thích giúp mình, tại sao P3 rồi tiếp tới P3 nữa vậy?

Admin
Điều vô lý chính ở đấy.

có lẽ do bạn ấy vẽ lộn khi up lên, fix ngay chỗ 43 P1 53 P3 63 P1 67 P3 74

vothidongchung(i92c)

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

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  Nguyen Dinh Mai Huy(I82C) on 28/12/2010, 12:04


Cố lên bạn, trời không phụ người có lòng và thầy không phụ trò có học đâu.
Bạn nói sai rồi, trò không có phụ thầy mới là đúng chứ ko có câu ngược lại đâu nhé, như thế là vô ý vô tứ đó.
Về đề thi, mình thấy thầy ra thế là thiên về thực hành nhiều, nhằm đảm bảo tính khách quan khi cho điểm. Phải giỏi cả lý thuyết và thực hành mới mong nổi điểm 8. Mình làm bài này xong, chắc cũng dc khoản 7 điểm là max. Nhưng nói chung là khả năng qua môn này cao, vì mình đã cố gắng hết sức. Mình xứng đáng dc thế. Hihi, mừng quá.

Admin
Chúc mừng em ! Nợ thi lâu nên học khá chắc à.

Nguyen Dinh Mai Huy(I82C)

Tổng số bài gửi : 58
Join date : 15/09/2010

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  sailersong(I92c) on 28/12/2010, 12:07

kimgiap(i92c) đã viết:Anh chị em xin giải câu 2 nếu có điều gì sai xót không đúng ACE góp ý để biết thêm.


Câu 2:
Giả sử một hệ thống có 2 loại tài nguyên R1 và R2.Tại thời điểm Ti, hai tiến trình P1, P2 đang vận hành với tình trạng sử dụng tại nguyên như sau:



a. Giải thích đồ thị trên
b. Lúc P1 bắt đầu cần đến R2, có nên đáp ứng yêu cầu này ? Vì sao?
Giải
a.
Đồ thị


Giải thích theo như đồ thị Giáp làm là như thế này.
P1 yêu cầu R1 và yêu cầu R2
P2 Được cấp bởi R1 và yêu cầu R2

b. P1 bắt đầu cần đến R2

Trạng thái này là trạng thái DeadLock, vì mỗi tài nguyên chỉ có một phiên bản và tồn tại chu trình hay vòng tròn khép kín yêu cầu tài nguyên

Admin
- Cần phân biệt 3 loại cung: Cung Nhu cầu (Claim Edge), Cung Yêu cầu (Request Edge) và Cung Ấn định (Assignment Edge) !
- Với câu Câu 2.b, vẽ và nhận định như vậy là sai. Sao không còn thấy đường "Lấm tấm" nào nhỉ ?

Mình giải thích thế này không biết có sát hơn không:
Theo sơ đồ hệ thống gồm có 2 tài nguyên R1,R2 và có 2 tiến trình P1,P2 đang vận hành. Trong đó việc sử dụng tài nguyên như sau:
Tài nguyên R1 đang bị tiến trình P2 chiếm giữ và sử dụng, P2 cũng đang yêu cầu tài nguyên R2.
Tiến trình P1 đang yêu cầu tài nguyên R1, và R2.
avatar
sailersong(I92c)

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

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  vothidongchung(i92c) on 28/12/2010, 12:07

kimgiap(i92c) đã viết:Xin được phép anh chị em giải đề thi cuối kỳ.
Câu 5:
Một hệ thống có 2 máy quét hình và 2 tiến trình P1, P2 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng véc - tơ Allocation=(0,1)và Max=(2,2).
Dùng thuật giải nhà băng để:
a. Chứng minh trạng thái này an toàn.
b. Xac định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy nữa cho P2.

Bài Giải
a. Tại thời điểm T0

Hệ có: Available = 2-(0+1) = 1
- Ma trận Need = Max - Allocation


- Tại thời điểm Ti

=> Kết luận: Vậy tại thời điểm Ti hệ thống trong trạng thái an toàn vì tồn tại chuỗi an toàn <P2, P1>
b.
- Tại thời điểm T0:

- Hệ có: Available = 12-(5+2+3) = 2
- Ma trận Need = Max - Allocation

- Tại thời điểm Ti


Ta có: 0 < 2 (Work < Need): Không thoải với thuật toán.
=> Kết luận: Vậy không thể đáp ứng yêu cầu xin thêm 1 ổ đĩa của P2 vì tại thời điểm Ti hệ thống không tồn tại chuỗi an toàn nào.

Admin
Giải Câu 5.b như vậy là Sai !

CÂU 5B XÉT ĐIỀU KIỆN VẪN CẤP DC:

REQUEST 2 <= NEED 2 (1<=1) THỎA
REQUEST 2<= AVAILABLE (1<=1) THỎA

WORK >= NEED P[i] ALLOCATION
0 0 P2 2
2 2 P1 0

CHUỖI AN TOÀN LÀ {P2 , P1}

vothidongchung(i92c)

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

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  ptphung_i92c on 28/12/2010, 12:08

VoVanHien(I92C) đã viết:

câu 4 mình làm thế này không biết mấy bạn làm sao silent


Tình hình là mình làm biểu đồ Gantt "có vẻ" đúng nhưng tính toán thời gian P1 (chỉ P1 thôi) sai do cộng trừ nhầm Shocked thế là sai luôn thời gian trung bình Sad câu này 1đ lận, uổng quá. Hy vọng Thày xét điểm từng phần của câu này, nếu không thì mất 1đ lãng xẹt No

ptphung_i92c

Tổng số bài gửi : 30
Join date : 14/09/2010

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  nguyenlamhongvu_I92C on 28/12/2010, 12:19

Cơ bản, chúng ta đã nổ lực hết sức trong ngày "Hội Thi" tối qua. Chúng ta đã thể hiện rất nhiều cố gắng bằng tất cả sức mình để không phụ lòng giảng dạy của Thầy. Các bạn cứ tự tin vào kiến thức tiếp thu của mình. Chắc Chắn Thầy sẽ Công nhận sự cố gắng đó của chúng ta mà. study
avatar
nguyenlamhongvu_I92C

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

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  HaXuanTruong(I92C) on 28/12/2010, 12:23

TruongHuuHien(I92C) đã viết:Giữa kỳ làm tốt nên tâm lý thi cuối kỳ cũng ảnh hưởng . nên nhìn vào đề thì làm rất tốt.
Khi nào có điểm vậy thầy ?

Mình nghĩ đây là môn sẽ biết điểm đầu tiên ^^

Admin
Thường là vậy.

HaXuanTruong(I92C)

Tổng số bài gửi : 40
Join date : 14/09/2010

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  tranquochoan_i92c on 28/12/2010, 12:45

Nhờ lên diễn đàn của thầy thường xuyên thảo luận và học bài nên phần bài tập em làm cũng tương đối.
Như một bạn đã từng nói diễn đàn của thầy như 1 tàng kinh các quả thật chính xác.

Em xin cảm ơn thầy nhiều nhiều Very Happy

Admin
Chúc mừng em !

tranquochoan_i92c

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

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  quocviet_i92c on 28/12/2010, 12:54

Nếu câu 2b, P1 đòi R1 mà cấp phát cho nó, mình nghỉ không nên, vì khi đó sẻ xẩy ra "deadlock" ngay.

quocviet_i92c

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

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  NGUYENVANTINH_I83C on 28/12/2010, 13:44

Hix đề thì hiểu mà sao xem lại thấy câu nào mình cũng có sai cái này và thiếu cái kia.

Thày ơi cho em hỏi khi nào mình có điểm thi ạ.

Admin
Dự đoán khoảng giữa tuần sau có điểm đưa lên Diễn đàn (không chính thức).

NGUYENVANTINH_I83C

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

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  NGUYENPHUONGTHAO[I92C] on 28/12/2010, 14:18

NGUYENPHUONGTHAO[I92C] đã viết:
VoVanHien(I92C) đã viết:

câu 4 mình làm thế này không biết mấy bạn làm sao silent
-->> MÌNH LÀM LÀ P1 - P2 - P1 - P2 - P3 - P1 - P3 - P1 CŨNG VỚI THỜI GIAN NHƯ TRÊN ... NHƯNG MỪ CỘNG TRỪ NHÂN CHIA SAI MẤT TIÊU THỜI GIAN CHỜ TRUNG BÌNH RỒI Sad

Admin
- Em vẽ mới đúng. Tiếc là công-trừ-chia sai. Mà có chỗ nào phải "Nhân" không nhỉ ?
- Bạn VoVanHien có thể vẽ để đưa lên thì sai thôi. Không loại trừ: "Nhìn bài" người khác nhưng chưa tới !
-->> dạ, cộng trừ chia thôi Thầy ạ, nhưng thêm chữ Nhân cho suôn miệng ... Sáng nay học trò tính post NHẬT KÝ LÀM BÀI lên chia sẻ cùng Thầy và các bạn. Nhận đề, thấy câu 1 : vuốt trán lau mồ hôi (trật tủ rồi affraid ). Câu 2 : thêm một lần vuốt trán. Câu 3 : trúng điểm yếu. Câu 4 : ta tự tin đây Very Happy. Câu 5 ò ye Laughing thế là làm tới câu 4, 5 đến phút cuối xém chết câu 4 vì trò vẽ sai, cuối giờ kiểm lại mới thấy cái sai ... hú hồn (hihi). Chúc Thầy thật nhiều sức khỏe để chiến đấu với các chiến sĩ "bài thi" và sớm mang tin vui đến với các học trò. Very Happy

Admin
Con mèo nhà em thật quý !
avatar
NGUYENPHUONGTHAO[I92C]

Tổng số bài gửi : 43
Join date : 14/09/2010

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  NguyenHoaiHien(i92C) on 28/12/2010, 14:20

sailersong đã viết:
Mình giải thích thế này không biết có sát hơn không:
Theo sơ đồ hệ thống gồm có 2 tài nguyên R1,R2 và có 2 tiến trình P1,P2 đang vận hành. Trong đó việc sử dụng tài nguyên như sau:
Tài nguyên R1 đang bị tiến trình P2 chiếm giữ và sử dụng, P2 cũng đang yêu cầu tài nguyên R2.
Tiến trình P1 đang yêu cầu tài nguyên R1, và R2.
Không đúng bạn à.
+ P2 chưa yc R2 mà.
+ P1 cũng chưa yc R2 mà.
Đường đứt khúc chứng tỏ là có khả năng nó yc thôi.

Admin
Bạn này đi học đều đây !
avatar
NguyenHoaiHien(i92C)

Tổng số bài gửi : 75
Join date : 08/11/2010
Đến từ : Tiền Giang

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  NguyenHoaiHien(i92C) on 28/12/2010, 14:27

quocviet_i92c đã viết:Nếu câu 2b, P1 đòi R1 mà cấp phát cho nó, mình nghỉ không nên, vì khi đó sẻ xẩy ra "deadlock" ngay.
Ko nên vì dẫn đến trạng thái mất an toàn chứ chưa deadlock đâu bạn.
avatar
NguyenHoaiHien(i92C)

Tổng số bài gửi : 75
Join date : 08/11/2010
Đến từ : Tiền Giang

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  vothidongchung(i92c) on 28/12/2010, 15:21

hix nói chung đề thi
về phần bài tập : thì chắc mọi người làm dc
về phần lý thuyết : thì giống như bạn kia nói" vuốt trán lau mồ hôi " (hihi), nhưng vẫn cố gắng làm , hi vọng thầy sẽ hiểu dc sự cố gắng của mình Sad Sad cũng như của các bạn

vothidongchung(i92c)

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

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  ngoman on 28/12/2010, 15:49

TRANNGOCDUY(I92C) đã viết:
letruong4688 đã viết:Em thấy đề thi kì này thầy ra rất hay, không chú trọng lí thuyết suông mà quan tâm nhiều đến vấn đề "hiểu bài" của các bạn, nếu có đi học và hiểu bài thì khả năng lấy 8đ ở các câu 2-3-4-5 là rất cao, 2đ còn lại ở câu 1 là dành cho các bạn siêng năng học lí thuyết.Trước khi thi em rất căng thẳng nhưng sau khi thi xong cảm thấy rất thoải mái vì đề thi quá hay, các phần trọng tâm của môn học đều xuất hiện nhưng không quá khó ( chắc thầy đã nương tay), rõ ràng đề thi này ngay cả những bạn có điểm giữa kì không tốt vẫn có cơ hội.
Đề thi gồm 5 câu, mỗi câu 2 điểm:
1-Điều phối CPU.
2-Deadlock.
3-Bài toán Sản xuất-Tiêu thụ.
4-Round-Robin.
5-Thuật giải nhà băng.
Em làm theo hướng kiến thức của từng câu như trên, không biết đúng được bao nhiêu !
Cám ơn và chúc thầy dồi dào sức khỏe. flower flower flower

Admin
- Rất vui là ý kiến đầu tiên là về "Độ hay" của Đề. Mừng em đã tiến nhiếu nhờ Môn học này !
- Câu 1 thực ra rất dễ. Nội dung của nó được đề cập thường xuyên qua các buổi học.
- Thày không "Nương tay" khi ra đề. Phải vậy. Thế thôi.

Mình cũng có cảm giác giống bạn.Trước khi thi mình căng thẳng ghê luôn nhưng khi cầm đề thi lên mình thấy nhẹ cả người.Chúng ta chỉ cần hiểu bài giảng là có thể làm tốt bài thi.Cái hay của đề thi này là sự dung hòa giữa lý thuyết và bài tập nhưng không quá khó (chắc thầy nương tay) chỉ cần hiểu là chúng ta có thể làm tốt câu 2-3-4-5.Cám ơn và chúc thầy nhiều sức khỏe

Thầy ra đề hay. Nhưng mình làm hok "hay". Hok biết như thế nào Sad Sad

ngoman

Tổng số bài gửi : 119
Join date : 08/11/2010
Đến từ : HCTH-I92C-09H1012064

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  VoTrungThanh(I92C) on 28/12/2010, 17:22

Đề thi giữa kỳ của thầy đòi hỏi hiểu bài sâu mới làm được. Razz
Yêu cầu chỉ cần đi học đầy đủ là được.
Mong rằng lớp I92C chúng ta sẽ có nhiều bạn đạt điểm cao để cuối khóa lớp mình có dịp liên hoan với thầy.
Thầy ơi chúng em luôn mong thầy mạnh khỏe để tham gia với chúng em, thầy nhé.
Cuối cùng em xin cảm ơn thầy vì những giờ lên lớp của thầy rất bổ ích.

Admin
- Bạn Thành chắc lần này làm bài tốt như khi thi giữa kỳ.
- Mặc dù tham gia diễn đàn ít, nhưng bạn làm bái giữa kỳ tốt, ngắn gọn, dứt khoát và thiết thực.
- Thường những bạn ít nói, ít thể hiện, lại làm bài tốt. Khóa trước có bạn Sơn được 10 điểm nhưng đến giờ vẫn chưa "Lên tiếng". Thày hiểu và thông cảm với các bạn như vậy, tuy vẫn mong các bạn đó "Tích cực" nữa vì khi Toàn diện, các bạn gặt hái nhiều Thành công hơn trên Đường đời !
- Mà "hình như" ghi lầm "Cuối kỳ" thành "Giữa kỳ". Người ta cũng hay "Đãng trí" như vậy.

VoTrungThanh(I92C)

Tổng số bài gửi : 13
Join date : 15/09/2010

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  NguyenHoaiHien(i92C) on 28/12/2010, 21:42

VoTrungThanh(I92C) đã viết:Đề thi giữa kỳ của thầy đòi hỏi hiểu bài sâu mới làm được. Razz
Yêu cầu chỉ cần đi học đầy đủ là được.
Mong rằng lớp I92C chúng ta sẽ có nhiều bạn đạt điểm cao để cuối khóa lớp mình có dịp liên hoan với thầy.
Thầy ơi chúng em luôn mong thầy mạnh khỏe để tham gia với chúng em, thầy nhé.
Cuối cùng em xin cảm ơn thầy vì những giờ lên lớp của thầy rất bổ ích.

Admin
- Bạn Thành chắc lần này làm bài tốt như khi thi giữa kỳ.
- Mặc dù tham gia diễn đàn ít, nhưng bạn làm bái giữa kỳ tốt, ngắn gọn, dứt khoát và thiết thực.
- Thường những bạn ít nói, ít thể hiện, lại làm bài tốt. Khóa trước có bạn Sơn được 10 điểm nhưng đến giờ vẫn chưa "Lên tiếng". Thày hiểu và thông cảm với các bạn như vậy, tuy vẫn mong các bạn đó "Tích cực" nữa vì khi Toàn diện, các bạn gặt hái nhiều Thành công hơn trên Đường đời !
- Mà "hình như" ghi lầm "Cuối kỳ" thành "Giữa kỳ". Người ta cũng hay "Đãng trí" như vậy.

hihi, vậy cả lớp chắc phải chúc mừng bạn 1 lần nữa rồi. Mình mở hàng trước nhé. Chúc bạn gặt hái dc nhiều hơn thế nữa trong đời thường.
avatar
NguyenHoaiHien(i92C)

Tổng số bài gửi : 75
Join date : 08/11/2010
Đến từ : Tiền Giang

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  QuachVanLoc_I92C on 29/12/2010, 00:51

kimgiap(i92c) đã viết:Câu 1:
Trình bày quá trình chuyển CPU giữa 2 tiến trình dưới sự quản lý của Hệ điều hành.
Giải:
Tiến trình P1: vào hàng đợi Job-Queue ở trạng thái New, sẽ đợi 1 khoảng thời gian của quá trình điều phối chậm (Scheduler Long Term) của hệ điều hành(HĐH) để chọn tiến trình, sau khi được O.S chọn, P1 chuyển sang hàng đợi reday quueue và ở trạng thái Ready. Lúc này P1 chỉ đợi cấp CPU và running.
Sau một khỏang thời gian running, tiến trình P2 xuất hiện. Lúc này, hệ điều hành sẽ ghi lại thông tin của P1 vào thanh PCB1 bao gồm những thông tin: con trỏ, trạng thái của P1, số hiệu của tiến trình P1, Bộ đếm P1, nội dung của P1…Và chuyển P1 sang hàng đợi Waiting và chuyển trạng thái Ready. Lúc này, P2 sẽ được cấp CPU và running. Và sau một khỏang thời gian running, P2 cũng sẽ chuyển sang hàng đợi waiting và chuyển trạng thái ready, lúc này HĐH cũng ghi lại thông tin vào thanh ghi PCB2 như đã làm ở P1. Sau đó, HĐH sẽ load lại thông tin của PCB1 và P1 sẽ tiếp tục running. Quá trình này cũng sẽ lập lại cho P2. Đển khi P1 và P2 kết thúc.
Sơ đồ luân chuyển
Hình 1:


Hình 2:


Theo nhu minh hieu thi bai nay chi can ve so do nhu hinh 2 la du roi, phai kg cac ban

QuachVanLoc_I92C

Tổng số bài gửi : 64
Join date : 23/09/2010

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  QuachVanLoc_I92C on 29/12/2010, 07:56

letruong4688 đã viết:Em thấy đề thi kì này thầy ra rất hay, không chú trọng lí thuyết suông mà quan tâm nhiều đến vấn đề "hiểu bài" của các bạn, nếu có đi học và hiểu bài thì khả năng lấy 8đ ở các câu 2-3-4-5 là rất cao, 2đ còn lại ở câu 1 là dành cho các bạn siêng năng học lí thuyết.Trước khi thi em rất căng thẳng nhưng sau khi thi xong cảm thấy rất thoải mái vì đề thi quá hay, các phần trọng tâm của môn học đều xuất hiện nhưng không quá khó ( chắc thầy đã nương tay), rõ ràng đề thi này ngay cả những bạn có điểm giữa kì không tốt vẫn có cơ hội.
Đề thi gồm 5 câu, mỗi câu 2 điểm:
1-Điều phối CPU.
2-Deadlock.
3-Bài toán Sản xuất-Tiêu thụ.
4-Round-Robin.
5-Thuật giải nhà băng.
Em làm theo hướng kiến thức của từng câu như trên, không biết đúng được bao nhiêu !
Cám ơn và chúc thầy dồi dào sức khỏe. flower flower flower

Admin
- Rất vui là ý kiến đầu tiên là về "Độ hay" của Đề. Mừng em đã tiến nhiếu nhờ Môn học này !
- Câu 1 thực ra rất dễ. Nội dung của nó được đề cập thường xuyên qua các buổi học.
- Thày không "Nương tay" khi ra đề. Phải vậy. Thế thôi.

Mình cũng có ý kiến như bạn. đề bài thày cho rất hay, kg chú trọng vào lý thuyết nhiều, mà chủ yếu là các bài áp dụng, sinh viên phải hiểu thì mới làm được.
Mình tiếc môt điều là khi giải câu số 4 trong đề thi đã áp dụng tiếm quyền sai dẫn đến kết quả sai. Về nhà mình xem lại và giải lại thì đáp án đúng là 25.33.
Đề bài chỉ có đúng 1 câu là câu 1 là lý thuyết thuần túy thôi. Công nhận đề hay thật.

QuachVanLoc_I92C

Tổng số bài gửi : 64
Join date : 23/09/2010

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  QuachVanLoc_I92C on 29/12/2010, 08:31

kimgiap(i92c) đã viết:Xin được phép anh chị em giải đề thi cuối kỳ.
Câu 5:
Một hệ thống có 2 máy quét hình và 2 tiến trình P1, P2 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng véc - tơ Allocation=(0,1)và Max=(2,2).
Dùng thuật giải nhà băng để:
a. Chứng minh trạng thái này an toàn.
b. Xac định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy nữa cho P2.

Bài Giải
a. Tại thời điểm T0

Hệ có: Available = 2-(0+1) = 1
- Ma trận Need = Max - Allocation


- Tại thời điểm Ti

=> Kết luận: Vậy tại thời điểm Ti hệ thống trong trạng thái an toàn vì tồn tại chuỗi an toàn <P2, P1>
b.
- Tại thời điểm T0:

- Hệ có: Available = 12-(5+2+3) = 2
- Ma trận Need = Max - Allocation

- Tại thời điểm Ti


Ta có: 0 < 2 (Work < Need): Không thoải với thuật toán.
=> Kết luận: Vậy không thể đáp ứng yêu cầu xin thêm 1 ổ đĩa của P2 vì tại thời điểm Ti hệ thống không tồn tại chuỗi an toàn nào.

Admin
Giải Câu 5.b như vậy là Sai !


Theo mình giải thì Câu 5a có chuỗi an toàn là {P2, P1} là đúng.

Câu 5b mình giải không giống bạn.
Theo như đề thì P2 yêu cầu thêm 1, vậy ta có request2 <= need2 hay 1 < 2 (request2 nhỏ hơn hoặc bằng need2)
Vậy need mới của P2 sẽ là 2 - 1 = 1.

Và request2 <= available hay 1 <= 1

Vậy work = available = max - allocation = 2 - (1+1) = 0

( 1 là need mới yêu cầu thêm của P2, 1 nữa là do P2 đang giữ theo như đề bài và câu 5a)

Vậy nên ta có: work < need mới, điều này làm cho kg tồn tại chuỗi an toàn, nên kg thể đáp ứng cho P2 thêm 1 nữa.

Em giải như vậy kg biết có đúng kg, xin thày góp ý ạ.

Tiếc 1 điều là bài thi thực tế của mình tệ quá, về nhà mình xem và giải lại thì thấy sai xót rất nhiều. Kỳ này có cơ thể mình sẽ có cơ hội gặp lại thầy trong học kỳ tiếp theo nữa rùi (ngậm ngùi)

QuachVanLoc_I92C

Tổng số bài gửi : 64
Join date : 23/09/2010

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  NguyenHoaiHien(i92C) on 29/12/2010, 08:43

NguyenHoaiHien(i92C) đã viết:
sailersong đã viết:
Mình giải thích thế này không biết có sát hơn không:
Theo sơ đồ hệ thống gồm có 2 tài nguyên R1,R2 và có 2 tiến trình P1,P2 đang vận hành. Trong đó việc sử dụng tài nguyên như sau:
Tài nguyên R1 đang bị tiến trình P2 chiếm giữ và sử dụng, P2 cũng đang yêu cầu tài nguyên R2.
Tiến trình P1 đang yêu cầu tài nguyên R1, và R2.
Không đúng bạn à.
+ P2 chưa yc R2 mà.
+ P1 cũng chưa yc R2 mà.
Đường đứt khúc chứng tỏ là có khả năng nó yc thôi.

Admin
Bạn này đi học đều đây !
Hix, dạ thưa Thày, em đi học ko thiếu 1 buổi, chăm chú nghe Thày giảng bài lắm, nhưng ít có thời gian vào forum nên em có nguy cơ sẽ gặp Thày tiếp năm sau ạ. Sad
avatar
NguyenHoaiHien(i92C)

Tổng số bài gửi : 75
Join date : 08/11/2010
Đến từ : Tiền Giang

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  quocanh(i92c) on 29/12/2010, 09:49

đề bài của thầy cho đúng là không đánh đố, mà còn sat thực tế nữa chứ.

quocanh(i92c)

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

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  quocanh(i92c) on 29/12/2010, 10:08

Cảm ơn thầy và Diễn đàn của thầy đã cung cấp những thông tin và kiến thức cần thiết để em có thể làm tốt bài thi trong đợt thi này. Đề thi lần này thầy ra chắc lớp mình nhiều người làm dc lắm. Em Cảm ơn thầy nhiều và chúc thầy nhiều sức khỏe.

Admin
Rất mừng là lần này nhiều bạn làm được.

quocanh(i92c)

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

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  NTTuyetMinh-I83C on 29/12/2010, 11:37

Theo như lời Thấy dự đoán là khoảng giữa tuần sau. Vậy là còn khoảng 1 tuần nữa, cả lớp ta cứ bình tĩnh mà run chờ đến ngày quyết định nhé! Chúc Thầy nhiều sức khỏe để chiến đấu với hàng trăm bài thi. Chúc các bạn đạt KQ tốt nha!

NTTuyetMinh-I83C

Tổng số bài gửi : 53
Join date : 10/09/2009

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

Về Đầu Trang Go down

Re: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  kimgiap(i92c) on 29/12/2010, 11:52

nguyenlamhongvu_I92C đã viết:
kimgiap(i92c) đã viết:Xin được phép anh chị em giải đề thi cuối kỳ.
Câu 5:
.....................................

b.
- Tại thời điểm T0: ---> P2 vẫn bằng 1, chưa bằng 2 và Available vẫn bằng 1

- Hệ có: Available = 12-(5 2 3) = 2
- Ma trận Need = Max - Allocation

- Tại thời điểm Ti --->lúc này P2 vẫn bằng 2, va available = 0 đây



Tại thời điểm Ti, P2 đang giữ 2 (Allocation = 2) chứ ko phải bằng 0 bạn Giáp ơi....

Ta có: 0 < 2 (Work < Need): Không thoải với thuật toán.
=> Kết luận: Vậy không thể đáp ứng yêu cầu xin thêm 1 ổ đĩa của P2 vì tại thời điểm Ti hệ thống không tồn tại chuỗi an toàn nào.



Đúng là Allocation của P2 bằng 2 nên ta có Available + Allocation(2+0) =2 chắc tại Giáp vẽ cái hình trên giấy nháp và nhìn lộn cột (Allocation) nữa nên khi cộng lại và chiếu cột Work và Need bị sai mất rồi.Cảm ơn bạn đã chia sẻ.Rút kinh nghiệm cẩn thận lần sau.
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: Thi Cuối kỳ (27-12-2010) * * * * *

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Trang 3 trong tổng số 4 trang Previous  1, 2, 3, 4  Next

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