Trảlời:

FCFS(First-Come-First-Served(FCFS)Scheduling):

Trongcơchếlậplịch“đếntrướcphụcvụtrước”thìcácquátrìnhđượcxửlýtheothứtựmànó xuấthiệnyêucầuvàcho đến khi hoàn thành.Cơchếlậplịchnàythuộcloại khôngngắtđược và cóưu điểm làdễdàng thực thi.Tuy nhiên nókhôngphùhợpchocáchệthống hỗtrợnhiều ngườisửdụng vì có mộtsựbiếnđổi lớnvềthờigiantrungbìnhmàmộtquátrìnhhaytácvụphải chờđợi để đượcxửlý. Hơnnữadoviệcxửlýkhôngngắtđượcnêncóhiệntượngchiếmhữuđộcquyềnbộxửlýtrong thời giandàivàcóthểgâyra sựtrễbấtthườngtrongquátrìnhthựchiệncáctácvụchờđợikhác.

ShortestJobFirst –SJF:

Trong cơchếlậplịchnày,tác vụnàocóthờigianngắnnhấtsẽcóuyềnưutiêncaonhấtvàsẽ đượcphụcvụtrước.Vấnđềchínhgặpphảitrongcơchếlậplịchnàylàkhôngbiếttrướcđượcthời gianthựcthi của cáctác vụthamgiatronghệ thốngvà thườngphảiáp dụngcơ chếtiênđoán và đánh

giádựavàokinhngiệmvềcáctácvụthựcthitronghệthống.Cơchếlậplịchnàycóthểápdụngcho cảloạingắtđượcvàkhôngngắtđược.

Rate monotonic (RM)

Phương pháp lậplịchRMlàthuậttoánđượcbiếttớinhiềunhấthiệnnay,nóápdụngchocác tácvụhayquátrìnhđộclập.Phươngphápnàydựatrênmộtsốgiảthiếtsau:

1)  Tấtcảcáctácvụthamgiahệthốngphảicóthờihạnkiểuchukỳ.

2)  Tấtcảcáctácvụđộclậpvớinhau

3)  Thờigianthựchiệncáctácvụbiếttrướcvà khôngđổi

4)  Thờigianchuyểnđổihiệntrườnglàrấtnhỏvàcóthểbỏqua.

ThuậttoánRMđượcthựcthitheonguyênlýgánmứcưutiênchocáctácvụdựatrênchuký củachúng.Tácvụnàocóchukỳnhỏthìsẽcóđượcmứcưutiêncao.Theonguyênlýnày,vớicáctác vụcóchukỳkhôngđổithìRMsẽlàphươngpháplậplịchchophépngắtvà cómứcưutiêncốđịnh. Earliest-deadline-first(EDF):

Thuậttoánlậplịchtheophươngphápnàysửdụngthờihạncủatácvụnhưđiềukiệnưutiênđể

xửlýđiềuphốihoạtđộng.Tácvụcóthờihạngầnnhấtsẽcómứcưutiêncaonhấtvàcáctácvụcó thời hạnxanhất sẽcómức ưutiênthấpnhất.Ưuđiểm nổibậtcủaphươngpháp nàylàcóthể lậplịch đápứngđược 100%chotấtcảcáctácvụ.Hơnnữamứcưutiênchomỗitácvụtrongquátrìnhhoạt độngmềmdẻonênchukỳcủatácvụcóthểthayđổibấtkỳlúcnàotheothờigian.

EDFcóthểđược ápdụngchocáctácvụchukỳvàcóthểmởrộng đểđápứngchocáctrường hợpcácthờihạnthayđổikhácnhautheo chukỳ.

Minimum Laxity firt (MLF)

Cơchếlậplịchnày sẽưutiêntácvụnào cóítthờigiancònlạinhất đểthựchiệntrước khinó kếtthúcđểđảmbảoyêucầuthựcthiđúng.Đâyđượcxemlà cơ chếlậplịchgánquyềnưutiênđộngvà dễdàngđạtđượcsựtốiưuvềhiệusuấtthựchiệnvàsự côngbằngtronghệthống.

Round Robin :

Đây làcơchế lậplịchphân bổđềudặn,ngắtđược vàđơngiản. Mỗimộttác vụxửlýhayphục vụtrongkhoảngthờigiannhấtđịnhvà đượclặplại theomột chutrình xuyênsuốtquátrìnhcáctác vụ thamgiahệthống. Khoảngthờigianphụcvụchomỗitácvụtrongquátrìnhlà sựthỏahiệpgiữathời gianthựchiệncáctácvụvàthờigianthựchiệnmộtchutrình.Cóthểchọnkhoảngthờigianđórất nhỏvàđôilúctakhôngnhậnrarằngđangcósựphânbổthựchiệntronghệthống.Tuynhiên,nếu thờigianđóquánhỏthìnócóthểlàmmấttínhhiệuquảthựchiệncủatoànbộhệthống vìcầnnhiêu thờigiantrongviệcchuyểnđổihiệntrườngchomỗitácvụsaumỗichutrìnhthựchiện.