bai tap ngay(30-10-2010)

thưa thầy, theo như thầy nói em đã về giải lại bài mà Thầy và bạn gái (bạn Hà) trong lớp em cùng giải (bài thầy nói là đề thi)
em đã giải lại và thấy thầy làm có phần sai ạ, theo như em giải lại thì thời gian chờ trung bình của bài đó là 14.333
mong thầy kiểm tra lại, nếu em làm sai mà nói thầy làm sai mong thầy bỏ qua cho em, nhưng em đã dựa vào kiến thức của thầy và giải lại, em tin mình đúng
em cảm ơn thầy
em sẽ gủi bài giải lại sau ạ!
xin cảm ơn thầy, xin thầy chỉ em thêm, em thích lập trình nhưng em không biết cách nào học giỏi, mong các bạn giúp mình,
chân thành cảm ơn!

Admin
- Không thể "khẳng định" vội là thày và bạn giải sai. Hãy đưa lời giải của em lên. Ngay xét từ khía cạnh này, đã thấy em chưa thực sự "chuẩn" và "năng động", do đó thày "không tin" lắm !
- Thích Lập trình là đúng. Cách học như với mọi nghề: Chăm chỉ - Kiên trì - Học hỏi - Tập trung - Toàn diện - Năng động - Nhạy bén ! Ngoài ra cần chú ý: Khái quát - Trừu tượng - Cụ thể - Thiết thực !

mày cứ học ngày học đêm!học thêm chủ nhật thì sẽ giỏi thôi!

đá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)

Đáp án cái Thời gian chờ trung bình như thế là quá rõ rồi.

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)

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

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 !

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

Thời điểm bắt đầu (ms)|| Ready Queue
36 || P1,P2,P3.
41 ||P2,P3.
51 ||NULL.

Giải thích : Trong Ready Queue thì tiến trình nào có CPU-brust(ms) thấp hơn thì đứng trước..
Và theo cách này thì ở ms 36 lấy P1 là đúng..
Tại sao ở ms 41 lại lấy P3 trước P2...
Bạn Sơn biết thì giải thích đi nào!!

c4lv1n đã viết:

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

Thời điểm bắt đầu (ms)|| Ready Queue
36 || P1,P2,P3.
41 ||P2,P3.
51 ||NULL.

Giải thích : Trong Ready Queue thì tiến trình nào có CPU-brust(ms) thấp hơn thì đứng trước..
Và theo cách này thì ở ms 36 lấy P1 là đúng..
Tại sao ở ms 41 lại lấy P3 trước P2...
Bạn Sơn biết thì giải thích đi nào!!

nếu theo sơn giải thích mình hiểu thì:
tại thời điểm 41ms thì thời gian chờ của P2 là 41-36=5ms
tại thời điểm 41ms thì thời gian chờ của P3 là 41-33=8ms
vì thời gan chờ của P3 lớn hơn thời gian chờ của P2 là 8-5=3ms
===> lấy P3 trước.ok

mình cũng không biết đúng không nữa!

Nguyen_xuan_tam0951010034 đã viết:

vì thời gan chờ của P3 lớn hơn thời gian chờ của P2 là 8-5=3ms
==> lấy P3

Cái nào lớn hơn thì chạy trước à...đang ngủ à!!

c4lv1n đã viết:

Nguyen_xuan_tam0951010034 đã viết:

vì thời gan chờ của P3 lớn hơn thời gian chờ của P2 là 8-5=3ms
==> lấy P3

Cái nào lớn hơn thì chạy trước à...đang ngủ à!!

nếu ông biết thì ông ngon giải thích đi!
giải thích theo cách của tui ông áp dụng cho cái P1 và P2 xem có đúng không!
nếu muốn thì nhởi thấy vào xem ai đúng!
bài này tui vừa ngủ vừa giải đó!
ông làm được như tui không!

thời gian chờ của thằng nào lớn hơn thì tất nhiên là thằng đó đứng trước rồi!
đơn giản dậy mà cũng không hiểu!c4lv1n

