Á¤º¸°úÇÐȸ ³í¹®Áö C : ÄÄÇ»ÆÃÀÇ ½ÇÁ¦
ÇѱÛÁ¦¸ñ(Korean Title) |
Ç÷¡½Ã ¸Þ¸ð¸®¸¦ À§ÇÑ ÆÄÀÏ ½Ã½ºÅÛÀÇ ±¸Çö |
¿µ¹®Á¦¸ñ(English Title) |
Implementation of a File System for Flash Memory |
ÀúÀÚ(Author) |
¹Ú»óÈ£
¾È¿ìÇö
¹Ú´ë¿¬
±èÁ¤±â
¹Ú½Â¹Î
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 07 NO. 05 PP. 0402 ~ 0415 (2001. 10) |
Çѱ۳»¿ë (Korean Abstract) |
Ç÷¡½Ã ¸Þ¸ð¸®´Â ±âÁ¸ÀÇ È¸Àü½Ä Àڱ⠸Åü¿¡ ºñÇؼ ¼Óµµ°¡ ºü¸£°í, Ãæ°Ý¿¡ °ÇÑ ÀåÁ¡ÀÌ ÀÖ´Ù. ÀÌ·± Ư¼ºÀ¸·Î ÀÎÇØ ±âÁ¸ÀÇ °¡Àü, Åë½Å ±â±â, ÈÞ´ë ±â±â¿¡¼ ÀúÀå¸Åü·Î½á Ç÷¡½Ã ¸Þ¸ð¸®ÀÇ »ç¿ëÀÌ Áõ´ëÇÏ°í ÀÖ°í, ´õºÒ¾î ÀúÀå ¸Åü·Î Ç÷¡½Ã ¸Þ¸ð¸®¸¦ »ç¿ëÇÑ ÆÄÀÏ ½Ã½ºÅÛÀÇ Çʿ伺µµ Áõ°¡ÇÏ°í ÀÖ´Ù. ÀúÀå ¸Åü·Î½á Ç÷¡½Ã ¸Þ¸ð¸®´Â À§¿Í °°Àº ÀåÁ¡ ¿Ü¿¡ µÎ °¡Áö ¹®Á¦Á¡À» °¡Áö°í ÀÖ´Ù. ù°, µ¥ÀÌŸ¸¦ µ¡¾µ ¼ö°¡ ¾ø´Ù´Â Á¡ÀÌ´Ù. µ¥ÀÌŸ¸¦ µ¡¾²±â À§Çؼ´Â µ¥ÀÌŸ¸¦ ÀúÀåÇϱâ Àü¿¡ Ç÷¡½Ã ¸Þ¸ð¸®¸¦ Áö¿ö¾ß Çϴµ¥, Áö¿ì´Â ÀÛ¾÷Àº 1ÃÊ Á¤µµÀÇ ½Ã°£ÀÌ ¼Ò¿äµÈ´Ù. µû¶ó¼, Ç÷¡½Ã ¸Þ¸ð¸®¿¡ ÀúÀåµÈ µ¥ÀÌŸ¸¦ ¼öÁ¤ÇÒ ¶§, ½Ã°£ÀÌ ¿À·¡ °É¸®°Ô µÇ´Âµ¥, º» ³í¹®¿¡¼´Â ±âÁ¸ÀÇ LFS(Log-structured File System) ¹æ½ÄÀ¸·Î µ¥ÀÌŸ¸¦ ÀúÀåÇÏ¿© ÀÌ¿Í °°Àº ¹®Á¦Á¡À» ÇØ°áÇÏ¿´´Ù. Ç÷¡½Ã ¸Þ¸ð¸®ÀÇ µÎ ¹ø° ¹®Á¦Á¡Àº ¼ö¸íÀÌ Á¦ÇѵǾî ÀÖ´Ù´Â Á¡ÀÌ´Ù. º» ³í¹®¿¡¼´Â cleaning policy¸¦ ÅëÇÏ¿© ¼ö¸íÀ» ÃÖ´ëÇÑ ¿¬Àå½Ãų ¼ö ÀÖµµ·Ï ÇÏ¿´´Ù. º» ³í¹®¿¡¼ ±¸ÇöÇÑ Ç÷¡½Ã ÆÄÀÏ ½Ã½ºÅÛÀº ¼Ò¿ë·® ÀúÀå ¸Åü¿¡ ÀûÇÕÇÑ FAT¸¦ »ç¿ëÇÏ¿© ¼º´ÉÀ» Çâ»ó½ÃÄ×°í, FAT¸¦ ±¸ÇöÇÒ ¶§ ¹ß»ýÇÒ ¼ö ÀÖ´Â ¹®Á¦Á¡À» ÇØ°áÇÏ¿´´Ù. ¶ÇÇÑ, Â÷·Ê ¾²±â, ¹«ÀÛÀ§ ¾²±âÀÇ ½ÇÇèÀ» ÅëÇؼ ¼º´ÉÀ» ºÐ¼®ÇÏ¿´´Ù. |
¿µ¹®³»¿ë (English Abstract) |
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. |
Å°¿öµå(Keyword) |
Ç÷¡½Ã
ȸÀü½Ä
FAT
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|