KR19990050843A

KR19990050843A - 복합기의 메모리 관리방법

Info

Publication number: KR19990050843A
Application number: KR1019970070033A
Authority: KR
Inventors: 이우영
Original assignee: 윤종용; 삼성전자 주식회사
Priority date: 1997-12-17
Filing date: 1997-12-17
Publication date: 1999-07-05

Abstract

본 발명은 복합기의 메모리를 효율적으로 관리하기 위한 방법으로,특히 복합기가 동시에 다수의 기능을 수행하고 있는 동안에 효율적으로 메모리를 관리하기 위한 방법을 제공하기 위한 것으로, 메모리에 저장할 데이터를 획득하기 위한 데이터 획득단계와, 상기 획득단계에서 획득된 데이터를 상기 메모리에 저장하기 위한 데이터 저장단계와, 상기 데이터 저장단계 수행중에 상기 메모리의 풀상태를 검사하는 검사단계와, 상기 메모리가 풀상태이면 저장된 메모리를 이용하여 소정의 작업을 수행하는 작업 단계 및 상기 작업 단계후 작업된 데이터를 상기 메모리에서 제거한 후 새로운 획득 데이터를 상기 메모리에 저장하는 데이터 갱신단계를 포함한다.

Description

복합기의 메모리 관리방법

본 발명은 복합기의 메모리를 효율적으로 관리하기 위한 방법에 관한 것으로, 더욱 상세하게는 복합기가 두 가지기능을 수행하기위해 메모리를 동시에 억세스해야하는 듀얼 억세스(dual access)동안에 메모리를 최대한 효율적으로 관리하기 위한 방법에 관한 것이다.

사무기기의 기능이 점차 고도화되어가고, 사무기기가 차지하는 공간을 줄이고, 각각의 사무기기가 갖는 공통적인 부품을 공유하여 하나의 복합기에서 다수의 기능을 수행토록하는 여러종류의 복합기가 개발되었다. 그러나, 이러한 복합기의 핵심부품이라할 수 있는 메모리는 용량이 한정되어 있으며, 메모리의 용량이 부족으로 장애가 빈번히 발생하곤 하였다. 따라서 복합기의 한정된 메모리를 효율적으로 사용하는 방법이 기존에 많이 연구 개발되어져 왔다.

일반적으로 복합기의 메모리에 데이터를 저장하는 경우는 다음과 같은 경우에 발생한다.

(1) 스캐닝한 데이터를 카피하기 위하여 메모리에 저장하는 경우로, 스캐닝한 데이터를 메모리 용량에 맞춰서 저장한 후 인쇄하여야 한다.

(2) 복합기의 모뎀을 통하여 외부로 연결된 컴퓨터, 팩시밀리등에 데이터를 전송하는 경우로, 이 때도 메모리 용량을 넘치는 데이터는 송신할 수 없다.

(3) 외부 장치로부터 모뎀을 통하여 복합기로 데이터가 전송되는 경우로 이 때도 마찬가지로 메모리 용량에 의해서 수신되는 데이터의 량과 수신되는 속도가 결정되게된다.

이와 같은 전형적인 경우를 차치하고라도, 복합기는 다기능을 목적으로 하고 있어, 특수하게 동시에 여러 가지 기능을 수행하여야만 한다. 일 예로, 스캐닝 데이터를 카피하기 위하여 메모리에 저장하고 있는 중에 모뎀을 통하여 외부로부터 데이터가 수신되든 경우가 있을 수 있다. 이와 같이, 한정된 메모리로 여러 가지 기능을 수행하기 위하여 메모리영역을 할당하는 경우에는 데이터의 저장공간이 고갈되게되고, 기능의 수행속도도 매우 느려지게 된다.

그러나, 이의 해결책으로 메모리의 용량을 크게 확장하는 것은 제조원가의 상승을 초래하게 되어 소비자에게 부담을 주게된다.

본 발명은 이러한 점에 착안하여 안출된 것으로, 한정된 메모리를 효율적으로 운영하는 방법을 제공함으로써, 복합기의 메모리에 데이터가 다 채워져 데이터 저장영역이 고갈되는 상태(이하 「풀(full)」이라 한다)를 늦추거나, 풀이 됐을 때 가능한 빠른 시간에 풀상태가 해소될 수 있도록 하는 방법을 제공하기 위한 것이다.

도 1은 본 발명이 구현되는 하드웨어의 일 실시예를 나타내기 위한 구성 블록도이다.

