Câu 1: Thuật ngữ “thông lượng” của một CPU là gì?

• là số lượng tiến trình mà CPU hoàn thành trên một đơn vị thời gian
• là số dữ liệu truy xuất từ CPU đến RAM trong một đơn vị thời gian
• là số phép toán CPU thực hiện trong một đơn vị thời gian
• là số tài nguyên mà CPU sử dụng trong một đơn vị thời gian

Câu 2: Đâu ÔNG PHẢI là vai trò của hệ điều hành trong quản lý tiến trình ?

• Tạo và hủy các tiến trình của người sử dụng và của hệ thống.
• Điều khiển bộ nhớ vật lý cho việc nạp tiến trình.
• Cung cấp các cơ chế đồng bộ tiến trình.
• Cung cấp các cơ chế giao tiếp giữa các tiến trình.

Câu 3: Đâu ÔNG PHẢI là lý do để Hệ điều hành thực hiện điều phối tiến trình (hay định thời / lập lịch cho CPU)?

• Thực thi nhiều chương trình đồng thời để tăng hiệu suất hệ thống.
• Tại mỗi thời điểm, một CPU chỉ thực thi được một process.
• Trong các process chạy đồng thời, có những process cần ưu tiên hơn.
• Bộ nhớ RAM không đủ để chạy nhiều tiến trình cùng lúc.

Câu 4:

Để thực hiện điều phối tiến trình (hay định thời / lập lịch cho CPU), các tiến trình thực thi cần phải:

• đưa các tiến trình vào hàng đợi Ready.
  
• đưa các tiến trình vào hàng đợi I/O
  
• đưa các tiến trình vào bộ nhớ phụ.
  
• đưa các tiến trình vào CPU.
  

Câu 5: Điều phối tiến trình (hay định thời / lập lịch cho CPU) của Hệ điều hành là gì?

• là việc chọn thời điểm cho CPU thực thi một process nào đó từ I/O queue
• là việc chọn thời điểm cho CPU thực thi một process nào đó từ Ready queue.
• là việc chọn thời điểm cho Hệ điều hành thực thi một process.
• là việc chọn thời điểm cho Hệ điều hành nạp Process vào bộ nhớ.

Câu 6: Bộ định thời nào dùng cho việc quyết định chọn lựa tiến trình đưa vào CPU thực thi?

• Bộ định thời CPU (CPU scheduler).
• Bộ định thời công việc (Job scheduler).
• Bộ định thời trung hạn (Medium-term scheduler).
• Bộ định thời thiết bị (Device scheduler).

Câu 7: Bộ định thời nào dùng cho việc quyết định thời hạn (during) thực thi tiến trình của CPU?

• Bộ định thời CPU (CPU scheduler).
• Bộ định thời công việc (Job scheduler).
• Bộ định thời trung hạn (Medium-term scheduler).
• Bộ định thời thiết bị (Device scheduler).

Câu 8: Bộ định thời nào quyết định thời điểm chuyển một tiến trình từ bộ nhớ sang bộ nhớ phụ (kỹ thuật Swapping).

• Bộ định thời CPU (CPU scheduler).
• Bộ định thời công việc (Job scheduler).
• Bộ định thời trung hạn (Medium-term scheduler).
• Bộ định thời thiết bị (Device scheduler).

Câu 9: Hệ điều hành điều phối tiến trình theo hướng vì lợi ích cho người dùng (User-oriented), tiêu chí nào ÔNG thuộc hướng này?

• Thời gian đáp ứng (Response time) sao cho nhanh nhất.
• Thời gian quay vòng (Turnaround time) sao cho nhanh nhất.
• Thời gian chờ (Waiting time) sao cho ít nhất.
• Thông lượng (throughput) tiến trình sao cho ít nhất.

Câu 10: Hệ điều hành điều phối tiến trình theo hướng vì lợi ích của hệ thống (System-oriented), tiêu chí nào ÔNG thuộc hướng này?

• Sử dụng CPU (processor utilization): sao cho hiệu quả nhất.
• Công bằng (fairness) nhất đối với các tiến trình.
• Thời gian chờ (Waiting time) sao cho dài nhất.
• Thông lượng (throughput) tiến trình sao cho nhiều nhất.

Câu 11: Với mỗi giải thuật điều phối tiến trình, cần phải trình bày 2 yếu tố nào?

• Selection function và Decision mode
• Response time và Turnaround time
• Selection function và Response time
• Waiting time và Throughput

Câu 12: Những chỉ số nào dưới đây ÔNG dùng để đánh giá hiệu quả của một giải thuật điều phối tiến trình?

