Hãy cho biết cấu trúc chương trình nào sau đây lãng phí bộ nhớ (mức lãng phí tỷ lệ với kích thước chương trình)?

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.

Quản lý không gian tự do bằng phương pháp đếm (counting) là một sự biến đổi của phương pháp bitmap. Phương pháp bitmap sử dụng một chuỗi bit để biểu diễn trạng thái (đã sử dụng hoặc tự do) của từng đơn vị không gian. Phương pháp đếm, ngược lại, có thể lưu trữ số lượng các đơn vị không gian tự do liên tiếp, giúp tiết kiệm không gian lưu trữ so với bitmap khi có nhiều vùng nhớ tự do liên tiếp lớn. Do đó, đáp án C chính xác nhất.