FCFS
Trong FѫchӃlұp lӏchÿӃn WUѭӟc ÿѭӧc phөvө WUѭӟc thì các quá tìnhÿѭӧc xӱlý theo thӭ tӵ mà nó xuҩt hiӋn u cҫu và cho ÿӃn khi hoàn thành. &ѫ chӃ lұp lӏch này thuӝc loҥi khơng ngҳt ÿѭӧc và cóѭX ÿLӇm là dӉ dàng thӵc thi. Tuy nhiên, nó khơng phù hӧp cho các hӋ thӕng mà hӛ trӧ nhiӅu QJѭӡi sӱ dөng vì có mӝt sӵ biӃn ÿәi lӟn vӅ thӡi gian trung bình mà mӝt quá trình hay tác vө phҧi chӡ ÿӧi ÿӇ ÿѭӧc xӱ lý. +ѫQ nӳa do viӋc xӱ lý khơng ngҳtÿѭӧc nên có hiӋn Wѭӧng chiӃm hӳu ÿӝc quyӅn bӝ xӱ lý trong thӡi gian dài và có thӇ gây ra sӵ trӉ bҩt WKѭӡng trong quá trình thӵc hiӋn cӫa các tác vөphҧi chӡÿӧi khác.
Shortest Job First - SJF
Trong Fѫ chӃ lұp lӏch này tác vө có thӡi gian thӵc thi ngҳn nhҩt sӁ có quyӅn ѭX tiên cao nhҩt và sӁ ÿѭӧc phөc vө WUѭӟc. Vҩn ÿӅ chính gһp phҧi trong cѫ chӃ lұp lӏch này là không biӃt WUѭӟc ÿѭӧc thӡi gian thӵc thi cӫa các tác vө tham gia trong FKѭѫng trình và thơng WKѭӡng phҧi áp dөng Fѫ chӃ tiên ÿRán và ÿánh giá dӵa vào kinh nghiӋm vӅ các tác vө thӵc thi trong hӋ thӕng. ĈLӅu này chҳc chҳn rҩt khó ÿӇ ln ÿҧm bҧo ÿѭӧc ÿӝ chính xác. &ѫ chӃlұp lӏch này có thӇáp dөng cho cҧ loҥi
http://www.ebook.edu.vn
This Document is Prepared by Dr. Bui Trung Thanh
8 ngҳtÿѭӧc và không ngҳtÿѭӧc.
Rate monotonic (RM):
3KѭѫQJ pháp lұp lich RM có lӁhiӋn này là thuұt toán ÿѭӧc biӃt tӟi nhiӅu nhҩt áp dөng cho các tác vө hay quá trình ÿӝc lұp.3KѭѫQJ pháp này dӵa trên mӝt sӕ giҧ thiӃt sau:
(1) Tҩt cҧcác tác vөtham gia hӋthӕng phҧi códeadlinekiӇu chu kǤ (2) Tҩt cҧcác tác vө ÿӝc lұp vӟi nhau
(3) Thӡi gian thӵc hiӋn cӫa các tác vөbiӃtWUѭӟc và khôngÿәi
(4) Thӡi gian chuyӇn ÿәi ngӳ cҧnh thӵc hiӋn là rҩt nhӓvà có thӇbӓqua
Thuұt tốn RM ÿѭӧc thӵc thi theo nguyên lý gán mͱc ˱X tiên cho các tác vͭ da trên chu kǤ cͯa chúng. Tác vө nào có chu kǤnhӓ thì sӁ có ÿѭӧc gán mӭc ѭX tiên cao. Theo nguyên lý này vӟi các tác vө chu kǤ khơng thaәi thì RM sӁ là SKѭѫQJ pháp lұp lӏch cho phép ngҳt và mӭc ѭX tiên cӕ ÿӏnh. Tuy nhiên RM hӛ trӧ yêu cҫu hӋ thӕng không tӕt.
Earliest-deadline-first (EDF)
1Kѭ ÿ~QJ tên gӑi cӫa SKѭѫQJ pháp, thuұt toán lұp lich theo SKѭѫng pháp này sӱdөng deadline cӫa tác vө hayQKѭ ÿiӅu kiӋn ѭX tiên ÿӇxӱ lý ÿLӅu phӕi hoҥtÿӝng. Tác vө có deadline gҫn nhҩt sӁ có mӭc ѭX tiên cao nhҩt và các tác vө có deadline
xa nhҩt sӁ nhұn mӭcѭX tiên thҩp nhҩt.ѬX ÿLӇm nәi bұt cӫaSKѭѫQJ pháp này là giӟi hҥn có thӇ lұp lӏFKÿiS ӭng ÿѭӧc 100% cho tҩt cҧ các tұp tác vө. +ѫQ nӳa mӭc ѭX tiên gán cho mӛi tác vө trong quá trình hoҥt ÿӝng là ÿӝng vì vұy chu kǤcӫa tác vө có thӇ thaәi bҩt kǤlúc nào theo thӡi gian.
EDF có thӇ ÿѭӧc áp dөng cho các tұp tác vөchu kǤvà cNJQJcó thӇmӣ rӝng ÿӇ ÿiS ӭng cho cácWUѭӡng hӧp cácdeadline thayÿәi khác nhau theo chu kǤ.
Vҩn ÿӅ chính cӫa thuұt tốn lұp lich EDF là không thӇ ÿҧm bҧo ÿѭӧc tác vө nào trong hӋ thӕng có thӇ khơngÿѭӧc thӵc thi trong tình huӕng q ÿӝhӋ thӕng bӏ
http://www.ebook.edu.vn
This Document is Prepared by Dr. Bui Trung Thanh
8 quá tҧi. Trong nhiӅu WUѭӡng hӧp mһc dù mӭc ÿӝ sӱdөng trung bình nhӓ KѫQ 100% nhӳng vүn có thӇ trong mӝt tình huӕng nào ÿy vүn Yѭӧt qua khҧ QăQJ ÿáp ӭng cӫa hӋ thӕng tӭc là sӁ có tác vө khơng ÿѭӧc ÿҧm bҧo thӵc thi ÿ~QJ Trong nhӳng WUѭӡng hӧp QKѭ vұy cҫn phҧLÿLӅu khiӇn ÿӇ biӃt tác vө nào bӏ lӛi không thӵc hiӋn thành công hoһc tác vө nào ÿѭӧc thӵc hiӋn thành cơng trong q trình qÿӝ.
Minimum Laxity first (MLF)
&ѫ chӃlұp lӏch này sӁ ѭX tiên tác vөnào cịn ít thӡi gian cịn lҥi ÿӇthӵc hiӋn nhҩt trѭӟc khi nó phҧi kӃt thúc ÿӇ ÿҧm bҧo yêu cҫu thӵc thiÿ~QJ Ĉk\ ÿѭӧc xem là FѫchӃ lұp lӏch gán quyӅn ѭX tiên ÿӝng và dӉ ÿҥt ÿѭӧc sӵ tӕi ѭX vӅ hiӋu suҩt thӵc hiӋn và sӵ công bҵng trong hӋthӕng.
Round Robin
Ĉk\ là mӝt Fѫ chӃ lұp lӏch phân bә ÿӅu ÿһn, ngҳt ÿѭӧc và ÿѫQ giҧn. Mӛi mӝt tác vөÿѭӧc xӱ lý/phөc vө trong mӝt khoҧng thӡi gian nhҩtÿӏnh và lһp lҥi theo mӝt chu trình xun suӕt tồn bӝ các tác vө tham gia trong hӋ thӕng. Khoҧng thӡi gian phөc vө cho mӛi tác vө trong quá trình là mӝt sӵ thoҧ hiӋp giӳa thӡi gian thӵc hiӋn cӫa các tác vө và thӡi gian thӵc hiӋn mӝt chu trình. Có thӇ chӑn khoҧng thӡi gian ÿy rҩt nhӓ và ÿôi lúc chúng ta khơng nhұn ÿѭӧc ra rҵng ÿDQJ có sӵ phân bә thӵc hiӋn trong hӋ thӕng.
Tuy nhiên nӃu thӡi gian ÿy quá nhӓ có thӇ làm mҩt tính hiӋu quҧ thӵc hiӋn tồn hӋ thӕng vì cҫn nhiӅu thӡi gian trong viӋc chuyӇn ÿәi ngӳ cҧnh cho mӛi tác vө sau mӛi chu trình thӵc hiӋn.
http://www.ebook.edu.vn
This Document is Prepared by Dr. Bui Trung Thanh
9