專利名稱：文件管理裝置和電子設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及可恢復(fù)已刪除文件的文件管理裝置和電子設(shè)備，更具體地 說，涉及用戶可基于文件的內(nèi)容來指定被恢復(fù)文件的文件管理裝置和電子 設(shè)備。
背景技術(shù)：
諸如數(shù)碼相機(jī)和攝像機(jī)這樣的電子設(shè)備具有相機(jī)控制系統(tǒng)和用于管理 像圖像數(shù)據(jù)這樣的文件的文件系統(tǒng)(文件管理裝置)，其中文件系統(tǒng)響應(yīng) 于來自控制系統(tǒng)的寫請(qǐng)求、讀請(qǐng)求或刪除請(qǐng)求而在記錄介質(zhì)中寫入、讀取 或者刪除文件數(shù)據(jù)。近來流行的便攜式音樂播放器也具有音樂再現(xiàn)控制系 統(tǒng)和用于管理語音數(shù)據(jù)文件的文件系統(tǒng)(文件管理裝置)，其中類似的文 件管理被執(zhí)行。
在文件系統(tǒng)中，已有建議在響應(yīng)于刪除請(qǐng)求而從記錄介質(zhì)刪除文件數(shù) 據(jù)之后，響應(yīng)于恢復(fù)請(qǐng)求而恢復(fù)被刪除的數(shù)據(jù)(例如，見日本專利申請(qǐng)的
早期公開No. H01-019443和No. H03-022152)。
根據(jù)這些專利文獻(xiàn)，響應(yīng)于刪除請(qǐng)求將文件管理信息記錄作為刪除文 件管理信息，并且響應(yīng)于指定了被刪除文件名的恢復(fù)請(qǐng)求，基于所指定文 件名的刪除文件管理信息來恢復(fù)文件管理信息。在這種情況下，響應(yīng)于刪 除請(qǐng)求而刪除文件分配表(FAT)中的FAT鏈信息，但覆寫被禁止。

發(fā)明內(nèi)容
可以恢復(fù)被刪除文件的上述文件系統(tǒng)被用于具有用戶界面(如鍵盤和 顯示設(shè)備)的計(jì)算機(jī)系統(tǒng)，所以用戶必須指定文件名來請(qǐng)求恢復(fù)。因此用 戶在認(rèn)識(shí)數(shù)據(jù)的文件名的情況下請(qǐng)求恢復(fù)被刪除的文件。
然而在上述的數(shù)碼相機(jī)和便攜式音樂播放器的情況下，例如，用戶界
面具有一定限制，并且用戶基于數(shù)據(jù)的內(nèi)容來管理文件而無需認(rèn)識(shí)數(shù)據(jù)的 文件名。例如，在數(shù)碼相機(jī)的情況下，數(shù)據(jù)的文件名是由相機(jī)控制系統(tǒng)提 供的，而用戶基于再現(xiàn)在小型監(jiān)視屏上的縮略圖來執(zhí)行文件管理。同樣在
便攜式音樂播放器的情況下，當(dāng)來自網(wǎng)播(podcasting)的語音數(shù)據(jù)被恢復(fù)
時(shí)，無法總是通過文件名來確認(rèn)其內(nèi)容，故可基于音樂數(shù)據(jù)的再現(xiàn)聲音來 恢復(fù)語音數(shù)據(jù)。因此當(dāng)請(qǐng)求恢復(fù)被刪除的文件時(shí)讓用戶指定文件名是不合 適的，因?yàn)橛脩舨徽J(rèn)識(shí)文件名。
考慮到以上方面，本發(fā)明的一個(gè)目的是提供一種文件管理裝置，其允 許用戶基于內(nèi)容來恢復(fù)被刪除的文件而無需認(rèn)識(shí)文件名。
要實(shí)現(xiàn)上面的百的，本發(fā)明的第一方面提供了一種響應(yīng)于來自控制系
統(tǒng)的請(qǐng)求來管理文件的數(shù)據(jù)的文件管理裝置，其具有文件寫單元，其響
應(yīng)于寫請(qǐng)求，將待寫的文件的數(shù)據(jù)記錄在記錄介質(zhì)的一個(gè)或多個(gè)簇區(qū)中， 將至少具有文件名和屬性信息的文件信息記錄在所述記錄介質(zhì)的目錄區(qū)
中，并且將文件數(shù)據(jù)區(qū)信息記錄在所述記錄介質(zhì)的數(shù)據(jù)區(qū)管理表中，所述
文件數(shù)據(jù)區(qū)信息用于指示記錄了所述文件的數(shù)據(jù)的一個(gè)或多個(gè)簇；文件刪 除單元，其響應(yīng)于刪除請(qǐng)求，將具有所述文件信息和所述文件數(shù)據(jù)區(qū)信息 的文件恢復(fù)信息存儲(chǔ)在存儲(chǔ)區(qū)中，將用于標(biāo)識(shí)所述文件恢復(fù)信息的恢復(fù)描 述符發(fā)回所述控制系統(tǒng)，并且在所述記錄介質(zhì)中刪除所述文件信息和所述 文件數(shù)據(jù)區(qū)信息；以及文件恢復(fù)單元，其響應(yīng)于恢復(fù)請(qǐng)求，基于與所述恢 復(fù)描述符相對(duì)應(yīng)的所述文件恢復(fù)信息從所述記錄介質(zhì)讀取被刪除的文件的 數(shù)據(jù)并將該數(shù)據(jù)發(fā)回所述控制系統(tǒng)，并且響應(yīng)于來自所述控制系統(tǒng)的對(duì)恢 復(fù)文件的選擇，基于所選擇的文件的所述文件恢復(fù)信息在所述記錄介質(zhì)中 恢復(fù)所述文件信息和所述文件數(shù)據(jù)區(qū)信息。
根據(jù)第一方面，文件恢復(fù)單元響應(yīng)于恢復(fù)請(qǐng)求，基于文件恢復(fù)信息來 讀取被刪除文件的數(shù)據(jù)并將該數(shù)據(jù)發(fā)回控制系統(tǒng)，因此控制系統(tǒng)可以再現(xiàn) 文件的數(shù)據(jù)并提示用戶選擇恢復(fù)文件。因此可基于數(shù)據(jù)的內(nèi)容來請(qǐng)求恢復(fù) 文件，而無需指定文件名。
要實(shí)現(xiàn)上面的目的，本發(fā)明的第二方面提供了一種電子設(shè)備，其包括
用于控制應(yīng)用(application)的控制系統(tǒng)和用于響應(yīng)于來自所述控制系統(tǒng)
的請(qǐng)求來管理文件的數(shù)據(jù)的文件管理裝置，其中所述文件管理裝置具有 文件寫單元，其響應(yīng)于寫請(qǐng)求將待寫的文件的數(shù)據(jù)記錄在記錄介質(zhì)的一個(gè) 或多個(gè)簇區(qū)中，將至少具有文件名和屬性信息的文件信息記錄在所述記錄 介質(zhì)的目錄區(qū)中，并且將文件數(shù)據(jù)區(qū)信息記錄在所述記錄介質(zhì)的數(shù)據(jù)區(qū)管 理表中，所述文件數(shù)據(jù)區(qū)信息用于指示記錄了所述文件的數(shù)據(jù)的一個(gè)或多 個(gè)簇；文件刪除單元，其響應(yīng)于刪除請(qǐng)求，將具有所述文件信息和所述文 件數(shù)據(jù)區(qū)信息的文件恢復(fù)信息存儲(chǔ)在存儲(chǔ)區(qū)中，將用于標(biāo)識(shí)所述文件恢復(fù) 信息的恢復(fù)描述符發(fā)回所述控制系統(tǒng)，并且在所述記錄介質(zhì)中刪除所述文 件信息和所述文件數(shù)據(jù)區(qū)信息；以及文件恢復(fù)單元，其響應(yīng)于恢復(fù)請(qǐng)求， 基于與所述恢復(fù)描述符相對(duì)應(yīng)的所述文件恢復(fù)信息從所述記錄介質(zhì)讀取被 刪除文件的數(shù)據(jù)并將該數(shù)據(jù)發(fā)回所述控制系統(tǒng)，并且響應(yīng)于來自所述控制 系統(tǒng)的對(duì)恢復(fù)文件的選擇，基于所選擇的文件的所述文件恢復(fù)信息在所述 記錄介質(zhì)中恢復(fù)所述文件信息和所述文件數(shù)據(jù)區(qū)信息，并且在恢復(fù)處理 中，所述控制系統(tǒng)再現(xiàn)從所述文件管理裝置發(fā)回的被刪除文件的數(shù)據(jù)并提 示用戶選擇恢復(fù)文件，然后響應(yīng)于所選擇的輸入向所述文件管理裝置通知 所選擇的恢復(fù)文件。
根據(jù)本發(fā)明的上述方面，如果文件恢復(fù)請(qǐng)求被生成，則文件管理裝置 讀取恢復(fù)候選文件的數(shù)據(jù)并將其傳輸給控制系統(tǒng)，因此用戶可以基于數(shù)據(jù) 的內(nèi)容來選擇恢復(fù)文件。


