[發(fā)明專利]一種存儲器數(shù)據(jù)存放及讀取方法

無效

• 申請?zhí)枺?/td>: 201110261641.9
• 申請日: 2011-09-06
• 公開（公告）號: CN102279805A
• 公開（公告）日: 2011-12-14
• 發(fā)明（設(shè)計）人: 胥偉志
• 申請（專利權(quán)）人: 四川九洲電器集團有限責(zé)任公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 成都九鼎天元知識產(chǎn)權(quán)代理有限公司 51214
• 代理人: 徐宏;吳彥峰

1.一種存儲器數(shù)據(jù)存放及讀取方法，其具體方法如下

將存儲器的物理空間劃分為a個邏輯頁，每頁b個字節(jié)，?a個邏輯頁劃分為三部分：數(shù)據(jù)區(qū)、頁面分配區(qū)、目錄區(qū)；所述數(shù)據(jù)區(qū)包含x個邏輯頁，所述頁面分配區(qū)包含y個邏輯頁,所述目錄區(qū)包含z個邏輯頁，a=x+y+z；

所述數(shù)據(jù)區(qū)為存儲器最后面的x個邏輯頁，作為數(shù)據(jù)的存儲區(qū)域，在存放數(shù)據(jù)時，從該區(qū)內(nèi)分配邏輯頁；

所述頁面分配區(qū)用于記錄數(shù)據(jù)區(qū)每一頁的分配情況，頁面分配區(qū)共有y頁，每頁c個字節(jié)，共有x個記錄項，每一個記錄項對應(yīng)著數(shù)據(jù)區(qū)相應(yīng)頁的使用情況；

所述目錄區(qū)用來存儲數(shù)據(jù)文件的主要信息。

2.如權(quán)利要求1所述的存儲器數(shù)據(jù)存放及讀取方法，其特征在于把記錄項按照鏈表的形式組織起來，每個存儲文件對應(yīng)一個鏈表，鏈表中每個結(jié)點為一個記錄項，記錄項的內(nèi)容為下一個記錄項的編號，最后一個記錄項的內(nèi)容為鏈表結(jié)束標志。

3.如權(quán)利要求2所述的存儲器數(shù)據(jù)存放及讀取方法，其特征在于存放數(shù)據(jù)的方法具體為：

在目錄區(qū)中尋找空位置，若目錄區(qū)已經(jīng)存滿，則報告并中止程序；否則，記錄該位置，記為MyFile；

計算文件數(shù)據(jù)需占用的頁面數(shù),記為MyPage；

在頁面分配區(qū)中尋找并統(tǒng)計標志為空的記錄項，若其數(shù)目小于MyPage，則報告并中止程序，否則在MyFile位置填寫文件的主要信息；

依次在找到的空記錄項內(nèi)填入下一空記錄項的序號，最后一個空記錄項填入鏈表結(jié)束標志；

從文件首地址開始，按照文件鏈表依次把數(shù)據(jù)寫入數(shù)據(jù)區(qū)相應(yīng)的邏輯頁。

4.如權(quán)利要求2或3所述的儲器數(shù)據(jù)存放及讀取方法，其特征在于刪除數(shù)據(jù)的方法具體為：

在目錄區(qū)中尋找到該文件，提取出其首地址，記錄為First；把該文件所占用的目錄區(qū)的首字節(jié)記為空閑標志；

在頁面分配區(qū)中找到First的記錄項，取出其內(nèi)容，記為Next，把First的記錄項的內(nèi)容改寫為頁面未分配標志，將First=Next，重復(fù)此步驟，直至Next為鏈表結(jié)束標志。