Re: Trao đổi về Đề thi Cuối kỳ

PhamTuanChinh(I22B) 23/6/2013, 20:06

NguyenTienDat (I22A) đã viết:Bảng trợ giúp

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

b. Thời gian chờ trung bình của các tiến trình:
- Thời gian chờ của các tiến trình:
P1 = (74 - 3) - 37 = 71 - 37 = 34 ms
P2 = (43 - 10) - 20 = 33 - 20 = 13 ms
P3 = (67 - 24) - 14 = 43 - 14 = 29 ms
- Thời gian chờ trung bình = (34 + 13 + 29)/3 = 76/3 = 25,33 ms

Giải thích thêm về thuật giải RRS:
- Ví dụ minh hoạ: Trong nhà hàng chỉ có 1 anh bồi bàn và anh bồi bàn đó sẽ phục vụ cho mỗi bàn trong nhà hàng là 20s, chạy qua lại giữa các bàn nên mỗi bàn có cảm giác là mình được anh bồi bàn phục vụ riêng cho mình.
- Bản chất thuật giải RRS: Với RRS, tiêu chí duy nhất để bị tiếm quyền sử dụng CPU là hết Thời lượng (Time Quantum). Khi hết thời lượng, tiến trình hiện hành được đưa vào cuối Ready Queue, còn tiến trình ở đầu danh sách trong Ready Queue sẽ được chọn kế tiếp

Admin
Hài lòng lắm vì bài làm chứng tỏ là rất Chuyên cần !

Có giải thích mà em không nhớ là phải nêu thêm ví dụ thì sao thầy ơi, hic hic.

TrỉnhToQuyen(I12A) 23/6/2013, 22:08

Thầy ơi thầy cho em hỏi, hôm nay em làm bài câu 4, có chút sơ sót, tính thời gian chờ trung bình em ghi nhầm đáp án là 25,3ms thành 2,53ms, nếu như vậy thì câu 4b có điểm nào không ạ? vì em làm bài theo cách em hiểu, nên chỉ giải thích theo cách hiểu của mình (gỉai thích cách chạy của các tiến trình theo đề bài), các câu lý thuyết em cũng giải thích theo cách em hiểu nên có nhiều sơ sót, mong thầy chấm nương tay ạ

Admin
- Có hiện tượng ghi Đáp số sai (hơi lệch so với Đáp số đúng). Khả năng chép lẫn nhau !
- Sẽ kiểm tra kỹ những trường hợp như vậy !

NguyenMinhTam(I22B) 24/6/2013, 09:54

NguyenTienDat (I22A) đã viết:Bảng trợ giúp

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

b. Thời gian chờ trung bình của các tiến trình:
- Thời gian chờ của các tiến trình:
P1 = (74 - 3) - 37 = 71 - 37 = 34 ms
P2 = (43 - 10) - 20 = 33 - 20 = 13 ms
P3 = (67 - 24) - 14 = 43 - 14 = 29 ms
- Thời gian chờ trung bình = (34 + 13 + 29)/3 = 76/3 = 25,33 ms

Giải thích thêm về thuật giải RRS:
- Ví dụ minh hoạ: Trong nhà hàng chỉ có 1 anh bồi bàn và anh bồi bàn đó sẽ phục vụ cho mỗi bàn trong nhà hàng là 20s, chạy qua lại giữa các bàn nên mỗi bàn có cảm giác là mình được anh bồi bàn phục vụ riêng cho mình.
- Bản chất thuật giải RRS: Với RRS, tiêu chí duy nhất để bị tiếm quyền sử dụng CPU là hết Thời lượng (Time Quantum). Khi hết thời lượng, tiến trình hiện hành được đưa vào cuối Ready Queue, còn tiến trình ở đầu danh sách trong Ready Queue sẽ được chọn kế tiếp

Admin
Hài lòng lắm vì bài làm chứng tỏ là rất Chuyên cần !

Dạ hôm qua em login vào mãi không được.Hic hic.Thầy ơi, em quên phần giải thích thêm về thuật giải RRS,mong thấy chấm nương tay cho em Sad

DuongKhanhThanh(I22B) 24/6/2013, 10:40

