Ôn tập HĐH - KTMT Buổi 4 - Điều phối Tiến trình

Trong giải thuật First-Come, First-Served (FCFS), độ trễ (waiting time) của tiến trình nào sau đây bị ảnh hưởng nhiều nhất?

• Tiến trình đầu tiên

• Tiến trình cuối cùng

• Tiến trình giữa

• Tất cả các tiến trình đều bị ảnh hưởng như nhau

Giải thuật điều phối nào thường được gọi là “giải thuật công bằng nhất” vì mỗi tiến trình có cùng một khoảng thời gian sử dụng CPU?

• FCFS

• SJF

• Round Robin

• Priority Scheduling

Khi sử dụng giải thuật Shortest Job First (SJF), vấn đề nào có thể xảy ra với các tiến trình có thời gian xử lý dài?

• Starvation

• Aging

• Preemption

• Context Switching

Trong giải thuật Shortest Remaining Time Next (SRTN), khi một tiến trình mới có thời gian sử dụng CPU ngắn hơn tiến trình đang thực thi, hệ thống sẽ làm gì?

• Tiếp tục thực thi tiến trình hiện tại

• Chuyển sang tiến trình mới

• Đợi đến khi tiến trình hiện tại kết thúc

• Thêm tiến trình mới vào hàng đợi chờ

Trong hệ điều hành thực tế, điều phối với độ ưu tiên cao có thể gây ra vấn đề gì cho các tiến trình có độ ưu tiên thấp?

• Starvation

• Deadlock

• Thrashing

• Race Condition

Trong kỹ thuật aging, độ ưu tiên của tiến trình chờ lâu sẽ:

• Giảm dần theo thời gian

• Tăng dần theo thời gian

• Không thay đổi

• Được reset lại sau một khoảng thời gian nhất định

Giải thuật nào thường được sử dụng trong hệ thống thời gian thực để đảm bảo đáp ứng nhanh?

• FCFS

• Round Robin

• Priority Scheduling

• SJF

Giải thuật điều phối nào yêu cầu việc ước lượng thời gian sử dụng CPU trong tương lai để hoạt động hiệu quả?

• FCFS

• SJF

• R

Trong giải thuật HRRN (Highest Response Ratio Next), độ ưu tiên của một tiến trình được tính dựa trên:

• Thời gian chờ đợi

• Thời gian xử lý

• Tỷ lệ thời gian chờ và thời gian xử lý

• Độ ưu tiên gán trước

Trong giải thuật Multiple Queues, các tiến trình có thể được di chuyển giữa các hàng đợi khác nhau dựa trên:

• Thời gian sử dụng CPU

• Độ ưu tiên

• Thời gian chờ