KR100480270B1

KR100480270B1 - How to manage your memory

Info

Publication number: KR100480270B1
Application number: KR1019970039539A
Authority: KR
Inventors: 조규오
Original assignee: 삼성전자주식회사
Priority date: 1997-08-20
Filing date: 1997-08-20
Publication date: 2005-07-07
Also published as: KR19990016847A

Abstract

본 발명은 블록화된 메모리의 관리방법에 관한 것으로, 특히 블록화된 메모리의 각 버퍼에 저장되어 있는 데이터가 있는 경우 효과적으로 메모리를 관리할 수 있는 방법에 관한 것이다. 따라서, 본 발명을 이루기 위하여 다수의 버퍼로 분할된 메모리의 상기 각 버퍼에 정보를 저장할 수 있는 메모리 관리 테이블을 구비한 팩시밀리에 있어서, 상기 메모리 관리 테이블 검색에 의해 버퍼에 저장되어 있는 데이터가 있을 시 시작버퍼를 검색하는 제 1과정과, 상기 시작버퍼에 해당하는 블록의 위치를 계산하는 제 2과정과, 상기 버퍼에 저장되어 있는 데이터를 독출하여 프린트하는 제 3과정과, 마지막 버퍼가 검색될 때까지 각 버퍼에 연결된 다음 버퍼를 찾아 제 2과정과 제 3과정을 순차적으로 반복하는 제 4과정과, 상기 마지막 버퍼에 저장되어 있는 데이터에 대한 프린트가 완료될 시 상기 각 버퍼에 저장되어 있는 모든 데이터를 소거하는 제 5과정으로 이루어짐을 특징으로 한다.The present invention relates to a method of managing a blocked memory, and more particularly, to a method of effectively managing a memory when there is data stored in each buffer of a blocked memory. Accordingly, in a facsimile having a memory management table capable of storing information in each of the buffers divided into a plurality of buffers for achieving the present invention, when there is data stored in the buffer by the memory management table search. A first process of searching for a start buffer, a second process of calculating a position of a block corresponding to the start buffer, a third process of reading and printing data stored in the buffer, and when the last buffer is searched The fourth process of sequentially searching for the next buffer connected to each buffer, and repeating the second and third processes sequentially; and when the printing of the data stored in the last buffer is completed, all the data stored in each buffer Characterized in that the fifth process to erase the.

Description

How to manage your memory

본 발명은 팩시밀리에 관한 것으로, 특히 블록화된 메모리를 관리하는 방법에 관한 것이다.The present invention relates to a facsimile, and more particularly to a method of managing blocked memory.