Bảng trợ giúp
P1 P2 P3
3(37) 10(20) 24(14)
13(27)
23(10)
33(17)
43(0)
53(4)
63(7)
67(0)
74(0)
a. Thể hiện bằng biểu đồ Gantt:

b. Thời gian chờ trung bình của các tiến trình:
Thời gian chờ của các tiến trình:
P1 = (74 - 3) - 37 = 71 - 37 = 34 ms
P2 = (43 - 10) - 20 = 33 - 20 = 13 ms
P3 = (67 - 24) - 14 = 43 - 14 = 29 ms
Thời gian chờ trung bình của các tiến trình = (34 + 13 + 29)/3 = 76/3 = 25,33 ms

Thầy ơi bài làm em quên giải thich dậy được khoảng bao nhiêu điểm dạ Thầy

Admin
- Thiếu Giải thích là Không nghe giảng và Khả năng chép lại lời giải của người khác !
- Tuỳ từng bài mà cho điểm ! Có lẽ chỉ được 1 điểm ! Cũng có thể 0 điểm ! (Lần này yêu cầu Chất lượng gấp 2 so với các khoá trước) !

DuongKhanhThanh(I22B) 24/6/2013, 10:48

PhamTuanChinh(I22B) đã viết:
NguyenTienDat (I22A) đã viết:Bảng trợ giúp

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

b. Thời gian chờ trung bình của các tiến trình:
- Thời gian chờ của các tiến trình:
P1 = (74 - 3) - 37 = 71 - 37 = 34 ms
P2 = (43 - 10) - 20 = 33 - 20 = 13 ms
P3 = (67 - 24) - 14 = 43 - 14 = 29 ms
- Thời gian chờ trung bình = (34 + 13 + 29)/3 = 76/3 = 25,33 ms

Giải thích thêm về thuật giải RRS:
- Ví dụ minh hoạ: Trong nhà hàng chỉ có 1 anh bồi bàn và anh bồi bàn đó sẽ phục vụ cho mỗi bàn trong nhà hàng là 20s, chạy qua lại giữa các bàn nên mỗi bàn có cảm giác là mình được anh bồi bàn phục vụ riêng cho mình.
- Bản chất thuật giải RRS: Với RRS, tiêu chí duy nhất để bị tiếm quyền sử dụng CPU là hết Thời lượng (Time Quantum). Khi hết thời lượng, tiến trình hiện hành được đưa vào cuối Ready Queue, còn tiến trình ở đầu danh sách trong Ready Queue sẽ được chọn kế tiếp

Admin
Hài lòng lắm vì bài làm chứng tỏ là rất Chuyên cần !

Có giải thích mà em không nhớ là phải nêu thêm ví dụ thì sao thầy ơi, hic hic.
bữa mình không có giải thich hic hic ..không biết Thầy cho điểm tối đa không nữa

DuongKhanhThanh(I22B) 24/6/2013, 11:33