• thời gian đợi của tiến trình trong hệ thống.
• thời gian tiến trình được CPU phục vụ.
• thời gian hoàn thành thực thi tiến trình.
• thời gian tiến trình được nạp vào bộ nhớ.

Câu 13: Chế độ “Preemptive” trong điều phối tiến trình là gì”

• Tiến trình không trả CPU cho đến khí nó hoàn thành.
• Tiến trình trả CPU ngay khi giải thuật điều phối của Hệ điều hành yêu cầu.
• Tiến trình chiếm dụng bộ nhớ trong quá trình thi hành.
• Tiến trình giải phóng bộ nhớ khi giải thuật điều phối của Hệ điều hành yêu cầu.

Câu 14: Chế độ “Non-Preemptive” trong điều phối tiến trình là gì”

• Tiến trình không trả CPU cho đến khí nó hoàn thành.
• Tiến trình trả CPU ngay khi giải thuật điều phối của Hệ điều hành yêu cầu.
• Tiến trình chiếm dụng bộ nhớ trong quá trình thi hành.
• Tiến trình giải phóng bộ nhớ khi giải thuật điều phối của Hệ điều hành yêu cầu.

Câu 15: Nguyên tắc chọn tiến trình từ hàng đợi Ready vào cho CPU thực thi của giải thuật điều phối FCFS (First-Come, First-Served) là gì?

• Tiến trình Pi vào Ready queue trước sẽ được cấp CPU trước.
• Tiến trình Pi có thời gian chiếm dụng CPU ít nhất sẽ được cấp CPU trước.
• Tiến trình Pi có thời gian chiếm dụng CPU ít hơn thời gian còn lại của “process đang chạy” sẽ được cấp CPU.
• Tiến trình Pi trong Ready queue có độ ưu tiên tốt nhất sẽ được cấp CPU trước.

Câu 16: Nguyên tắc chọn tiến trình từ hàng đợi Ready vào cho CPU thực thi của giải thuật điều phối SJF (Shortest Job First) là gì?

• Tiến trình Pi vào Ready queue trước sẽ được cấp CPU trước.
• Tiến trình Pi có thời gian chiếm dụng CPU ít nhất sẽ được cấp CPU trước.
• Tiến trình Pi có thời gian chiếm dụng CPU ít hơn thời gian còn lại của “process đang chạy” sẽ được cấp CPU.
• Tiến trình Pi trong Ready queue có độ ưu tiên tốt nhất sẽ được cấp CPU trước.

Câu 17: Nguyên tắc chọn tiến trình từ hàng đợi Ready vào cho CPU thực thi của giải thuật điều phối SRTF (Shortest Remaining Time First) là gì?

• Tiến trình Pi vào Ready queue trước sẽ được cấp CPU trước.
• Tiến trình Pi có thời gian chiếm dụng CPU ít nhất sẽ được cấp CPU trước.
• Tiến trình Pi có thời gian chiếm dụng CPU ít hơn thời gian còn lại của “process đang chạy” sẽ được cấp CPU.
• Tiến trình Pi trong Ready queue có độ ưu tiên tốt nhất sẽ được cấp CPU trước.

Câu 18: Nguyên tắc chọn tiến trình từ hàng đợi Ready vào cho CPU thực thi của giải thuật điều phối Priority là gì?

• Tiến trình Pi vào Ready queue trước sẽ được cấp CPU trước.
• Tiến trình Pi có thời gian chiếm dụng CPU ít nhất sẽ được cấp CPU trước.
• Tiến trình Pi có thời gian chiếm dụng CPU ít hơn thời gian còn lại của “process đang chạy” sẽ được cấp CPU.
• Tiến trình Pi trong Ready queue có độ ưu tiên tốt nhất sẽ được cấp CPU trước.

Câu 19: Đối với giải thuật điều phối tiến trình FCFS và SJF, “thời gian chờ” và “thời gian đáp ứng” của một tiến trình là như thế nào?

• “thời gian chờ” lớn hơn “thời gian đáp ứng”.
• “thời gian chờ” nhở hơn “thời gian đáp ứng”.
• “thời gian chờ” bằng “thời gian đáp ứng”.
• “thời gian chờ” và “thời gian đáp ứng” có sự khác biệt giữa FCFS và SJF.

Câu 20: Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24,3,3. Cho biết “thời gian chờ” của tiến trình P2 theo giải thuật điều phối tiến trình FCFS:

• 0
• 24
• 27
• 30

Câu 21: Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24,3,3. Cho biết “thời gian chờ” của tiến trình P3 theo giải thuật điều phối tiến trình FCFS:

• 0
• 24
• 27
• 30

