Chương trình A có các modul được biên tập một cách riêng biệt, khi thực hiện chỉ cần định vị modul gốc. Trong quá trình thực hiện, cần tới modul nào thì hệ thống cấp phát không gian nhớ và nạp tiếp modul đó vào. Hãy cho biết chương trình A thuộc loại cấu trúc chương trình nào sau đây?

Trong sơ đồ phân đoạn, địa chỉ logic được chia thành hai phần: số đoạn (segment number) và độ dời (offset) trong đoạn. Trường A thường chứa địa chỉ cơ sở (base address) của một đoạn trong bộ nhớ vật lý. Khi truy cập dữ liệu, hệ thống cộng nội dung của trường A (địa chỉ cơ sở của đoạn) với độ dời 'd' (offset) để tính ra địa chỉ vật lý thực tế của dữ liệu cần truy cập trong bộ nhớ. Do đó, đáp án đúng là D: tính địa chỉ của modul cần đọc/ghi dữ liệu.

Để tìm ra địa chỉ truy nhập dữ liệu, ta cần thực hiện các bước sau:

1. Tính địa chỉ bắt đầu của modul trong bộ nhớ:
* Địa chỉ bắt đầu của modul là `A + Rs * L = 590 + 5 * 7000 = 35590`.

2. Tính địa chỉ truy nhập dữ liệu:
* Địa chỉ truy nhập dữ liệu là `Địa chỉ bắt đầu của modul + d = 35590 + 04038 = 39628`.

Vì vậy, địa chỉ truy nhập dữ liệu là 39628. Tuy nhiên, không có đáp án nào trùng khớp với kết quả này. Có thể có một lỗi đánh máy hoặc hiểu sai trong câu hỏi hoặc các lựa chọn đáp án.

Tuy nhiên, nếu chúng ta giả sử rằng địa chỉ *d* (04038) đã được tính toán tương đối so với địa chỉ bắt đầu của modul đã được nạp, thì ta có thể tính địa chỉ tuyệt đối bằng cách cộng địa chỉ tương đối này với địa chỉ bắt đầu của modul trong bộ nhớ. Nếu địa chỉ đầu A được tính tương đối thì sẽ là:

Địa chỉ = A + d = 590 + 4038 = 4628.

Vậy nên đáp án B là hợp lý nhất trong các đáp án cho.

Sơ đồ phân trang là một trường hợp đặc biệt của sơ đồ phân đoạn. Trong sơ đồ phân trang, không gian địa chỉ logic được chia thành các đơn vị có kích thước cố định gọi là trang, và không gian địa chỉ vật lý được chia thành các đơn vị có kích thước cố định gọi là khung trang. Sơ đồ phân đoạn chia không gian địa chỉ logic thành các đoạn có kích thước thay đổi, mỗi đoạn đại diện cho một đơn vị logic của chương trình (ví dụ: một hàm, một mảng). Vì vậy, phân trang có thể coi là một dạng phân đoạn đặc biệt, nơi tất cả các đoạn có kích thước bằng nhau.

Trong sơ đồ phân đoạn, mỗi phần tử trong bảng PCB (Process Control Block) tương ứng với một phân đoạn (segment) của chương trình. Mỗi phân đoạn đại diện cho một phần logic của chương trình, chẳng hạn như code, data, stack. PCB chứa thông tin về các phân đoạn của một tiến trình, bao gồm địa chỉ cơ sở và giới hạn của mỗi phân đoạn. Do đó, đáp án đúng là một modul của chương trình (C).

Trong bảng PCB (Page Control Block), trường D thường được dùng để chỉ trạng thái "dirty" (đã bị sửa đổi) của trang. Nếu D = 0, điều này có nghĩa là trang chưa bị sửa đổi kể từ khi được nạp vào bộ nhớ. Trong trường hợp này, trường Ap (có thể là Address of Page) sẽ chứa thông tin về vị trí của trang đó trong bộ nhớ ngoài. Điều này cho phép hệ điều hành tìm và nạp lại trang khi cần thiết mà không cần ghi lại trang nếu nó chưa bị thay đổi.

Các phương án khác không chính xác vì:
- A: Thông tin về trang nhớ còn trống không liên quan trực tiếp đến bảng PCB của một trang cụ thể.
- B: Nếu trang đã nạp vào bộ nhớ, thông tin này thường được lưu trữ ở một nơi khác, không phải trong trường Ap khi D=0.
- D: Thông tin về vị trí *các* trang trong bộ nhớ ngoài thường được quản lý bởi một cấu trúc dữ liệu khác, không chỉ riêng trường Ap của một PCB.