Tin học
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Tìm hiểu thuật giải: RRS (Round - Robin Scheduling)

4 posters

Go down

Tìm hiểu thuật giải: RRS (Round - Robin Scheduling) Empty Tìm hiểu thuật giải: RRS (Round - Robin Scheduling)

Bài gửi  dinhbichngoc_102C 28/4/2011, 12:15

1/Hiểu rõ hơn về thuật toán: RRS(Round – Robin Scheduling)
- Mỗi tiến trình sử dụng một lượng nhỏ thời gian cảu CPU(Time quantium –thời gian định lượng q, thường từ 10-100ms. Sau đó được đưa vào cuối ready queue.
- Ready queue được thực hiện theo FIFO(First-In, First-Out)(FIFS)
- Nếu tiến trình có thời gian sử dụng CPU >q, thì bộ định thời gian (timer) sẽ tự nguyện nhường CPU khi kết thúc.Trình lập lịch sẽ chọn tiến trình kế tiếp trong ready queue
- Nếu tiến trình có thời gian sử dụng CPU >q, thì bộ định thời gian (timer) sẽ tự động đếm lùi và ngắt HĐH khi nó = 0;Việc chuyển ngữ cảnh được thực hiện và tiến trình hiện tại được đưa xuống cuối ready queue để nhường CPU cho tiến trình kế tiếp.
- Ví dụ: Bài tập RRS: như chúng ta đã giải ở buổi học.
* Chúc các bạn học tốt nhé!

dinhbichngoc_102C

Tổng số bài gửi : 23
Join date : 23/02/2011
Age : 37
Đến từ : Quang ngai

Về Đầu Trang Go down

Tìm hiểu thuật giải: RRS (Round - Robin Scheduling) Empty Re: Tìm hiểu thuật giải: RRS (Round - Robin Scheduling)

Bài gửi  trandinhnghia 28/4/2011, 12:53

dinhbichngoc_102C đã viết:1/Hiểu rõ hơn về thuật toán: RRS(Round – Robin Scheduling)
- Mỗi tiến trình sử dụng một lượng nhỏ thời gian cảu CPU(Time quantium –thời gian định lượng q, thường từ 10-100ms. Sau đó được đưa vào cuối ready queue.
- Ready queue được thực hiện theo FIFO(First-In, First-Out)(FIFS)
- Nếu tiến trình có thời gian sử dụng CPU >q, thì bộ định thời gian (timer) sẽ tự nguyện nhường CPU khi kết thúc.Trình lập lịch sẽ chọn tiến trình kế tiếp trong ready queue
- Nếu tiến trình có thời gian sử dụng CPU >q, thì bộ định thời gian (timer) sẽ tự động đếm lùi và ngắt HĐH khi nó = 0;Việc chuyển ngữ cảnh được thực hiện và tiến trình hiện tại được đưa xuống cuối ready queue để nhường CPU cho tiến trình kế tiếp.
- Ví dụ: Bài tập RRS: như chúng ta đã giải ở buổi học.
* Chúc các bạn học tốt nhé!


Mình xin giải thích thêm về sự điều phối CPU theo vòng Robin(Round Robin Scheduling- RRS):
Như điều phối kiểu FCFS nhưng cho phép tiếm quyền khi tiến trình đang chạy bị hết thời lượng.
Mỗi tiến trình được cấp 1 thời lượng CPU (Time Quantum), thường từ 10-100 mili 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.
Giả sử ta có hàng chờ Ready có các tiến trình sau:
P1 có khoảng CPU là 25 , P2 là 18 và p3 là 29.
Tiến hàng RRS với thời lượng 20 giây và các tiến trình có thời điểm đến là như nhau thì:
- Trước tiên thì thực hiện tiến trình P1 với thời lượng 20 giây. Sau đó nó bị tiếm quyền và thực hiện cho P2 là 18 giây ( vì P2 chỉ có 18 giây mà thôi) kế tiếp là nó điều phối thực hiện cho P3 cũng với thời lượng là 20 giây. Sau đó nó bị tiếm quyền và thực hiện tiếp P1 vời thời lượng là 5 giây(vì P1 đã thực hiện 20 giây rồi chỉ còn 5 giây mà thôi). Kế tiếp là thực hiện P3 với 9 giây còn lại.
- Thời gian chờ trung bình được tính như sau:( Thời gian thực hiện P1+ Thời gian thực hiện P2+Thời gian thực hiện P3) tất cả chia cho 3 vì có 3 tiến trình.
==> ((0+58-20) + (20-0)+(38-0+63-58))/3
<=>(38+20+43)/3=33.667

Admin
Thời gian chờ trung bình = (Thời gian chờ của P1+ Thời gian chờ của P2+Thời gian chờ của P3) / 3

trandinhnghia

Tổng số bài gửi : 47
Join date : 16/04/2009

Về Đầu Trang Go down

Tìm hiểu thuật giải: RRS (Round - Robin Scheduling) Empty Chúc các bạn lớp mình thi đậu 100%

Bài gửi  LaiVanTan77(I91C) 28/4/2011, 14:45

Thầy cho đề cũng không khó lắm. nếu thầy cho đề khó thì làm sao có bạn khóa trước được 10 điểm. (ví dụ: bạn Nguyễn Viết Sơn khóa I91). Nhưng chúng ta phải chuyên cần, tham gia đóng góp diễn dàn, học tập nhóm để giải bài tập của thầy và làm bài tập tương tự để luyện tính chính xác.

các bạn lớp mới này học tốt hơn các lớp trước và các bạn chăm chỉ upload nữa. Mong rằng các bạn sẽ thi đậu 100%

Không biết thầy có bao giờ cho đậu 100% hay không. Mong sao chúng ta đậu được nhiều nhất. Like a Star @ heaven

LaiVanTan77(I91C)

Tổng số bài gửi : 60
Join date : 17/02/2011

Về Đầu Trang Go down

Tìm hiểu thuật giải: RRS (Round - Robin Scheduling) Empty Re: Tìm hiểu thuật giải: RRS (Round - Robin Scheduling)

Bài gửi  dinhbichngoc_102C 28/4/2011, 16:43

Cảm ơn Thầy về công thức tính thời gian chờ trung bình chính xác hơn.

dinhbichngoc_102C

Tổng số bài gửi : 23
Join date : 23/02/2011
Age : 37
Đến từ : Quang ngai

Về Đầu Trang Go down

Tìm hiểu thuật giải: RRS (Round - Robin Scheduling) Empty Re: Tìm hiểu thuật giải: RRS (Round - Robin Scheduling)

Bài gửi  TranVuLam(102C) 29/4/2011, 04:04

Tks,bài của bạn khiến mình hiểu rõ hơn về RR
TranVuLam(102C)
TranVuLam(102C)

Tổng số bài gửi : 127
Join date : 16/02/2011

Về Đầu Trang Go down

Tìm hiểu thuật giải: RRS (Round - Robin Scheduling) Empty Re: Tìm hiểu thuật giải: RRS (Round - Robin Scheduling)

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết