@@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

MỌI THỨ ĐÃ XONG GIỜ THÌ CÁC BẠN CHÚ TÂM VÀO MÔN THI TIẾP THEO THÌ HƠN , MÔN THI KẾ TIẾP CŨNG KHÓ KHĂN LẮM ĐẤY .

NGUYENDINHNGHIA-I11C đã viết:Bài của bạn TranTrungTinh(I11C) là bài biện hộ cho lý lẽ chính đáng của kết quả 18.33 .

Thật ko còn lý lẽ nào giải thích đúng hơn những thông tin mà bạn đưa ra.

Mình thì chắc mầm kết quả 18.33 là chính xác cho dù có hỏi 1 số bạn xung quanh phòng thi là họ ra 21.66 nhưng mình vẫn bảo toàn quan điểm của mình .

Chạy chương trình demo của thầy cũng ra 18.33 .

đúng đó, mình cũng chắc chắn kết quả mình làm ra là 18,3 là chính xác,và mình ủng hộ quan điểm của bạn

TranTrungTinh(I11C) đã viết:
E cũng giống như bạn TranThanhHoang không tin kết quả này. Em cũng không có ý nói Thầy sai, nhưng em mong Thầy có thể xem xét lại giúp tụi em với.
- Đây là bài tập về thuật giải RRS, theo em hiểu thì:
Đầu tiên tiến trình P1 vào và thực hiện 10ms, thực hiện xong 10ms thì bị tiếm quyền và đưa xuống cuối hàng chờ và lúc này hàng chờ sẽ có thứ tự là (P2-----P3-----P1), tiếp theo vào thời điểm 15ms thì P2 đã đến và thực hiện 10ms, thực hiện xong cũng bị tiếm quyền và đưa xuống cuối hàng chờ (P3------P1------P2), vào thời điểm 25ms thì P3 cũng đã đến nên P3 phải được đưa vào trước P1, vì P1 lúc này được xếp sau P3.

Bạn Tính giải thích như trên rất đúng theo lý thuyết Slides Bài 6 : Điều phối CPU, Slide thứ 16 có đoạn viết "Mỗi tiến trình được cấp 1 lượng CPU (Time Quantum), thường từ 10-100 milli giây. Sau khoảng thời gian này, nó bị tiếm quyền và được đưa vào cuối hàng chờ Ready. Tiến trình đầu tiên trong hàng chờ Ready được chọn kế tiếp." Bạn Tính vừa đúng theo lý thuyết và chứng minh bằng chương trình rất xác thực. Hy vọng Thầy sẽ xem xét lại kết quả này.

Admin
Đúng là tiến trình P1 bị tiếm quyền dùng CPU sẽ được xếp vào cuối hàng chờ Ready (lúc đó P3 chưa đến). Khi P3 đến, nó sẽ được xếp vào cuối hàng chờ này, tức là sau P1 ! Mà thuật giải RRS luôn chọn tiến trình ở đầu dãy !

[quote="TranTrungTinh(I11C)"]

TranTrungTinh(I11C) đã viết:

TranThanhHoang(I91C) đã viết:

08H1010052 đã viết:Mình cũng ra kết quả là 21,66 ms. Mình cũng đang hồi hộp chờ Thầy công bố kq cuối cùng. Kính mong Thầy cho chúng em biết kq sớm để chúng em đỡ đau tim hihi

Admin
- Thày muốn các em thảo luận đã. Mà "hồi hộp" cũng có cái hay của nó.
- Tuy nhiên, sợ bạn này "đau tim" nên phải công bố sớm một chút: 21,6 !

Mình vẫn không tin kết quả này,không phải là em nói Thầy sai,nhưng ai cũng có thể sai sot,mong Thầy giúp tụi e với

Admin
- Đúng là ai cũng có thể sai. Sinh ra diễn đàn là để bớt sai đi !
- Nếu đáp án sai, thày sẽ chấm theo cách giải đúng. Như vậy, các bạn "21,6" sẽ "Thất vọng" đấy !

E cũng giống như bạn TranThanhHoang không tin kết quả này. Em cũng không có ý nói Thầy sai, nhưng em mong Thầy có thể xem xét lại giúp tụi em với.
- Đây là bài tập về thuật giải RRS, theo em hiểu thì:
Đầu tiên tiến trình P1 vào và thực hiện 10ms, thực hiện xong 10ms thì bị tiếm quyền và đưa xuống cuối hàng chờ và lúc này hàng chờ sẽ có thứ tự là (P2-----P3-----P1), tiếp theo vào thời điểm 15ms thì P2 đã đến và thực hiện 10ms, thực hiện xong cũng bị tiếm quyền và đưa xuống cuối hàng chờ (P3------P1------P2), vào thời điểm 25ms thì P3 cũng đã đến nên P3 phải được đưa vào trước P1, vì P1 lúc này được xếp sau P3.
- Lúc trước tụi em cũng thắc mắc và Thầy đã giải đáp cho tụi em là:

