Բովանդակություն:

Ո՞րն է առաջին հերթին սպասարկվող պլանավորման ալգորիթմը:
Ո՞րն է առաջին հերթին սպասարկվող պլանավորման ալգորիթմը:

Video: Ո՞րն է առաջին հերթին սպասարկվող պլանավորման ալգորիթմը:

Video: Ո՞րն է առաջին հերթին սպասարկվող պլանավորման ալգորիթմը:
Video: Ի՞նչ են ալգորիթմները, և ո՞րն է ալգորիթմների նշանակությունը ծրագրավորման մեջ։ 2024, Մայիս
Anonim

First Come First Serve ( FCFS ) օպերացիոն համակարգ է ժամանակացույցի ալգորիթմ որը ավտոմատ կերպով կատարում է հերթագրված հարցումները և գործընթացները մեջ նրանց ժամանման կարգը. Մեջ այս տեսակի ալգորիթմ , գործընթացներ, որոնք պահանջում են պրոցեսոր առաջին ստացեք պրոցեսորի հատկացումը առաջին . Սա կառավարվում է ա ՖԻՖՈ հերթ.

Հետևաբար, արդյո՞ք առաջինը ծառայում է ոչ կանխարգելիչ ալգորիթմի ժամանակացույցը:

First Come First Serve ( FCFS ) Աշխատանքները կատարվում են առաջին գալ , առաջին մատուցումը հիմք. Դա է ոչ - կանխարգելիչ , կանխարգելիչ ժամանակացույցի ալգորիթմ . Դրա իրականացումը հիմնված է FIFO հերթի վրա: Վատ կատարողականություն, քանի որ միջին սպասման ժամանակը բարձր է:

Ավելին, ի՞նչ է FCFS պլանավորման ալգորիթմը ՕՀ-ում: Ծառայել առաջին հերթին ( FCFS ) ժամանակացույցի ալգորիթմ պարզապես ժամանակացույց է անում աշխատանքները՝ ըստ նրանց ժամանման ժամանակի: Այն աշխատանքը, որն առաջինն է գալիս պատրաստի հերթում, առաջինը կստանա պրոցեսորը: FCFS-ի պլանավորում կարող է սովի խնդիր առաջացնել, եթե առաջին պրոցեսի պոռթկումը ամենաերկարն է բոլոր աշխատանքների մեջ:

Այս կերպ ո՞րն է աշխատանքի առաջին պլանավորման ամենակարճ ալգորիթմը:

Ամենակարճ Աշխատանք Առաջին ( SJF ) է ալգորիթմ որի դեպքում գործընթացն ունի ամենափոքրը հաջորդ կատարման համար ընտրվում է կատարման ժամանակը: Սա ժամանակացույցը մեթոդը կարող է լինել կանխարգելիչ կամ ոչ կանխարգելիչ: Այն զգալիորեն նվազեցնում է կատարմանը սպասող այլ գործընթացների սպասման միջին ժամանակը:

Ինչպե՞ս է հաշվարկվում FCFS սպասման ժամանակը:

Սպասման միջին ժամանակի հաշվարկ

  1. Այսպիսով, P1-ի սպասման ժամանակը կլինի 0:
  2. P1-ը ավարտելու համար պահանջում է 21 ms, հետևաբար P2-ի համար սպասման ժամանակը կկազմի 21 ms:
  3. Նմանապես, P3 գործընթացի համար սպասման ժամանակը կլինի P1 + կատարման ժամանակը P2-ի համար, որը կլինի (21 + 3) ms = 24 ms:

Խորհուրդ ենք տալիս: