KR20000001443A - 디티에이디에서의 메시지 운용 제어방법 - Google Patents

Abstract

본 발명은 디티에이디에서의 메시지 운용제어방법에 관한 것으로, 종래 기술에 있어서 디스크의 헤더(header) 부분에 파일 할당 테이블, 부트 섹터 및 루트 등록부 등을 할애함으로써, 복잡한 헤더를 갖게되어 이용 가능한 저장공간이 감소되고, 또한 도 2에서와 같이 메시지의 삭제 시 메시지의 헤더가 메시지 데이터의 첫 부분에 붙어서 삭제된 후, 여기저기 생긴 빈 공간(Memory Hole)을 찾아내기에 많은 시간이 소모되며, 수시로 큰 데이터의 재배치가 정기적으로 반복되어야 함으로 지연이 생기는 문제점이 있었다.

따라서, 본 발명은 상기와 같은 종래의 문제점을 해결하기 위하여 창안한 것으로, 삭제 명령을 받은 메시지 수가 유효한 지를 판단하는 제1 단계와; 상기 제1 단계의 판단결과 유효하지 않으면 오류를 표시하고, 유효하면 모든 메시지의 삭제 명령인지 한 메시지 삭제 명령인지를 구분한 후, 입력된 애트리뷰트(attributes)의 유효성을 판단하는 제2 단계와; 상기 제2 단계의 판단결과 유효하지 않으면 오류를 표시하고, 유효하면 부트 섹터를 마스킹(masking)하여 파일 할당 테이블(이하 "FAT"라 함)과 디렉토리(이하 "DIR"이라 함)의 시작어드레스 및 현재 저장되어 있는 메시지 개수를 찾아 메시지 개수를 갱신하는 제3 단계와; 상기 제3 단계의 수행이 끝나면 DIR을 탐색하여 삭제할 메시지의 DIR을 찾아 마스킹하여 시작 어드레스를 구한 후, FAT의 위치를 파악하는 제4 단계와; 상기 제4 단계에서 파악한 FAT에서 삭제될 메시지의 해당 FAT 엔트리를 "미사용(Unused)"으로 표시한 후, DIR을 삭제함으로써 생기는 공백을 메우기 위해 다른 DIR을 이동시키는 제5 단계로 이루어진 방법을 제공함으로써, 빠른 데이터 검색 및 삭제를 하도록 하고, 또한 메모리 내의 고속 메시지 탐색과 배열이 용이해지는 효과가 있다.

Description

디티에이디에서의 메시지 운용 제어방법

본 발명은 디티에이디에서의 메시지 운용제어방법에 관한 것으로, 특히 디티에이티(Digital Tapeless Answering Device : DTAD)에 있어서, 데이터 위치의 파악을 위한 파일 할당 테이블(File Allocation Table) 구조를 지니고 데이터가 입력되었을 때 그 데이터의 핵심정보(저장된 블록 어드레스나 날짜 및 시간표)를 저장하는 용도의 디렉토리(DIR) 구조를 두어 빠른 데이터 검색 및 삭제를 하도록 하는 디티에이디에서의 메시지 운용제어방법에 관한 것이다.

도스(Disk Operating System : DOS)에서 쓰이는 데이터 관리 기술은 디스크(DISK)에 적용되어 왔으며, 부트 섹터(boot sector), 루트(root) 등록부 및 파일 할당 테이블을 기본 구조로 사용해 왔다. 상기 파일 할당 테이블 내 쓰이는 다양한 코드에 따라 디스크 내 클러스터(cluster) 단위의 데이터 블록 상태를 정의할 수 있으며, 또한 상기 부트 섹터와 루트 등록부는 해당 디스크의 전반적 상황을 기록 저장하는 용도로 사용되고 있다. 이러한 구조를 이용하여 데이터(혹은 파일)를 저장하고, 필요에 따라 꺼내어 사용하며, 지울 수 있었다.

컴퓨터를 온(on)시키면 제일 먼저 롬 바이어스의 포스트(Power On Self Test : POST) 루틴이 실행되어 컴퓨터 스스로 이상 유무를 검사하고, 이어 도 1a에 도시된 부트 섹터를 읽어 들인다. 이 부트 섹터의 시작 부분인 [JMP 부트스트랩 루틴 시작 어드레스] 명령에 의해 부트스트랩 루틴(Bootstrap routine)이 실행되어 해당 디스크로 컴퓨터를 기동(booting)시킬 수 있는지를 점검하여 기동할 수 없으면 오류 메시지를 내보낸다.

