Về Đáp án Đề thi lần 1 HĐH (HK1, 2009-2010)

Nhin bai giai, sao ko thich trong bai hoc vay nhi?

Cac ban co ai giai cau 4 va cau 5 chua? Goi len dien dan cho minh tham khao voi.

Thầy xem giúp em câu 4 với câu 5 ^^!

minh_tuan567 đã viết:Cac ban co ai giai cau 4 va cau 5 chua? Goi len dien dan cho minh tham khao voi.

Mình mới gửi lên đó, bạn vào tham khảo đi!

Thầy ơi-chỉ làm đúng câu 4,câu 5 và 1/2 câu 1 vậy có đậu không thầy!Em đã cố gắng nhưng không biết câu 2 và câu 3 làm thế nào hết!

Admin
Vẫn qua được. Không làm được Câu 2 và Câu 3 thì tiếc quá.

Câu 5b e không chú ý nên làm sai mất, e cứ tưởng sau khi cấp phát cho P2 và P1 xong thì Work có 4 vừa đủ để đáp ứng cho P3.

Nhìn bài Thầy giải xong, sao nghĩ lại bài thi của Hạnh. Hạnh run quá.
bài Hạnh làm chỉ hiểu sao làm vậy thôi. nhưng trước mắt là thấy te tua rồi.

Em góp ý như thế này thầy xem có đúng không ạ
Câu 4 : Theo lý thuyết : nếu tài nguyên (ổ băng từ) có 3 tài nguyên thì trong trường hợp này có thể có xảy ra deaklock
Trong trường hợp này P1 và P2 cũng tạo ra chu trình nếu các tiến trình không có nhu cầu trả lại tài nguyên (vì các tiến trình đang giữ và có nhu cầu xin thêm tài nguyên). Theo em thì mình phải xét trường hợp các tiến trình trả lại tài nguyên nữa.
Câu 5b : theo em nghĩ khi mà need(i) =< work thì mình có thể cấp thêm (tùy thuộc vào từng chuỗi an toàn)
Nếu chuổi P2,P1,P3 thì vẫn cấp được.Vì work = 4 mà need(3) = 2 .Như vậy có thể cấp thêm 2 ổ băng nữa.
Còn chuổi P2,P3,P1 thì need(3) = 2 và work = 3. Nếu cấp thêm cho P3 thêm 2 ổ băng nữa thì need(3) = 4 > word => chuổi an toàn không tồn tại.

Mong thầy và các bạn giải thích dùm em.

Admin
- Theo đề thi, không có tiến trình nào trả lại tài nguyên cả vì chúng đều đang yêu cầu thêm (nếu được cấp, chúng mới hoàn thành được công việc, vì cần cả hai mà, thì mới trả được tài nguyên đang giữ)
- Theo Thuật giải: Trước hết phải kiểm tra 2 điều kiện Request_i≤Need_i và Request_i≤Available ! (khi giảng, thày đã nhấn mạnh điều này)

Tiếc câu 2 quá. Lúc đọc đề em lại không nghĩ Command Shell là cái cmd của Windows
Nếu biết nó là cái cmd thì em đã làm được câu 2 rồi

Câu 1 và câu 2, em trình bày theo cách hiểu của minh, chỉ giống được khoảng 70% - 80% với đáp án nên không biết thầy sẽ chấm như thế nào?

Admin
Yên tâm. Thày có nghệ thuật chấm của mình.

tamcoi đã viết:Thầy ơi-chỉ làm đúng câu 4,câu 5 và 1/2 câu 1 vậy có đậu không thầy!Em đã cố gắng nhưng không biết câu 2 và câu 3 làm thế nào hết!

Admin
Vẫn qua được. Không làm được Câu 2 và Câu 3 thì tiếc quá.

Mình cũng vậy bạn ơi, cố gắng lắm nhưng cũng không biết cách làm câu 2 và 3. Câu 5 có chút sai sót và còn nhiều chỗ sai mà sợ mình chưa phát hiện ra nữa.

Riêng đề câu 4 Thầy đánh máy là 3 tiến trình nhưng lại P1 P2 P3 P4, mọi người đang thắc mắc nhưng vẫn giải theo đúng 4 tiến trình.

Cảm ơn Thầy đã công bố đáp án cho chúng em cọ sát với bài làm của mình.
Thanks

