[°úÁ¦ ³»¿ë]
µð½ºÅ© ½ºÄÉÁÙ¸µ ±â¹ý¿¡´Â FCFS, SSTF, SCAN, C-SCANÀÌ ÀÖ´Ù. ÀÌµé µð½ºÅ© ½ºÄÉÁÙ¸µ ±â¹ýµé Áß SCAN ¾Ë°í¸®Áò¿¡ ´ëÇؼ ´ÙÀ½ Á¶°Ç¿¡ ¸¸Á·Çϵµ·Ï ÇÁ·Î±×·¥À» ÀÛ¼º ÇÑ´Ù.
<Á¶°Ç 1> ÃʱâÀÇ Çìµå ½ÃÀÛ À§Ä¡´Â ÀÓÀÇ·Î Á¤ÇÏ¿©, ¿ä±¸ Å¥´Â Áߺ¹µÇÁö ¾Ê°Ô 0ºÎÅÍ 200»çÀÌÀÇ °ª Áß ÃÖ¼Ò 7¹ø ÀÌ»óÀÇ ÀÓÀÇÀÇ Æ®·¢ Á¤º¸¸¦ °¡Áöµµ·Ï ÇÑ´Ù.(ÀÓÀÇÀÇ ¼ö´Â rand() ÇÔ¼ö¸¦ ÀÌ¿ëÇÑ´Ù.)
<Á¶°Ç 2> ÇØ´ç ¿ä±¸ Å¥ÀÇ Á¤º¸¸¦ ÅëÇØ SCAN µð½ºÅ© ½ºÄÉÁÙ¸µ ±â¹ýÀÇ ½Ã¹Ä·¹ÀÌ¼Ç »óŸ¦ º¸¿©ÁØ´Ù.
<Á¶°Ç 3> <Á¶°Ç 1,2>¸¦ ÃÖ¼Ò 5ȸ ÀÌ»ó ¹Ýº¹ÇÑ´Ù.
<Á¶°Ç 4> C¾ð¾î·Î ÀÛ¼º
[ÇØ°á ¹æ¹ý]
ÇØ°áÇϱâ À§Çؼ´Â SCAN AlgorithmÀ» »ç¿ëÇؾßÇϴµ¥ ÀÌ SCAN AlgorithmÀ» Æ÷ÇÔÇÏ°íÀÖ´Â µð½ºÅ© ½ºÄÉÁÙ¸µ ±â¹ýÀÇ Á¤ÀÇ¿Í ´Ù¸¥ ´Ù¾çÇÑ ±â¹ý, ±×¸®°í SCAN AlgorithmÀ» ¾Ë¾Æ º¸¾Ò½À´Ï´Ù.
*µð½ºÅ© ½ºÄÉÁÙ¸µ ±â¹ý
:´ëºÎºÐÀÇ ÀÛ¾÷µéÀº ÀûÀç¿Í ÆÄÀÏÀÇ ÀÔÃâ·ÂÀ» ÀüÀûÀ¸·Î µð½ºÅ©¿¡ ÀÇÁ¸ÇϹǷΠµð½ºÅ© 󸮸¦ °¡´ÉÇÑ ÇÑ ºü¸£°Ô ÇÏ´Â °ÍÀÌ Áß¿äÇÏ´Ù. µð½ºÅ© ½ºÄÉÁÙ¸µ ±â¹ýÀ» »ç¿ëÇÏ¿© Æò±Õ µð½ºÅ© ó¸® ½Ã°£À» Çâ»ó½Ãų ¼ö ÀÖ´Ù.
µ¥ÀÌÅ͸¦ Àаųª ¾µ¡¦(»ý·«)
|