디스크 상의 데이터를 액세스(access) 하려면 도 1c에 도시된 루트 등록부로 이동하여 해당 데이터의 정보를 이용, 시작 클러스터로 이동한다. 이후 시작 클러스터와 연관된 도 1b의 파일 할당 테이블을 참조하여 디스크 상의 비연속적 데이터(클러스터)들을 찾아 처리한 후, 삭제 명령을 받으면 상기 루트 등록부에서 해당 파일에 대한 엔트리(entry)의 파일명 필드의 첫 글자를 바꾸고, 파일이 사용하고 있던 클러스터를 상기 파일 할당 테이블을 사용하여 모두 "미사용"으로 해제(파일이 사용하는 클러스터에 대한 파일 할당 테이블의 엔트리 값을 '0'으로 바꿈)한다.

상기에서와 같이 종래 기술에 있어서 디스크의 헤더(header) 부분에 파일 할당 테이블, 부트 섹터 및 루트 등록부 등을 할애함으로써, 복잡한 헤더를 갖게되어 이용 가능한 저장공간이 감소되고, 또한 도 2에서와 같이 메시지의 삭제 시 메시지의 헤더가 메시지 데이터의 첫 부분에 붙어서 삭제된 후, 여기저기 생긴 빈 공간(Memory Hole)을 찾아내기에 많은 시간이 소모되며, 수시로 큰 데이터의 재배치가 정기적으로 반복되어야 함으로 지연이 생기는 문제점이 있었다.

따라서, 본 발명은 상기와 같은 종래의 문제점을 해결하기 위하여 창안한 것으로, 데이터 위치의 파악을 위한 파일 할당 테이블 구조를 지니고 데이터가 입력되었을 때 그 데이터의 핵심정보(저장된 블록 어드레스나 날짜 및 시간표)를 저장하는 용도의 디렉토리(DIR) 구조를 두어 빠른 데이터 검색 및 삭제를 하도록 하는 방법을 제공함에 그 목적이 있다.

도 1a는 종래 부트 섹터의 내부 구조를 보인 예시도.

도 1b는 종래 파일 할당 테이블의 내부 구조를 보인 예시도.

도 1c는 종래 루트 등록부의 구성을 보인 예시도.

도 2는 종래 메시지 삭제 전 후의 메모리 상태를 보인 예시도.

도 3은 본 발명에 적용되는 FAT와 AROM과의 관계를 보인 예시도.

도 4a는 본 발명에 적용되는 부트 섹터의 내부 구조를 보인 예시도.

도 4b는 본 발명에 적용되는 DIR의 내부 구조를 보인 예시도.

도 5는 본 발명의 동작 흐름도.

도 6은 도 5에서 DIR 삭제 후, 다른 DIR의 이동을 보인 예시도.

이와 같은 목적을 달성하기 위한 본 발명 디티에이디에서의 메시지 운용제어방법은 삭제 명령을 받은 메시지 수가 유효한 지를 판단하는 제1 단계와; 상기 제1 단계의 판단결과 유효하지 않으면 오류를 표시하고, 유효하면 모든 메시지의 삭제 명령인지 한 메시지 삭제 명령인지를 구분한 후, 입력된 애트리뷰트(attributes)의 유효성을 판단하는 제2 단계와; 상기 제2 단계의 판단결과 유효하지 않으면 오류를 표시하고, 유효하면 부트 섹터를 마스킹(masking)하여 파일 할당 테이블(이하 "FAT"라 함)과 디렉토리(이하 "DIR"이라 함)의 시작어드레스 및 현재 저장되어 있는 메시지 개수를 찾아 메시지 개수를 갱신하는 제3 단계와; 상기 제3 단계의 수행이 끝나면 DIR을 탐색하여 삭제할 메시지의 DIR을 찾아 마스킹하여 시작 어드레스를 구한 후, FAT의 위치를 파악하는 제4 단계와; 상기 제4 단계에서 파악한 FAT에서 삭제될 메시지의 해당 FAT 엔트리를 "미사용(Unused)"으로 표시한 후, DIR을 삭제함으로써 생기는 공백을 메우기 위해 다른 DIR을 이동시키는 제5 단계로 이루어진 것을 특징으로 한다.

이하, 본 발명에 따른 일실시예를 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.

