Chương 3: Scheduling Flashcards
Nonpreemptive Scheduling( Độc quyền)
Không có lựa chọn : Phải chọn tiến trình mới để thực hiện
Tiến trình phân phối CPU sử dụng nó cho đến hết
Preemptive
Các tiến trình có thể sử dụng CPU dù tiến trình trước chưa hoàn thành xong
Dispatch Latency
Thời gian cần thiết để trình điều vận dừng một tiến trình và bắt đầu một tiến trình khác
CPU utilization(tận dụng) là
Giữ cho CPU càng bận càng tốt
Throughput(Thông lượng tối đa)
Số tiến trình được hoàn thành trong một đơn vị thời gian
Turnaround Time
t/g chờ được đưa vào bộ nhớ + t/g chờ trong ready queue + t/g thực hiện bởi CPU + t/g thực
hiện vào-ra
tổng lượng thời gian để thực hiện một tiến trình
Waiting Time
thời gian mà một tiến trình chờ đợi ở trong ready queue
Response Time
Lượng thời gian từ lúc đưa ra yêu cầu đến lúc phản hồi
Giải thuật Round-Robin
Sử dụng lượng tử time quantum sử dụng CPU
Dùng ready queue để phân phối CPU cho tiến trình
Hoạt động giải thuật Round-Robin
Arrival Time của các tiến trình xen kẽ vào thời gian sử dụng CPU cá tiến trình khác tạo ra ready queue hoàn chỉnh khi không còn tiến trình nào xen vào. Ta có ready queue hoàn chỉnh để lặp lại
Hoạt động giải thuật First Come - First Serve
Tiến trình nào đến trước thì sử dụng CPU trước
Hoạt động của SJF Nonpreemptive
Tiến trình sử dụng CPU trước sẽ chiếm dụng toàn bộ đến khi kết thúc hoàn toàn tiến trình, các tiến trình đến sau không có quyên tranh chấp CPU khi tiến trình đến trước đang sử dụng CPU
SJF sẽ dựa vào Burst Time để sắp xếp thứ tự các tiến trình đang chờ
Hoạt động SJF Preemptive
Các tiến trình có quyền thay nhau sử dụng CPU dựa vào Arrival Time và Burst Time
Khi tiến trình đang sử dụng CPU và một tiến trình khác đến xen kẽ thì tiến trình sau sử dụng CPU, sau khi các tiến trình đến hết thì bắt đầu so sánh thời gian Burst Time của các tiến trình để sắp xếp thứ tự các tiến trình
