Bài tập ngày 01-11-2010

Đã tìm ra câu trả lời cho bài tập ngày hôm nay

buivinhquang(PT1) đã viết:đáp số như thầy giải trên trường là đúng rồi
Giải thích nè:

Tiến trình                Thời điểm đến (ms)               CPU-Brust(ms)
    p1                                 6                                      25
    p2                                21                                     19
    p3                                33                                     10
Thời lượng 10ms

----------------------------------------------------
|   p1   |   p1   |   p2   | p1  |   p3   |   p2   |
|         |          |          |       |          |         |
6        16       26       36     41        51       60

Ta lấy đầu trừ đuôi
p1= 36-26=10 (ms)     // 36 là đầu của p1 thứ 3, ta lấy trừ cái đuôi của p1 thứ 2 là 26, vì p1 thứ 2 và thứ 1 cạnh nhau.
p2= (51-36)+(26-21)=20 (ms)     // 51 là đầu của p2 thứ 2 trừ đi 36 là đuôi của p2 thứ 1, 26 là đầu của p2 thứ 1 trừ đi p2 thứ 0 là 21 (p2 thứ 0 từ đâu ra, đó là từ đề đã cho thời điểm đến)
p3=(41-33)=8(ms)      //p3 thứ 1 trừ đi p3 thứ 0 (p3 thứ 0 từ đề)
đáp số (10+20+8 )/3= 12.6667 (ms)

Trần Anh Sơn [PT1] đã viết:

tại sao tới thời điểm 36 thì lại lấy p1 mà không lấy p3

vì tại thời điểm 36ms thì p1 được xếp ở hàng chờ trước p3 (p1 xếp vào thời điểm 26ms còn p3 là 33ms) cái nào đứng trước lấy trước

Admin
Đúng. Mấu chốt là ở đấy. Hoan hô các bạn Phan Thiết !

Vậy vấn đề khi ở trên lớp mình đã hiểu sai. Có sự nhầm lẫn là khi P3 đến ở thời điểm 33ms thì trước đó P1 đã được xếp vào queue ở thời điểm 26ms, do RRS xử lý theo queue.

Bài tập hôm nay ở lớp thầy nói các bạn về nhà tự giải để hiểu. Sao HoangQuan không giải mà lại đi copy nguyên bài của bạn bên PT1 chứ.

hoainam_I83C đã viết:Bài tập hôm nay ở lớp thầy nói các bạn về nhà tự giải để hiểu. Sao HoangQuan không giải mà lại đi copy nguyên bài của bạn bên PT1 chứ.

Trên lớp mình đã giải, kết quả cũng như bài giải trên bảng (14,3ms) nên mình mới về kiểm định xem cách hiểu mình đúng không. Thầy cũng có nói là so sánh với cách làm của các bạn bên PT1 mà.

Oh, Đúng là phải tinh ý thật. P1 chờ từ lúc 26ms còn P3 đến thời điểm 33ms mới vào hàng đợi Ready.

