一種鏈表運(yùn)行時(shí)錯(cuò)誤檢測(cè)的方法

基本信息

申請(qǐng)?zhí)?/td> CN200410077691.1 申請(qǐng)日 -
公開（公告）號(hào) CN100357898C 公開（公告）日 2007-12-26
申請(qǐng)公布號(hào) CN100357898C 申請(qǐng)公布日 2007-12-26
分類號(hào) G06F11/07(2006.01) 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 徐興利 申請(qǐng)（專利權(quán)）人 北京產(chǎn)權(quán)交易所有限公司
代理機(jī)構(gòu) - 代理人 -
地址 100033 北京市西城區(qū)金融大街甲17號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明的一種鏈表運(yùn)行時(shí)錯(cuò)誤檢測(cè)的方法，在共享存儲(chǔ)器的至少一鏈表中，在存儲(chǔ)器中設(shè)置一鏈尾指針參量和一鏈長(zhǎng)度參量；對(duì)應(yīng)所述鏈表設(shè)置有鏈表存儲(chǔ)器；所述方法包括以下步驟：在所述鏈表運(yùn)行過(guò)程中，將鏈表瞬間狀態(tài)的鏈尾指針和鏈長(zhǎng)度分別鎖存到所述鏈尾指針參量和鏈長(zhǎng)度參量；每從所述鏈表調(diào)出一個(gè)單元，所述鏈長(zhǎng)度參量減1，并將所述鏈表的指針單元與所述鏈尾指針參量比較；在所述鏈尾指針參量等于所述鏈頭指針時(shí)判斷所述鏈長(zhǎng)度參量是否等于1，在所述鏈長(zhǎng)度參量等于1時(shí)判斷所述鏈尾指針參量是否等于所述鏈頭指針。本發(fā)明方法提高了系統(tǒng)可靠性和穩(wěn)定性，當(dāng)發(fā)生太陽(yáng)黑子暴發(fā)等極端情況時(shí)，失效鏈表電路依然可以很快的報(bào)錯(cuò)，并恢復(fù)正常。