Giải đề thi cuối kì HĐH 17/06/2011

Mình Post đề thi lên đây,bạn nào giải được câu nào post trong topic lun hen,để mọi ng bik mình sai câu nào đúng câu nào

Câu 1: Phân biệt -Synchronous I/O với ASynchronous I/O.Nêu các vd minh hoạ

Câu 2:Giải thích sơ đồ sau:


Câu 3: SD Visual C++ 6.0 để lập trình 1 tập 100 luồng tiêu thụ(tên hàm là Consumer)..Biết rằng hàm CreateThread của Win32 API cần 2 tham số chính là Tên hàm điều khiển công việc của luồng và Trạng thái ban đầu của luồng(được phép chỉ dùng 2 tham số chính này).

Câu 4:
Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:


Dùng thuật giải Round-Robin với thời lượng bằng 10 ms để điều phối CPU:

a. Thể hiện bằng biểu đồ Gantt

b. Tính thời gian chờ trung bình của các tiến trình

Câu 5:
Một hệ thống có 4 tiến trình với tình trạng tài nguyên như sau:


Dùng thuật giải nhà băng để :
a. Chứng minh trạng thái này an toàn.
b. Xác định có nên đáp ứng yêu cầu (0, 4, 3, 0) của P2

Admin
Với Câu 2, hình trong Đề thi có khác vài chỗ.

Các bạn xem thử 2 bài này giải đúng không

Câu 3:
a. Thể hiện bằng biểu đồ Gantt:

b. Thời gian chờ:
P1=70-3-33=34
P2=43-20-10=13
P3=67-14-24=29
Th/g chờ TB=(34+13+29)/3=25,3 ms

Câu 5:


Admin
Cả 2 câu đều giải tốt.

Câu 2:
- Có 3 hàng chờ Ready có độ ưu tiên khác nhau. Hoạt động các tiến trình ở 2 mức trên được điều phối bằng thuật giải RRS với thời lượng tương ứng là 8 ms và 16 ms. Mức 2 độ ưu tiên thấp nhất dùng thuật giải FCFS (đến trước chạy trước không có tiếm quyền)
- Đầu tiên, tiến trình mới được đưa vào hàng chờ ở mức 0 (độ ưu tiên cao nhất)
- HĐH có thể "hạ cấp" tiến trình bằng cách đưa xuống mức dưới , khi tiến trình đó ảnh hưởng đến hiệu năng toàn hệ ( ví dụ quá "hướng CPU")
- Theo sơ đồ có sự "nâng cấp" tiến trình từ mức 2 lên mức 1, khi 1 tiến trình cần độ ưu tiên hơn nữa (ví dụ khi nó làm việc lâu mà vẫn chưa xong hoặc trước đó quá "hướng I/O" mà bây giờ cần CPU để nhanh chóng hoàn tất công việc)

Admin
Tốt. Có chịu khó học theo Diễn đàn.

Câu 3:
HANDLE Consumer Handle [100]; //Tạo ra mảng 100 phần tử chứa mục quản nhà tiêu thụ
DWORD ConsumerID [100]; //Tạo ra mảng 100 phần tử chứa ID của nhà tiêu thụ
for (int i=0; i<100; i++)
{
Consumer Handle [i] = CreateThread (Consumer, 0, 0, 4, & ConsumerID[i])
}

Admin
- Giải đúng, nhưng ở giữa định danh "Consumer Handle" không được có dấu cách ! Phải dùng là "ConsumerHandle".
- Mặt khác, lệnh ConsumerHandle[i] = CreateThread(0, Consumer, 0, 4, & ConsumerID[i]) phải kết thúc bằng dấu chấm phảy ( ; ).
- Chặt chẽ hơn: Mục quản và ID của Luồng tiêu thụ chứ không phải của Nhà tiêu thụ !

MaiTranHoangTri65(102C) đã viết:Các bạn xem thử 2 bài này giải đúng không

Câu 3:
a. Thể hiện bằng biểu đồ Gantt:

b. Thời gian chờ:
P1=70-3-33=34
P2=43-20-10=13
P3=67-14-24=29
Th/g chờ TB=(34+13+29)/3=25,3 ms