ah` thì ra là thế.... P1 trước P3 ... cuối cùng đã hiểu vì sao >_<... Càng hiểu càng lo cho bài tập tương lai của thầy >_<

thêm 1 số bài tập tham khảo trước khi chúng ta lên đĩa !!!!

http://tailieuit.com/forum/nguyen-ly-cac-he-dieu-hanh-215/bai-tap-thuat-giai-round-robin-tham-khao-7196/

Admin
Cứ học và thi thoải mái. Đừng lo. Coi như dự "lễ hội" ấy. Thày dễ mà.

Nguyen_Cao_Tri_(I92C) đã viết:Oh, Đúng là phải tinh ý thật. P1 chờ từ lúc 26ms còn P3 đến thời điểm 33ms mới vào hàng đợi Ready.

mình cũng mắc phải sai lầm như các bạn. tại thời điểm 36ms mình lấy P3 chứ không phải là P1. càng nghiệm càng thấy thầy nói đúng "bài học không khó, nhưng rất dễ nhầm lẫn, sai sót!"

mình cũng bị lầm chỗ này, mình cũng cho P1 chạy trước nhưng mình nghĩ do khoản CPU của P1 còn lại là 5 sau khi đã chạy hết 20, nhỏ hơn khoản CPU của P3 là 10 nên P1 đươc chạy trước

DinhTranHoangQuan_I92C đã viết:Đã tìm ra câu trả lời cho bài tập ngày hôm nay

buivinhquang(PT1) đã viết:đáp số như thầy giải trên trường là đúng rồi
Giải thích nè:

Tiến trình                Thời điểm đến (ms)               CPU-Brust(ms)
    p1                                 6                                      25
    p2                                21                                     19
    p3                                33                                     10
Thời lượng 10ms

----------------------------------------------------
|   p1   |   p1   |   p2   | p1  |   p3   |   p2   |
|         |          |          |       |          |         |
6        16       26       36     41        51       60

Ta lấy đầu trừ đuôi
p1= 36-26=10 (ms)     // 36 là đầu của p1 thứ 3, ta lấy trừ cái đuôi của p1 thứ 2 là 26, vì p1 thứ 2 và thứ 1 cạnh nhau.
p2= (51-36)+(26-21)=20 (ms)     // 51 là đầu của p2 thứ 2 trừ đi 36 là đuôi của p2 thứ 1, 26 là đầu của p2 thứ 1 trừ đi p2 thứ 0 là 21 (p2 thứ 0 từ đâu ra, đó là từ đề đã cho thời điểm đến)
p3=(41-33)=8(ms)      //p3 thứ 1 trừ đi p3 thứ 0 (p3 thứ 0 từ đề)
đáp số (10+20+8 )/3= 12.6667 (ms)

Trần Anh Sơn [PT1] đã viết:

tại sao tới thời điểm 36 thì lại lấy p1 mà không lấy p3

vì tại thời điểm 36ms thì p1 được xếp ở hàng chờ trước p3 (p1 xếp vào thời điểm 26ms còn p3 là 33ms) cái nào đứng trước lấy trước

Admin
Đúng. Mấu chốt là ở đấy. Hoan hô các bạn Phan Thiết !

Vậy vấn đề khi ở trên lớp mình đã hiểu sai. Có sự nhầm lẫn là khi P3 đến ở thời điểm 33ms thì trước đó P1 đã được xếp vào queue ở thời điểm 26ms, do RRS xử lý theo queue.

đúng là tinh ý mới phát hiện ra..
còn tại thời điểm đến trước 6 (từ 0->6 không có tiến trình nào) các bạn không tính cho tiến trình p1 nha vì trên lớp mình thấy có bạn hỏi "tại thời điểm 6 tiến trình p1 mới bắt đầu vậy p1 phải công thêm 6 nữa?"
== do tại thời điểm từ 0->6 không có tiến trình nào nên khi p1 xuất hiện tại thời điểm 6 là không phải chờ.

http://tailieuit.com/forum/nguyen-ly-cac-he-dieu-hanh-215/bai-tap-quan-ly-tien-trinh-bang-cac-chien-luoc-dieu-phoi-fifo-sjf-rr-7195/

bạn nào có ý kiến khác mạnh dạn nên nhé! sắp thi rồi đó!!!

Mình có 1 thắc mắc thế này, giả sử đề có đổi 1 chút như sau:

Tiến trình                Thời điểm đến (ms)               CPU-Brust(ms)
    p1                                 6                                      25
    p2                                21                                     19
    p3                                36                                      9
Thời lượng 10ms

Ở thời điểm 36ms thì p2 vừa kết thúc, p3 vừa đến, CPU-Brust còn lại của của p2 là 9, của p3 cũng là 9. Vậy lúc đó process nào sẽ được đưa vào queue trước? (Mình nghĩ có thể là p2 sẽ được đưa vào queue trước theo cơ chế FCFS nhưng không biết đúng không)

Điều phôi theo dòng Robin thì không cần quan tâm CPU-Brust còn bao nhiêu. Quan trọng là hàng chờ thôi. Theo bài giảng của thầy thì sau thời lượng cpu được cấp ( ở đây là 10milli giây ) tiến trình bị tiếm quyền và đưa vào cuối hàng chờ. Vậy thì mình nghĩ là khi P2 vừa hết thời lượng CPU thì sẽ bị đưa vào hàng chờ liền rồi mới đưa P3 vào.

Vẫn còn lơ mơ quá. Nhưng đọc hồi cũng hiểu. Cảm ơn bạn đã giải thích.

đúng là tinh ý mới phát hiện ra..
còn tại thời điểm đến trước 6 (từ 0->6 không có tiến trình nào) các bạn không tính cho tiến trình p1 nha vì trên lớp mình thấy có bạn hỏi "tại thời điểm 6 tiến trình p1 mới bắt đầu vậy p1 phải công thêm 6 nữa?"
== do tại thời điểm từ 0->6 không có tiến trình nào nên khi p1 xuất hiện tại thời điểm 6 là không phải chờ.

Cho mình hỏi tí: hình như trên lớp mình nghe Thầy nói là từ thời điểm 0 --> 6 là có 1 tiến trình nào đó đang chạy mà mình ko biết đó là tiến trình nào, mình chỉ biết là có 1 tiến trình nào đó. Tức P1 phải chờ 1 khoảng thời gian là 6ms thì P1 mới được phép chạy, vậy thì ta phải tính thêm 6ms đầu chứ.

Hy vọng ai hiểu kỹ hơn hoặc Thầy giải thích cho em chỗ này với.

Thanks All !

bạn ơi, thời điểm đến của P1 là ms thứ 6 và khởi chạy cũng tại ms thứ 6 thì nó đâu tốn thời gian chờ đâu bạn, khi nào thời điểm đến là ms thứ 0 nhưng đến ms thứ 6 mới khởi chạy thì khi đó thời gian chờ là 6 - 0 = 6.

Công thức tính thời gian chờ đơn giản là: thời điểm bắt đầu - thời điểm đến.
Vậy trong trường hợp của p1 là: 6 - 6 = 0

DinhTranHoangQuan_I92C đã viết:Công thức tính thời gian chờ đơn giản là: thời điểm bắt đầu - thời điểm đến.
Vậy trong trường hợp của p1 là: 6 - 6 = 0

Thanks ! Có thể tạm hiểu.
Cảm ơn mọi người nhiều !

luonghuytai(I92C) đã viết:ah` thì ra là thế.... P1 trước P3 ... cuối cùng đã hiểu vì sao >_<... Càng hiểu càng lo cho bài tập tương lai của thầy >_<