Admin
- Nhiều bạn lẫn SJFS với RRS. Hai thuật giải này không liên quan gì đến nhau. Do đó, nếu dùng RRS, tiêu chí duy nhất để bị tiếm quyền sử dụng CPU là hết Thời luợng (Time Quantum).
- Với RRS, 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.
- Em thử làm lại bài theo tinh thần đó xem sao !
- Em có lấy bài thi chạy thử trên file hệ điều hành demo mà lúc đầu mới vô học Thầy có cho tụi em.

- Nếu em hiểu sai em mong Thầy có thể giải thích cho em được hiểu rõ hơn. Em thành thật cám ơn Thầy!

Admin
- Những năm gần đây, thày không giới thiệu nhiều Chương trình giải bài tập này, do còn có lỗi (Bạn Vũ khoá 2001 làm năm 2004, cách đây gần 8 năm).
- Kết quả trên sai đấy ! Để ý: Khi giảng về RRS, thày không còn hướng dẫn các em dùng chương trình đó.
- Khi Ôn tập, thày đã nhấn mạnh để các em theo hướng "21,6" (tức là với bài tập này, phải điều phối sao cho P1 trước P3) !

Em cảm ơn Thầy đã giải thích cho em được rõ. Em mong Thầy có thể "nương tay" với những bạn ra 18.3. Em cảm ơn Thầy!

TranTrungTinh(I11C) đã viết:
- Em có lấy bài thi chạy thử trên file hệ điều hành demo mà lúc đầu mới vô học Thầy có cho tụi em.

- Nếu em hiểu sai em mong Thầy có thể giải thích cho em được hiểu rõ hơn. Em thành thật cám ơn Thầy!

Admin
- Những năm gần đây, thày không giới thiệu nhiều Chương trình giải bài tập này, do còn có lỗi (Bạn Vũ khoá 2001 làm năm 2004, cách đây gần 8 năm).
- Kết quả trên sai đấy ! Để ý: Khi giảng về RRS, thày không còn hướng dẫn các em dùng chương trình đó.
- Khi Ôn tập, thày đã nhấn mạnh để các em theo hướng "21,6" (tức là với bài tập này, phải điều phối sao cho P1 trước P3) !

Mình thấy Thầy đã giải thích rõ ràng và bài gải của các bạn có đáp án 21,6 cũng rất chi tiết rồi.Thầy cũng có nói sẽ cân nhắc cho điểm những bài "hơi sai" của các bạn.Bây giờ các bạn nên tập trung cho môn thi tiếp theo vào chủ nhật tới để không có những sai lầm đáng tiếc như môn này.Hi vọng các bạn suy nghĩ thông suốt.Thân^^!

Chào cả nhà,
Mình nằm trong số các bạn có kết quả câu 4 kỳ thi vừa rồi là 18.33
Nhưng dựa vào những gì mình hiểu về Round Robin cũng như những bài tập đã tham khảo, thực hiện qua mình cho rằng 21.66 (hoặc làm tròn 21.67) mới là kết quả đúng
Lý do: Round Robin về bản chất giống FCFS (first come first service) nhưng có xét tiếm quyền dựa vào thời điểm đến của tiến trình
Như vậy, quay lại câu 4 đề thi, ta có:
- Tại thời điểm 20: P3 vào hàng đợi
- Tại thời điểm 25: Theo FCFS thì P3 chạy nhưng xét thời điểm đến ta có thời điểm đến của P1, P2, P3 ở thời điểm 25 lần lượt là 15, 25, 20. Do thời điểm đến của P1 là nhỏ nhất nên P1 sẽ được chạy.
Rất mong cả nhà cùng thảo luận để hiểu rõ hơn giải thuật Round Robin

TranMinhMan (I11C) đã viết:Chào cả nhà,
Mình nằm trong số các bạn có kết quả câu 4 kỳ thi vừa rồi là 18.33
Nhưng dựa vào những gì mình hiểu về Round Robin cũng như những bài tập đã tham khảo, thực hiện qua mình cho rằng 21.66 (hoặc làm tròn 21.67) mới là kết quả đúng
Lý do: Round Robin về bản chất giống FCFS (first come first service) nhưng có xét tiếm quyền dựa vào thời điểm đến của tiến trình
Như vậy, quay lại câu 4 đề thi, ta có:
- Tại thời điểm 20: P3 vào hàng đợi
- Tại thời điểm 25: Theo FCFS thì P3 chạy nhưng xét thời điểm đến ta có thời điểm đến của P1, P2, P3 ở thời điểm 25 lần lượt là 15, 25, 20. Do thời điểm đến của P1 là nhỏ nhất nên P1 sẽ được chạy.
Rất mong cả nhà cùng thảo luận để hiểu rõ hơn giải thuật Round Robin

Bạn nói đúng đấy!
=> Tóm lại theo mình thì cái mấu chốt cuối cùng chính là cái Quantum đó (thời gian chờ của từng tiến trình)

lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms


Mình làm vậy không biết đúng không các bạn góp ý nha ...