팩시밀리란 송신원고를 주사하여 전기적인 신호로 변환한 다음, 화소로 분해한 것을 전송로를 통해 원격지에 전송하고, 수신측에서는 그 전기적 신호를 수신하여 송신측과 동기를 취한 다음 순차적으로 조립을 형성해서 원래의 기록을 얻는 기기를 말한다. 일반적인 팩시밀리의 구성이 도 1에 도시되어 있다. 도 1을 참조하여 일반적인 팩시밀리의 각 구성부를 설명하면, 중앙처리장치 10은 설정된 프로그램에 따라 팩시밀리의 전반적인 동작을 제어한다. 메모리부 12는 전화번호나 화상데이터를 저장하고, 프로그램 수행시 발생하는 데이터를 일시적으로 저장한다. OPE(OPERATING PANEL) 14는 다수의 기능키 및 숫자키를 구비하며, 이 키의 압압에 따른 키데이타를 상기 중앙처리장치 10으로 인가하고, 상기 중앙처리장치 10의 제어에 의해 동작상태를 표시하는 장치를 구비한다. 스캐너 16은 원고가 공급될 시 원고를 읽어 화상정보를 상기 중앙처리장치 10으로 인가한다. 모뎀 18은 상기 중앙처리장치 10의 제어에 따라 송출 데이터를 아날로그 변조 출력하고, 아날로그 수신 데이터를 복조 출력한다. LIU(LINE INTERFACE UNIT) 20은 상기 중앙처리장치 10의 제어에 따라 동작되어 전화라인의 통화루프를 형성하고, 상기 모뎀 18의 신호와 상기 전화라인의 신호를 인터페이싱한다. 프린터 22는 상기 중앙처리장치 10의 제어에 의해 기록지에 화상데이타를 프린팅한다.The fax machine scans the transmission document and converts it into an electrical signal, and then transmits the decomposition into pixels through a transmission path to a remote location. The receiving side receives the electrical signal, synchronizes with the transmitting side, and forms assemblies in sequence. Refers to the device from which the original record was obtained. A typical facsimile configuration is shown in FIG. Referring to each component of the general facsimile with reference to Figure 1, the central processing unit 10 controls the overall operation of the facsimile according to the set program. The memory unit 12 stores telephone numbers or image data, and temporarily stores data generated when the program is executed. OPE (OPERATING PANEL) 14 includes a plurality of function keys and numeric keys, and applies key data according to the pressing of the keys to the central processing unit 10, and displays an operation state under the control of the central processing unit 10. With a device. The scanner 16 reads the original and supplies the image information to the CPU 10 when the original is supplied. The modem 18 performs analog modulation on the transmission data under the control of the CPU 10, and demodulates the analog reception data. The LIU (LINE INTERFACE UNIT) 20 is operated under the control of the CPU 10 to form a call loop of a telephone line, and interfaces the signal of the modem 18 with the signal of the telephone line. The printer 22 prints the image data on the recording sheet under the control of the central processing unit 10.

상기와 같은 구성부를 구비하는 일반적인 팩시밀리에서 메모리에 데이터를 저장 및 인출함에 있어 상기 메모리를 직접 제어하게 될 경우 메모리가 커질수록 상기 메모리를 사용하는데 부하가 많이 걸렸다. 따라서, 다른 동작을 수행하는데 큰 영향을 주었다.In the general facsimile having the above configuration, when the memory is directly controlled in storing and retrieving data in the memory, the more memory is used, the more the load is used. Therefore, it has a big influence on performing other operations.

상기와 같은 메모리를 직접 제어하는 방식은 데이터 저장시 많은 메모리를 조사하여 데이터가 저장되어 있는 부분을 찾아내야 했으므로 많은 부하가 걸리는 문제점이 있었다.In the method of directly controlling the memory as described above, a large load is required because the memory has to be searched to find a part where the data is stored.

또한, 프린트되어 저장되어 있을 필요가 없는 데이터도 사용자가 특별한 액션을 취하기 전에는 자동으로 메모리를 클리어하여 필요 없는 데이터를 소거하지 못하는 문제점이 발생하여 메모리 사용에 있어 비효율성이 초래되었다.In addition, data that does not need to be printed and stored has a problem that the user does not automatically erase the memory and erase unnecessary data before the user takes a special action, resulting in inefficiency in memory usage.

따라서 본 발명의 목적은 블록화된 메모리를 검색하여 각 버퍼에 저장되어 있는 데이터를 독출하여 프린트한 다음 상기 프린트한 데이터는 모두 소거하는 메모리 관리방법을 제공함에 있다.Accordingly, an object of the present invention is to provide a memory management method for searching a blocked memory, reading and printing data stored in each buffer, and then erasing all the printed data.