Càng hiểu thì người ta càng dễ rút kinh nghiệm, mắc chi càng lo hơn là sao cậu kia!!!!

Mình giải mấy lần mà cũng giống kết quả trên lớp thôi, cám ơn bạn đã giúp mình hiều đúng. Hi vọng mai mốt thi sẽ làm được dạng bài này.

Mình hiểu như thế này, các bạn xem và cho mình ý kiến nha.

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-busrt (ms)
P1 6 25
P2 21 19
P3 33 10
Dùng thuật giải Round Robbin Scheduling (RRS) với thời lượng 10ms để đ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.

BÀI LÀM

a/ Biểu đồ Gantt
|//////| P1 | P1 | P2 | P1 | P3 | P2 |
0 6 16 26 36 41 51 60

* Giải thích:

Theo đề, mỗi tiến trình chỉ được tiếm quyền CPU trong 10ms.
Thời điểm đến nhỏ nhất là 6ms, nên từ 0 .. 5ms chúng ta sẽ không xét.
+ Tiến trình P1 sẽ chạy từ 6ms đến 15ms ==> dừng, nhường cho tiến trình kế tiếp.
+ Vì thời điểm đến của P2 là 21ms (hiện tại đang dừng ở 16ms) ==> tiến trình P1 tiếp tục tiếm quyền CPU, chạy từ 16ms ==> 25ms. Tại thời điểm 21ms P2 sẽ được đưa vào hàng đợi.
Hàng đợi Ready P2
? Tại sao tới thời điểm 21ms tiến trình P2 không tiếm quyền CPU của tiến trình P1.
Vì: tiếm quyền ở đây là tiếm quyền khi hết thời lượng.
+ Tại thời điểm 26ms:
P1 được đưa vào hàng chờ Ready. Vì đã hết thời lượng ưu tiên.
Hàng đợi Ready P1 P2
Vì tiến trình đầu tiên trong hàng đợi Ready được chọn kế tiếp nên P2 sẽ tiếm quyền CPU từ 26ms đến 36ms.
Trong thời điểm P2 chạy thì P3 (thời điểm đến là 33ms) được đưa vào hàng đợi Ready.
Hàng đợi Ready P1 P3
+ Tại thời điểm 36ms:
P2 được đưa vào hàng đợi Ready.
Hàng đợi Ready P2 P3 P1
Vì tiến trình đầu tiên trong hàng đợi Ready được chọn kế tiếp nên P1 sẽ tiếp tục tiếm quyền CPU từ 36ms đến 40ms ==> tiến trình P1 kết thúc.
Hàng đợi Ready P2 P3
+ Lúc này hàng đợi Ready còn 2 tiến trình P3 và P2 đang chờ.
Vì tiến trình đầu tiên trong hàng đợi Ready được chọn kế tiếp nên lúc này P3 tiếm quyền CPU từ 41ms đến 51ms ==> tiến trình P3 kết thúc.
Hàng đợi Ready P1

+ Trong hàng đợi Ready lúc này chỉ còn P2. P2 sẽ được chọn và chạy từ 51ms đến 59ms ==> kết thúc tiến trình P2.