Nguyen_xuan_tam0951010034 đã viết:thời gian chờ của thằng nào lớn hơn thì tất nhiên là thằng đó đứng trước rồi!
đơn giản dậy mà cũng không hiểu!c4lv1n

Kể từ thời điểm ms 36...bạn nói xem CPU-Brust thằng nào lớn nhất...rồi xem lại chạy cái nào trước...
Nhìn kĩ nhá...
Chạy P1 đúng ko...lúc đó P1 nhiu??? .. P1 còn 5 (ms) P2 9(ms), P3 (10ms)!!

c4lv1n đã viết:

Nguyen_xuan_tam0951010034 đã viết:thời gian chờ của thằng nào lớn hơn thì tất nhiên là thằng đó đứng trước rồi!
đơn giản dậy mà cũng không hiểu!c4lv1n

Kể từ thời điểm ms 36...bạn nói xem CPU-Brust thằng nào lớn nhất...rồi xem lại chạy cái nào trước...
Nhìn kĩ nhá...
Chạy P1 đúng ko...lúc đó P1 nhiu??? .. P1 còn 5 (ms) P2 9(ms), P3 (10ms)!!

mình không tính theo kiểu đó!
mình tính theo cách khác!
bạn tính theo số còn dư của CPU-Brust(ms) phải không?
mình xét theo thời gian chờ của P1,P2 và P3.
P nào chờ lâu hơn thì tất nhiên là P đó đứng trước và chạy trước.

Tại thời điểm 26ms thì P1 còn dư là 5 nhưng thời gian chờ của nó là 0,vì nó mới vừa thực hiện xong 20ms,P2 thì thời điểm đến là 21 nên thời gian chờ của nó là 26-21=5ms,P3 thì thời điểm đến của nó là 33ms(26ms<33ms),P3 chưa đến.
lúc này thời gian chờ của P1=0ms;P2=5ms và P3=0ms,3 số này số nào lớn nhất,P2 lớn nhất nên tiến trình P2 chạy phải không!

Tới thời điểm 36ms thì P1 còn dư là 5 và thời gian chờ của nó là 36-26=10ms(lúc nãy nó phải chờ cho P2 chạy với thời gian là 10ms),bây giờ P2 còn dư là 9ms nhưng P2 mới thực hiện xong nên thời gian chờ của nó là 0,P3 có thời điểm đến là 33 nên thời gian chờ của nó là 36-33=3ms.
Lúc này thời gian chờ của P1=10ms,P2=0 và P3=3ms,3 số này có phải là P1 lớn nhất không!nên tiến trình P1 chạy có phải là đúng hok?
nhưng CPU-Brust(ms) của P1 chỉ còn 5ms nên ta chỉ tăng thêm được 5ms thôi(từ 36 lên 41),khi này tiến trình P1 đã thực hiện xong vì đã hết CPU-Brust(ms).

Tới thời điểm 41ms thì ta chỉ xét P2 và P3 thôi.lúc này P2 có thời gian chờ là 41-36=5ms,P3 có thời gian chờ là 41-33=8ms,lúc này thời gian chờ của P3>P2 nên tất nhiên là tiến trình P3 chạy.
sau khi chạy xong thì CPU-Brust(ms) của P3 là 0 nên P3 đã thục hiện xong,còn lại tiến trình P2 với CPU-Brust(ms) là 9 nên tất nhiên tiếp theo tiến trình P2 sẽ chạy(lúc này chỉ còn 1 mình P2 là còn CPU-Brust(ms))vì còn 9 nên 51+9=60ms.

P1 chạy đầu tiên vì P1 có thời gian điểm đến thấp nhất,khi tới 16ms thì thời gian chờ của P1=0ms nhưng P1 vẫn tiếp tục chạy tiếp tới 26ms vì lúc 16ms thì P2 và P3 chưa đến.

