Kiến thức về Thuật toán và Lập lịch CPU

Chương trình lưu trữ ở đâu?

• CPU

• Thiết bị I/O

• RAM

• HDD / Flash disk

Thuật toán là gì?

• Một ngôn ngữ lập trình bậc cao

• Một ngôn ngữ lập trình bậc thấp

• Các mẫu được sử dụng để giải quyết một vấn đề

• Tập hợp các hướng dẫn từng bước để giải quyết vấn đề

Thuật toán nào phức tạp để triển khai và có thể không xem xét các công việc nhỏ?

• Multi-level feedback

• Round robin

• SRT

• SJF

• FCFS

Cái nào trong số này KHÔNG phải là mục tiêu của bộ lập lịch CPU?

• Tối thiểu hóa thời gian chờ

• Tối đa hóa thời gian CPU

• Xử lý nhiều công việc nhất có thể

• Để hoàn thành công việc trong ít nhất 30 giây

Thuật toán cần phải có điều gì?

• Chính xác

• Rõ ràng

• Tổ hợp

• Dễ để hiểu

Hàng đợi nào chứa các tiến trình chờ đợi thực thi?

(a)  

Tiến trình được phân loại thành các nhóm khác nhau trong?

• shortest job scheduling algorithm

• priority scheduling algorithm

• multilevel queue scheduling algorithm

• round robin scheduling algorithm

Tiến trình đang chờ nhập xuất có sử dụng CPU không?

• Tùy nhập xuất

• Không

• Có thể

• Có

Tiến trình sau khi được người dùng yêu cầu Exit / Quit Close thì sẽ có trạng thái?

• Terminated

• Finish

• Exit

• Running

Trình điều khiển thiết bị làm gì?

• Các ổ đĩa xung quanh bo mạch chủ

• Tăng dung lượng lưu trữ

• cho phép hệ điều hành giao tiếp với phần cứng

• Thực hiện ngắt hệ thống