• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.9
• /
• pp.1166-1176
• /
• 1999

연속 매체, 특히 비디오 데이타에 대한 일반 사용자 연산에는 재생뿐만 아니라 임의 속도 탐색 연산, 정지 연산, 그리고 그 외 다양한 연산이 있다. 이 연산 중에서 원하는 화면을 빨리 찾는 데에 유용한 고속 전진(FF: fast-forward)과 고속 후진(FB: fast-backward)은 재생 연산과는 달리 비순차적인 디스크 접근을 요구한다. 이러한 경우에 디스크 부하가 균등하지 않으면 일부 디스크에 접근이 편중되어 서비스 품질이 떨어진다. 본 논문에서는 디스크 배열을 이용한 저장 시스템에서 디스크 접근을 고르게 분산시키기 위하여 '소수 라운드 로빈(PRR: Prime Round Robin)' 방식으로 연속 매체를 디스크에 배치하는 기법에서 문제가 됐던 낭비된 디스크 저장 공간을 신뢰도 향상을 위해서 사용하는 '그룹화된 패리티를 갖는 소수 라운드 로빈(PRRgp: PRR with Grouped Parities)' 방식을 제안한다. 이 기법은 PRR 기법처럼 임의 속도 검색 연산에 있어서 디스크 배열을 구성하는 모든 디스크의 부하를 균등하게 할뿐만 아니라 낭비됐던 디스크 저장 공간에 신뢰도를 높이기 위한 패리티 정보를 저장함으로서 신뢰도를 향상시킬 수 있다. 신뢰도 모델링 방법으로 조합 모델과 마르코프 모델을 이용해서 결함발생율과 결함복구율을 고려한 신뢰도를 산출하고 비교.분석한다. PRR 기법으로 연속 매체를 저장하고 낭비되는 공간에 패리티 정보를 저장할 경우에 동시에 두 개 이상의 결함 발생 시에 그 결함으로부터 복구가 불가능하지만 PRRgp 기법에서는 약 30% 이상의경우에 대해서 동시에 두 개의 결함 발생 시에 저장한 패리티 정보를 이용한 복구가 가능할 뿐만 아니라 패리티 그룹의 수가 두 개 이상인 경우에는 두 개 이상의 결함에 대해서도 복구가 가능하다.Abstract End-user operations on continuous media (say video data) consist of arbitrary-rate search, pause, and others as well as normal-rate play. FF(fast-forward) / FB(fast-backward) among those operations are desirable to find out the scene of interest but they require non-sequential access of disks. When accesses are clustered to several disks without considering load balance, high quality services in playback may not be available. In this paper, we propose a new disk placement scheme, called PRRgp(Prime Round Robin with Grouped Parities), with enhanced reliability by using the wasted disk storage space in an old one(PRR: Prime Round Robin), in which continuous media are placed on a disk array based storage systems to distribute disk accesses uniformly. The PRRgp can not only achieve load balance of disks consisting of a disk array under arbitrary-rate search like PRR, but also improve reliability by storing parity information on the wasted disk space appropriately. We use combinatorial and Markov models to evaluate the reliability for a disk array and to analyze the results. When continuous media like PRR are placed and parity information on the wasted disk space is stored, we cannot tolerate more than two simultaneous faults. But they can be recovered by using stored parity information for about 30 percent as a whole in case of PRRgp presented in this paper. In addition, more than two faults can be tolerated in case there are more than two parity groups.

• Journal of KIISE:Computer Systems and Theory
• /
• v.37 no.5
• /
• pp.285-291
• /
• 2010

Flash memory has many good features such as small size, shock-resistance, and low power consumption, but the cost of flash memory is still high to substitute for hard disk entirely. Recently, some mobile devices, such as laptops, attempt to use both flash memory and hard disk together for taking advantages of merits of them. However, existing OSs (Operating Systems) are not optimized to use the heterogeneous storage media. This paper presents a new buffer cache management scheme. First, we allocate buffer cache space according to access patterns of block references and the characteristics of storage media. Second, we prefetch data blocks selectively according to the location of them and access patterns of them. Third, we moves destaged data from buffer cache to hard disk or flash memory considering the access patterns of block references. Trace-driven simulation shows that the proposed schemes enhance the buffer cache hit ratio by up to 29.9% and reduce the total I/O elapsed time by up to 49.5%.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.178-180
• /
• 2004

