953, 6/48 ȸ¿ø°¡ÀÔ  ·Î±×ÀΠ 
   ksbgenius
   ½Ç½Ã°£ ½Ã½ºÅÛÁß¿¡¼­ LST¾Ë°í¸®Áò °ü·Ã Áú¹®

http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_ETC&no=723 [º¹»ç]


½Ç½Ã°£ ½Ã½ºÅÛÁß¿¡¼­
LST¾Ë°í¸®Áò
Least-Slack-Time-First ¾Ë°í¸®Áò¿¡ ´ëÇؼ­
ÀÌÇØÇϱ⠽±°Ô ¼³¸íÁ» ÇØÁֽǺРºÎŹµå¸³´Ï´Ù.
¿¹¸¦ µé¸é

5°³ÀÇ ÁÖ±âÀûÀÎ tasks A,B,C,D,E ÀÌ·¸°Ô ÀÖ°í
ÇÁ·Î¼¼½º´Â P1,P2,P3 3°³ ÀÖ°í,
A,B,C´Â period°¡ 2, excution timeÀÌ 1
D,E´Â period°¡ 8, excution timeÀÌ 6
°¢°¢ÀÇ release timeÀº 0ÀÌ°í, relatime deadline´Â °¢°¢ÀÇ period¶û °°½À´Ï´Ù.

1)°¢°¢ÀÇ ÀÛ¾÷À» LST ¾Ë°í¸®ÁòÀ¸·Î ³ªÅ¸³»´Â °Ì´Ï´Ù.(¸î°³ÀÇ ÀÛ¾÷Àº deadlineÀ» ¸ø¹ÌĨ´Ï´Ù.)

2)find a feasible schedule of the five tasks on three processors.

ºÎŹµå·Á¿ä..

  Hit : 3638     Date : 2013/03/26 05:12



    
853   ¾Ç¼ºÄÚµå Á¦¿Õ Á¦¿ì½º ¼Ò½º ¸»Àä[1]     gkswls123
06/15 2883
852   ½º½Â´Ô ±¸ÇÕ´Ï´Ù     simz21st
08/23 2750
851   ½ºº¸ºª °¡ÀÔ¹æ¹ý°ú ½ºº¸ºª Ãßõ »çÀÌÆ®¢º¦¡¦¡http://LBO777.COM¦¡¦¡¢¸     zaza001100
03/09 2810
850   ½º¸¶Æ®Æù¿¡ ¸®´ª½º ¼³Ä¡°ü·Ã Áú¹®ÀÌ¿ä~[6]     taeho0932
11/19 3189
849   ½º¸¶Æ®Æù¤»[1]     sdc04303
05/17 3228
848   ½º¸¶Æ®Æù Ä¿½ºÅÒ Áú¹®ÀÔ´Ï´Ù.[1]     esp0l
11/02 2611
847   ½ºÅ͵ð ÁÖÁ¦·Î ÀâÀ»¸¸ÇÑ ÇØÅ·º¸¾È°ü·Ã ÁÖÁ¦Á» ¾Ë·ÁÁÖ¼¼¿ä~[3]     saithis
12/28 4184
846   ½ÎÀÌ¿ùµå ¹æ¹®ÀÚ °ü·Ã     WAR10CK
08/27 2812
845   ½Ç½À¼­¹ö Áú¹®ÀÔ´Ï´Ù[2]     sian999
02/15 2922
  ½Ç½Ã°£ ½Ã½ºÅÛÁß¿¡¼­ LST¾Ë°í¸®Áò °ü·Ã Áú¹®     ksbgenius
03/26 3637
843   ½Ç½ÀÅ͹̳Π°ü·Ã ÁúÀÇÀÔ´Ï´Ù[3]     alexparkjw
05/02 2552
842   ½ÇÁ¦·Î Á¤º¸º¸¾È ¾÷¹«¿¡¼­´Â ÇÁ·Î±×·¡¹ÖÀ» °ÅÀÇ »ç¿ë ¾ÈÇϳª¿ä?[5]     sungwoodat
09/04 6491
841   ½Ã½ºÄÚ ³×Æ®¿öÅ· or ÇØÅ·ÀÇ ¿¹¼ú[3]     rocket07
01/24 2533
840   ½Ã½ºÅÛÇØÅ·°ú ¸®¹ö½Ì Áú¹®ÀÌ¿ä..[1]     seoul123
02/19 2697
839   ½Ã½ºÅÛÇØÅ· À¥ÇØÅ·, ¹«¼±ÇØÅ·µîÀ» ¹è¿ï¶§     h2spice
11/29 4852
838   ½Ã½ºÅÛ ±¸Á¶¿¡ ´ëÇؼ­¿ä[1]     gt9004
10/22 2445
837   ¼¼ºê³Ý¸¶½ºÅ©¿¡ ´ëÇÑ Áú¹®[2]     ¾ó²ÎÀÌ
06/16 2699
836   ¼¼¹Ì³ª ÀçÁøÇà °ü·ÃÇؼ­¿ä!! ±ÞÇØ¿ä![1]     wva1cdae
10/24 2908
835   ¼¼°è žŬ·¡½º±Þ¿¡ ¼ÓÇÏ´Â ÇØÄ¿µéÀº °ÅÀÇ ¸ðµç ÄÄÇ»ÅÍ ºÐ¾ß¸¦ ²ç°í Àִ°ǰ¡¿ä?     c0pist
02/10 3045
834   ¼­ºê³ÝÆà Áú¹®Á¡¿ä ±Ã±ÝÇÕ´Ï´Ù[2]     invinci8
01/28 2383
[1][2][3][4][5] 6 [7][8][9][10]..[48]

Copyright 1999-2024 Zeroboard / skin by Hackerschool.org / Secure Patch by Hackerschool.org