도 2는 복합기의 데이터의 흐름을 나타내기 위한 데이터 흐름도이다.

도 3은 본 발명의 메모리관리방법에 대한 동작수순을 나타내기 위한 플로챠트이다.

<도면의 주요부분에 대한 부호의 설명>

10: 중앙처리장치 20: 부호, 복호부 30: 모뎀 40: 망제어장치

50: 스캐너 60: 메모리 70: 프린터 80: 컴퓨터

상기 목적을 달성하기 위하여, 본 발명은 메모리에 저장할 데이터를 획득하기 위한 데이터 획득단계와, 상기 획득단계에서 획득된 데이터를 상기 메모리에 저장하기 위한 데이터 저장단계와, 상기 데이터 저장단계 수행중에 상기 메모리의 풀상태를 검사하는 검사단계와, 상기 메모리가 풀상태이면 저장된 메모리를 이용하여 소정의 작업을 수행하는 작업 단계 및 상기 작업 단계후 작업된 데이터를 상기 메모리에서 제거한 후 새로운 획득 데이터를 상기 메모리에 저장하는 데이터 갱신단계를 포함하는 것을 특징으로 한다.

바람직하기로는 상기 데이터 획득은 원고를 스캐닝함으로써 획득된 스캐닝 데이터 또는 복합기 외부로부터 전송되는 데이터를 모뎀을 통하여 수신하는 데이터중 어느 하나일 수 있으며, 이들이 동시에 메모리에 저장될 수 있다.

또한 상기 작업단계는 저장된 메모리의 내용을 인쇄작업이나 상기 복합기의 외부장치에 데이터를 전송하는 송신하는 작업을 개별적으로 수행하거나 두 개를 동시에 수행할 수 있다.

이하, 첨부된 도면에 따라서 본 발명의 목적 및 특징을 상세히 설명하기로한다.

복합기 전체는 소정의 프로그램에 따라서 제어, 처리하는 중앙처리장치(10)에 의해서 제어된다. 스캐너(50)는 그림이나 문자가 기록된 원고에 일정한 간격으로 빛을 주사하고, 반사되는 빛의 명암을 전기적 에너지차이로 변환 함으로써 전기적 이진 데이터를 얻은 후 이 데이터들을 중앙처리장치(10)로 전송한다. 메모리(60)에는 중앙처리장치의 제어에 의하여 프로그램 데이터, 프로토콜 데이터, 문자 데이터, 디지털 데이터로 기록된 음성 메시지 데이터가 저장되고, 이들 내용을 독출하기위해서 엑세스된다.

모뎀(30)은 상기 중앙처리장치(10)의 제어를 받아서 상기 중앙처리장치(10)로부터 출력되는 데이터를 아날로그 신호로 변조하여 전송하거나, 전화선로를 통하여 입력되는 데이터를 인터페이싱하는 망제어장치(40)를 통하여 수신, 입력되는 데이터를 복호화하여 중앙처리장치(10)에 전송한다. 부호,복호부(20)는 상기 모뎀(30)을 통하여 수신되거나, 송신되는 데이터를 효율적으로 처리하기 위하여 중앙처리장치(10)의 제어를 받아 모뎀(30)을 제어한다. 복합기의 중앙처리장치(10)에는 다수의 키 및 표시장치를 구비하여 각종 제어명령을 입력할 수 있수 있고, 중앙처리장치(10)의 제어를 받아 복합기의 상태 및 정보를 표시하는 작동패널(100)이 연결되고, 주기억장치 또는 보조기억장치가 구비된 일반 컴퓨터(80) 및 상기 일반 컴퓨터(80) 및 복합기의 메모리의 저장된 내용을 중앙처리장치(10)의 제어를 받아 인쇄하는 프린터(70)가 연결된다.

도 2a는 도시된 바와 같이, 원고를 메모리에 저장한 후 이를 인쇄하는 일련의 카피(copy)과정을 나타내고 있다.

스캐너(50)는 원고를 독취소자를 이용하여 원고의 명암을 전기적 이진 데이터로 변환한다. 이진화된 데이터는 라인 단위로 스캔버퍼(112)에 저장되고, 이 데이터는 부호화를 통하여 규정에 따라서 압축된 후 메모리(60)에 저장된다. 메모리(60)에 데이터가 계속적으로 저장되게 되어 빈 공간이 존재하지 않는 풀상태가 된다면 일정한 제어흐름에 따라서 조정되어야 한다. 메모리(60)에 저장된 데이터를 카피하고자 할 때에는 데이터 복원과정인 복호화를 거쳐서 비트 맵(bit map) 형태의 이진데이터로 복원되어 인쇄버퍼(114)에 저장된 후 인쇄장치의 형태에 따라 변형을 거친 후 인쇄된다.

