Ի՞նչ է հերթերի պլանավորումը:
Ի՞նչ է հերթերի պլանավորումը:

Video: Ի՞նչ է հերթերի պլանավորումը:

Video: Ի՞նչ է հերթերի պլանավորումը:
Video: Ի՞նչ է մարքեթինգը 2024, Մայիս
Anonim

Բազմաստիճան հերթերի պլանավորում ալգորիթմը բաժանում է պատրաստը հերթ մի քանի առանձին հերթեր . Գործընթացները մշտապես վերագրվում են մեկին հերթ , հիմնականում հիմնված է գործընթացի որոշ հատկությունների վրա, ինչպիսիք են հիշողության չափը, գործընթացի առաջնահերթությունը կամ գործընթացի տեսակը: Յուրաքանչյուրը հերթ ունի իր սեփականը ժամանակացույցը ալգորիթմ.

Նմանապես կարելի է հարցնել, թե ինչ է պլանավորման հերթը օպերացիոն համակարգում:

Գործընթացը Հերթերի պլանավորում Աշխատանք հերթ - Սա հերթ պահպանում է բոլոր գործընթացները համակարգ . Պատրաստ հերթ - Սա հերթ պահում է հիմնական հիշողության մեջ գտնվող բոլոր գործընթացների մի շարք, որոնք պատրաստ են և սպասում են կատարմանը: Սարք հերթեր − Այն գործընթացները, որոնք արգելափակված են I/O սարքի անհասանելիության պատճառով հերթ.

Երկրորդ, ո՞րն է հետադարձ կապի ժամանակացույց տերմինի իմաստը: Ընդհանուր առմամբ, բազմամակարդակ հետադարձ կապ հերթ ժամանակացույց է սահմանված է Հետևյալ պարամետրերով. Հերթերի քանակը. Այն ժամանակացույցը ալգորիթմ յուրաքանչյուր հերթի համար: Մեթոդը, որն օգտագործվում է որոշելու, թե երբ պետք է արդիականացվի գործընթացը դեպի ավելի բարձր առաջնահերթության հերթ: Մեթոդ, որն օգտագործվում է որոշելու համար, թե երբ է պետք գործընթացը իջեցնել ավելի ցածր առաջնահերթության հերթին:

Հետևաբար, որո՞նք են պլանավորման հերթերի 3 տարբեր տեսակները:

Երեք տեսակ որ ժամանակացույց են 1) երկարաժամկետ 2) կարճաժամկետ 3 ) միջնաժամկետ. Երկարաժամկետ ժամանակացույց կարգավորում է ծրագիրը և ընտրում է գործընթացը հերթ և դրանք բեռնում է հիշողության մեջ՝ կատարման համար: Միջնաժամկետ ժամանակացույց Ձեզ հնարավորություն է տալիս կարգավորել փոխանակված արտագնա գործընթացները:

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

Յուրաքանչյուրը հերթ ունի իր սեփականը Պլանավորման ալգորիթմ . Օրինակ, հերթ 1 և հերթ 2 օգտագործում Round Robin իսկ հերթ 3 կարող օգտագործել FCFS դեպի ժամանակացույցը այնտեղ գործընթացներ. Ամրագրված առաջնահերթություն կանխարգելիչ ժամանակացույցի մեթոդ - Յուրաքանչյուրը հերթ ունի բացարձակ առաջնահերթություն ավելի ցածր առաջնահերթ հերթ.

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