Trắc nghiệm Hệ điều hành Bài 11: Điều phối tiến trình

Bộ phận nào của Hệ điều hành chịu trách nhiệm chọn tiến trình nào sẽ được đưa vào hàng đợi Ready từ vùng lưu trữ thứ cấp (ổ đĩa)?

Bộ phận nào của Hệ điều hành chịu trách nhiệm chọn tiến trình nào từ hàng đợi Ready sẽ được cấp phát CPU?

Bộ phận nào của Hệ điều hành thực hiện việc chuyển ngữ cảnh (Context Switching) để chuyển CPU cho tiến trình được Bộ lập lịch ngắn hạn chọn?

Tiêu chí điều phối nào đo lường tỷ lệ thời gian CPU đang thực hiện công việc hữu ích?

Tiêu chí điều phối nào đo lường số lượng tiến trình hoàn thành trong một đơn vị thời gian?

Tiêu chí điều phối nào đo lường tổng thời gian từ khi một tiến trình được submit vào hệ thống cho đến khi nó hoàn thành?

Tiêu chí điều phối nào đo lường tổng thời gian mà một tiến trình phải chờ trong hàng đợi Ready?

Tiêu chí điều phối nào đo lường thời gian từ khi yêu cầu được submit cho đến khi phản hồi đầu tiên được tạo ra (trong các hệ thống tương tác)?

Thuật toán điều phối nào là đơn giản nhất: tiến trình nào yêu cầu CPU trước thì được cấp phát trước và chạy cho đến khi hoàn thành hoặc chờ I/O?

Trong thuật toán FCFS, nếu một tiến trình có CPU burst rất dài được thực thi trước, nó có thể gây ra hiện tượng gì cho các tiến trình ngắn hơn?

Thuật toán điều phối nào gán CPU cho tiến trình có thời gian CPU burst tiếp theo ngắn nhất?

Thuật toán SJF được coi là tối ưu về tiêu chí nào?

Nhược điểm chính của thuật toán SJF (đặc biệt là phiên bản phi độc quyền - non-preemptive) là gì?

Thuật toán nào là phiên bản độc quyền (preemptive) của SJF, còn được gọi là Shortest-Remaining-Time-First (SRTF)?

Trong điều phối độc quyền (Preemptive Scheduling), Hệ điều hành có thể làm gì?

Thuật toán nào sử dụng một giá trị số nguyên (hoặc khác) được gán cho mỗi tiến trình và cấp phát CPU cho tiến trình có giá trị đó cao nhất (hoặc thấp nhất, tùy quy ước)?

Nhược điểm chính của thuật toán Priority Scheduling là gì?

Kỹ thuật nào được sử dụng để giải quyết vấn đề Starvation trong Priority Scheduling bằng cách tăng dần độ ưu tiên của các tiến trình chờ đợi lâu?

Thuật toán điều phối nào được thiết kế đặc biệt cho các hệ thống chia sẻ thời gian (Time-sharing) và cấp phát CPU cho mỗi tiến trình một "lát cắt thời gian" (time quantum)?

Trong thuật toán Round Robin (RR), nếu một tiến trình chưa hoàn thành khi hết "lát cắt thời gian", nó sẽ chuyển sang trạng thái nào?

Trong thuật toán Round Robin, nếu lát cắt thời gian (time quantum) quá lớn, thuật toán sẽ có xu hướng giống với thuật toán nào?

Nếu lát cắt thời gian (time quantum) trong Round Robin quá nhỏ, điều gì sẽ xảy ra?

Hệ thống điều phối nào phân chia hàng đợi Ready thành nhiều hàng đợi riêng biệt, mỗi hàng đợi có thuật toán điều phối riêng?

Trong hệ thống Multilevel Feedback Queue, các tiến trình có thể di chuyển giữa các hàng đợi khác nhau dựa trên tiêu chí nào?

Mô hình Multilevel Feedback Queue là một thuật toán điều phối phức tạp, có thể cấu hình để xấp xỉ hoạt động của các thuật toán nào?