SRT (hoặc quyền mua trước SJF) lập kế hoạch kỹ thuật là một biến thể về kỹ thuật SJF có phương pháp preemption, mà có ích trong hệ thống time-sharing.SRT sau đó thực hiện các quy trình lập kế hoạch, bao gồm việc xác định quá trình mới đến được xử lý chỉ khi SJF đã hoàn thành trong thời gian ngắn nhất đưa đầu tiên. Một khi SJF vẫn 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ó quyền mua trước các tiến trình đang chạy.Vì vậy, SRT là thêm chi phí tiêu thụ hơn SJF, 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 để thực hiện quá trình preemption. Ngoài ra, nếu trình được một nhỏ, nhưng được thực hiện ngay lập tức, lâu dài việc làm cũng nhiều phương sai cao hơn của thời gian chờ đợi trung bình b không còn chờ đợi hơn SJF. SRT tăng chi phí, nên giữ lại các bản ghi số giờ của mỗi quá trình là để được phục vụ bởi. Về lý thuyết, nếu SRT chờ thời gian sẽ được giảm thiểu, nhưng vì quyền mua trước các chi phí trong một số trường hợp có thể thích hợp hơn với điều trị bằng SJF. Giả sử công việc được thực hiện ra và gần như hoàn tất, người ta cho rằng thời gian thực hiện ước tính rằng rất ít công việc mới đến, điều này sẽ được preempted làm việc được thực hiện trong trường hợp này? Trong tinh khiết SRT nó sẽ quyền mua 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 giá trị ngưỡng, nếu thời gian để kết thúc chiến dịch đang đượ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 dừng lại các 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 mới đến dịch vụ ước tính về số giờ hoạt động chạy một chút ít hơn so với các ước tính của 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, preemption thực hiện theo kỹ thuật SRT tinh khiết, quyền mua trước các nhiệm vụ preempted overhead đang hoạt động hai chạy lớn hơn sự khác biệt trong thời gian để nhận được kết quả dịch vụ không phù hợp. Vì vậy, thiết kế hệ điều hành sẽ xem xét cẩn thận 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..
