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

Câu 1

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)?

Đáp án và lời giải

Đáp án: C

Câu 2

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?

Đáp án và lời giải

Đáp án: B

Câu 3

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?

Đáp án và lời giải

Đáp án: D

Câu 4

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?

Đáp án và lời giải

Đáp án: D

Câu 5

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?

Đáp án và lời giải

Đáp án: B

Câu 6

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?

Đáp án và lời giải

Đáp án: C

Câu 7

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?

Đáp án và lời giải

Đáp án: D

Câu 8

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)?

Đáp án và lời giải

Đáp án: D

Câu 9

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?

Đáp án và lời giải

Đáp án: D

Câu 10

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?

Đáp án và lời giải

Đáp án: D

Câu 11

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?

Đáp án và lời giải

Đáp án: B

Câu 12

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

Đáp án và lời giải

Đáp án: D

Câu 13

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ì?

Đáp án và lời giải

Đáp án: C

Câu 14

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)?

Đáp án và lời giải

Đáp án: C

Câu 15

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

Đáp án và lời giải

Đáp án: C

Câu 16

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)?

Đáp án và lời giải

Đáp án: D

Câu 17

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

Đáp án và lời giải

Đáp án: D

Câu 18

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?

Đáp án và lời giải

Đáp án: D

Câu 19

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)?

Đáp án và lời giải

Đáp án: D

Câu 20

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?

Đáp án và lời giải

Đáp án: C

Câu 21

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?

Đáp án và lời giải

Đáp án: D

Câu 22

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

Đáp án và lời giải

Đáp án: C

Câu 23

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?

Đáp án và lời giải

Đáp án: D

Câu 24

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?

Đáp án và lời giải

Đáp án: D

Câu 25

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?

Đáp án và lời giải

Đáp án: D