VD nha:
goi P1 là người 1 thứ 1.
goi P2 là người 1 thứ 2.
goi P3 là người 1 thứ 3.
3 gười này điều muốn đi xe máy tại sân vận động A,nhưng sân vận động chỉ có 1 chiếc xe.
sân vận động mở cửa lúc 0h.lúc này người thứ 1,2,3 chưa ai đến hết.
tới 6h thì người thứ nhất đến và 2 người kia chưa đến nên người thứ nhất lấy xe chạy 1 vòng(1 vong =10ms)quanh sân(xe về lại chỗ cũ),lúc này đã 16h nhưng 2 người kia vẫn chưa đến nên người thứ nhất tiếp tục chạy 1 vòng nữa(lúc 21h thì người thứ 2 đã đến sân vận động nhưng người thứ 1 đang chạy chưa hết vòng sân nên người thứ 2 phải chờ người thứ 1 chạy hết vòng sân này),khi chạy xong vòng này thì tới 26h,người thứ 1 phải đưa xe cho người thứ 2 chạy vì người thứ 2 đã chờ người thứ 1 chạy với thời gian chờ là 5h(lúc này người thứ 3 vẫn chưa đến,theo đề bài thì phải tới 33h thì người thứ 3 mới đến)

tóm lại:
mình chỉ quan tâm đến CPU-Brust(ms) khi mà CPU-Brust(ms)=0,khi mà CPU-Brust(ms)=0,thì tiến trình đó kết thúc,mình không cần xét đến nó nữa.
mình chỉ xét tại thời điểm đó,tiến trình nào chưa tới thì mình chưa xét đến nó,tiến trình nào mới thực hiện xong thì thời gian chờ của nó là 0,còn tiến trình nào đã tới thì mình xét tiến trình nào chờ lâu hơn thì cho nó chạy.
mình chỉ cần quan tâm đến thời điểm đến là lúc nào,tiến trình nào phải chờ,chờ trong bao lâu.

c4lv1n đã viết:

Nguyen_xuan_tam0951010034 đã viết:thời gian chờ của thằng nào lớn hơn thì tất nhiên là thằng đó đứng trước rồi!
đơn giản dậy mà cũng không hiểu!c4lv1n

Kể từ thời điểm ms 36...bạn nói xem CPU-Brust thằng nào lớn nhất...rồi xem lại chạy cái nào trước...
Nhìn kĩ nhá...
Chạy P1 đúng ko...lúc đó P1 nhiu??? .. P1 còn 5 (ms) P2 9(ms), P3 (10ms)!!

nếu bạn nói mình giải sai thì bạn hãy nói cách giải của bạn về bài toán này cho mình hiểu đi!

c4lv1n đã viết:

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

Thời điểm bắt đầu (ms)|| Ready Queue
36 || P1,P2,P3.
41 ||P2,P3.
51 ||NULL.

Giải thích : Trong Ready Queue thì tiến trình nào có CPU-brust(ms) thấp hơn thì đứng trước..
Và theo cách này thì ở ms 36 lấy P1 là đúng..
Tại sao ở ms 41 lại lấy P3 trước P2...
Bạn Sơn biết thì giải thích đi nào!!

mấy bạn có nghe giảng ko mà cãi nhau tùm lum hết zj
nói thế này cho dễ hiểu nha:
ở thời điểm 26ms p1 xếp vào hàng đợi
ở 33ms p3 xếp vào
ở 36ms p2 xếp vào
vậy thứ tự hàng đợi là p1 p3 p2
lấy p1 rồi đến p3 đến p2
hy vọng là các bạn đã hiểu

thằng măng cụt kia!tao ngồi gần mày mà mày nói tao không nghe giảng bài hả mày!thích solo hả mày!

Nguyen_xuan_tam0951010034 đã viết:thằng măng cụt kia!tao ngồi gần mày mà mày nói tao không nghe giảng bài hả mày!thích solo hả mày!

ý em chém nhầm anh tha em

Mấy pa này thiệt tình à! Tui thấy cách giải trên lớp là chuẩn rồi! Cái P1 đc chọn trước P3 cũng phải, nó xếp hàng trước mà! Thôi thì cứ đợi thứ 2 lên xem thầy giải quyết như nào rồi tính tiếp ! Có ai thử tạo ra đề để giải ko nhỉ?