图像处理装置和图像形成装置制造方法
【专利摘要】本发明在碎片整理处理中，存储区域确定部(23)确定在RAM(12)中划分出的存储区域中的、使用中的逻辑存储区域和未使用的逻辑存储区域，该使用中的逻辑存储区域是指需要确保其中所存储的数据的逻辑存储区域，未使用的逻辑存储区域是指无需确保其中所存储的数据的逻辑存储区域；区域再分配部(24)对于通过存储区域确定部(23)所确定的未使用的逻辑存储区域中的、相连的多个未使用的逻辑存储区域分配一个物理存储区域；地址管理部(25)进行该相连的多个未使用的逻辑存储区域与对于该相连的多个未使用的逻辑存储区域分配的一个物理存储区域之间的地址映射。
【专利说明】图像处理装置和图像形成装置
【技术领域】
[0001 ] 本发明涉及图像处理装置和图像形成装置。
【背景技术】
[0002]在某一种复印机中，当无法连续地将规定输出页数的图像数据存储在缓冲存储器中时，执行缓冲存储器的碎片整理(例如参照专利文献I)。
[0003]【在先技术文献】
[0004]【专利文献】
[0005]专利文献1:日本专利、特开2007-174538号。
【发明内容】
[0006]在以虚拟存储方式管理存储器的图像处理装置中，在执行存储器的碎片整理时，重新进行虚拟地址空间的逻辑存储区域与物理地址空间的物理存储区域之间的映射。
[0007]当存储器中产生大量碎片时，存在下述问题，S卩:在进行碎片整理时，虚拟地址空间的逻辑存储区域与物理地址空间的物理存储区域之间的重新映射(remapping)次数增多，从而导致碎片整理所需的时间变长。当碎片整理所需的时间变长时，导致存储器的部分或全部存储区域在此期间一直处于无法使用的状态。
[0008]本发明是鉴于上述问题而完成的，其目的在于获得一种能够在短时间内执行完碎片整理的图像处理装置和图像形成装置。
[0009]为了解决上述课题，本发明中采取以下技术方案。
[0010]本发明涉及的图像处理装置具备:存储区域确定部，在碎片整理处理中，存储区域确定部确定在存储器中划分出的存储区域中的、使用中的逻辑存储区域和未使用的逻辑存储区域，其中，使用中的逻辑存储区域是指需要确保其中所存储的数据的逻辑存储区域，未使用的逻辑存储区域是指无需确保其中所存储的数据的逻辑存储区域；区域再分配部，在碎片整理处理中，区域再分配部对通过存储区域确定部所确定的未使用的逻辑存储区域中的、相连的多个未使用的逻辑存储区域分配一个物理存储区域；以及地址管理部，在碎片整理处理中，地址管理部进行该相连的多个未使用的逻辑存储区域与对于该相连的多个未使用的逻辑存储区域分配的一个物理存储区域之间的地址映射。
[0011]由此，由于对于相连的多个未使用的逻辑存储区域只进行一次地址映射，从而能够减少地址管理部所进行的地址映射的次数，因而能够在短时间内执行完碎片整理。
[0012]本发明涉及的图像形成装置具备图像处理装置和印刷装置，其中，图像处理装置将图像数据存储在存储器中并对图像数据实施规定的处理，并且执行存储器的碎片整理处理。并且，该图像处理装置具备:存储区域确定部，在碎片整理处理中，存储区域确定部确定在存储器中划分出的存储区域中的、使用中的逻辑存储区域和未使用的逻辑存储区域，其中，使用中的逻辑存储区域是指需要确保其中所存储的数据的逻辑存储区域，未使用的逻辑存储区域是指无需确保其中所存储的数据的逻辑存储区域；区域再分配部，在碎片整理处理中，区域再分配部对通过存储区域确定部所确定的未使用的逻辑存储区域中的、相连的多个未使用的逻辑存储区域分配一个物理存储区域；地址管理部，在碎片整理处理中，地址管理部进行该相连的多个未使用的逻辑存储区域与对于该相连的多个未使用的逻辑存储区域分配的一个物理存储区域之间的地址映射；作业处理部，其利用印刷装置执行印刷作业；以及图像处理部，其执行关于印刷作业的图像处理。而且，作业处理部和/或图像处理部在存储器中划分出存储区域，并利用所划分出的存储区执行印刷作业和/或所述图像处理。
[0013](发明效果)
[0014]根据本发明，在图像处理装置等中，能够在短时间内执行完碎片整理。
[0015]本发明的上述或者其他目的、特征以及优势，通过结合附图和下述详细说明将变得更加清楚。
【专利附图】
【附图说明】
[0016]图1是表示本发明实施方式涉及的图像形成装置的结构框图。
[0017]图2是对于图1中的图像处理装置在碎片整理处理时的动作进行说明的流程图。
[0018]图3A是表示图1中的图像处理装置的、碎片整理处理前的存储区域的配置例的图。
[0019]图3B是表示图1中的图像处理装置的、碎片整理处理后的存储区域的配置例的图。
【具体实施方式】
[0020]以下，根据附图对本发明的实施方式进行说明。
[0021]图1是表示本发明实施方式涉及的图像形成装置的结构框图。图1所示的图像形成装置是打印机、复合机(MFP:Multi Funct1n Peripheral)等,其具备图像处理装置1、网络接口 2以及印刷装置3。
[0022]图像处理装置I与网络接口 2、印刷装置3等连接，并根据印刷要求执行印刷作业。图像处理装置I由计算机、ASIC (Applicat1n Specific Integrated Circuit、专用集成电路)等构成。网络接口2是经由网络与未图示的主机装置等进行通信的通信装置。网络接口 2例如从未图示的主机装置接收以页面描述语言描述的印刷数据并将其作为印刷要求。印刷装置3在从图像处理装置I接收到印刷用图像数据后，对该印刷用图像数据执行各种处理(半色调(halftoning)等)，并根据处理后的数据执行印刷。
[0023]该图像处理装置I具有运算处理装置11、RAM (Random Access Memory、随机存取存储器)12以及辅助存储装置13。
[0024]运算处理装置11通过CPU (Central Processing Unit、中央处理器)、ASIC等实现执行各种处理的处理部。RAM12是暂时存储与运算处理装置11所执行的处理相关的各种数据的易失性存储装置。辅助存储装置13是存储运算处理装置11的CPU所执行的程序、或者各种数据的非易失性存储装置。辅助存储装置13可以使用ROM (Read Only Memory、只读存储器)、闪存器、硬盘驱动器等。
[0025]在运算处理装置11中，能够实现作业处理部21、图像处理部22、存储区域确定部23、区域再分配部24以及地址管理部25。
[0026]作业处理部21受理基于用户在未图示的操作面板中所进行的操作的要求、或者从未图示的主机装置接收到的印刷要求等的要求，并根据该要求执行印刷作业等的作业。
[0027]图像处理部22对于F1DL (Page Descript1n Language、页面描述语言)数据等进行光栅化(rasterizat1n)从而生成图像数据，并对该图像数据执行图像处理(分辨率转换、放大或缩小、旋转等)从而生成印刷用图像数据，并将该印刷用图像数据供给印刷装置
3。即，图像处理部22执行关于印刷作业的图像处理。
[0028]作业处理部21和/或图像处理部22根据需要在RAM12中划分出存储区域，并使用所划分出的存储区域执行印刷作业和/或图像处理。
[0029]而且，在作业处理部21完成印刷作业时等的时刻(timing)，作业处理部21利用存储区域确定部23、区域再分配部24以及地址管理部25执行碎片整理处理(defragmentat1n process)。
[0030]在碎片整理处理中，存储区域确定部23确定在RAM12中划分出的存储区域中的、使用中的逻辑存储区域和未使用的逻辑存储区域，其中，使用中的逻辑存储区域是指需要确保(guarantee)其中所存储的数据的逻辑存储区域，未使用的逻辑存储区域是指无需确保其中所存储的数据的逻辑存储区域。
[0031]在碎片整理处理中，区域再分配部24对于通过存储区域确定部确定的未使用的逻辑存储区域中的、相连(连续)的多个未使用的逻辑存储区域分配一个物理存储区域。
[0032]在该实施方式中，在碎片整理处理中，区域再分配部24将与一个使用中的逻辑存储区域相对应的一个或多个物理存储区域重新配置，使该一个或多个物理存储区域相连，并且，在碎片整理处理中，地址管理部25进行该一个使用中的逻辑存储区域与重新配置后的物理存储区域之间的地址映射(address mapping)。
[0033]在该实施方式中，区域再分配部24将重新配置前的一个或多个物理存储区域中的数据复制到重新配置后的物理存储区域中。另一方面，对于未使用的逻辑存储区域，区域再分配部24并不将与相连的多个未使用的逻辑存储区域相对应的物理存储区域中的数据复制到对于该相连的多个未使用的逻辑存储区域所分配的一个物理存储区域中。
[0034]地址管理部25根据映射数据进行虚拟地址空间与物理地址空间之间的地址转换并对该映射数据进行管理，其中，该映射数据表示RAM12的物理地址空间与虚拟地址空间之间的对应关系。地址管理部25作为例如存储器管理单元(MMU)等而被实现。
[0035]另外，在碎片整理处理中，地址管理部25进行该相连的多个未使用的逻辑存储区域与对于该相连的多个未使用的逻辑存储区域所分配的一个物理存储区域之间的地址映射(即映射数据的更新)。
[0036]以下，对于上述图像形成装置的动作进行说明。
[0037]当作业处理部21经由网络接口 2接收到印刷要求时，图像处理部22根据该印刷要求生成印刷用图像数据，并将该印刷用图像数据供给印刷装置3使其执行印刷。此时，作业处理部21和图像处理部22在RAM12中划分出数据处理等所需的存储区域，并利用该存储区域进行数据处理。
[0038]因为划分这样的动态存储区域会导致在RAM12中产生碎片(fragmentat1n),因此，作业处理部21要在规定时刻执行碎片整理。
[0039]在此，对于图像处理装置I中的碎片整理处理进行说明。图2是对于图1中的图像处理装置I在碎片整理处理时的动作进行说明的流程图。图3A和图3B是表示图1中的图像处理装置I的、碎片整理处理前后的存储区域的配置例的图。图3A表示碎片整理处理前的存储区域的配置例，图3B表示与图3A相对应的碎片整理处理后的存储区域的配置例。
[0040]首先，存储区域确定部23确定通过作业处理部21、图像处理部22等在RAMl2中划分出的存储区域中的、使用中的逻辑存储区域和未使用的逻辑存储区域(步骤SI)，其中，使用中的逻辑存储区域是指需要确保其中所存储的数据的逻辑存储区域，未使用的逻辑存储区域是指无需确保其中所存储的数据的逻辑存储区域。
[0041]例如，在印刷作业完成之后，将存储有该印刷作业的图像数据的逻辑存储区域确定为未使用的逻辑存储区域。另外，将在包括未处理作业在内的作业管理中继续使用中的逻辑存储区域确定为使用中的逻辑存储区域。
[0042]在图3A中，划分出了逻辑存储区域#1?#9，并且与该逻辑存储区域#1?#9相对应地划分出了物理存储区域#1?#9。但是，对于逻辑存储区域#2相对应地划分出了多个物理存储区域#2-1、#2-2。同样地，对于逻辑存储区域#4相对应地划分出了多个物理存储区域#4-1、#4-2，对于逻辑存储区域#9相对应地划分出了多个物理存储区域#9-1、#9-2。
[0043]接着，存储区域确定部23确定与所确定的使用中的逻辑存储区域相对应的物理存储区域。具体而言，存储区域确定部23根据地址管理部25的映射数据来确定与使用中的逻辑存储区域相对应的物理存储区域(步骤S2)。
[0044]区域再分配部24将与所确定的一个或多个使用中的逻辑存储区域中的一个相对应的一个或多个物理存储区域重新配置，使该一个或多个物理存储区域相连，并且，在碎片整理处理中，地址管理部25进行该一个使用中的逻辑存储区域与重新配置后的物理存储区域之间的地址映射(步骤S3)。而且，区域再分配部24将重新配置前的一个或多个物理存储区域中的数据复制到重新配置后的物理存储区域中。
[0045]然后，按照所确定的使用中的逻辑存储区域的顺序逐个执行上述步骤S3的处理，直到关于所确定的所有使用中的逻辑存储区域的重新配置都结束为止(步骤S4)。
[0046]在图3A和图3B中，当例如逻辑存储区域#2和逻辑存储区域#6为使用中的逻辑存储区域时，将与逻辑存储区域#2相对应的物理存储区域#2-1、#2-2和与逻辑存储区域#6相对应的物理存储区域#6重新配置，使物理存储区域#2-1、#2-2、#6从第一个起相连。
[0047]当关于所确定的所有使用中的逻辑存储区域的重新配置结束时，区域再分配部24判断通过存储区域确定部23确定的未使用的逻辑存储区域中的一个是否与其他未使用的逻辑存储区域相连(步骤S5)。
[0048]当判断为未使用的逻辑存储区域中的一个与其他未使用的逻辑存储区域相连时，区域再分配部24对于这些相连的多个未使用的逻辑存储区域分配一个物理存储区域，并且，地址管理部25进行该相连的多个未使用的逻辑存储区域与对于该相连的多个未使用的逻辑存储区域所分配的一个物理存储区域之间的地址映射(步骤S6)。
[0049]反之，当判断为未使用的逻辑存储区域中的一个与其他未使用的逻辑存储区域不相连时，区域再分配部24对该一个未使用的逻辑存储区域分配一个物理存储区域，并且，地址管理部25进行该一个未使用的逻辑存储区域与对于该一个未使用的逻辑存储区域所分配的一个物理存储区域之间的地址映射(步骤S7)。
[0050]另外，对于未使用的逻辑存储区域，区域再分配部24不将与相连的多个未使用的逻辑存储区域相对应的物理存储区域中的数据复制到对于该相连的多个未使用的逻辑存储区域所分配的一个物理存储区域中。
[0051]然后，按照所确定的未使用的逻辑存储区域的顺序逐个执行上述步骤S5?S7的处理，直到关于所确定的所有未使用的逻辑存储区域的重新配置都结束为止(步骤S8)。
[0052]在图3A和图3B中，当例如除了逻辑存储区域#2和逻辑存储区域#6之外的其它逻辑存储区域均为未使用的逻辑存储区域时，由于逻辑存储区域#5与逻辑存储区域#4相连，因此，对逻辑存储区域#5和逻辑存储区域#4分配一个容量与逻辑存储区域#5的容量和逻辑存储区域#4的容量之和相等的物理存储区域#A。然后，将逻辑存储区域#5和逻辑存储区域#4作为一个逻辑存储区域进行使用。
[0053]同样地，由于逻辑存储区域#9、逻辑存储区域#8以及逻辑存储区域#1相连，因此，对逻辑存储区域#9、逻辑存储区域#8以及逻辑存储区域#1分配一个容量与逻辑存储区域#9的容量、逻辑存储区域#8的容量以及逻辑存储区域#1的容量之和相等的物理存储区域#C。
[0054]另外，由于逻辑存储区域#3不与其它未使用的逻辑存储区域相连，因此，对逻辑存储区域#3分配一个容量与逻辑存储区域#3的容量相等的物理存储区域#B。
[0055]由此，以接在物理存储区域#2-1、#2-2、#6之后的方式分配物理存储区域#A、#B、#C。
[0056]如上所述，在上述实施方式中，在碎片整理处理中，存储区域确定部23确定在RAM12中划分出的存储区域中的、使用中的逻辑存储区域和未使用的逻辑存储区域，区域再分配部24对于通过存储区域确定部23所确定的未使用的逻辑存储区域中的、相连的多个未使用的逻辑存储区域分配一个物理存储区域，并且，地址管理部25进行该相连的多个未使用的逻辑存储区域、与对该相连的多个未使用的逻辑存储区域所分配的一个物理存储区域之间的地址映射。
[0057]由此，由于对相连的多个未使用的逻辑存储区域只进行一次地址映射，从而能够减少地址管理部25所执行的地址映射的次数，因而能够在短时间内执行完碎片整理。
[0058]另外，上述实施方式仅仅是为了例示和说明而示出的实施方式而非包括全部实施方式，本发明并不限于上述实施方式。
[0059]另外，关于上述实施方式，也可以在不脱离其主题的要旨和范围并且不减弱其所期望的优点的范围内进行各种变更和修改，由于这些变更和修改对于本领域技术人员来说是显而易见的，因此这些变更和修改也应该包括在附加权利要求中。
[0060](产业上的可利用性)
[0061 ] 本发明能够适用于例如图像处理装置和图像形成装置中。
【权利要求】
1.一种图像处理装置，其将图像数据存储在存储器中并对图像数据实施规定的处理，并且执行所述存储器的碎片整理处理， 所述图像处理装置的特征在于，具备: 存储区域确定部，在所述碎片整理处理中，所述存储区域确定部确定在所述存储器中划分出的存储区域中的、使用中的逻辑存储区域和未使用的逻辑存储区域，其中，所述使用中的逻辑存储区域是指需要确保其中所存储的数据的逻辑存储区域，所述未使用的逻辑存储区域是指无需确保其中所存储的数据的逻辑存储区域； 区域再分配部，在所述碎片整理处理中，所述区域再分配部对通过所述存储区域确定部所确定的所述未使用的逻辑存储区域中的、相连的多个未使用的逻辑存储区域分配一个物理存储区域；以及 地址管理部，在所述碎片整理处理中，所述地址管理部进行相连的多个所述未使用的逻辑存储区域与对于该相连的多个未使用的逻辑存储区域所分配的一个所述物理存储区域之间的地址映射。
2.如权利要求1所述的图像处理装置，其特征在于， 在所述碎片整理处理中，所述区域再分配部将与一个所述使用中的逻辑存储区域相对应的一个或多个物理存储区域重新配置，使该一个或多个物理存储区域相连， 并且，在所述碎片整理处理中，所述地址管理部进行该一个所述使用中的逻辑存储区域与重新配置后的物理存储区域之间的地址映射。
3.如权利要求2所述的图像处理装置，其特征在于， 所述区域再分配部将所述重新配置前的所述一个或多个物理存储区域中的数据复制到所述重新配置后的物理存储区域中。
4.如权利要求1所述的图像处理装置，其特征在于， 对于所述未使用的逻辑存储区域，所述区域再分配部不将与相连的多个所述未使用的逻辑存储区域相对应的物理存储区域中的数据复制到对于该相连的多个所述未使用的逻辑存储区域所分配的一个所述物理存储区域中。
5.一种图像形成装置，其特征在于， 所述图像形成装置具备图像处理装置和印刷装置，其中，所述图像处理装置将图像数据存储在存储器中并对图像数据实施规定的处理，并且执行所述存储器的碎片整理处理； 所述图像处理装置具备: 存储区域确定部，在所述碎片整理处理中，所述存储区域确定部确定在所述存储器中划分出的存储区域中的、使用中的逻辑存储区域和未使用的逻辑存储区域，其中，所述使用中的逻辑存储区域是指需要确保其中所存储的数据的逻辑存储区域，所述未使用的逻辑存储区域是指无需确保其中所存储的数据的逻辑存储区域； 区域再分配部，在所述碎片整理处理中，所述区域再分配部对于通过所述存储区域确定部所确定的所述未使用的逻辑存储区域中的、相连的多个未使用的逻辑存储区域分配一个物理存储区域； 地址管理部，在所述碎片整理处理中，所述地址管理部进行相连的多个所述未使用的逻辑存储区域与对于该相连的多个未使用的逻辑存储区域分配的一个所述物理存储区域之间的地址映射； 作业处理部，其利用所述印刷装置执行印刷作业；以及 图像处理部，其执行关于所述印刷作业的图像处理； 并且，所述作业处理部和/或所述图像处理部在所述存储器中划分出所述存储区域，并利用所划分出的所述存储区域执行所述印刷作业和/或所述图像处理。
6.如权利要求5所述的图像形成装置，其特征在于， 当所述作业处理部完成所述印刷作业时，所述图像处理装置执行所述碎片整理处理。
【文档编号】H04N1/21GK104170364SQ201280070652
【公开日】2014年11月26日 申请日期:2012年12月25日 优先权日:2012年1月10日
【发明者】丹波正登, 丰田隆司 申请人:京瓷办公信息系统株式会社