Sơ đồ dưới đây là thuật toán thực hiện:

Con trỏ ngăn xếp (SP - Stack Pointer) là một thanh ghi đặc biệt trong kiến trúc bộ vi xử lý, được sử dụng để theo dõi đỉnh của ngăn xếp (stack). Ngăn xếp là một vùng nhớ được sử dụng để lưu trữ tạm thời dữ liệu và địa chỉ trả về của các hàm. Khi một giá trị được đẩy vào ngăn xếp (push), SP sẽ giảm (hoặc tăng, tùy thuộc vào kiến trúc) để trỏ đến vị trí trống mới trên đỉnh ngăn xếp. Khi một giá trị được lấy ra khỏi ngăn xếp (pop), SP sẽ tăng (hoặc giảm) để trỏ đến phần tử đỉnh tiếp theo. Do đó, con trỏ ngăn xếp luôn trỏ vào đỉnh của ngăn xếp.

Module vào/ra (I/O module) có chức năng chính là giao tiếp giữa CPU và các thiết bị ngoại vi, bao gồm cả hệ thống nhớ. Nó đóng vai trò trung gian, chuyển đổi tín hiệu và dữ liệu giữa hai bên để đảm bảo sự tương thích và đồng bộ trong quá trình trao đổi thông tin. Vì vậy, đáp án chính xác nhất là B và C (do hai đáp án này giống nhau).

ROM là viết tắt của Read-Only Memory, nghĩa là bộ nhớ chỉ đọc. Đây là loại bộ nhớ mà dữ liệu đã được ghi vào thì không thể sửa đổi hoặc xóa đi một cách dễ dàng. Thông thường, ROM được sử dụng để lưu trữ firmware hoặc các dữ liệu khởi động quan trọng cho thiết bị. Do đó, đáp án D là đáp án chính xác nhất.

Bộ nhớ DRAM (Dynamic Random Access Memory) yêu cầu làm tươi (refresh) theo chu kỳ để duy trì dữ liệu được lưu trữ. Các ô nhớ trong DRAM lưu trữ dữ liệu dưới dạng điện tích trong một tụ điện nhỏ, và điện tích này sẽ bị rò rỉ theo thời gian. Do đó, DRAM cần được làm tươi định kỳ bằng cách đọc và ghi lại dữ liệu vào tụ điện để bù lại sự rò rỉ điện tích. SRAM (Static Random Access Memory) không yêu cầu làm tươi vì nó sử dụng flip-flop để lưu trữ dữ liệu, giúp duy trì dữ liệu ổn định hơn. PROM (Programmable Read-Only Memory) và EPROM (Erasable Programmable Read-Only Memory) là các loại bộ nhớ chỉ đọc, không yêu cầu làm tươi định kỳ.

Phương án A sai, SRAM đắt hơn DRAM do cấu tạo phức tạp hơn (cần nhiều transistor hơn cho mỗi bit nhớ). Phương án B sai, SRAM không chỉ được dùng lúc khởi động, nó còn được dùng làm cache nhớ. Phương án D sai, SRAM có tốc độ truy cập nhanh hơn DRAM. Phương án C đúng, SRAM thường được dùng để xây dựng bộ nhớ cache vì tốc độ truy cập nhanh của nó.