Câu 1: Trình bày nguyên lý tập luồng(Thread pools) và ứng dụng. Cho ví dụ minh họa.
- Nguyên lý tập luồng
- Tiến trình cha tạo lập sẵn một tập luồng khi khởi động.
- Các luồng trong tập luồng luôn sẵn sàn chờ việc.
- Khi tiến trình cha (vi dụ Web Server) nhận thêm 1 yêu cầu, 1 luồng được đánh thức và đưa vào vận hành.
- Phục vụ xong, luồng được trả về tập luồng.
- Nếu số yêu cầu lớn hơn số luồng trong tập, tiến trình cha chờ đến khi có luồng được giải phóng.
Ví dụ :
Trong 1 doanh trại quân đội sẽ có 1 chỉ huy trưởng(tiến trình cha) và sẽ có một đội binh(tập luồng). Đội binh này sẽ sẵn sàng chiến đấu khi có lệnh(sẵn sàn chờ viêc). Khi có 1 tên địch đột nhập, Chỉ Huy sẽ điều binh sĩ 1(1 luồng) đi bắt tên địch(1 luồng được đánh thức và đưa vào vận hành).
Trong khi đó, lại có thêm 1 tên địch khác đột nhập(nhận thêm 1 yêu cầu). Chỉ huy sẽ điều binh sĩ 2(1 luồng khác) đi bắt địch(một luồng khác được đánh thức và đưa vào vận hành). sau khi bắt địch xong binh sĩ trở về vị trí củ(luồng được trả về tập luông).
- Ứng dụng:
- Khả năng đáp ứng (Responseveness):
Ví dụ: nhân viên tổng đài Vietel là các luồng: Khi khách hàng điện thoại hỏi tổng đài, thì một trong các nhân viên(nhân viên 1) sẽ trả lời.Nếu trong thời điểm đó khách hàng thứ 2 gọi đến, thì một trong các nhan vien(nhân viên 2) còn lại sẽ trả lời cho khách hàng.
- Chia sẽ tài nguyên (Resource Sharing):
Ví dụ: Trong nhà có kệ sách, Tivi, xe máy....mọi người trong nhà có thể dùng chung tài nguyên đó.
- tiết kiệm (Economy):
Ví dụ: Các bạn trong lớp là các luồng đang dùng chung 1 cái bảng, ai cần ghi thì ghi, ai cần thì chụp hình về xem.
- Tận dụng thế mạnh của kiến thức đa xử lý: đa luồng làm tăng tính song song trên hệ máy nhiều CPU. Mỗi luồng có thể chạy CPU riêng.
- Liên lạc giữa các luồng dễ hơn liên lạc giữa các tiến trình.

Xin Thầy và các bạn cho em ý kiến về phần trình bày câu 1

Admin
Theo Đáp án, không nêu được Ví dụ về khắc phục sự cố tại Mạng Phương Nam thì mất 1 điểm !

dangvannhan(I22A) 24/6/2013, 14:09

Mình làm bài cũng tạm được khoảng 50%. Đang hồi họp chờ điiểm từng ngày không biết học kỳ này có vượt qua không nữa lo quá. Ngày nào cũng lên diễn đàn theo dõi. Mong Thầy sớm cập nhật điểm môn này.
Chúc Thầy thật khỏe mạnh để còn dạy dỗ được nhiều thế hệ tiếp theo!

dangthihoangly(I12A) 24/6/2013, 18:48

dangthihoangly(I12A) đã viết:trong câu 5b:
em quên làm 2 điều kiện này mất
- Ta có: Request2 = 1 <= Need2 = 6
Request2 = 1 <= Available = 2
em làm thẳng là trạng thái mới sau khi thêm 1 máy cho P2.
không biết như thế thì thầy sẽ trừ em bao nhiêu điểm, hay em bị mất 1 điểm cho câu 5b này luôn hả thầy. híc.......

Admin
Chắc mất 0,5 điểm ! Nhưng nếu làm các câu khác mà tốt (có thưởng) thì không mất điểm trừ này !

ôi. vậy em cũng có hy vọng rồi. Em làm hết 5 câu nhưng câu 2 thầy cho 0 điểm. hic híc. Câu 3 em cũng có trả lời nhưng không được khả quan cho lắm. Thầy nương tay cho em với. híc híc/
Chúc thầy sức khỏe, vạn sự như ý.

DuongKhanhThanh(I22B) 26/6/2013, 00:22

DuongKhanhThanh(I22B) đã viết:Bảng trợ giúp
P1 P2 P3
3(37) 10(20) 24(14)
13(27)
23(10)
33(17)
43(0)
53(4)
63(7)
67(0)
74(0)
a. Thể hiện bằng biểu đồ Gantt:

b. Thời gian chờ trung bình của các tiến trình:
Thời gian chờ của các tiến trình:
P1 = (74 - 3) - 37 = 71 - 37 = 34 ms
P2 = (43 - 10) - 20 = 33 - 20 = 13 ms
P3 = (67 - 24) - 14 = 43 - 14 = 29 ms
Thời gian chờ trung bình của các tiến trình = (34 + 13 + 29)/3 = 76/3 = 25,33 ms

Thầy ơi bài làm em quên giải thich dậy được khoảng bao nhiêu điểm dạ Thầy