Thưa thầy Round Robin là xoay vòng mà, có ảnh hưởng gì tới tiếm quyền đâu?
Em không hiểu tại sao ra 21.6 ms như thầy nói.
Với lại round robin là tiến trình xoay theo vòng không ảnh hưởng gì đến tiếm quyền cả, chỉ có thời điểm đến là ảnh hưởng thôi. Theo em nghĩ khi P2 ở thời điểm 25 thì phải tới P3 chạy chứ vì P3 có thời gian đến là 20(< 25) rồi.
Xin thầy giải thích kỹ hơn!!
Em cảm ơn thầy!

hic, em cũng giống mấy bạn, tính kết quả ra theo hướng 18,33 nhưng tới lúc cuối chia thì 55 chia 3 em tính sao còn có 16,333. nghỉ lại mà thấy em ngu thật, không hiểu sao mà 6x3 bằng 24 hic, vậy là em tiêu rồi . dù sao cũng cám ơn thầy vì bài toán rất hay, nhìu bạn bị theo 1 quy trình nhưng lại ko thấy ra được điểm đáng chú ý (trong đó có em ) Đành ráng cố gắng ở năm sau vậy . Cám ơn thầy và chúc thầy nhiều sức khoẻ

theo em số lượng các bạn đã hiểu sai và làm ra kết quả là 18.33 là không ít nên mong thầy xem xét chấm nương tay để chúng em có thể yên tâm hoàn thành những môn kế tiếp. rất cảm ơn thầy,chúc thầy nhiều sức khỏe../

Admin
- Hơn 50% theo "18,33" là sự thất bại của Lớp. Không phải của thày vì thày đã hướng dẫn kỹ khi Ôn tập ! (buổi cuối)
- Nửa lớp còn lại làm được Câu này (trường phái "21,6") thật đáng khen. Đã nghe thày chứ không theo Công cụ mà không loại trừ có bạn dùng khi thi. Công cụ này giải sai !
- Với các bạn "18,33", sẽ phải nghiên cứu thật cụ thể bài làm (các câu khác) thì mới có thể cho 1 điểm Câu 4.

NguyenHaThanh97 (I11C) đã viết:

lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms


Mình làm vậy không biết đúng không các bạn góp ý nha ...

Thưa thầy Round Robin là xoay vòng mà, có ảnh hưởng gì tới tiếm quyền đâu?
Em không hiểu tại sao ra 21.6 ms như thầy nói.
Với lại round robin là tiến trình xoay theo vòng không ảnh hưởng gì đến tiếm quyền cả, chỉ có thời điểm đến là ảnh hưởng thôi. Theo em nghĩ khi P2 ở thời điểm 25 thì phải tới P3 chạy chứ vì P3 có thời gian đến là 20(< 25) rồi.
Xin thầy giải thích kỹ hơn!!
Em cảm ơn thầy!

Chào bạn NguyenHaThanh97 (I11C) , mình ở bên phía đáp án 21,6 . Mình sẽ giải thích 1 số điều cho bạn hiểu rõ là bạn chưa nắm hoặc nhầm lẫn về RRS .
Đầu tiên để cho tiện , bạn hãy đọc lại slide về thuật giải RRS trong slide của thầy (đọc kỹ 2 đoạn đầu tiên) . Giờ mình sẽ giải thích theo lời nói của bạn ở trên theo cách hiểu của mình :
Theo như bạn nói " round robin là tiến trình xoay theo vòng không ảnh hưởng gì đến tiếm quyền cả, chỉ có thời điểm đến là ảnh hưởng thôi " .
Đúng là RRS xoay vòng nhưng nó xoay vòng chỗ nào ? , và tiếm quyền khi nào ? .
- Trong RRS chỉ khi nào tiến trình dùng quá thời lượng cho phép mà nó chưa sử dụng xong khoảng cpu của mình thì nó sẽ bị tiếm quyền bởi tiến trình phía sau nó trong hàng đợi (hàng đợi Ready) .
- Sau đó nó sẽ đưa về cuối hàng đợi và chờ trong hàng đợi để đến lượt mình chạy tiếp khoảng cpu mình cần tất nhiên là trong khoảng thời lượng cho phép , đó chính là xoay vòng .
- Thời điểm đến là thời điểm tiến trình được sắp vào hàng đợi , sau đó bao lâu nó được chạy là chuyện khác.
Muốn làm bài RRS ko bị sai hoặc nhầm , bạn phải vẽ cái hàng đợi ra bên cạnh hoặc phía dưới biểu đồ Gantt để biết được thời điểm nào tới tiến trình nào được chạy .
Khi P2 ở thời điểm 25 như bạn nói và như bài làm trên kia thì hàng đợi sẽ là :
đầu này tiến trình đưa vào hàng đợi => P2 , P3 , P1 , P2 => đầu này tiến trình đi ra hàng đợi
- P1 chạy xong và đưa về cuối hàng đợi lúc 15 , sau đó thời điểm 20 P3 đến nên P3 sẽ xếp sau P1
- P2 chạy xong và đưa về cuối hàng đợi lúc 25 nên nó sẽ xếp sau P3(vì P3 xếp vào hàng đợi lúc 20 ) (P2 có nghĩa là P2 chạy xong ) .
Do đó khi P2 kết thúc và quay về cuối hàng đợi lúc 25 thì P1 chạy và sau đó mới tới P3 , vì vậy P3 chờ 15 ms chứ ko phải 5 ms như bài giải phía trên .

