Thi he Dieu Hanh

Ngay mai la ngay Lop TH083C se chien dau mon HDH cua Thay To Tuan, nhung moi ra chien truong thi dau, thi cac ban da bi mon Lập trình Windows đánh tan tát về đề thi.

Hy vọng các bạn vẫn giữ phong độ như chưa chiến đấu môn Lập trình Windows mà chiến đấu môn HDH đạt điểm cao nhé. Để làm vui lòng Thầy Tô Tuấn nha. Thầy rất hy vọng lớp mình đạt điểm cao trong kỳ thi này đó.

Chúc các bạn thi tốt trong ngày 7-01-2010 nha.

Admin
- Đúng vậy. Mong các em thi thật tốt môn HĐH. Đưa đề thi lên để thày biết mà Công bố Đáp án !
- Đến ngày 6/1/2010, thày chưa chấm xong Bài thi giữa kỳ. Có thể giữa tuần sau mới có điểm đưa lên Diễn đàn.

HoangTan_HCTH083C đã viết:Ngay mai la ngay Lop TH083C se chien dau mon HDH cua Thay To Tuan, nhung moi ra chien truong thi dau, thi cac ban da bi mon Lập trình Windows đánh tan tát về đề thi.

Hy vọng các bạn vẫn giữ phong độ như chưa chiến đấu môn Lập trình Windows mà chiến đấu môn HDH đạt điểm cao nhé. Để làm vui lòng Thầy Tô Tuấn nha. Thầy rất hy vọng lớp mình đạt điểm cao trong kỳ thi này đó.

Chúc các bạn thi tốt trong ngày 7-01-2010 nha.

Admin
- Đúng vậy. Mong các em thi thật tốt môn HĐH. Đưa đề thi lên để thày biết mà Công bố Đáp án !
- Đến ngày 6/1/2010, thày chưa chấm xong Bài thi giữa kỳ. Có thể giữa tuần sau mới có điểm đưa lên Diễn đàn.

Hi vọng môn HDH sẽ tốt hơn!Ah-Tan oi-co len dien dan khong cho hoi ty bai tap voi

Tan thì ngày nào cũng vào diễn đàn hết, để xem nội dung của các bạn post lên, để tham khảo thêm thôi, còn các bài tập môn HDH thì các bạn post lên đi, rồi mọi người cùng tham gia giải, để Thầy góp ý kiến, như vậy chúng ta sẽ học tốt hơn.

Bạn post bài tập lên đi, hom trước mình nhớ là Thầy có cho bài tập về Bộ nhớ, không thấy bạn nào post lên hết vậy? Hôm wa mình giải xong bài đó rồi, cũng đơn giản, mà mình ko biết post hình lên forum này như thế nào, nên ko co post duoc.

https://hedieuhanh.forumvi.com/forum-f3/topic-t1430.htm


Đây là bài hôm trước Tâm post lên -nhưng giờ xem lại Tâm đang thắc mắc là o biểu đồ Grantt-Tan có thể giải thích thêm dùm Tâm không?
Còn cách tính thời gian trung bình-Tâm đã xem bài thầy giải

http://totuan.one-forum.net/h7879-272i7873u-hanh-f5/huong-dan-on-thi-tot-nghiep-t867.htm

Tâm nghĩ làm như cách thầy vừa nhanh lại vừa chính xác
Tân xem rồi góp ý dùm Tâm nha

tamcoi đã viết:https://hedieuhanh.forumvi.com/forum-f3/topic-t1430.htm


Đây là bài hôm trước Tâm post lên -nhưng giờ xem lại Tâm đang thắc mắc là o biểu đồ Grantt-Tan có thể giải thích thêm dùm Tâm không?
Còn cách tính thời gian trung bình-Tâm đã xem bài thầy giải

http://totuan.one-forum.net/h7879-272i7873u-hanh-f5/huong-dan-on-thi-tot-nghiep-t867.htm

Tâm nghĩ làm như cách thầy vừa nhanh lại vừa chính xác
Tân xem rồi góp ý dùm Tâm nha

