Chương 3

Để thực hiện điều phối tiến trình (hay định thời / lập lịch cho CPU), các tiến trình thực thi cần phải:

• đưa các tiến trình vào hàng đợi Ready.

• đưa các tiến trình vào hàng đợi I/O

• đưa các tiến trình vào CPU

  
  

• đưa các tiến trình vào bộ nhớ phụ.

Với mỗi giải thuật điều phối tiến trình, cần phải trình bày 2 yếu tố nào?

• Selection function và Decision mode

• Response time và Turnaround time

• Selection function và Response time

• Waiting time và Throughput

Nguyên tắc chọn tiến trình từ hàng đợi Ready vào cho CPU thực thi của giải thuật điều phối SRTF (Shortest Remaining Time First) là gì?

• Tiến trình Pi vào Ready queue trước sẽ được cấp CPU trước.

• Tiến trình Pi có thời gian chiếm dụng CPU ít nhất sẽ được cấp CPU trước.

• Tiến trình Pi có thời gian chiếm dụng CPU ít hơn thời gian còn lại của “process đang chạy” sẽ được cấp CPU.

• Tiến trình Pi trong Ready queue có độ ưu tiên tốt nhất sẽ được cấp CPU trước.

Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24,3,3. Cho biết 'thời gian chờ' của tiến trình P2 theo giải thuật điều phối tiến trình FCFS:

• 0

• 24

• 27

• 30

Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24,3,3. Cho biết 'thời gian chờ' của tiến trình P3 theo giải thuật điều phối tiến trình FCFS:

• 0

• 24

• 27

• 30

Cho ba tiến trình P1, P2, P3 với các Burst time tương ứng là: 24,3,3. Xác định 'thời gian chờ trung bình' theo giải thuật điều phối tiến trình FCFS:

• 3

• 24

• 17

• 30

Hãy cho biết 'thời gian chờ' của tiến trình P2 theo giải thuật điều phối SRTF (Shortest Remaining Time First):

• 0

• 7

• 11

• 1

Hãy cho biết 'thời gian chờ' của tiến trình P3 theo giải thuật điều phối SRTF (Shortest Remaining Time First):

• 0

• 7

• 11

• 12

Trong giải thuật điều phối tiến trình 'Round Robin', khi CPU thực thi tiến trình hết quantum time thì:

• Tiến trình sẽ được cấp tiếp một quantum time mới

• Tiến trình sẽ đưa về cuối Hàng đợi Ready.

• Tiến trình sẽ đưa về đầu hàng đợi công việc (Job queue).

• Tiến trình sẽ đưa vào bộ nhớ phụ.

Trong giải thuật điều phối tiến trình 'Preemptive Priority' (độ ưu tiên - cho phép trưng dụng), hệ điều hành thu hồi CPU khi tiến trình:

• có độ ưu tiên thấp hơn tiến trình mới đưa vào

• có thời gian thực thi dài hơn quantum time

• bị chặn hoặc kết thúc trước khi hết quantum time

• Có thời gian thực thi ngắn