도 2b는 스캐닝된 데이터를 모뎀을 통하여 외부에 전송하는 과정의 데이터 흐름도를 나타낸다.

스캐너(50)는 원고의 데이터를 이진 데이터로 변환하여 라인 단위로 스캔버퍼(112)에 저장한 후 부호화하여 압축한 후 메모리(60)에 저장한 후 이를 모뎀(30)을 통하여 외부의 수신측(116)에 전송한다. 송신할 데이터가 많은 경우는 메모리(60)에 저장된 데이터를 빨리 처리하여 전송하여 메모리가 고갈되는 경우를 방지하기 위하여 메모리(60)에 저장된 데이터를 빨리 처리하여 할 수 데이터 형태로 변환한 뒤, 모뎀(30)을 통하여 수신측(116)으로 전송한다.

도 2c는 외부로부터 송신된 데이터를 인쇄하는 과정을 도시하기 위한 데이터 흐름도이다.

송신측(117)으로부터 모뎀(30)을 통하여 데이터가 수신버퍼(118)에 저장되면, 수신버퍼(118)에 있는 데이터는 메모리(60)에 저장될 압축형태와 다를 수 있으므로 변환과정을 거쳐서 메모리(60)에 저장된다. 메모리(60)에 저장된 데이터를 복원하기 위하여 복호화 과정을 거쳐서 인쇄버퍼(114)에 저장된 후 인쇄작업을 수행하게 된다.

상기 경우들과는 달리, 도 2d의 경우는 하나의 메모리에 두 가지 종류의 데이터가 동시에 저장되는 경우를 나타내고 있다.

이 경우는 이미 기술한 세 흐름도에 비하여 메모리(60)관리와 전체적 제어 흐름이 복잡해지는 경우이다. 이 경우의 데이터 흐름은 크게 세 부분으로 분류할 수 있다. 우선 메모리(60)에는 송신측(117)으로부터 수신된 데이터가 모뎀(30)을 통하여 수신버퍼(118)에 저장되고, 메모리(60)의 압축형태로 변환된 후에 메모리(60)에 저장된다. 한편, 스캐너(50)를 통하여 스캔된 이진 데이터가 라인 단위로 스캔버퍼(112)에 저장되고, 이 데이터들은 부호화 과정을 거쳐 메모리(60)의 빈 영역에 저장된다. 이 때 수신된 데이터와 스캐닝된 데이터가 메모리(60)에 저장되는 과정은 거의 동시에 시작되는 경우도 발생할 수 있으며, 한 과정의 수행중에 다른 과정의 저장이 이루어질 수 있다. 이와 같은 경우에, 이 때는 메모리(60)에 저장된 데이터 또는 저장되고 있는 데이터중 인쇄를 해야하는 데이터를 찾아 인쇄를 하고, 인쇄된 데이터를 메모리(60)에서 제거함으로써 메모리(60)의 빈 영역을 확보하여야만 한다.

도 3에 도시된 바와 같이, 먼저 현재 발생한 일이 카피를 하려는 것이지를 판단하고(S1),카피를 하려는 경우에는 메모리(60)에 데이터를 저장한다(S2), 메모리(60)에 저장을 하는 동안에 계속적으로 메모리(60)가 풀(full)상태인지를 검사하고(S3), 만일 메모리(60)가 풀상태가 아니라면 계속적으로 메모리(60)에 데이터를 저장하는 작업을 수행하고, 만일 메모리(60)가 풀상태에 이르게 되면, 메모리(60)에 저장된 데이터를 읽어 인쇄를 한 후(S4), 메모리(60)로부터 인쇄된 데이터를 제거한다(S5).

메모리(60)에서 데이터를 제거하는 작업을 신속히 수행하기 위해서 메모리에 저장되는 데이터는 일정한 단위의 크기인 블록(Block)단위로 저장된다. 이렇게 블록단위로 데이터를 저장관리함으로써 메모리의 관리 및 사용이 효율적으로 이루어질 수 있으며 데이터 관리가 매우 구조적으로 이루어진다. 즉, 현재 저장하는 페이지는 몇 개의 블록으로 구성되며, 각 블록은 다음 블록에 가상적으로 연결된다. 즉, 인쇄작업이 수행된 페이지의 데이터를 지우기 위해서 페이지의 첫 번째 데이터가 포함되어있는 데이터를 찾게되면 나머지 블록들을 자동적으로 찾을 수 있게됨으로써 메모리내의 데이터 제거속도가 매우 빠르게 된다. 이러한 블록단위로 메모리(60)내에 데이터를 저장함으로써 메모리(60)내에 데이터를 정적으로 관리하기 보다는 동적으로 관리할 수 있는 한정된 저장영역에 많은 데이터를 저장할 수 있으며, 데이터 제거 시에도 정적관리시보다 빠르게 데이터를 제거할 수 있다.

