Bài tập tối hôm qua giải tại lớp (1.11.2010)

Chào thầy và các bạn. Tối hôm qua chúng ta đã thực hiện bài giải của bài tập này ngay tại lớp, một bạn nữ đã được khen thưởng 2 điểm, thật tuyệt vời phải không các bạn. Chúc mừng bạn nữ đã mạnh dạn lên bản giải bài tập.
Nhưng bài tập trên có phần chưa chính xác. Theo lời thầy nói khác với kết quả của Phan Thiết. Mình đã xem xét và thấy phần bài giải của bạn nữ đó (và cả lớp chúng ta đều chưa phát hiện được trên lớp) là: tại thời điểm 36ms, tiến trình P1 phải được thực thi chứ không phải tiến trình P3 như chúng ta đã giải trên lớp. Lý do thực thi P1 tại thời điểm 36ms là vì sau khi P1 được thực thi 2 lần từ thời điểm 6ms đến 16ms, rồi từ 16ms đến 26ms, lúc bấy giờ tiến trình P2 đã xuất hiện và chờ từ thời điểm 21ms, nên CPU phải được nhường lại cho P2 sau khi thực thi xong trong 1 quãng thời gian quantum là 10ms (tiếm quyền trong giải thuật RRS). Điểm quan trọng ở chỗ này: ngay tại thời điểm 26ms, P2 được cấp CPU để thực thi, lúc bấy giờ chỉ có mỗi P1 xếp hàng chờ sau P2. Mãi đến 7ms sau đó, mới xuất hiện tiến trình P3 (vào thời điểm 33ms), như vậy thì P3 phải xếp hang sau P1. Đây là chỗ cả lớp chúng ta và thầy vẫn chưa phát hiện được ngay trên lớp. Và rồi giải quyết được tình huống này thì bài tóan cứ thế mà xếp hang sau mỗi thời lượng thực thi tiến trình 10ms của Quantum cho đến hết.

Bài giải cụ thể:
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

Có được cái hình của bạn Long tặng, để vào, hy vọng sẽ đỡ làm rối mắt các bạn.



Ta lấy đầu trừ đuôi
p1= 36-26=10 (ms)
p2= (51-36)+(26-21)=20 (ms)
p3=(41-33)=8(ms)
Đáp số thời gian chờ trung bình là: (10+20+8 )/3= 12.6667 (ms)

Mong thầy và các bạn cùng đóng góp ý kiến. Em cám ơn nhiều.

Hix!!! Sao trong khung soạn thảo mình chia khoảng cách đều và đẹp lắm mà mỗi lần post lên thì mất tiêu khoảng cách hết rùi! Help!!!!

Admin
- Đây mới chính là lời giải đúng. Quý ở chỗ, bạn Huy "lý luận" đâu ra đấy. Bạn đang đúng hướng.
- Tuy nhiên, cần nắm được kỹ thuật đưa Hình và Bảng lên để thể hiện chính xác những gì mà mình muốn. Dễ lắm, nhưng phải Năng động làm chủ nó ! Cần các em có được Kỹ năng này ! Người kỹ sư CNTT phải toàn diện !

@NguyenDucHuy(I92C): Kết quả bạn làm giống với kết quả bạn ở Phan Thiết đó. Và được thầy xác nhận là đúng đó bạn.

cám ơn bạn nhiều nhé. hôm ở lớp mình không hiểu,nay minh xem kỹ giời thì hiểu đuợc vấn đề, thi lý thuyết thầy ra câu dạng này thì tuyện........

Bài tập này có topic ở dưới rồi mà.

bài giải này mới chính xác nè

Cách giải thích của bạn dễ hiểu hơn bên PT nhiều

Post cái hình vẽ lại bài của bạn kia cho dễ nhìn, nhìn vậy nhức con mắt quá



Admin
- Đưa được hình lên có phải hay hơn không? Bản thân mình cũng giỏi hơn nữa.
- Tuy nhiên, không cần phải đưa trước lên photobucket.com, mà dùng ngay chính các nút lệnh Host an image và Image phía trên (bên phải chút) hộp soạn thảo văn bản này !