최근 소형 모바일 기기들이 대중화되고 그 종류가 다양해지면서 플래시 메모리가 기본 저장 매체로서 많이 사용되고 있다. 플래시 메모리는 기존의 하드디스크 같은 자기 매체에 비해서 크기가 작고, 전력소모도 적으며 내구성도 높다. 멀티미디어 데이터를 다루는 기기들이 증가하면서 플래시 메모리 중에서도 비용이 저렴하고 단일 칩으로도 대용량을 가지는 NAND형 플래시 메모리를 저장장치로 사용하는 기기들이 계속해서 늘어나고 있다. NAND 플래시 메모리는 기존에 많이 사용되던 NOR 플래시 메모리와는 다른 않은 특징이 있다. 따라서 NAND 플래시 메모리에 적합한 저장 기법을 설계하기 위해서는 NAND 플래시 메모리의 특징을 잘 이해하고 이용해야 한다. 이에 본 논문에서는 NAND 플래시 메모리를 효율적으로 사용할 수 있도록 해주는 접근계층을 설계, 구현하고 이에 대한 구조와 세부 특징에 대해서 살펴본다. 본 논문에서 구현한 접근계층은 하드웨어에 종속적이지 않으며 NAND 플래시 메모리가 제공하는 다양한 기능을 상위 계층에서 충분히 활용할 수 있도록 설계되었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.807-810
• /
• 2009

논문이나 문서를 작성하다 보면 주로 자신이 사용하는 개인용 컴퓨터(PC)에서 작업한다. 다른 PC에서 문서 작업을 하게 되면, 자신이 사용하던 PC의 자료나 작업 환경이 틀리기 때문에 불편함을 겪게 된다. 다른 PC에서 작업해야 하는 경우에 워드프로세서 등의 기존에 작성된 문서 프로그램을 일일이 설치해야 한다. 그리고 모아둔 문서 자료 또한 번번이 이동 저장 매체 등으로 자료 이동 작업을 해야만 한다. 이 외에도 아주 사소한 문제들이 자신의 PC 이외의 환경에서 문서 작업을 힘들게 한다. 요즘은 인터넷이 발달해 있기 때문에, 인터넷의 특정한 공간에 자신의 자료를 저장하는 방식으로 해결하려 한다. 하지만 인터넷이 대중화된 아직까지도 인터넷 장애는 빈번히 일어나거나, 뜻하지 않는 일로 인터넷 연결을 보장 할 수가 없으므로 이러한 방법에도 한계가 존재한다. 본 논문에서는 모든 작업 환경을 맞춰주지는 못하지만, 자신이 수집한 자료와 문서 작업이 동시에 한 시스템에서 이루어지도록 하는 방법을 제안한다. 또한 본 시스템은 이동형 저장 매체에 자리 잡고 있어서 이를 휴대하기만 하면 웹브라우저가 있는 다른 PC에서 자신의 작업을 그대로 이어갈 수 있는 그러한 시스템을 제안하고자 한다.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.12
• /
• pp.3175-3184
• /
• 1997

To support large storage capacity and real-time characteristics of continuous media storage systems, we need to improve the performance of disk I/O subsystems. To improve the performance, we exploited buffer sharing scheme that reduces the number of disk I/Os. We utilized the advance knowledge of continuous media streams that is used to anticipate data demands, and so Promoting the sharing of blocks in buffers. In this paper, we proposed a buffer replacement algorithm that enables subsequent users requesting the same data to share buffer efficiently. The proposed algorithm manages buffers by utilizing reference interval information of blocks. In order to verify validity of the proposed algorithm, we accomplished simulation experiments and showed the results of performance improvements compared to traditional buffer replacement algorithms.

• Journal of KIISE:Computing Practices and Letters
• /
• v.7 no.5
• /
• pp.402-415
• /
• 2001