도 3은 본 발명에 적용되는 FAT와 AROM과의 관계를 보인 예시도이고, 도 4a는 본 발명에 적용되는 부트 섹터의 내부 구조를 보인 예시도이며, 도 4b는 본 발명에 적용되는 DIR의 내부 구조를 보인 예시도로서, 이에 도시한 바와 같이 입력단을 통해 데이터가 들어오면 파일 할당 테이블(이하 "FAT"라 함)에 정의된 최초 빈 블록(vacant block)을 찾아서 그 블록에서부터 저장을 시작한다. 데이터를 저장하는데 1 블록 이상이 필요할 경우 상기 FAT를 참조하여 다음 빈 블록을 찾아 데이터를 저장하며, 매 블록의 저장 후 해당 FAT의 태그 비트(TAG bit)에 "사용(Used)"를 표시한다. 이후 디렉토리(이하 "DIR"이라 함)의 위치를 부트 섹터와 FAT를 참조하여 찾아내어 입력된 순서대로 해당 데이터의 핵심 정보를 저장한다. 또한 데이터를 메모리에서 찾아내어 필요에 따라 사용하려면 DIR 단위로 검색하여 해당 DIR을 먼저 찾은 후, 이 DIR의 내용을 스캔(scan)하여 데이터가 시작되는 블록의 어드레스를 알아낸 뒤 데이터를 가져오고, 다시 상기 FAT의 정보를 참조하여 다음 블록을 액세스함으로써, 1 블록 이상의 연속된 데이터를 가져오게 된다.

이후에 도 5에 도시한 바와 같이 애트리뷰트(메일 박스(Mail Box)수와 알에스브이(입출력 메시지를 구분하기 위한 값 : RSV))가 삭제 명령과 함께 주어지면 삭제 명령을 받은 메시지 수가 유효한 지를 판단하며, 이 판단결과 유효하지 않으면 오류를 표시하고, 유효하면 모든 메시지의 삭제 명령인지 한 메시지 삭제 명령인지를 구분한 후, 상기 애트리뷰트의 유효성을 판단하며, 이 판단결과 유효하지 않으면 오류를 표시하고, 유효하면 부트 섹터를 마스킹(masking)하여 FAT와 DIR의 시작어드레스 및 현재 저장되어 있는 메시지 개수를 찾아 메시지 개수를 갱신한 후, DIR을 탐색하여 삭제할 메시지의 DIR을 찾아 마스킹하여 시작 어드레스를 구한 후, FAT의 위치를 파악하여 파악한 FAT에서 삭제될 메시지의 해당 FAT 엔트리를 "미사용(Unused)"으로 표시한 후, 상기 DIR을 탐색하여 찾아진 DIR을 삭제함으로써, 생기는 공백을 메우기 위해 뒤따르는 다른 DIR을 삭제할 DIR의 위치에 이동시킨다(즉, 도 6에서와 같이 160 워드의 처음 디렉토리를 가져와서 현재의 버퍼(160 워드)의 마지막 디렉토리 위치에 이동시키고, 그 버퍼를 메모리 상의 원위치에 쓴다). 이후의 DIR 들도 차례대로 이동시키며, 최후의 DIR이 모두 이동될 때까지 반복한다(모든 메시지 삭제 명령 시는 입출력 메시지에 따라 해당 메시지 모두를 지워야 함으로 해당 메시지 개수만큼 반복한다).

이상에서 설명한 바와 같이 본 발명 디티에이디에서의 메시지 운용제어방법은 데이터 위치의 파악을 위한 파일 할당 테이블 구조를 지니고 데이터가 입력되었을 때 그 데이터의 핵심정보를 저장하는 용도의 디렉토리(DIR) 구조를 두어 빠른 데이터 검색 및 삭제를 하도록 하고, 또한 메모리 내의 고속 메시지 탐색과 배열이 용이해지는 효과가 있다.

Claims (1)

1. 삭제 명령을 받은 메시지 수가 유효한 지를 판단하는 제1 단계와; 상기 제1 단계의 판단결과 유효하지 않으면 오류를 표시하고, 유효하면 모든 메시지의 삭제 명령인지 한 메시지 삭제 명령인지를 구분한 후, 입력된 애트리뷰트(attributes)의 유효성을 판단하는 제2 단계와; 상기 제2 단계의 판단결과 유효하지 않으면 오류를 표시하고, 유효하면 부트 섹터를 마스킹(masking)하여 파일 할당 테이블(이하 "FAT"라 함)과 디렉토리(이하 "DIR"이라 함)의 시작어드레스 및 현재 저장되어 있는 메시지 개수를 찾아 메시지 개수를 갱신하는 제3 단계와; 상기 제3 단계의 수행이 끝나면 DIR을 탐색하여 삭제할 메시지의 DIR을 찾아 마스킹하여 시작 어드레스를 구한 후, FAT의 위치를 파악하는 제4 단계와; 상기 제4 단계에서 파악한 FAT에서 삭제될 메시지의 해당 FAT 엔트리를 "미사용(Unused)"으로 표시한 후, DIR을 삭제함으로써 생기는 공백을 메우기 위해 다른 DIR을 이동시키는 제5 단계로 이루어진 것을 특징으로 하는 디티에이디에서의 메시지 운용제어방법.