Hy vọng bạn hiểu và chúc bạn may mắn

HoangThiVe (I11C) đã viết:

PhamVanNgo(I11C) đã viết:Câu 3: Cho biết công việc đoạn mã sau viết bằng Visual C#.NET:

Semaphore semEmpty, semFull;
semEmpty = new Semaphore(2, 10, "SemEmpty");
semFull = new Semaphore(8, 10, "SemFull");
semFul.WaitOne();
semEmpty.Release();

dòng 1 khai báo 2 đèn hiệu semaphore
dòng 2 khởi tạo mới đèn hiệu có tên "SemEmpty" và giá trị ban đầu là 2, giá trị max là 10
dòng 3 khởi tạo mới đèn hiệu có tên "SemFull" và giá trị ban đầu là 8, giá trị max là 10
dòng 4 tăng giá trị SemFull lên 1
dòng 5 giảm giá trị semEmpty đi 1 với điều kiện semEmpty >= 1

Theo mình thì dòng 4 giá trị semFull giảm xuống 1, thỏa điều kiện >=0.
Dòng 5 giá trị semEmpty tăng lên 1

Admin
- Hiểu gần đúng !
- Hay hơn nữa: Thoả điều kiện giá trị của SemFull >= 1 và giá trị này giảm đi 1 (còn 7). Lệnh kế tiếp là semEmpty.Release() được thực hiện để giá trị của SemEmpty tăng lên 1 (thành 3).

Dạ e cảm ơn thầy đã chỉ ra cái sai. Mong thầy chấm nương tay

TranMinh (I11C) đã viết:

NguyenHaThanh97 (I11C) đã viết:

lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms


Mình làm vậy không biết đúng không các bạn góp ý nha ...

Thưa thầy Round Robin là xoay vòng mà, có ảnh hưởng gì tới tiếm quyền đâu?
Em không hiểu tại sao ra 21.6 ms như thầy nói.
Với lại round robin là tiến trình xoay theo vòng không ảnh hưởng gì đến tiếm quyền cả, chỉ có thời điểm đến là ảnh hưởng thôi. Theo em nghĩ khi P2 ở thời điểm 25 thì phải tới P3 chạy chứ vì P3 có thời gian đến là 20(< 25) rồi.
Xin thầy giải thích kỹ hơn!!
Em cảm ơn thầy!

Chào bạn NguyenHaThanh97 (I11C) , mình ở bên phía đáp án 21,6 . Mình sẽ giải thích 1 số điều cho bạn hiểu rõ là bạn chưa nắm hoặc nhầm lẫn về RRS .
Đầu tiên để cho tiện , bạn hãy đọc lại slide về thuật giải RRS trong slide của thầy (đọc kỹ 2 đoạn đầu tiên) . Giờ mình sẽ giải thích theo lời nói của bạn ở trên theo cách hiểu của mình :
Theo như bạn nói " round robin là tiến trình xoay theo vòng không ảnh hưởng gì đến tiếm quyền cả, chỉ có thời điểm đến là ảnh hưởng thôi " .
Đúng là RRS xoay vòng nhưng nó xoay vòng chỗ nào ? , và tiếm quyền khi nào ? .
- Trong RRS chỉ khi nào tiến trình dùng quá thời lượng cho phép mà nó chưa sử dụng xong khoảng cpu của mình thì nó sẽ bị tiếm quyền bởi tiến trình phía sau nó trong hàng đợi (hàng đợi Ready) .
- Sau đó nó sẽ đưa về cuối hàng đợi và chờ trong hàng đợi để đến lượt mình chạy tiếp khoảng cpu mình cần tất nhiên là trong khoảng thời lượng cho phép , đó chính là xoay vòng .
- Thời điểm đến là thời điểm tiến trình được sắp vào hàng đợi , sau đó bao lâu nó được chạy là chuyện khác.
Muốn làm bài RRS ko bị sai hoặc nhầm , bạn phải vẽ cái hàng đợi ra bên cạnh hoặc phía dưới biểu đồ Gantt để biết được thời điểm nào tới tiến trình nào được chạy .
Khi P2 ở thời điểm 25 như bạn nói và như bài làm trên kia thì hàng đợi sẽ là :
đầu này tiến trình đưa vào hàng đợi => P2 , P3 , P1 , P2 => đầu này tiến trình đi ra hàng đợi
- P1 chạy xong và đưa về cuối hàng đợi lúc 15 , sau đó thời điểm 20 P3 đến nên P3 sẽ xếp sau P1
- P2 chạy xong và đưa về cuối hàng đợi lúc 25 nên nó sẽ xếp sau P3(vì P3 xếp vào hàng đợi lúc 20 ) (P2 có nghĩa là P2 chạy xong ) .
Do đó khi P2 kết thúc và quay về cuối hàng đợi lúc 25 thì P1 chạy và sau đó mới tới P3 , vì vậy P3 chờ 15 ms chứ ko phải 5 ms như bài giải phía trên .

