專(zhuān)利名稱:使用非易失性存儲(chǔ)器作為高速緩存的存儲(chǔ)設(shè)備及運(yùn)行方法
技術(shù)領(lǐng)域:
根據(jù)本發(fā)明的設(shè)備和方法涉及使用非易失性存儲(chǔ)器作為高速緩存及其運(yùn)行方法,更具體地講,涉及一種使用非易失性存儲(chǔ)器作為高速緩存的存儲(chǔ)設(shè)備及其運(yùn)行方法,其中,使用非易失性存儲(chǔ)器作為高速緩存以即使斷電也能保存數(shù)據(jù)。
背景技術(shù):
如圖1所示,一般的存儲(chǔ)設(shè)備10包括主機(jī)11、數(shù)據(jù)緩沖器(高速緩存)12和主存儲(chǔ)介質(zhì)13。主機(jī)11根據(jù)用戶指令將數(shù)據(jù)發(fā)送到主存儲(chǔ)介質(zhì)13和從主存儲(chǔ)介質(zhì)13接收數(shù)據(jù)。通常,使用比主存儲(chǔ)介質(zhì)13小且快的存儲(chǔ)器作為數(shù)據(jù)緩沖器12,以緩沖主機(jī)11和主存儲(chǔ)介質(zhì)13之間的速度差別并增加存儲(chǔ)設(shè)備的訪問(wèn)效率。數(shù)據(jù)沒(méi)有被直接記錄在處理速度慢的主存儲(chǔ)介質(zhì)13上,數(shù)據(jù)而是被記錄在處理速度快的數(shù)據(jù)緩沖器12上。因此,可提高記錄速度。此外,主存儲(chǔ)介質(zhì)13中的一些數(shù)據(jù)被預(yù)先移動(dòng)到數(shù)據(jù)緩沖器12中,以提高讀取速度。
即,將從主機(jī)11發(fā)送的數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)緩沖器12中,直到所述數(shù)據(jù)被記錄在主存儲(chǔ)介質(zhì)13上,而在從存儲(chǔ)介質(zhì)13發(fā)送的數(shù)據(jù)被發(fā)送到主機(jī)11之前,所述數(shù)據(jù)被存儲(chǔ)在數(shù)據(jù)緩沖器12中。在存儲(chǔ)設(shè)備10中,非易失性存儲(chǔ)器通常被用作數(shù)據(jù)緩沖器12。因此,當(dāng)供給所述存儲(chǔ)設(shè)備的電被中斷時(shí),存在于數(shù)據(jù)緩沖器12中的所有數(shù)據(jù)消失。如果增加數(shù)據(jù)緩沖器來(lái)提高訪問(wèn)效率,則由于斷電而導(dǎo)致數(shù)據(jù)丟失的量也增加。此外,由于總向主存儲(chǔ)介質(zhì)13供電以減小數(shù)據(jù)丟失,所以難以降低電耗。
為了解決上面提到的問(wèn)題,近來(lái),在存儲(chǔ)設(shè)備10中使用非易失性存儲(chǔ)器作為高速緩存。因此,在主機(jī)11從非易失性存儲(chǔ)器讀取數(shù)據(jù)以及將數(shù)據(jù)寫(xiě)到非易失性存儲(chǔ)器上的同時(shí),供給主存儲(chǔ)介質(zhì)13的電被中斷,從而可降低電耗。
然而,當(dāng)使用非易失性存儲(chǔ)器作為存儲(chǔ)設(shè)備10的高速緩存時(shí),需要有效地管理非易失性存儲(chǔ)器的固定區(qū)域和非固定區(qū)域中的數(shù)據(jù),以當(dāng)突然斷電時(shí)安全地保護(hù)數(shù)據(jù),其中,預(yù)定數(shù)據(jù)總位于所述固定區(qū)域,在非固定區(qū)域中,數(shù)據(jù)被頻繁地記錄和擦除。此外,需要檢索塊,以減小向主存儲(chǔ)介質(zhì)13供電的時(shí)間并考慮非易失性存儲(chǔ)器中的每個(gè)物理塊的磨損程度來(lái)增加非易失性存儲(chǔ)器的壽命。
第2003-256289號(hào)日本公開(kāi)專(zhuān)利公布公開(kāi)了能夠分配地址的閃存系統(tǒng)。所述閃存系統(tǒng)具有在其中分區(qū)的塊,并根據(jù)周期序列來(lái)周期性地分配和刪除塊(在物理扇區(qū)地址中的最低和最高地址處執(zhí)行塊分配和刪除),從而保持其磨損程度的一致性。然而,上面提到的公布沒(méi)有公開(kāi)這樣的方法有效地管理固定和非固定區(qū)域中的數(shù)據(jù),當(dāng)突然斷電時(shí)保護(hù)數(shù)據(jù),檢索塊,并通過(guò)調(diào)整存儲(chǔ)器系統(tǒng)的磨損程度來(lái)延長(zhǎng)閃存系統(tǒng)的壽命。
發(fā)明內(nèi)容
本發(fā)明提供了一種使用非易失性存儲(chǔ)器作為高速緩存的存儲(chǔ)設(shè)備及其運(yùn)行方法,其中,所述存儲(chǔ)設(shè)備和方法可將用作高速緩存的非易失性存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)分開(kāi)并對(duì)其進(jìn)行管理,并且當(dāng)電源被突然斷開(kāi)時(shí)安全地恢復(fù)數(shù)據(jù)。
本發(fā)明還提供了一種使用非易失性存儲(chǔ)器作為高速緩存的存儲(chǔ)設(shè)備及其運(yùn)行方法,所述存儲(chǔ)設(shè)備及其運(yùn)行方法可分配用作高速緩存的非易失性存儲(chǔ)器中的塊,檢索所述塊,并考慮非易失性存儲(chǔ)器的磨損程度來(lái)增加非易失性存儲(chǔ)器的壽命。
根據(jù)本發(fā)明的一方面,提供了一種使用非易失性存儲(chǔ)器作為高速緩存的存儲(chǔ)設(shè)備,所述設(shè)備包括主存儲(chǔ)介質(zhì);非易失性存儲(chǔ)器,用作主存儲(chǔ)介質(zhì)的高速緩存,所述非易失性存儲(chǔ)器包括根據(jù)數(shù)據(jù)是否被固定而劃分的固定區(qū)域和非固定區(qū)域;和塊管理單元,管理非易失性存儲(chǔ)器中分配的塊。
塊管理單元將非易失性存儲(chǔ)器的固定區(qū)域和非固定區(qū)域轉(zhuǎn)換成圓形構(gòu)造并對(duì)其進(jìn)行管理,在所述圓形構(gòu)造中,設(shè)置兩點(diǎn)以相互區(qū)分固定區(qū)域和非固定區(qū)域。這里,所述兩點(diǎn)包括第一點(diǎn),在該點(diǎn),在固定區(qū)域和非固定區(qū)域中開(kāi)始?jí)K分配;和第二點(diǎn),在該點(diǎn),塊分配結(jié)束。
根據(jù)本發(fā)明的另一方面,提供了一種運(yùn)行存儲(chǔ)設(shè)備的方法,所述方法包括根據(jù)數(shù)據(jù)是否被固定來(lái)將存儲(chǔ)設(shè)備中的用作高速緩存的非易失性存儲(chǔ)器劃分成固定區(qū)域和非固定區(qū)域;和管理分配給固定區(qū)域和非固定區(qū)域的塊。
從下面結(jié)合附圖對(duì)本發(fā)明示例性實(shí)施例的詳細(xì)描述,本發(fā)明的以上和其他方面將更加清楚,其中圖1是示出現(xiàn)有技術(shù)的存儲(chǔ)設(shè)備的方框圖;圖2是示出根據(jù)本發(fā)明示例性實(shí)施例的使用非易失性存儲(chǔ)器作為高速緩存的存儲(chǔ)設(shè)備的方框圖;圖3是示出根據(jù)本發(fā)明示例性實(shí)施例的轉(zhuǎn)換成圓形構(gòu)造的非易失性存儲(chǔ)器的區(qū)域的示圖;圖4是示出根據(jù)本發(fā)明示例性實(shí)施例的以旋轉(zhuǎn)塊形狀分配的非固定區(qū)域的示圖;圖5A是示出根據(jù)本發(fā)明示例性實(shí)施例的非易失性存儲(chǔ)器的區(qū)域的示圖,其中,當(dāng)檢索固定區(qū)域中的塊時(shí),將第一A點(diǎn)移動(dòng)到非固定區(qū)域;圖5B是示出根據(jù)本發(fā)明示例性實(shí)施例的非易失性存儲(chǔ)器的區(qū)域的示圖,其中,當(dāng)檢索固定區(qū)域中的塊時(shí),將激活數(shù)據(jù)從第一A點(diǎn)移動(dòng)到第一B點(diǎn);圖5C是示出根據(jù)本發(fā)明示例性實(shí)施例的非易失性存儲(chǔ)器的區(qū)域的示圖,其中,當(dāng)檢索固定區(qū)域中的塊時(shí),以塊將激活數(shù)據(jù)順序地移動(dòng)到從第一B點(diǎn)開(kāi)始到第一B結(jié)束點(diǎn)的點(diǎn);圖5D是示出根據(jù)本發(fā)明示例性實(shí)施例的非易失性存儲(chǔ)器的區(qū)域的示圖,其中,當(dāng)檢索固定區(qū)域中的塊時(shí),將第一A點(diǎn)移動(dòng)到第一B點(diǎn),將第一A結(jié)束點(diǎn)移動(dòng)到第一B結(jié)束點(diǎn);圖6A是示出根據(jù)本發(fā)明示例性實(shí)施例的非易失性存儲(chǔ)器的區(qū)域的示圖,其中,當(dāng)檢索固定區(qū)域中的塊時(shí),將第二A開(kāi)始點(diǎn)移動(dòng)到固定區(qū)域中的第一B點(diǎn);圖6B是示出根據(jù)本發(fā)明示例性實(shí)施例的非易失性存儲(chǔ)器的區(qū)域的示圖,其中,當(dāng)檢索非固定區(qū)域中的塊時(shí),從第二B開(kāi)始點(diǎn)順序地移動(dòng)激活數(shù)據(jù);圖7是示出根據(jù)本發(fā)明示例性實(shí)施例的非易失性存儲(chǔ)器的區(qū)域的示圖,其中,當(dāng)斷電被恢復(fù)時(shí)指示掃描方向;圖8是示出根據(jù)本發(fā)明示例性實(shí)施例的分配非易失性存儲(chǔ)器的塊的方法的流程圖;圖9是示出根據(jù)本發(fā)明示例性實(shí)施例的關(guān)于非易失性存儲(chǔ)器的固定區(qū)域檢索塊的方法的流程圖;和圖10是示出根據(jù)本發(fā)明示例性實(shí)施例的關(guān)于非易失性存儲(chǔ)器的非固定區(qū)域檢索塊的方法的流程圖。
具體實(shí)施例方式
現(xiàn)在將詳細(xì)描述本發(fā)明的示例性實(shí)施例,其示例在附圖中示出。
從以下結(jié)合附圖描述的本發(fā)明的示例性實(shí)施例,本發(fā)明的多方面和實(shí)現(xiàn)本發(fā)明的方式將變得清楚。然而,本發(fā)明的范圍將不限于這些示例性實(shí)施例,本發(fā)明可以以各種形式被實(shí)現(xiàn)。下面描述的示例性實(shí)施例僅為了完全公開(kāi)本發(fā)明并幫助本領(lǐng)域的技術(shù)人員完全理解本發(fā)明。僅由權(quán)利要求的范圍來(lái)限定本發(fā)明。在這個(gè)說(shuō)明書(shū)中,使用相同的標(biāo)號(hào)指示相同的部件。
以下,將參照附圖中的方框圖和流程圖來(lái)描述根據(jù)本發(fā)明示例性實(shí)施例的使用非易失性存儲(chǔ)器作為高速緩存的存儲(chǔ)設(shè)備及其運(yùn)行方法。應(yīng)該理解,流程圖的每一個(gè)方框和流程圖的組合可由計(jì)算機(jī)程序指令實(shí)現(xiàn),這些計(jì)算機(jī)程序指令可在通用計(jì)算機(jī)、專(zhuān)用計(jì)算機(jī)、或者其他可編程數(shù)據(jù)處理設(shè)備的處理器中被提供。由計(jì)算機(jī)或者其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令創(chuàng)建用于實(shí)現(xiàn)在流程方框圖中指定的功能的裝置。這些計(jì)算機(jī)程序指令也可被存儲(chǔ)在可指導(dǎo)計(jì)算機(jī)或者其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可用或計(jì)算機(jī)可讀存儲(chǔ)器中。存儲(chǔ)在計(jì)算機(jī)可用或計(jì)算機(jī)可讀存儲(chǔ)器中的指令可生產(chǎn)包括執(zhí)行在流程圖方框中指定的功能的指令裝置的產(chǎn)品。計(jì)算機(jī)程序指令也可被載入計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以使得一系列操作步驟在計(jì)算機(jī)或其他可編程設(shè)備上被執(zhí)行。在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的計(jì)算機(jī)程序指令產(chǎn)生基于計(jì)算機(jī)的處理,從而提供用于執(zhí)行在流程圖的方框中指定的功能的步驟。
流程圖中的每個(gè)方框可表示模塊、代碼段或代碼的一部分,其包括一個(gè)或多個(gè)用于實(shí)現(xiàn)特定邏輯功能的可執(zhí)行指令。還應(yīng)該注意,在一些可選擇的實(shí)施方式中,在方框中提到的功能可以以不同于所示的順序出現(xiàn)。例如,根據(jù)所涉及的功能,連續(xù)顯示的兩個(gè)方框?qū)嶋H上可能基本上同時(shí)被執(zhí)行,或者所述方框有時(shí)可能以相反的順序被執(zhí)行。
圖2是示出根據(jù)本發(fā)明示例性實(shí)施例的使用非易失性存儲(chǔ)器作為高速緩存的存儲(chǔ)設(shè)備的方框圖。
如圖2所示,根據(jù)本發(fā)明示例性實(shí)施例的使用非易失性存儲(chǔ)器作為高速緩存的存儲(chǔ)設(shè)備100包括主存儲(chǔ)介質(zhì)110、非易失性存儲(chǔ)器120、塊管理單元130、地址轉(zhuǎn)換表存儲(chǔ)單元140和激活數(shù)據(jù)列表存儲(chǔ)單元150。
主存儲(chǔ)介質(zhì)110表示諸如硬盤(pán)驅(qū)動(dòng)器的大容量的存儲(chǔ)介質(zhì),非易失性存儲(chǔ)器120表示用作主存儲(chǔ)介質(zhì)110的閃存。
在本發(fā)明示例性實(shí)施例中,閃存將作為非易失性存儲(chǔ)器120的示例被描述。此外,將描述具有固定區(qū)域和非固定區(qū)域的非易失性存儲(chǔ)器120,在固定區(qū)域中,數(shù)據(jù)被永久存儲(chǔ),在非固定區(qū)域中,數(shù)據(jù)被臨時(shí)存儲(chǔ)。這里,如果必要,非易失性存儲(chǔ)器120的固定區(qū)域和非固定區(qū)域的容量可根據(jù)使用該非易失性存儲(chǔ)器120的情況而改變。
塊管理單元130包括塊分配單元131、塊檢索單元132、磨損程度控制單元133和存儲(chǔ)器恢復(fù)單元134。
塊分配單元131將塊分配給固定和非固定區(qū)域。塊分配單元131可將非易失性存儲(chǔ)器120的區(qū)域轉(zhuǎn)換成圓形構(gòu)造,然后將塊分配給所述區(qū)域。具體地講,塊分配單元131將非易失性存儲(chǔ)器120的區(qū)域轉(zhuǎn)換成如圖3所示的圓形構(gòu)造,并設(shè)置第一A點(diǎn)和第二A點(diǎn),以在轉(zhuǎn)換的圓形構(gòu)造中相互區(qū)分固定區(qū)域和非固定區(qū)域。此時(shí),第一A點(diǎn)表示每個(gè)區(qū)域開(kāi)始的點(diǎn),第二A點(diǎn)表示每個(gè)區(qū)域結(jié)束的點(diǎn)。塊分配單元131可從第一A點(diǎn)順序地分配塊。因此,應(yīng)該理解,基于第一A點(diǎn)以相反方向?qū)K順序地分配給固定區(qū)域和非固定區(qū)域。
此外,塊分配單元131可控制塊被最終分配給區(qū)域的位置。在本發(fā)明示例性實(shí)施例中,塊被最終分配給固定區(qū)域和非固定區(qū)域的位置分別被稱為第一A結(jié)束點(diǎn)和第二A結(jié)束點(diǎn)。此外,在固定區(qū)域和非固定區(qū)域中指示激活數(shù)據(jù)所位于的第一塊的位置的指針?lè)謩e被稱為第一A開(kāi)始點(diǎn)和第二A開(kāi)始點(diǎn)。換句話講,由于激活數(shù)據(jù)可能位于每個(gè)區(qū)域中的從特定點(diǎn)而非第一A點(diǎn)開(kāi)始的位置,所以使用第一A開(kāi)始點(diǎn)和第二A開(kāi)始點(diǎn)以指示激活數(shù)據(jù)所位于的第一塊的位置。
每當(dāng)定期斷電時(shí),塊分配單元131將第一A點(diǎn)、第二A點(diǎn)、第一A開(kāi)始點(diǎn)、第二A開(kāi)始點(diǎn)、第一A結(jié)束點(diǎn)和第二A結(jié)束點(diǎn)存儲(chǔ)在非易失性存儲(chǔ)器120中的期望區(qū)域中。自此以后,即使突然斷電,塊分配單元131也可恢復(fù)這些點(diǎn)。在本發(fā)明中,將非易失性存儲(chǔ)器作為示例來(lái)描述,在所述非易失性存儲(chǔ)器中,第一A點(diǎn)、第二A點(diǎn)、第一A開(kāi)始點(diǎn)、第二A開(kāi)始點(diǎn)、第一A結(jié)束點(diǎn)和第二A結(jié)束點(diǎn)被存儲(chǔ)在特定塊中。
考慮到與固定區(qū)域中的塊的磨損程度相反的非固定區(qū)域中的塊的高磨損程度,塊分配單元131可以以旋轉(zhuǎn)方式來(lái)將塊分配給非固定區(qū)域。具體地講,如圖4所示,如果在非固定區(qū)域中第二A結(jié)束點(diǎn)與第二A點(diǎn)相鄰或者一致,則塊分配單元131將第二A結(jié)束點(diǎn)移動(dòng)到第一A點(diǎn),從而以旋轉(zhuǎn)的方式分配塊。此時(shí),當(dāng)激活數(shù)據(jù)位于非固定區(qū)域中的第一A點(diǎn)的塊上時(shí),塊分配單元131將相應(yīng)塊的數(shù)據(jù)移動(dòng)到主存儲(chǔ)介質(zhì)110,然后分配塊。
在非易失性存儲(chǔ)器中,由于在更新數(shù)據(jù)期間不對(duì)現(xiàn)有數(shù)據(jù)進(jìn)行校正就將新數(shù)據(jù)添加到存儲(chǔ)器中,所以塊檢索單元132將現(xiàn)有數(shù)據(jù)認(rèn)為是未激活數(shù)據(jù),并檢索所述未激活數(shù)據(jù)所位于的塊,以使用該塊來(lái)分配新的塊。
可對(duì)固定區(qū)域和非固定區(qū)域不同地執(zhí)行塊檢索方法。首先,將詳細(xì)描述與固定區(qū)域相關(guān)的示例性的塊檢索方法。
由于很少將位于固定區(qū)域中的數(shù)據(jù)移動(dòng)到主存儲(chǔ)介質(zhì)110,所以必須檢索與固定區(qū)域有關(guān)的塊。
具體地講,塊檢索單元132從地址轉(zhuǎn)換表存儲(chǔ)單元140創(chuàng)建激活數(shù)據(jù)列表,以檢索與固定區(qū)域有關(guān)的塊,并將創(chuàng)建的激活數(shù)據(jù)列表存儲(chǔ)在激活數(shù)據(jù)列表存儲(chǔ)單元150中。此時(shí),如圖5A所示,僅在位于固定區(qū)域中的第一A點(diǎn)的塊中存在激活數(shù)據(jù)的情況下,塊檢索單元132才將第一A點(diǎn)移動(dòng)期望多的塊到非固定區(qū)域中的第一B點(diǎn),并同時(shí)將非固定區(qū)域中的數(shù)據(jù)移動(dòng)到主存儲(chǔ)介質(zhì)110。然后,如圖5B所示,塊檢索單元132將位于第一A點(diǎn)的激活數(shù)據(jù)移動(dòng)到第一B點(diǎn)的塊。接著,塊檢索單元132基于激活數(shù)據(jù)列表順序地移動(dòng)其他激活數(shù)據(jù)。在移動(dòng)激活數(shù)據(jù)的同時(shí),塊檢索單元132忽略未激活數(shù)據(jù)。當(dāng)激活數(shù)據(jù)的移動(dòng)被完成時(shí),如圖5C所示,塊檢索單元132將最終移動(dòng)的激活數(shù)據(jù)所位于的塊設(shè)置為第一B結(jié)束點(diǎn)。此外,塊檢索單元132可將第一B點(diǎn)和第一B結(jié)束點(diǎn)分別設(shè)置為第一A點(diǎn)和第一A結(jié)束點(diǎn),然后分配塊。
應(yīng)該理解,在本發(fā)明的示例性實(shí)施例中,第一A點(diǎn)和第一A結(jié)束點(diǎn)是管理數(shù)據(jù)的實(shí)際點(diǎn),第一B點(diǎn)和第一B結(jié)束點(diǎn)是臨時(shí)用于移動(dòng)激活數(shù)據(jù)的點(diǎn)。另外,在本發(fā)明示例性實(shí)施例中,如圖5D所示,當(dāng)將第一A點(diǎn)移動(dòng)到第一B點(diǎn)時(shí),也可將第二A點(diǎn)移動(dòng)到非固定區(qū)域。
如上所述,由塊檢索單元132將第一A點(diǎn)移動(dòng)到第一B點(diǎn)是為了平衡固定區(qū)域的磨損和非固定區(qū)域的磨損。
接著,檢索激活數(shù)據(jù)所位于的非固定區(qū)域的塊,并重新進(jìn)行分配,以減小將數(shù)據(jù)移動(dòng)到主存儲(chǔ)介質(zhì)110的頻率。當(dāng)空塊的數(shù)量小于特定數(shù)量時(shí),或者激活數(shù)據(jù)所占據(jù)的塊的數(shù)量大于特定數(shù)量時(shí),可通過(guò)使用檢索固定區(qū)域的塊的方法來(lái)檢索非固定區(qū)域的塊。
具體地講,在檢索非固定區(qū)域的塊的過(guò)程中,與上面有關(guān)檢索固定區(qū)域的塊所描述的那樣,塊檢索單元132從地址轉(zhuǎn)換表存儲(chǔ)單元140創(chuàng)建激活數(shù)據(jù)列表,以檢索非固定區(qū)域中的塊,并將激活數(shù)據(jù)列表存儲(chǔ)在激活數(shù)據(jù)列表存儲(chǔ)單元150中。
此時(shí),如圖6A所示,僅在位于第二A開(kāi)始點(diǎn)的塊中存在激活數(shù)據(jù)的情況下,塊檢索單元132才將第二A開(kāi)始點(diǎn)移動(dòng)期望多的塊以設(shè)置第一B點(diǎn)。根據(jù)本發(fā)明示例性實(shí)施例,上面提到的塊分配單元131預(yù)先分配N(xiāo)個(gè)空塊,然后另外分配塊。因此,與第二A開(kāi)始點(diǎn)相比,還可將第二B開(kāi)始點(diǎn)移動(dòng)到固定區(qū)域。此外,將根據(jù)本發(fā)明示例性實(shí)施例的與第二A開(kāi)始點(diǎn)相比將第二B開(kāi)始點(diǎn)移動(dòng)一塊到固定區(qū)域的情況作為示例進(jìn)行描述。如果第一A點(diǎn)與第二A開(kāi)始點(diǎn)一致,則將位于N塊中的數(shù)據(jù)移動(dòng)到主存儲(chǔ)介質(zhì)110。
此時(shí),如圖6B所示,塊檢索單元132根據(jù)激活數(shù)據(jù)列表的順序?qū)?shù)據(jù)順序地移動(dòng)到從第二B開(kāi)始點(diǎn)開(kāi)始的點(diǎn),并設(shè)置用于指示最終分配的塊的位置的第二B結(jié)束點(diǎn)。然后,塊檢索單元132將第二B開(kāi)始點(diǎn)和第二B結(jié)束點(diǎn)分別改變?yōu)榈诙嗀開(kāi)始點(diǎn)和第二A結(jié)束點(diǎn)。此時(shí),從激活數(shù)據(jù)列表刪除關(guān)于激活數(shù)據(jù)的信息。
這里,應(yīng)該理解,盡管從非固定區(qū)域檢索塊,但是實(shí)際上使用了第二A開(kāi)始點(diǎn)和第二A結(jié)束點(diǎn),并臨時(shí)使用第二B開(kāi)始點(diǎn)和第二B結(jié)束點(diǎn)來(lái)移動(dòng)激活數(shù)據(jù)。
磨損程度控制單元133具有關(guān)于每塊的磨損程度的信息,以當(dāng)塊檢索單元132檢索塊時(shí)平衡塊的磨損程度,塊檢索單元132考慮在磨損程度控制單元133中存儲(chǔ)的每塊的磨損程度來(lái)檢索塊。換句話講,每當(dāng)檢索到塊時(shí),塊檢索單元132基于磨損程度控制單元133的信息將固定區(qū)域的第一A開(kāi)始點(diǎn)移動(dòng)期望數(shù)目的塊到非固定區(qū)域,以執(zhí)行塊檢索。因此,可使得非固定區(qū)域的磨損程度等于固定區(qū)域的磨損程度。
當(dāng)突然斷電時(shí),存儲(chǔ)器恢復(fù)單元134恢復(fù)非易失性存儲(chǔ)器。使用每塊的備用區(qū)域上記錄的邏輯塊地址(LBA)和第一A點(diǎn)、第二A點(diǎn)、第一A開(kāi)始點(diǎn)、第一A結(jié)束點(diǎn)、第二A開(kāi)始點(diǎn)、第二A結(jié)束點(diǎn)來(lái)恢復(fù)非易失性存儲(chǔ)器。第一A點(diǎn)和第二A點(diǎn)被改變并被存儲(chǔ)在非易失性存儲(chǔ)器的特定塊中,而每當(dāng)塊被分配時(shí),第一A結(jié)束點(diǎn)和第二A結(jié)束點(diǎn)就將恢復(fù)標(biāo)記記錄在下一塊中。此時(shí),存儲(chǔ)器恢復(fù)單元134從第一A點(diǎn)開(kāi)始掃描固定區(qū)域和非固定區(qū)域,直到找到恢復(fù)標(biāo)記。在相同LBA的情況下,后記錄的數(shù)據(jù)作為激活數(shù)據(jù)被提取。當(dāng)在非易失性存儲(chǔ)器120中對(duì)塊進(jìn)行校正時(shí),不對(duì)現(xiàn)有數(shù)據(jù)進(jìn)行校正,而是另外將新的塊分配給固定區(qū)域和非固定區(qū)域。在相同LBA的情況下,后寫(xiě)的數(shù)據(jù)是更新的數(shù)據(jù)。然后,存儲(chǔ)器恢復(fù)單元134基于提取的數(shù)據(jù)來(lái)恢復(fù)地址轉(zhuǎn)換表。
如圖7所示,存儲(chǔ)器恢復(fù)單元134將恢復(fù)標(biāo)記記錄在位于緊接著非固定區(qū)域中的第二A結(jié)束點(diǎn)的塊上。此時(shí),如果突然斷電,則存儲(chǔ)器恢復(fù)單元134從第一A點(diǎn)掃描固定區(qū)域和非固定區(qū)域,直到找到恢復(fù)標(biāo)記,并再次通過(guò)在上面提到的備用區(qū)域上記錄的LBA創(chuàng)建地址轉(zhuǎn)換表。圖7示出具有相同LBA的三個(gè)塊211、212和213。存儲(chǔ)器恢復(fù)單元134提取最后記錄在塊213上的LBA作為激活數(shù)據(jù)的地址。
圖8是示出根據(jù)本發(fā)明示例性實(shí)施例的分配非易失性存儲(chǔ)器的塊的方法的流程圖。
如圖8所示,在根據(jù)本發(fā)明示例性實(shí)施例的分配非易失性存儲(chǔ)器的塊的方法中,首先,塊分配單元131將非易失性存儲(chǔ)器120的區(qū)域轉(zhuǎn)換成圓形構(gòu)造,并設(shè)置第一A點(diǎn)和第二A點(diǎn)以將非易失性存儲(chǔ)器120的區(qū)域劃分成永久記錄數(shù)據(jù)的固定區(qū)域和臨時(shí)記錄數(shù)據(jù)的非固定區(qū)域(S110)。如果必要,由第一A點(diǎn)和第二A點(diǎn)劃分的固定區(qū)域和非固定區(qū)域的容量可根據(jù)使用情況而改變。
然后,塊分配單元131基于第一A點(diǎn)將塊順序地分配給固定區(qū)域和非固定區(qū)域(S120)。
塊分配單元131確定是否完成了將塊分配給固定區(qū)域和非固定區(qū)域(S130)。確定的結(jié)果是,如果完成了塊分配,則塊分配單元131設(shè)置用于指示最終分配的塊的位置的點(diǎn)(S140)。換句話講,如圖3所示,塊分配單元131設(shè)置用于指示最后分配的塊的位置的第一A結(jié)束點(diǎn)和第二A結(jié)束點(diǎn)。此外,當(dāng)突然斷電時(shí),塊分配單元131將第一A點(diǎn)、第二A點(diǎn)、第一A結(jié)束點(diǎn)和第二A結(jié)束點(diǎn)等存儲(chǔ)在非易失性存儲(chǔ)器120的期望區(qū)域中。
圖9是示出根據(jù)本發(fā)明示例性實(shí)施例的關(guān)于非易失性存儲(chǔ)器的固定區(qū)域檢索塊的方法的流程圖。從圖5A到圖5D的塊檢索方法中,圖9中的檢索固定區(qū)域的塊的方法是清楚的。
如圖9所示,在根據(jù)本發(fā)明示例性實(shí)施例的關(guān)于非易失性存儲(chǔ)器的固定區(qū)域檢索塊的方法中,首先,塊檢索單元132從地址轉(zhuǎn)換表存儲(chǔ)單元140中存儲(chǔ)的地址轉(zhuǎn)換表來(lái)創(chuàng)建激活數(shù)據(jù)列表,然后將激活數(shù)據(jù)列表存儲(chǔ)在激活數(shù)據(jù)列表存儲(chǔ)單元150中(S210)。
然后,塊檢索單元132將固定區(qū)域和非固定區(qū)域相互區(qū)分。如果激活數(shù)據(jù)存在于開(kāi)始分配塊的第一A點(diǎn)的塊中(S220),則塊檢索單元132基于第一A點(diǎn)將非固定區(qū)域中的預(yù)定數(shù)量的塊移動(dòng)到主存儲(chǔ)介質(zhì)110(S230)。
在將非固定區(qū)域的數(shù)據(jù)移動(dòng)到主存儲(chǔ)介質(zhì)110之后,塊檢索單元132將第一A點(diǎn)移動(dòng)到非固定區(qū)域中的第一B點(diǎn)(S240)。此外,如果在步驟S220在第一A點(diǎn)所位于的塊中不存在激活數(shù)據(jù),則塊檢索單元132使得第一A點(diǎn)與非固定區(qū)域中的第一B點(diǎn)一致。
塊檢索單元132根據(jù)激活數(shù)據(jù)列表的順序?qū)⒓せ顢?shù)據(jù)順序地移動(dòng)到從第一B點(diǎn)開(kāi)始的點(diǎn)(S250),并從激活數(shù)據(jù)列表刪除關(guān)于已移動(dòng)的激活數(shù)據(jù)的信息(S260)。塊檢索單元132重復(fù)執(zhí)行移動(dòng)激活數(shù)據(jù)和從激活數(shù)據(jù)列表刪除相應(yīng)的數(shù)據(jù)的處理,直到激活數(shù)據(jù)為空(S270)。
當(dāng)激活數(shù)據(jù)列表為空時(shí),塊檢索單元132將最終移動(dòng)的塊設(shè)置為第一B結(jié)束點(diǎn)(S280),并最后將第一B點(diǎn)和第一B結(jié)束點(diǎn)分別改變?yōu)榈谝籄點(diǎn)和第一A結(jié)束點(diǎn)(S290)。
圖10是示出根據(jù)本發(fā)明示例性實(shí)施例的關(guān)于非易失性存儲(chǔ)器的非固定區(qū)域檢索塊的方法的流程圖。從圖6A到圖6D的塊檢索方法中,圖10中的檢索固定區(qū)域的塊的方法是清楚的。
如圖10所示,在根據(jù)本發(fā)明示例性實(shí)施例的關(guān)于非易失性存儲(chǔ)器的固定區(qū)域檢索塊的方法中,首先,塊檢索單元132從地址轉(zhuǎn)換表存儲(chǔ)單元140中存儲(chǔ)的地址轉(zhuǎn)換表來(lái)創(chuàng)建激活數(shù)據(jù)列表,然后將激活數(shù)據(jù)列表存儲(chǔ)在激活數(shù)據(jù)列表存儲(chǔ)單元150中(S310)。
然后,塊檢索單元132確定包括激活數(shù)據(jù)的塊是否存在于第二A開(kāi)始點(diǎn)(S320)。
如果激活數(shù)據(jù)存在于第二A開(kāi)始點(diǎn),則塊檢索單元132確定第一A點(diǎn)與第二A開(kāi)始點(diǎn)是否一致(S330)。
如果第一A點(diǎn)與第二A開(kāi)始點(diǎn)不一致,則塊檢索單元132將第二A開(kāi)始點(diǎn)移動(dòng)期望數(shù)量的塊到固定區(qū)域中的第二B開(kāi)始點(diǎn)(S340)。然后,塊檢索單元132根據(jù)激活數(shù)據(jù)列表的順序?qū)⒓せ顢?shù)據(jù)順序地移動(dòng)到從第二B開(kāi)始點(diǎn)開(kāi)始的點(diǎn)(S350),并從激活數(shù)據(jù)列表刪除關(guān)于已移動(dòng)的激活數(shù)據(jù)的信息(S360)。塊檢索單元132重復(fù)執(zhí)行移動(dòng)激活數(shù)據(jù)和從激活數(shù)據(jù)列表刪除相應(yīng)數(shù)據(jù)的處理,直到激活數(shù)據(jù)列表為空(S370)。
當(dāng)完成了激活數(shù)據(jù)的移動(dòng)時(shí),塊檢索單元132將最終移動(dòng)的塊的位置設(shè)置為第二B結(jié)束點(diǎn)(S380),并最終將第二B開(kāi)始點(diǎn)和第二B結(jié)束點(diǎn)分別設(shè)置為第二A開(kāi)始點(diǎn)和第二A結(jié)束點(diǎn)(S390)。
詞“單元”表示軟件或諸如現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)的結(jié)構(gòu)硬件部件或執(zhí)行特定功能的專(zhuān)用集成電路(ASIC)。然而,單元并不限于軟件或硬件。單元可以在能夠?qū)ぶ返拇鎯?chǔ)介質(zhì)中排列,或者被構(gòu)造實(shí)現(xiàn)一個(gè)或多個(gè)處理器。因此,作為示例,單元包括諸如軟件組件、面向?qū)ο蟮能浖M件、類(lèi)組件和任務(wù)組件的組件、進(jìn)程、函數(shù)、屬性、過(guò)程、子程序、程序代碼段、驅(qū)動(dòng)程序、固件、微碼、電路、數(shù)據(jù)、數(shù)據(jù)庫(kù)、數(shù)據(jù)結(jié)構(gòu)、表、數(shù)組和參數(shù)。在組件和單元中提供的功能可被組合為更少的組件和單元,或者被提供給另外的組件和單元。
如上所述的根據(jù)本發(fā)明示例性實(shí)施例的使用非易失性存儲(chǔ)器作為高速緩存的存儲(chǔ)設(shè)備及其運(yùn)行方法具有如下所述的一個(gè)或多個(gè)方面可將在包括固定區(qū)域和非固定區(qū)域的非易失性存儲(chǔ)器中存儲(chǔ)的數(shù)據(jù)分開(kāi)并對(duì)其進(jìn)行管理,從而有效地管理用作高速緩存的非易失性存儲(chǔ)器。
此外,考慮到固定區(qū)域和非固定區(qū)域中的塊的磨損程度和數(shù)量,可增加非易失性存儲(chǔ)器的壽命。
盡管為了示出的目的描述了本發(fā)明的示例性實(shí)施例,但是本領(lǐng)域的技術(shù)人員應(yīng)該理解,在不脫離權(quán)利要求公開(kāi)的本發(fā)明的范圍和精神的情況下,可進(jìn)行各種修改、添加和替換。
權(quán)利要求
1.一種存儲(chǔ)設(shè)備,包括主存儲(chǔ)介質(zhì);非易失性存儲(chǔ)器,用作主存儲(chǔ)介質(zhì)的高速緩存,所述非易失性存儲(chǔ)器包括根據(jù)數(shù)據(jù)是否被固定而劃分的固定區(qū)域和非固定區(qū)域;和塊管理單元,管理非易失性存儲(chǔ)器中分配的塊。
2.如權(quán)利要求1所述的存儲(chǔ)設(shè)備,其中,塊管理單元將非易失性存儲(chǔ)器的固定區(qū)域和非固定區(qū)域轉(zhuǎn)換成圓形構(gòu)造并對(duì)其進(jìn)行管理,在所述圓形構(gòu)造中,設(shè)置兩點(diǎn)以相互區(qū)分固定區(qū)域和非固定區(qū)域。
3.如權(quán)利要求2所述的存儲(chǔ)設(shè)備,其中,所述兩點(diǎn)包括第一點(diǎn),在該點(diǎn),在固定區(qū)域和非固定區(qū)域中開(kāi)始?jí)K分配;和第二點(diǎn),在該點(diǎn),塊分配結(jié)束。
4.如權(quán)利要求3所述的存儲(chǔ)設(shè)備,其中,第一點(diǎn)與指示激活數(shù)據(jù)首先位于的塊的點(diǎn)或者指示固定區(qū)域和非固定區(qū)域在圓形構(gòu)造上以相反方向開(kāi)始的點(diǎn)一致。
5.如權(quán)利要求3所述的存儲(chǔ)設(shè)備,其中,塊管理單元包括塊分配單元,將塊分配給固定區(qū)域和非固定區(qū)域;塊檢索單元,檢索分配的塊;控制單元,控制非易失性存儲(chǔ)器中塊的磨損程度;和存儲(chǔ)器恢復(fù)單元,當(dāng)斷電時(shí)恢復(fù)非易失性存儲(chǔ)器。
6.如權(quán)利要求5所述的存儲(chǔ)設(shè)備,其中,塊分配單元基于第一點(diǎn)以圓形構(gòu)造的相反方向順序地將塊分配給固定區(qū)域和非固定區(qū)域。
7.如權(quán)利要求6所述的存儲(chǔ)設(shè)備,其中,塊分配單元將塊分配給非固定區(qū)域,以便塊在非固定區(qū)域中圍著所述兩點(diǎn)循環(huán)。
8.如權(quán)利要求6所述的存儲(chǔ)設(shè)備,其中,塊分配單元設(shè)置第二點(diǎn),以便第二點(diǎn)指示當(dāng)分配塊時(shí)最后分配的塊的位置。
9.如權(quán)利要求5所述的存儲(chǔ)設(shè)備,其中,塊檢索單元將在固定區(qū)域中開(kāi)始?jí)K分配的第一點(diǎn)移動(dòng)幾塊到非固定區(qū)域,并當(dāng)從固定區(qū)域檢索塊時(shí)順序移動(dòng)數(shù)據(jù)。
10.如權(quán)利要求9所述的存儲(chǔ)設(shè)備,其中,塊檢索單元移動(dòng)第二點(diǎn),以便第二點(diǎn)指示最后分配到下述位置的塊的位置,即當(dāng)檢索塊時(shí)將塊最終移動(dòng)到的位置。
11.如權(quán)利要求10所述的存儲(chǔ)設(shè)備,其中,僅當(dāng)位于在固定區(qū)域中開(kāi)始?jí)K分配的第一點(diǎn)的塊中存在激活數(shù)據(jù)時(shí),塊檢索單元移動(dòng)在固定區(qū)域中開(kāi)始?jí)K分配的第一點(diǎn)。
12.如權(quán)利要求5所述的存儲(chǔ)設(shè)備,其中,塊檢索單元將第一點(diǎn)移動(dòng)幾塊到固定區(qū)域,并當(dāng)從非固定區(qū)域檢索塊時(shí)順序移動(dòng)數(shù)據(jù),在所述第一點(diǎn)處,在非固定區(qū)域中開(kāi)始?jí)K分配。
13.如權(quán)利要求12所述的存儲(chǔ)設(shè)備,其中,塊檢索單元移動(dòng)第二點(diǎn),以便第二點(diǎn)指示最后分配到下述位置的塊的位置,即當(dāng)檢索塊時(shí)將塊最終移動(dòng)到的位置。
14.如權(quán)利要求13所述的存儲(chǔ)設(shè)備,其中,僅當(dāng)位于在非固定區(qū)域中開(kāi)始?jí)K分配的第一點(diǎn)的塊中存在激活數(shù)據(jù)時(shí),塊檢索單元移動(dòng)在非固定區(qū)域中開(kāi)始?jí)K分配的第一點(diǎn)。
15.如權(quán)利要求5所述的存儲(chǔ)設(shè)備,其中,存儲(chǔ)器恢復(fù)單元在緊接著第二點(diǎn)記錄恢復(fù)標(biāo)記,所述第二點(diǎn)是在固定區(qū)域和非固定區(qū)域中最后將塊分配到的點(diǎn)。
16.如權(quán)利要求15所述的存儲(chǔ)設(shè)備,其中,存儲(chǔ)器恢復(fù)單元從第一點(diǎn)順序掃描固定區(qū)域和非固定區(qū)域,直到找到恢復(fù)標(biāo)記。
17.如權(quán)利要求16所述的存儲(chǔ)設(shè)備,其中,存儲(chǔ)器恢復(fù)單元通過(guò)掃描產(chǎn)生期望的塊,以通過(guò)與所述塊相應(yīng)的邏輯塊地址來(lái)創(chuàng)建地址轉(zhuǎn)換表。
18.如權(quán)利要求17所述的存儲(chǔ)設(shè)備,其中,如果存在具有相同邏輯塊地址的塊,則存儲(chǔ)器恢復(fù)單元確定在具有相同邏輯塊地址的塊中最后使用的塊中的數(shù)據(jù)是激活數(shù)據(jù)。
19.一種運(yùn)行存儲(chǔ)設(shè)備的方法,所述方法包括根據(jù)數(shù)據(jù)是否被固定來(lái)將存儲(chǔ)設(shè)備中的用作高速緩存的非易失性存儲(chǔ)器劃分成固定區(qū)域和非固定區(qū)域;和管理分配給固定區(qū)域和非固定區(qū)域的塊。
20.如權(quán)利要求19所述的方法,其中,管理塊的步驟包括將非易失性存儲(chǔ)器的固定區(qū)域和非固定區(qū)域轉(zhuǎn)換成圓形構(gòu)造;和在所述圓形構(gòu)造中設(shè)置兩點(diǎn)以相互區(qū)分固定區(qū)域和非固定區(qū)域。
21.如權(quán)利要求20所述的方法,其中,所述兩點(diǎn)包括第一點(diǎn),在該點(diǎn),在固定區(qū)域和非固定區(qū)域中開(kāi)始?jí)K分配;和第二點(diǎn),在該點(diǎn),塊分配結(jié)束。
22.如權(quán)利要求21所述的方法,其中,第一點(diǎn)與指示激活數(shù)據(jù)首先位于的塊的點(diǎn)或者指示固定區(qū)域和非固定區(qū)域在圓形構(gòu)造上以相反方向開(kāi)始的點(diǎn)一致。
23.如權(quán)利要求19所述的方法,其中,管理塊的步驟包括將塊分配給固定區(qū)域和非固定區(qū)域;檢索分配的塊;控制非易失性存儲(chǔ)器中塊的磨損程度;和當(dāng)斷電時(shí)恢復(fù)非易失性存儲(chǔ)器。
24.如權(quán)利要求23所述的方法,其中,分配塊的步驟包括基于第一點(diǎn)在圓形構(gòu)造上以相反方向順序地將塊分配給固定區(qū)域和非固定區(qū)域。
25.如權(quán)利要求24所述的方法,其中,分配塊的步驟包括將塊分配給非固定區(qū)域,以便塊在非固定區(qū)域中圍著所述兩點(diǎn)循環(huán)。
26.如權(quán)利要求25所述的方法,其中,分配塊的步驟包括設(shè)置第二點(diǎn),以便第二點(diǎn)指示當(dāng)分配塊時(shí)最后分配的塊的位置。
27.如權(quán)利要求23所述的方法,其中,檢索分配的塊的步驟包括將在固定區(qū)域中開(kāi)始?jí)K分配的第一點(diǎn)移動(dòng)幾塊到非固定區(qū)域,并當(dāng)從固定區(qū)域檢索塊時(shí)順序移動(dòng)數(shù)據(jù)。
28.如權(quán)利要求27所述的方法,其中,檢索分配的塊的步驟包括移動(dòng)第二點(diǎn),以便第二點(diǎn)指示最后分配到下述位置的塊的位置,即當(dāng)檢索塊時(shí)將塊最終移動(dòng)到的位置。
29.如權(quán)利要求28所述的方法,其中,僅當(dāng)位于在固定區(qū)域中開(kāi)始?jí)K分配的第一點(diǎn)的塊中存在激活數(shù)據(jù)時(shí),才移動(dòng)第一點(diǎn)。
30.如權(quán)利要求28所述的方法,其中,檢索分配的塊的步驟包括將第一點(diǎn)移動(dòng)幾塊到固定區(qū)域,并當(dāng)從非固定區(qū)域檢索塊時(shí)順序移動(dòng)數(shù)據(jù),在所述第一點(diǎn)處,在非固定區(qū)域中開(kāi)始?jí)K分配。
31.如權(quán)利要求30所述的方法,其中,檢索分配的塊的步驟包括移動(dòng)第二點(diǎn),以便第二點(diǎn)指示最后分配到下述位置的塊的位置,即當(dāng)檢索塊時(shí)將塊最終移動(dòng)到的位置。
32.如權(quán)利要求31所述的方法,其中,僅當(dāng)位于在固定區(qū)域中開(kāi)始?jí)K分配的第一點(diǎn)的塊中存在激活數(shù)據(jù)時(shí),才移動(dòng)第一點(diǎn)。
33.如權(quán)利要求23所述的方法,其中,恢復(fù)非易失性存儲(chǔ)器的步驟包括在緊接著在固定區(qū)域和非固定區(qū)域中塊最后被分配到的第二點(diǎn)記錄恢復(fù)標(biāo)記。
34.如權(quán)利要求33所述的方法,其中,恢復(fù)非易失性存儲(chǔ)器的步驟包括從第一點(diǎn)順序掃描固定區(qū)域和非固定區(qū)域,直到找到恢復(fù)標(biāo)記。
35.如權(quán)利要求34所述的方法,其中,恢復(fù)非易失性存儲(chǔ)器的步驟包括通過(guò)掃描產(chǎn)生期望的塊,以通過(guò)與所述塊相應(yīng)的邏輯塊地址來(lái)創(chuàng)建地址轉(zhuǎn)換表。
36.如權(quán)利要求35所述的方法,其中,如果存在具有相同邏輯塊地址的塊,則恢復(fù)非易失性存儲(chǔ)器的步驟包括確定在具有相同邏輯塊地址的塊中最后使用的塊中的數(shù)據(jù)是激活數(shù)據(jù)。
全文摘要
提供了一種使用非易失性存儲(chǔ)器作為高速緩存的存儲(chǔ)設(shè)備及其運(yùn)行方法,其中,使用非易失性存儲(chǔ)器作為高速緩存以即使斷電也能保存數(shù)據(jù)。使用非易失性存儲(chǔ)器作為高速緩存的存儲(chǔ)設(shè)備包括主存儲(chǔ)介質(zhì);非易失性存儲(chǔ)器,用作主存儲(chǔ)介質(zhì)的高速緩存,所述非易失性存儲(chǔ)器包括根據(jù)數(shù)據(jù)是否被固定而劃分的固定區(qū)域和非固定區(qū)域;和塊管理單元,管理非易失性存儲(chǔ)器中分配的塊。
文檔編號(hào)G06F12/16GK1991791SQ20061016996
公開(kāi)日2007年7月4日 申請(qǐng)日期2006年12月25日 優(yōu)先權(quán)日2005年12月27日
發(fā)明者申?yáng)|君, 閔相烈, 李時(shí)潤(rùn), 金荘煥, 宋東顯, 金貞銀 申請(qǐng)人:三星電子株式會(huì)社