Mình cũng làm giống bạn, nhưng ở biểu đồ Gantt thì mình không vẽ khoảng thời gian từ 0 đến 3. Vì ở giải thuật FCFS thì có vẽ, còn ở RRS thì không nhất thiết, không biết được ko? ^^

Theo dự đoán của mình, với đề này, thì sẽ có nhiều bạn đạt điểm 10 .

MaiTranHoangTri65(102C) đã viết:Các bạn xem thử 2 bài này giải đúng không

Câu 3:
a. Thể hiện bằng biểu đồ Gantt:

b. Thời gian chờ:
P1=70-3-33=34
P2=43-20-10=13
P3=67-14-24=29
Th/g chờ TB=(34+13+29)/3=25,3 ms

Cậu 5:

2 câu của bạn làm tốt (theo mình).

TranKimHuy30 (102C) đã viết:Câu 3:
HANDLE Consumer Handle [100]; //Tạo ra mảng 100 phần tử chứa mục quản nhà tiêu thụ
DWORD ConsumerID [100]; //Tạo ra mảng 100 phần tử chứa ID của nhà tiêu thụ
for (int i=0; i<100; i++)
{
Consumer Handle [i] = CreateThread (Consumer, 0, 0, 4, & ConsumerID[i])
}

Admin
- Giải đúng, nhưng ở giữa định danh "Consumer Handle" không được có dấu cách ! Phải dùng là "ConsumerHandle".
- Mặt khác, lệnh ConsumerHandle[i] = CreateThread(0, Consumer, 0, 4, & ConsumerID[i]) phải kết thúc bằng dấu chấm phảy ( ; ).
- Chặt chẽ hơn: Mục quản và ID của Luồng tiêu thụ chứ không phải của Nhà tiêu thụ !

Em cảm ơn những góp ý của thầy, trong bài làm em có ghi dấu chấm phẩy ( ; ) ạ, do type nhanh mà em chưa kiểm tra lại ^^. Nhưng trong bài thi định danh "Comsumer Handle" em cho có khoảng cách ạ T_T, với lại e lại thiếu ký tự "&" , về nhà kiểm tra lại mới thấy sai sót của mình. Em mong mình sẽ không bị trừ điểm nhiều vì những sai sót đáng trách ấy. Em cảm ơn thầy rất nhiều!!!

MaiTranHoangTri65(102C) đã viết:
Câu 2:Giải thích sơ đồ sau:

Hình này ko có điều phối ngược lại từ độ 1 về độ 0 và từ độ 2 về độ 1

Thưa Thầy, em giải câu 4 và câu 5 như bên dưới, Thầy vui lòng cho em xin ý kiến ạh :

Câu 4 : Vẽ biểu đồ Grantt và Tính thời gian trung bình.

Vẽ biểu đồ Grantt : Ở bài tập tiếm quyền SJFS hay Rounbin, hiểu là một chuyện, nhưng khi làm bài sơ suất là vấn đề khác, mà sai 1 li, đi một dặm. Cụ thể câu 4 này, do em sơ xuất thời điểm đến P3 là 24, mà lại cho nó xoay vòng sử dụng CPU trước khi nó đến luôn ...., vì vậy biểu đồ Grantt em làm như sau :

P1 P2 P3 P1 P2 P3 P1 P1

3 13 23 33 43 53 57 67 70


Và từ đó câu b cũng sẽ có kết quả không đúng chi tiết cho từng P1,P2 và P3, mặc dù thời gian chờ trung bình cách làm chính xác theo thời điểm đến và sự sai sót này là như nhau.

Vậy Thầy vui lòng cho em hỏi theo cách làm này thì thang điểm sẽ được bao nhiêu so với điểm tối đa câu này là 2đ ạh ?

Câu 5:

a/ Tìm chuỗi an tòan, em cũng trình bày như bạn mà Thầy đánh giá là tốt ở trên. Nhưng theo em học và nhớ, thì hệ thống có nhiều chuỗi an tòan, nên em làm chuỗi an tòan ở bài này là P1,P3,P4,P2 cũng chính xác phải không Thầy ?

b/ Xác định có nên đáp ứng yêu cầu P2 ... :

Mấu chốt vấn đề này là để đáp ứng được thì need<=tài nguyên hệ sẵn có. Nên em xét needP2 so sánh với work theo bảng em xét câu a, vì vậy có thể đáp ứng được cho P2.