Hy vọng bạn hiểu và chúc bạn may mắn

Lời giải thích này là chính xác rùi.Làm không bao giờ bị nhầm lẫn hết.

Thầy cho em hỏi là môn này có cho thi lại không vậy ạ???

Có bạn nào có ý kiến ko?Cho mình tham khảo với
Interpretation:thông dịch
Compilation: biên dịch
Mình chỉ nhớ vậy thôi, còn ví dụ thì thua.
Có bạn nào có câu trả lời hoàn chỉnh thì đưa lên cho ace cùng xem với nào

lytrannhutlinh i11c đã viết:Câu 5 :
a/
Available = 10 - ( 3 +1 +1 ) = 5

Needi ------------ Pi ----------- Allocation
(9-3=6) ---------P1-----------------(3)
(4-1=3) ---------P2-----------------(1)
(8-1=7) ---------P3-----------------(1)

Work ------------Needi-------------Pi--------------Allocation
5--------------------3-----------------P2----------------1
6--------------------6-----------------P1----------------3
9--------------------7-----------------P3----------------1

Vậy tồn tại trạng thái an toàn {P2,P1,P3}


b/

Request3 =1<= Need3
Request3=1<= Available
Trạng thái mới

Available = 10 - (3+1+2) = 4
Needi ------------ Pi ----------- Allocation
(9-3=6) ---------P1-----------------(3)
(4-1=3) ---------P2-----------------(1)
(8-2=6) ---------P3-----------------(2)

Work ------------Needi-------------Pi--------------Allocation
4--------------------3-----------------P2----------------1
5

Vì word = 5 < Need của P1, P3 nên không thể đáp ứng P3 được

Admin
Giải đúng, nhưng trình bày thiếu chặt chẽ. Phải trình bày như hôm Ôn tập mới thuyết phục !

Hix thầy ơi , em mất điểm câu 4 rồi , mong thầy nương tay câu 5 này cho em. Cám ơn thầy.

Admin
- Câu 5 này của em được 2 điểm. Đã là "Nghệ thuật" thì không trừ điểm Hình thức, tuy Hình thức rất quan trọng, nó là biểu hiện Bên ngoài của Nội dung.
- Tại Buổi ôn tập, đã hướng dẫn kỹ cách trình bày Lời giải cho Câu 4 và Câu 5 ! Bạn nào theo thế, sẽ được thưởng điểm !

vohongcong(I111C) đã viết:

TranMinh (I11C) đã viết:

NguyenHaThanh97 (I11C) đã viết:

lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms


Mình làm vậy không biết đúng không các bạn góp ý nha ...

Thưa thầy Round Robin là xoay vòng mà, có ảnh hưởng gì tới tiếm quyền đâu?
Em không hiểu tại sao ra 21.6 ms như thầy nói.
Với lại round robin là tiến trình xoay theo vòng không ảnh hưởng gì đến tiếm quyền cả, chỉ có thời điểm đến là ảnh hưởng thôi. Theo em nghĩ khi P2 ở thời điểm 25 thì phải tới P3 chạy chứ vì P3 có thời gian đến là 20(< 25) rồi.
Xin thầy giải thích kỹ hơn!!
Em cảm ơn thầy!

Chào bạn NguyenHaThanh97 (I11C) , mình ở bên phía đáp án 21,6 . Mình sẽ giải thích 1 số điều cho bạn hiểu rõ là bạn chưa nắm hoặc nhầm lẫn về RRS .
Đầu tiên để cho tiện , bạn hãy đọc lại slide về thuật giải RRS trong slide của thầy (đọc kỹ 2 đoạn đầu tiên) . Giờ mình sẽ giải thích theo lời nói của bạn ở trên theo cách hiểu của mình :
Theo như bạn nói " round robin là tiến trình xoay theo vòng không ảnh hưởng gì đến tiếm quyền cả, chỉ có thời điểm đến là ảnh hưởng thôi " .
Đúng là RRS xoay vòng nhưng nó xoay vòng chỗ nào ? , và tiếm quyền khi nào ? .
- Trong RRS chỉ khi nào tiến trình dùng quá thời lượng cho phép mà nó chưa sử dụng xong khoảng cpu của mình thì nó sẽ bị tiếm quyền bởi tiến trình phía sau nó trong hàng đợi (hàng đợi Ready) .
- Sau đó nó sẽ đưa về cuối hàng đợi và chờ trong hàng đợi để đến lượt mình chạy tiếp khoảng cpu mình cần tất nhiên là trong khoảng thời lượng cho phép , đó chính là xoay vòng .
- Thời điểm đến là thời điểm tiến trình được sắp vào hàng đợi , sau đó bao lâu nó được chạy là chuyện khác.
Muốn làm bài RRS ko bị sai hoặc nhầm , bạn phải vẽ cái hàng đợi ra bên cạnh hoặc phía dưới biểu đồ Gantt để biết được thời điểm nào tới tiến trình nào được chạy .
Khi P2 ở thời điểm 25 như bạn nói và như bài làm trên kia thì hàng đợi sẽ là :
đầu này tiến trình đưa vào hàng đợi => P2 , P3 , P1 , P2 => đầu này tiến trình đi ra hàng đợi
- P1 chạy xong và đưa về cuối hàng đợi lúc 15 , sau đó thời điểm 20 P3 đến nên P3 sẽ xếp sau P1
- P2 chạy xong và đưa về cuối hàng đợi lúc 25 nên nó sẽ xếp sau P3(vì P3 xếp vào hàng đợi lúc 20 ) (P2 có nghĩa là P2 chạy xong ) .
Do đó khi P2 kết thúc và quay về cuối hàng đợi lúc 25 thì P1 chạy và sau đó mới tới P3 , vì vậy P3 chờ 15 ms chứ ko phải 5 ms như bài giải phía trên .

