專利名稱：用主高速緩存器和打印機(jī)高速緩存器提高文本打印性能的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及基于文本的打印機(jī)，更具體地說，涉及兩個字符超高速緩存器的使用，其中主超高速緩存器位于打印機(jī)中，副超高速緩存器在主計(jì)算機(jī)內(nèi)。
當(dāng)今的打印設(shè)備都能生成展示多種不同字體的文本輸出，例如基于墨水和激光的打印機(jī)就是如此。由打印設(shè)備輸出一個圖象需要在打印過程中的某個地方形成光柵圖象(raster image)。在字符情況下，每個需要打印字符的光柵位圖(raster bitmap)存儲于存儲器中，一旦需要打印，只要將其由存儲器拷貝至打印設(shè)備即可。存儲器中可以保存一套完整的字符，但這需要存儲各種所需點(diǎn)數(shù)和分辨率下的特定字符，所以不可行。另一種辦法是可以對一套字符如此編碼，即允許在適合選定設(shè)備的特定分辨率下將特定大小的字符轉(zhuǎn)換成位圖。重復(fù)使用的字符可存于超高速緩存器內(nèi)以便于快速打印。一次典型的打印任務(wù)需要單一大小和分辨率下的所有小寫字符以及很多但并非全部的大寫字符。因此，在一次打印任務(wù)期間可生成所有這些字符中每個的位圖并將其存于超高速緩存器內(nèi)，然后可刷新超高速緩存器并存入下次打印任務(wù)所需字符。典型的打印機(jī)存儲器可提供為數(shù)不多、對于一個小任務(wù)已經(jīng)足夠的字體。但當(dāng)一次任務(wù)需要很多字體和/或點(diǎn)時，超高速緩存器就會溢出，使得有些字符的位圖需要多次重新生成。
當(dāng)今的打印設(shè)備采用諸如Bezier數(shù)字曲線、Spleen數(shù)字曲線等表示字符的輪廓的函數(shù)式而不是傳統(tǒng)的點(diǎn)陣字體(即位圖字體)，以及用于在其中存儲數(shù)字函數(shù)式連接點(diǎn)的輪廓字體和用于控制連接點(diǎn)的參數(shù)。
任何采用輪廓字體的程序在打印字符前必須將輪廓信息轉(zhuǎn)換為位圖。在典型的應(yīng)用中，輪廓被定義在一個通常稱作字符空間的高分辨率坐標(biāo)系統(tǒng)中。為了在標(biāo)記裝置上打印，輪廓必須按比例換算為所需大小并映射到適于標(biāo)記裝置的坐標(biāo)系統(tǒng)中。第二個坐標(biāo)系統(tǒng)一般稱為設(shè)備空間。設(shè)備空間中的輪廓填充有逼近原始輪廓字符的一系列像素。字符在字符空間或設(shè)備空間中可以加以調(diào)整或“暗示”，以提高設(shè)備空間像素柵格中最終字符的一致性。
運(yùn)用輪廓字體，可以容易地改變字符的大小和格式，例如黑體字和空心字。然而，運(yùn)用輪廓字體時，由于需要生成基于該輪廓字體的位圖數(shù)據(jù)，因而有處理時間長的缺點(diǎn)。為減少處理時間長的不利影響，當(dāng)同一個字符被反復(fù)使用時，一般提供一個字體超高速緩存器來避免由輪廓字體反復(fù)生成位圖字體。即當(dāng)?shù)谝淮紊稍撐粓D字符時，將它存儲于字體超高速緩存器內(nèi)。當(dāng)再次打印同一字符時，可以基于字體超高速緩存器中的位圖字符進(jìn)行打印，因而便于高速打印。
輪廓字體之于位圖字體的主要優(yōu)點(diǎn)也是它的主要缺點(diǎn)。輪廓化的字體可以用來對于任意字號(size)的字符由單一輪廓字體生成一個位圖。這提供了一定的靈活性和緊湊存貯，但如上所述，為制備每個所需的位圖耗費(fèi)了時間，并且為確保所有位圖再現(xiàn)時具有美感也增加了額外的負(fù)擔(dān)。可以通過對位圖字體進(jìn)行特殊編輯以達(dá)到最優(yōu)結(jié)果，但這只對特定字號而言。別的字號需要另外的位圖。通常位圖字體具有速度優(yōu)勢，而且位圖可以直接進(jìn)行打印。需要在速度和存儲容量要求之間進(jìn)行折衷。
為克服輪廓字體的速度劣勢，現(xiàn)有技術(shù)打印機(jī)預(yù)制了所有的輪廓字體。當(dāng)打印機(jī)加電時，將所有輪廓字體轉(zhuǎn)換為具有特定字號的位圖字體存入字體超高速緩存器中，這就是預(yù)制的過程。當(dāng)打印機(jī)從主計(jì)算機(jī)接收到一個待打印字符代碼時，輪廓字體已經(jīng)被轉(zhuǎn)換為相應(yīng)的位圖字體。
在由種類繁多的應(yīng)用程序加以控制的常規(guī)打印機(jī)中運(yùn)用預(yù)制技術(shù)，字體型號和字符大小需要根據(jù)相應(yīng)的用于打印機(jī)的應(yīng)用程度對字體加以區(qū)分。打印機(jī)用戶也可對字體型號和字符大小加以區(qū)分。因而，即使位圖字體由輪廓字體預(yù)制而得，但可能并不常使用。
對于拉丁語系所使用的打印機(jī)，字體大小可以使整個字體由只讀存儲器中讀出且已預(yù)先光柵化為位圖狀態(tài)，當(dāng)打印設(shè)備訪問時即可用于打印。在現(xiàn)有技術(shù)的打印機(jī)中，構(gòu)造了一些打印指針表，隨情況不同它們可指向位圖數(shù)據(jù)或輪廓字體數(shù)據(jù)。對于有字符數(shù)據(jù)被用到的每種字體，都要為其每個方向、點(diǎn)數(shù)和數(shù)據(jù)類型建立一個表。因?yàn)槔∽址拇a范圍是0～255，所以表這種方法使得高性能的存取技術(shù)成為可能，而指針表占用存儲器空間也相當(dāng)?shù)汀?br> 與此相反，亞洲字符集所采用的字體包含成千上萬個不同的字符。由于這些表要占用很大的存儲空間，因而對字體數(shù)據(jù)準(zhǔn)備指針表的方法顯得不可行，甚至不能想象字體數(shù)據(jù)所需存儲空間。進(jìn)而，由于所需的亞洲字符數(shù)量龐大，采用將輪廓字體預(yù)光柵化并保持為位圖形式的技術(shù)將會占用極多的存貯空間。因而，雖然將亞洲字體預(yù)光柵化的即刻可行性使打印可高速進(jìn)行，但因之而付出的代價卻是不可取的。
當(dāng)前的方法基于軟件將字符輪廓轉(zhuǎn)換為位圖字體。這些軟件方法具有一定靈活性，卻明顯限制了字符位圖生成的速度。對于需要大量字體或字號的打印任務(wù)，基于軟件生成器的局限性顯得更為突出，因?yàn)槊糠N字體不同字號的字符都必須以位圖提供給打印裝置。如果所需字符尚未轉(zhuǎn)換為所需字號和字體，于是相應(yīng)的輪廓必須加以調(diào)整和轉(zhuǎn)換。在打印諸如漢字的外文時，由于所用字符數(shù)量龐大且重復(fù)率低，基于軟件的生成器的局限性就更加明顯。每當(dāng)超高速緩存器中沒有所需字符的位圖時，就必須生成新的位圖。如果可用超高速緩存器已滿，那么為存儲新的位圖就常常需要覆蓋先前貯存的字符位圖。
為了實(shí)施本發(fā)明，提供了一種管理主機(jī)中主超高速緩存器和打印機(jī)中打印超高速緩存器的方法，這些超高速緩存器用于存儲字符數(shù)據(jù)。主機(jī)中保存有一對表，一個對應(yīng)于主存儲器，另一個對應(yīng)打印機(jī)存儲器。每個表的安排使得主機(jī)能夠確定哪個字符數(shù)據(jù)駐留在相應(yīng)的超高速緩存器內(nèi)。
當(dāng)主機(jī)接到打印某個字符的請求時，它根據(jù)表來確定此字符的位圖是否在打印機(jī)存儲器中。如果在，就指示打印機(jī)打印該字符。如果位圖不在，主機(jī)根據(jù)表來確定此位圖是否在主機(jī)存儲器中。如果位圖在主機(jī)超高速緩存器中，那么將它由主存儲器拷貝至打印機(jī)存儲器中并指示打印機(jī)打印該字符。
如果主超高速緩存器和打印機(jī)超高速緩存器中都無該位圖，那么主機(jī)創(chuàng)建該字符的位圖并將它存于主存儲器區(qū)內(nèi)，然后更新主存儲器表。如前所述從主存儲器拷貝該位圖至打印機(jī)存儲器，并指示打印機(jī)打印該字符。
在拷貝位圖至打印機(jī)超高速緩存器前，主機(jī)檢查打印機(jī)存儲器中是否有足夠空間存貯該位圖。如果沒有足夠的空間，主機(jī)在打印機(jī)超高速緩存器中為該第一字符數(shù)據(jù)開辟空間。在優(yōu)選實(shí)施方案中，主機(jī)通過簡單地刪除打印機(jī)超高速緩存器中所有位圖以開辟空間。最后，更新表以指示該字符現(xiàn)已在打印機(jī)超高速緩存器中。
參照附圖閱讀以下詳細(xì)描述將會更好地理解本發(fā)明。其中

