CÂU HỎI VỀ THUẬT TOÁN

Mục tiêu chính của thuật toán lập lịch trình theo thời hạn sớm nhất trước tiên (EDF) là gì?

• Tối đa hóa việc sử dụng CPU

• Giảm thiểu thời gian phản hồi

• Đáp ứng tất cả các thời hạn cho các bộ nhiệm vụ khả thi

• Chia sẻ thời gian CPU theo tỷ lệ giữa các tác vụ

Thuật toán EDF được sử dụng để giải quyết vấn đề gì trong lập trình thời gian thực?

• Lập trình ứng dụng di động

• Đồ họa máy tính

• Lập trình vi xử lý

• Lập trình hệ thống thời gian thực

Khi sử dụng thuật toán EDF, nếu một tiến trình không hoàn thành trong khoảng thời gian quy định, điều gì sẽ xảy ra?

• Tiến trình đó sẽ được tiếp tục thực thi sau khi các tiến trình khác thực hiện xong

• Tiến trình đó sẽ bị loại bỏ khỏi hàng đợi thực thi và các tiến trình khác sẽ được ưu tiên thực thi

• Hệ thống sẽ tạm dừng và chờ đợi cho đến khi tiến trình hoàn thành

• Đáp án khác

Khi sử dụng thuật toán STCF, tiến trình nào được ưu tiên thực thi trước?

• Tiến trình có execution time càng lớn thì được ưu tiên thực thi trước

• Tiến trình có execution time càng nhỏ thì được ưu tiên thực thi trước

• Tiến trình có execution time càng nhỏ thì được ưu tiên thực thi trước

• Tiến trình có execution time càng nhỏ thì được ưu tiên thực thi trước

Lottery Scheduling phân phối các tài nguyên cho các process bằng cách nào?

• Theo trình tự đợi

• Theo mức ưu tiên của process

• Ngẫu nhiên

• Theo thời gian chạy của process

Ngẫu nhiên Multi-level Queue Scheduling là gì?

• . Chỉ có một hàng đợi và quá trình lập lịch sẽ đưa các tiến trình vào hàng đợi này theo trật tự xuất hiện của chúng

• Chia các tiến trình thành các nhóm dựa trên khoảng thời gian sử dụng CPU của chúng

• Chia các tiến trình thành các nhóm dựa trên khoảng thời gian sử dụng CPU của chúng

• Lập lịch cho các tiến trình dựa trên độ ưu tiên của chúng

Multi-level Queue Scheduling có ưu điểm gì so với Lottery Scheduling?

• Cho phép các process có thể được chuyển đến các hàng đợi khác nhau

• Dễ dàng cài đặt và triển khai

• Phù hợp để sử dụng trong các hệ thống với số lượng tài nguyên lớn

• Cả a và c

Trong Lottery Scheduling, việc phân phối tài nguyên cho các process phụ thuộc vào yếu tố nào?

• Số lượng tài nguyên hiện có

• Thời gian chạy của process

• Mức ưu tiên của process

• Cả a và b

Lottery Scheduling tốt cho các hệ thống có yêu cầu gì?

• Yêu cầu thời gian thực

• Yêu cầu xử lý dữ liệu lớn

• Yêu cầu thực hiện các process ưu tiên cao trước

• Yêu cầu chia sẻ tài nguyên

Thuật toán STCF được sử dụng để giải quyết vấn đề gì trong lập trình?

• Quản lý tài nguyên hệ thống

• Tối ưu hóa việc sử dụng bộ nhớ

• Quản lý các tiến trình trên hệ thống đa nhiệm

• Thực hiện các phép tính số học và logic trên CPU