Advantages of flash memories are their shock resistance and fast read speed, which is much faster than that of a HDD. Because of these characteristics, they are increasingly used in the traditional household electric appliance and portable handset and therefore, development of file systems which use them as storage medium is increasingly needed. But they have two problems as storage medium. First, data stored in them cannot be overwritten: it must be erased before new data can be stored. Unfortunately, this erase operation usually takes about one second. Consequently, updating data in flash memories takes long time. In this paper, their problem is solved by using a data update mechanism like LFS(Log-structured File System). Second, their erase operations are restricted. We propose novel cleaning policy in order to increase the life cycle. We implemented FAT file system, which is suitable to small storage medium and solved problems, which usually happen in implementing FAT. We evaluated the performance of sequential writes and random writes on our implemented flash file system.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.05a
• /
• pp.111-113
• /
• 2021

USB storage devices, which are represented by removable storage media, are widely used even nowadays when cloud services are common. However, since they are cases where hidden areas are created and exploited in USB storage devices. This research is needed to detect and analyze them from an Anti-forensic point of view. In this paper, we analyze a program that can be exploited as Anti-forensic because it can create a hidden partition and store files there, and the file system created by it from a digital forensic point of view.

• Journal of the Korean Magnetics Society
• /
• v.2 no.2
• /
• pp.169-177
• /
• 1992

자기광효과가 큰 수직자기 이방성을 가진 자성박막에 레이저광으로 정보를 기록하고 판독하는 광자기 기록기술(Magneto-optical recording technology)은 1950년대 후반부터 연구가 되기 시작하여, 현재는 5.25" 디스크 에 400~600 Mbytes의 저장 능력, access time이 30~200 nm, data transfer rate이 1.2~8 Mbits/s 수준의 제품이 상품 화되고 있다. 광자기 기록은 자기기록방식의 무제한 반복기록의 장점과 광기록방식의 비접촉 기록, 고집적 능력, 디스크 제거기 능의 제 장점이 병합된 기술로서 향후 정보저장의 새로운 기술로서 그 자리를 굳혀갈 것으로 예상된다. 본 해설에서는 광자기 기록매체를 중심으로 하여 광자기 기록기술의 기록 및 판독원리, 광자기 기록재질, 광자기 디스크 SNR, direct overwriting의 제방법, 차세대를 향한 고밀도화의 시도에 대해 각각 서술한 후 결론을 맺고저 한다.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2004.05a
• /
• pp.156-156
• /
• 2004

정보화 및 휴대화 시대에 있어서 폭증하는 정보량을 보다 작은 용기에, 보다 많이 그리고 보다 저렴하게 저장하기 위해서는, 기존 저장기기의 한계를 극복할 수 있는 새로운 개념의 차세대 정보 저장기기가 요구되어 진다. 나노미터 사이즈의 주사탐침이 기록매체표면에 근접하여 정보를 기록/재생하는 PSD는 상기한 저장기기의 대용량화, 소형화, 그리고 저가격화를 충족시킬 수 있는 신개념의 저장기기로, 그 기술적 근간을 SPM(Scanning Probe Microscope)기술과 MEMS(Micro Electro Mechanical Systems) 제작기술에 두고 있다.(중략)

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.21 no.1
• /
• pp.125-133
• /
• 2011

According to proliferation of mobile devices, security threats have been continuously increased such as illegal or unintentional file transmission of important data to an external mass-storage device. Therefore, we propose a protection method to prohibit an illegal outflow to this device and implement this method. This method extracts signatures from random locations of important file and uses them to detect and block illegal file transmission. To get signatures, a target file is divided by extracting window size and more than one signatures are extracted in this area. To effective signature sampling, various extraction ways such as full, binomial distribution-based and dynamic sampling are implemented and evaluated. The proposed method has some advantages. The one is that an attacker cannot easily predict the signature and its extraction location. The other is that it doesn't need to modify original data to protect it. With the help of these advantages, we can say that this method can increase efficiency of easy-to-use and it is a proper way leakage prevention in a mobile device.