Mục lục:

Round Robin tính toán thời gian chờ trung bình như thế nào?
Round Robin tính toán thời gian chờ trung bình như thế nào?

Video: Round Robin tính toán thời gian chờ trung bình như thế nào?

Video: Round Robin tính toán thời gian chờ trung bình như thế nào?
Video: Giải thuật, thuật toán Round Robin (RR) bài tập ( hệ điều hành) 2024, Có thể
Anonim

Bạn có thể tính toán thời gian chờ đợi bằng cách vẽ biểu đồ Gantt để thời gian chờ của quá trình thứ i bằng với Hoàn thành thời gian - (Đến thời gian + Bùng nổ thời gian ). Lần khởi động cuối cùng của P1 thời gian là 24 (khi P1 chạy thứ 3 thời gian trong biểu đồ Gannt) P1 ưu tiên 2 lần trong thời gian tồn tại của nó Lượng tử = 4, Đến = 0.

Ngoài ra câu hỏi là, làm thế nào để bạn tính toán thời gian chờ đợi trung bình?

  1. Thời gian chờ trung bình là (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF tối ưu ở chỗ nó cung cấp thời gian chờ trung bình tối thiểu cho một tập hợp các quy trình nhất định.
  3. Đối với việc lập lịch (công việc) dài hạn trong hệ thống hàng loạt, người dùng có thể chỉ định khoảng thời gian xử lý.
  4. Một cách tiếp cận là cố gắng lập lịch biểu SJF gần đúng.

Tương tự, bạn tính toán thời gian chờ và thời gian quay vòng như thế nào? Trong Hệ điều hành, nhiều lần liên quan đến quá trình là- Đến thời gian , Thời gian chờ , Thời gian đáp ứng , Nổ thời gian , Hoàn thành thời gian , Thời gian quay vòng . Thời gian quay vòng = Thời gian chờ + Bùng nổ Thời gian.

Cân nhắc kỹ điều này, làm cách nào để bạn tính toán thời gian quay vòng trung bình trong lập lịch đánh vòng tròn?

  1. Thời gian quay vòng trung bình = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128/6 = 21,33 đơn vị.
  2. Thời gian chờ trung bình = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96/6 = 16 đơn vị.

FCFS tính toán thời gian chờ trung bình như thế nào?

Tính toán thời gian chờ trung bình

  1. Do đó, thời gian chờ P1 sẽ bằng 0.
  2. P1 yêu cầu 21 ms để hoàn thành, do đó thời gian chờ P2 sẽ là 21 ms.
  3. Tương tự, thời gian chờ cho tiến trình P3 sẽ là thời gian thực hiện của P1 + thời gian thực hiện cho P2, sẽ là (21 + 3) ms = 24 ms.

Đề xuất: