SRT (hoặc giành trước SJF) kỹ thuật lập kế hoạch là một biến thể của kỹ thuật SJF có phương pháp đòn phủ đầu, mà có ích trong các hệ thống chia sẻ thời gian.
Các SRT sau đó thực hiện quá trình lập kế hoạch, bao gồm xác định rằng quá trình mới đến được xử lý giống như SJF có hoàn thành thời gian ngắn nhất lấy đầu tiên. Khi SJF tiếp tục chạy cho đến khi hoàn thành công việc, nhưng khi nó bắt đầu chế biến, SRT có thể chặn trước tiến trình đang chạy.
Vì vậy, SRT là tốn chi phí hơn SJF, nắm giữ theo dõi thời gian thực hiện cho mỗi hoạt động được thực hiện, và đôi khi cần phải thực hiện quá trình đòn phủ đầu. Ngoài ra, nếu quá trình này được một nhỏ, nhưng thực hiện ngay lập tức, việc làm Long cũng là sai lớn hơn nhiều của b thời gian chờ đợi trung bình là không còn chờ đợi hơn SJF. SRT tăng chi phí, mà nên giữ hồ sơ của số giờ của mỗi quá trình là để được phục vụ bởi. Về mặt lý thuyết, nếu SRT thời gian chờ đợi để được giảm thiểu, nhưng do quyền mua trước trên không trong một số trường hợp có thể thích hợp để điều trị với SJF. Giả sử công việc đã được thực hiện và gần như hoàn tất, nó được giả định rằng thời gian thực hiện được ước tính rằng rất ít việc làm mới đến, điều này sẽ bị chặn trước công việc đang được thực hiện trong trường hợp này? Trong SRT tinh khiết nó sẽ chặn trước nhưng có giá trị nó? Tình trạng này có thể được điều chỉnh bằng cách áp dụng các giá trị ngưỡng, nếu thời gian để kết thúc các hoạt động được thực hiện ít hơn giá trị ngưỡng hệ thống là để chạy để hoàn thành mà không phải ngưng hoạt động ở giữa. Chúng ta hãy xem xét trường hợp rất nhiều các phần còn lại của quá trình cho các dịch vụ mới đến ước tính của các giờ hoạt động chạy một chút ít so với dự toán của các công việc còn lại được thực hiện trong thời gian. Cũng trong trường hợp này, quyền ưu tiên thực hiện theo kỹ thuật SRT tinh khiết, Ðể tránh những phí nhiệm vụ preempted là hai hoạt động đang chạy lớn hơn sự khác biệt về thời gian để nhận kết quả dịch vụ không phù hợp. Do đó, các nhà thiết kế hệ thống điều hành sẽ xem xét cẩn thận các chi phí của các nguồn lực kỹ thuật vận hành cho lợi nhuận dự kiến.
đang được dịch, vui lòng đợi..