圖1是說明主機(jī)及與其連接的打印機(jī)內(nèi)部構(gòu)成的高級框圖，兩個設(shè)備都被加以調(diào)整以體現(xiàn)本發(fā)明。
圖2是說明本發(fā)明優(yōu)選實(shí)施方案的高級流程圖。
優(yōu)選實(shí)施方案的詳細(xì)描述本發(fā)明不僅限于此處說明的特定實(shí)施方案。具體參照圖1，主計(jì)算機(jī)10通過標(biāo)準(zhǔn)I/O接口14和打印機(jī)12相連。為便于描述，假設(shè)主計(jì)算機(jī)10為個人計(jì)算機(jī)，打印機(jī)12是激光打印機(jī)。
主計(jì)算機(jī)10包括中央處理單元16和被分為多個區(qū)的隨機(jī)存取存儲器(RAM)。RAM區(qū)18包括控制主計(jì)算機(jī)應(yīng)用程序15的軟件代碼、打印機(jī)驅(qū)動器功能17和用戶接口13。RAM區(qū)18還包括系統(tǒng)變量和主機(jī)操作系統(tǒng)。只讀存儲器(ROM)20包括控制基本輸入/輸出系統(tǒng)(BIOS)的微程序語言和控制主機(jī)其它功能的代碼。RAM區(qū)22包含打印機(jī)驅(qū)動器軟件，該軟件使得主機(jī)10能夠從PCL模式24或另一模式23進(jìn)行操作。在這里，PCL是“打印機(jī)控制語言”，它是一種標(biāo)準(zhǔn)的、廣泛用于打印機(jī)的頁面描述語言(PDL)。本領(lǐng)域的技術(shù)人員將會明白本發(fā)明不只限于特定的一種或數(shù)種語言。又一塊旁置的RAM區(qū)25充當(dāng)用于已由打印驅(qū)動器22格式化的位圖數(shù)據(jù)的字符超高速緩存器。字符超高速緩存器的操作將在下面進(jìn)行更詳細(xì)的描述。圖中所示還有存貯介質(zhì)21，它可包括一個硬盤驅(qū)動器和一個可移動的軟盤驅(qū)動器。
在打印機(jī)12內(nèi)，微處理器30控制打印機(jī)的和其各子部件全部功能。只讀存儲器32包含以PCL模式33和另一模式35控制打印器(printengine)34的微程序語言代碼。PCL模式33微程序語言使得所接收的PCL形式的代碼轉(zhuǎn)換為頁面中間形式，再進(jìn)而形成光柵格式供打印器34打印。PCL模式33的I/O驅(qū)動器部分控制I/O硬件模式36，以正確響應(yīng)接收到的PCL命令和數(shù)據(jù)。
RAM38劃分為由當(dāng)前運(yùn)行環(huán)境定義的多個段。對本發(fā)明來說，假定打印機(jī)運(yùn)行在PCL模式33。打印機(jī)12運(yùn)行在PCL模式33時，RAM分為控制語言/數(shù)據(jù)緩存器50、52、54和字符超高速緩存器40。
在PCL模式，到達(dá)的控制代碼首先送入I/O硬件36，由該硬件轉(zhuǎn)入I/O緩存器50。在微處理器30的指示下，到達(dá)的指令代碼數(shù)據(jù)流首先轉(zhuǎn)換為“頁面中間”形式，并存于中間頁RAM54中。中間頁數(shù)據(jù)再轉(zhuǎn)換為光柵圖象數(shù)據(jù)。光柵圖象數(shù)據(jù)轉(zhuǎn)換過程將中間頁面被分為一定數(shù)量的條，成組的條在條存儲區(qū)52中順序地轉(zhuǎn)換為光柵像素?cái)?shù)據(jù)。每個條被送至打印器34時條存儲區(qū)52為空，可以用來暫時存儲下一條。只有最初的一組條被轉(zhuǎn)換為光柵像素?cái)?shù)據(jù)后打印器才會開始打印。這時打印器34按一定速度打印數(shù)據(jù)，直至打印完所有的條為止。如果新的光柵化數(shù)據(jù)不能按一定速率上打印器操作，那么就會發(fā)生打印“溢出”，該頁就不可打印。
當(dāng)某個條被光柵化后，任一個部分或全部位于條中的字符，都必須具有放置在條中的該字符的位圖映射?，F(xiàn)在參考圖2，在本發(fā)明的優(yōu)選實(shí)施方案中，主計(jì)算機(jī)10首先確定(101)字符的位圖備份是否存在于打印機(jī)字符超高速緩存器40中?？梢圆捎脭?shù)種裝置來通知主機(jī)打印機(jī)字符超高速緩存器40的內(nèi)容。在優(yōu)選實(shí)施方案中，主機(jī)中有一個局部表，它列出在打印機(jī)字符超高速緩存器40中有哪些字符。因此，主機(jī)搜索打印機(jī)局部表以確定位圖是否在打印機(jī)中。其它實(shí)施方案通過查詢打印機(jī)來確定位圖的存在。
如果發(fā)現(xiàn)了位圖字符，也稱為一次命中，那么從字符超高速緩存器40中簡單地將該字符的位圖映射拷貝至條存儲區(qū)52以便為打印該條(108)準(zhǔn)備。在另一種情況下，在字符超高速緩存器40中沒有發(fā)現(xiàn)位圖字符，主計(jì)算機(jī)10檢查(102)字符超高速緩存器25以確定位圖字符是否存在。在優(yōu)選實(shí)施方案中，主計(jì)算機(jī)10搜索用于表明在主機(jī)的字符高速緩存器25中有哪些字符的局部表，以確定位圖映射字符是否在字符高速緩存器25中。對于不在主機(jī)超高速緩存器的位圖字符，主機(jī)根據(jù)該字符的輪廓信息生成位圖字符(103)，然后將它放(104)于超高速緩存器25中并更新主機(jī)列表。
在主機(jī)對位圖字符卸載前，它必須確定(105)打印機(jī)在字符超高速緩存器40中是否有空間來存貯所需位圖字符。如果沒有足夠空間容納新的位圖字符，那么打印機(jī)必須通過減小當(dāng)前所用超高速緩存器大小或刷新超高速緩存器來開辟空間(106)。減小超高速緩存器可通過數(shù)種已有方法進(jìn)行，例如最近最少使用法(LRU)。然而，在本發(fā)明優(yōu)選實(shí)施方案中，簡單地刷新打印機(jī)字符超高速緩存器40就非常有效。在大多數(shù)情況下，主機(jī)字符超高速緩存器25中有存于打印機(jī)超高速緩存器的位圖字符的拷貝，因而可以避免重新生成。一旦字符超高速緩存器25中存有位圖字符且打印機(jī)的字符超高速緩存器40中有空間，就將位圖字符卸載(107)至打印機(jī)并更新打印機(jī)表以表示打印機(jī)字符超高速緩存器40中存有該位圖字符。最后，在字符超高速緩存器40中存有位圖字符的情況下，微處理器30可將位圖字符放入條存儲器52中以便于打印(108)。
確定打印機(jī)字符超高速緩存器中是否有足夠的空間(105)以加入新位圖需要兩個條件。首先，需要用一個閾值用于指示打印機(jī)字符超高速緩存器40的大小。其次，需要一些裝置用來檢測增加新的位圖是否會導(dǎo)致超出該閾值。在優(yōu)選實(shí)施方案中，其中主機(jī)存有關(guān)于打印機(jī)字符超高速緩存器40內(nèi)容的表，主機(jī)能夠迅速確定在打印機(jī)字符超高速緩存器中加入新位圖是否會是否會超出該閾值。本優(yōu)選實(shí)施方案允許用戶更改閾值，因而提供了更大的靈活性。另外，由于主機(jī)中存有列表和閾值，使得確定是否有足夠空間的過程(105)可以迅速完成。但這種方法需要主機(jī)知道打印機(jī)字符超高速緩存器40的最大容量。這個信息可以在主機(jī)中“硬編碼”，也可由打印機(jī)獲得。另一實(shí)施方案包括允許用戶基于可用的打印機(jī)超高速緩存器調(diào)節(jié)閾值、將閾值送至打印機(jī)或?qū)㈤撝翟诖蛴C(jī)中“硬編碼”，以及然后向打印機(jī)查詢是否有閾值溢出。
本發(fā)明優(yōu)選實(shí)施方案在具有有限資源的打印機(jī)上實(shí)現(xiàn)了有效文本打印。所說的有限的打印機(jī)是指那些無機(jī)載字體，也不支持主機(jī)所支持的字體技術(shù)，有有限的機(jī)載RAM，或者是其處理器性能相對主機(jī)較低。采用本發(fā)明優(yōu)選實(shí)施方案，通過減少機(jī)載存儲器、提供很少或沒有打印機(jī)駐留的字體和采用廉價的中央處理單元，可將成本降至最低。
盡管前面說明本發(fā)明優(yōu)選實(shí)施方案，描述了相應(yīng)的結(jié)構(gòu)，但是對于本領(lǐng)域的技術(shù)人員來說很顯然在不偏離本發(fā)明的宗旨或附加的權(quán)利要求范圍的情況下可以容易地做各種各樣的改進(jìn)。
權(quán)利要求
1.一種用于管理主機(jī)中主超高速緩存器和打印機(jī)中打印機(jī)超高速緩存器的方法，所說主超高速緩存器和打印機(jī)超高速緩存器用于存貯字符數(shù)據(jù)，所說打印機(jī)與所說主機(jī)相連接，所說方法包括以下步驟響應(yīng)打印第一字符的請求，所說主機(jī)首先確定所說打印機(jī)存儲器中是否有第一字符數(shù)據(jù)，如果所說的第一字符數(shù)據(jù)不在該打印機(jī)存儲器中，那么該主機(jī)然后確定該主存儲器中是否有該第一字符數(shù)據(jù)，如果第一字符數(shù)據(jù)不在主存儲器中，那么主機(jī)根據(jù)所說第一字符生成第一字符數(shù)據(jù)并將其存入主存儲器中；如果打印機(jī)存儲器中沒有第一字符數(shù)據(jù)，那么將第一字符數(shù)據(jù)由主存儲器拷貝至打印機(jī)存儲器內(nèi)；以及指示該打印機(jī)打印第一字符數(shù)據(jù)。
2.按照權(quán)利要求1的方法，還包含以下步驟第一步，將第一表保存于主存儲器中，所說的第一表如此安排，使得所說主機(jī)能夠確定所說第一字符數(shù)據(jù)是否駐留在主存儲器內(nèi)；并且第二步，將第二表保存于主存儲器中，所說的第二表如此安排，使得該主機(jī)能夠確定該第一字符數(shù)據(jù)是否駐留在打印機(jī)存儲器中。
3.按照權(quán)利要求2的方法，其中所說生成的步驟還包括更新所說第一表以表示所說第一字符數(shù)據(jù)現(xiàn)在位于主存儲器中的步驟。
4.按照權(quán)利要求2的方法，其中所說拷貝的步驟進(jìn)一步包括以下步驟檢查該打印機(jī)存儲器中是否有足夠空間存儲第一字符數(shù)據(jù)；如果打印機(jī)存儲器中沒有足夠空間，那么在打印機(jī)存儲器中為第一字符數(shù)據(jù)開辟空間；將第一字符數(shù)據(jù)的一個拷貝轉(zhuǎn)送至打印機(jī)存儲器；并且更新所說第二表以表示第一個字符數(shù)據(jù)現(xiàn)在位于打印機(jī)存儲器中。
5.按照權(quán)利要求4的方法，其中所說開辟空間的步驟進(jìn)一步包括以下步驟刪除打印機(jī)存儲器中的所有字符數(shù)據(jù)；并且修正所說第二表以表示打印機(jī)存儲器已空。
6.按照權(quán)利要求4的方法，其中所說開辟空間的步驟進(jìn)一步包括以下步驟刪除一個表明最低使用權(quán)限的字符數(shù)據(jù)；并且修正所說第二表以表示所說表明所說最低權(quán)限的字符數(shù)據(jù)現(xiàn)在已不在打印機(jī)存儲器中。
7.按照權(quán)利要求4的方法，其中所說檢查是否有足夠空間的步驟進(jìn)一步包括以下步驟設(shè)定一個閾值；定義一個可指示存儲所說第一字符所需的存儲器空間量的增量；計(jì)算所說打印機(jī)存儲器當(dāng)前使用量；并且比較所說現(xiàn)用量與所說增量相加后是否已大于所說閾值。
8.按照權(quán)利要求7的方法，其中所說計(jì)算步驟進(jìn)一步包括以下步驟從主機(jī)存儲器向打印機(jī)存儲器拷貝字符數(shù)據(jù)時，在總當(dāng)前運(yùn)行量上增加一個字符登記項(xiàng)(character entry)的大小。
9.一種管理主機(jī)中主存儲器和打印機(jī)中打印機(jī)存儲器的方法，所說主存儲器和打印機(jī)存儲器用于存貯字符數(shù)據(jù)，所說打印機(jī)與所說主機(jī)相連接，所說方法包括以下步驟在所說主存儲器中保存第一表和第二表，所說第一表的安排使得該主機(jī)能夠確定該主存儲器中駐留有哪些字符數(shù)據(jù)，所說第二表的安排使得主機(jī)能夠確定所說打印機(jī)存儲器中駐留有哪些第一字符數(shù)據(jù)；響應(yīng)打印第一字符的請求，主機(jī)用該第二表首先確定代表所說第一字符的第一字符數(shù)據(jù)是否在該打印機(jī)存儲器中，如果所說第一字符數(shù)據(jù)在打印機(jī)存儲器中，則然后首先指示打印機(jī)打印該第一字符數(shù)據(jù)；如果第一字符數(shù)據(jù)不在打印機(jī)存儲器內(nèi)，主機(jī)用第一表再次確定第一字符數(shù)據(jù)是否在主存儲器內(nèi)，如果第一字符數(shù)據(jù)在主存儲器中，首先將第一字符數(shù)據(jù)由主存儲器拷貝到打印機(jī)存儲器，然后再次指示打印機(jī)打印第一字符數(shù)據(jù)；并且如果第一字符數(shù)據(jù)既不在主存儲器中又不在打印存儲器中，主機(jī)由所說第一字符生成第一字符數(shù)據(jù)并將第一字符數(shù)據(jù)存于主存儲器內(nèi)，然后再次將第一字符數(shù)據(jù)由主存儲器拷貝到打印機(jī)存儲器中，然后第三次指示打印機(jī)打印第一字符數(shù)據(jù)。
10.按照權(quán)利要求9的方法，其中所說生成的步驟進(jìn)一步包括更新所說第一表以表示第一字符數(shù)據(jù)現(xiàn)在位于主存儲器中的步驟。
11.按照權(quán)利要求9的方法，其中所說第一次拷貝和第二次拷貝的步驟進(jìn)一步包括以下步驟檢查打印機(jī)存儲器中是否有足夠空間存貯第一字符數(shù)據(jù)；如果打印機(jī)存儲器中沒有足夠空間，在打印機(jī)存儲器中為第一字符數(shù)據(jù)開辟空間；將第一字符數(shù)據(jù)拷貝至打印機(jī)存儲器；并且更新所說第二表以指示第一字符數(shù)據(jù)現(xiàn)在存于打印機(jī)存儲器內(nèi)。
12.按照權(quán)利要求11的方法，其中所說開辟空間的步驟進(jìn)一步包含以下步驟刪除打印機(jī)存儲器中所有字符數(shù)據(jù)；并且修正所說第二表以表示打印機(jī)存儲器已空。
13.按照權(quán)利要求11的方法，其中所說開辟空間的步驟進(jìn)一步包含以下步驟刪除一個表明最低使用權(quán)限的字符數(shù)據(jù)；并且修正所說第二表以指示所說表明所說最低使用權(quán)限的字符數(shù)據(jù)現(xiàn)在已不在打印機(jī)存儲器中。
14.按照權(quán)利要求11的方法，其中所說檢查是否有足夠空間的步驟進(jìn)一步包含以下步驟設(shè)定一個閾值；定義一個可指示存儲第一字符數(shù)據(jù)所需要的存儲器空間的增量；計(jì)算打印機(jī)存儲器當(dāng)前使用量；并且比較所說當(dāng)前使用量與所說增量相加后是否已大于所說閾值。
15.按照權(quán)利要求14的方法，其中所說計(jì)算步驟進(jìn)一步包含以下步驟當(dāng)從主機(jī)存儲器向打印機(jī)存儲器拷貝字符數(shù)據(jù)時，在當(dāng)前運(yùn)行總量上增加上一個字符登記項(xiàng)的大小。
16.一個打印系統(tǒng)，包括一臺打印機(jī)，所說打印機(jī)包括打印機(jī)械裝置；存儲字符數(shù)據(jù)的打印機(jī)存儲器；與該打印機(jī)相連接的主計(jì)算機(jī)，所說主計(jì)算機(jī)包括存儲字符數(shù)據(jù)的主機(jī)存儲器；以及連同超高速緩存器管理過程一起工作的處理器，用于響應(yīng)打印第一字符的請求，首先確定第一字符數(shù)據(jù)是否在所說打印機(jī)存儲器中，如果所說第一字符數(shù)據(jù)不在該打印機(jī)存儲器中，則確定所說第一字符數(shù)據(jù)是否在所說主機(jī)存儲器中，如果所說第一字符數(shù)據(jù)不在該主機(jī)存儲器中，由所說第一字符生成該第一字符數(shù)據(jù)并將它存于主機(jī)存儲器中，如果主機(jī)存儲器中已有第一字符數(shù)據(jù)而打印機(jī)存儲器中沒有，則將第一字符數(shù)據(jù)由主機(jī)存儲器拷貝至打印機(jī)存儲器。
17.按照權(quán)利要求16的打印系統(tǒng)，其中在將第一字符數(shù)據(jù)由主機(jī)存儲器拷貝到打印機(jī)存儲器前，所說處理器檢查打印機(jī)存儲器中是否有足夠空間來存儲第一字符數(shù)據(jù)，如果該打印機(jī)存儲器中沒有足夠空間，則在該打印機(jī)存儲器中為第一字符數(shù)據(jù)開辟空間。
18.按照權(quán)利要求17的打印系統(tǒng)，其中所說處理器通過刪除表明最低使用權(quán)限的字符數(shù)據(jù)來開辟空間。
19.按照權(quán)利要求17的打印系統(tǒng)，其中所說處理器通過刪除打印機(jī)存儲器中的所有字符數(shù)據(jù)來開辟空間。
20.按照權(quán)利要求17的打印系統(tǒng)，其中的處理器通過比較打印機(jī)存儲器當(dāng)前使用量與表示存儲所說第一字符所必須的存儲器空間的增量相加后是否大于某個閾值，來檢查是否有足夠空間。
全文摘要
兩個字符位圖高速緩存器，主緩存器位于主機(jī)內(nèi)而從緩存器位于打印機(jī)內(nèi)，均由主機(jī)控制，能提高文本打印性能。當(dāng)有打印字符的要求時，主機(jī)先檢查位圖字符是否在從緩存器內(nèi)。如在，就簡單地打印字符。如不在，就搜索主緩存器。如果在主緩存器內(nèi)，就將它卸載并存于從緩存器中。如果兩個緩存器中均無所需位圖，主機(jī)由輪廓信息生成相應(yīng)位圖字符。新生成位圖字符存于主緩存器內(nèi)，然后卸載并存于從緩存器內(nèi)。在此之前，主機(jī)檢查從緩存器中是否有足夠空間存儲位圖字符。若無，主機(jī)刪除從緩存器中所有位圖開辟空間。多數(shù)情況下，主緩存器中有所需位圖字符的拷貝，從而避免其重新生成。
文檔編號G06F13/14GK1155696SQ9612150
公開日1997年7月30日 申請日期1996年12月10日 優(yōu)先權(quán)日1996年12月10日
發(fā)明者C·韋揚(yáng)德, J·A·卡瓦菲卡 申請人:惠普公司