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

nguyenlamhongvu_I92C 28/12/2010, 08:11

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.

kimvan(I92C) 28/12/2010, 08:16

Xem lại cách giải thấy mình làm bài không được tốt lắm Crying or Very sad

Mong thầy giơ cao đánh khẽ cho chúng em!

NGUYENPHUONGTHAO[I92C] 28/12/2010, 08:41

liemnguyen(I83c) đã viết:
NguyenHoaiHien(i92C) đã viết:- Câu 1, hình số 2 mà bạn Giáp giải, hỏng biết lớp có mấy bạn làm dc?
- Mình cũng làm ko tốt, mong rằng thày sẽ nương tay

He he, học môn này có mấy người học được như bạn Giáp đâu ...
Mình hiểu được bao nhiu thì làm bấy nhiu, thầy dễ tính mà, thầy chấm nương tay điểm giữa kỳ, chắc cuối kỳ còn chấm nương tay hơn cuối kỳ

-->> đừng nói vậy mất hay. Cái gì cũng có giới hạn

NguyenHoaiHien(i92C) 28/12/2010, 08:42

NguyenVuThanhLamI92C đã viết:Qua 2 đợt thi thì bản thân em đã rút ra một số điều lưu ý khi học môn này,là:
+ Phải đi học đầy đủ (quan trọng nhất,cái này thì em không lo vì em nằm trong số đi học đều nhất lớp đo )
+ Thứ hai nữa là phải nghe giảng và chép lại những gì lưu ý của thầy.
+ Thứ ba nữa là phải làm giữa kỳ cho thật tốt để cuối kỳ không bị gánh nặng tâm lý nữa (cái này thì em chưa làm được vì bài giữa kỳ của em làm không được tốt )
+ Thứ tư là điểm diễn đàn (cái này nằm ở thứ tư nhưng em nghĩ nó là quan trọng nhất):nhưng rất tiếc là em không được điểm nào cả làm ảnh hưởng đến kết quả thi của mình.Vì không phải em không hay vào diễn đàn mà là em không có thời gian để lên mạng nhiều mà nếu có lên mạng thì em không biết post bài nào và post nội dung gì nữa (trong khi yêu cầu của thầy là phải post bài )
Thôi sang năm khi gặp lại thầy thì sẽ cố gắng hơn nữa và hy vọng thầy sẽ nương tay để em có thể qua môn của thầy

Giờ mới biết là quá muộn bạn ơi! Qua năm sau nhớ cố gắng hơn nhé, hihi.

PhanThanhTung_i92c 28/12/2010, 08:44

thanhvu(I92C) đã viết:
kimgiap(i92c) đã viết:

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.

Mình thì nghĩ Allocation bằng 2 chứ ko phải bằng 0 đâu bạn. Vậy nên Work=2 >= Need=2.
Chuỗi an toàn là <P2,P1> nên hệ thống vẫn ở trạng thái an toàn chứ!

Mình cũng làm giống như bạn này. Allocation = 2 ...... khi thêm 1 ổ đĩa của P2 thì hệ thống vẫn ở trạng thái an toàn ...... Razz

nguyenphuongdung(I92C) 28/12/2010, 08:50

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.

Tóm lại là câu 5b này không biết như thế nào nữa, chắc phải đợi Thầy cho kết quả thui. Riêng mình thì làm là không được cấp phát. Không biết như thế nào nữa hu hu Mad

VuThanhLongI92 28/12/2010, 08:55

trời, xem lại bài giải của mấy bạn, thấy mình đã làm chưa xong câu 1 với câu 5, cứ tưởng chắc ăn câu 2, 3, 4 rùi, ai dè mình hiểu sai, tính sai rùi làm sai hết rùi à Mad

phen này tiêu rùi Crying or Very sad

thầy ơi, mong thầy giơ cáo đánh khẽ, em cám ơn thầy Crying or Very sad

VuThanhLongI92 28/12/2010, 08:57

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

câu này nhẽ ra thời gian trung bình là 13 chứ nhỉ, mình vẫn chưa hiểu sao lại ra con số như bạn tính thế này Sad

NGUYENPHUONGTHAO[I92C] 28/12/2010, 08:59

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

-->> 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 !

NguyenHoaiHien(i92C) 28/12/2010, 09:06

NGUYENPHUONGTHAO[I92C] đã viết:
-->> 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

Ai bảo ngày xưa đi học toàn dùng máy tính bỏ túi chi.

DinhTranHoangQuan_I92C 28/12/2010, 09:08

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

Câu a, P1 và P2 khai báo sẽ sử dụng R2 chứ chưa có yêu cầu R2.
Câu b, giả sử R2 được cấp cho P1 thì sẽ ra cái hình như Giáp vẽ nhưng mình nghĩ là hướng mũi tên từ P2 đến R2 phải là đường gạch mới đúng, vì ở thời điểm đó P2 đâu có yêu cầu R2. Trạng thái đó sẽ là trạng thái không an toàn chứ không phải trạng thái Deadlock.

