Difficulty: Easy
Correct Answer: the check-sum method
Explanation:
Introduction / Context:Embedded systems frequently verify their program memory at boot or during maintenance to detect corruption. A lightweight, robust mechanism is needed to detect bit errors without requiring extensive resources. Checksums are widely used for this purpose.
Given Data / Assumptions:
Concept / Approach:A checksum condenses a block of data into a small numeric signature. The device computes the checksum over ROM contents and compares it with a stored reference value. If they match, the ROM is presumed intact. While CRCs offer stronger error detection, the term “checksum” broadly captures the standard self-test method. Other options like “checkerboard” apply to RAM tests, and “ROM listing” is a documentation artifact, not a test algorithm.
Step-by-Step Solution:
Compute checksum over the ROM address range (e.g., sum of bytes modulo 2^n).Retrieve expected checksum from a reserved location.Compare computed vs expected; if equal → pass; else → fail-safe action.Verification / Alternative check:Systems may use CRC-16/CRC-32 for stronger detection; these are specialized forms of check algorithms serving the same self-diagnostic goal.
Why Other Options Are Wrong:
Common Pitfalls:Storing the expected checksum inside the computed range without proper exclusion, or failing to initialize the checksum engine identically across firmware revisions.
Final Answer:the check-sum method
Discussion & Comments