Admin
- Thiếu Giải thích là Không nghe giảng và Khả năng chép lại lời giải của người khác !
- Tuỳ từng bài mà cho điểm ! Có lẽ chỉ được 1 điểm ! Cũng có thể 0 điểm ! (Lần này yêu cầu Chất lượng gấp 2 so với các khoá trước) !

Dạ em cảm ơn Thầy. Xin Thầy châm chước cho em. Chúc Thầy thật nhiều sức khoẻ!

levan(I22A) 26/6/2013, 10:16

Hjx bài RRS làm bảng trợ giúp làm đúng gần hết mà phút cuối lại lấy nhầm số để tính ==> Bảng trợ giúp sai(2 số gần cuối) ===> Biểu đồ Gantt em cũng sai luôn,em cũng chưa kịp giải thích gì nhiều...liệu bài đó em có bị mất hết điểm không thầy...

TranVuSang (I22B) 28/6/2013, 12:40

DuongKhanhThanh(I22B) đã viết:
DuongKhanhThanh(I22B) đã viết:Bảng trợ giúp
P1 P2 P3
3(37) 10(20) 24(14)
13(27)
23(10)
33(17)
43(0)
53(4)
63(7)
67(0)
74(0)
a. Thể hiện bằng biểu đồ Gantt:

b. Thời gian chờ trung bình của các tiến trình:
Thời gian chờ của các tiến trình:
P1 = (74 - 3) - 37 = 71 - 37 = 34 ms
P2 = (43 - 10) - 20 = 33 - 20 = 13 ms
P3 = (67 - 24) - 14 = 43 - 14 = 29 ms
Thời gian chờ trung bình của các tiến trình = (34 + 13 + 29)/3 = 76/3 = 25,33 ms

Thầy ơi bài làm em quên giải thich dậy được khoảng bao nhiêu điểm dạ Thầy

Admin
- Thiếu Giải thích là Không nghe giảng và Khả năng chép lại lời giải của người khác !
- Tuỳ từng bài mà cho điểm ! Có lẽ chỉ được 1 điểm ! Cũng có thể 0 điểm ! (Lần này yêu cầu Chất lượng gấp 2 so với các khoá trước) !
Dạ em cảm ơn Thầy. Xin Thầy châm chước cho em. Chúc Thầy thật nhiều sức khoẻ!

Thầy ơi! các thầy cô ở trường mình gác thi rất là nghiêm túc vì thế chúng em muốn chép lời giải của người khác là điều rất khó. Tuy có vài trường hợp là có thể, tuy nhiên đa phần các bạn và cả em nữa làm câu này là do nội lực, cộng với việc đi học thường xuyên và có nghe thầy giản bài nữa ạh, tuy nhiên trước khi thi em đã dành ra 1 tuần ngồi học bài và khi đến câu này thì em luôn nhắc mình đến ngày hôm đó thi phải giải thích vì sao mình lại làm thế này, nhưng mà đâu có ngờ đến lúc thi thì lại quên, có thể 1 phần là do các bạn căn thẳng quá, cũng có thể là do lúc thi hồi hộp quá sợ hết giờ....còn việc giải thích thì em nghĩ nó ko có khó đâu ạh, chẳng qua tại sao mình làm thế thì cứ giải thích y như vậy thôi. Dạ, mong thầy xem xét lại cho tụi em, được điểm nào tụi em mừng điểm đó. chúng em chân thành cảm ơn thầy. Chúc thầy nhiều sức khỏe ạh

Admin
Nói thế thôi, chứ cứ thấy đúng là phải cho điểm tốt ! (Ngoại trừ một số trường hợp chỉ làm đúng được 2 câu bài tập)

TranVuSang (I22B) 28/6/2013, 22:39

Em và các bạn xin chân thành cảm ơn thầy ạh.

Em hi vọng những học kì sau chúng em sẽ có cơ hội được thầy giảng dạy nữa ạh, vì thầy giảng rất hay và ví dụ từ thực tế nên chúng em tiếp thu rất nhanh.

Một lần nữa, xin cảm ơn thầy đã cống hiến hết sức mình vì tương lai công nghệ thông tin của nước nhà.

Sponsored content