Câu 22: Cho ba tiến trình P1, P2, P3 với các Burst time tương ứng là: 24,3,3. Xác định “thời gian chờ trung bình” theo giải thuật điều phối tiến trình FCFS:

• 3
• 24
• 17
• 30

Câu 23: Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24,3,3. Cho biết “thời gian đáp ứng” của tiến trình P3 theo giải thuật điều phối tiến trình FCFS:

• 0
• 24
• 27
• 30

Câu 24: Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24,3,4. Cho biết “thời gian chờ” của tiến trình P1 theo giải thuật điều phối tiến trình SJF:

• 0
• 24
• 27
• 7

Câu 25: Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24,3,4. Cho biết “thời gian chờ” của tiến trình P2 theo giải thuật điều phối tiến trình SJF:

• 0
• 24
• 27
• 7

Câu 26: Cho ba tiến trình P1, P2, P3 với Burst time tương ứng là: 24,3,4. Cho biết “thời gian chờ” của tiến trình P3 theo giải thuật điều phối tiến trình SJF:

• 3
• 24
• 27
• 6

Câu 27: Cho ba tiến trình P1, P2, P3 với các Burst time tương ứng là: 24,3,3. Xác định “thời gian chờ trung bình” theo giải thuật điều phối tiến trình SJF:

• 6
• 10
• 17
• 3

Câu 28: Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết trình tự CPU thực thi tiến trình theo SJF

• P3 > P2 > P4 > P1
  
• P1 > P3 > P2 > P4
  
• P3 > P2 > P1 > P4
  
• P1 > P2 > P3 > P4
  

Câu 29: Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết trình tự CPU thực theo tiến trình SRTF

• P3 > P2 > P4 > P1
  
• P1 > P3 > P2 > P4 > P4 > P1
  
• P3 > P2 > P1 > P4
  
• P1 > P2 > P3 > P2 > P4 > P1
  

Câu 30: Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết “thời gian chờ” của tiến trình P3 theo SJF

• 0
  
• 7
  
• 11
  
• 12
  

Câu 31: Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết “thời gian đáp ứng” của tiến trình P2 theo giải thuật điều phối SRTF (Shortest Remaining Time First):

• 0
  
• 7
  
• 11
  
• 9
  

Câu 32: Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết “thời gian chờ” của tiến trình P2 theo giải thuật điều phối SRTF (Shortest Remaining Time First):

• 0
  
• 7
  
• 11
  
• 1
  

Câu 33: Bảng dưới thể hiện danh sách các tiến trình trong hàng đợi. Hãy cho biết “thời gian chờ” của tiến trình P3 theo giải thuật điều phối SRTF (Shortest Remaining Time First):

• 0
  
• 7
  
• 11
  
• 12
  

Câu 34: Giải thuật điều phối tiến trình nào sau đây có sử dụng kỹ thuật Swapping?

• Đến trước phục vụ trước (FIFO).
• Round-robin và độ ưu tiên.
• Công việc ngắn định thời trước (SJF).
• Không dùng giải thuật.

Câu 35: Trong giải thuật điều phối tiến trình “Round Robin”, CPU thực thi các tiến trình trong hàng đợi Ready theo thứ tự nào?

• Từ đầu Queue đến cuối Queue.
• Từ cuối Queue lên đầu Queue.
• Xoay vòng lần lượt sau một thời gian xác định (quantum time)
• Xoay vòng khi thực thi hoàn thành cho một tiến trình.

Câu 36: Trong giải thuật điều phối tiến trình “Round Robin”, khi CPU thực thi tiến trình hết quantum time thì:

• Tiến trình sẽ được cấp tiếp một quantum time mới.
• Tiến trình sẽ đưa về cuối Hàng đợi Ready.
• Tiến trình sẽ đưa về đầu hàng đợi công việc (Job queue).
• Tiến trình sẽ đưa vào bộ nhớ phụ.

Câu 37: Trong giải thuật điều phối tiến trình “Round Robin”, ngoài sự kiện hết quantum time, hệ điều hành thu hồi CPU của tiến trình khi nào?

• Khi tiến trình có độ ưu tiên thấp hơn tiến trình kế tiếp.
• Khi tiến trình có thời gian thực thi dài hơn quantum time.
• Khi tiến trình vào trạng thái Blocked hoặc tiến trình kết thúc.
• Khi tiến trình có độ ưu tiên lớn.

Câu 38: Trong giải thuật điều phối tiến trình “Preemptive Priority” (độ ưu tiên – cho phép trưng dụng), hệ điều hành thu hồi CPU khi tiến trình:

