Algoritmas aptikti Defected autobusas?

[MagicSpark]

Turiu mikrovaldiklį kuris turi išorinį atminties lustą.RAM lustas yra prijungtas prie valdiklio su 16 bitų adresas autobusų ir 8 bitų duomenų magistralė.

Adresą ir duomenis, autobusai gali būti Defected, ty bet dvi eilutės gali būti trumpuoju arba atjungtas.

Man reikia pateikti algoritmą, kuris nustato, ar autobusu (adresą arba duomenys) yra Defected ir taip pat suteikia užuominą, kurios eilutės yra Defected.

Prašome patarti, kas yra teisingas požiūris, kad išspręsti šią problemą.
Thanks in advance

PS Adresas autobusų linijos negali būti trumpuoju duomenų autobusų linijos.

PS 2 Mano sprendimas buvo užpildyti atmintį su šią schemą:
Rašyti parašyti vertė nuo 0 iki baito adresu 0, tada
1-1, 2, 2 ir tt 255-255,
0-256, 1-257 ir tt 255-511 ir tt
0-512 ir tt

Tada skaityti visas vertes atgal ir palyginti tai, ką skaityti ir ką mes tikimės, kad skaityti.
Šis sprendimas nereikalauja surasti visas įmanomas klaidas, ypač jei adresas autobusų sugadintas.

 

[Semin]

I don't see what's wrong with algoritmą, kuris jums pasiūlyti.Kokius gedimus nebus aptikti?Manau, jis gali sugauti punktyrinės linijos adreso autobusu.Vertę, kuri jums pabandyti parašyti adresu galėtų eiti į tą adresą B ir pamatysite vertę, kuri netelpa modelį, kai jūs skaitote B. tik tobulinti, kad galiu pasiūlyti tai skaičiuoti Algoritmas du kartus: pirmą kartą 0 -> 255, antrą kartą iš 255 -> 0.

Atminties testas algoritmai yra senas ir gerai išvystytas sritis.I bet galima rasti kažką naudinga "Google" paiešką "atminties testas algoritmas"

 

[MagicSpark]

Semin, ačiū už atsakymą ir jūsų pasiūlymų kaip patobulinti algoritmą.

Tačiau aš nesu visiškai tikras, kad tai yra "Memory Test" problema.Aš ne išbandyti atmintį, aš bandymai autobusais aprašyta byloje.Gal galėtumėte patarti?

Kita mano algoritmas problema yra ta, kad ji neduoda aiškaus atsakymo ar užuominą, kurios eilutės yra sugadintas.Nuo mano požiūriu idealus algoritmas tiksliai nurodyti, koks linijos yra sugadinta, jei yra.

 

[Semin]

MagicSpark rašė:

Tačiau aš nesu visiškai tikras, kad tai yra "Memory Test" problema.
Aš ne išbandyti atmintį, aš bandymai autobusais aprašyta byloje.
Gal galėtumėte patarti?