• 정보처리학회논문지A
• /
• 제16A권2호
• /
• pp.101-112
• /
• 2009

파일 시스템의 단편화 현상을 해결하기 위한 기존 기법들은 디스크 조각 모음과 같이 특정 시점에 집중된 디스크의 연산이 요구된다. 본 논문에서는 이러한 단점을 해소하기 위해 디스크의 연산 처리를 분산시키는 자동적이고, 지속적인 단편화 해소 시스템을 설계하고 구현하고자 한다. 이를 위해 우리는 단편화 측정을 위한 자동적인 레이아웃 스코어링(ALS: Autonomic Layout Scoring)기법과 디스크의 연산 처리를 분산시키기 위한 기법으로 디스크의 유휴 시간(idle time)을 찾아 복사를 수행하는 지연 복사(Lazy-copy)기법을 제안한다. 두 기법은 우선 자동적인 레이아웃 스코어링을 통해 단편화 된 대상 파일을 검색하고, 검색된 파일을 옮길 수 있는 연속적인 빈 공간이 있을 경우, 파일의 유실을 막기 위해 지연 복사를 수행한 후 아이노드의 정보를 수정함으로써 단편화 현상을 해결한다. 본 논문에서 제시한 시스템을 실제 리눅스(linux) 환경에 적용하여 단편화 된 작은 파일의 레이아웃 스코어링을 측정 한 결과 기존 EXT2 파일 시스템보다 $2.4%{\sim}10.4%$ 정도의 레이아웃 스코어링이 향상된 것을 볼 수 있었으며, 실험 디스크에 파일 크기에 따른 읽기/쓰기를 실행하여 성능을 측정한 결과에서도 EXT2 파일 시스템과 비교 하여 쓰기성능에서는 $1%{\sim}8.5%$, 읽기 성능에서는 $1.2%{\sim}7.5%$ 정도의 향상된 결과를 보았다. 이 시스템을 이용하면 수동적인 관리 없이도 자동적으로 사용자의 I/O 작업에 대한 방해 없이 단편화 현상을 지속적으로 해소할 수 있다.

• 디지털산업정보학회논문지
• /
• 제16권2호
• /
• pp.11-25
• /
• 2020

This study proposes a method to manipulate fragmentation of disks by arbitrarily allocating and releasing the status of a disk cluster in the NTFS file system. This method allows experiments to be performed in several studies related to fragmentation problems on disk cluster. Typical applicable research examples include testing the performance of disk defragmentation tools according to the state of fragmentation, establishing an experimental environment for fragmented file carving methods for digital forensics, setting up cluster fragmentation for testing the robustness of data hiding methods within directory indexes, and testing the file system's disk allocation methods according to the various version of Windows. This method suggests how a single file occupies a cluster and presents an algorithm with a flowchart. It raises three tricky problems to solve the method, and we propose solutions to the problems. Experiments for allocating the disk cluster to be fragmented to the maximum extent possible, it then performs a disk defragmentation experiment to prove the proposed method is effective.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2020년도 제61차 동계학술대회논문집 28권1호
• /
• pp.65-66
• /
• 2020

이 논문에서는 NTFS 파일시스템에서 여러 개의 클러스터에 걸쳐서 슬랙 영역에 데이터 숨기기를 수행하는 데이터 숨기기 방법의 강인성을 조사하기 위하여 디스크 조각모음 실험을 수행할 때 필요한 방법을 제안한다. 디스크 조각모음의 실행으로 클러스터의 위치가 변동되기 위해서는 여러 클러스터에 걸친 디스크 조각의 단편화가 일어날 수 있도록 파일을 생성하고 삭제하는 작업을 수행한다. 그 후에 용량이 큰 파일을 복사하여 여러 클러스터에 걸친 단편화된 파일을 작위적으로 생성한다. 단편화된 파일만을 남기고 그 이외의 다른 파일들을 삭제한 후에 디스크조각 모음을 수행한다. 이 실험에 필요한 준비과정과 실험과정을 제안한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.274-276
• /
• 2010

노트북 시스템의 소음 원으로는 크게 3가지가 있는데 HDD, System Cooling Fan 그리고 ODD로 나뉠 수 있다. 이 중 HDD를 제외한 다른 두 가지는 사용자가 소음을 인지하고 받아들이는데 무리가 없지만 HDD는 소음 발생 이유를 납득하기가 어렵다. 즉, System Fan은 CPU와 Chipset의 온도를 낮추어야 하니 반드시 필요한 소음으로 인지하고, ODD는 필요시에만 동작하여 소음을 발생하니 소음이라고 생각하지 않는다. 하지만 HDD의 경우 사용자가 HDD를 Access하지 않아도 Disk 작업이 발생하는 경우가 있는데(캐쉬 정리, Defragmentation 등) 이 때에는 사용자가 소음을 납득하지 않는다. 더군다나 도서관이나 새벽의 방 안에서처럼 조용한 환경에서 사용 시에는 더욱 더 소음이 두드러져 사용자의 불만을 야기하게 된다. 이에 사용자가 소음에 대해 거부감을 갖지 않고 HDD의 감성불만인 소음에 대해 Claim을 제기하지 않도록 HDD의 소음 수준을 낮추는 알고리즘을 개발하고 적용하는 방법에 대해 연구한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.88-90
• /
• 2000