Như vậy 2 câu này có thể em đạt bao nhiêu điểm trên điểm tối đa 2 câu này là 4 ạh ?

Mặc dù bài thi đã nộp rồi, nhưng Thầy vui lòng thông cảm cho em, em mong có định hướng kết qủa vì em khóa 2008, thời gian em không còn, mà biết điểm thi thì rất lâu, nên em mong có thêm thông tin để sắp xếp việc học của em. Em xin cảm ơn Thầy đã giành thời gian xem bài giải của em. Em mong Thầy dồi dào sức khỏe.
Em chào Thầy.

Phạm Xuân Trinh

Admin
- Câu 4 em làm sai nên chỉ có thể được không quá 0,5 điểm.
- Câu 5 em làm được Phần a (nếu chứng minh được chuỗi an toàn tìm được là phù hợp), nên được 1 điểm.

Dạ thưa thầy, ở câu này đề có ghi "được phép chỉ sử dụng 2 tham số chính" là Tên hàm điều khiển công việc của luồng (Consumer) và trạng thái ban đầu của luồng (4) nên em đã làm như sau:
HANDLE ConsumerHandle[100]; // ...
for (int i=0; i<100; i++)
{
ConsumerHandle[i] = CreateThread(Consumer, 4);
}
/* Các luồng ngay khi mới tạo đều ở trạng thái ngủ và chờ được đánh thức. Để đánh thức 1 luồng có thể dùng hàm ResumeThread(ConsumerHandle[i])*/
Thưa thầy, em làm như vậy chắc là sai rồi phải không Thầy?
Ban đầu em làm nháp như bạn Kim Huy sau đó đọc lại đề và hoang mang thế là bỏ hết phần liên quan đến ID của luồng tiêu thụ. Riêng phần giải thích từng dòng lệnh (em không nhớ chi tiết em đã ghi những gì nữa nên cũng không biết có sai như bạn Huy hay không). Em nghĩ chắc em mất 2 điểm câu này rồi.

Admin
Em làm như vậy là rất tốt. Được "trọn" 2 điểm.

LuongThiXuanYen (102C) đã viết:Dạ thưa thầy, ở câu này đề có ghi "được phép chỉ sử dụng 2 tham số chính" là Tên hàm điều khiển công việc của luồng (Consumer) và trạng thái ban đầu của luồng (4) nên em đã làm như sau:
HANDLE ConsumerHandle[100]; // ...
for (int i=0; i<100; i++)
{
ConsumerHandle[i] = CreateThread(Consumer, 4);
}
/* Các luồng ngay khi mới tạo đều ở trạng thái ngủ và chờ được đánh thức. Để đánh thức 1 luồng có thể dùng hàm ResumeThread(ConsumerHandle[i])*/
Thưa thầy, em làm như vậy chắc là sai rồi phải không Thầy?
Ban đầu em làm nháp như bạn Kim Huy sau đó đọc lại đề và hoang mang thế là bỏ hết phần liên quan đến ID của luồng tiêu thụ. Riêng phần giải thích từng dòng lệnh (em không nhớ chi tiết em đã ghi những gì nữa nên cũng không biết có sai như bạn Huy hay không). Em nghĩ chắc em mất 2 điểm câu này rồi.

Admin
Em làm như vậy là rất tốt. Được "trọn" 2 điểm.

Em cám ơn thầy ! Bây giờ em cũng đã yên tâm hơn, tuy không được điểm cao nhưng em thấy vui quá . Đề thi rất phù hợp với mọi người. Nếu không nhớ lý thuyết lắm, chỉ cần có đầu tư , thời gian đi học và lắng nghe Thầy dạy, Em tin rằng các bạn đều qua môn này hết. Lần nữa, Em xin Cám ơn Thầy ! em kính chúc Thầy và gia đình luôn mạnh khỏe, bình an và gặp nhiều may mắn !

MaiTranHoangTri65(102C) đã viết:Các bạn xem thử 2 bài này giải đúng không

Câu 3:
a. Thể hiện bằng biểu đồ Gantt:

b. Thời gian chờ:
P1=70-3-33=34
P2=43-20-10=13
P3=67-14-24=29
Th/g chờ TB=(34+13+29)/3=25,3 ms

