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

Thời gian chờ là tổng thời gian một tiến trình phải chờ trong hàng đợi sẵn sàng trước khi được thực thi. Thời gian đáp ứng là tổng thời gian từ khi tiến trình được đưa vào hệ thống đến khi nó hoàn thành.

Trong giải thuật FCFS (First-Come, First-Served), các tiến trình được thực thi theo thứ tự đến. Trong giải thuật SJF (Shortest Job First), các tiến trình có thời gian thực thi ngắn nhất được ưu tiên thực hiện trước.

Đối với cả FCFS và SJF, thời gian chờ luôn nhỏ hơn hoặc bằng thời gian đáp ứng. Vì thời gian đáp ứng bao gồm cả thời gian chờ và thời gian thực thi. Do đó, đáp án B là chính xác.

Giải thuật SJF (Shortest Job First) ưu tiên tiến trình có Burst time ngắn nhất để thực thi. Trong trường hợp này, ta có Burst time của P1 là 24, P2 là 3, và P3 là 4.

1. Sắp xếp theo Burst time: P2 (3) -> P3 (4) -> P1 (24)
2. Tính thời gian chờ của P3: Vì P2 chạy trước P3, thời gian chờ của P3 sẽ bằng Burst time của P2.
Vậy, thời gian chờ của P3 = 3.

Do đó, đáp án đúng là A. 3

Hệ thống đa bộ xử lý (multi-processors) có đặc điểm là có nhiều bộ xử lý cùng hoạt động để xử lý các công việc một cách đồng thời. Điều này khác với hệ thống đơn bộ xử lý (single-processor) chỉ có một bộ xử lý và phải xử lý các công việc theo thứ tự. Mỗi bộ xử lý trong hệ thống đa bộ xử lý có thể truy cập vào bộ nhớ chung hoặc có bộ nhớ riêng, và chúng giao tiếp với nhau thông qua các đường truyền dữ liệu. Do đó, phương án A là chính xác nhất vì nó mô tả đúng đặc điểm chính của hệ thống đa bộ xử lý là khả năng xử lý đồng thời các công việc.

Kiến trúc Monolithic OS (hệ điều hành nguyên khối) là kiến trúc mà tất cả các modules chức năng của hệ điều hành (như quản lý bộ nhớ, hệ thống tập tin, quản lý tiến trình, v.v.) được tích hợp và thực thi trong kernel (nhân) của hệ điều hành. Điều này có nghĩa là tất cả các thành phần này chia sẻ cùng một không gian địa chỉ bộ nhớ và có thể trực tiếp gọi lẫn nhau. Ưu điểm của kiến trúc này là hiệu suất cao do giảm thiểu chi phí chuyển đổi ngữ cảnh giữa các module, nhưng nhược điểm là tính ổn định kém (một lỗi trong một module có thể gây ra lỗi toàn hệ thống) và khó bảo trì, nâng cấp.

Các lựa chọn khác:
- Simple OS: Không phải là một kiến trúc hệ điều hành cụ thể, mà thường được dùng để chỉ các hệ điều hành rất đơn giản, thường là các hệ điều hành thời gian thực nhúng.
- Layered OS: Kiến trúc này chia hệ điều hành thành các lớp, mỗi lớp cung cấp dịch vụ cho lớp trên và sử dụng dịch vụ của lớp dưới.
- Microkernel OS: Kiến trúc này chỉ giữ lại các chức năng cốt lõi trong kernel (như quản lý bộ nhớ, lập lịch tiến trình, giao tiếp giữa các tiến trình), còn các chức năng khác (như hệ thống tập tin, quản lý thiết bị) được triển khai như các tiến trình riêng biệt chạy trong không gian người dùng.