Hy vọng bạn hiểu và chúc bạn may mắn

Lời giải thích này là chính xác rùi.Làm không bao giờ bị nhầm lẫn hết.

Mình đồng ý với ý kiến của bạn.Kết quả đúng câu 4 là 21.6 ms

Lời giải thích này là chính xác rùi.Làm không bao giờ bị nhầm lẫn hết.[/quote]
Mình đồng ý với ý kiến của bạn. Kết quả đúng câu 4 là 21.6 ms[/quote]

Mình cũng là trường phái 21,66ms. nhưng bạn có thể giải thích tại sao demo lại có kq bên trường phái kia hok?? Cái quan trọng là chổ đó hihi

Admin
- Microsoft lập trình cũng còn sai (ví dụ, Calculator trong Accessories của Windows 95) nghĩa là bạn Vũ của thày (bạn Nguyễn Anh Vũ, tác giả chương trình đó, là lập trình viên giỏi nhất của thày từ trước đến nay, chưa ai qua được, tuy bạn lại chưa biết "Lập trình Web", chỉ thích "Windows Forms" thôi).
- Vấn đề "Lệ thuộc và Lạm dụng công nghệ" đã được đặt ra sớm và thảo luận trên Diễn đàn.
- Hiểu bài là Mãi mãi ! Các bạn "18,3" phải rút bài học nghiêm túc từ Lần thi này !

08H1010052 đã viết:

HoangThanhChuong (I11C) đã viết:

vohongcong(I111C) đã viết:

TranMinh (I11C) đã viết:

NguyenHaThanh97 (I11C) đã viết:

lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms


Mình làm vậy không biết đúng không các bạn góp ý nha ...

Thưa thầy Round Robin là xoay vòng mà, có ảnh hưởng gì tới tiếm quyền đâu?
Em không hiểu tại sao ra 21.6 ms như thầy nói.
Với lại round robin là tiến trình xoay theo vòng không ảnh hưởng gì đến tiếm quyền cả, chỉ có thời điểm đến là ảnh hưởng thôi. Theo em nghĩ khi P2 ở thời điểm 25 thì phải tới P3 chạy chứ vì P3 có thời gian đến là 20(< 25) rồi.
Xin thầy giải thích kỹ hơn!!
Em cảm ơn thầy!

Chào bạn NguyenHaThanh97 (I11C) , mình ở bên phía đáp án 21,6 . Mình sẽ giải thích 1 số điều cho bạn hiểu rõ là bạn chưa nắm hoặc nhầm lẫn về RRS .
Đầu tiên để cho tiện , bạn hãy đọc lại slide về thuật giải RRS trong slide của thầy (đọc kỹ 2 đoạn đầu tiên) . Giờ mình sẽ giải thích theo lời nói của bạn ở trên theo cách hiểu của mình :
Theo như bạn nói " round robin là tiến trình xoay theo vòng không ảnh hưởng gì đến tiếm quyền cả, chỉ có thời điểm đến là ảnh hưởng thôi " .
Đúng là RRS xoay vòng nhưng nó xoay vòng chỗ nào ? , và tiếm quyền khi nào ? .
- Trong RRS chỉ khi nào tiến trình dùng quá thời lượng cho phép mà nó chưa sử dụng xong khoảng cpu của mình thì nó sẽ bị tiếm quyền bởi tiến trình phía sau nó trong hàng đợi (hàng đợi Ready) .
- Sau đó nó sẽ đưa về cuối hàng đợi và chờ trong hàng đợi để đến lượt mình chạy tiếp khoảng cpu mình cần tất nhiên là trong khoảng thời lượng cho phép , đó chính là xoay vòng .
- Thời điểm đến là thời điểm tiến trình được sắp vào hàng đợi , sau đó bao lâu nó được chạy là chuyện khác.
Muốn làm bài RRS ko bị sai hoặc nhầm , bạn phải vẽ cái hàng đợi ra bên cạnh hoặc phía dưới biểu đồ Gantt để biết được thời điểm nào tới tiến trình nào được chạy .
Khi P2 ở thời điểm 25 như bạn nói và như bài làm trên kia thì hàng đợi sẽ là :
đầu này tiến trình đưa vào hàng đợi => P2 , P3 , P1 , P2 => đầu này tiến trình đi ra hàng đợi
- P1 chạy xong và đưa về cuối hàng đợi lúc 15 , sau đó thời điểm 20 P3 đến nên P3 sẽ xếp sau P1
- P2 chạy xong và đưa về cuối hàng đợi lúc 25 nên nó sẽ xếp sau P3(vì P3 xếp vào hàng đợi lúc 20 ) (P2 có nghĩa là P2 chạy xong ) .
Do đó khi P2 kết thúc và quay về cuối hàng đợi lúc 25 thì P1 chạy và sau đó mới tới P3 , vì vậy P3 chờ 15 ms chứ ko phải 5 ms như bài giải phía trên .

