在打印系统中使用对象标识符来存储和查阅部分复杂资源的制作方法
专利名称：在打印系统中使用对象标识符来存储和查阅部分复杂资源的制作方法
技术领域：
本发明总体上涉及打印系统领域。更具体地，本发明涉及在打印系统中通过使用唯一的对象标识符来存储和查阅(reference)部分复杂资源(partial complex resource)。
背景技术：
在当今的打印系统中，典型地，打印机控制单元(PCU)处理众多的资源来管理复杂数据以及演示对象(presentation object) 0例如，存在着这样的情况连接到打印机控制单元的主机软件利用具有多个资源分量(resource component)的复杂资源(例如，至少一个基础资源(base resource)以及零个或更多个从基础资源衍生的资源)，来在打印文档之前执行管理复杂数据以及演示对象的任务。例如，在颜色匹配资源区域，将一些基础资源(例如，(1)照相机的颜色变换指令或概要(profile)，以及(2)与打印机相关的颜色变换指令或概要)组合起来以提供导出资源(derived resource)(例如，颜色变换)，以经由输出设备(例如，打印机)输出数据。然而，主机软件常常不能向所述PCU提供导出资源，这迫使PCU通过搜索现有的导出资源或通过生成导出资源来勉强拼凑必要的导出资源。如果该PCU不能确定导出资源存在，则其必须生成导出资源，这对性能造成负面影响。这种常规技术使用非复杂模型生成器，使用具有对象标识符(OID)分量的标准技术的对象标识符(OID)仅由导出资源信息构成。因此，该技术的至少一个问题是导出资源 OID中缺少基础资源信息。不保存基础资源信息从而缺少其与导出资源的关系使得不能通过使用主机软件提供的基础资源信息来发现任何未来的导出资源。因此，期望在打印系统中生成并使用针对包括基础资源信息的导出对象的唯一的0ID。此外，例如，主机软件可提供基础资源但不提供定位导出资源的其他相关信息，从而导致向PCU呈现不完整的或不存在的复杂资源(例如，不完整的零个或多个资源分量组、 部分资源分量(PRC))。当PCU被要求利用不完整或不存在的复杂资源时，该PCU不得不或者定位丢失的资源分量或者假如没有对丢失的资源分量进行定位则内部地生成该丢失的资源分量，以便如果定位或生成了所有丢失的分量使得不完整的复杂资源完整。生成丢失的资源分量是耗费计算资源的，并且在PCU中潜在地发生在运行时间是最关键的性能的页处理期间。期望一种使丢失的资源生成最小化的解决方案。
发明内容
在一个实施方式中，系统具有与打印机耦合的打印控制单元，所述打印控制单元与主机电连接以向复杂资源生成器提供基础资源分量，所述资源分量包括打印信息。所述复杂资源生成器生成表示(represent)具有一个或多个资源分量的复杂资源的命令解释程序(shell)，并存储将所述部分复杂资源已被后续查阅。在另一实施方式中，公开了一种方法。该方法包括在复杂资源生成器处接收基
4础资源，资源分量包括打印指令；生成表示部分复杂资源的命令解释程序；生成具有所述资源分量的部分复杂资源，所述命令解释程序保持所述部分复杂资源；存储所述部分复杂资源以在以后被查阅；以及通过仅使用提供的基础资源来利用部分复杂资源的可重复分辨 (resolution)。
从以下结合附图的详细描述中可以更好地理解本发明，其中图IA和图IB示出了在打印系统的打印机控制单元处的唯一对象标识符生成器的实施方式；图IC示出了复杂资源分量生成器的实施方式；图2示出了用于生成针对导出资源的唯一对象标识符的过程的实施方式；图3示出了用于生成针对导出资源的唯一对象标识符的业务序列(transaction sequence)的实施方式；图4示出了用于计算唯一 OID的各种分量的业务序列的实施方式；图5A示出了具有复杂资源生成器的打印系统的打印机控制单元的实施方式；图5B示出了复杂资源生成器的实施方式；图6示出了用于保存以及查阅部分资源分量的过程的实施方式；以及图7示出了可在其上实施唯一对象标识符生成器的实施方式的计算机系统。
具体实施例方式描述了一种具有用于生成针对导出对象(derived object)的唯一OID的唯一OID 生成器的打印系统。在一个实施方式中，生成唯一 0ID，使得能够一次性生成复杂资源和/ 或能够随后访问生成的复杂资源，而不是在每次重复过程的时候不得不再次生成所述复杂资源。在一个实施方式中，从PCR接收生成的资源分量(GRC)，以便每次接收到新的PCR块 (piece)时，将其添加到它的对应高速缓存的(cached)GRC中直到完整的资源可用，以及生成并然后分配OID以访问高速缓存的GRC。例如，在关于复杂资源(被定义为由多个资源分量组成的资源)的rcu中存在这样的情况当向所述PCU提供复杂资源时，主机(软件)提供不完整的资源分量组或PRC。 当所述PCU被请求利用不完整的复杂资源时，所述PCU或者通过内部搜索技术来定位资源分量，或者假如没有对资源分量进行定位则仅内部地生成需要的丢失的资源分量，然后假如所有的丢失的资源分量可用，则可能使该复杂资源完整。然而，重复地生成丢失的资源分量是耗费计算资源的，并且在PCU中潜在地发生在运行时间是最关键的性能的页处理期间。在一个实施方式中，公开了高速缓存最常使用的(MFU)GRC的子集，并以持续的方式保存将在打印机供电周期(power cycle)中存在的潜在的更大的GRC组。高速缓存每个 GRC便于系统适宜地确定由PCU生成的OID识别的GRC的存在。在供电周期中保存每个GRC 消除了在所述PCU中再次生成资源分量以便资源分量被保存/即使在打印机再次初始化时也不丢失的需求。在下面的描述中，出于解释的目的，阐述了许多具体的细节以提供对本发明的透彻理解。然而，对于本领域技术人员显而易见的是，可在没有这些具体细节的情况下实践本发明。在其他实例中，以框图形式示出了众所周知的结构和设备，以避免模糊本发明的基本原理。说明书中提及的“一个实施方式”或“一实施方式”意味着结合该实施方式描述的特定特点、结构或特征包括在本发明的至少一个实施方式中。在说明书中多处出现的短语 “在一个实施方式中”不必全都指代同一实施方式。图IA示出了在打印系统150的打印机控制单元100处的唯一对象标识符生成器 104的实施方式。在所示的实施方式中，计算机客户端系统(客户端)110与进一步与打印机112进行通信的计算机服务器系统(服务器)108进行通信。客户端110还包括主机(软件)102和打印管理应用程序106，或与主机(软件)102和打印管理应用程序106进行通信。服务器108包括具有打印机控制单元100的打印服务器。P⑶100包含唯一 OID生成器104、资源寻找器/生成器107以及复杂资源(分量)生成器134。主机102向唯一 OID 生成器104提供母资源或资源信息(例如，基础资源)。唯一 OID生成器104生成用于生成导出资源的唯一 0ID，其中所述唯一 OID具有嵌入其中的基础资源信息。资源寻找器/生成器107用来发现是内部地存在导出资源还是需要生成导出资源。此外，资源寻找器/生成器107可用来通过使用之前由所述唯一 OID生成器104生成的对应的唯一 OID来查找导出资源，从而消除再次生成导出对象的需求。复杂资源(分量)生成器134与打印机控制单元100的一个或多个其他部件一起工作，以基于通过基础资源接收到的信息来提供复杂资源分量。这将参考图1C、图5A和图5B以及本文通篇进行描述。主机102利用具有至少一个基础资源和至少一个从所述基础资源导出的资源的复杂资源，来发起根据包含在一个或多个基础资源中的指令的打印。在某些情况中，主机 102仅提供基础资源，从而需要PCU 100来内部地生成导出资源，并且在一个实施方式中， 为使所述复杂资源完整，生成具有嵌入式基础资源信息的唯一 OID以用于生成对应的导出资源。然后，所述唯一 OID可被用于内部跟踪目的，从而消除了再次生成曾经生成的导出资源的必要性。在一个实施方式中，唯一 OID生成器104基于包含在所述基础资源中的基础资源信息来生成唯一 0ID，以便之后生成导出资源。用于生成导出资源的唯一 OID生成过程满足了仅提供基础资源信息的情况下未来的导出资源的查找的需求，从而不需要PCU 100 重复地评估是内部存在所述导出资源还是重复地生成同一导出资源，从而节省了系统资源并增强了系统性能。对复杂资源而言，针对导出资源的唯一 OID生成可以是可重复的，其中所有的相依的基础资源用作生成导出对象唯一 OID的输入。在完成内部导出资源生成过程之后，所述唯一 OID可用于内部资源跟踪目的，以防止再次生成同一导出资源，从而节约了宝贵的系统资源。例如，当主机102稍后请求涉及提供的基础资源的操作时，PCU 100使用由唯一 OID生成器104生成的唯一 OID来定位对应的导出资源，从而避免耗费计算资源地再次生成所述导出资源。对于非复杂资源而言，唯一 OID生成过程消除了用基础资源来找到对应的导出资源的需求。在一个实施方式中，唯一 OID包括并编码用于将被生成的子资源(例如，导出资源)的母资源(例如，基础资源)信息。对唯一 OID中的基础资源信息进行编码被用来避免复制正在使用所述OID生成的对应的导出资源。例如，可通过对涉及的一个或多个基础资源的母数据/指令应用由RSA保留版权的消息-摘要算法5 (MD5)，来执行编码或加密。 MD5是众所周知的具有128比特哈希值的密码哈希函数。PCU 104确定何时以及如何基于来自主机提供的基础资源的信息来生成导出资源。如果导出资源将被内部地生成，则导出资源唯一 OID可基于抽象语法标记1(ASN. 1)格式，以与打印机控制单元管理的其他资源相兼容。ASN. 1指的是一种格式语言，其用于抽象地描述在涉及因特网、蜂窝电话、电子通信、智能网络、打印、无线宽带和其他资源限制以及资源约束环境的广大应用范围中交换的消息。生成唯一 OID生成的业务序列可包括下述步骤。首先，向涉及的一个或多个母资源或基础资源的全部数据或信息应用MD5。第二，基于所述基础资源的大小来计算导出的资源对象的大小。例如，测量每个基础资源处的数据的对象大小和数量，以确定导出资源的对象大小(例如，导出资源的对象大小是每个基础资源的数据/信息的对象大小和数量的累积)。第三，选择对应于所述导出资源类型的注册的OID种子。例如，根据管理机构 (governing body)对资源对象的某个组进行注册，并且这些注册的对象或种子用于帮助确定正在使用的资源类型。第四，计算生成的资源的唯一 OID长度。所述唯一 OID长度表示其用来表示对象大小的字节数，例如所述种子、所述基础资源的字节大小的累积等。最后，用ASN. 1格式来对唯一 OID的OID分量进行编码，以产生最终的导出资源唯一 0ID。在一个实施方式中，上述技术将基础资源信息嵌入到导出资源MD5唯一 OID分量中，并且还将所述基础资源的对象大小嵌入到导出资源对象大小唯一 OID分量中。这两个分量给出了涉及的基础资源和导出资源之间的关系，从而便于针对查找目的来重复地再次生成唯一 OID同时满足并维护所述OID的唯一性。现在参考图1B，其示出了唯一对象标识符生成器104的实施方式。在一个实施方式中，唯一 OID生成器104生成包括来自一个或多个基础资源128的基础信息的唯一 OID 130，以提供如图IA所述的对应的导出资源。唯一 OID生成器104可以包括执行必要功能、 计算和/或业务序列以生成唯一 OID 130的各种组件或模块。在所示的实施方式中，唯一 OID生成器104包括唯一 OID生成模块120、计算模块122、处理模块124以及编码器/解码器-加密器/解密器126。例如，如针对图IA所示的那样，对相关基础资源信息应用MD5以及以ASN. 1格式对OID分量进行编码由编码器/解码器-加密器/解密器1 执行，而其他任务(例如，基础资源信息、特定格式、种子等的识别，验证或确认特定数据，各种步骤的处理，OID种子的选择，在其他组件120、122、1沈之间提供通信等等)可由处理模块IM来执行。计算模块122用来执行各种计算，例如计算基础资源的对象和信息大小、计算导出资源的对象大小、计算OID种子的字节大小等。最后，如本文通篇描述的那样，唯一 OID 生成模块生成针对导出资源的唯一 0ID，而具有嵌入式基础资源的唯一 0ID130识别所述导出资源132。现在参考图1C，其示出了复杂资源(分量)生成器134的实施方式。如图所示，基础资源1 被接收，并且通过使用与基础资源1 相关联的信息，复杂资源分量生成器134 产生复杂资源分量136。能够预期的是，复杂资源(分量)生成器134能够与打印机控制单元100的任意数量的其他组件和模块一起工作，以提供复杂资源分量136。在整篇文档中都
7对这种技术以及复杂资源分量136的使用进行了描述。图2示出了用于生成针对导出资源的唯一对象标识符的过程的实施方式。在一个实施方式中，生成唯一 0ID，使得能够一次性生成导出资源和/或能够随后访问生成的导出资源，而不是在每次重复过程的时候不得不再次生成所述导出资源。在处理块202，选择对应于导出资源类型的注册的OID种子。例如，根据管理机构对资源对象的某个组进行注册， 并且这些注册的对象或种子用于帮助确定正在使用的资源类型(例如，基础资源)。在处理块204，对涉及的一个或多个母资源或基础资源的所有数据/信息/指令应用MD5。在处理块206，基于基础资源的大小来计算复杂资源对象的大小。例如，测量每个基础资源处的对象大小和数据数量，以确定导出资源的对象大小(例如，导出资源的对象大小是每个基础资源的对象大小和数据数量的累积)。在处理块208，计算生成的资源的唯一 OID长度。唯一 OID长度表示其用来表示对象大小的字节数，例如所述种子、所述基础资源的字节大小的累积等。在处理块210，用 ASN. 1格式来对唯一 OID的OID分量进行编码，以产生最终的导出资源唯一 0ID。图3示出了用于生成针对导出资源的唯一对象标识符的业务序列的实施方式。在一个实施方式中，示出了基础资源A 302 (OID AAABBB)以及基础资源B 304 (OID BBBCCC), 由主机将它们提供给P⑶处的唯一 OID生成器。在处理块306，根据组合的基础资源302、 304来计算复杂资源MD5。在处理块308，然后根据两个基础资源302、304的组合大小来计算复杂资源对象大小(例如，链接颜色转换对象(link color conversion object)大小 V 24F05')。在处理块310，基于基础资源302、304的资源类型(例如，链接颜色转换颜色管理资源)来选择注册的种子(例如，1. 2. 208. 171. 1)。在处理块312，计算唯一 OID的OID 长度。在处理块314，对所述OID分量进行编码。在316处，使用所述唯一 0ID(例如，OID ABACBC)来生成导出资源1。图4示出了用于计算唯一 OID的各种分量416-4M的业务序列的实施方式。在所示的实施方式中，示出了各种表格402-410，以显示用于计算各种唯一 OID分量416-4M的业务序列。表格402-410中的每个表格都包括两列0ID列412列出了各种OID分量416-424 以及值列414列出了对应的OID分量416-4 的值。在所示的实施方式中，为最终的ASN. 1格式选择X’ 06’，在表402中被示为用于 OID格式416的值426。换句话说，使用OID编码产生了 X，06，值426。然后，选择CMOCA 种子，而使用OID编码产生了用于OID种子420的值428。然后，对之前生成的MD5值进行 OID编码产生了用于OID MM422的新值430。此外，对包括基础资源的大小的和的资源对象大小(例如，链接颜色转换对象大小)进行OID编码产生了用于OID对象大小424的值 432。用于表示OID编码格式416、OID编码MM422以及OID编码对象大小似4的值的和的字节的总和，向最终的OID长度418提供值434。最终的编码OID值436表示OID分量 416-424的所有值426-434的总和。图5A示出了具有复杂资源(分量)生成器134的打印系统的打印机控制单元100 的实施方式。为了简要，在本文其他地方描述的、尤其是参考图IA-图IB描述的PCU 100 的组件和功能不在此处进行讨论。在一个实施方式中，P⑶100包括复杂资源(分量)生
8成器134，用于生成具有资源分量的部分或完整的复杂资源。一组部分资源分量由主机(软件)102提供并由在P⑶100处的其他组件接收。当主机102不能向P⑶100提供所有需要的资源分量时，PCU 100不得不与部分资源分量协作来生成导出资源。例如，主机102可提供具有打印指令的基础资源，但或许不能提供具有与基础资源的打印信息相关的或对基础资源的打印信息进行补充的打印信息的其他相关分量。因此，提供/接收的部分资源分量不足以创建完整的复杂资源。然而，由于新生成的资源分量会被添加到部分复杂资源中直到其完整，所以部分复杂资源能够完整成为完整的复杂资源。P⑶100的完整资源(分量)生成器134创建表示完整资源的最终形式(表示导出资源)的命令解释程序，以及以一种形成表示部分导出资源的部分复杂资源的方式来组织提供的PRC。唯一 OID生成器104生成与表示部分导出资源的部分复杂资源相关联的资源0ID。然后，通过使用贯穿本文描述的处理方法(例如，图1A、图1B、图IC和图2)来将对应的OID与部分复杂资源相关联。然后，将新的部分复杂资源添加到资源专用高速缓存中，并保存到数据库504中。 此外，向注册的资源监听器通知复杂资源更新。当接收到针对资源分量的查询(query)时， 针对被请求的资源分量来查阅并查询部分复杂资源。通过使用对应于部分复杂资源的唯一 OID来执行所述查阅和查询。如果被查询的资源分量位于部分复杂资源内，则在数据库504 处查阅高速缓存的资源分量。如果资源分量不在(部分复杂资源中)，则复杂资源(分量) 生成器134生成被请求的资源分量，并用生成的资源分量来更新数据库504处的部分复杂资源以备未来查阅和使用。通过允许使用唯一 OID来查阅、高速缓存部分复杂资源的资源分量并将部分复杂资源的资源分量保存到永久(persistent)数据库504中，消除了因花费宝贵的计算周期来生成或许从不会被请求的资源分量所产生的开销。此外，经由对按需生成的资源分量进行累积来最终完成部分复杂资源，防止了在查询同一复杂资源时不必要的 PCU资源分量的生成。在一个实施方式中，复杂资源(分量)生成器134执行与资源寻找器 /生成器107的通信，来对资源分量和部分/完整的复杂资源进行搜索、查阅、寻找、生成和 /或高速缓存/保存等。复杂资源生成器还执行与P⑶100的其他组件(例如，唯一 OID生成器104)的通信，以执行本文描述的任意数量的功能。现在参考图5B，其示出了复杂资源(分量)生成器134的实施方式。复杂资源(分量)生成器134包括命令解释程序生成模块506，用于生成表示复杂资源(表示导出资源) 的最终形式的命令解释程序。组织器508是另一个模块，其以形成表示导出资源的部分复杂资源的方式来组织提供的复杂分量。OID生成器生成资源0ID，并将其与部分复杂资源相关联。取回模块(retrieve module) 510用来将任意新生成的资源分量添加到部分复杂资源中，或将新生成的资源分量添加到完整的复杂资源中以替换现有的资源分量。取回模块 510还从部分或完整的复杂资源中移除任意资源分量；这些要被移除的资源分量是要过期的或者将被用其他新生成的资源分量来替换。取回模块510从数据库504中拉出复杂资源， 而查阅模块512从被取回的复杂资源中拉出一个资源分量并将其返回给调用程序。查阅模块512 (可与资源寻找器/生成器协作)在数据库处查阅或查找被保存的部分/完整复杂资源的资源分量。对部分/完整复杂资源的查阅和查询通过使用对应的唯一生成的OID来执行。图6示出了用于保存以及查阅部分资源分量的过程的实施方式。在处理块602，由主机(软件)提供一组基础资源并在P⑶处被接收。在处理块604，P⑶创建表示复杂资源 (表示导出资源)的最终形式的命令解释程序。在处理块606，以形成表示部分导出资源的部分复杂资源的方式来组织提供的PRC，以及生成与表示部分导出资源的部分复杂资源相关联的资源0ID。在处理块608，通过使用贯穿本文描述的处理方法(例如，图1A、图IB和图2)，来生成对应的OID并使其与部分复杂资源相关联。然后在处理块610，将新的部分复杂资源添加到资源专用高速缓存中并将其保存到数据库中。此外，向注册的资源监听器通知复杂资源更新。在处理块612，当接收到对资源分量的查询时，查阅并查询针对所述资源分量的部分复杂资源。在判决块614，判定是否在部分复杂资源处找到被请求的资源分量。如果被查询的资源分量位于部分复杂资源处， 则在处理块616处查阅资源分量。所述部分复杂资源的查阅和查询通过使用对应于部分复杂资源的唯一生成的OID来执行。如果资源分量不位于(在部分复杂资源处)，则在处理块618，PCU内部地生成被请求的资源分量，并用生成的资源分量来更新在所述数据库处被高速缓存或保存的部分复杂资源以被后续查阅和使用。通过允许查阅、高速缓存部分复杂资源的资源分量并将部分复杂资源的资源分量保存到永久数据库中，消除了因花费宝贵的计算周期来生成或许从不会被请求的资源分量所产生的开销。此外，在处理块620，经由对按需生成的资源分量进行累积来最终完成部分复杂资源，防止了在被查询时不必要的打印机控制单元资源分量的生成。在一个实施方式中，如果初始丢失的分量已经被生成和保存， 则有可能将部分复杂资源完整成为复杂资源。此外，通过对包含GRC的每个高速缓存的/保存的复杂资源进行统计，通过使用 MFU算法确定了从高速缓存中移除并由新的复杂资源替换哪些资源。当出现了针对(部分) 复杂资源上的被请求的资源分量的高速缓存命中时，更新资源使用指示符。当在(部分)复杂资源上发生高速缓存丢失以及(部分)复杂资源(或其被请求的资源分量)存在于永久数据库中时，具有最低使用率值的资源分量被从高速缓存中移除并由从永久数据库中取回的被请求资源分量进行替换。当在(部分)复杂资源上发生高速缓存丢失以及被请求的资源分量不存在于永久数据库中时，复杂资源分量生成过程保证了制造被请求的复杂资源分量并将更新的、可能完整的、复杂资源放置到高速缓存中(从而替换具有最小MFU值的(部分)复杂资源)，并将完整的复杂资源保存到永久数据库中。被高速缓存并存储在永久数据库中的一组部分或完整复杂资源在PCU初始化后被加载到可配置的资源受限制的高速缓存中。例如，在打印机初始化期间而不是在页处理期间，将资源分量从所述数据库高速缓存加载到资源高速缓存中，以使得能够以额定速度进行页处理。当驻留在数据库中的(部分)复杂资源的可用集合被考虑用于高速缓存时， 具有最高MFU值的资源或资源分量的最大子集被高速缓存。该判决的原因在于，即使在向打印机新提交的任务中，预期在打印机经历供电周期的时刻最经常使用的资源或资源分量将继续成为最经常使用的资源或资源分量。图7示出了可在其上实施唯一对象标识符生成器704的实施方式的计算机系统 700。计算机系统700包括用于传递信息的系统总线720，以及耦合到总线720以用于处理信息的处理器710。根据一个实施方式，处理器710可通过使用许多微处理器中的其中一个微处理器来实施。尽管如此，本领域普通技术人员将意识到，可以使用其他处理器。计算机系统700还包括随机存取存储器(RAM)或其他动态存储设备725 (此处称为主存储器)，其耦合到总线720以用于存储将由处理器710执行的信息和指令。主存储器725还可用来存储在处理器710执行指令期间的临时变量或其他中间信息。计算机系统 700还可包括只读存储器(ROM)和/或其他静态存储设备726，其耦合到总线720以用于存储处理器710使用的静态信息和指令。数据存储设备725 (例如，磁盘或光盘及其对应的驱动器)还可以耦合到计算机系统700，以用于存储信息和指令。计算机系统700还能够经由I/O接口 730来耦合到第二输入/输出(I/O)总线750。多个I/O设备可耦合到I/O总线750，包括显示设备724、输入设备(例如，字母数字输入设备723和/或光标控制设备72 。通信设备721用来经由外部数据网络来访问其他计算机(服务器或客户端)。通信设备721可包括调制解调器、网络接口卡或其他众所周知的接口设备(例如，用来耦合到以太网、令牌环或其他类型的网络的那些接口设备)。本发明的实施方式可包括如上所述的各种步骤。这些步骤可用机器可执行指令来体现。这些指令能够用来促使通用或专用处理器执行某些步骤。可替换地，这些步骤可由包含用于执行这些步骤的某些硬连线逻辑的专用硬件组件来执行，或由被编程的计算机组件和定制硬件组件的任意组合来执行。本发明的元件还可被提供为用于存储机器可执行指令的机器可读介质。机器可读介质可包括但不局限于软盘、光盘、高密度磁盘ROM(CD-ROM)、磁光盘、R0M、RAM、可擦除可编程ROM(EPROM)、电可擦除可编程ROM (EEPROM)、磁卡或光卡、传播介质或其它类型的适合存储电子指令的介质/机器可读介质。例如，本发明可作为计算机程序而被下载，该计算机程序可通过在载波或其他传播介质中包含的数据信号，经由通信链路(例如，调制解调器或网络连接)从远程计算机(例如，服务器)传递到请求计算机(例如，客户端)。在前面的描述中，出于解释的目的，阐述了许多的具体细节，以提供对本发明的透彻理解。然而，要清楚的是，对于本领域技术人员而言，可在没有这些特定细节的情况下实施本发明。因此，本发明的范围和精神应当按照随后的权利要求书来判断。
权利要求
1.一种系统，该系统包括与打印机耦合的打印控制单元，该打印控制单元具有向复杂资源生成器提供部分资源分量的主机，所述部分资源分量包括打印指令；以及所述复杂资源生成器用于生成表示复杂资源的命令解释程序；生成具有所述部分资源分量的部分复杂资源，所述命令解释程序保持所述部分复杂资源；以及存储所述部分复杂资源以在以后被查阅。
2.根据权利要求1所述的系统，其中所述复杂资源生成器还用于查阅所述部分复杂资源以经由唯一对象标识符(OID)来识别资源分量，其中所述复杂资源生成器用于接收对所述资源分量的请求。
3.根据权利要求2所述的系统，其中所述复杂资源生成器还用于在被请求的资源分量不位于所述部分复杂资源处的情况下，促成生成被请求的资源分量。
4.根据权利要求3所述的系统，其中所述复杂资源生成器用于向所述部分复杂资源中添加生成的资源分量。
5.根据权利要求1所述的系统，其中所述打印控制单元包括唯一OID生成器，该唯一 OID生成器用于生成唯一 OID以及将该唯一 OID关联到所述部分复杂资源。
6.根据权利要求1所述的系统，其中所述复杂资源生成器用于通过添加被查询的并且不位于所述部分复杂资源处的新生成的资源分量，来使所述部分复杂资源完整成为所述复杂资源。
7.根据权利要求6所述的系统，其中所述部分复杂资源表示部分导出资源，而所述复杂资源表示导出资源。
8.一种用于提供计算机服务的方法，该方法包括在复杂资源生成器处接收部分资源分量，所述部分资源分量包括打印指令； 生成表示复杂资源的命令解释程序；生成具有所述部分资源分量的部分复杂资源，所述命令解释程序保持所述部分复杂资源；以及存储所述部分复杂资源以在以后被查阅。
9.根据权利要求8所述的方法，该方法还包括响应于对所述资源分量的请求，查阅所述部分复杂资源以经由唯一对象标识符(OID) 来识别资源分量。
10.根据权利要求9所述的方法，该方法还包括在被请求的资源分量不位于所述部分复杂资源处的情况下，生成所述被请求的资源分量。
11.根据权利要求10所述的方法，该方法还包括 向所述部分复杂资源中添加生成的资源分量。
12.根据权利要求8所述的方法，该方法还包括生成唯一 0ID，以及将该唯一 OID关联到所述部分复杂资源。
13.根据权利要求8所述的方法，该方法还包括通过添加被查询的并且不位于所述部分复杂资源处的新生成的资源分量，来使所述部分复杂资源完整成为所述复杂资源。
14.根据权利要求13所述的方法，其中所述部分复杂资源表示部分导出资源，而所述复杂资源表示导出资源。
15.一种能够与可编程计算机一起使用的计算机可读介质的计算机程序产品，该计算机程序产品具有嵌入其中的用于提供计算机服务的计算机可读代码，该计算机可读代码包括用于执行以下步骤的指令在复杂资源生成器处接收部分资源分量，所述部分资源分量包括打印指令；生成表示复杂资源的命令解释程序；生成具有所述部分资源分量的部分复杂资源，所述命令解释程序保持所述部分复杂资源；以及存储所述部分复杂资源以在以后被查阅。
16.根据权利要求15所述的计算机程序产品，其中所述计算机可读代码还包括用于响应于对所述资源分量的请求而查阅所述部分复杂资源以经由唯一对象标识符(OID)来识别资源分量的指令。
17.根据权利要求16所述的计算机程序产品，其中所述计算机可读代码还包括用于在被请求的资源分量不位于所述部分复杂资源处的情况下生成所述被请求的资源分量的指令。
18.根据权利要求17所述的计算机程序产品，其中所述计算机可读代码还包括用于向所述部分复杂资源中添加生成的资源分量的指令。
19.根据权利要求15所述的计算机程序产品，其中所述计算机可读代码还包括用于生成唯一 OID以及将该唯一 OID关联到所述部分复杂资源的指令。
20.根据权利要求15所述的计算机程序产品，其中所述计算机可读代码还包括用于通过添加被查询的并且不位于所述部分复杂资源处的新生成的资源分量来使所述部分复杂资源完整成为所述复杂资源的指令。
全文摘要
一种耦合到打印机的打印控制单元，该打印控制单元具有主机以向复杂资源生成器提供部分资源分量，所述部分资源分量包括打印指令。所述复杂资源生成器生成表示复杂资源的命令解释程序、生成具有所述部分资源分量的部分复杂资源、并存储所述部分复杂资源以在以后被查阅，所述命令解释程序保持所述部分复杂资源。
文档编号G06F3/12GK102203719SQ200980143437
公开日2011年9月28日 申请日期2009年10月30日 优先权日2008年10月31日
发明者I·马洛尼, J·库尔特, T·汤斯 申请人:普驰信息技术有限公司
技术领域：
本发明总体上涉及打印系统领域。更具体地，本发明涉及在打印系统中通过使用唯一的对象标识符来存储和查阅(reference)部分复杂资源(partial complex resource)。
背景技术：
在当今的打印系统中，典型地，打印机控制单元(PCU)处理众多的资源来管理复杂数据以及演示对象(presentation object) 0例如，存在着这样的情况连接到打印机控制单元的主机软件利用具有多个资源分量(resource component)的复杂资源(例如，至少一个基础资源(base resource)以及零个或更多个从基础资源衍生的资源)，来在打印文档之前执行管理复杂数据以及演示对象的任务。例如，在颜色匹配资源区域，将一些基础资源(例如，(1)照相机的颜色变换指令或概要(profile)，以及(2)与打印机相关的颜色变换指令或概要)组合起来以提供导出资源(derived resource)(例如，颜色变换)，以经由输出设备(例如，打印机)输出数据。然而，主机软件常常不能向所述PCU提供导出资源，这迫使PCU通过搜索现有的导出资源或通过生成导出资源来勉强拼凑必要的导出资源。如果该PCU不能确定导出资源存在，则其必须生成导出资源，这对性能造成负面影响。这种常规技术使用非复杂模型生成器，使用具有对象标识符(OID)分量的标准技术的对象标识符(OID)仅由导出资源信息构成。因此，该技术的至少一个问题是导出资源 OID中缺少基础资源信息。不保存基础资源信息从而缺少其与导出资源的关系使得不能通过使用主机软件提供的基础资源信息来发现任何未来的导出资源。因此，期望在打印系统中生成并使用针对包括基础资源信息的导出对象的唯一的0ID。此外，例如，主机软件可提供基础资源但不提供定位导出资源的其他相关信息，从而导致向PCU呈现不完整的或不存在的复杂资源(例如，不完整的零个或多个资源分量组、 部分资源分量(PRC))。当PCU被要求利用不完整或不存在的复杂资源时，该PCU不得不或者定位丢失的资源分量或者假如没有对丢失的资源分量进行定位则内部地生成该丢失的资源分量，以便如果定位或生成了所有丢失的分量使得不完整的复杂资源完整。生成丢失的资源分量是耗费计算资源的，并且在PCU中潜在地发生在运行时间是最关键的性能的页处理期间。期望一种使丢失的资源生成最小化的解决方案。
发明内容
在一个实施方式中，系统具有与打印机耦合的打印控制单元，所述打印控制单元与主机电连接以向复杂资源生成器提供基础资源分量，所述资源分量包括打印信息。所述复杂资源生成器生成表示(represent)具有一个或多个资源分量的复杂资源的命令解释程序(shell)，并存储将所述部分复杂资源已被后续查阅。在另一实施方式中，公开了一种方法。该方法包括在复杂资源生成器处接收基
4础资源，资源分量包括打印指令；生成表示部分复杂资源的命令解释程序；生成具有所述资源分量的部分复杂资源，所述命令解释程序保持所述部分复杂资源；存储所述部分复杂资源以在以后被查阅；以及通过仅使用提供的基础资源来利用部分复杂资源的可重复分辨 (resolution)。
从以下结合附图的详细描述中可以更好地理解本发明，其中图IA和图IB示出了在打印系统的打印机控制单元处的唯一对象标识符生成器的实施方式；图IC示出了复杂资源分量生成器的实施方式；图2示出了用于生成针对导出资源的唯一对象标识符的过程的实施方式；图3示出了用于生成针对导出资源的唯一对象标识符的业务序列(transaction sequence)的实施方式；图4示出了用于计算唯一 OID的各种分量的业务序列的实施方式；图5A示出了具有复杂资源生成器的打印系统的打印机控制单元的实施方式；图5B示出了复杂资源生成器的实施方式；图6示出了用于保存以及查阅部分资源分量的过程的实施方式；以及图7示出了可在其上实施唯一对象标识符生成器的实施方式的计算机系统。
具体实施例方式描述了一种具有用于生成针对导出对象(derived object)的唯一OID的唯一OID 生成器的打印系统。在一个实施方式中，生成唯一 0ID，使得能够一次性生成复杂资源和/ 或能够随后访问生成的复杂资源，而不是在每次重复过程的时候不得不再次生成所述复杂资源。在一个实施方式中，从PCR接收生成的资源分量(GRC)，以便每次接收到新的PCR块 (piece)时，将其添加到它的对应高速缓存的(cached)GRC中直到完整的资源可用，以及生成并然后分配OID以访问高速缓存的GRC。例如，在关于复杂资源(被定义为由多个资源分量组成的资源)的rcu中存在这样的情况当向所述PCU提供复杂资源时，主机(软件)提供不完整的资源分量组或PRC。 当所述PCU被请求利用不完整的复杂资源时，所述PCU或者通过内部搜索技术来定位资源分量，或者假如没有对资源分量进行定位则仅内部地生成需要的丢失的资源分量，然后假如所有的丢失的资源分量可用，则可能使该复杂资源完整。然而，重复地生成丢失的资源分量是耗费计算资源的，并且在PCU中潜在地发生在运行时间是最关键的性能的页处理期间。在一个实施方式中，公开了高速缓存最常使用的(MFU)GRC的子集，并以持续的方式保存将在打印机供电周期(power cycle)中存在的潜在的更大的GRC组。高速缓存每个 GRC便于系统适宜地确定由PCU生成的OID识别的GRC的存在。在供电周期中保存每个GRC 消除了在所述PCU中再次生成资源分量以便资源分量被保存/即使在打印机再次初始化时也不丢失的需求。在下面的描述中，出于解释的目的，阐述了许多具体的细节以提供对本发明的透彻理解。然而，对于本领域技术人员显而易见的是，可在没有这些具体细节的情况下实践本发明。在其他实例中，以框图形式示出了众所周知的结构和设备，以避免模糊本发明的基本原理。说明书中提及的“一个实施方式”或“一实施方式”意味着结合该实施方式描述的特定特点、结构或特征包括在本发明的至少一个实施方式中。在说明书中多处出现的短语 “在一个实施方式中”不必全都指代同一实施方式。图IA示出了在打印系统150的打印机控制单元100处的唯一对象标识符生成器 104的实施方式。在所示的实施方式中，计算机客户端系统(客户端)110与进一步与打印机112进行通信的计算机服务器系统(服务器)108进行通信。客户端110还包括主机(软件)102和打印管理应用程序106，或与主机(软件)102和打印管理应用程序106进行通信。服务器108包括具有打印机控制单元100的打印服务器。P⑶100包含唯一 OID生成器104、资源寻找器/生成器107以及复杂资源(分量)生成器134。主机102向唯一 OID 生成器104提供母资源或资源信息(例如，基础资源)。唯一 OID生成器104生成用于生成导出资源的唯一 0ID，其中所述唯一 OID具有嵌入其中的基础资源信息。资源寻找器/生成器107用来发现是内部地存在导出资源还是需要生成导出资源。此外，资源寻找器/生成器107可用来通过使用之前由所述唯一 OID生成器104生成的对应的唯一 OID来查找导出资源，从而消除再次生成导出对象的需求。复杂资源(分量)生成器134与打印机控制单元100的一个或多个其他部件一起工作，以基于通过基础资源接收到的信息来提供复杂资源分量。这将参考图1C、图5A和图5B以及本文通篇进行描述。主机102利用具有至少一个基础资源和至少一个从所述基础资源导出的资源的复杂资源，来发起根据包含在一个或多个基础资源中的指令的打印。在某些情况中，主机 102仅提供基础资源，从而需要PCU 100来内部地生成导出资源，并且在一个实施方式中， 为使所述复杂资源完整，生成具有嵌入式基础资源信息的唯一 OID以用于生成对应的导出资源。然后，所述唯一 OID可被用于内部跟踪目的，从而消除了再次生成曾经生成的导出资源的必要性。在一个实施方式中，唯一 OID生成器104基于包含在所述基础资源中的基础资源信息来生成唯一 0ID，以便之后生成导出资源。用于生成导出资源的唯一 OID生成过程满足了仅提供基础资源信息的情况下未来的导出资源的查找的需求，从而不需要PCU 100 重复地评估是内部存在所述导出资源还是重复地生成同一导出资源，从而节省了系统资源并增强了系统性能。对复杂资源而言，针对导出资源的唯一 OID生成可以是可重复的，其中所有的相依的基础资源用作生成导出对象唯一 OID的输入。在完成内部导出资源生成过程之后，所述唯一 OID可用于内部资源跟踪目的，以防止再次生成同一导出资源，从而节约了宝贵的系统资源。例如，当主机102稍后请求涉及提供的基础资源的操作时，PCU 100使用由唯一 OID生成器104生成的唯一 OID来定位对应的导出资源，从而避免耗费计算资源地再次生成所述导出资源。对于非复杂资源而言，唯一 OID生成过程消除了用基础资源来找到对应的导出资源的需求。在一个实施方式中，唯一 OID包括并编码用于将被生成的子资源(例如，导出资源)的母资源(例如，基础资源)信息。对唯一 OID中的基础资源信息进行编码被用来避免复制正在使用所述OID生成的对应的导出资源。例如，可通过对涉及的一个或多个基础资源的母数据/指令应用由RSA保留版权的消息-摘要算法5 (MD5)，来执行编码或加密。 MD5是众所周知的具有128比特哈希值的密码哈希函数。PCU 104确定何时以及如何基于来自主机提供的基础资源的信息来生成导出资源。如果导出资源将被内部地生成，则导出资源唯一 OID可基于抽象语法标记1(ASN. 1)格式，以与打印机控制单元管理的其他资源相兼容。ASN. 1指的是一种格式语言，其用于抽象地描述在涉及因特网、蜂窝电话、电子通信、智能网络、打印、无线宽带和其他资源限制以及资源约束环境的广大应用范围中交换的消息。生成唯一 OID生成的业务序列可包括下述步骤。首先，向涉及的一个或多个母资源或基础资源的全部数据或信息应用MD5。第二，基于所述基础资源的大小来计算导出的资源对象的大小。例如，测量每个基础资源处的数据的对象大小和数量，以确定导出资源的对象大小(例如，导出资源的对象大小是每个基础资源的数据/信息的对象大小和数量的累积)。第三，选择对应于所述导出资源类型的注册的OID种子。例如，根据管理机构 (governing body)对资源对象的某个组进行注册，并且这些注册的对象或种子用于帮助确定正在使用的资源类型。第四，计算生成的资源的唯一 OID长度。所述唯一 OID长度表示其用来表示对象大小的字节数，例如所述种子、所述基础资源的字节大小的累积等。最后，用ASN. 1格式来对唯一 OID的OID分量进行编码，以产生最终的导出资源唯一 0ID。在一个实施方式中，上述技术将基础资源信息嵌入到导出资源MD5唯一 OID分量中，并且还将所述基础资源的对象大小嵌入到导出资源对象大小唯一 OID分量中。这两个分量给出了涉及的基础资源和导出资源之间的关系，从而便于针对查找目的来重复地再次生成唯一 OID同时满足并维护所述OID的唯一性。现在参考图1B，其示出了唯一对象标识符生成器104的实施方式。在一个实施方式中，唯一 OID生成器104生成包括来自一个或多个基础资源128的基础信息的唯一 OID 130，以提供如图IA所述的对应的导出资源。唯一 OID生成器104可以包括执行必要功能、 计算和/或业务序列以生成唯一 OID 130的各种组件或模块。在所示的实施方式中，唯一 OID生成器104包括唯一 OID生成模块120、计算模块122、处理模块124以及编码器/解码器-加密器/解密器126。例如，如针对图IA所示的那样，对相关基础资源信息应用MD5以及以ASN. 1格式对OID分量进行编码由编码器/解码器-加密器/解密器1 执行，而其他任务(例如，基础资源信息、特定格式、种子等的识别，验证或确认特定数据，各种步骤的处理，OID种子的选择，在其他组件120、122、1沈之间提供通信等等)可由处理模块IM来执行。计算模块122用来执行各种计算，例如计算基础资源的对象和信息大小、计算导出资源的对象大小、计算OID种子的字节大小等。最后，如本文通篇描述的那样，唯一 OID 生成模块生成针对导出资源的唯一 0ID，而具有嵌入式基础资源的唯一 0ID130识别所述导出资源132。现在参考图1C，其示出了复杂资源(分量)生成器134的实施方式。如图所示，基础资源1 被接收，并且通过使用与基础资源1 相关联的信息，复杂资源分量生成器134 产生复杂资源分量136。能够预期的是，复杂资源(分量)生成器134能够与打印机控制单元100的任意数量的其他组件和模块一起工作，以提供复杂资源分量136。在整篇文档中都
7对这种技术以及复杂资源分量136的使用进行了描述。图2示出了用于生成针对导出资源的唯一对象标识符的过程的实施方式。在一个实施方式中，生成唯一 0ID，使得能够一次性生成导出资源和/或能够随后访问生成的导出资源，而不是在每次重复过程的时候不得不再次生成所述导出资源。在处理块202，选择对应于导出资源类型的注册的OID种子。例如，根据管理机构对资源对象的某个组进行注册， 并且这些注册的对象或种子用于帮助确定正在使用的资源类型(例如，基础资源)。在处理块204，对涉及的一个或多个母资源或基础资源的所有数据/信息/指令应用MD5。在处理块206，基于基础资源的大小来计算复杂资源对象的大小。例如，测量每个基础资源处的对象大小和数据数量，以确定导出资源的对象大小(例如，导出资源的对象大小是每个基础资源的对象大小和数据数量的累积)。在处理块208，计算生成的资源的唯一 OID长度。唯一 OID长度表示其用来表示对象大小的字节数，例如所述种子、所述基础资源的字节大小的累积等。在处理块210，用 ASN. 1格式来对唯一 OID的OID分量进行编码，以产生最终的导出资源唯一 0ID。图3示出了用于生成针对导出资源的唯一对象标识符的业务序列的实施方式。在一个实施方式中，示出了基础资源A 302 (OID AAABBB)以及基础资源B 304 (OID BBBCCC), 由主机将它们提供给P⑶处的唯一 OID生成器。在处理块306，根据组合的基础资源302、 304来计算复杂资源MD5。在处理块308，然后根据两个基础资源302、304的组合大小来计算复杂资源对象大小(例如，链接颜色转换对象(link color conversion object)大小 V 24F05')。在处理块310，基于基础资源302、304的资源类型(例如，链接颜色转换颜色管理资源)来选择注册的种子(例如，1. 2. 208. 171. 1)。在处理块312，计算唯一 OID的OID 长度。在处理块314，对所述OID分量进行编码。在316处，使用所述唯一 0ID(例如，OID ABACBC)来生成导出资源1。图4示出了用于计算唯一 OID的各种分量416-4M的业务序列的实施方式。在所示的实施方式中，示出了各种表格402-410，以显示用于计算各种唯一 OID分量416-4M的业务序列。表格402-410中的每个表格都包括两列0ID列412列出了各种OID分量416-424 以及值列414列出了对应的OID分量416-4 的值。在所示的实施方式中，为最终的ASN. 1格式选择X’ 06’，在表402中被示为用于 OID格式416的值426。换句话说，使用OID编码产生了 X，06，值426。然后，选择CMOCA 种子，而使用OID编码产生了用于OID种子420的值428。然后，对之前生成的MD5值进行 OID编码产生了用于OID MM422的新值430。此外，对包括基础资源的大小的和的资源对象大小(例如，链接颜色转换对象大小)进行OID编码产生了用于OID对象大小424的值 432。用于表示OID编码格式416、OID编码MM422以及OID编码对象大小似4的值的和的字节的总和，向最终的OID长度418提供值434。最终的编码OID值436表示OID分量 416-424的所有值426-434的总和。图5A示出了具有复杂资源(分量)生成器134的打印系统的打印机控制单元100 的实施方式。为了简要，在本文其他地方描述的、尤其是参考图IA-图IB描述的PCU 100 的组件和功能不在此处进行讨论。在一个实施方式中，P⑶100包括复杂资源(分量)生
8成器134，用于生成具有资源分量的部分或完整的复杂资源。一组部分资源分量由主机(软件)102提供并由在P⑶100处的其他组件接收。当主机102不能向P⑶100提供所有需要的资源分量时，PCU 100不得不与部分资源分量协作来生成导出资源。例如，主机102可提供具有打印指令的基础资源，但或许不能提供具有与基础资源的打印信息相关的或对基础资源的打印信息进行补充的打印信息的其他相关分量。因此，提供/接收的部分资源分量不足以创建完整的复杂资源。然而，由于新生成的资源分量会被添加到部分复杂资源中直到其完整，所以部分复杂资源能够完整成为完整的复杂资源。P⑶100的完整资源(分量)生成器134创建表示完整资源的最终形式(表示导出资源)的命令解释程序，以及以一种形成表示部分导出资源的部分复杂资源的方式来组织提供的PRC。唯一 OID生成器104生成与表示部分导出资源的部分复杂资源相关联的资源0ID。然后，通过使用贯穿本文描述的处理方法(例如，图1A、图1B、图IC和图2)来将对应的OID与部分复杂资源相关联。然后，将新的部分复杂资源添加到资源专用高速缓存中，并保存到数据库504中。 此外，向注册的资源监听器通知复杂资源更新。当接收到针对资源分量的查询(query)时， 针对被请求的资源分量来查阅并查询部分复杂资源。通过使用对应于部分复杂资源的唯一 OID来执行所述查阅和查询。如果被查询的资源分量位于部分复杂资源内，则在数据库504 处查阅高速缓存的资源分量。如果资源分量不在(部分复杂资源中)，则复杂资源(分量) 生成器134生成被请求的资源分量，并用生成的资源分量来更新数据库504处的部分复杂资源以备未来查阅和使用。通过允许使用唯一 OID来查阅、高速缓存部分复杂资源的资源分量并将部分复杂资源的资源分量保存到永久(persistent)数据库504中，消除了因花费宝贵的计算周期来生成或许从不会被请求的资源分量所产生的开销。此外，经由对按需生成的资源分量进行累积来最终完成部分复杂资源，防止了在查询同一复杂资源时不必要的 PCU资源分量的生成。在一个实施方式中，复杂资源(分量)生成器134执行与资源寻找器 /生成器107的通信，来对资源分量和部分/完整的复杂资源进行搜索、查阅、寻找、生成和 /或高速缓存/保存等。复杂资源生成器还执行与P⑶100的其他组件(例如，唯一 OID生成器104)的通信，以执行本文描述的任意数量的功能。现在参考图5B，其示出了复杂资源(分量)生成器134的实施方式。复杂资源(分量)生成器134包括命令解释程序生成模块506，用于生成表示复杂资源(表示导出资源) 的最终形式的命令解释程序。组织器508是另一个模块，其以形成表示导出资源的部分复杂资源的方式来组织提供的复杂分量。OID生成器生成资源0ID，并将其与部分复杂资源相关联。取回模块(retrieve module) 510用来将任意新生成的资源分量添加到部分复杂资源中，或将新生成的资源分量添加到完整的复杂资源中以替换现有的资源分量。取回模块 510还从部分或完整的复杂资源中移除任意资源分量；这些要被移除的资源分量是要过期的或者将被用其他新生成的资源分量来替换。取回模块510从数据库504中拉出复杂资源， 而查阅模块512从被取回的复杂资源中拉出一个资源分量并将其返回给调用程序。查阅模块512 (可与资源寻找器/生成器协作)在数据库处查阅或查找被保存的部分/完整复杂资源的资源分量。对部分/完整复杂资源的查阅和查询通过使用对应的唯一生成的OID来执行。图6示出了用于保存以及查阅部分资源分量的过程的实施方式。在处理块602，由主机(软件)提供一组基础资源并在P⑶处被接收。在处理块604，P⑶创建表示复杂资源 (表示导出资源)的最终形式的命令解释程序。在处理块606，以形成表示部分导出资源的部分复杂资源的方式来组织提供的PRC，以及生成与表示部分导出资源的部分复杂资源相关联的资源0ID。在处理块608，通过使用贯穿本文描述的处理方法(例如，图1A、图IB和图2)，来生成对应的OID并使其与部分复杂资源相关联。然后在处理块610，将新的部分复杂资源添加到资源专用高速缓存中并将其保存到数据库中。此外，向注册的资源监听器通知复杂资源更新。在处理块612，当接收到对资源分量的查询时，查阅并查询针对所述资源分量的部分复杂资源。在判决块614，判定是否在部分复杂资源处找到被请求的资源分量。如果被查询的资源分量位于部分复杂资源处， 则在处理块616处查阅资源分量。所述部分复杂资源的查阅和查询通过使用对应于部分复杂资源的唯一生成的OID来执行。如果资源分量不位于(在部分复杂资源处)，则在处理块618，PCU内部地生成被请求的资源分量，并用生成的资源分量来更新在所述数据库处被高速缓存或保存的部分复杂资源以被后续查阅和使用。通过允许查阅、高速缓存部分复杂资源的资源分量并将部分复杂资源的资源分量保存到永久数据库中，消除了因花费宝贵的计算周期来生成或许从不会被请求的资源分量所产生的开销。此外，在处理块620，经由对按需生成的资源分量进行累积来最终完成部分复杂资源，防止了在被查询时不必要的打印机控制单元资源分量的生成。在一个实施方式中，如果初始丢失的分量已经被生成和保存， 则有可能将部分复杂资源完整成为复杂资源。此外，通过对包含GRC的每个高速缓存的/保存的复杂资源进行统计，通过使用 MFU算法确定了从高速缓存中移除并由新的复杂资源替换哪些资源。当出现了针对(部分) 复杂资源上的被请求的资源分量的高速缓存命中时，更新资源使用指示符。当在(部分)复杂资源上发生高速缓存丢失以及(部分)复杂资源(或其被请求的资源分量)存在于永久数据库中时，具有最低使用率值的资源分量被从高速缓存中移除并由从永久数据库中取回的被请求资源分量进行替换。当在(部分)复杂资源上发生高速缓存丢失以及被请求的资源分量不存在于永久数据库中时，复杂资源分量生成过程保证了制造被请求的复杂资源分量并将更新的、可能完整的、复杂资源放置到高速缓存中(从而替换具有最小MFU值的(部分)复杂资源)，并将完整的复杂资源保存到永久数据库中。被高速缓存并存储在永久数据库中的一组部分或完整复杂资源在PCU初始化后被加载到可配置的资源受限制的高速缓存中。例如，在打印机初始化期间而不是在页处理期间，将资源分量从所述数据库高速缓存加载到资源高速缓存中，以使得能够以额定速度进行页处理。当驻留在数据库中的(部分)复杂资源的可用集合被考虑用于高速缓存时， 具有最高MFU值的资源或资源分量的最大子集被高速缓存。该判决的原因在于，即使在向打印机新提交的任务中，预期在打印机经历供电周期的时刻最经常使用的资源或资源分量将继续成为最经常使用的资源或资源分量。图7示出了可在其上实施唯一对象标识符生成器704的实施方式的计算机系统 700。计算机系统700包括用于传递信息的系统总线720，以及耦合到总线720以用于处理信息的处理器710。根据一个实施方式，处理器710可通过使用许多微处理器中的其中一个微处理器来实施。尽管如此，本领域普通技术人员将意识到，可以使用其他处理器。计算机系统700还包括随机存取存储器(RAM)或其他动态存储设备725 (此处称为主存储器)，其耦合到总线720以用于存储将由处理器710执行的信息和指令。主存储器725还可用来存储在处理器710执行指令期间的临时变量或其他中间信息。计算机系统 700还可包括只读存储器(ROM)和/或其他静态存储设备726，其耦合到总线720以用于存储处理器710使用的静态信息和指令。数据存储设备725 (例如，磁盘或光盘及其对应的驱动器)还可以耦合到计算机系统700，以用于存储信息和指令。计算机系统700还能够经由I/O接口 730来耦合到第二输入/输出(I/O)总线750。多个I/O设备可耦合到I/O总线750，包括显示设备724、输入设备(例如，字母数字输入设备723和/或光标控制设备72 。通信设备721用来经由外部数据网络来访问其他计算机(服务器或客户端)。通信设备721可包括调制解调器、网络接口卡或其他众所周知的接口设备(例如，用来耦合到以太网、令牌环或其他类型的网络的那些接口设备)。本发明的实施方式可包括如上所述的各种步骤。这些步骤可用机器可执行指令来体现。这些指令能够用来促使通用或专用处理器执行某些步骤。可替换地，这些步骤可由包含用于执行这些步骤的某些硬连线逻辑的专用硬件组件来执行，或由被编程的计算机组件和定制硬件组件的任意组合来执行。本发明的元件还可被提供为用于存储机器可执行指令的机器可读介质。机器可读介质可包括但不局限于软盘、光盘、高密度磁盘ROM(CD-ROM)、磁光盘、R0M、RAM、可擦除可编程ROM(EPROM)、电可擦除可编程ROM (EEPROM)、磁卡或光卡、传播介质或其它类型的适合存储电子指令的介质/机器可读介质。例如，本发明可作为计算机程序而被下载，该计算机程序可通过在载波或其他传播介质中包含的数据信号，经由通信链路(例如，调制解调器或网络连接)从远程计算机(例如，服务器)传递到请求计算机(例如，客户端)。在前面的描述中，出于解释的目的，阐述了许多的具体细节，以提供对本发明的透彻理解。然而，要清楚的是，对于本领域技术人员而言，可在没有这些特定细节的情况下实施本发明。因此，本发明的范围和精神应当按照随后的权利要求书来判断。
权利要求
1.一种系统，该系统包括与打印机耦合的打印控制单元，该打印控制单元具有向复杂资源生成器提供部分资源分量的主机，所述部分资源分量包括打印指令；以及所述复杂资源生成器用于生成表示复杂资源的命令解释程序；生成具有所述部分资源分量的部分复杂资源，所述命令解释程序保持所述部分复杂资源；以及存储所述部分复杂资源以在以后被查阅。
2.根据权利要求1所述的系统，其中所述复杂资源生成器还用于查阅所述部分复杂资源以经由唯一对象标识符(OID)来识别资源分量，其中所述复杂资源生成器用于接收对所述资源分量的请求。
3.根据权利要求2所述的系统，其中所述复杂资源生成器还用于在被请求的资源分量不位于所述部分复杂资源处的情况下，促成生成被请求的资源分量。
4.根据权利要求3所述的系统，其中所述复杂资源生成器用于向所述部分复杂资源中添加生成的资源分量。
5.根据权利要求1所述的系统，其中所述打印控制单元包括唯一OID生成器，该唯一 OID生成器用于生成唯一 OID以及将该唯一 OID关联到所述部分复杂资源。
6.根据权利要求1所述的系统，其中所述复杂资源生成器用于通过添加被查询的并且不位于所述部分复杂资源处的新生成的资源分量，来使所述部分复杂资源完整成为所述复杂资源。
7.根据权利要求6所述的系统，其中所述部分复杂资源表示部分导出资源，而所述复杂资源表示导出资源。
8.一种用于提供计算机服务的方法，该方法包括在复杂资源生成器处接收部分资源分量，所述部分资源分量包括打印指令； 生成表示复杂资源的命令解释程序；生成具有所述部分资源分量的部分复杂资源，所述命令解释程序保持所述部分复杂资源；以及存储所述部分复杂资源以在以后被查阅。
9.根据权利要求8所述的方法，该方法还包括响应于对所述资源分量的请求，查阅所述部分复杂资源以经由唯一对象标识符(OID) 来识别资源分量。
10.根据权利要求9所述的方法，该方法还包括在被请求的资源分量不位于所述部分复杂资源处的情况下，生成所述被请求的资源分量。
11.根据权利要求10所述的方法，该方法还包括 向所述部分复杂资源中添加生成的资源分量。
12.根据权利要求8所述的方法，该方法还包括生成唯一 0ID，以及将该唯一 OID关联到所述部分复杂资源。
13.根据权利要求8所述的方法，该方法还包括通过添加被查询的并且不位于所述部分复杂资源处的新生成的资源分量，来使所述部分复杂资源完整成为所述复杂资源。
14.根据权利要求13所述的方法，其中所述部分复杂资源表示部分导出资源，而所述复杂资源表示导出资源。
15.一种能够与可编程计算机一起使用的计算机可读介质的计算机程序产品，该计算机程序产品具有嵌入其中的用于提供计算机服务的计算机可读代码，该计算机可读代码包括用于执行以下步骤的指令在复杂资源生成器处接收部分资源分量，所述部分资源分量包括打印指令；生成表示复杂资源的命令解释程序；生成具有所述部分资源分量的部分复杂资源，所述命令解释程序保持所述部分复杂资源；以及存储所述部分复杂资源以在以后被查阅。
16.根据权利要求15所述的计算机程序产品，其中所述计算机可读代码还包括用于响应于对所述资源分量的请求而查阅所述部分复杂资源以经由唯一对象标识符(OID)来识别资源分量的指令。
17.根据权利要求16所述的计算机程序产品，其中所述计算机可读代码还包括用于在被请求的资源分量不位于所述部分复杂资源处的情况下生成所述被请求的资源分量的指令。
18.根据权利要求17所述的计算机程序产品，其中所述计算机可读代码还包括用于向所述部分复杂资源中添加生成的资源分量的指令。
19.根据权利要求15所述的计算机程序产品，其中所述计算机可读代码还包括用于生成唯一 OID以及将该唯一 OID关联到所述部分复杂资源的指令。
20.根据权利要求15所述的计算机程序产品，其中所述计算机可读代码还包括用于通过添加被查询的并且不位于所述部分复杂资源处的新生成的资源分量来使所述部分复杂资源完整成为所述复杂资源的指令。
全文摘要
一种耦合到打印机的打印控制单元，该打印控制单元具有主机以向复杂资源生成器提供部分资源分量，所述部分资源分量包括打印指令。所述复杂资源生成器生成表示复杂资源的命令解释程序、生成具有所述部分资源分量的部分复杂资源、并存储所述部分复杂资源以在以后被查阅，所述命令解释程序保持所述部分复杂资源。
文档编号G06F3/12GK102203719SQ200980143437
公开日2011年9月28日 申请日期2009年10月30日 优先权日2008年10月31日
发明者I·马洛尼, J·库尔特, T·汤斯 申请人:普驰信息技术有限公司
最新回复(0)