상기 목적을 달성하기 위해 본 발명은 다수의 버퍼로 분할된 메모리의 상기 각 버퍼에 정보를 저장할 수 있는 메모리 관리 테이블을 구비한 팩시밀리에 있어서, 상기 메모리 관리 테이블 검색에 의해 버퍼에 저장되어 있는 데이터가 있을 시 시작버퍼를 검색하는 제 1과정과, 상기 시작버퍼에 해당하는 블록의 위치를 계산하는 제 2과정과, 상기 버퍼에 저장되어 있는 데이터를 독출하여 프린트하는 제 3과정과, 마지막 버퍼가 검색될 때까지 각 버퍼에 연결된 다음 버퍼를 찾아 제 2과정과 제 3과정을 순차적으로 반복하는 제 4과정과, 상기 마지막 버퍼에 저장되어 있는 데이터에 대한 프린트가 완료될 시 상기 각 버퍼에 저장되어 있는 모든 데이터를 소거하는 제 5과정으로 이루어짐을 특징으로 한다.In order to achieve the above object, the present invention provides a facsimile having a memory management table capable of storing information in each buffer of a memory divided into a plurality of buffers, wherein the data stored in the buffer by the memory management table search is stored. A first step of searching for a start buffer, a second step of calculating a position of a block corresponding to the start buffer, a third step of reading and printing data stored in the buffer, and a last buffer A fourth process of sequentially searching for the next buffer connected to each buffer until the second process and repeating the second process and the third process, and when the printing of the data stored in the last buffer is completed, And a fifth process of erasing all data.

이하 본 발명을 첨부된 도면을 참조하여 상세히 설명한다. 하기의 설명에서 구체적인 처리흐름과 같은 많은 특정 상세들이 본 발명의 보다 전반적인 이해를 제공하기 위해 나타나 있다. 이들 특정 상세들 없이 본 발명이 실시될 수 있다는 것은 이 기술분야에서 통상의 지식을 가진 자에게는 자명할 것이다. 그리고 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. In the following description, numerous specific details are set forth in order to provide a more thorough understanding of the present invention, such as specific processing flows. It will be apparent to those skilled in the art that the present invention may be practiced without these specific details. Detailed descriptions of well-known functions and configurations that are determined to unnecessarily obscure the subject matter of the present invention will be omitted.

도 2는 본 발명의 실시예에 따른 블록화된 메모리에 저장된 데이터를 관리하기 위한 제어흐름도로서,2 is a control flowchart for managing data stored in a blocked memory according to an embodiment of the present invention.

블록화된 메모리의 각 버퍼에 저장되어 있는 데이터 유무를 검색하는 과정과,Searching for the presence or absence of data stored in each buffer of the blocked memory;

상기 블록화된 메모리의 각 버퍼에 저장되어 있는 데이터가 검출될 시 시작버퍼를 찾아 상기 시작버퍼에 해당하는 블록의 위치를 계산하는 과정과,Calculating a position of a block corresponding to the start buffer by finding a start buffer when data stored in each buffer of the blocked memory is detected;

상기 버퍼에 저장되어 있는 데이터를 독출하여 프린트하는 과정과,Reading and printing data stored in the buffer;

마지막 버퍼가 검색될 때까지 각 버퍼에 연결된 다음 버퍼를 찾아 상기 블록위치 계산과정과 데이터 프린트과정을 순차적으로 반복하는 과정과,Repeating the block position calculation process and data printing process sequentially by finding the next buffer connected to each buffer until the last buffer is searched;

상기 마지막 버퍼에 저장되어 있는 데이터에 대한 프린트가 완료될 시 상기 각 버퍼에 저장되어 있는 모든 데이터를 소거하는 과정으로 이루어진다.When the printing of the data stored in the last buffer is completed, a process of erasing all data stored in each buffer is performed.

도 3은 본 발명에 따른 블록화된 메모리 구조도로서, 도 3을 참조하여 본 발명에 따른 블록화된 메모리 구조를 설명하면 하기와 같다. 예를 들어 상기 메모리의 용량을 64Kbytes라 가정하면, 상기 메모리를 32블록으로 나누었을 때 한 블록당 크기는 2Kbytes로 나타낼 수 있다. 그리고, 상기 메모리의 주소는 [0000]에서부터 [FFFF]로 구성되며, 제 1블록의 시작을 지정하는 주소는 [0000]이며 제 2블록을 지정하는 주소는 [07FB]로, 제 3블록을 지정하는 주소는 [0FF6] 등으로 나타낼 수 있다.FIG. 3 is a block diagram illustrating a blocked memory structure according to the present invention. Referring to FIG. For example, assuming that the memory capacity is 64 Kbytes, when the memory is divided into 32 blocks, the size per block may be represented as 2 Kbytes. The address of the memory is composed of [0000] to [FFFF]. The address designating the start of the first block is [0000], the address designating the second block is [07FB], and the third block is designated. Address can be represented by [0FF6].