Hy vọng bạn hiểu và chúc bạn may mắn

Lời giải thích này là chính xác rùi.Làm không bao giờ bị nhầm lẫn hết.

Mình đồng ý với ý kiến của bạn.Kết quả đúng câu 4 là 21.6 ms

Mình cũng là trường phái 21,66ms. nhưng bạn có thể giải thích tại sao demo lại có kq bên trường phái kia hok?? Cái quan trọng là chổ đó hihi

Dĩ nhiên là nhầm lẫn giữa thứ tự trong hàng đợi giữa P3 và P1 , các bạn bên 18,3 nghĩ rằng P3 đến và đợi chỉ 5 ms rồi cho chạy ngay trong khi quên mất rằng phải đợi P1 chạy xong mới tới lượt.
Ngay trong slide có nhắc đến hàng đợi Ready và các tiến trình sẽ lần lượt hoạt động theo hàng đợi này nên mình nghĩ chỉ có cách vẽ cái hàng đợi ra thì mới chắc ăn .

08H1010052 đã viết:Mình cũng ra kết quả là 21,66 ms. Mình cũng đang hồi hộp chờ Thầy công bố kq cuối cùng. Kính mong Thầy cho chúng em biết kq sớm để chúng em đỡ đau tim hihi

Admin
- Thày muốn các em thảo luận đã. Mà "hồi hộp" cũng có cái hay của nó.
- Tuy nhiên, sợ bạn này "đau tim" nên phải công bố sớm một chút: 21,6 !

Hên quá, mình đúng được câu 4,5.Dạ e cảm ơn thầy đã đưa kết quả sớm.
Câu 3 e làm còn sai sót, mong thầy chấm nương tay
Vậy là bớt hồi hộp rồi, còn câu 1,2 nữa thôi.

Không biết khi nào thì có kết quả .Tiếp tục hồi hộp tới lúc có điểm

Admin
- Hiểu gần đúng !
- Hay hơn nữa: Thoả điều kiện giá trị của SemFull >= 1 và giá trị này giảm đi 1 (còn 7). Lệnh kế tiếp là semEmpty.Release() được thực hiện để giá trị của SemEmpty tăng lên 1 (thành 3).

Thật tiếc, vì lúc thi giữa kỳ em giải thích cũng gần giống lời giải của Thầy (nhưng theo cách em hiểu). Nhưng lên diễn đàn thấy mấy bạn giải thích có 2 dòng và kết hợp với lời nhắc nhỡ của Thầy "Không cần nhiều" mà giải thích của em hơi dài. nên em chọn cách giải thích giống mấy bạn. Hy vọng là em sẽ được điểm câu này

08H1010052 đã viết:Lời giải thích này là chính xác rùi.Làm không bao giờ bị nhầm lẫn hết.

Mình đồng ý với ý kiến của bạn. Kết quả đúng câu 4 là 21.6 ms

Mình cũng là trường phái 21,66ms. nhưng bạn có thể giải thích tại sao demo lại có kq bên trường phái kia hok?? Cái quan trọng là chổ đó hihi

Admin
- Microsoft lập trình cũng còn sai (ví dụ, Calculator trong Accessories của Windows 95) nghĩa là bạn Vũ của thày (bạn Nguyễn Anh Vũ, tác giả chương trình đó, là lập trình viên giỏi nhất của thày từ trước đến nay, chưa ai qua được, tuy bạn lại chưa biết "Lập trình Web", chỉ thích "Windows Forms" thôi).
- Vấn đề "Lệ thuộc và Lạm dụng công nghệ" đã được đặt ra sớm và thảo luận trên Diễn đàn.
- Hiểu bài là Mãi mãi ! Các bạn "18,3" phải rút bài học nghiêm túc từ Lần thi này !

Vân! Chúng em một lần nữa cám ơn Thầy rất nhiều đã chỉ dậy, thực sự bài thi lần này chúng em đã học được kinh nghiệm quá hữu ích trong học tập và rèn luyện kiếng thức trong cuộc sống. Chúng em đã sai từ lúc nhìn nhận ban đầu, em nghĩ các bạn cũng giống như em đã đầu tư cho các bài tập thi lần này rất nhiều nên khi biết kết quả như thế cảm thấy bức rức và chưa thỏa mãn. Nhìn lại kỳ thi lần này kết quả rất ngây cấn, tối nằm mơ vẫn thấy biểu đồ Gantt, nhưng cái đúng vẫn là đúng, sẽ nhớ mãi RRS. Chỉ mong sao Thầy luôn tiếp tục chỉ dậy và tiếp bước chúng em trên con đường học vấn.

