Tại mỗi thời điểm nhất định, trong hệ điều hành đa nhiệm có bao nhiêu tiến trình được phân phối giờ CPU?

Quy trình ngắt trong hệ thống máy tính thường diễn ra theo các bước sau:

1. (4) Ghi nhận đặc trưng của sự kiện gây ra ngắt vào ô nhớ quy định: Khi một sự kiện ngắt xảy ra, hệ thống cần xác định nguồn gốc và tính chất của ngắt đó. Thông tin này được lưu trữ để phục vụ quá trình xử lý ngắt.
2. (1) Ghi nhận trạng thái của tiến trình bị ngắt: Trước khi chuyển sang xử lý ngắt, hệ thống cần lưu lại trạng thái hiện tại của tiến trình đang chạy để có thể khôi phục lại sau khi xử lý ngắt xong. Các thông tin cần lưu bao gồm giá trị của các thanh ghi, bộ đếm chương trình (program counter), và các thông tin liên quan đến ngữ cảnh của tiến trình.
3. (5) Chuyển địa chỉ chương trình xử lý ngắt vào thanh ghi địa chỉ lệnh của CPU: Sau khi đã lưu trạng thái tiến trình, hệ thống nạp địa chỉ của chương trình xử lý ngắt (Interrupt Service Routine - ISR) vào thanh ghi địa chỉ lệnh để CPU bắt đầu thực thi ISR.
4. (2) Thực hiện chương trình xử lý sự kiện: CPU thực thi các lệnh trong ISR để xử lý sự kiện ngắt. Quá trình này có thể bao gồm việc đọc dữ liệu từ thiết bị, ghi dữ liệu vào thiết bị, hoặc thực hiện các thao tác khác tùy thuộc vào loại ngắt.
5. (3) Khôi phục lại tiến trình bị ngắt: Sau khi ISR hoàn thành, hệ thống khôi phục lại trạng thái của tiến trình bị ngắt từ các thông tin đã lưu trước đó, và tiến trình tiếp tục thực thi từ điểm bị ngắt.

Vậy, đáp án đúng là C. (4) – (1) – (5) – (2) – (3).

Ngắt kép (nested interrupts) xảy ra khi một ngắt (interrupt) xảy ra trong khi một ngắt khác đang được xử lý. Điều này có nghĩa là, khi CPU đang thực hiện một trình xử lý ngắt (interrupt handler) cho một ngắt, một ngắt khác có mức ưu tiên cao hơn có thể xảy ra và làm gián đoạn trình xử lý ngắt hiện tại. Vì vậy, phát biểu đúng nhất về ngắt kép là: Ngắt kép là trường hợp các sự kiện gây ra ngắt xảy ra đồng thời hoặc sự kiện gây ra ngắt xuất hiện ngay trong tiến trình xử lý ngắt.

Thời gian chờ của tiến trình P2 là tổng thời gian mà nó phải chờ trong hàng đợi trước khi được CPU cấp phát. Theo thuật toán Round Robin với quantum thời gian là 3, ta mô phỏng quá trình thực thi:

1. P1 (6), P2 (8), P3 (3), P4 (2). P5 (4) đến sau khi P2 chạy được 4.
2. P1 chạy 3. Hàng đợi: P2, P3, P4, P1(3)
3. P2 chạy 3. Hàng đợi: P3, P4, P1, P2(5). Đến P5 (4).
4. P3 chạy 3 (hoàn thành). Hàng đợi: P4, P1, P2, P5
5. P4 chạy 2 (hoàn thành). Hàng đợi: P1, P2, P5
6. P1 chạy 3 (hoàn thành). Hàng đợi: P2, P5
7. P2 chạy 3. Hàng đợi: P5, P2(2)
8. P5 chạy 3. Hàng đợi: P2, P5(1)
9. P2 chạy 2 (hoàn thành). Hàng đợi: P5
10. P5 chạy 1 (hoàn thành).

Thời gian chờ của P2:
- Lần 1: chờ P1 = 3
- Lần 2: chờ P3 + P4 + P1 + P5 = 3 + 2 + 3 + 3 = 11
Tổng thời gian chờ của P2 = 3 + 11 = 14.

Địa chỉ vật lý là địa chỉ thực tế, cụ thể trong bộ nhớ mà hệ điều hành sử dụng để truy cập các ô nhớ. Địa chỉ này được sử dụng trong quá trình thực thi chương trình để cấp phát bộ nhớ cho các biến. Do đó, đáp án C là chính xác nhất.

* Đáp án A sai vì địa chỉ vật lý không phải do hệ thống tạo ra khi dịch chương trình.
* Đáp án B sai vì địa chỉ vật lý không phải do chương trình dịch tạo ra, mà là địa chỉ thật trong bộ nhớ.
* Đáp án D sai vì địa chỉ vật lý được sử dụng khi thực hiện chương trình, không phải khi dịch chương trình.

Cấu trúc Overlay chia chương trình thành các modul độc lập. Nhược điểm của cấu trúc này là hiệu quả sử dụng bộ nhớ phụ thuộc vào cách phân chia chương trình thành các modul độc lập, chỉ cần một vài modul có độ dài lớn thì hiệu quả sử dụng bộ nhớ sẽ bị giảm một cách đáng kể. Vì vậy, đáp án đúng là A.