도 4는 본 발명에 따른 메모리 관리 테이블의 일 예를 나타낸 도면이다.4 is a diagram illustrating an example of a memory management table according to the present invention.

블록화된 메모리에 대한 관리정보를 저장하는 메모리 관리 테이블은 도 4를 참조하여 설명한다. 상기 메모리 관리 테이블은 블록들에 대응되는 인덱스를 저장하는 인덱스 영역과, 상기 각 블록의 시작주소를 저장하기 위한 블록주소 영역과, 상기 각 블록들의 데이터 저장유무를 알 수 있는 데이터유무 영역과, 연속되는 데이터가 저장되는 다음 블록의 주소를 저장하기 위한 다음 블록위치 영역으로 구분된다.A memory management table that stores management information on the blocked memory will be described with reference to FIG. 4. The memory management table includes an index area for storing an index corresponding to blocks, a block address area for storing a start address of each block, a data existence area for knowing whether data of each block is stored, and The data is divided into the next block position area for storing the address of the next block in which data is stored.

상기 데이터 유무 영역은 예를 들어 "1"과 "0"으로 표시될 수 있으며, "1"일 경우 해당 블록에 데이터가 저장되어 있음을 나타낸다. 또한 상기 다음 블록위치 영역에는 연속되는 데이터가 저장된 주소가 저장될 뿐만 아니라 데이터의 끝을 나타내는 EOD(End Of Data)라는 표식자가 저장된다.The data presence region may be represented by, for example, "1" and "0", and when "1" indicates that data is stored in the corresponding block. In addition, in the next block location area, not only an address in which consecutive data is stored is stored, but also an indicator of end of data (EOD) indicating an end of data.

상기 도 4에서 보는 바와 같이 상기 메모리부 12는 제 1블록부터 제 4블록까지 데이터가 모드 저장되어 있으며, 상기 제 1 블록에 저장된 데이터의 연속 데이터가 제 4블록까지 연속하여 저장되어 있음을 알 수 있다. 그리고 상기 제 4블록에 해당하는 상기 메모리 관리 테이블의 다음 블록위치 영역에 EOD가 저장되어 있기 때문에 상기 제 4블록이 마지막 버퍼가 된다.As shown in FIG. 4, the memory unit 12 stores data from the first block to the fourth block in mode, and consecutive data of the data stored in the first block is continuously stored up to the fourth block. have. Since the EOD is stored in the next block position area of the memory management table corresponding to the fourth block, the fourth block becomes the last buffer.

