Xem Nhiều 5/2022 # Bài 4(Tt): Chiến Lược Điều Phối Cpu 2 Rr (Round Robin) # Top Trend

Xem 17,226

Cập nhật thông tin chi tiết về Bài 4(Tt): Chiến Lược Điều Phối Cpu 2 Rr (Round Robin) mới nhất ngày 24/05/2022 trên website Caffebenevietnam.com. Hy vọng nội dung bài viết sẽ đáp ứng được nhu cầu của bạn, chúng tôi sẽ thường xuyên cập nhật mới nội dung để bạn nhận được thông tin nhanh chóng và chính xác nhất. Cho đến thời điểm hiện tại, bài viết này đã đạt được 17,226 lượt xem.

--- Bài mới hơn ---

  • Tổng Hợp Bài Tập Toán Rời Rạc Có Đáp Án Rời Rạc Có Lời Giải, Bài Tập Toán Rời Rạc Có Lời Giải
  • 400 Câu Trắc Nghiệm Toán Rời Rạc Có Đáp Án
  • Ra Mắt Cuốn Sách: “101 Bài Tập Có Lời Giải Chi Tiết Sức Bền Vật Liệu 2”
  • Vở Bài Tập Địa Lí Lớp 7 (Tập Một)
  • Soccer Picks And Results For England Premier League 2 Division 1 League. Season 2022/2021
  • Ở chiến lược điều phối này chúng ta sẽ có thêm 1 khái niệm mới đó là Time Quantum! (Đặt biệt giải thuật RR không quan tâm đến thời gian đến của tiến trình để tính thời gian chờ trung bình mà nó chỉ dựa theo chỉ số của Time Quantum)

    Thì các dữ liệu bài toán vẫn y cũ, tuy nhiên thêm vào đó chỉ là Time Quantum (Tq).

    Ở đầu bài viết mình có nói đây là chiến lược xoay vòng vì nó có thời gian Tq giống như là cái chu kỳ thực hiện vậy. Thời gian 3s ở đây nghĩa là thời gian xử lý tối đa cho 1 tiến trình tại 1 thời điểm.

    Nói một cách dễ hiễu, trong 3 giải thuật chỉ có mỗi thằng Round Robin đề bài sẽ cho Tq(s) và các bạn dựa theo đó mà vẽ sơ đồ Gantt. Ví dụ như đề bài trên cho Tq(s) = 3s thì mỗi tiến trình chỉ hoạt động được 3s sau đó dừng lại cho tiến trình kế tiếp nằm trong hàng đợi, sau khi thực hiện một chuỗi tất cả các tiến trình nằm trong hàng đợi rồi thì nó sẽ quay lại tiến trình được phục vụ đầu tiên (ở bài này là P1).

    Sẽ có các trường hợp xảy ra ở giải thuật này:

    1. Nếu tiến trình nào có thời gian làm việc < Tq(s) thì được phục vụ tối đa thời gian của nó(Ở bài trên có P3 là có time bé hơi Tq, do đó, khi đến lược được phục vụ nó sẽ thực hiện tối đa thời gian của nó luôn (2s)). Và sau khi được phục vụ xong, trong những chu kỳ kế tiếp sẽ không xuất hiện tiến trình này nữa!
    2. Nếu thời gian làm việc của tiến trình nào được phục vụ mà lớn hơn Tq thì có ngĩa là ở chu kỳ tiếp theo nó vẫn sẽ được phục vụ cho đến khi hoàn thành hết thời gian làm việc! (Ở bài trên bạn thấy P1 có 12s làm việc vì thế theo mỗi chu kỳ nó thực hiện 3s thì nó sẽ xuất hiện trong sơ đồ Gantt 4 lần!)
    3. Nếu thời gian làm việc của tiến trình  = Tq(s) thì giống như trường hợp 1, nó sẽ ko còn xuất hiện trong các chu kỳ tiếp theo trong sơ đồ gantt.

    Vấn đề ở đây là làm thế nào để tính được thời gian chờ trung bình của các tiến trình trong bài toán này?

    Các bạn thử xét một ví dụ sau:

    Trong ví dụ trên thì Tq(s) = 4s!

    Ta thấy P2 và P3 chỉ có Burst Time là 3s < Tq(4s) nên nó chỉ xuất hiện ở chu kỳ đầu tiên. Còn các lần quay lại phục vụ kế thì ko thấy!

    Thời gian chờ trung bình thì Quan sát trong sơ đồ Gantt bạn mới dễ dàng tính toán được!

    Dễ dàng thấy được:

    • P2 có time chờ là 4s.
    • P3 có time chờ là 7s.
    • P1 chờ tổng cộng là 6s (Do nó phải chờ 2 thằng P2 và P3 thực hiện xong)

    Vậy thời gian chờ trung bình của bài toán này là… ~6s.

    Nếu thử so sánh với giải thuật FCFS thì:

    Thứ tự phục vụ như nhau giữa 2 giải thuật thì rõ ràng RR cho kq khả quan hơn nhiều!

    Các bạn thử tính Time chờ trung bình của bài toàn ở đầu bài viết đi rồi so sánh với kết quả bài trước xem!

    Ok, ở bài tiếp ta sẽ tìm hiểu về giải thuật SJF (Việc nào ngắn nhất làm trước!)

     

     

     

     

    Share this:

    Like this:

    Số lượt thích

    Đang tải…

    --- Bài cũ hơn ---

  • Giải Bài Tập Nguyên Lý Thống Kê Trang 1 Tải Miễn Phí Từ Tailieuxanh
  • Bài Giảng1.6 Chương 6 – Kế Toán Các Quá Trình Kinh Doanh Chủ Yếu
  • Đáp Án Bài Tập Nguyên Lý Kế Toán Chương 6 Đại Học Thương Mại (Tmu)
  • Full Giải Bài Tập Chương 4 Nguyên Lý Kế Toán
  • Minna No Nihongo Sơ Cấp 2
  • Bạn đang xem bài viết Bài 4(Tt): Chiến Lược Điều Phối Cpu 2 Rr (Round Robin) trên website Caffebenevietnam.com. Hy vọng những thông tin mà chúng tôi đã chia sẻ là hữu ích với bạn. Nếu nội dung hay, ý nghĩa bạn hãy chia sẻ với bạn bè của mình và luôn theo dõi, ủng hộ chúng tôi để cập nhật những thông tin mới nhất. Chúc bạn một ngày tốt lành!

  • Web hay
  • Links hay
  • Push
  • Chủ đề top 10
  • Chủ đề top 20
  • Chủ đề top 30
  • Chủ đề top 40
  • Chủ đề top 50
  • Chủ đề top 60
  • Chủ đề top 70
  • Chủ đề top 80
  • Chủ đề top 90
  • Chủ đề top 100
  • Bài viết top 10
  • Bài viết top 20
  • Bài viết top 30
  • Bài viết top 40
  • Bài viết top 50
  • Bài viết top 60
  • Bài viết top 70
  • Bài viết top 80
  • Bài viết top 90
  • Bài viết top 100