Admin
Bây giờ thày mới biết là có sai sót nhỏ này trong Đề thi (lúc đầu định ra 3 tiến trình thôi, nhưng sau lại muốn "nâng cấp"). Thày sẽ rút kinh nghiệm sâu sắc ("Nhỏ nhưng mà lớn đấy", thày vẫn hay nói vậy mà).

Bai thi nay minh lam duoc dung 3 cau va 1/2 cau 1, Vay em duoc bao nhieu diem vay Thay.
Nhung Cau Giai thich cua cau 4b, em giai thich nhu sau: "Vi cac tien trinh cho tai nguyen xoay vong, nen day la mot trong 4 dieu kien dan den deaklock, nen la deadlock" - vay co duoc ko Thay

Cau 5: thi thuc ra la 2 chuoi an toan, nhung minh tim ra 1 chuoi la ok roi phai khong Thay?

Admin
Chỉ cần tìm được 1 chuỗi là đủ khẳng định (chuỗi nào cũng được).

Thay cho Em hoi:
Cau 4b Em giai thich khac voi loi giai cua Thay nhung van bi Deadlock. Vay co duoc diem khong Thay?h

Admin
Phải giải thích đúng. Tuỳ từng cách giải thích mà thày cho điểm.

kì này chắc em rớt rồi thầy ơi.

câu 1: em làm theo suy nghĩ riêng, chỉ giống bài giải khoảng 50%
câu 2: thì em chỉ nói về cmd , command trong windows và shell trong linux thôi ...
câu 4: thì làm được câu a