• có độ ưu tiên thấp hơn tiến trình mới đưa vào.
• có thời gian thực thi dài hơn quantum time.
• bị chặn hoặc kết thúc trước khi hết quantum time.
• Có thời gian thực thi ngắn.

Câu 39: Đối với những tiến trình có Burst time nhỏ, giải thuật điều phối tiến trình nào dưới đây cho thời gian chờ thấp nhất?

• First-Come, First-Served Scheduling
• Shortest-Job-First Scheduling
• Priority-scheduling
• Multilevel queue-scheduling

Câu 40: Đối với những tiến trình có Burst time nhỏ, giải thuật điều phối tiến trình SJF (Shortest Job First) có ưu điểm nào?

• Định thời đơn giản nhất.
• Không cần biết trước thời gian chạy công việc.
• Thời gian chờ đợi trung bình nhỏ nhất.
• Định thời tương đối phức tạp.

Câu 41: Với các hệ điều hành sử dụng luồng nhân (kernel threads) và luồng người dùng (User thread), giải thuật điều phối CPU áp dụng cho loại thread nào?

• user threads.
• kernel threads.
• kernel threads và user threads.
• Tùy theo người sử dụng.

Câu 42: Với hệ điều hành dùng mô hình ánh xạ Many-to-One và Many-to-Many, thư viện luồng (thread library) có vai trò gì?

• Tra cứu danh mục các luồng (thread).
• Định thời cho luồng nhân (kernel threads).
• Định thời cho luồng người dùng (user threads).
• Định thời cho luồng nhân (kernel threads) và người dùng (user threads).

Câu 43: Trong các mô hình ánh xạ user thread vào kernel thread, mô hình nào chỉ xảy ra tranh chấp CPU tại các kernel threads?

• Mô hình One-to-Many.
  
• Mô hình One-to-One.
  
• Mô hình Many-to-Many.
  
• Mô hình Many-to-One.
  

Câu 44: Một Hệ điều hành chia hàng đợi Ready thành 2 hàng đợi con:
-Foreground queue: chứa các process hiển thị trên màn hình.
-Background queue: chứa các process chạy nền hoặc dạng Service.
Hệ điều hành trên sẽ chọn giải thuật điều phối đa hàng đợi (Multilevel Queue Scheduling) nào cho hợp lý?

• Fixed priority scheduling.
  
• Priority scheduling.
  
• Time slice scheduling.
  
• Round Robin scheduling.
  

Câu 45: Một Hệ điều hành chia hàng đợi Ready thành nhiều hàng đợi con. Mỗi hàng đợi con dùng chứa những process có quan hệ chung. Hệ điều hành trên sẽ chọn giải thuật điều phối đa hàng đợi (Multilevel Queue Scheduling) nào cho hợp lý?

• Fixed priority scheduling.
• Priority scheduling.
• Time slice scheduling.
• Round Robin scheduling.

Câu 46: Trong giải thuật định thời “đa bộ xử lý không đối xứng” (Asymmetric multiprocessing), có bao nhiêu bộ xử lý tham gia định thời và xử lý nhập/xuất?

• Một bộ xử lý.
• Hai bộ xử lý.
• Bốn bộ xử lý.
• Tất cả các bộ xử lý của hệ thống.

Câu 47: Trong giải thuật định thời “đa bộ xử lý đối xứng” (Symmetric multiprocessing), có bao nhiêu bộ xử lý tham gia định thời cho tiến trình?

• Một bộ xử lý.
• Hai bộ xử lý.
• Bốn bộ xử lý.
• Mỗi bộ xử lý tự định thời cho mình.

Câu 48: Trong phương pháp định thời “đa bộ xử lý đối xứng”, có thể có các loại hàng đợi Ready nào?

• Hàng đợi chung cho tất cả bộ xử lý.
• Hàng đợi riêng của mỗi bộ xử lý.
• Có cả hàng đợi chung và các hàng đợi riêng.
• Không có hàng đợi.

Câu 49: Những nguyên tắc nào được sử dụng khi điều phối tiến trình cho hệ thống đa bộ xử lý?

• Nguyên tắc Một bộ xử lý; nguyên tắc Cân bằng tải.
• Nguyên tắc Chia sẻ thời gian; nguyên tắc FIFO.
• Nguyên tắc Độ ưu tiên.
• Nguyên tắc Chia sẻ thời gian thực.

Câu 50: Khi điều phối tiến trình cho hệ thống đa bộ xử lý, phương pháp nào dưới đây được thực hiện để đảm bảo cân bằng tải (Load Balance) cho các CPU?

• Push migration (đẩy công việc ra khỏi CPU).
• Pull migration (lấy công việc vào CPU).
• Push migration và Pull migration.
• So sánh và điều chỉnh tải.