b/ Thời gian chờ trung bình của các tiến trình.
Ta có:
+ Tiến trình P1 dừng ở 26ms và tiếp tục ở thời điểm 36ms, nên:
P1 = 36 – 26 = 10ms
+ Tiến trình P2: vì thời điểm đến là 21ms nhưng trong thời gian này P1 đang tiếm quyền CPU (16ms đến 26ms) nên P2 đã phải chờ trong thời gian là: 26 – 21 (a) và lần 2 là: 51 – 36 (b)
Từ (a) và (b) suy ra tổng thời gian chờ của P2 là: P2 = 20ms
+ Tiến trình P3: thời điểm đến là 33ms nhưng đến thời điểm 41ms mới được chạy, nên:
P3 = 41 – 33 = 8ms

Vậy thời gian chờ trung bình là: (P1 + P2 + P3)/ 3 = (10 + 20 + 8 ) / 3 = 38 / 3 = 12.667 (ms)

@Nguyen Thi Tuong Vi(I92C) : Theo ý kiến của mình, bạn làm cho bài rắc rối hẳn đi khi ma trước sau không có thống nhất.
Thứ nhất: ở những con số, sự xuất hiện của số 15 rồi 25, rồi lại chút lại đổi thành 16, 26.
Thứ hai:ở chổ biểu thị hàng đợi:
Hàng đợi Ready P1 P3
+ Tại thời điểm 36ms:
P2 được đưa vào hàng đợi Ready.
Hàng đợi Ready P2 P3 P1
Bạn thấy có mâu thuẫn không?
Ý kiến của mình là vậy.

TranVanThong(I92C) đã viết:@Nguyen Thi Tuong Vi(I92C) : Theo ý kiến của mình, bạn làm cho bài rắc rối hẳn đi khi ma trước sau không có thống nhất.
Thứ nhất: ở những con số, sự xuất hiện của số 15 rồi 25, rồi lại chút lại đổi thành 16, 26.
Thứ hai:ở chổ biểu thị hàng đợi:
Hàng đợi Ready P1 P3
+ Tại thời điểm 36ms:
P2 được đưa vào hàng đợi Ready.
Hàng đợi Ready P2 P3 P1
Bạn thấy có mâu thuẫn không?
Ý kiến của mình là vậy.

Tham khảo bài mình giải xem như thế nào: https://hedieuhanh.forumvi.com/forum-f6/topic-t2361.htm

Sorry cả lớp, vì loay hoay post lên rồi, mới thấy có topic này! Sorry nha! Tks all.

TranVanThong(I92C) đã viết:@Nguyen Thi Tuong Vi(I92C) : Theo ý kiến của mình, bạn làm cho bài rắc rối hẳn đi khi ma trước sau không có thống nhất.
Thứ nhất: ở những con số, sự xuất hiện của số 15 rồi 25, rồi lại chút lại đổi thành 16, 26.
Thứ hai:ở chổ biểu thị hàng đợi:
Hàng đợi Ready P1 P3
+ Tại thời điểm 36ms:
P2 được đưa vào hàng đợi Ready.
Hàng đợi Ready P2 P3 P1
Bạn thấy có mâu thuẫn không?
Ý kiến của mình là vậy.

Về phần con số 15 và 25 thay vì 16, và 26 là do mình hiểu tiến trình chạy từ 6ms đến hết 15ms và bắt đầu ở thời điểm 16ms tiến trình khác sử dụng nên mới ghi như vậy.
Còn về phần hàng đợi mình đã đánh sai chỗ này tiến trình P1 sẽ vào hàng đợi trước P3, vì vậy hàng đợi là P3 P1.
Cám ơn bạn đã đóng góp ý kiến.

@Nguyen Thi Tuong Vi(I92C):Về phần con số 15 và 25 thay vì 16, và 26 là do mình hiểu tiến trình chạy từ 6ms đến hết 15ms và bắt đầu ở thời điểm 16ms tiến trình khác sử dụng nên mới ghi như vậy.
Còn về phần hàng đợi mình đã đánh sai chỗ này tiến trình P1 sẽ vào hàng đợi trước P3, vì vậy hàng đợi là P3 P1.
Đề bài cho quantum là 10s nhưng mà bạn đã thay 16 bằng 15 nên (15-6) thì chỉ có 9 thôi đó bạn, và khi giảng bài thì thầy không có nói tới số 15 và 25. Mời bạn xem link thầy đã xác nhận là bài giải đúng nè:https://hedieuhanh.forumvi.com/forum-f6/topic-t2361.htm#8320

cám ơn các bạn nhiều