인쇄한 데이터를 메모리(60)로부터 제거한 후(S5), 인쇄완료여부를 판단한다(S6). 인쇄완료가 아니라면 카피를 위하여 메모리(60)로의 데이터저장 또는 추후 송신을 위하여 메모리(60)로의 저장중 모뎀(30)과 수신버퍼(118)를 통하여 외부로부터 복합기에 데이터가 수신되고 있는 지를 판단하고(S7), 수신되는 데이터가 없는 경우에는 S2의 단계로 분주한다.

상기 판단단계(S7)에서 데이터가 수신되고 있다면 수신버퍼(118)에 저장하고, 이를 메모리(60)압축형식에 적합하도록 변환한 후 수신을 시작하여(S8), 메모리(60)에 저장한다(S9). 메모리(60)에 저장된 데이터를 출력하기 위하여 카피가 종료되었는가를 검사한다(S10). 카피가 종료되지 않았다면 메모리(60)에 저장한 후 종료하고, 카피가 종료된다면 인쇄를 수행하고(S11), 인쇄한 데이터를 메모리(60)로부터 제거하고(S12), 인쇄종료를 검사하여(S13) 인쇄가 종료되지 않았다면 S8단계로 복귀한다.

또한, 카피할 것인지를 판단하는 단계(S1)에서, 카피하지 않는 것으로 판단되면 데이터를 메모리(60)에 데이터를 저장한 후에 저장된 데이터를 송신(이하 「메모리 송신」이라 한다) 송신할 것인지를 판단한다(S15). 상기 판단단계(S15)에서 메모리(60)에 저장된 데이터를 송신하지 않는 것으로 판단되면, 송신할 데이터를 일정시간 경과된 후에 송신할 것인지(이하 「지연송신」이라 한다)를 판단하고(S21), 상기 메모리 송신여부 판단단계(S15)에서 메모리 송신으로 판단되면 송신할 데이터를 메모리에 저장한다. 이 저장과정은 기 설명한 바와 같이 스캐너에 의해서 독취된 이진 데이터를 라인단위로 스캔버퍼(112)에 저장한 후 이를 부호화를 통하여 압축한 후 메모리(60)에 저장한다. 이 저장과정중에 메모리(60)가 풀상태인지를 검사하고(S17), 풀상태가 아니라면 상기 S16, S17과정을 반복적으로 수행하고, 풀상태라면 저장된 데이터들을 송신하고(S18), 메모리(60)에서 기 송신된 데이터들을 제거시키고(S19), 송신완료여부를 검사한 후(S20), 송신이 완료된 상태라면 종료하고, 완료되지 않은 상태라면 S16단계로 복귀한다.

또한, 메모리 송신판단단계(S15)에서 메모리 송신을 하지 않는 경우라면 지연송신(S21)여부를 판단하고, 지연송신인 경우에는 스캐닝된 데이터들을 메모리에 저장한다(S22). 상기 저장과정(S22)중에 계속적으로 메모리(60)가 풀상태인지를 검사하고(S23), 메모리(60)가 풀상태라면 종료하고, 풀상태가 아니라면 계속적으로 메모리(60)에 데이터를 저장한다.

또한, 지연송신 판단단계(S21)에서 지연송신이 아닌 상태라면 외부로부터 복합기에 데이터가 수신되는 상태(이하 「메모리 수신」이라 한다)인지를 판단하여(S24), 메모리 수신이 아닌 경우에는 종료하고, 메모리 수신이라면 송신측의 데이터를 모뎀과 수신버퍼를 이용하여 저장한 뒤 변환과정을 거쳐 메모리(60)에 저장한다(S25). 상기 메모리 저장과정(S25)중 계속적으로 메모리가 풀되었는 지를 검사하여(S26), 풀상태라면 저장된 데이터들을 인쇄하고(S27), 인쇄된 데이터들을 메모리(60)로부터 제거한다(S28). 메모리(60)의 데이터 제거후 인쇄완료인지를 확인하여(S29), 인쇄가 완료된 상태라면 종료하고, 인쇄가 완료되지 않은 상태라면 S25단계로 복귀하여 메모리의 빈 영역에 계속적으로 데이터를 저장한다.