Câu 5:


Admin
Cả 2 câu đều giải tốt.

Hi hì em mừng quá, vậy là em đã đúng chính xác được 2 câu đó rồi.
lúc mới làm bài xong ra thấy nhiều bạn ra có kết quả khác củng hơi hồi hộp, giờ thấy thầy phán như vậy em cũng đỡ lo rồi, em chỉ làm đc 2 câu 4 và 5 câu 1 và 2 làm bậy quá.
Mong thầy chấm nương tay.

Thưa thầy nếu em nhớ không lầm thì em tính thời gian trung bình đúng nhưng chia lại sai. : Th/g chờ TB=(34+13+29)/3=25,3 ms, em ghi nhầm là 56,6 ms6, thầy châm chước cho em lổi này dc không?

Admin
- Các khóa, nhiều bạn không biết chia như vậy.
- Em tính thời gian trung bình "đúng" thì kết quả phải đúng chứ ?

Thưa Thày, cho em hỏi là bao giờ có kết quả thi cuối kì vừa qua ạ.

Admin
Chắc đầu tuần sau (từ 27-6-2011). Nhưng khi nào Trường công bố thì chưa biết.

hix! mình làm được có câu 1, câu 4, câu 5. Huhu! bùn quá đi

nhờ tham gia thêm 2 buổi ôn thi tn mà kì này chắc chắn qua rùi, cám ơn thầy rất nhiều

vutuyen2102 đã viết:nhờ tham gia thêm 2 buổi ôn thi tn mà kì này chắc chắn qua rùi, cám ơn thầy rất nhiều

Chúc mừng bạn.

NguyenHoaiHien(i92C) đã viết:Thưa Thày, cho em hỏi là bao giờ có kết quả thi cuối kì vừa qua ạ.

Admin
Chắc đầu tuần sau (từ 27-6-2011). Nhưng khi nào Trường công bố thì chưa biết.

Cùng nhau điếm ngược thời gian các bạn ơi!
Chúc Thày nhiều sức khỏe để chấm bài sớm cho chúng em ạ.

Lần này em thi làm bài ok hơn lần trước. Cám ơn thầy, chúng em đang chờ đợi 1 kết quả đẹp từ thầy!

vutuyen2102 đã viết:nhờ tham gia thêm 2 buổi ôn thi tn mà kì này chắc chắn qua rùi, cám ơn thầy rất nhiều

Mình cũng giống bạn vậy cũng nhờ hai buổi cuối mà hiểu bài nhiều hơn.... em cảm ơn thầy nhìu nhìu.....

Đợt thi lần này câu 1 giống đề thi đã ra năm 2010, nếu các bạn có theo dõi diễn dàn I91C thì sẽ làm câu 1 hoàn toàn tự tin.
Mời các bạn xem bài giải 10 điểm. có câu Synchronous I/O và ASynchronous I/O tại link dưới đây:
https://hedieuhanh.forumvi.com/t1863-topic


Không biết lần này thầy có cho sử dụng lại đáp án của bạn Huỳnh Viết Sơn đã giải năm đó không!!! Em và các bạn của đã theo dõi diễn đàn thường xuyên nên đã sử dụng lại đáp án của bạn Sơn.
Hy vọng đợt thi này các bạn được đậu 100% và có nhiều bạn 10 điểm

Admin
Đến 8g ngày 24-6-2011, đã chấm xong được 1 nửa, các bạn làm tốt hơn HK trước, nhưng điểm cao lại rất ít. Chưa có điểm 10 nào. Mới chỉ có 2 bài 9 điểm.

LaiVanTan77(I91C) đã viết:
Admin
Đến 8g ngày 24-6-2011, đã chấm xong được 1 nửa, các bạn làm tốt hơn HK trước, nhưng điểm cao lại rất ít. Chưa có điểm 10 nào. Mới chỉ có 2 bài 9 điểm.

Còn 3 hôm nữa các bạn ơi, cùng đếm ngược nào!

Chúc Thày mạnh khỏe để chấm bài của tụi em tốt ạ.