상술한 도 2 - 도 4를 참조하여 본 발명의 바람직한 일 실시예를 상세히 설명한다. 본 발명에 따른 블록화된 메모리의 관리방법을 도 2를 참조하여 설명하면 하기와 같다. 도 2를 설명하는데 있어서 팩시밀리의 구성은 도 1과 동일하며, 참조부호 또한 동일함에 유의하여야 한다. 먼저 101단계에서 중앙처리장치 10은 메모리부 12의 메모리 관리 테이블을 검색하여 각 버퍼에 저장되어 있는 데이터 유무를 검사한다. 상기 검사결과 버퍼에 저장되어 있는 데이터가 검출되면 102단계로 진행한다. 상기 102단계에서 중앙처리장치 10은 상기 메모리 관리 테이블의 각 버퍼를 검사하여 시작 버퍼를 검색한다. 상기 시작 버퍼의 검색에 의해 상기 시작 버퍼를 찾았으면 103단계로 진행한다. 상기 103단계에서 중앙처리장치 10은 상기 검색한 시작 버퍼의 블록주소에 해당하는 블록의 위치를 계산한다. 그런 후 104단계에서 중앙처리장치 10은 상기 시작 버퍼의 해당 블록에 저장되어 있는 데이터를 독출한 후 105단계에서 상기 독출한 데이터를 프린터 22를 제어하여 프린트한다. 그런 후 106단계에서 중앙처리장치 10은 상기 프린트한 데이터가 저장되어 있는 버퍼가 마지막 버퍼인가를 검사한다. 상기 검사결과 프린트한 데이터가 저장되어 있는 버퍼가 마지막 버퍼이면 108단계로 진행하고, 상기 프린트한 데이터가 저장되어 있는 버퍼가 마지막 버퍼가 아니면 107단계로 진행하여 상기 버퍼와 연결된 다음버퍼를 검색하여 상기 103단계부터 106단계까지를 순차적으로 반복하여 마지막 버퍼이면 108단계로 진행한다. 상기 프린트한 데이터가 위치한 버퍼가 마지막 데이터로 판단되면 108단계에서 중앙처리장치 10은 상기 마지막 버퍼에 저장되어 있는 데이터에 대한 프린트가 완료될 시 상기 각 버퍼에 저장되어 있는 모든 데이터를 소거한다.2 to 4, the preferred embodiment of the present invention will be described in detail. A method of managing a blocked memory according to the present invention will be described with reference to FIG. 2, the configuration of the facsimile is the same as that of FIG. 1, and the reference numerals are also the same. In operation 101, the CPU 10 searches the memory management table of the memory unit 12 and checks whether data is stored in each buffer. If data stored in the test result buffer is detected, the process proceeds to step 102. In step 102, the CPU 10 searches each buffer of the memory management table and searches for a start buffer. If the start buffer is found by the search of the start buffer, the process proceeds to step 103. In step 103, the CPU 10 calculates a position of a block corresponding to the block address of the found start buffer. Thereafter, the central processing unit 10 reads the data stored in the corresponding block of the start buffer in step 104 and then prints the read data by controlling the printer 22 in step 105. Thereafter, in step 106, the CPU 10 checks whether the buffer in which the printed data is stored is the last buffer. If the buffer in which the printed data is stored is the last buffer, the process proceeds to step 108. If the buffer in which the printed data is stored is not the last buffer, the process proceeds to step 107 to search for the next buffer connected to the buffer. Repeat step 103 to step 106 and proceed to step 108 if the last buffer. If it is determined that the buffer in which the printed data is located is the last data, in step 108, the CPU 10 erases all data stored in each buffer when the printing of the data stored in the last buffer is completed.

