Phát biểu nào sau đây là chính xác về địa chỉ logic?

Cấu trúc Overlay là kỹ thuật cho phép nhiều phần của chương trình cùng chia sẻ một vùng nhớ. Tại một thời điểm, chỉ có một phần của chương trình được nạp vào vùng nhớ này. Điều này giúp giảm yêu cầu bộ nhớ tổng thể, nhưng nó có thể dẫn đến lãng phí bộ nhớ nếu các overlay không được thiết kế và quản lý hiệu quả. Mức lãng phí này có thể tỷ lệ với kích thước chương trình nếu chương trình được chia thành nhiều overlay nhỏ, mỗi overlay chỉ sử dụng một phần nhỏ của vùng nhớ được cấp phát cho nó.

Cấu trúc động sử dụng bộ nhớ một cách hiệu quả hơn bằng cách chỉ cấp phát bộ nhớ khi cần thiết và giải phóng nó khi không còn sử dụng. Cấu trúc tuyến tính và phân đoạn cũng không trực tiếp gây lãng phí bộ nhớ tỷ lệ với kích thước chương trình như Overlay.

Do đó, đáp án B là chính xác nhất.

Cấu trúc tuyến tính là một cách tổ chức chương trình, trong đó các lệnh được thực hiện tuần tự từ trên xuống dưới. Ưu điểm của cấu trúc này là đơn giản, dễ hiểu và dễ bảo trì. Tuy nhiên, nó cũng có một số nhược điểm, chẳng hạn như khó xử lý các tác vụ phức tạp và có thể không hiệu quả đối với các chương trình lớn.

* Phương án A: Không hoàn toàn chính xác. Cấu trúc tuyến tính có thể hiệu quả nếu sơ đồ cấu trúc tốt và các module không quá lớn, tuy nhiên, cấu trúc động thường linh hoạt và hiệu quả hơn trong nhiều trường hợp, đặc biệt với các bài toán phức tạp.
* Phương án B: Chính xác. Thời gian thực hiện chương trình trong cấu trúc tuyến tính thường được dùng làm chuẩn để so sánh với các phương pháp tổ chức khác vì tính đơn giản và dễ dự đoán của nó.
* Phương án C: Không chính xác. Tính lưu động và khả năng sao chép chương trình không phải là ưu điểm đặc trưng của cấu trúc tuyến tính. Các yếu tố này phụ thuộc vào ngôn ngữ lập trình và cách triển khai chương trình hơn là cấu trúc tuyến tính.
* Phương án D: Không chính xác vì phương án C sai.

Vậy, đáp án đúng nhất là B.

Phân mảnh ngoại vi xảy ra khi bộ nhớ trống bị chia thành nhiều vùng nhỏ, không đủ để cấp phát cho một tiến trình, mặc dù tổng dung lượng bộ nhớ trống có thể đủ.

* Phân trang (Paging): Chia bộ nhớ vật lý thành các trang (frame) và bộ nhớ logic của tiến trình thành các trang (page) có kích thước bằng nhau. Vì vậy, phân trang có thể loại bỏ được phân mảnh ngoại vi vì nó cấp phát bộ nhớ không liên tục, sử dụng các trang (page) có kích thước cố định và có thể đặt rải rác trong bộ nhớ vật lý.
* Phân đoạn (Segmentation): Chia bộ nhớ logic của tiến trình thành các đoạn (segment) có kích thước khác nhau. Phân đoạn không loại bỏ hoàn toàn phân mảnh ngoại vi vì các đoạn có kích thước thay đổi, có thể dẫn đến các khoảng trống nhỏ không đủ để cấp phát.
* Cấp phát liên tục: Là phương pháp cấp phát bộ nhớ mà mỗi tiến trình được cấp một vùng bộ nhớ liên tục. Phương pháp này dễ bị phân mảnh ngoại vi.

Như vậy, phương án A (Phân trang) là đáp án đúng.

Trong sơ đồ kết hợp phân trang và phân đoạn, bảng SCB (Segment Control Block) chứa thông tin về các đoạn. Trường độ dài Li trong bảng SCB chứa độ dài của đoạn thứ i. Điều này cho phép hệ thống quản lý bộ nhớ biết kích thước của mỗi đoạn và đảm bảo rằng các đoạn không ghi đè lên nhau trong bộ nhớ.

Trong phương pháp lập nhóm để quản lý không gian đĩa, khối đĩa tự do đầu tiên của mỗi nhóm được sử dụng để lưu trữ địa chỉ của các khối đĩa tự do khác trong cùng nhóm đó. Điều này tạo thành một danh sách liên kết các khối tự do, giúp việc quản lý và cấp phát không gian đĩa trở nên hiệu quả hơn. Do đó, đáp án A là đáp án chính xác nhất.