Cho dãy tiến trình P1, P2, P3 và P4 với thời gian thực hiện tương ứng là 6, 8, 3, 2. Hệ thống sử dụng phương pháp lập lịch FCFS. Khi tiến trình P2 đã xử lý được một nửa thời gian thì tiến trình ngắt P5 có thời gian thực hiện là 4 được đưa vào xử lý ngay. Hãy cho biết đáp án nào sau đây là thời gian chờ của tiến trình P3?

Chương trình A có các module, sau khi biên dịch được chia thành các mức và bộ nhớ dành cho chương trình cũng được chia thành các mức tương ứng với các mức chương trình. Điều này mô tả cấu trúc Overlay. Trong cấu trúc Overlay, chương trình được chia thành các phần (overlay) và chỉ những phần cần thiết mới được tải vào bộ nhớ chính tại một thời điểm nhất định. Bộ nhớ được quản lý theo các mức tương ứng để tối ưu hóa việc sử dụng bộ nhớ, đặc biệt quan trọng trong các hệ thống có bộ nhớ hạn chế. Các tùy chọn khác không phù hợp: cấu trúc phi tuyến và tuyến tính liên quan đến cách tổ chức dữ liệu, và cấu trúc động liên quan đến việc cấp phát bộ nhớ trong thời gian chạy.

Chương trình sau khi biên dịch và các module được liên kết thành một chương trình hoàn chỉnh, có đầy đủ thông tin để thực thi, thường được gọi là cấu trúc tuyến tính. Trong cấu trúc tuyến tính, các lệnh được thực hiện tuần tự theo thứ tự chúng xuất hiện trong chương trình. Điều này khác với cấu trúc phi tuyến, cấu trúc động (thay đổi trong quá trình thực thi), và overlay (một kỹ thuật quản lý bộ nhớ).

Sơ đồ phân hoạch cố định chia bộ nhớ thành các phần có kích thước cố định từ trước, các phần này có thể không bằng nhau. Mỗi phần được coi là một bộ nhớ độc lập và có thể nạp một chương trình. Các chương trình có thể được thực hiện đồng thời trong các phân hoạch khác nhau. Do đó, đáp án B là chính xác nhất.

Bộ nhớ ảo là một kỹ thuật quản lý bộ nhớ cho phép hệ điều hành sử dụng không gian địa chỉ lớn hơn dung lượng bộ nhớ vật lý có sẵn.

* Kỹ thuật phân trang theo yêu cầu (Demand Paging): Đây là phương pháp phổ biến nhất để cài đặt bộ nhớ ảo. Nó hoạt động bằng cách chỉ tải các trang (page) của một tiến trình vào bộ nhớ vật lý khi chúng thực sự cần thiết. Các trang không sử dụng sẽ được giữ trên đĩa và được hoán đổi (swap) vào bộ nhớ khi cần. Điều này giúp giảm thiểu lượng bộ nhớ vật lý cần thiết cho mỗi tiến trình và cho phép chạy các chương trình lớn hơn bộ nhớ vật lý.
* Kỹ thuật phân đoạn theo yêu cầu (Demand Segmentation): Tương tự như phân trang theo yêu cầu, nhưng thay vì chia bộ nhớ thành các trang, nó chia thành các đoạn (segment). Tuy nhiên, kỹ thuật này ít được sử dụng hơn so với phân trang theo yêu cầu vì tính linh hoạt kém hơn và khó quản lý.
* Kỹ thuật kết hợp phân trang và phân đoạn theo yêu cầu: Mặc dù có thể kết hợp cả hai kỹ thuật, nhưng việc triển khai phức tạp và hiệu quả không cao so với chỉ sử dụng phân trang theo yêu cầu. Phân trang theo yêu cầu vẫn là phương pháp phổ biến và hiệu quả nhất.

Vì vậy, phương án A (Kỹ thuật phân đoạn theo yêu cầu) không phải là phương án phổ biến nhất. Phương án B (Kỹ thuật phân theo yêu cầu) không rõ ràng và có thể gây nhầm lẫn. Phương án C (Kỹ thuật kết hợp phân trang và phân đoạn theo yêu cầu) phức tạp và ít được sử dụng. Phương án đúng nhất là kỹ thuật phân trang theo yêu cầu.

Khái niệm Cylinder (trụ) trong ổ đĩa cứng là tập hợp của các track (rãnh) có cùng số thứ tự trên tất cả các mặt đĩa. Hình dung các track này xếp chồng lên nhau tạo thành một hình trụ. Do đó, đáp án B là chính xác nhất.