Admin
Rất xác đáng ! Đơn giản có thế thôi.

NguyenHoaiHien(i92C) 28/12/2010, 09:20

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

Câu b: bạn Giáp vẽ thế là ko đúng. P1 mới có request R2 thì mũi tên chỉ từ P1 sang R2. Còn mũi tên từ P2 đến R2 vẫn giữ là đường đứt khúc.

Ta mới giải thích là nếu P1 request mà dc chấp nhận (lúc này mới vẽ hình mũi tên liền từ R2 sang P1) thì sẽ có nguy cơ bị Deadlock khi P2 tiếp tục Request R2 (lúc này mới vẽ hình như của bạn Giáp) mà P2 vẫn chưa trả R1.

NGUYENPHUONGTHAO[I92C] 28/12/2010, 09:55

NguyenHoaiHien(i92C) đã viết:
NGUYENPHUONGTHAO[I92C] đã viết:
-->> 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

Ai bảo ngày xưa đi học toàn dùng máy tính bỏ túi chi.

-->> HÔNG ĐÂU .. CHẮC TỐI QUA ĐÈN Ở PHÒNG THI MỜ NÊN CỘNG DƯ SỐ HE HE HE

HaVietAnh(I92C) 28/12/2010, 10:43

Ui thi cuối kỳ Câu1 mình ko làm được ......Câu 2 làm cũng ko được tốt lém......bài 4 ra kết quả là 25.33 rùi nhưng ko biết có thiếu xót cho ko nữa ........Mong là Thầy sẽ chấm nương tay với tụi em.....Mình đã chuẩn bị rất kỹ nhưng làm bài lại ko dc tốt lắm......Chắc tại do hồi hộp căng thẳng trong lúc thi....Hi vọng cả lớp chúng ta sẽ đạt kết quả tốt trong kỳ thi này .....!!!

vominhhai_09H1012028 28/12/2010, 11:02

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.

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

VuThanhLongI92 28/12/2010, 11:04

HaVietAnh(I92C) đã viết:Ui thi cuối kỳ Câu1 mình ko làm được ......Câu 2 làm cũng ko được tốt lém......bài 4 ra kết quả là 25.33 rùi nhưng ko biết có thiếu xót cho ko nữa ........Mong là Thầy sẽ chấm nương tay với tụi em.....Mình đã chuẩn bị rất kỹ nhưng làm bài lại ko dc tốt lắm......Chắc tại do hồi hộp căng thẳng trong lúc thi....Hi vọng cả lớp chúng ta sẽ đạt kết quả tốt trong kỳ thi này .....!!!

sao ai cũng ra 25.33 mà mình ra có 13 vậy ta, hix, tiêu rùi. Mình đã tính kỹ lắm rùi, làm lại bài này 2 lần trên giấy nháp.
Hi vọng thầy nương tay Crying or Very sad

vominhhai_09H1012028 28/12/2010, 11:09

PhanThanhTung_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

Bài này giống y chang bên topic ôn tập của a Nam https://hedieuhanh.forumvi.com/t2655-page

Tuy nhiên không biết có bị gài gì hok đây ..... cũng hơi run run .....

Admin
Thày bảo là không "Đánh đố" mà.

hihi đọc đề thi xong là mình làm câu này liền nè.Dạng bài tập này thì thầy đã giản quá kỹ và thảo luận nhiều trên diễn đàn rồi.

Huynh Nu Huyen An(I92C) 28/12/2010, 11:14

Thày ơi! cho em hỏi " Nếu câu 2 b, em chỉ trả lời có nên đáp ứng yêu cầu P1 cần đến P2 hay không mà không vẽ sơ đồ.Vậy có được điểm không Thày?"

Mong Thày chấm điểm "thả tay" 1 tí với tụi em. Xem bài xong mới thấy còn sai nhiều quá

vominhhai_09H1012028 28/12/2010, 11:22

TranVanThong(I92C) đã viết:
tranquochoan_i92c đã viết:Theo mình làm thì Câu 4 thế này
a. Biểu đồ Gantt

b. Ta có
P1 = 74 - 3 - 37 = 34
P2 = 43 - 10 - 20 = 13
P3 = 67 - 24 - 14 = 29

TGBT = (34 + 13 + 29)/3 = 25,3
Bạn nhớ ghi thêm đơn vị Thầy cho vào nữa nhé, (mình nhớ Thầy cho đơn vị là ms đó), sẽ làm bài giải của bạn hoàn hảo hơn nữa đấy ! , Cám ơn bạn đã chia sẻ