VuThanhLongI92 đã viết:Post cái hình vẽ lại bài của bạn kia cho dễ nhìn, nhìn vậy nhức con mắt quá

Cám ơn bạn Long nhiều nha! Mình gà quá!

NguyenDucHuy(I92C) đã viết:
Admin
- Đây mới chính là lời giải đúng. Quý ở chỗ, bạn Huy "lý luận" đâu ra đấy. Bạn đang đúng hướng.
- Tuy nhiên, cần nắm được kỹ thuật đưa Hình và Bảng lên để thể hiện chính xác những gì mà mình muốn. Dễ lắm, nhưng phải Năng động làm chủ nó ! Cần các em có được Kỹ năng này ! Người kỹ sư CNTT phải toàn diện !

Em cám ơn thầy rất nhiều. Em sẽ cố gắgn hoàn thiện những kỹ năng còn lại. Cầu chúc sức khỏe đến thầy và gia đình.

Nguyễn Đức Huy.

VuThanhLongI92 đã viết:Post cái hình vẽ lại bài của bạn kia cho dễ nhìn, nhìn vậy nhức con mắt quá



Admin
- Đưa được hình lên có phải hay hơn không? Bản thân mình cũng giỏi hơn nữa.
- Tuy nhiên, không cần phải đưa trước lên photobucket.com, mà dùng ngay chính các nút lệnh Host an image và Image phía trên (bên phải chút) hộp soạn thảo văn bản này !

Cám ơn thầy đã chỉ, em sẽ rút kinh nghiệm lần sau

Àh, vậy là tối đó bạn kia làm sai ở chỗ là ngay thời điểm của P2 nhưng bạn ấy sét CPU nhỏ nhất và ưu tiên nó chạy trước

Còn bài giải trên là đến thời điểm nào thì ưu tiên thời điểm đó chạy trước sau đó mới set CPU nhỏ nhất

Cái này dễ nhầm lẫn ghê

Cám ơn thầy và các bạn.

Cám ơn bạn nhiều. Hôm đó chưa hiểu lắm nhưng giờ minh đã hiểu.

Trời ơi ! giờ này mới hiểu, mình gà quá. Khi thi thầy ra mấy câu giống như vầy mà không khéo thì chết mất.
Cảm ơn bạn Huy giải thích, bạn giải thích kỹ quá, rất dễ hiểu.

Lúc đầu, mình cũng chưa hiểu lắm, nhưng sau khi đọc qua nhiều lần bài giải của cac bạn thì mình đã hiểu hơn rồi. Cảm ơn thầy và các bạn!

Admin
Học là phải vậy. Lúc đầu không hiểu là chuyện thường. Phải đọc và luyện đi luyện lại mới hiểu sâu sắc được. Học võ, học hát và đánh đàn cũng thế.

NguyenDucHuy(I92C) đã viết:Chào thầy và các bạn. Tối hôm qua chúng ta đã thực hiện bài giải của bài tập này ngay tại lớp, một bạn nữ đã được khen thưởng 2 điểm, thật tuyệt vời phải không các bạn. Chúc mừng bạn nữ đã mạnh dạn lên bản giải bài tập.
Nhưng bài tập trên có phần chưa chính xác. Theo lời thầy nói khác với kết quả của Phan Thiết. Mình đã xem xét và thấy phần bài giải của bạn nữ đó (và cả lớp chúng ta đều chưa phát hiện được trên lớp) là: tại thời điểm 36ms, tiến trình P1 phải được thực thi chứ không phải tiến trình P3 như chúng ta đã giải trên lớp. Lý do thực thi P1 tại thời điểm 36ms là vì sau khi P1 được thực thi 2 lần từ thời điểm 6ms đến 16ms, rồi từ 16ms đến 26ms, lúc bấy giờ tiến trình P2 đã xuất hiện và chờ từ thời điểm 21ms, nên CPU phải được nhường lại cho P2 sau khi thực thi xong trong 1 quãng thời gian quantum là 10ms (tiếm quyền trong giải thuật RRS). Điểm quan trọng ở chỗ này: ngay tại thời điểm 26ms, P2 được cấp CPU để thực thi, lúc bấy giờ chỉ có mỗi P1 xếp hàng chờ sau P2. Mãi đến 7ms sau đó, mới xuất hiện tiến trình P3 (vào thời điểm 33ms), như vậy thì P3 phải xếp hang sau P1. Đây là chỗ cả lớp chúng ta và thầy vẫn chưa phát hiện được ngay trên lớp. Và rồi giải quyết được tình huống này thì bài tóan cứ thế mà xếp hang sau mỗi thời lượng thực thi tiến trình 10ms của Quantum cho đến hết.

