P N( ∆t) = 1 j= 1 λ∆t (2.13)
2.5.2. Các bài tập về định thời tiến trình
Bài tập 2.6. Về định thời
a). Sự khác nhau giữa thời gian thực hiện và thời gian của một Job là gì?
b). Bạn hãy lý giải sự khác nhau giữa giải thuật định thời kiểu phản hồi đa mức (multilevel- feedback) và giải thuật định thời kiểu tiền cảnh hậu cảnh (foreground- background).
Bài tập 2.7. Về định thời
Có 5 xấp nhiệm vụ cùng tới một máy tính gần như đồng thời; chúng có thời gian thực hiện phỏng chừng 10, 6,4,2 và 8 phút; theo đó, chúng có quyền ưu tiên theo thứ tự 3, 5, 2, 1 và 4; ở đây, số 5 là có quyền ưu tiên cao nhất và số 1 là có quyền ưu tiên thấp nhất. Bạn hãy cho biết thời gian thực thi trung bình cho mỗi giải thuật định thời dưới đây (bỏ qua tổn thất thời gian khi chuyển đổi một tiến trình.):
b). Kiểu định thời có ưu tiên;
c). Kiểu định thời đến trước dịch vụ trước; d). Kiểu định thời Job ngắn nhất - trước nhất.
Ghi chú: Đối với kiểu (a), bạn thấy rằng, hệ thống sử dụng kiểu điều hành đa chương trình và mỗi nhiệm vụ nhận một phần xác định thời gian bộ vi xử lý. Đối với các kiểu (b), (c) và (d), bạn thấy đấy, các nhiệm vụ lần lượt kế nhau được thực hiện.
Bài tập 2.8. Về định thời song song
a). Nếu một chương trình được dẫn tới 40% mã tuần tự (không thể dẫn tới mã song song). Khi đó, độ tăng tốc (speedup) đạt được bao nhiêủ
b). Giả sử có một phương tiện điều hành A được tiếp tục sử dụng. Người ta có thể thay đổi sơ đồ Gantt trong hình 2.12 như thế nào để thời gian sử dụng là ít hơn?