專利名稱：存儲(chǔ)管理裝置和存儲(chǔ)管理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種存儲(chǔ)管理裝置和存儲(chǔ)管理方法，特別是涉及在裝有 存儲(chǔ)器的電子設(shè)備中，適合用于該存儲(chǔ)器管理的存儲(chǔ)管理裝置和存儲(chǔ)管 理方法。
背景技術(shù)：
裝在電子設(shè)備例如計(jì)算機(jī)中的存儲(chǔ)器中，在計(jì)算機(jī)啟動(dòng)時(shí)，內(nèi)部裝 有的設(shè)備或打印機(jī)等外部設(shè)備的各種動(dòng)作所需要的存儲(chǔ)區(qū)域得以分配， 并且根據(jù)工作的進(jìn)展釋放分配，形成未使用的存儲(chǔ)區(qū)域。在這樣的存儲(chǔ)器中， 一旦釋放被分配的存儲(chǔ)區(qū)域中的一部分，就會(huì)產(chǎn)生存儲(chǔ)區(qū)域的碎片(fragmentation)(未使用的存儲(chǔ)區(qū)域被分段)。即如圖6A所示，在16M(字節(jié))的未使用區(qū)域的某個(gè)存儲(chǔ)區(qū)域中， 如圖6B所示，進(jìn)行了四次2M的分配(區(qū)域確保)(AAA使用、BBB使用、 CCC使用、DDD使用)，未使用的區(qū)域減少到8M。此后，如圖6C所示， 一旦釋放最初的三個(gè)存儲(chǔ)區(qū)域(AAA使用、BBB 使用、CCC使用)的分配，盡管未使用的存儲(chǔ)區(qū)域總計(jì)14M (6M+8M)， 但可以分配地址的存儲(chǔ)區(qū)域的最大空間仍保持8M。 14M的未使用存儲(chǔ)區(qū) 域成為分段的狀態(tài)，產(chǎn)生碎片。在這種存儲(chǔ)狀態(tài)下，由于不能確保連續(xù)的大存儲(chǔ)塊，所以要執(zhí)行整 理未使用存儲(chǔ)區(qū)域的、例如垃圾收集(garbage-collection)功能。該垃 圾收集功能是OS (操作系統(tǒng))為了消除碎片所具有的功能之一。此外還有各種各樣的消除碎片的其他技術(shù)，例如特開(kāi)2005 - 73004 號(hào)公報(bào)所公開(kāi)的方法也是其中之一。然而，為了消除碎片而執(zhí)行的所述垃圾收集動(dòng)作占用CPU的時(shí)間長(zhǎng)。 因此優(yōu)選的是在不產(chǎn)生碎片本身上下工夫，但現(xiàn)狀是還沒(méi)有找到有效的 解決方法。
特別是在實(shí)時(shí)OS中，不能為了消除碎片而長(zhǎng)時(shí)間占用CPU，所以目 前很少使用垃圾收集動(dòng)作。此外，在特開(kāi)2005 - 73004號(hào)公報(bào)公開(kāi)的發(fā)明中，要求對(duì)至少兩個(gè) 以上的存儲(chǔ)器的存儲(chǔ)區(qū)域進(jìn)行管理。因此與所述的垃圾收集動(dòng)作相同， 占用CPU的時(shí)間變長(zhǎng)，不能說(shuō)是有效的解決方法。發(fā)明內(nèi)容所以本發(fā)明人對(duì)在計(jì)算機(jī)啟動(dòng)時(shí)分配給HDD、網(wǎng)絡(luò)接口、打印機(jī)等 設(shè)備的存儲(chǔ)區(qū)域進(jìn)行了觀察和研究，結(jié)果表明，例如對(duì)于打印機(jī)，由于 存儲(chǔ)區(qū)域的分配順序大體預(yù)先確定了，其分配順序的參數(shù)設(shè)定不頻繁變 更，所以被分配的存儲(chǔ)區(qū)域是固定的，并且這些分配難以釋放，著眼于 該點(diǎn)，完成了本發(fā)明。本發(fā)明的目的是提供一種使被分配有多個(gè)存儲(chǔ)區(qū)域的存儲(chǔ)器難以產(chǎn) 生碎片的存儲(chǔ)管理裝置及其存儲(chǔ)管理方法。本發(fā)明提供的存儲(chǔ)管理裝置包括第一存儲(chǔ)部，分配有設(shè)備的動(dòng)作 所需要的存儲(chǔ)區(qū)域；存儲(chǔ)器分配處理部，根據(jù)設(shè)備動(dòng)作時(shí)輸入的分配請(qǐng) 求，對(duì)所述第一存儲(chǔ)部進(jìn)行存儲(chǔ)區(qū)域分配，并根據(jù)設(shè)備動(dòng)作結(jié)束時(shí)輸入 的釋放請(qǐng)求，釋放在所述第一存儲(chǔ)部中分配的存儲(chǔ)區(qū)域；第二存儲(chǔ)部， 存儲(chǔ)有關(guān)為了設(shè)備的動(dòng)作而在所述第一存儲(chǔ)部的高位或低位的地址空間 中應(yīng)該預(yù)先確保的存儲(chǔ)區(qū)域的預(yù)留區(qū)域信息；以及學(xué)習(xí)預(yù)留處理部，監(jiān) 視所述存儲(chǔ)器分配處理部在所述第一存儲(chǔ)部中進(jìn)行的存儲(chǔ)區(qū)域的分配和 釋放，特別指定使所述第一存儲(chǔ)部分段的、設(shè)備動(dòng)作所需要的存儲(chǔ)區(qū)域， 并把有關(guān)該特定的存儲(chǔ)區(qū)域的信息作為所述預(yù)留區(qū)域信息，保存到所述 第二存儲(chǔ)部中，其中，所述學(xué)習(xí)預(yù)留處理部在所述第一存儲(chǔ)部初始化時(shí)， 指示所述存儲(chǔ)器分配處理部，在所述第一存儲(chǔ)部的高位或低位的地址空 間中確?；谒鲱A(yù)留區(qū)域信息的存儲(chǔ)區(qū)域，而所述存儲(chǔ)器分配處理部， 根據(jù)來(lái)自所述學(xué)習(xí)預(yù)留處理部的指示，在所述第一存儲(chǔ)部的高位或低位 的地址空間中預(yù)先確?；谒鲱A(yù)留區(qū)域信息的存儲(chǔ)區(qū)域。在上述的存儲(chǔ)管理裝置中，存儲(chǔ)器分配處理部根據(jù)分配請(qǐng)求，對(duì)第 一存儲(chǔ)部執(zhí)行存儲(chǔ)區(qū)域的確保和釋放，學(xué)習(xí)預(yù)留處理部監(jiān)視第一存儲(chǔ)部
的存儲(chǔ)區(qū)域的確保和釋放，制作有關(guān)使第一存儲(chǔ)部分段的存儲(chǔ)區(qū)域的預(yù) 留區(qū)域信息，并保存到第二存儲(chǔ)部中，在第一存儲(chǔ)部初始化時(shí)，指示存 儲(chǔ)器分配處理部根據(jù)預(yù)留區(qū)域信息，在第一存儲(chǔ)部的高位或低位的地址 空間確保存儲(chǔ)區(qū)域，由此可以抑制第一存儲(chǔ)部的分段。本發(fā)明的存儲(chǔ)管理方法，用于存儲(chǔ)管理裝置，所述存儲(chǔ)管理裝置包 括第一存儲(chǔ)部，分配有設(shè)備的動(dòng)作所需要的存儲(chǔ)區(qū)域；以及第二存儲(chǔ) 部，存儲(chǔ)有關(guān)為了規(guī)定的設(shè)備動(dòng)作而在所述第一存儲(chǔ)部的高位或低位的 地址空間中要預(yù)先確保的存儲(chǔ)區(qū)域的預(yù)留區(qū)域信息，所述存儲(chǔ)管理方法 包括以下步驟執(zhí)行存儲(chǔ)器分配處理根據(jù)設(shè)備動(dòng)作時(shí)輸入的分配請(qǐng)求， 對(duì)所述第一存儲(chǔ)部進(jìn)行存儲(chǔ)區(qū)域分配，并根據(jù)設(shè)備動(dòng)作結(jié)束時(shí)輸入的釋 放請(qǐng)求，釋放在所述第一存儲(chǔ)部中分配的存儲(chǔ)區(qū)域；執(zhí)行學(xué)習(xí)預(yù)留處理監(jiān)視在所述第一存儲(chǔ)部中的存儲(chǔ)區(qū)域的分配和釋放，特別指定使所述第 一存儲(chǔ)部分段的、規(guī)定的設(shè)備動(dòng)作所需要的存儲(chǔ)區(qū)域，并把涉及該特定 的存儲(chǔ)區(qū)域的信息作為所述預(yù)留區(qū)域信息，保存到所述第二存儲(chǔ)部中， 其中，執(zhí)行學(xué)習(xí)預(yù)留處理的步驟，包括在所述第一存儲(chǔ)部初始化時(shí)，指 示在所述第一存儲(chǔ)部的高位或低位的地址空間中確?；谒鲱A(yù)留區(qū)域 信息的存儲(chǔ)區(qū)域的步驟，執(zhí)行存儲(chǔ)器分配的步驟，包括在所述第一存儲(chǔ) 部的高位或低位的地址空間中預(yù)先確保基于所述預(yù)留區(qū)域信息的存儲(chǔ)區(qū) 域的步驟。在上述的存儲(chǔ)管理方法中，根據(jù)分配請(qǐng)求，對(duì)第一存儲(chǔ)部執(zhí)行存儲(chǔ) 區(qū)域確保和釋放，監(jiān)視第一存儲(chǔ)部的存儲(chǔ)區(qū)域的確保和釋放，制作有關(guān) 使第一存儲(chǔ)部分段的存儲(chǔ)區(qū)域的預(yù)留區(qū)域信息，并保存到第二存儲(chǔ)部中， 在第一存儲(chǔ)部初始化時(shí)，根據(jù)預(yù)留區(qū)域信息在第一存儲(chǔ)部的高位或低位 的地址空間確保存儲(chǔ)區(qū)域，從而可以抑制第一存儲(chǔ)部的分段。