상기의 목적과 구성에서 살펴 본 바와 같이, 본 발명에 따르면, 한정된 메모리를 효율적으로 활용하기 위하여, 메모리에 저장된 데이터들이 풀상태로 되면 소정의 출력기능을 수행하고, 출력된 데이터들을 메모리로부터 제거함으로써 계속적으로 메모리를 활용할 수 있고, 메모리가 듀얼 억세스되는 동안에 메모리를 적절히 활용하도록 함으로써 메모리 부족으로 인한 문제점을 치유하는 효과가 있다.

Claims

복합기의 메모리에 데이터를 저장하고, 저장된 데이터를 이용하여 다수의 기능을 수행하기 위한 복합기의 메모리 관리방법에 있어서,

상기 메모리에 저장할 데이터를 제거하기 위한 데이터 제거단계;

상기 획득단계에서 획득된 데이터를 상기 메모리에 저장하기 위한 데이터 저장단계;

상기 데이터 저장단계 수행중에 상기 메모리의 풀상태를 검사하는 검사단계; 상기 메모리가 풀상태이면 저장된 메모리를 이용하여 소정의 작업을 수행하는 작업 단계; 및

상기 작업 단계후 작업된 데이터를 상기 메모리에서 제거한 후 새로운 획득 데이터를 상기 메모리에 저장하는 갱신단계를 포함하는 것을 특징으로 하는 복합기의 메모리관리방법.
제 1 항에 있어서, 상기 데이터 획득은 원고를 스캐닝함으로써 획득된 스캐닝 데이터인 것을 특징으로 하는 복합기의 메모리관리방법.
제 1 항에 있어서, 상기 데이터 획득은 상기 복합기 외부로부터 전송되는 데이터를 모뎀을 통하여 수신하는 데이터인 것을 특징으로 하는 복합기의 메모리 관리방법.
제 1 항에 있어서, 상기 작업단계는 저장된 메모리의 내용을 인쇄작업을 포함하는 것을 특징으로 하는 복합기의 메모리 관리방법.
제 1 항에 있어서, 상기 작업단계는 저장된 메모리의 내용을 상기 복합기의 외부장치에 데이터를 전송하는 송신단계를 포함하는 것을 특징으로 하는 메모리 관리방법.
제 1 항에 있어서, 상기 저장단계와 갱신단계에 있어서, 데이터 저장방법은 한 페이지에 해당하는 데이터를 블록단위로 분할하여 저장하는 것을 특징으로 하는 메모리 관리방법.
제 1 항에 있어서, 상기 데이터 획득단계에서는 원고를 스캐닝함으로써 획득된 스캐닝 데이터와 상기 복합기 외부로부터 전송되는 데이터를 모뎀을 통하여 수신하는 데이터가 동시에 획득되는 것을 특징으로 하는 복합기의 메모리 관리방법.
복합기의 메모리에 데이터를 저장하고, 저장된 데이터를 이용하여 인쇄를 수행하는 복합기의 메모리 관리방법에 있어서,

상기 메모리에 원고를 스캐닝한 데이터를 저장하는 스캐닝 데이터 저장단계;

상기 스캐닝 데이터 저장단계를 수행하는 중에 메모리가 풀상태인지를 검사하는 검사단계;

상기 검사단계에서 메모리가 풀상태로 판단되면 상기 저장된 데이터를 인쇄하고, 인쇄된 데이터를 상기 메모리로부터 제거하고, 제거된 메모리 영역에 스캐닝 데이터를 계속적으로 저장하는 데이터 갱신단계;

상기 데이터 갱신중에 외부로부터 데이터가 수신된다면 수신데이터를 메모리에 저장한 후 상기 스캐닝 데이터의 인쇄작업이 완료되었는지를 검사하는 스캐닝 데이터 인쇄완료검사단계; 및

상기 스캐닝 데이터 인쇄완료검사단계에서 스캐닝 데이터가 인쇄완료된 상태라면 상기 수신데이터를 인쇄한 후 상기 인쇄된 수신데이터를 상기 메모리로부터 제거하고, 상기 메모리의 데이터 제거영역에 새로운 수신데이터를 갱신하는 수신데이터갱신단계를 포함하는 것을 특징으로 하는 복합기의 메모리 관리방법.