도 3을 예를 들어 구체적인 실시예를 들어보면, 중앙처리장치 10은 상기 메모리 관리 테이블을 검색하여 저장되어 있는 데이터가 있는가를 검사한다. 도 4와 같이 저장되어 있는 데이터가 있으면 중앙처리장치 10은 시작 버퍼를 찾는다. 도 4에서는 인덱스 [01]이 시작버퍼가 되며, 이렇게 시작 버퍼를 찾으면 상기 시작버퍼에 해당하는 블록위치를 계산하여 [0000]의 블록주소를 찾는다. 그런 후 중앙처리장치 10은 상기 [0000]의 블록주소에 해당하는 버퍼에 저장되어 있는 데이터를 독출하여 프린트하며, 상기 [0000]의 블록주소에 해당하는 버퍼에 저장되어 있는 데이터의 프린트를 마쳤으면 데이터가 저장되어 있는 다음블록의 위치를 상기 메모리 관리 테이블을 검색하여 찾는다. 도 4에서처럼 [0000]블록의 다음 블록은 [07FB]가 된다. 이렇게 다음블록의 위치를 계산하였으면 상기와 같이 해당 블록에 저장되어 있는 데이터를 독출하여 프린트한 후 다음버퍼를 검색한다. 이렇게 하여 [0FF6]과 [17F1]의 블록에 저장되어 있는 데이터의 프린트를 마쳤으면 중앙처리장치 10은 상기 인덱스 [04]가 마지막 버퍼임을 검출하여 상기 인덱스 [01] - [04]의 각 블록에 저장되어 있는 모든 데이터를 소거한다. 이렇게 각 버퍼의 데이터들을 프린트한 후 모두 소거시켜 각 버퍼를 다른 데이터가 저장될 수 있는 상태로 만든다.For example, referring to FIG. 3, the CPU 10 searches the memory management table to check whether there is data stored therein. If there is data stored as shown in FIG. 4, the CPU 10 searches for a start buffer. In FIG. 4, the index [01] becomes the start buffer. When the start buffer is found, the block address corresponding to the start buffer is calculated to find the block address of [0000]. Thereafter, the central processing unit 10 reads and prints the data stored in the buffer corresponding to the block address of [0000], and when the printing of the data stored in the buffer corresponding to the block address of [0000] is finished. The location of the next block where data is stored is found by searching the memory management table. As shown in FIG. 4, the next block of the [0000] block becomes [07FB]. When the position of the next block is calculated as described above, the data stored in the block is read and printed, and the next buffer is searched. When the data stored in the blocks of [0FF6] and [17F1] has been printed in this way, the CPU 10 detects that the index [04] is the last buffer and prints each block of the index [01] to [04]. Delete all stored data. This prints the data in each buffer and then erases all the buffers so that each buffer can store other data.

한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications are possible without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be defined not only by the scope of the following claims, but also by the equivalents of the claims.

상술한 바와 같이 본 발명은 블록화된 메모리의 각 버퍼에 저장되어 있는 데이터 유무를 검색하여 버퍼에 저장되어 있는 데이터가 있으면 모두 프린트한 후 상기 각 버퍼에 저장된 데이터들을 소거하므로써 팩시밀리 시스템에 부하를 적게 주고, 메모리를 효율적으로 사용할 수 있는 효과가 있다.As described above, the present invention searches for the presence or absence of data stored in each buffer of the blocked memory, prints out all the data stored in the buffer, and erases the data stored in each buffer to reduce the load on the facsimile system. The effect is that the memory can be used efficiently.

도 1은 일반적인 팩시밀리의 블록구성도1 is a block diagram of a typical facsimile

도 2는 본 발명의 실시예에 따른 블록화된 메모리에 저장된 데이터를 관리하기 위한 제어흐름도2 is a control flowchart for managing data stored in a blocked memory according to an embodiment of the present invention.

도 3은 본 발명에 따른 블록화된 메모리 구조도3 is a block diagram of a block memory structure according to the present invention.

도 4는 본 발명에 따른 메모리 관리 테이블의 일 예를 나타낸 도면4 is a diagram illustrating an example of a memory management table according to the present invention;

Claims

A fax having a memory management table capable of storing information in each of the buffers of memory divided into a plurality of buffers,

When there is data stored in the buffer by searching the memory management table, after sequentially searching from the start buffer to the last buffer and reading and printing the data stored in each buffer, when the printing of the data of the last buffer is completed And erasing all data stored in each of the buffers.

A first step of searching for a start buffer when there is data stored in the buffer by the memory management table search;

A second step of calculating a position of a block corresponding to the start buffer;

A third process of reading and printing data stored in the buffer;

A fourth step of sequentially searching for the next buffer connected to each buffer until the last buffer is searched, and sequentially repeating the second and third processes;

And a fifth process of erasing all data stored in each of the buffers when the printing of the data stored in the last buffer is completed.

The method of claim 2,

The memory management table,

An index area for storing an index corresponding to each block,

An address area for storing a start address of each block;

A data presence area for knowing whether or not data is stored in each block;

A facsimile memory management method comprising: a next block location area for storing the address of the next block in which consecutive data is stored.