圖1是圖示了根據(jù)本實(shí)施例的電子設(shè)備的配置的示圖2示出了在刪除前記錄介質(zhì)中的狀態(tài)；
圖3是圖示了根據(jù)本實(shí)施例的控制程序的過程的流程圖4是圖示了根據(jù)本實(shí)施例的文件系統(tǒng)的刪除處理的流程圖5示出了在刪除后記錄介質(zhì)中的狀態(tài)；
圖6示出了文件恢復(fù)信息的示例；
圖7是圖示了根據(jù)本實(shí)施例的對(duì)用于讀取文件系統(tǒng)的恢復(fù)候選文件的 讀請(qǐng)求的處理的流程圖8是圖示了根據(jù)本實(shí)施例的文件系統(tǒng)的恢復(fù)處理的流程圖；以及 圖9是圖示了根據(jù)本實(shí)施例的文件系統(tǒng)的寫處理的流程圖。
具體實(shí)施例方式
現(xiàn)在將參照附圖來描述本發(fā)明的實(shí)施例?？墒潜景l(fā)明的技術(shù)范圍不限 于這些實(shí)施例，而是覆蓋了權(quán)利要求書和其等同物的內(nèi)容。
本實(shí)施例中所使用的術(shù)語與權(quán)利要求書中所使用的術(shù)語具有下列對(duì)應(yīng) 關(guān)系。
文件分配表(FAT):數(shù)據(jù)區(qū)管理表 FAT鏈信息文件數(shù)據(jù)區(qū)信息
條目信息文件信息
簇的意思是存儲(chǔ)器中的塊區(qū)，其中存儲(chǔ)了文件數(shù)據(jù)。
圖1是圖示了根據(jù)本實(shí)施例的電子設(shè)備的配置的示圖。電子設(shè)備是便 攜式電子設(shè)備，例如數(shù)碼相機(jī)和便攜式音樂播放器，并且用于實(shí)現(xiàn)這些功
能的功能單元21 (如相機(jī)功能單元)是由CPU 20和程序ROM 30中的控 制程序32控制的。通過CPU 20和程序ROM 30中的文件系統(tǒng)34在記錄 介質(zhì)10中寫入、讀取、刪除或者恢復(fù)由功能單元21捕獲的圖像數(shù)據(jù)。電 子設(shè)備具有由用戶操作的輸入操作單元22、用于顯示圖像數(shù)據(jù)的圖像并顯 示用于支持輸入操作的用戶界面的顯示單元24，以及用于對(duì)語音數(shù)據(jù)的語 音進(jìn)行再現(xiàn)的語音輸出單元26。
記錄介質(zhì)10例如是存儲(chǔ)卡或硬盤，并且是即使斷開電源仍保持?jǐn)?shù)據(jù) 的非易失性存儲(chǔ)器。程序ROM 30中的文件系統(tǒng)34是用于對(duì)記錄介質(zhì)10 中的文件進(jìn)行管理的管理程序，并且通過CPU 20執(zhí)行文件管理系統(tǒng)34來 充當(dāng)文件管理系統(tǒng)。
例如在數(shù)碼相機(jī)的情況下，響應(yīng)于來自輸入操作單元22的輸入操 作，控制程序32控制功能單元21，并且請(qǐng)求文件系統(tǒng)34把由功能單元 21捕獲的圖像數(shù)據(jù)寫入記錄介質(zhì)10。同樣響應(yīng)于來自輸入操作單元22的 操作輸入，控制程序32請(qǐng)求文件系統(tǒng)34讀取指定文件，并且把所讀取文 件的圖像數(shù)據(jù)顯示在顯示單元24上。或者通過語音輸出單元26對(duì)所讀取
文件的語音數(shù)據(jù)進(jìn)行再現(xiàn)。
同樣響應(yīng)于來自輸入操作單元22的輸入操作，控制程序32還請(qǐng)求文 件系統(tǒng)刪除文件或者恢復(fù)被刪除的文件。因此通過CPU 20和由CPU執(zhí)行 的控制程序32實(shí)現(xiàn)了電子設(shè)備的控制系統(tǒng)。
當(dāng)文件系統(tǒng)34響應(yīng)于來自控制程序32的文件寫請(qǐng)求而把寫目標(biāo)文件 記錄在記錄介質(zhì)IO中時(shí)，文件系統(tǒng)34將文件的條目信息寫入目錄區(qū)14， 將文件的數(shù)據(jù)寫入數(shù)據(jù)區(qū)16中的一個(gè)或多個(gè)簇區(qū)，并且向文件分配表 (FAT) 120中寫FAT鏈信息以指示寫入了數(shù)據(jù)的簇。
同樣響應(yīng)于來自控制程序32的文件讀請(qǐng)求，文件系統(tǒng)34基于指定文 件的條目信息和FAT鏈信息從數(shù)據(jù)區(qū)16中與FAT鏈信息相對(duì)應(yīng)的一個(gè)或 多個(gè)簇讀取數(shù)據(jù)。并且響應(yīng)于來自控制程序32的文件刪除請(qǐng)求，文件系 統(tǒng)34將文件的條目信息和FAT鏈信息刪除。此時(shí)，被刪除文件的文件恢 復(fù)信息42被記錄在RAM 40中。文件恢復(fù)信息42包括目錄信息、條目信 息和FAT鏈信息，如稍后所述，并且還包括當(dāng)恢復(fù)文件時(shí)將文件的條目信 息和FAT鏈信息恢復(fù)為原始狀態(tài)所需的信息。這是文件刪除單元的功能。
該RAM 40是在通電期間保持?jǐn)?shù)據(jù)的易失性存儲(chǔ)器，但可能是非易失 性存儲(chǔ)器。該文件系統(tǒng)34向控制程序32通知用于唯一標(biāo)識(shí)文件恢復(fù)信息 42的恢復(fù)描述符44。
同樣響應(yīng)于來自控制程序32對(duì)被刪除文件的恢復(fù)請(qǐng)求，文件系統(tǒng)34 基于文件恢復(fù)信息42從數(shù)據(jù)區(qū)16讀取被刪除文件的數(shù)據(jù)，并且將其傳輸 到控制程序32。并且響應(yīng)于來自控制程序的對(duì)恢復(fù)文件的選擇，文件系統(tǒng) 34根據(jù)文件恢復(fù)信息42來恢復(fù)所選擇的被刪除文件的條目信息和FAT鏈 信息，并將其記錄到記錄介質(zhì)10。這樣可以恢復(fù)被刪除的文件?？刂瞥绦?32指定在文件刪除處理被執(zhí)行時(shí)從文件系統(tǒng)通知的恢復(fù)描述符44，并且 請(qǐng)求文件系統(tǒng)34讀取被刪除文件的數(shù)據(jù)。這是文件恢復(fù)單元的功能。
圖2是圖示了根據(jù)本實(shí)施例的文件系統(tǒng)的文件控制的示圖，并且示出 了在刪除前記錄介質(zhì)中的狀態(tài)。圖2示出了記錄介質(zhì)10中的FAT區(qū) 120、目錄區(qū)14和數(shù)據(jù)區(qū)16的示例。在目錄區(qū)14中，目錄A和目錄B被 記錄，其中三個(gè)文件和兩個(gè)文件的條目信息被分別記錄。條目信息包括文
件名142和屬性信息144，所述屬性信息144例如是屬性(如只讀)、文 件大小、文件記錄日期和時(shí)間，以及第一簇號(hào)。在圖2中的示例的情況 下，文件00到02的條目信息被記錄在目錄A中，并且文件10和11的條 目信息被記錄在目錄B中，文件00的第一個(gè)簇是"02"，并且文件10的 第一個(gè)簇是"06"。
在FAT 120中，上層的簇號(hào)122和相應(yīng)元素的FAT鏈信息124被記 錄。FAT鏈信息124是下列之一未使用狀態(tài)"0 (或空)"、諸如
"03、 04、 07、 05"這樣的下一簇號(hào)，以及FAT鏈的結(jié)束"E"。
數(shù)據(jù)區(qū)16被分為多個(gè)簇01到N，并且文件數(shù)據(jù)被記錄在一個(gè)簇中或 者被分別記錄在多個(gè)簇中。根據(jù)圖2中的示例，文件00的第一簇號(hào)是
"02"，故FAT 120的簇02被設(shè)為第一簇，并且文件00的數(shù)據(jù)被分別記 錄在一共四個(gè)簇中，即與FAT鏈信息相對(duì)應(yīng)的第一個(gè)簇02與簇串03、 04 和07。換言之，如數(shù)據(jù)區(qū)16中的箭頭標(biāo)志所示來記錄數(shù)據(jù)。同樣地，文 件IO的第一簇號(hào)是"06"，故FAT 120的簇06被設(shè)為第一個(gè)簇，并且文 件10的數(shù)據(jù)被記錄到第一個(gè)簇06和最后一個(gè)簇05， 一共兩個(gè)簇。
因此當(dāng)接收到文件寫請(qǐng)求時(shí)，文件系統(tǒng)34將文件的條目信息記錄在 合適的目錄位置中，搜索FAT 120并將數(shù)據(jù)記錄在處于未使用狀態(tài)的一個(gè) 或多個(gè)簇中，將第一簇信息作為條目信息記錄并且將FAT鏈信息記錄在 FAT 120中。
當(dāng)接收到對(duì)文件的讀請(qǐng)求時(shí)，文件系統(tǒng)34基于所指定的文件名的條 目信息的第一個(gè)簇和FAT中的FAT鏈信息從記錄了文件的數(shù)據(jù)的一個(gè)或 多個(gè)簇中讀取數(shù)據(jù)。而且響應(yīng)于對(duì)文件的刪除請(qǐng)求，文件系統(tǒng)34用所指 定的文件名刪除條目信息，并也刪除FAT鏈信息。換言之，指示未使用狀 態(tài)的代碼"0"被寫入FAT 120的FAT鏈信息列124。文件系統(tǒng)34還將文 件恢復(fù)信息記錄在RAM中，如稍后所提到的，以支持稍后將接收到的文 件恢復(fù)請(qǐng)求。
圖3是圖示了根據(jù)本實(shí)施例的控制程序的過程的流程圖。在圖1中， 如上所述，當(dāng)讀請(qǐng)求被從操作輸入單元22生成時(shí)(S10中的"是")，作 為應(yīng)用程序的控制程序32向文件系統(tǒng)34輸出讀請(qǐng)求(S12)，并且通過
顯示單元24或語音輸出單元26輸出從文件系統(tǒng)得到的文件數(shù)據(jù) (S14)。通過文件系統(tǒng)34對(duì)文件進(jìn)行的讀處理就象圖2所述。當(dāng)涉及寫 的處理請(qǐng)求被生成時(shí)(S16中的"是")，控制程序32向文件系統(tǒng)34輸 出寫請(qǐng)求(S18)。通過文件系統(tǒng)34進(jìn)行的寫處理就象圖2所述。
當(dāng)刪除請(qǐng)求被生成時(shí)(S20中的"是")，控制程序32指定文件名然 后向文件系統(tǒng)34輸出刪除請(qǐng)求(S22)。例如通常在數(shù)碼相機(jī)中，在作為 文件內(nèi)容的圖像被顯示在顯示單元24上的狀態(tài)下選擇被刪除文件，使得 用戶可以輸入刪除請(qǐng)求而無需認(rèn)識(shí)文件名。響應(yīng)于刪除請(qǐng)求，文件系統(tǒng)34 刪除記錄介質(zhì)IO中的條目信息和FAT鏈信息，如稍后所述，將文件恢復(fù) 信息42記錄在RAM 40中，并且生成可以用來識(shí)別文件恢復(fù)信息42的恢 復(fù)描述符?？刂瞥绦?2從文件系統(tǒng)接收文件恢復(fù)信息的恢復(fù)描述符 (S23)。
并且當(dāng)恢復(fù)請(qǐng)求被生成時(shí)(S24中的"是")，控制程序32向文件系 統(tǒng)輸出對(duì)恢復(fù)候選文件的讀請(qǐng)求(S26)。該讀請(qǐng)求是在指定了恢復(fù)描述 符的情況下輸出的。響應(yīng)于該請(qǐng)求，文件系統(tǒng)34基于與恢復(fù)描述符相對(duì) 應(yīng)的文件恢復(fù)信息從數(shù)據(jù)區(qū)16讀取文件數(shù)據(jù)，如稍后所述?？刂瞥绦?2 通過顯示單元或語音輸出單元來再現(xiàn)所讀取的恢復(fù)候選文件的數(shù)據(jù) (S28)。當(dāng)恢復(fù)文件被用戶響應(yīng)于再現(xiàn)而選擇時(shí)(S30中的"是")，控 制程序32向文件系統(tǒng)輸出對(duì)所選擇的文件的恢復(fù)請(qǐng)求(S32)。上述步驟 S26和S28被重復(fù)，直到恢復(fù)文件被選擇為止。因此用戶可以在確認(rèn)內(nèi)容 的同時(shí)指定恢復(fù)文件，而無需指定恢復(fù)文件的文件名。
現(xiàn)在將依次描述文件系統(tǒng)的文件刪除單元、文件恢復(fù)單元和文件寫入 單元。
圖4是圖示了根據(jù)本實(shí)施例的文件系統(tǒng)的刪除處理的流程圖。當(dāng)從控 制程序接收到與刪除目標(biāo)文件名一起的刪除請(qǐng)求時(shí)(S40)，文件系統(tǒng)在 記錄介質(zhì)中的條目信息中搜索指定的刪除目標(biāo)文件名(S42)，獲得檢測(cè) 到的條目信息和指示其中存儲(chǔ)條目信息的目錄的位置的目錄信息 (s44)，然后開始下列刪除處理(s46)。
圖5示出了在刪除后記錄介質(zhì)中的狀態(tài)。這里假定文件00和文件10 被刪除。如圖4所示，文件系統(tǒng)把刪除代碼146加入被刪除文件的條目信 息(s48)，刪除"屬性、大小、日期和時(shí)間，以及第一個(gè)簇"(148)， 基于條目信息的第一個(gè)簇搜索fat，并且當(dāng)?shù)玫阶鳛閒at鏈信息的從 fat鏈的第一個(gè)簇到最后一個(gè)簇的簇號(hào)時(shí)，文件系統(tǒng)將元素中的fat鏈 信息124 (簇號(hào))改變?yōu)槲词褂么a"0" (s50、 s52、 s54)。
通過上面的刪除處理，刪除代碼146被記錄在文件00的條目信息 中，如圖5中所示，并且"屬性、大小、日期和時(shí)間、第一個(gè)簇"被刪除
(148)。與文件00相對(duì)應(yīng)的fat鏈信息(簇號(hào)02、 03、 04、 07的信 息)被全部改變?yōu)槲词褂么a"0"。同樣地，刪除代碼146被記錄在文 件10的條目信息中，"屬性、大小、日期和時(shí)間、第一個(gè)簇"被刪除
(148)，并且與文件io相對(duì)應(yīng)的fat鏈信息(簇號(hào)06和05的信息)被 全部改變?yōu)槲词褂么a"0"。結(jié)果，目錄區(qū)14和fat 120中不再存在保 持文件oo和io的記錄所需的信息。然而在數(shù)據(jù)區(qū)16中的簇中，原始文件 的數(shù)據(jù)繼續(xù)存在。
文件系統(tǒng)將得到的目錄信息、條目信息和fat鏈信息作為文件恢復(fù)信 息記錄在ram中(s56)。并且生成用于唯一標(biāo)識(shí)所保存的文件恢復(fù)信息 的恢復(fù)描述符(s58)，并向控制程序通知該恢復(fù)描述符(s60)。該恢復(fù) 描述符例如可能是ram中的地址。
圖6示出了文件恢復(fù)信息的示例。文件00的文件恢復(fù)信息42x具有 其恢復(fù)描述符"x" (421)、用于指示過去記錄了條目信息的目錄位置的 信息"a" (422)、諸如"文件名、屬性、大小、日期和時(shí)間、第一個(gè) 簇"這樣的條目信息(423)，以及fat鏈信息"02、 03、 04、 07" (424)。文件10的文件恢復(fù)信息42y也具有其恢復(fù)描述符"y"
(426) 、用于指示過去記錄了條目信息的目錄位置的信息"b"
(427) 、諸如"文件名、屬性、大小、日期和時(shí)間、第一個(gè)簇"這樣的 條目信息(428)，以及fat鏈信息"06、 05" (429)。該文件恢復(fù)信息 被記錄在作為易失性存儲(chǔ)器的ram中。然而，其可能被記錄在未被圖示
的非易失性存儲(chǔ)器中。如果可能，其可被記錄在記錄介質(zhì)10中。 [文件恢復(fù)單元]
圖7和圖8是圖示了根據(jù)本實(shí)施例的文件系統(tǒng)的恢復(fù)處理的流程圖。
圖7示出了對(duì)恢復(fù)候選文件的讀請(qǐng)求的處理，并且圖8示出了文件的恢復(fù) 處理。在圖7中，響應(yīng)于來自控制程序的恢復(fù)請(qǐng)求，文件系統(tǒng)接受對(duì)恢復(fù) 候選文件的讀請(qǐng)求(S60)?；謴?fù)候選文件是利用由控制程序32通知的恢 復(fù)描述符來指定的。響應(yīng)于此，文件系統(tǒng)從RAM40讀取由恢復(fù)描述符指 示的文件恢復(fù)信息42 (S62)，然后獲得文件恢復(fù)信息的條目信息 (S64)。
基于文件恢復(fù)信息的FAT鏈信息，文件系統(tǒng)開始從記錄介質(zhì)10的數(shù) 據(jù)區(qū)16讀取文件的數(shù)據(jù)(S66)。在該讀取處理中，文件系統(tǒng)基于文件恢 復(fù)信息中的FAT鏈信息(存儲(chǔ)數(shù)據(jù)的簇號(hào)串)得到存儲(chǔ)數(shù)據(jù)的簇號(hào)(位 置)(S70)，然后從數(shù)據(jù)區(qū)16讀取簇的數(shù)據(jù)(S72)。簇號(hào)的獲得和簇 數(shù)據(jù)的讀處理(S70、 S72)被重復(fù)，直到FAT鏈的元素的結(jié)束(S68)。 這樣讀取的恢復(fù)候選文件的數(shù)據(jù)被傳輸?shù)娇刂瞥绦?2，并且如圖3中所 述，通過顯示單元24和語音輸出單元26再現(xiàn)和輸出數(shù)據(jù)，并且提示用戶 進(jìn)行選擇。
然后在圖8中，當(dāng)用戶選擇了恢復(fù)文件并基于恢復(fù)描述符通過控制程 序生成了恢復(fù)請(qǐng)求時(shí)(S80)，文件系統(tǒng)從RAM 40讀取由恢復(fù)描述符指 示的文件恢復(fù)信息42 (S82)，從文件恢復(fù)信息得到目錄信息以恢復(fù)記錄 介質(zhì)10中的條目信息(S84)，然后在記錄介質(zhì)10的目錄區(qū)中的目錄信 息的位置處記錄和恢復(fù)文件恢復(fù)信息42的條目信息(S86)。然后文件系 統(tǒng)基于文件恢復(fù)信息的FAT鏈信息開始恢復(fù)FAT中的FAT鏈(S88)。
在該FAT鏈的恢復(fù)中，文件系統(tǒng)在FAT 120的相應(yīng)位置處寫FAT鏈 信息的元素(簇號(hào))，并且恢復(fù)FAT鏈(S90、 S92)。換言之，文件系 統(tǒng)將FAT鏈信息的簇號(hào)寫入到FAT中前一簇號(hào)的元素中。這樣，下一簇 號(hào)被寫入FAT的每個(gè)簇的元素。并且在與FAT鏈信息的末簇號(hào)相對(duì)應(yīng)的 FAT元素中寫入結(jié)束代碼"E"。這樣，在記錄介質(zhì)10的FAT區(qū)120中 恢復(fù)了恢復(fù)文件的FAT鏈。
如上所述，當(dāng)恢復(fù)請(qǐng)求被生成時(shí)，文件系統(tǒng)基于文件恢復(fù)信息讀取恢 復(fù)候選文件的數(shù)據(jù)，然后將其傳輸?shù)娇刂瞥绦?，使得用戶可以基于被刪除 文件的數(shù)據(jù)的內(nèi)容來選擇恢復(fù)文件。并且對(duì)于該選定恢復(fù)文件，文件系統(tǒng)
恢復(fù)條目信息并基于文件恢復(fù)信息在記錄介質(zhì)中恢復(fù)FAT鏈。 [文件寫單元]
圖9是圖示了根據(jù)本實(shí)施例的文件系統(tǒng)的寫處理的流程圖。在本實(shí)施 例中，響應(yīng)于文件的恢復(fù)請(qǐng)求的生成，文件系統(tǒng)讀取恢復(fù)候選文件的數(shù) 據(jù)，通過控制程序?qū)⑵湓佻F(xiàn)和輸出，并且使得能夠基于內(nèi)容選擇恢復(fù)文 件。在文件刪除處理中，未從記錄介質(zhì)IO的數(shù)據(jù)區(qū)16刪除數(shù)據(jù)，而是從 記錄介質(zhì)IO刪除條目信息和FAT鏈信息。因此如果在文件刪除處理和文 件恢復(fù)請(qǐng)求之間生成涉及寫的處理請(qǐng)求，則新數(shù)據(jù)可能被覆寫在數(shù)據(jù)區(qū)的 存儲(chǔ)了恢復(fù)候選文件的數(shù)據(jù)的簇中。
因此在圖9中的寫處理中，如果涉及寫記錄介質(zhì)的處理請(qǐng)求被接受， 則文件系統(tǒng)通過參考記錄介質(zhì)中的FAT來檢測(cè)未使用的簇，并且還檢測(cè) RAM 40中的文件恢復(fù)信息42的FAT鏈信息，以確認(rèn)該未使用的簇是否 為恢復(fù)候選文件的簇。然后在是FAT的未使用簇并且不是恢復(fù)候選文件的 簇的簇中寫入新數(shù)據(jù)。
換言之，當(dāng)接收到涉及寫記錄介質(zhì)的處理請(qǐng)求時(shí)(S100)，文件系統(tǒng) 從RAM40讀取所有的文件恢復(fù)信息(S102)，然后基于該FAT鏈信息獲 得存儲(chǔ)了恢復(fù)候選文件的數(shù)據(jù)的簇信息(S104)，并且為處理請(qǐng)求開始對(duì) 記錄介質(zhì)的寫處理(S賜)。
在上面的寫處理中，對(duì)于寫數(shù)據(jù)(S108)，文件系統(tǒng)在記錄介質(zhì)10 的FAT中搜索簇(S110)，檢查該簇是否正被FAT的元素使用 (S112)，如果其是未使用的簇，則文件系統(tǒng)利用步驟S104中得到的恢 復(fù)候選文件的簇信息來檢查該簇是否是恢復(fù)候選文件的簇(SIM)。如果 該簇是FAT中的未使用簇并且不是恢復(fù)候選文件中的簇(S112中的 "否"和S114中的"否")，則文件系統(tǒng)將寫數(shù)據(jù)寫入該簇(S116)。
如果搜索到的簇是FAT中的使用中的簇或是恢復(fù)候選文件的簇(S112中 的"是"，或S114中的"是")，則文件系統(tǒng)不將數(shù)據(jù)寫入該簇，而是 在FAT中搜索下一簇(S110)。
如上所述，根據(jù)本實(shí)施例，如果接收到涉及寫記錄介質(zhì)的處理請(qǐng)求， 則文件系統(tǒng)基于FAT來檢查該簇是否為未使用的簇，還確認(rèn)該簇不是文件 恢復(fù)信息的FAT鏈信息的簇，并且僅當(dāng)兩條件都滿足時(shí)才將新數(shù)據(jù)寫入該 簇。因此，至少只要文件恢復(fù)信息被存儲(chǔ)在RAM中，另一數(shù)據(jù)就不被覆 寫在存儲(chǔ)了恢復(fù)候選文件的數(shù)據(jù)的簇中。
同樣在上面的實(shí)施例中，因?yàn)槲募謴?fù)信息42被記錄在作為易失性 存儲(chǔ)器的RAM40中，所以至少在通電時(shí)段期間，文件可以被恢復(fù)。并且 當(dāng)通電時(shí)段結(jié)束時(shí)，文件恢復(fù)信息42丟失，且文件不再可被恢復(fù)。而且 當(dāng)文件刪除被請(qǐng)求時(shí)，因?yàn)橛涗浗橘|(zhì)10中的FAT的FAT鏈和條目信息被 刪除，所以當(dāng)通電時(shí)段結(jié)束時(shí)，記錄介質(zhì)中的被刪除文件數(shù)據(jù)的容量變?yōu)?可以進(jìn)行新寫入的容量，故和"回收站"不同，可以防止記錄介質(zhì)10中 正被使用的實(shí)際容量持續(xù)增加。
在上面的例子中，文件恢復(fù)信息42可被存儲(chǔ)在非易失性存儲(chǔ)器中， 使得文件恢復(fù)信息在由用戶設(shè)置的預(yù)定時(shí)段過去之后被刪除，則用戶可以 設(shè)置救濟(jì)級(jí)別以防文件被錯(cuò)誤地刪除。
在上面的實(shí)施例中，F(xiàn)AT鏈被記錄在FAT中，作為指示記錄了文件 數(shù)據(jù)的簇的文件數(shù)據(jù)區(qū)信息。然而，顯然可在文件數(shù)據(jù)區(qū)信息(其指示記 錄了文件數(shù)據(jù)的簇)被記錄在數(shù)據(jù)區(qū)管理表中的情況下應(yīng)用本實(shí)施例，即 使它是FAT之外的格式的管理表。
相關(guān)申請(qǐng)的交叉引用
本申請(qǐng)基于在2006年6月26日提交的在先日本專利申請(qǐng)No. 2006-175295并且要求其優(yōu)先權(quán)，其全部內(nèi)容通過引用被結(jié)合在這里。
權(quán)利要求
1.一種響應(yīng)于來自控制系統(tǒng)的請(qǐng)求來管理文件的數(shù)據(jù)的文件管理裝置，包括文件寫單元，其響應(yīng)于寫請(qǐng)求，將待寫的文件的數(shù)據(jù)記錄在記錄介質(zhì)的一個(gè)或多個(gè)簇區(qū)中，將至少具有文件名和屬性信息的文件信息記錄在所述記錄介質(zhì)的目錄區(qū)中，并且將文件數(shù)據(jù)區(qū)信息記錄在所述記錄介質(zhì)的數(shù)據(jù)區(qū)管理表中，所述文件數(shù)據(jù)區(qū)信息用于指示記錄了所述文件的數(shù)據(jù)的一個(gè)或多個(gè)簇；文件刪除單元，其響應(yīng)于刪除請(qǐng)求，將具有所述文件信息和所述文件數(shù)據(jù)區(qū)信息的文件恢復(fù)信息存儲(chǔ)在存儲(chǔ)區(qū)中，將用于標(biāo)識(shí)所述文件恢復(fù)信息的恢復(fù)描述符發(fā)回所述控制系統(tǒng)，并且在所述記錄介質(zhì)中刪除所述文件信息和所述文件數(shù)據(jù)區(qū)信息；以及文件恢復(fù)單元，其響應(yīng)于恢復(fù)請(qǐng)求，基于與所述恢復(fù)描述符相對(duì)應(yīng)的所述文件恢復(fù)信息從所述記錄介質(zhì)讀取被刪除文件的數(shù)據(jù)并將該數(shù)據(jù)發(fā)回所述控制系統(tǒng)，并且響應(yīng)于來自所述控制系統(tǒng)的對(duì)恢復(fù)文件的選擇，基于所選擇的文件的所述文件恢復(fù)信息在所述記錄介質(zhì)中恢復(fù)所述文件信息和所述文件數(shù)據(jù)區(qū)信息。
2. 根據(jù)權(quán)利要求1所述的文件管理裝置，其中，所述存儲(chǔ)區(qū)是在通電 時(shí)段期間保持?jǐn)?shù)據(jù)存儲(chǔ)的易失性存儲(chǔ)器，并且所述記錄介質(zhì)是即使斷電仍 保持?jǐn)?shù)據(jù)存儲(chǔ)的非易失性存儲(chǔ)器，并且所述文件恢復(fù)單元僅恢復(fù)在通電時(shí) 段期間被刪除的文件。
3. 根據(jù)權(quán)利要求2所述的文件管理裝置，其中，響應(yīng)于寫請(qǐng)求，所述文件寫單元搜索所述數(shù)據(jù)區(qū)管理表的文件數(shù)據(jù)區(qū)信息和所述文件恢復(fù)信息 的文件數(shù)據(jù)區(qū)信息，并且將寫請(qǐng)求目標(biāo)文件的數(shù)據(jù)寫入作為所述數(shù)據(jù)區(qū)管 理信息中的未使用簇且其中未寫入所述被刪除文件的數(shù)據(jù)的簇。
4. 根據(jù)權(quán)利要求2所述的文件管理裝置，其中，所述文件恢復(fù)信息還 包括刪除目標(biāo)文件的文件信息中的目錄位置信息，并且所述文件恢復(fù)單元 在所述目錄區(qū)中與所述文件恢復(fù)信息的目錄位置信息相對(duì)應(yīng)的位置處恢復(fù) 所述文件信息。
5. 根據(jù)權(quán)利要求3所述的文件管理裝置，其中，所述文件寫單元基于 所述數(shù)據(jù)區(qū)管理表中的所述文件數(shù)據(jù)區(qū)信息和所述文件恢復(fù)信息的文件數(shù) 據(jù)區(qū)信息來檢測(cè)作為所述數(shù)據(jù)區(qū)管理表中的未使用簇且其中未寫入所述被 刪除文件的數(shù)據(jù)的簇。
6. 根據(jù)權(quán)利要求3所述的文件管理裝置，其中，所述文件恢復(fù)信息還包括刪除目標(biāo)文件的文件信息中的目錄位置信息，并且所述文件恢復(fù)單元 在所述目錄區(qū)中與所述文件恢復(fù)信息的目錄位置信息相對(duì)應(yīng)的位置處恢復(fù) 所述文件信息。
7. 根據(jù)權(quán)利要求1所述的文件管理裝置，其中，響應(yīng)于寫請(qǐng)求，所述 文件寫單元搜索所述數(shù)據(jù)區(qū)管理表的文件數(shù)據(jù)區(qū)信息和所述文件恢復(fù)信息 的文件數(shù)據(jù)區(qū)信息，并且將寫請(qǐng)求目標(biāo)文件的數(shù)據(jù)寫入作為所述數(shù)據(jù)區(qū)管 理信息中的未使用簇且其中未寫入所述被刪除文件的數(shù)據(jù)的簇。
8. 根據(jù)權(quán)利要求7所述的文件管理裝置，其中，所述文件寫單元基于所述數(shù)據(jù)區(qū)管理表中的所述文件數(shù)據(jù)區(qū)信息和所述文件恢復(fù)信息的文件數(shù) 據(jù)區(qū)信息來檢測(cè)作為所述數(shù)據(jù)區(qū)管理表中的未使用簇且其中未寫入所述被 刪除文件的數(shù)據(jù)的簇。
9. 根據(jù)權(quán)利要求7所述的文件管理裝置，其中，所述文件恢復(fù)信息還 包括刪除目標(biāo)文件的文件信息中的目錄位置信息，并且所述文件恢復(fù)單元 在所述目錄區(qū)中與所述文件恢復(fù)信息的目錄位置信息相對(duì)應(yīng)的位置處恢復(fù) 所述文件信息。
10. 根據(jù)權(quán)利要求1所述的文件管理裝置，其中，所述文件恢復(fù)信息 還包括刪除目標(biāo)文件的文件信息中的目錄位置信息，并且所述文件恢復(fù)單 元在所述目錄區(qū)中與所述文件恢復(fù)信息的目錄位置信息相對(duì)應(yīng)的位置處恢 復(fù)所述文件信息。
11. 根據(jù)權(quán)利要求1所述的文件管理裝置，其中，所述文件是圖象數(shù) 據(jù)，并且所述文件的文件名是由所述控制系統(tǒng)自動(dòng)指派的。
12. 根據(jù)權(quán)利要求1所述的文件管理裝置，其中，所述恢復(fù)描述符是 所述存儲(chǔ)區(qū)中的地址。
13. 根據(jù)權(quán)利要求1所述的文件管理裝置，其中，所述存儲(chǔ)區(qū)是即使 斷電仍保持已記錄數(shù)據(jù)的非易失性存儲(chǔ)器，并且所述文件恢復(fù)信息在預(yù)定 時(shí)段過去之后被刪除。
14. 一種電子設(shè)備，包括用于控制應(yīng)用的控制系統(tǒng)和用于響應(yīng)于來自 所述控制系統(tǒng)的請(qǐng)求來管理文件的數(shù)據(jù)的文件管理裝置，其中所述文件管理裝置包括文件寫單元，其響應(yīng)于寫請(qǐng)求，將待寫的文件的數(shù)據(jù)記錄在記錄介質(zhì) 的一個(gè)或多個(gè)簇區(qū)中，將至少具有文件名和屬性信息的文件信息記錄在所 述記錄介質(zhì)的目錄區(qū)中，并且將文件數(shù)據(jù)區(qū)信息記錄在所述記錄介質(zhì)的數(shù) 據(jù)區(qū)管理表中，所述文件數(shù)據(jù)區(qū)信息用于指示記錄了所述文件的數(shù)據(jù)的一 個(gè)或多個(gè)簇；文件刪除單元，其響應(yīng)于刪除請(qǐng)求，將具有所述文件信息和所述文件 數(shù)據(jù)區(qū)信息的文件恢復(fù)信息存儲(chǔ)在存儲(chǔ)區(qū)中，將用于標(biāo)識(shí)所述文件恢復(fù)信 息的恢復(fù)描述符發(fā)回所述控制系統(tǒng)，并且在所述記錄介質(zhì)中刪除所述文件信息和所述文件數(shù)據(jù)區(qū)信息；以及文件恢復(fù)單元，其響應(yīng)于恢復(fù)請(qǐng)求，基于與所述恢復(fù)描述符相對(duì)應(yīng)的 所述文件恢復(fù)信息從所述記錄介質(zhì)讀取被刪除文件的數(shù)據(jù)并將該數(shù)據(jù)發(fā)回 所述控制系統(tǒng)，并且響應(yīng)于來自所述控制系統(tǒng)的對(duì)恢復(fù)文件的選擇，基于 所選擇的文件的所述文件恢復(fù)信息在所述記錄介質(zhì)中恢復(fù)所述文件信息和 所述文件數(shù)據(jù)區(qū)信息，并且在恢復(fù)處理中，所述控制系統(tǒng)再現(xiàn)從所述文件管理裝置發(fā)回的被刪除 文件的數(shù)據(jù)并提示用戶選擇恢復(fù)文件，然后響應(yīng)于所選擇的輸入'向所述文 件管理裝置通知所選擇的恢復(fù)文件。
15. 根據(jù)權(quán)利要求14所述的電子設(shè)備，其中，所述文件管理裝置響應(yīng) 于所述寫請(qǐng)求自動(dòng)指派所述文件名，并將所述文件名包括在所述文件信息 中。
16. 根據(jù)權(quán)利要求15所述的電子設(shè)備，其中，所述存儲(chǔ)區(qū)是在通電時(shí) 段期間保持?jǐn)?shù)據(jù)存儲(chǔ)的易失性存儲(chǔ)器，并且所述記錄介質(zhì)是即使斷電仍保 持?jǐn)?shù)據(jù)存儲(chǔ)的非易失性存儲(chǔ)器，并且所述文件恢復(fù)單元僅恢復(fù)在通電時(shí)段 期間被刪除的文件。
17.根據(jù)權(quán)利要求14所述的電子設(shè)備，其中，所述存儲(chǔ)區(qū)是在通電時(shí) 段期間保持?jǐn)?shù)據(jù)存儲(chǔ)的易失性存儲(chǔ)器，并且所述記錄介質(zhì)是即使斷電仍保 持?jǐn)?shù)據(jù)存儲(chǔ)的非易失性存儲(chǔ)器，并且所述文件恢復(fù)單元僅恢復(fù)在通電時(shí)段 期間被刪除的文件。
全文摘要
本發(fā)明公開了一種用于控制系統(tǒng)的文件管理裝置和一種電子設(shè)備。所述文件管理裝置具有以下部件文件寫單元，其將文件的數(shù)據(jù)記錄在記錄介質(zhì)的簇區(qū)中，將文件信息記錄在記錄介質(zhì)的目錄區(qū)中，并且將FAT鏈信息記錄在記錄介質(zhì)的FAT中；文件刪除單元，其將具有所述文件信息和FAT鏈信息的文件恢復(fù)信息存儲(chǔ)在存儲(chǔ)區(qū)中，將用于標(biāo)識(shí)所述文件恢復(fù)信息的恢復(fù)描述符發(fā)回控制系統(tǒng)，并且在記錄介質(zhì)中刪除所述文件信息和FAT鏈信息；以及文件恢復(fù)單元，其基于所述文件恢復(fù)信息從所述記錄介質(zhì)讀取被刪除文件的數(shù)據(jù)并將該數(shù)據(jù)發(fā)回控制系統(tǒng)，并且基于由所述控制系統(tǒng)選擇的文件的文件恢復(fù)信息在所述記錄介質(zhì)中恢復(fù)所述文件信息和FAT鏈信息。
文檔編號(hào)G11B27/00GK101097577SQ20071000322
公開日2008年1月2日 申請(qǐng)日期2007年1月29日 優(yōu)先權(quán)日2006年6月26日
發(fā)明者小森裕之, 田上祐也 申請(qǐng)人:富士通株式會(huì)社