----------------------------------------------------------
Tan xem bài của bạn rồi, và có ban Linh đã giải đúng rồi đó Ttb = 29ms
Ok, de minh giai thich cho ban 1 lan nua nha:
- Tai thoi diem 4ms thì P1 bắt đầu chạy với thời lượng 20ms la được 24. Hàng đợi chỉ có P1.
- Nên P1 sẽ chạy tiếp 20ms nữa thì là được 24+20 = 44ms, nhưng lúc này P2 đang chờ ở thời điểm 30ms, nên hàng đợi sẽ là P1-P2, và do P1 chạy xong nên về cuối hàng đợi nên ta có hàng đợi là P2-P1.
- Vậy là P2 chạy, 44+20 = 64ms, lúc này P3 đã hình thành và đã nằm trong hàng đợi P2-P1-P3. Khi P2 chay xong và quay ve cuoi hang doi, luc nay hang doi la P1-P3-P2.
-Tiep là P1 chay, 64+6 = 70ms, và quay ve cuoi hang doi, hang doi la P3-P2-P1.
- P3 sẽ chay, 70+20 = 90ms, và quay ve cuoi hang doi, nen hang doi la P2-P3, do P1 da làm xong và đã thoát.
-P2 sẽ chạy, 90+ 8 = 98ms, va giai phong luon P2, hang doi chi con P3.
-P3 sẽ chạy nữa, 98+ 13 = 111ms, va giai phong P3, luc nay hàng đơi' rỗng.
Nhu vay la Ta co duoc bieu do gantt rồi, đúng ko?
----P1----,----P1----,----P2----,--P1--,----P3----,---P2---,---P3---|
4-------24,--------44,--------64,----70,--------90,------98,------111|

Nhu vay do la Gantt do ban nha dung RRS.

Con thoi gian trung binh thi nhu sau:
Thoi gian cho cua P1: = 64 - 44 = 20ms
Thoi gian cho cua P2: = (44-30)+(90-64) = 40ms
Thoi gian cho cua P3: = (70-51)+(98-90) = 27ms

Vay thoi gian cho trung binh la: (20+40+27)/3 = 29ms.
--------------------------------------------------------
100% là không sai đâu đó nha Tâm. hehhe
Tân viết rõ như vậy mà Tâm ko hiểu nữa thì bó tay luôn đó.

cám on Tân nha!
mà Tân ơi Tâm hỏi bài Tâm post chứ ko phải bài Tram post đâu!
Câu 8: 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:

Tiến trình Thời điểm đến (ms) CPU-Burst (ms)
P0 6 26
P1 17 45
P2 48 29

Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
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 (1,0 điểm)

Giải:

a. Biểu đồ Gantt
p0 p1 p1 p2 p0 p1 p2
6 26 46 66 86 92 97 106


b. thời gian chờ TB (6+(86-26)-6)+(26+(92-66)-17)+(66+(97-86)-48)/ 3 = 41,333ms

Tan xem bài của bạn rồi, và có ban Linh đã giải đúng rồi đó Ttb = 29ms
Ok, de minh giai thich cho ban 1 lan nua nha:
- Tai thoi diem 4ms thì P1 bắt đầu chạy với thời lượng 20ms la được 24. Hàng đợi chỉ có P1.
- Nên P1 sẽ chạy tiếp 20ms nữa thì là được 24+20 = 44ms, nhưng lúc này P2 đang chờ ở thời điểm 30ms, nên hàng đợi sẽ là P1-P2, và do P1 chạy xong nên về cuối hàng đợi nên ta có hàng đợi là P2-P1.
- Vậy là P2 chạy, 44+20 = 64ms, lúc này P3 đã hình thành và đã nằm trong hàng đợi P2-P1-P3. Khi P2 chay xong và quay ve cuoi hang doi, luc nay hang doi la P1-P3-P2.
-Tiep là P1 chay, 64+6 = 70ms, và quay ve cuoi hang doi, hang doi la P3-P2-P1.
- P3 sẽ chay, 70+20 = 90ms, và quay ve cuoi hang doi, nen hang doi la P2-P3, do P1 da làm xong và đã thoát.
-P2 sẽ chạy, 90+ 8 = 98ms, va giai phong luon P2, hang doi chi con P3.
-P3 sẽ chạy nữa, 98+ 13 = 111ms, va giai phong P3, luc nay hàng đơi' rỗng.
Nhu vay la Ta co duoc bieu do gantt rồi, đúng ko?
----P1----,----P1----,----P2----,--P1--,----P3----,---P2---,---P3---|
4-------24,--------44,--------64,----70,--------90,------98,------111|

Nhu vay do la Gantt do ban nha dung RRS.