컴퓨터에 있어서 네트워킹이 중요한 요소로 부각되면서 운영체제는 네트워킹을 보다 효율적으로 지원할 수 있어야 한다. 데이터가 송신자에서 수신자로 전송될 때, 데이터는 이동경로상의 라우터들을 경유하게 된다. 그러나 경유하는 중간회선과 라우터의 처리능력이 서로 다르며, 처리 가능한 크기보다 큰 패킷을 받을 경우는 적절한 크기로 분할되게 된다. 수신측에서는 분할된 패킷을 다시 재조합하여 원래의 데이터로 복원시켜야 한다. 이러한 패킷 재조합은 운영체제의 커널에서 수행된다. 본 논문에서는 리눅스 커널에서의 분할패킷 재조합 과정을 개선함으로써 노드간 데이터 전송률을 향상시킬 수 있는 방안을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.36-38
• /
• 2000

디스크상의 개별 파일들은 디스크에 추가, 변경, 그리고 삭제됨에 따라 디스크의 서로 다른 영역으로 분산될 수 있다. 이러한 경우 개별 파일을 구성하고 있는 모든 조각들을 찾는 조각모음은 많은 파일 블록의 이동 때문에 근본적으로 많은 시간이 요구되는 작업이다. 그러나 기존의 방법은 공통적으로 조각모음을 수행하는데 각 조각파일의 모음 순서를 고려하지 않는다. 즉, 조각난 차례대로 조각모음을 수행한다. 이 논문에서는 유전자알고리즘(Genetic Algorithm)을 이용하여 가장 효율적인 조각모음 순서를 결정하는 방법을 제안하고 평가한다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2008년도 학술대회 2부
• /
• pp.268-273
• /
• 2008

본 연구에서는 사용자 의도를 의도 범위(intention range)에 따라 정의하고, 이를 다양하게 변화시켜 반영한 인터렉티브 사운드 인스톨레이션을 제안한다. 사용자 의도는 요소(element), 부분(part), 전체(entire) 등의 다양한 계층 범위로 분류하여 정의되었다. 또한, 분류된 각 범위는 서로 소속/포함 관계로 정의되었다. 요소 의도를 반영하기 위해 우리는 사용자의 반응에 따라 색과 음이 인터렉티브하게 표시되는 Color note 라는 인터페이스를 제작하였다. 부분 의도를 반영하기 위해 요소 의도를 화성학 규칙으로 보정하기 위한 화성 정리 방법(HD)을 제안한다. 마지막으로 전체 의도는 요소 의도의 거시적 방향성으로써 추정된다. 추정 기법으로서 칼루엔-뢰브 변환(K-L Transform) 등과 같은 통계적 기법을 적용하였다. 제안한 인터페이스인 Color note와 다양한 기법들의 유효성을 확인하기 위해, 전시설치가 되었고, 다양한 사용자에게 평가 설문을 시행하였다. 또한, 전체 의도를 표현하기 위해 사용된 다양한 통계적 기법의 만족도를 조사하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
• /
• pp.536-541
• /
• 2008

이차적인 저장공간으로 사용되는 하드디스크의 용량은 기술의 발전으로 나날이 커져가고 있다. 이렇게 디스크 용량이 증가함에 따라 파일 시스템의 단편화 현상은 더더욱 심화되며, 전체적인 시스템의 성능을 떨어뜨리는 주원인이 되고 있다. 우리는 단편화 현상 해결을 위한 첫 단계로 자동적이고 지속적인 단편화 측정을 위한 자동적인 레이아웃 스코어링(Autonomic Layout Scoring)기법을 제안한다. ALS 기법을 활용하면 파일 시스템이 생성된 후, 계속해서 단편화 현상의 정도를 측정하게 되며 이를 토대로 단편화 현상을 제거하기 위한 기법을 적용할 수 있다. 본 논문에서는 ALS 기법을 설계하고 리눅스 2.6 버전의 EXT2 파일 시스템에 구현하였다. 그리고 실제 파일 시스템을 수행하면서 단편화 현상을 측정하는 과정과 아이노드, 블록 그룹, 슈퍼 블록이 각각 노화되는 정도를 측정한 결과를 보인다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
• /
• pp.672-674
• /
• 1998

Java virtual machine has the garbage collector that automate memory management. Mark-compact algorithm is one of the garbage collection algorithm that operating in 2 phases, marking and sweeping. One is Marking is marking live objects reachable from root object set. Sweeping is sweeping unmarked object from memory(return to free memory pool). This algorithm is easy to implement but cause a memory fragmentation. So compacting memory, before memory defragmentation become serious. When compacting memory, all other processes are suspended. It is critical for embedded system that must guarantee real-time processing. This paper introduce enhanced mark-compact garbage collection algorithm. Grouping the objects by their size that minimize memory fragmentation. Then apply smart algorithm to the grouped objects when allocating objects and compacting memory.

• 한국인터넷방송통신학회논문지
• /
• 제9권4호
• /
• pp.81-86
• /
• 2009

본 논문에서는 백 채널(back channel)을 가지는 지상파 DMB 수신기에서 TV프로그램을 저장할 때 이동 수신의 특성에 의해 수신이 되지 않는 경우 고정된 서버를 이용하여 끊김 없이 저장할 수 있는 방법을 제안한다. 또한, 서버에 저장된 스트림을 수신기로 재전송하여 동기화하고 재생할 수 있는 방법을 제안한다. 실험결과, 신호가 급격하게 변화하여 수신이 되지 않는 경우의 95.5%에 대해 서버가 전송할 수 있도록 정상적인 저장 신호를 발생하였고, 다소 멈칫하는 현상은 있으나 끊김 없이 AV를 재생할 수 있었다.