(

Admin
- Làm theo suy nghĩ riêng mà sát ý thì càng tốt. Yên tâm.
- Với Câu 2 làm theo kiểu Linux cũng vẫn được điểm như thường vì Bash Shell có khác gì?

Năm nay Thầy ra đề thi hay thật.
+ Phần lý thuyết (Làm cho nhiều bạn bó tay, trong đó có em): Các em cứ tưởng thầy ra lý thuyết trong các chương 5,7,8 chứ ai ngờ thầy lại ra trong chương 1, chương 3, chương 4. Làm chúng em có cố gắng lắm cũng ko sao đúng được.
+ Phần Bài tập: em nghỉ ai cũng làm được câu 4 và 5: Vì tất cả các bài tập các chương chúng em đều nắm tốt lý do Thầy giảng rất tận tình.
Còn phần lý thuyết thì nhiều quá thầy ạh nên cũng có học nhưng ko sao nhớ nỗi chính xác được.
Đúng là câu nói của thầy "Không bỏ qua mọi vấn để cho dù nó là nhỏ nhất" Giờ mới thấm thía.
Nhưng nghỉ lại mình cũng làm được câu 4, câu 5 là chính xác. Còn Câu 1, Câu 2, Câu 3 Cũng có làm nhưng không ăn thua.
Giờ chỉ chờ mong thầy nương tay thôi.

Admin
- Để ý là khi dạy, thày nhấn mạnh nhất vào mấy trang đầu của Bài 1. Không thể bất ngờ. Mà Bài đầu là quan trọng nhất, đâu có "nhỏ". Nói cả rồi.
- Thi Lần 1 chỉ có 135 bạn, do đó phải "khuyến khích" các bạn dũng cảm này. Nếu ai đấy trong số đó phải thi Lần 2, thày cũng sẽ "nhớ". Với các bạn thuần thuý thi Lần 2, sẽ "khắt khe" hơn. Thế mới công bằng.

Thầy ơi câu 3 em lam như thế này thì được không thầy
Tiến trình sản xuất (Producer) tạo ra dòng thông tin để tiến trình tiêu thụ (Consumer) sử dụng.
+ Ví dụ: Compiler và Assembler vừa là nhà sản xuất vừa là nhà tiêu thụ. Compiler tạo ra mã dùng cho Assembler, tiếp theo Assembler sản sinh mã máy làm đầu vào cho Loader hoặc Linkage Editor.
+ Phát biểu bài toán: Bộ nhớ đệm Buffer bao gồm một số hữu hạn các khoang chứa (Items). Producer lần lượt đưa các sản phẩm S1, S2,…vào các khoang của Buffer. Consumer lấy sản phẩm ra theo đúng thứ tự. Công việc của các tiến trình phải đồng bộ với nhau: không đưa ra sản phẩm khi hết chỗ trống, không lấy được sản phẩm khi chưa có.
+ Thuật giải dùng kỹ thuật Busy-Waiting(trường hơp dùng biến count để đếm số sp nhập vào và lấy ra
PRUDUCER
item nextPro;
while(1)
{
while( ((in+1)%BUFFER_SIZE)==out)
// đưa sp vào;
buffer[in]=nextPro;
in=( in+1)%BUFFER_SIZE;
count++;// tang sp lên 1
}
CONSUMER
item nextCon;
while(1)
{
while(in== out) // hay while( cuont==0)
// lấy sản phẩm ra
nextCon= buffer[out];
out= (out+1)%BUFFER_SIZE;// dòng này em thiếu thi
count --; giảm sp đi 1
}
* thay vì có thể thay đổi như ghi chú:
Vòng lặp chờ bận phải liên tục kiểm tra giá trị biến đếm count, tốn thời gian CPU, dẫn đến giảm hiệu năng hệ thống.
+ Có thể không dùng biến đếm count. Khi đó, vòng lặp chờ bận cho Producer được thực thi bằng while(((in+1)%BUFFER_SIZE)==out);, còn đối với Consumer thì dùng while(in==out);
+ Được thưởng điểm nếu nêu ví dụ minh hoạ: Mọi người đến ngã tư gặp đèn đỏ, phải luôn "liếc mắt" kiểm tra xem đèn xanh chưa (ngược với giải pháp dùng đèn hiệu: Tắt máy và "ngủ", được đánh thức bởi "Hệ thống" khi đèn xanh).
* Câu 4 thì em giai thích không được xuông xe cho lém, nhưng vẩn suy ra tình trạng đó xảy ra deadlock(không biết cách giải thích của em co hơp ý thầy không.
* Câu 5: giải thích là không có thể xin thêm tài nguyên cho tiến trình P3 vi P3 xin 2 ổ băng = request
mà điều kiện để có thể cấp tai nguyên là request3<= available và request3<= need3 mà trong trường hợp nay yêu cầu > available( 2>1) nên suy ra là không thể cấp thêm tài nguyên cho tiến trình p3
cách giai của em như thế nay thì sao thầy?
* Còn câu 2 thì em bó tay rồi, em không làm được, huhuhu....
* Câu 1 em chi làm được 1/2 thoi

Thầy ơi diễn đàn em tham gia ít nên thầy nhẹ nhẹ tay chấm điểm lý thuyết nha thầy! Cảm ơn thầy nhiều!

Admin
- Làm được một nửa Câu 1 cũng tốt, nhưng phải không giống từng chữ một với Giáo trình.
- Em làm quá tốt Câu 3. Không nhất thiết phải giống hệt Đáp án.
- Ít tham gia Diễn đàn nên càng phải chấm Lý thuyết thật "chặt". Thế mới là hợp lý.

Mọi người thảo luận trên diễn đàn xôn xao quá!
Truy cập mãi từ sáng tới giờ này mới vào được. Hồi hộp muốn chết
Cảm ơn thầy đã nhanh chóng công bố đáp án, cái mọi người đang mong đợi.
Thầy ơi, thật em đã cố gắng đi học đều, chăm chú nghe giảng và dành nhiều thời gian để học lý thuyết nhưng ko làm tốt được bài thi của thầy. Em chỉ làm được bao nhiêu đây thôi thầy ạ
Câu 1: nội dung môn học em ko nêu được cụ thề như thầy, chỉ nói vắn tắt như trong slide thôi. Các ghi chú của thầy ko có cái nào em nêu được trong bài làm
Câu 2:em bó tay câu này, nghĩ hoài ko biết làm sao nên bỏ trống.
Câu 3:em chỉ phát biểu được bài toán bằng lời, ko ghi được dòng code nào hết, cũng ko nêu ví dụ luôn.
Câu 4:Yeah, câu này em làm đúng như đáp án của thầy tuy lởi giải thích deadlock còn lủng củng
Câu 5:câu a chỉ tìm 1 chuỗi an toàn còn câu b giải thích hơi dài dòng chút (nhưng ko sai đâu nên thầy kiên nhẫn đọc nha thầy )
Như thầy đã nói, từ trước nay chưa ai làm hoàn chỉnh câu 2, em và chắc cũng nhiều bạn ko làm được nhưng em tin trong xấp bài thi của I83C thầy sẽ tìm được câu trả lời thỏa lòng như thầy đã mong đợi ở I83C.
Thực hành thì chắc em "tiêu", còn lý thuyết chỉ được bao nhiêu đó ko biết thầy có phải chấm bài em lần 2 ko đây ??? Mong sớm gặp lại thầy nhưng ko phải học lần 2 mà là lần thi tốt nghiệp.

Chúc thầy thật nhiều sức khỏe để chấm bài tốt. Mong I83C sẽ ko làm thầy quá thất vọng

Admin
- Cứ yên tâm là thày vừa "khó" lại vừa "dễ".
- Chắc chắn có nhiều bạn đang phấn khởi vì làm được bài. Mỗi điều là những bạn đó không nói ra thôi. Cứ học bình thường là làm được à.

linhnguyen_I83C đã viết:Thay cho Em hoi:
Cau 4b Em giai thich khac voi loi giai cua Thay nhung van bi Deadlock. Vay co duoc diem khong Thay?h

Admin
Phải giải thích đúng. Tuỳ từng cách giải thích mà thày cho điểm.

Em cũng vậy giải thích theo cách em hiểu để suy ra Deadlock.

Buivanhieu_I83C đã viết:Năm nay Thầy ra đề thi hay thật.


Admin
- Để ý là khi dạy, thày nhấn mạnh nhất vào mấy trang đầu của Bài 1. Không thể bất ngờ. Mà Bài đầu là quan trọng nhất, đâu có "nhỏ". Nói cả rồi.
- Thi Lần 1 chỉ có 135 bạn, do đó phải "khuyến khích" các bạn dũng cảm này. Nếu ai đấy trong số đó phải thi Lần 2, thày cũng sẽ "nhớ". Với các bạn thuần thuý thi Lần 2, sẽ "khắt khe" hơn. Thế mới công bằng.

Nêu nhớ không nhầm thì các anh chị khóa trước khen Thầy có kho đề ra thi vô cùng lớn, không bao giờ trùng lắp để của các năm với nhau. Hic học tủ thì chỉ có chết thôi.

Admin
Có trùng đấy chứ. Nhưng nội dung biến điệu đi theo từng khoá, từng "lần".

HoangTan_HCTH083C đã viết:Bai thi nay minh lam duoc dung 3 cau va 1/2 cau 1, Vay em duoc bao nhieu diem vay Thay.
Nhung Cau Giai thich cua cau 4b, em giai thich nhu sau: "Vi cac tien trinh cho tai nguyen xoay vong, nen day la mot trong 4 dieu kien dan den deaklock, nen la deadlock" - vay co duoc ko Thay

Cau 5: thi thuc ra la 2 chuoi an toan, nhung minh tim ra 1 chuoi la ok roi phai khong Thay?

Admin
Chỉ cần tìm được 1 chuỗi là đủ khẳng định (chuỗi nào cũng được).

Tâm cũng như Tân vậy đó,chỉ tìm một chuỗi an toàn. Mà trong lúc học thầy cũng đã nói là bất kỳ chuỗi nào,chỉ cần chứng minh chuỗi đó an toàn là được.Vì vậy Tân đừng lo lắng quá nha!

lamtat_I83c đã viết:Thầy ơi câu 3 em lam như thế này thì được không thầy
Tiến trình sản xuất (Producer) tạo ra dòng thông tin để tiến trình tiêu thụ (Consumer) sử dụng.
+ Ví dụ: Compiler và Assembler vừa là nhà sản xuất vừa là nhà tiêu thụ. Compiler tạo ra mã dùng cho Assembler, tiếp theo Assembler sản sinh mã máy làm đầu vào cho Loader hoặc Linkage Editor.
+ Phát biểu bài toán: Bộ nhớ đệm Buffer bao gồm một số hữu hạn các khoang chứa (Items). Producer lần lượt đưa các sản phẩm S1, S2,…vào các khoang của Buffer. Consumer lấy sản phẩm ra theo đúng thứ tự. Công việc của các tiến trình phải đồng bộ với nhau: không đưa ra sản phẩm khi hết chỗ trống, không lấy được sản phẩm khi chưa có.
+ Thuật giải dùng kỹ thuật Busy-Waiting(trường hơp dùng biến count để đếm số sp nhập vào và lấy ra
PRUDUCER
item nextPro;
while(1)
{
while( ((in+1)%BUFFER_SIZE)==out)
// đưa sp vào;
buffer[in]=nextPro;
in=( in+1)%BUFFER_SIZE;
count++;// tang sp lên 1
}
CONSUMER
item nextCon;
while(1)
{
while(in== out) // hay while( cuont==0)
// lấy sản phẩm ra
nextCon= buffer[out];
out= (out+1)%BUFFER_SIZE;// dòng này em thiếu thi
count --; giảm sp đi 1
}
* thay vì có thể thay đổi như ghi chú:
Vòng lặp chờ bận phải liên tục kiểm tra giá trị biến đếm count, tốn thời gian CPU, dẫn đến giảm hiệu năng hệ thống.
+ Có thể không dùng biến đếm count. Khi đó, vòng lặp chờ bận cho Producer được thực thi bằng while(((in+1)%BUFFER_SIZE)==out);, còn đối với Consumer thì dùng while(in==out);
+ Được thưởng điểm nếu nêu ví dụ minh hoạ: Mọi người đến ngã tư gặp đèn đỏ, phải luôn "liếc mắt" kiểm tra xem đèn xanh chưa (ngược với giải pháp dùng đèn hiệu: Tắt máy và "ngủ", được đánh thức bởi "Hệ thống" khi đèn xanh).
* Câu 4 thì em giai thích không được xuông xe cho lém, nhưng vẩn suy ra tình trạng đó xảy ra deadlock(không biết cách giải thích của em co hơp ý thầy không.
* Câu 5: giải thích là không có thể xin thêm tài nguyên cho tiến trình P3 vi P3 xin 2 ổ băng = request
mà điều kiện để có thể cấp tai nguyên là request3<= available và request3<= need3 mà trong trường hợp nay yêu cầu > available( 2>1) nên suy ra là không thể cấp thêm tài nguyên cho tiến trình p3
cách giai của em như thế nay thì sao thầy?
* Còn câu 2 thì em bó tay rồi, em không làm được, huhuhu....
* Câu 1 em chi làm được 1/2 thoi

Thầy ơi diễn đàn em tham gia ít nên thầy nhẹ nhẹ tay chấm điểm lý thuyết nha thầy! Cảm ơn thầy nhiều!

Admin
- Làm được một nửa Câu 1 cũng tốt, nhưng phải không giống từng chữ một với Giáo trình.
- Em làm quá tốt Câu 3. Không nhất thiết phải giống hệt Đáp án.
- Ít tham gia Diễn đàn nên càng phải chấm Lý thuyết thật "chặt". Thế mới là hợp lý.

Bạn Tất hiểu bài rất rõ, vì nếu không hiểu và chăm chú nghe thầy giảng thì mình tin chắc chẳng ai làm được câu 3.Chúng ta nên rút kinh nghiệm cho những môn học sau!Nhưng bạn cũng nên rút kinh nghiệm-dành ít thời gian tham gia diễn đàn để chia sẽ và học hỏi thêm từ diễn đàn vì diễn đàn có nhiều thông tin rất có ích cho việc học - cảm ơn Thầy Tô Tuấn đã tạo ra diễn đàn này để chúng em được trao đổi và trao dồi kiến thức!
Một lần nửa em đại diện lớp trân trọng cám ơn thầy!Chúc thầy nhiều sức khỏe!

Đề thầy cho có "nhiều lời giải" là quá hay(không bó buộc sinh viên). Lời giải đề của thầy cũng rất "chặc chẽ".... rất cám ơn thầy đã "mạnh dạn" công bố đáp án. hihi.......

Bây giờ chỉ còn chờ thầy công bố điểm thôi. Đáp án đã quá rõ ràng.
Nếu qua được môn này thì em sẽ tự thưởng cho mình 1 chuyến du lịch lên Buôn Mê Thuột trong dịp nghỉ Tết

Admin
Chắc là đi được thôi. Điểm thực hành của em cũng khá lắm.

Hôm nay Thầy sẽ up điểm Giữa kỳ lên Diễn đàn. Em trông cậy vào điểm này rất nhiều. bởi vì đề thi học kỳ này em làm được ít.
Câu 1 em làm được khoản65% theo đáp án của Thầy.
Câu 2,3 thì Em hiểu sao làm vậy, nên cơ hội được điểm thật hiếm hoi.
Câu 4 thì em sai hoàn toàn vì em chỉ làm có 3 tiến trình thôi.
Câu 5 thì em hi vọng là đúng hoàn toàn.
Em đang rất hồi hộp vì điểm của mình.
Em đang hồi hộp chờ điểm của Thầy.

Thầy ơi em hồi họp chờ đợi kết quả điểm quá! mong rằng lần này lớp chúng ta se qua được nhiều vì nghe thầy nói kết quả thi thực hành của các bạn cao, cảm ơn thầy rất nhiều!

Lần này mình làm bài không được, hy vọng sẽ các bạn post nhiều bài giải lên đây, mình tham khảo, để lần 2 thi tốt hơn T.T