圖1是表示裝有本發(fā)明第一實(shí)施方式的存儲(chǔ)管理裝置的計(jì)算機(jī)結(jié)構(gòu) 的框圖。圖2A C是說(shuō)明本發(fā)明第一實(shí)施方式的存儲(chǔ)管理裝置動(dòng)作的示意圖。
圖3A和B是說(shuō)明本發(fā)明第一實(shí)施方式的存儲(chǔ)管理裝置動(dòng)作的示意圖。圖4是表示本發(fā)明第一實(shí)施方式的存儲(chǔ)管理裝置的動(dòng)作處理順序的流程圖。圖5A和B是說(shuō)明本發(fā)明第二實(shí)施方式的存儲(chǔ)管理裝置動(dòng)作的示意圖。圖6A C是說(shuō)明現(xiàn)有的存儲(chǔ)管理的示意圖。
具體實(shí)施方式
下面參照附圖對(duì)本發(fā)明的實(shí)施方式進(jìn)行說(shuō)明。此外在相同部分標(biāo)注 相同的符號(hào)，在圖中標(biāo)注了相同符號(hào)的部分有時(shí)也省略說(shuō)明。第一實(shí)施方式圖1是表示裝有本發(fā)明第一實(shí)施方式的存儲(chǔ)管理裝置的計(jì)算機(jī)結(jié)構(gòu) 的框圖。關(guān)于本發(fā)明第一實(shí)施方式的存儲(chǔ)管理裝置的動(dòng)作，即關(guān)于本發(fā) 明第一實(shí)施方式的存儲(chǔ)管理方法，在說(shuō)明下面將要敘述的本實(shí)施方式的 存儲(chǔ)管理裝置的動(dòng)作的過(guò)程中進(jìn)行說(shuō)明。在圖1中，本實(shí)施方式的存儲(chǔ)管理裝置l包括第一存儲(chǔ)部IO、第二存儲(chǔ)部20、控制部30。本實(shí)施方式的存儲(chǔ)管理裝置1連接在系統(tǒng)總線 2上，系統(tǒng)總線2用于在構(gòu)成圖1的計(jì)算機(jī)100的存儲(chǔ)管理裝置1、CPU3、 HDD4、網(wǎng)絡(luò)接口 5之間的各種數(shù)據(jù)傳輸。此外，局部總線6連接在網(wǎng)絡(luò) 接口 5上，打印機(jī)7通過(guò)局部總線6外部連接在計(jì)算機(jī)100上。本實(shí)施方式的存儲(chǔ)管理裝置1的第一存儲(chǔ)部10，例如是計(jì)算機(jī)100 的主存儲(chǔ)器(緩沖存儲(chǔ)器)。第一存儲(chǔ)部IO為讀寫可能的存儲(chǔ)部，被分 配有構(gòu)成計(jì)算機(jī)100的CPU3、 HDD4、網(wǎng)絡(luò)接口5、以及外部連接的打印 機(jī)7等裝在計(jì)算機(jī)100內(nèi)部的設(shè)備和外部設(shè)備的動(dòng)作所必需的存儲(chǔ)區(qū)域。 例如可以利用可快速讀寫的DRAM作為第一存儲(chǔ)部10，由控制部30執(zhí)行 第一存儲(chǔ)部10的存儲(chǔ)區(qū)域的分配及其釋放等存儲(chǔ)區(qū)域的管理。如圖l所示，本實(shí)施方式的存儲(chǔ)管理裝置1的控制部30包括存儲(chǔ)器 分配處理部31、學(xué)習(xí)預(yù)留處理部32?？刂撇?0執(zhí)行各種運(yùn)算判斷處理，
具體來(lái)說(shuō)，對(duì)第一存儲(chǔ)部10的存儲(chǔ)區(qū)域的分配及其釋放進(jìn)行管理控制。在圖1中，控制部30與CPU3獨(dú)立構(gòu)成，但也可以裝在CPU3內(nèi)部。本實(shí)施方式的控制部30的存儲(chǔ)器分配處理部31，分別按照例如通 過(guò)系統(tǒng)總線2輸入的、第一存儲(chǔ)部10的存儲(chǔ)區(qū)域分配請(qǐng)求及該分配的釋 放請(qǐng)求、以及第一存儲(chǔ)部10的存儲(chǔ)區(qū)域初始化請(qǐng)求，執(zhí)行第一存儲(chǔ)部10 的存儲(chǔ)區(qū)域的分配、分配的釋放、初始化的各種處理。上述的分配請(qǐng)求、釋放請(qǐng)求和初始化請(qǐng)求的管理通過(guò)一般的操作系 統(tǒng)(OS)來(lái)進(jìn)行。0S例如保存在HDD4中，由CPU3執(zhí)行，利用存儲(chǔ)器分 配處理部31對(duì)第一存儲(chǔ)部10的存儲(chǔ)區(qū)域進(jìn)行管理。具體來(lái)說(shuō)，OS把上 述的分配請(qǐng)求、釋放請(qǐng)求和初始化請(qǐng)求輸出到存儲(chǔ)器分配處理部31，指 示存儲(chǔ)器分配處理部31分配和釋放CPU3、 HDD4、網(wǎng)絡(luò)接口 5以及外部連 接的打印機(jī)7等裝在計(jì)算機(jī)100內(nèi)部的設(shè)備和外部設(shè)備的各種動(dòng)作所必 需的具有空間大小的存儲(chǔ)區(qū)域，以及進(jìn)行第一存儲(chǔ)部10的存儲(chǔ)區(qū)域的初 始化。這樣，存儲(chǔ)器分配處理部31根據(jù)分配請(qǐng)求，從第一存儲(chǔ)部10的未 使用存儲(chǔ)區(qū)域中確保必需的存儲(chǔ)區(qū)域，并且根據(jù)釋放請(qǐng)求，釋放已經(jīng)分 配的存儲(chǔ)區(qū)域，或根據(jù)初始化請(qǐng)求，對(duì)第一存儲(chǔ)部10的存儲(chǔ)區(qū)域進(jìn)行初 始化。此外，存儲(chǔ)器分配處理部31在輸入了上述的分配請(qǐng)求、釋放請(qǐng)求的 情況下，如上所述執(zhí)行第一存儲(chǔ)部10的存儲(chǔ)區(qū)域的分配、釋放，并且生 成有關(guān)第一存儲(chǔ)部10的存儲(chǔ)區(qū)域的分配信息。分配信息根據(jù)存儲(chǔ)器分配 處理部31所執(zhí)行的處理制作而成，包括例如特別指定分配或釋放的存儲(chǔ) 區(qū)域的特定信息、分配或釋放的存儲(chǔ)區(qū)域的大小和地址信息、表示分配 或釋放種類的分配和/或釋放信息、以及表示現(xiàn)在時(shí)刻第一存儲(chǔ)部10的 存儲(chǔ)區(qū)域的使用區(qū)域大小的使用區(qū)域大小信息等。存儲(chǔ)器分配處理部31 根據(jù)來(lái)自學(xué)習(xí)預(yù)留處理部32的請(qǐng)求，把上述的分配信息輸出到學(xué)習(xí)預(yù)留 處理部32。此外，存儲(chǔ)器分配處理部31在計(jì)算機(jī)啟動(dòng)時(shí)對(duì)第一存儲(chǔ)部10進(jìn)行 初始化，并且根據(jù)從學(xué)習(xí)預(yù)留處理部32得到的預(yù)留區(qū)域信息，執(zhí)行第一 存儲(chǔ)部10的存儲(chǔ)區(qū)域的預(yù)留分配。被預(yù)留分配的存儲(chǔ)區(qū)域可以是第一存 儲(chǔ)部10的存儲(chǔ)區(qū)域的前頭一側(cè)，也可以是后端一側(cè)。此外，關(guān)于預(yù)留區(qū) 域信息將在后面敘述。本實(shí)施方式的控制部30的學(xué)習(xí)預(yù)留處理部32適當(dāng)?shù)貙?duì)存儲(chǔ)器分配 處理部31請(qǐng)求并獲得分配信息。學(xué)習(xí)預(yù)留處理部32根據(jù)適當(dāng)請(qǐng)求的分 配信息，確認(rèn)在第一存儲(chǔ)部IO的存儲(chǔ)區(qū)域中，執(zhí)行了分配或釋放的存儲(chǔ) 區(qū)域的大小、地址信息、以及該分配和釋放的順序。由該確認(rèn)結(jié)果，學(xué) 習(xí)預(yù)留處理部32對(duì)到目前為止由執(zhí)行分配和釋放所產(chǎn)生的、使第一存儲(chǔ) 部10的存儲(chǔ)區(qū)域分段(分割)的特定存儲(chǔ)區(qū)域(分段存儲(chǔ)區(qū)域)進(jìn)行檢 索，并進(jìn)行特別指定。例如在背景技術(shù)部分中敘述的圖6A 6C中，分配四個(gè)存儲(chǔ)區(qū)域 (AAA、 BBB、 CCC、 DDD)后，釋放其中三個(gè)存儲(chǔ)區(qū)域(AAA、 BBB、 CCC) 的分配。其結(jié)果導(dǎo)致未使用存儲(chǔ)區(qū)域被分段的狀態(tài)，產(chǎn)生碎片。在這種 情況下，學(xué)習(xí)預(yù)留處理部32特別指定產(chǎn)生該碎片的存儲(chǔ)區(qū)域DDD，作為 用于特別指定存儲(chǔ)區(qū)域DDD的信息，要確認(rèn)它的大小、地址信息、及其 分配的順序。學(xué)習(xí)預(yù)留處理部32把該確認(rèn)結(jié)果作為預(yù)留區(qū)域信息，保存 在第二存儲(chǔ)部20中。此外，學(xué)習(xí)預(yù)留處理部32在計(jì)算機(jī)啟動(dòng)時(shí)，從第二存儲(chǔ)部20讀出 預(yù)留區(qū)域信息，并向存儲(chǔ)器分配處理部31輸出。在此還要對(duì)由學(xué)習(xí)預(yù)留處理部32生成的預(yù)留區(qū)域信息進(jìn)行進(jìn)一步 說(shuō)明。如上所述，預(yù)留區(qū)域信息是特別指定存儲(chǔ)區(qū)域的分配及其釋放的 結(jié)果，即產(chǎn)生碎片的存儲(chǔ)區(qū)域的信息。因此，存儲(chǔ)器分配處理部31在計(jì) 算機(jī)啟動(dòng)時(shí)對(duì)第一存儲(chǔ)部IO進(jìn)行初始化時(shí)，根據(jù)該預(yù)留區(qū)域信息，把產(chǎn) 生碎片的存儲(chǔ)區(qū)域預(yù)先分配到第一存儲(chǔ)部10的前頭一側(cè)或后端一側(cè)。通 過(guò)這樣做，例如圖6C的情況，存儲(chǔ)區(qū)域DDD被分配在第一存儲(chǔ)部10的 前頭一側(cè)或后端一側(cè)，14M的未使用存儲(chǔ)區(qū)域就不會(huì)被分段成6M的區(qū)域 和8M的區(qū)域。因此，預(yù)留區(qū)域信息是特別指定由存儲(chǔ)器分配處理部31 應(yīng)該預(yù)留分配的存儲(chǔ)區(qū)域的信息，具體說(shuō)，包括應(yīng)該預(yù)留分配的存儲(chǔ)區(qū) 域的大小、地址信息、及其分配順序等。當(dāng)然在預(yù)留區(qū)域信息中也可以 包括有關(guān)應(yīng)該預(yù)留分配的多個(gè)存儲(chǔ)區(qū)域的信息。
本實(shí)施方式的存儲(chǔ)管理裝置1的第二存儲(chǔ)部20是保存上述的預(yù)留區(qū)域信息的非易失性存儲(chǔ)器，在學(xué)習(xí)預(yù)留處理部32的控制下，把由學(xué)習(xí)預(yù) 留處理部32生成的預(yù)留區(qū)域信息作成表格形式，通過(guò)可讀寫進(jìn)行管理控 制。如上所述，在本實(shí)施方式的存儲(chǔ)管理裝置1中，存儲(chǔ)器分配處理部 31根據(jù)從學(xué)習(xí)預(yù)留處理部32得到的預(yù)留區(qū)域信息，在第一存儲(chǔ)部10的 存儲(chǔ)區(qū)域的前頭一側(cè)或后端一側(cè)預(yù)先確保應(yīng)該預(yù)留分配的預(yù)留存儲(chǔ)區(qū) 域，并且在輸入有關(guān)該預(yù)留存儲(chǔ)區(qū)域的分配請(qǐng)求對(duì)，針對(duì)該請(qǐng)求實(shí)際分 配預(yù)留存儲(chǔ)區(qū)域。例如，如上述的圖6B那樣，在第一存儲(chǔ)部10的存儲(chǔ)區(qū)域的分配以 AAA、 BBB、 CCC、 DDD的順序執(zhí)行的情況下，此后計(jì)算機(jī)啟動(dòng)時(shí)，如圖2A 那樣，把16M的第一存儲(chǔ)部IO初始化，如圖2B那樣，將對(duì)應(yīng)于導(dǎo)致產(chǎn) 生碎片的、第四個(gè)被分配的2M存儲(chǔ)區(qū)域DDD的存儲(chǔ)區(qū)域，確保在第一存 儲(chǔ)部10的前頭一側(cè)。然后如圖2C那樣，以AAA、 BBB、 CCC的順序接續(xù) 前面確保的存儲(chǔ)區(qū)域進(jìn)行分配，在分配DDD時(shí)，如圖3中那樣，把前面 確保的存儲(chǔ)區(qū)域分配給DDD。因此，此后即使釋放AAA、 BBB、 CCC各存儲(chǔ)區(qū)域，如圖3B所示，各 為2M的三個(gè)釋放區(qū)域連續(xù)加在8M的未使用區(qū)域上，從而可以確保14M 的未使用區(qū)域。也就是，可以防止因存儲(chǔ)區(qū)域DDD造成碎片產(chǎn)生。下面對(duì)本實(shí)施方式的存儲(chǔ)管理裝置的動(dòng)作，即本實(shí)施方式的存儲(chǔ)管 理方法進(jìn)行說(shuō)明。圖4是表示本實(shí)施方式的存儲(chǔ)管理裝置動(dòng)作的處理順 序的流程圖。如圖4所示， 一旦計(jì)算機(jī)100啟動(dòng)，則由CPU3執(zhí)行保存在HDD4中 的OS，從CPU3通過(guò)系統(tǒng)總線2，向存儲(chǔ)器分配處理部31輸出第一存儲(chǔ) 部10的初始化請(qǐng)求(步驟SIOI)。然后，存儲(chǔ)器分配處理部31根據(jù)初 始化請(qǐng)求執(zhí)行第一存儲(chǔ)部10的初始化(步驟S102)。接下來(lái)，存儲(chǔ)器分配處理部31判斷有無(wú)來(lái)自學(xué)習(xí)預(yù)留處理部32的 預(yù)留區(qū)域信息(步驟S103)，如果有預(yù)留區(qū)域信息(步驟S103為"是")， 則在第一存儲(chǔ)部10的存儲(chǔ)區(qū)域內(nèi)確保由預(yù)留區(qū)域信息特別指定的預(yù)留存
儲(chǔ)區(qū)域(步驟S104)。另一方面，如果沒(méi)有預(yù)留區(qū)域信息(步驟S103 為"否")，則直接轉(zhuǎn)移到步驟S105。然后從CPU3通過(guò)系統(tǒng)總線2把第一存儲(chǔ)部10的分配請(qǐng)求輸出到存 儲(chǔ)器分配處理部31 (步驟S105)。存儲(chǔ)器分配處理部31判斷該分配請(qǐng) 求是否是所述步驟S103的預(yù)留區(qū)域信息的對(duì)象(步驟S106)，如果是作 為預(yù)留對(duì)象的分配請(qǐng)求(步驟S106為"是")，則在所述的步驟S104 中分配確保的預(yù)留存儲(chǔ)區(qū)域(步驟S107)。另一方面，如果不是預(yù)留對(duì) 象的分配請(qǐng)求(步驟S106為"否")，則在所述步驟S104中分配確保 的預(yù)留存儲(chǔ)區(qū)域以外的未使用存儲(chǔ)區(qū)域(步驟S108)。一旦上述的步驟S107或S108的存儲(chǔ)區(qū)域的分配結(jié)束，存儲(chǔ)器分配 處理部31生成對(duì)應(yīng)于所述步驟S107或S108的存儲(chǔ)區(qū)域分配的分配信息， 并向?qū)W習(xí)預(yù)留處理部32輸出(步驟S109)。學(xué)習(xí)預(yù)留處理部32向存儲(chǔ)器分配處理部31請(qǐng)求并獲得分配信息(步 驟S110)。然后學(xué)習(xí)預(yù)留處理部32根據(jù)獲得的分配信息，確認(rèn)在第一存 儲(chǔ)部IO的存儲(chǔ)區(qū)域中，執(zhí)行了分配或釋放的存儲(chǔ)區(qū)域的大小、地址信息、 及其分配和釋放的順序(步驟Slll)。然后，學(xué)習(xí)預(yù)留處理部32從該確 認(rèn)結(jié)果，特別指定到目前為止執(zhí)行的分配和釋放所產(chǎn)生的、成為使第一 存儲(chǔ)部10的存儲(chǔ)區(qū)域分段(分割)的主要原因的分段存儲(chǔ)區(qū)域(步驟 S112)，作為用于特別指定該分段存儲(chǔ)區(qū)域的信息，確認(rèn)其大小、地址 信息及其分配順序，把該確認(rèn)結(jié)果作為預(yù)留區(qū)域信息，保存到第二存儲(chǔ) 部20中(步驟S113)。這樣，本實(shí)施方式的存儲(chǔ)管理裝置的動(dòng)作得以執(zhí)行。如上所述，本實(shí)施方式的存儲(chǔ)管理裝置包括第一存儲(chǔ)部IO，分配 有規(guī)定的設(shè)備動(dòng)作所需要的存儲(chǔ)區(qū)域；存儲(chǔ)器分配處理部31，根據(jù)分配 請(qǐng)求，在第一存儲(chǔ)部10中確保存儲(chǔ)區(qū)域；第二存儲(chǔ)部20，保存預(yù)留區(qū)域 信息，為可讀寫的非易失性存儲(chǔ)器；學(xué)習(xí)預(yù)留處理部32，監(jiān)視存儲(chǔ)器分 配處理部31在第一存儲(chǔ)部10分配或釋放的存儲(chǔ)區(qū)域的大小及其分配和 釋放的順序，制作包括使第一存儲(chǔ)部IO分段的分段存儲(chǔ)區(qū)域的存儲(chǔ)器大 小的預(yù)留區(qū)域信息，并保存到第二存儲(chǔ)部20中，在第一存儲(chǔ)部10初始
化時(shí)，根據(jù)預(yù)留區(qū)域信息，指示存儲(chǔ)器分配處理部31，在第一存儲(chǔ)部IO 的前頭一側(cè)或后端一側(cè)確保預(yù)留存儲(chǔ)區(qū)域。此外，存儲(chǔ)器分配處理部31分配對(duì)應(yīng)于分配請(qǐng)求的設(shè)備動(dòng)作所需要的預(yù)留存儲(chǔ)區(qū)域，并且學(xué)習(xí)預(yù)留處理部32把確保第一存儲(chǔ)部10的存儲(chǔ)區(qū)域的順序達(dá)到規(guī)定順序的存儲(chǔ)區(qū)域，作為分段存儲(chǔ)區(qū)域，來(lái)制作預(yù)留 區(qū)域信息，并且每次確保對(duì)應(yīng)于該分配請(qǐng)求的存儲(chǔ)區(qū)域，都要重新制作 預(yù)留區(qū)域信息。因此第一存儲(chǔ)部10中難以產(chǎn)生碎片，也可以消除它，容易選擇想確保存儲(chǔ)區(qū)域的規(guī)定設(shè)備，并且可以根據(jù)分配請(qǐng)求準(zhǔn)確地分配預(yù)留存儲(chǔ)區(qū) 域。在本實(shí)施方式的存儲(chǔ)管理裝置中，在確定使第一存儲(chǔ)部io分段的分 段存儲(chǔ)區(qū)域的分配順序的情況下，可以把特定順序的存儲(chǔ)區(qū)域作為分段 存儲(chǔ)區(qū)域，制作預(yù)留區(qū)域信息。例如打印機(jī)7的存儲(chǔ)區(qū)域的分配順序預(yù) 先基本確定了，由于其分配順序的參數(shù)設(shè)定不頻繁變更，所以分配的存 儲(chǔ)區(qū)域是一定的，該分配很難釋放。因此如果把為打印機(jī)7的動(dòng)作分配 的存儲(chǔ)區(qū)域作為分段存儲(chǔ)區(qū)域，則容易制作其預(yù)留區(qū)域信息。此外，在本實(shí)施方式的存儲(chǔ)管理裝置中，特別是，如果用在實(shí)時(shí)0S 下動(dòng)作的結(jié)構(gòu)中，則通過(guò)消除第一存儲(chǔ)部0中的碎片，可以確保實(shí)時(shí)0S 的正確動(dòng)作。第二實(shí)施方式下面對(duì)本發(fā)明的第二實(shí)施方式進(jìn)行說(shuō)明。在本實(shí)施方式中，對(duì)每個(gè) 分段存儲(chǔ)區(qū)域的大小(空間)制作上述的第一實(shí)施方式的預(yù)留區(qū)域信息。 本實(shí)施方式的存儲(chǔ)管理裝置總體的結(jié)構(gòu)為圖1所示的結(jié)構(gòu)，所以省略了 其說(shuō)明。在本實(shí)施方式的存儲(chǔ)管理裝置中，如圖5A所示，當(dāng)輸出到存儲(chǔ)器分 配處理部31中的分配請(qǐng)求有九次各種大小的存儲(chǔ)區(qū)域的分配請(qǐng)求時(shí)，第 一次為1024KB、第二次為100KB，第三次為256KB、第四次為32KB、第 五次為96KB、第六次為512KB、第七次為4KB、第八次為100KB、第九次 為2048KB，如圖5B所示，針對(duì)分配請(qǐng)求的存儲(chǔ)區(qū)域的大小范圍幅度順序
增大的多個(gè)存儲(chǔ)區(qū)域的大小范圍，即，" 256B"、 "256B 1KB"、 "1KB 4KB" 、 "4KB 16KB" 、 "16KB 64KB" 、 "64KB 256KB" 、 "256KB 1024KB" 、 "1024KB "，制作分配請(qǐng)求的存儲(chǔ)區(qū)域?qū)儆谝陨纤龅哪?個(gè)范圍的信息，并且根據(jù)使第一存儲(chǔ)部io分段的分段存儲(chǔ)區(qū)域所屬的范 圍，制作預(yù)留區(qū)域信息。此外，圖5B的各范圍不包括其前頭的數(shù)值，表 示大于該值的數(shù)值。例如，范圍"256B 1KB"表示大于256B小于等于 1KB。通過(guò)這樣做，在本實(shí)施方式的存儲(chǔ)管理裝置中，不需要根據(jù)分配請(qǐng) 求對(duì)所分配的一個(gè)個(gè)存儲(chǔ)區(qū)域的大小進(jìn)行計(jì)數(shù)管理，所以具有管理簡(jiǎn)單， 且不降低處理速度的優(yōu)點(diǎn)。由上述的各實(shí)施方式對(duì)本發(fā)明歸納如下。即本發(fā)明的存儲(chǔ)管理裝置 包括第一存儲(chǔ)部，分配設(shè)備的動(dòng)作所需要的存儲(chǔ)區(qū)域；存儲(chǔ)器分配處 理部，根據(jù)設(shè)備動(dòng)作時(shí)輸入的分配請(qǐng)求，對(duì)所述第一存儲(chǔ)部進(jìn)行存儲(chǔ)區(qū) 域分配，并根據(jù)設(shè)備動(dòng)作結(jié)束時(shí)輸入的釋放請(qǐng)求，釋放在所述第一存儲(chǔ) 部中分配的存儲(chǔ)區(qū)域；第二存儲(chǔ)部，存儲(chǔ)有關(guān)為了設(shè)備的動(dòng)作而在所述 第一存儲(chǔ)部的高位或低位的地址空間中應(yīng)該預(yù)先確保的存儲(chǔ)區(qū)域的預(yù)留 區(qū)域信息；以及學(xué)習(xí)預(yù)留處理部，監(jiān)視所述存儲(chǔ)器分配處理部在所述第 一存儲(chǔ)部中進(jìn)行的存儲(chǔ)區(qū)域的分配和釋放，特別指定使所述第一存儲(chǔ)部 分段的、設(shè)備動(dòng)作所需要的存儲(chǔ)區(qū)域，并把有關(guān)該特定的存儲(chǔ)區(qū)域的信 息作為所述預(yù)留區(qū)域信息，保存到所述第二存儲(chǔ)部中，其中，所述學(xué)習(xí) 預(yù)留處理部在所述第一存儲(chǔ)部初始化時(shí)，指示所述存儲(chǔ)器分配處理部， 在所述第一存儲(chǔ)部的高位或低位的地址空間中確?；谒鲱A(yù)留區(qū)域信 息的存儲(chǔ)區(qū)域，而所述存儲(chǔ)器分配處理部，根據(jù)來(lái)自所述學(xué)習(xí)預(yù)留處理 部的指示，在所述第一存儲(chǔ)部的高位或低位的地址空間中預(yù)先確?；?所述預(yù)留區(qū)域信息的存儲(chǔ)區(qū)域。在上述的存儲(chǔ)管理裝置中，存儲(chǔ)器分配處理部根據(jù)分配請(qǐng)求，對(duì)第 一存儲(chǔ)部執(zhí)行存儲(chǔ)區(qū)域的確保和釋放，學(xué)習(xí)預(yù)留處理部監(jiān)視第一存儲(chǔ)部 的存儲(chǔ)區(qū)域的確保和釋放，制作有關(guān)使第一存儲(chǔ)部分段的存儲(chǔ)區(qū)域的預(yù) 留區(qū)域信息，并保存到第二存儲(chǔ)部中，在第一存儲(chǔ)部初始化時(shí)，指示存 儲(chǔ)器分配處理部根據(jù)預(yù)留區(qū)域信息，在第一存儲(chǔ)部的高位或低位的地址 空間確保存儲(chǔ)區(qū)域，從而所以可以抑制第一存儲(chǔ)部的分段。優(yōu)選的是所述學(xué)習(xí)預(yù)留處理部在所述第一存儲(chǔ)部初始化后，特別 指定輸入的分配請(qǐng)求的輸入順序?yàn)樘囟樞虻脑O(shè)備動(dòng)作所需要的存儲(chǔ)區(qū) 域，作為使所述第一存儲(chǔ)部分段的存儲(chǔ)區(qū)域。在這種情況下，可以抑制因分配和釋放存儲(chǔ)區(qū)域的分配順序?yàn)橐欢?的設(shè)備動(dòng)作所需要的存儲(chǔ)區(qū)域而造成的第一存儲(chǔ)部的分段。優(yōu)選的是所述學(xué)習(xí)預(yù)留處理部每次執(zhí)行所述第一存儲(chǔ)部中的存儲(chǔ) 區(qū)域的分配和釋放，都更新所述預(yù)留區(qū)域信息。在這種情況下，由于可以制作適合第一存儲(chǔ)部的存儲(chǔ)區(qū)域使用狀態(tài) 的預(yù)留區(qū)域信息，所以可以更有效地抑制第一存儲(chǔ)部的分段。優(yōu)選的是所述預(yù)留區(qū)域信息包括表示在所述第一存儲(chǔ)部中要預(yù)先 確保的存儲(chǔ)區(qū)域空間的信息。在這種情況下，可以準(zhǔn)確地確保在第一存儲(chǔ)部中預(yù)先要確保的存儲(chǔ) 區(qū)域。優(yōu)選的是所述存儲(chǔ)器分配處理部，當(dāng)輸入對(duì)應(yīng)于需要所述預(yù)留區(qū) 域信息表示的存儲(chǔ)區(qū)域的設(shè)備動(dòng)作的分配請(qǐng)求時(shí)，根據(jù)該分配請(qǐng)求，在 所述第一存儲(chǔ)部中分配預(yù)先確保的存儲(chǔ)區(qū)域。在這種情況下，可以為對(duì)應(yīng)于分配請(qǐng)求的設(shè)備，準(zhǔn)確地分配預(yù)先確 保的存儲(chǔ)區(qū)域。優(yōu)選的是所述存儲(chǔ)器分配處理部和所述學(xué)習(xí)預(yù)留處理部通過(guò)執(zhí)行 實(shí)時(shí)OS進(jìn)行動(dòng)作。在這種情況下，可以確保實(shí)時(shí)os的正確動(dòng)作。優(yōu)選的是.*需要所述預(yù)留區(qū)域信息表示的存儲(chǔ)區(qū)域的設(shè)備是打印機(jī)。在這種情況下，由于打印機(jī)動(dòng)作所需要的存儲(chǔ)區(qū)域的分配順序是一 定的，所以可以可靠地消除在第一存儲(chǔ)部中的分段。本發(fā)明的存儲(chǔ)管理裝置包括第一存儲(chǔ)部，分配有設(shè)備的動(dòng)作所需 要的存儲(chǔ)區(qū)域；存儲(chǔ)器分配處理部，根據(jù)設(shè)備動(dòng)作時(shí)輸入的分配請(qǐng)求，
對(duì)所述第一存儲(chǔ)部進(jìn)行存儲(chǔ)區(qū)域分配，并根據(jù)設(shè)備動(dòng)作結(jié)束時(shí)輸入的釋 放請(qǐng)求，釋放在所述第一存儲(chǔ)部中分配的存儲(chǔ)區(qū)域；第二存儲(chǔ)部，存儲(chǔ)有關(guān)為了規(guī)定的設(shè)備動(dòng)作而在所述第一存儲(chǔ)部的高位或低位的地址空間 中應(yīng)該預(yù)先確保的存儲(chǔ)區(qū)域的預(yù)留區(qū)域信息；以及學(xué)習(xí)預(yù)留處理部，監(jiān) 視所述存儲(chǔ)器分配處理部在所述第一存儲(chǔ)部中進(jìn)行的存儲(chǔ)區(qū)域的分配和 釋放，特別指定使所述第一存儲(chǔ)部分段的、規(guī)定的設(shè)備動(dòng)作所必需的存 儲(chǔ)區(qū)域，把表示所述特定的存儲(chǔ)區(qū)域的空間，在空間范圍幅度順序增大 的多個(gè)空間范圍中所屬的空間范圍的信息，作為所述預(yù)留區(qū)域信息，保 存到所述第二存儲(chǔ)部中，其中，所述學(xué)習(xí)預(yù)留處理部，在所述第一存儲(chǔ) 部初始化時(shí)，指示所述存儲(chǔ)器分配處理部，在所述第一存儲(chǔ)部的高位或 低位的地址空間中確保具有所述預(yù)留區(qū)域信息表示的空間范圍的存儲(chǔ)區(qū) 域，所述存儲(chǔ)器分配處理部，根據(jù)來(lái)自所述學(xué)習(xí)預(yù)留處理部的指示，在 所述第一存儲(chǔ)部的高位或低位的地址空間中預(yù)先確保具有所述預(yù)留區(qū)域 信息表示的空間范圍的存儲(chǔ)區(qū)域。在所述的存儲(chǔ)管理裝置中，存儲(chǔ)器分配處理部根據(jù)分配請(qǐng)求，對(duì)該 第一存儲(chǔ)部執(zhí)行存儲(chǔ)區(qū)域的確保和釋放，學(xué)習(xí)預(yù)留處理部監(jiān)視第一存儲(chǔ) 部的存儲(chǔ)區(qū)域的確保和釋放，制作表示使第一存儲(chǔ)部分段的存儲(chǔ)區(qū)域的 空間在空間范圍的幅度順序增大的多個(gè)空間范圍中所屬的空間范圍的預(yù) 留區(qū)域信息，并保存到第二存儲(chǔ)部中，在第一存儲(chǔ)部初始化時(shí)，指示存 儲(chǔ)器分配處理部，根據(jù)預(yù)留區(qū)域信息在第一存儲(chǔ)部的高位或低位的地址 空間確保存儲(chǔ)區(qū)域，從而可以抑制第一存儲(chǔ)部的分段。優(yōu)選的是具有所述預(yù)留區(qū)域信息表示的空間范圍的存儲(chǔ)區(qū)域的空 間，包含在所述多個(gè)空間范圍中具有最大范圍的空間范圍中。在這種情況下，可以在第一存儲(chǔ)部中進(jìn)行可靠的存儲(chǔ)區(qū)域的分配并 能消除存儲(chǔ)區(qū)域的分段。優(yōu)選的是所述學(xué)習(xí)預(yù)留處理部，在所述第一存儲(chǔ)部初始化后，特 別指定輸入的分配請(qǐng)求的輸入順序?yàn)樘囟樞虻脑O(shè)備動(dòng)作所需要的存儲(chǔ) 區(qū)域，作為使所述第一存儲(chǔ)部分段的存儲(chǔ)區(qū)域。在這種情況下，可以抑制因分配和釋放存儲(chǔ)區(qū)域的分配順序是一定 的設(shè)備動(dòng)作所需要的存儲(chǔ)區(qū)域而造成的第一存儲(chǔ)部的分段。優(yōu)選的是所述學(xué)習(xí)預(yù)留處理部每次執(zhí)行所述第一存儲(chǔ)部中的存儲(chǔ) 區(qū)域的分配和釋放，都更新所述預(yù)留區(qū)域信息。在這種情況下，由于可以制作適合第一存儲(chǔ)部中的存儲(chǔ)區(qū)域使用狀 態(tài)的預(yù)留區(qū)域信息，所以可以更有效地抑制第一存儲(chǔ)部的分段。優(yōu)選的是所述存儲(chǔ)器分配處理部，當(dāng)輸入對(duì)應(yīng)于需要具有所述預(yù) 留區(qū)域信息表示的空間范圍的存儲(chǔ)區(qū)域的設(shè)備動(dòng)作的分配請(qǐng)求時(shí)，根據(jù) 該分配請(qǐng)求，在所述第一存儲(chǔ)部中分配預(yù)先確保的存儲(chǔ)區(qū)域。在這種情況下，可以準(zhǔn)確地為對(duì)應(yīng)于分配請(qǐng)求的設(shè)備分配預(yù)先確保 的存儲(chǔ)區(qū)域。優(yōu)選的是所述存儲(chǔ)器分配處理部和所述學(xué)習(xí)預(yù)留處理部，通過(guò)執(zhí) 行實(shí)時(shí)OS進(jìn)行動(dòng)作。在這種情況下，可以確保實(shí)時(shí)0S的正確動(dòng)作。優(yōu)選的是需要具有所述預(yù)留區(qū)域信息表示的空間范圍的存儲(chǔ)區(qū)域 的設(shè)備是打印機(jī)。在這種情況下，由于打印機(jī)的動(dòng)作所需要的存儲(chǔ)區(qū)域的分配順序是 一定的，所以可以可靠地消除在第一存儲(chǔ)部中的分段。本發(fā)明的存儲(chǔ)管理方法，用于存儲(chǔ)管理裝置，所述存儲(chǔ)管理裝置包 括第一存儲(chǔ)部，分配有設(shè)備的動(dòng)作所需要的存儲(chǔ)區(qū)域；以及第二存儲(chǔ) 部，存儲(chǔ)有關(guān)為了規(guī)定的設(shè)備動(dòng)作而在所述第一存儲(chǔ)部的高位或低位的 地址空間中要預(yù)先確保的存儲(chǔ)區(qū)域的預(yù)留區(qū)域信息，所述存儲(chǔ)管理方法 包括以下步驟執(zhí)行存儲(chǔ)器分配處理根據(jù)設(shè)備動(dòng)作時(shí)輸入的分配請(qǐng)求， 對(duì)所述第一存儲(chǔ)部進(jìn)行存儲(chǔ)區(qū)域分配，并根據(jù)設(shè)備動(dòng)作結(jié)束時(shí)輸入的釋 放請(qǐng)求，釋放在所述第一存儲(chǔ)部中分配的存儲(chǔ)區(qū)域；執(zhí)行學(xué)習(xí)預(yù)留處理 監(jiān)視在所述第一存儲(chǔ)部中的存儲(chǔ)區(qū)域的分配和釋放，特別指定使所述第 一存儲(chǔ)部分段的、規(guī)定的設(shè)備動(dòng)作所需要的存儲(chǔ)區(qū)域，并把涉及該特定 的存儲(chǔ)區(qū)域的信息作為所述預(yù)留區(qū)域信息，保存到所述第二存儲(chǔ)部中， 其中，執(zhí)行學(xué)習(xí)預(yù)留處理的步驟，包括在所述第一存儲(chǔ)部初始化時(shí)，指
示在所述第一存儲(chǔ)部的高位或低位的地址空間中確?；谒鲱A(yù)留區(qū)域 信息的存儲(chǔ)區(qū)域的步驟，執(zhí)行存儲(chǔ)器分配的步驟，包括在所述第一存儲(chǔ) 部的高位或低位的地址空間中預(yù)先確?；谒鲱A(yù)留區(qū)域信息的存儲(chǔ)區(qū) 域的步驟。在上述的存儲(chǔ)管理方法中，根據(jù)分配請(qǐng)求，對(duì)第一存儲(chǔ)部執(zhí)行存儲(chǔ) 區(qū)域確保和釋放，監(jiān)視第一存儲(chǔ)部的存儲(chǔ)區(qū)域的確保和釋放，制作有關(guān) 使第一存儲(chǔ)部分段的存儲(chǔ)區(qū)域的預(yù)留區(qū)域信息，并保存到第二存儲(chǔ)部中， 在第一存儲(chǔ)部初始化時(shí)，根據(jù)預(yù)留區(qū)域信息在第一存儲(chǔ)部的高位或低位 的地址空間確保存儲(chǔ)區(qū)域，從而可以抑制第一存儲(chǔ)部的分段。本發(fā)明的存儲(chǔ)存儲(chǔ)管理方法，用于存儲(chǔ)管理裝置，所述存儲(chǔ)管理裝 置包括第一存儲(chǔ)部，分配有設(shè)備的動(dòng)作所需要的存儲(chǔ)區(qū)域；以及第二 存儲(chǔ)部，存儲(chǔ)有關(guān)為了規(guī)定的設(shè)備動(dòng)作而在所述第一存儲(chǔ)部的高位或低 位的地址空間中要預(yù)先確保的存儲(chǔ)區(qū)域的預(yù)留區(qū)域信息，所述存儲(chǔ)管理 方法包括以下步驟執(zhí)行存儲(chǔ)器分配處理根據(jù)設(shè)備動(dòng)作時(shí)輸入的分配 請(qǐng)求，對(duì)所述第一存儲(chǔ)部進(jìn)行存儲(chǔ)區(qū)域分配，并根據(jù)設(shè)備動(dòng)作結(jié)束時(shí)輸 入的釋放請(qǐng)求，釋放在所述第一存儲(chǔ)部中分配的存儲(chǔ)區(qū)域；執(zhí)行學(xué)習(xí)預(yù)留處理監(jiān)視在所述第一存儲(chǔ)部中的存儲(chǔ)區(qū)域的分配和釋放，特別指定 使所述第一存儲(chǔ)部分段的、規(guī)定的設(shè)備動(dòng)作所需要的存儲(chǔ)區(qū)域，把表示 所述特定的存儲(chǔ)區(qū)域的空間，在空間范圍幅度順序增大的多個(gè)空間范圍 中所屬的空間范圍的信息，作為所述預(yù)留區(qū)域信息，保存到所述第二存 儲(chǔ)部中，其中，執(zhí)行學(xué)習(xí)預(yù)留處理的步驟，包括在所述第一存儲(chǔ)部初始 化時(shí)，指示在所述第一存儲(chǔ)部的高位或低位的地址空間中確保具有所述 預(yù)留區(qū)域信息表示的空間范圍的存儲(chǔ)區(qū)域的步驟，執(zhí)行存儲(chǔ)器分配的步 驟，包括在所述第一存儲(chǔ)部的高位或低位的地址空間中預(yù)先確保具有所 述預(yù)留區(qū)域信息表示的空間范圍的存儲(chǔ)區(qū)域的步驟。在上述的存儲(chǔ)管理方法中，根據(jù)分配請(qǐng)求，對(duì)該第一存儲(chǔ)部執(zhí)行存 儲(chǔ)區(qū)域的確保和釋放，監(jiān)視第一存儲(chǔ)部的存儲(chǔ)區(qū)域的確保和釋放，制作 表示使第一存儲(chǔ)部分段的存儲(chǔ)區(qū)域的空間在空間范圍的幅度順序增加的 多個(gè)空間范圍中所屬的空間范圍的預(yù)留區(qū)域信息，并保存到第二存儲(chǔ)部 中，在第一存儲(chǔ)部初始化時(shí)，指示存儲(chǔ)器分配處理部，根據(jù)預(yù)留區(qū)域信 息在第一存儲(chǔ)部的高位或低位的地址空間中確保存儲(chǔ)區(qū)域，從而可以抑 制第一存儲(chǔ)部的分段。
權(quán)利要求
1.一種存儲(chǔ)管理裝置，其特征在于包括第一存儲(chǔ)部，分配有設(shè)備動(dòng)作所需要的存儲(chǔ)區(qū)域；存儲(chǔ)器分配處理部，根據(jù)設(shè)備動(dòng)作時(shí)輸入的分配請(qǐng)求，對(duì)所述第一存儲(chǔ)部進(jìn)行存儲(chǔ)區(qū)域分配，并根據(jù)設(shè)備動(dòng)作結(jié)束時(shí)輸入的釋放請(qǐng)求，釋放在所述第一存儲(chǔ)部中分配的存儲(chǔ)區(qū)域；第二存儲(chǔ)部，存儲(chǔ)有關(guān)為了設(shè)備的動(dòng)作而在所述第一存儲(chǔ)部的高位或低位的地址空間中要預(yù)先確保的存儲(chǔ)區(qū)域的預(yù)留區(qū)域信息；以及學(xué)習(xí)預(yù)留處理部，監(jiān)視所述存儲(chǔ)器分配處理部在所述第一存儲(chǔ)部中進(jìn)行的存儲(chǔ)區(qū)域的分配和釋放，特別指定使所述第一存儲(chǔ)部分段的、設(shè)備動(dòng)作所需要的存儲(chǔ)區(qū)域，并把有關(guān)該特定的存儲(chǔ)區(qū)域的信息作為所述預(yù)留區(qū)域信息，保存到所述第二存儲(chǔ)部中，其中，所述學(xué)習(xí)預(yù)留處理部，在所述第一存儲(chǔ)部初始化時(shí)，指示所述存儲(chǔ)器分配處理部，在所述第一存儲(chǔ)部的高位或低位的地址空間中確?；谒鲱A(yù)留區(qū)域信息的存儲(chǔ)區(qū)域，所述存儲(chǔ)器分配處理部，根據(jù)來(lái)自所述學(xué)習(xí)預(yù)留處理部的指示，在所述第一存儲(chǔ)部的高位或低位的地址空間中預(yù)先確?；谒鲱A(yù)留區(qū)域信息的存儲(chǔ)區(qū)域。
2. 根據(jù)權(quán)利要求l所述的存儲(chǔ)管理裝置，其特征在于，所述學(xué)習(xí)預(yù) 留處理部在所述第一存儲(chǔ)部初始化后，特別指定所輸入的分配請(qǐng)求的輸 入順序?yàn)樘囟樞虻脑O(shè)備動(dòng)作所需要的存儲(chǔ)區(qū)域，作為使所述第一存儲(chǔ) 部分段的存儲(chǔ)區(qū)域。
3. 根據(jù)權(quán)利要求2所述的存儲(chǔ)管理裝置，其特征在于，所述學(xué)習(xí)預(yù) 留處理部每次執(zhí)行所述第一存儲(chǔ)部中的存儲(chǔ)區(qū)域的分配和釋放，都更新 所述預(yù)留區(qū)域信息。
4. 根據(jù)權(quán)利要求l所述的存儲(chǔ)管理裝置，其特征在于，所述預(yù)留區(qū) 域信息包括表示在所述第一存儲(chǔ)部中要預(yù)先確保的存儲(chǔ)區(qū)域空間的信 息。
5. 根據(jù)權(quán)利要求l所述的存儲(chǔ)管理裝置，其特征在于，所述存儲(chǔ)器 分配處理部，當(dāng)輸入對(duì)應(yīng)于需要所述預(yù)留區(qū)域信息表示的存儲(chǔ)區(qū)域的設(shè) 備動(dòng)作的分配請(qǐng)求時(shí)，根據(jù)該分配請(qǐng)求，在所述第一存儲(chǔ)部中分配預(yù)先 確保的存儲(chǔ)區(qū)域。
6. 根據(jù)權(quán)利要求l所述的存儲(chǔ)管理裝置，其特征在于，所述存儲(chǔ)器分配處理部和所述學(xué)習(xí)預(yù)留處理部通過(guò)執(zhí)行實(shí)時(shí)OS進(jìn)行動(dòng)作。
7. 根據(jù)權(quán)利要求l所述的存儲(chǔ)管理裝置，其特征在于，需要所述預(yù)留區(qū)域信息表示的存儲(chǔ)區(qū)域的設(shè)備是打印機(jī)。
8. —種存儲(chǔ)管理裝置，其特征在于包括 第一存儲(chǔ)部，分配有設(shè)備的動(dòng)作必需的存儲(chǔ)區(qū)域； 存儲(chǔ)器分配處理部，根據(jù)設(shè)備動(dòng)作時(shí)輸入的分配請(qǐng)求，對(duì)所述第一存儲(chǔ)部進(jìn)行存儲(chǔ)區(qū)域分配，并根據(jù)設(shè)備動(dòng)作結(jié)束時(shí)輸入的釋放請(qǐng)求，釋 放在所述第一存儲(chǔ)部中分配的存儲(chǔ)區(qū)域；第二存儲(chǔ)部，存儲(chǔ)有關(guān)為了規(guī)定的設(shè)備動(dòng)作而在所述第一存儲(chǔ)部的 高位或低位的地址空間中要預(yù)先確保的存儲(chǔ)區(qū)域的預(yù)留區(qū)域信息；以及學(xué)習(xí)預(yù)留處理部，監(jiān)視所述存儲(chǔ)器分配處理部在所述第一存儲(chǔ)部中 進(jìn)行的存儲(chǔ)區(qū)域的分配和釋放，特別指定使所述第一存儲(chǔ)部分段的、規(guī) 定的設(shè)備動(dòng)作所必需的存儲(chǔ)區(qū)域，并把表示所述特定的存儲(chǔ)區(qū)域的空間 在空間范圍幅度順序增大的多個(gè)空間范圍中所屬的空間范圍的信息，作 為所述預(yù)留區(qū)域信息，保存到所述第二存儲(chǔ)部中，其中，所述學(xué)習(xí)預(yù)留處理部，在所述第一存儲(chǔ)部初始化時(shí)，指示所述存儲(chǔ) 器分配處理部，在所述第一存儲(chǔ)部的高位或低位的地址空間中確保具有 所述預(yù)留區(qū)域信息表示的空間范圍的存儲(chǔ)區(qū)域，所述存儲(chǔ)器分配處理部，根據(jù)來(lái)自所述學(xué)習(xí)預(yù)留處理部的指示，在 所述第一存儲(chǔ)部的高位或低位的地址空間中預(yù)先確保具有所述預(yù)留區(qū)域 信息表示的空間范圍的存儲(chǔ)區(qū)域。
9. 根據(jù)權(quán)利要求8所述的存儲(chǔ)管理裝置，其特征在于，具有所述預(yù) 留區(qū)域信息表示的空間范圍的存儲(chǔ)區(qū)域的空間，包含在所述多個(gè)空間范 圍中具有最大范圍幅度的空間范圍中。
10. 根據(jù)權(quán)利要求8所述的存儲(chǔ)管理裝置，其特征在于，所述學(xué)習(xí)預(yù)留處理部，在所述第一存儲(chǔ)部初始化后，特別指定所輸入的分配請(qǐng)求 的輸入順序?yàn)樘囟樞虻脑O(shè)備動(dòng)作所需要的存儲(chǔ)區(qū)域，作為使所述第一 存儲(chǔ)部分段的存儲(chǔ)區(qū)域。
11. 根據(jù)權(quán)利要求IO所述的存儲(chǔ)管理裝置，其特征在于，所述學(xué)習(xí) 預(yù)留處理部每次執(zhí)行所述第一存儲(chǔ)部中的存儲(chǔ)區(qū)域的分配和釋放，都更 新所述預(yù)留區(qū)域信息。
12. 根據(jù)權(quán)利要求8所述的存儲(chǔ)管理裝置，其特征在于，所述存儲(chǔ) 器分配處理部，當(dāng)輸入對(duì)應(yīng)于需要具有所述預(yù)留區(qū)域信息表示的空間范 圍的存儲(chǔ)區(qū)域的設(shè)備動(dòng)作的分配請(qǐng)求時(shí)，根據(jù)該分配請(qǐng)求，在所述第一 存儲(chǔ)部中分配預(yù)先確保的存儲(chǔ)區(qū)域。
13. 根據(jù)權(quán)利要求8所述的存儲(chǔ)管理裝置，其特征在于，所述存儲(chǔ) 器分配處理部和所述學(xué)習(xí)預(yù)留處理部，通過(guò)執(zhí)行實(shí)時(shí)OS進(jìn)行動(dòng)作。
14. 根據(jù)權(quán)利要求8所述的存儲(chǔ)管理裝置，其特征在于，需要具有 所述預(yù)留區(qū)域信息表示的空間范圍的存儲(chǔ)區(qū)域的設(shè)備是打印機(jī)。
15. —種存儲(chǔ)管理方法，用于存儲(chǔ)管理裝置，所述存儲(chǔ)管理裝置包 括第一存儲(chǔ)部，分配有設(shè)備的動(dòng)作所需要的存儲(chǔ)區(qū)域；以及第二存儲(chǔ) 部，存儲(chǔ)有關(guān)為了規(guī)定的設(shè)備動(dòng)作而在所述第一存儲(chǔ)部的高位或低位的 地址空間中要預(yù)先確保的存儲(chǔ)區(qū)域的預(yù)留區(qū)域信息，其特征在于包括以 下步驟執(zhí)行存儲(chǔ)器分配處理根據(jù)設(shè)備動(dòng)作時(shí)輸入的分配請(qǐng)求，對(duì)所述第一存儲(chǔ)部進(jìn)行存儲(chǔ)區(qū)域分配，并根據(jù)設(shè)備動(dòng)作結(jié)束時(shí)輸入的釋放請(qǐng)求， 釋放在所述第一存儲(chǔ)部中分配的存儲(chǔ)區(qū)域；執(zhí)行學(xué)習(xí)預(yù)留處理監(jiān)視在所述第一存儲(chǔ)部中的存儲(chǔ)區(qū)域的分配和 釋放，特別指定使所述第一存儲(chǔ)部分段的、規(guī)定的設(shè)備動(dòng)作所需要的存 儲(chǔ)區(qū)域，并把有關(guān)該特定的存儲(chǔ)區(qū)域的信息作為所述預(yù)留區(qū)域信息，保 存到所述第二存儲(chǔ)部中，其中，執(zhí)行學(xué)習(xí)預(yù)留處理的步驟，包括在所述第一存儲(chǔ)部初始化時(shí)，指示 在所述第一存儲(chǔ)部的高位或低位的地址空間中確?；谒鲱A(yù)留區(qū)域信 息的存儲(chǔ)區(qū)域的步驟，執(zhí)行存儲(chǔ)器分配的步驟，包括在所述第一存儲(chǔ)部的高位或低位的地 址空間中預(yù)先確?；谒鲱A(yù)留區(qū)域信息的存儲(chǔ)區(qū)域的步驟。
16. —種存儲(chǔ)管理方法，用于存儲(chǔ)管理裝置，所述存儲(chǔ)管理裝置包 括第一存儲(chǔ)部，分配有設(shè)備的動(dòng)作所需要的存儲(chǔ)區(qū)域；以及第二存儲(chǔ) 部，存儲(chǔ)有關(guān)為了規(guī)定的設(shè)備動(dòng)作而在所述第一存儲(chǔ)部的高位或低位的 地址空間中要預(yù)先確保的存儲(chǔ)區(qū)域的預(yù)留區(qū)域信息，其特征在于包括以 下步驟執(zhí)行存儲(chǔ)器分配處理根據(jù)設(shè)備動(dòng)作時(shí)輸入的分配請(qǐng)求，對(duì)所述第 一存儲(chǔ)部進(jìn)行存儲(chǔ)區(qū)域分配，并根據(jù)設(shè)備動(dòng)作結(jié)束時(shí)輸入的釋放請(qǐng)求， 釋放在所述第一存儲(chǔ)部中分配的存儲(chǔ)區(qū)域；執(zhí)行學(xué)習(xí)預(yù)留處理監(jiān)視在所述第一存儲(chǔ)部中的存儲(chǔ)區(qū)域的分配和 釋放，特別指定使所述第一存儲(chǔ)部分段的、規(guī)定的設(shè)備動(dòng)作所需要的存 儲(chǔ)區(qū)域，把表示所述特定的存儲(chǔ)區(qū)域的空間在空間范圍幅度順序增大的 多個(gè)空間范圍中所屬的空間范圍的信息，作為所述預(yù)留區(qū)域信息，保存 到所述第二存儲(chǔ)部中，其中，執(zhí)行學(xué)習(xí)預(yù)留處理的步驟，包括在所述第一存儲(chǔ)部初始化時(shí)，指示 在所述第一存儲(chǔ)部的高位或低位的地址空間中確保具有所述預(yù)留區(qū)域信 息表示的空間范圍的存儲(chǔ)區(qū)域的步驟，執(zhí)行存儲(chǔ)器分配的步驟，包括在所述第一存儲(chǔ)部的高位或低位的地 址空間中預(yù)先確保具有所述預(yù)留區(qū)域信息表示的空間范圍的存儲(chǔ)區(qū)域的 步驟。
全文摘要
本發(fā)明提供存儲(chǔ)管理裝置和存儲(chǔ)管理方法。所述存儲(chǔ)管理裝置包括第一存儲(chǔ)部，分配有設(shè)備的動(dòng)作所需要的存儲(chǔ)區(qū)域；存儲(chǔ)器分配處理部，分配或釋放所述第一存儲(chǔ)部的存儲(chǔ)區(qū)域；第二存儲(chǔ)部，存儲(chǔ)預(yù)留區(qū)域信息；以及學(xué)習(xí)預(yù)留處理部，監(jiān)視存儲(chǔ)區(qū)域的分配和釋放，特別指定使所述第一存儲(chǔ)部分段的設(shè)備動(dòng)作所需要的存儲(chǔ)區(qū)域，并將其作為預(yù)留區(qū)域信息保存到所述第二存儲(chǔ)部中，其中，所述學(xué)習(xí)預(yù)留處理部在所述第一存儲(chǔ)部初始化時(shí)，指示所述存儲(chǔ)器分配處理部，在所述第一存儲(chǔ)部的高位或低位的地址空間中確保基于所述預(yù)留區(qū)域信息的存儲(chǔ)區(qū)域，而所述存儲(chǔ)器分配處理部根據(jù)該指示，在所述第一存儲(chǔ)部的高位或低位的地址空間中預(yù)先確?；谒鲱A(yù)留區(qū)域信息的存儲(chǔ)區(qū)域。
文檔編號(hào)G06F12/08GK101154193SQ20071016151
公開(kāi)日2008年4月2日 申請(qǐng)日期2007年9月24日 優(yōu)先權(quán)日2006年9月28日
發(fā)明者辻俊太郎 申請(qǐng)人:京瓷美達(dá)株式會(huì)社