Bài giải cụ thể:
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

Có được cái hình của bạn Long tặng, để vào, hy vọng sẽ đỡ làm rối mắt các bạn.



Ta lấy đầu trừ đuôi
p1= 36-26=10 (ms)
p2= (51-36)+(26-21)=20 (ms)
p3=(41-33)=8(ms)
Đáp số thời gian chờ trung bình là: (10+20+8 )/3= 12.6667 (ms)

Mong thầy và các bạn cùng đóng góp ý kiến. Em cám ơn nhiều.

Hix!!! Sao trong khung soạn thảo mình chia khoảng cách đều và đẹp lắm mà mỗi lần post lên thì mất tiêu khoảng cách hết rùi! Help!!!!

Admin
- Đây mới chính là lời giải đúng. Quý ở chỗ, bạn Huy "lý luận" đâu ra đấy. Bạn đang đúng hướng.
- Tuy nhiên, cần nắm được kỹ thuật đưa Hình và Bảng lên để thể hiện chính xác những gì mà mình muốn. Dễ lắm, nhưng phải Năng động làm chủ nó ! Cần các em có được Kỹ năng này ! Người kỹ sư CNTT phải toàn diện !

Cám ơn bạn đã post bài, buổi đó mình bận việc, ko đi học được nên không nghe thầy giảng được, nhưng nghe nói bài tập đó rất hay và quan trọng trong quá trình thi, tks bạn 1 lần nữa nhé.

Em chân thành cám ơn thày và các bạn. Nhờ vào những bài tập như vầy và nhờ vào thảo luận với nhau, mà mình đã học được rất nhiều thứ. Cũng rất được khích lệ bởi những lời chia sẻ và cám ơn của các bạn. Mình cố gắng thêm xem có thể đúc kết được vài điều gì nho nhỏ mà mình đã hiểu được, để cùng với các bạn thảo luận tiếp.
Một lần nữa, cám ơn thày và các bạn rất nhiều.

TranVanThong(I92C) đã viết:@NguyenDucHuy(I92C): Kết quả bạn làm giống với kết quả bạn ở Phan Thiết đó. Và được thầy xác nhận là đúng đó bạn.

Tks Thông nhiều nha. Tìm cách làm quen với Thông hổm rày mà chưa được nè. Vô lớp gặp, nói chuyện nha. Huy.

VuThanhLongI92 đã viết:

Thêm 1 câu "thần chú" cho những ai còn chưa hiểu kỹ giải thuật RRS, câu thần chú đó là: "Thằng nào được đưa vào hàng đợi trước thì ưu tiên được 'chạy' trước".

Re: Bài tập tối hôm qua giải tại lớp (1.11.2010)
NguyenDucHuy(I92C) on 9/11/2010, 22:24

TranVanThong(I92C) đã viết:
@NguyenDucHuy(I92C): Kết quả bạn làm giống với kết quả bạn ở Phan Thiết đó. Và được thầy xác nhận là đúng đó bạn.


Tks Thông nhiều nha. Tìm cách làm quen với Thông hổm rày mà chưa được nè. Vô lớp gặp, nói chuyện nha. Huy.
Ok, hình như Huy chung nhóm với Đông Phương phải không?