Sơ đồ Gantt của bạn và thời gian chờ trung bình giống kết quả bài mình.Nhưng nếu bạn thêm đơn vị (ms) vào kết quả thời gian chờ trung bình và trên sơ đồ Gantt trước khoảng 3 bạn thêm khoảng từ 0 đến 3 (khoảng này được gạch bỏ) thì mình nghỉ bài giải sẽ hoàn hảo hơn.cám ơn bạn đã chia sẻ.

NguyenHoaiHien(i92C) 28/12/2010, 11:24

VuThanhLongI92 đã viết:
sao ai cũng ra 25.33 mà mình ra có 13 vậy ta, hix, tiêu rùi. Mình đã tính kỹ lắm rùi, làm lại bài này 2 lần trên giấy nháp.
Hi vọng thầy nương tay

Bạn đưa bài của bạn lên đi, biết đâu đúng theo cách nào đó thì sao.

thanhhangnguyen(I92C) 28/12/2010, 11:34

NguyenVuThanhLamI92C đã viết:Qua 2 đợt thi thì bản thân em đã rút ra một số điều lưu ý khi học môn này,là:
+ Phải đi học đầy đủ (quan trọng nhất,cái này thì em không lo vì em nằm trong số đi học đều nhất lớp đo )
+ Thứ hai nữa là phải nghe giảng và chép lại những gì lưu ý của thầy.
+ Thứ ba nữa là phải làm giữa kỳ cho thật tốt để cuối kỳ không bị gánh nặng tâm lý nữa (cái này thì em chưa làm được vì bài giữa kỳ của em làm không được tốt )
+ Thứ tư là điểm diễn đàn (cái này nằm ở thứ tư nhưng em nghĩ nó là quan trọng nhất):nhưng rất tiếc là em không được điểm nào cả làm ảnh hưởng đến kết quả thi của mình.Vì không phải em không hay vào diễn đàn mà là em không có thời gian để lên mạng nhiều mà nếu có lên mạng thì em không biết post bài nào và post nội dung gì nữa (trong khi yêu cầu của thầy là phải post bài )
Thôi sang năm khi gặp lại thầy thì sẽ cố gắng hơn nữa và hy vọng thầy sẽ nương tay để em có thể qua môn của thầy

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.

vominhhai_09H1012028 28/12/2010, 11:38

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 b allocation của P2 =2 chứ ông Giáp.cho nên vẫn có chuỗi an toàn <p2,p1>.Nhìn đề bài mừng quá nên lấy nhầm giá trị hả? Bài này thầy cho rất hay không cần quá nhiều tiến trình, nhìn thì dễ đó nhưng mà nếu k hiểu cận kẽ đọc đề xong không biết phải làm như thế nào luôn.cảm ơn thầy và chúc thầy nhiều sức khỏe.

Nguyen_Cao_Tri_(I92C) 28/12/2010, 11:43

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

Admin
- Biểu đồ sai. Kết quả tính đúng. Khả năng... sai hết.
- Hy vọng là em vẽ sai một chút khi đưa bài lên thôi.

Mình có cách giải hơi khác bạn VoVanHien(I92C) một chút như sau

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

- Theo mình tại thời điểm 23ms thì P3 chưa đến nên P1 được chạy.
- Thời điểm 33ms thì P2 đã chờ trước P3 (P2 chờ lúc 23ms còn P3 chờ lúc 24ms)
- Thời điểm 43ms thì P2 đã hết CPU-Burst. Chỉ còn P1,P3 do P3 chờ lúc 24ms còn P1 vào hàn đợi lúc 33ms nên P3 được chạy.

Mong nhận được góp ý của Thầy và các Bạn!

Đề thi lần này mình thấy thầy cho đề rất sát với bài học. Thầy hay nói học sao thi vậy. Nhưng mình làm bài thấy không được tốt lắm. Mình lo quá

luonghuytai(I92C) 28/12/2010, 11:56

chà câu 4 mình lại cộng theo con số 3 khi tiến trình p1 bắt đầu chạy.... Mình đã suy nghĩ rất nhiều về điều này với các bài khác của Slide thầy giảng. Cuối cùng mình cộng thêm 3 vào nên sẽ ra cao hơn đáp số của thầy 1 đơn vị 26,33 !!
Các làm và giải pháp điều đúng, nhưng không biết thầy có nương tay không ?! Vì thầy có bảo là sẽ bỏ qua lỗi nhỏ không đáng có. Hy vọng vậy

TruongHuuHien(I92C) 28/12/2010, 11:59

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 ?

Admin
- Mai kia, TTKT mới gọi. Chắc nhanh thôi.
- Khả năng lần này sẽ cho biết điểm trước (không chính thức) qua Diễn đàn.

Sponsored content