Qua cách giải và đáp án của các bạn, cùng với các gợi ý và hồi đáp của Thày, em thấy môn học này em đã vượt qua được rồi. Thày ơi em vui quá. Cuối cùng thì em cũng đã vượt qua được môn học này, em đã không phụ lòng Thày nữa. Tuy điểm không cao nhưng em tin chắc là em đủ điểm đậu.
Thời gian còn nhiều nên Thày cứ thong thả chấm bài Thày nhé. Thày khỏe thì tinh thần sẽ thoải mái và chấm bài sẽ tốt hơn, dù có biết điểm muộn thì cũng vẫn còn sớm hơn các môn khác Thày ạ.
Thày khỏe là chúng em vui rồi. Học xong môn học này rồi kg biết còn gặp lại Thày nữa kg. Học với Thày 2 học kỳ rồi, giờ kg học nữa, thấy nhớ nhớ thiếu thiếu cái gì đó.
Các bạn chưa qua được môn học này và các bạn khóa sau ơi, sự cố gắng của chúng mình là niềm vui của Thày nên các bạn cố gắng lên nhé. Rút kinh nghiệm của mình, các bạn đừng làm Thày buồn nhé. Chỉ có cách cố gắng đi học và học bài tốt thì mới làm Thày vui được nên chúng ta phải cố gắng lên các bạn nhé, sự cố gắng kg bao giờ thừa đâu các bạn ạ.
Mình biết đây chỉ là lời động viên nho nhỏ thôi, nhưng thật sự trong đáy lòng mình nói ra, và đây cũng là kinh nghiệm học lại của mình. Các bạn cố gắng lên nhé.
Chúc Thày luôn khỏe mạnh và ngày càng có thật nhiều trò giỏi ạ.

Admin
- Khóa trước, bạn Lộc còn lười học, không đi làm bài kiểm tra giữa kỳ (có lý do khách quan), thày đã báo cùng các bạn khác đến "Vấn đáp" để có Điểm Quá trình, bạn không đến (chắc sợ không qua được).
- Khóa này, bạn đi học đều và tích cực trên lớp, quyết tâm qua được (như bạn cho biết qua Diễn đàn) và đã được điểm 8. Đây là trường hợp chứng tỏ ai cũng có thể thành công được với Môn này !

QuachVanLoc_I92C đã viết:Qua cách giải và đáp án của các bạn, cùng với các gợi ý và hồi đáp của Thày, em thấy môn học này em đã vượt qua được rồi. Thày ơi em vui quá. Cuối cùng thì em cũng đã vượt qua được môn học này, em đã không phụ lòng Thày nữa. Tuy điểm không cao nhưng em tin chắc là em đủ điểm đậu.
Thời gian còn nhiều nên Thày cứ thong thả chấm bài Thày nhé. Thày khỏe thì tinh thần sẽ thoải mái và chấm bài sẽ tốt hơn, dù có biết điểm muộn thì cũng vẫn còn sớm hơn các môn khác Thày ạ.
Thày khỏe là chúng em vui rồi. Học xong môn học này rồi kg biết còn gặp lại Thày nữa kg. Học với Thày 2 học kỳ rồi, giờ kg học nữa, thấy nhớ nhớ thiếu thiếu cái gì đó.
Các bạn chưa qua được môn học này và các bạn khóa sau ơi, sự cố gắng của chúng mình là niềm vui của Thày nên các bạn cố gắng lên nhé. Rút kinh nghiệm của mình, các bạn đừng làm Thày buồn nhé. Chỉ có cách cố gắng đi học và học bài tốt thì mới làm Thày vui được nên chúng ta phải cố gắng lên các bạn nhé, sự cố gắng kg bao giờ thừa đâu các bạn ạ.
Mình biết đây chỉ là lời động viên nho nhỏ thôi, nhưng thật sự trong đáy lòng mình nói ra, và đây cũng là kinh nghiệm học lại của mình. Các bạn cố gắng lên nhé.
Chúc Thày luôn khỏe mạnh và ngày càng có thật nhiều trò giỏi ạ.

Mục tiêu của môn học này là các bạn phải nắm vững vấn đề, áp dụng nó vào thực tế.... Nếu đạt được các mục tiêu đó thì tất yếu là sẽ qua môn này thôi.

Em chúc Thày luôn mạnh khỏe để tiếp tục giảng dạy cho các khóa sau ạ.