Con thoi gian trung binh thi nhu sau:
Thoi gian cho cua P1: = 64 - 44 = 20ms
Thoi gian cho cua P2: = (44-30)+(90-64) = 40ms
Thoi gian cho cua P3: = (70-51)+(98-90) = 27ms

Vay thoi gian cho trung binh la: (20+40+27)/3 = 29ms.
--------------------------------------------------------
100% là không sai đâu đó nha Tâm. hehhe
Tân viết rõ như vậy mà Tâm ko hiểu nữa thì bó tay luôn đó. [/quote]



tân ơi!ngay chổ 64 là p2 chay-tiep den la p3 chu sao la p1 dc chu???

tamcoi đã viết:cám on Tân nha!
mà Tân ơi Tâm hỏi bài Tâm post chứ ko phải bài Tram post đâu!
Câu 8: 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:

Tiến trình Thời điểm đến (ms) CPU-Burst (ms)
P0 6 26
P1 17 45
P2 48 29

Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
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 (1,0 điểm)

Giải:

a. Biểu đồ Gantt
p0 p1 p1 p2 p0 p1 p2
6 26 46 66 86 92 97 106


b. thời gian chờ TB (6+(86-26)-6)+(26+(92-66)-17)+(66+(97-86)-48)/ 3 = 41,333ms

-------------------------------------------------------------------
Tan ve lai ban do Gantt nha
----P0----|----P1----|--P0--|----P1----|----P2----|--P1--|---P2---|
6---------26--------46-----52---------72---------92-----97------106

Thoi gian cho trung binh:
Ttb = [20 + (26-17)+(52-46)+(92-72)+(72-48)+(97-92)] /3 = 28 ms

Tuong tu Tan giai thich nhu bai Tan post cho Ban Tram nha, cung tuong tu vay do

tamcoi đã viết:Tan xem bài của bạn rồi, và có ban Linh đã giải đúng rồi đó Ttb = 29ms
Ok, de minh giai thich cho ban 1 lan nua nha:
- Tai thoi diem 4ms thì P1 bắt đầu chạy với thời lượng 20ms la được 24. Hàng đợi chỉ có P1.
- Nên P1 sẽ chạy tiếp 20ms nữa thì là được 24+20 = 44ms, nhưng lúc này P2 đang chờ ở thời điểm 30ms, nên hàng đợi sẽ là P1-P2, và do P1 chạy xong nên về cuối hàng đợi nên ta có hàng đợi là P2-P1.
- Vậy là P2 chạy, 44+20 = 64ms, lúc này P3 đã hình thành và đã nằm trong hàng đợi P2-P1-P3. Khi P2 chay xong và quay ve cuoi hang doi, luc nay hang doi la P1-P3-P2.
-Tiep là P1 chay, 64+6 = 70ms, và quay ve cuoi hang doi, hang doi la P3-P2-P1.
- P3 sẽ chay, 70+20 = 90ms, và quay ve cuoi hang doi, nen hang doi la P2-P3, do P1 da làm xong và đã thoát.
-P2 sẽ chạy, 90+ 8 = 98ms, va giai phong luon P2, hang doi chi con P3.
-P3 sẽ chạy nữa, 98+ 13 = 111ms, va giai phong P3, luc nay hàng đơi' rỗng.
Nhu vay la Ta co duoc bieu do gantt rồi, đúng ko?
----P1----,----P1----,----P2----,--P1--,----P3----,---P2---,---P3---|
4-------24,--------44,--------64,----70,--------90,------98,------111|

Nhu vay do la Gantt do ban nha dung RRS.

Con thoi gian trung binh thi nhu sau:
Thoi gian cho cua P1: = 64 - 44 = 20ms
Thoi gian cho cua P2: = (44-30)+(90-64) = 40ms
Thoi gian cho cua P3: = (70-51)+(98-90) = 27ms

Vay thoi gian cho trung binh la: (20+40+27)/3 = 29ms.
--------------------------------------------------------
100% là không sai đâu đó nha Tâm. hehhe
Tân viết rõ như vậy mà Tâm ko hiểu nữa thì bó tay luôn đó.

tân ơi!ngay chổ 64 là p2 chay-tiep den la p3 chu sao la p1 dc chu???[/quote]

----------------------------------------------------------------
Ban ah? Tan co ghi ro la: Ban xem trong dòng Tân ghi đó, hàng đợi tiến trình để chạy thì sẽ hiểu, đọc bài giải thích chi tiết của Tân đó.