ÇѱÛÁ¦¸ñ(Korean Title) |
½Ç½Ã°£ ¿î¿µÃ¼Á¦ÀÇ ¿ì¼±¼øÀ§ ¿ªÀüÇö»ó ÇØ°áÀ» À§ÇÑ ÇÁ·ÎÅäÄÝ ¼³°è ¹× ±¸Çö |
¿µ¹®Á¦¸ñ(English Title) |
Design and Implementation of a Protocol for Solving Priority Inversion Problems in Real-time OS |
ÀúÀÚ(Author) |
°¼º±¸
°æ°èÇö
°í±¤¼±
¾ö¿µÀÍ
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 13-A NO. 05 PP. 0405 ~ 0412 (2006. 10) |
Çѱ۳»¿ë (Korean Abstract) |
½Ç½Ã°£ ¿î¿µÃ¼Á¦´Â Á¤ÇØÁø ½Ã°£ ³»¿¡ ÀÛ¾÷󸮸¦ ¿Ï·áÇØ¾ß ÇÏ´Â ºÐ¾ß¿¡ ÁÖ·Î »ç¿ëµÇ°í ÀÖÀ¸¸ç, ÃÖÀûÀÇ ½Ç½Ã°£ ¿î¿µÃ¼Á¦¸¦ ¼³°èÇÏ°í °³¹ßÇϱâ À§Çؼ´Â È¿°úÀûÀÎ ½ºÄÉÁÙ¸µ Á¤Ã¥, ÀÎÅÍ·´Æ® Áö¿¬ ÃÖ¼ÒÈ, ¿ì¼±¼øÀ§ ¿ªÀüÇö»ó ÇØ°á µîÀÇ Á¶°ÇÀ» ¸¸Á·½ÃÄѾßÇÑ´Ù. ÀÌ·¯ÇÑ Á¶°Çµé Áß¿¡¼ ¿ì¼± ¼øÀ§ ¿ªÀüÇö»óÀ» ÇØ°áÇϱâ À§ÇØ Áö±Ý±îÁö basic priority inheritance ÇÁ·ÎÅäÄÝ, priority ceiling emulation ÇÁ·ÎÅäÄÝ µîÀÌ Á¦¾ÈµÇ¾úÀ¸³ª, ÇϳªÀÇ ÇÁ·Î¼¼½º°¡ µ¿½Ã¿¡ ´Ù¼öÀÇ ÀÚ¿øÀ» ¼ÒÀ¯ÇÏ´Â °æ¿ì ¶Ç´Â Àç±ÍÀûÀ¸·Î ÀÚ¿øÀ» ¼ÒÀ¯Çϰųª ¿äûÇÏ´Â °æ¿ì¿Í °°ÀÌ ´ëÇ¥ÀûÀÎ µÎ °¡Áö º¹ÀâÇÑ ¿ì¼±¼øÀ§ ¿ªÀüÇö»ó¿¡ ´ëÇؼ´Â ÇØ°áÀÌ ºÒ°¡´ÉÇÏ´Ù. ÀÌ¿¡ º» ³í¹®¿¡¼´Â Àç±ÍÀû ÀڷᱸÁ¶¸¦ ±â¹ÝÀ¸·Î ´Ù¾çÇÑ ¿ì¼±¼øÀ§ ¿ªÀüÇö»óÀ» È¿°úÀûÀ¸·Î ÇØ°áÇÒ ¼ö ÀÖ´Â RPI(Recursive Priority Inheritance) ÇÁ·ÎÅäÄÝÀ» ¼³°èÇÏ°í, À̸¦ ¸®´ª½º Ä¿³Î¿¡ ±¸ÇöÇÏ¿© °ËÁõÇÑ ³»¿ëÀ» º¸ÀδÙ. |
¿µ¹®³»¿ë (English Abstract) |
Real-time operating systems have been used in various computing environments, where a job must be completed in its deadline, with various conditions, such as effective scheduling policies, the minimum of an interrupt delay, and the solutions of priority inversion problems, that should be perfectly satisfied to design and develop optimal real-time operating systems. Up to now, in order to solve priority inversion problems among several those conditions. There have been two representative protocols: basic priority inheritance protocol and priority ceiling emulation protocol. However, these protocols cannot solve complicated priority inversion problems. In this paper, we design a protocol, called recursive priority inheritance (RPI), protocol that effectively solves the complicated priority inversion problems. Our proposed protocol is also implemented in the Linux kernel and is compared with other existing protocols in the aspect of qualitative analysis. |
Å°¿öµå(Keyword) |
½Ç½Ã°£ ¿î¿µÃ¼Á¦
¿ì¼±¼øÀ§ ¿ªÀüÇö»ó
Real-time Operating Systems
Priority Inversion Problem
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|