TranMinh (I11C) đã viết:

NguyenHaThanh97 (I11C) đã viết:

lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms


Mình làm vậy không biết đúng không các bạn góp ý nha ...

Thưa thầy Round Robin là xoay vòng mà, có ảnh hưởng gì tới tiếm quyền đâu?
Em không hiểu tại sao ra 21.6 ms như thầy nói.
Với lại round robin là tiến trình xoay theo vòng không ảnh hưởng gì đến tiếm quyền cả, chỉ có thời điểm đến là ảnh hưởng thôi. Theo em nghĩ khi P2 ở thời điểm 25 thì phải tới P3 chạy chứ vì P3 có thời gian đến là 20(< 25) rồi.
Xin thầy giải thích kỹ hơn!!
Em cảm ơn thầy!

Chào bạn NguyenHaThanh97 (I11C) , mình ở bên phía đáp án 21,6 . Mình sẽ giải thích 1 số điều cho bạn hiểu rõ là bạn chưa nắm hoặc nhầm lẫn về RRS .
Đầu tiên để cho tiện , bạn hãy đọc lại slide về thuật giải RRS trong slide của thầy (đọc kỹ 2 đoạn đầu tiên) . Giờ mình sẽ giải thích theo lời nói của bạn ở trên theo cách hiểu của mình :
Theo như bạn nói " round robin là tiến trình xoay theo vòng không ảnh hưởng gì đến tiếm quyền cả, chỉ có thời điểm đến là ảnh hưởng thôi " .
Đúng là RRS xoay vòng nhưng nó xoay vòng chỗ nào ? , và tiếm quyền khi nào ? .
- Trong RRS chỉ khi nào tiến trình dùng quá thời lượng cho phép mà nó chưa sử dụng xong khoảng cpu của mình thì nó sẽ bị tiếm quyền bởi tiến trình phía sau nó trong hàng đợi (hàng đợi Ready) .
- Sau đó nó sẽ đưa về cuối hàng đợi và chờ trong hàng đợi để đến lượt mình chạy tiếp khoảng cpu mình cần tất nhiên là trong khoảng thời lượng cho phép , đó chính là xoay vòng .
- Thời điểm đến là thời điểm tiến trình được sắp vào hàng đợi , sau đó bao lâu nó được chạy là chuyện khác.
Muốn làm bài RRS ko bị sai hoặc nhầm , bạn phải vẽ cái hàng đợi ra bên cạnh hoặc phía dưới biểu đồ Gantt để biết được thời điểm nào tới tiến trình nào được chạy .
Khi P2 ở thời điểm 25 như bạn nói và như bài làm trên kia thì hàng đợi sẽ là :
đầu này tiến trình đưa vào hàng đợi => P2 , P3 , P1 , P2 => đầu này tiến trình đi ra hàng đợi
- P1 chạy xong và đưa về cuối hàng đợi lúc 15 , sau đó thời điểm 20 P3 đến nên P3 sẽ xếp sau P1
- P2 chạy xong và đưa về cuối hàng đợi lúc 25 nên nó sẽ xếp sau P3(vì P3 xếp vào hàng đợi lúc 20 ) (P2 có nghĩa là P2 chạy xong ) .
Do đó khi P2 kết thúc và quay về cuối hàng đợi lúc 25 thì P1 chạy và sau đó mới tới P3 , vì vậy P3 chờ 15 ms chứ ko phải 5 ms như bài giải phía trên .

Hy vọng bạn hiểu và chúc bạn may mắn

Giải thích thêm 1 tí. Các bạn sẽ bị lấn cấn ở chỗ tại sao không phải là P3 vào mà là P1 tại thời điểm 25ms. Hiểu ở này tại thời điểm 25(ms) P3 không vào mà là P1 vào vì P1 lúc ra chỉ có 15(ms) trong khi đó P3 muốn vào thì 20(ms), 15(ms) của P1 nhỏ hơn 20(ms) của P3 nên P1 vào được cấp CPU.

Bài này mình giải sai nhưng là bài học rất lớn, về tính cẩn thận. Thank bạn Minh đã chia sẻ bài này.

chipphonui đã viết:theo em số lượng các bạn đã hiểu sai và làm ra kết quả là 18.33 là không ít nên mong thầy xem xét chấm nương tay để chúng em có thể yên tâm hoàn thành những môn kế tiếp. rất cảm ơn thầy,chúc thầy nhiều sức khỏe../

Admin
- Hơn 50% theo "18,33" là sự thất bại của Lớp. Không phải của thày vì thày đã hướng dẫn kỹ khi Ôn tập ! (buổi cuối)
- Nửa lớp còn lại làm được Câu này (trường phái "21,6") thật đáng khen. Đã nghe thày chứ không theo Công cụ mà không loại trừ có bạn dùng khi thi. Công cụ này giải sai !
- Với các bạn "18,33", sẽ phải nghiên cứu thật cụ thể bài làm (các câu khác) thì mới có thể cho 1 điểm Câu 4.

Thầy nói không sai, học bài đầu tiên về hệ điều hành thầy đã nói không nên bị phụ thuộc vào thiết bị