Id-dar > Wirja > Il-kontenut

Skedar tas-sistema operattiva f'ħin reali

Mar 08, 2019

Fid-disinni tipiċi, kompitu għandu tliet stati:


Tmexxija (eżekuzzjoni fuq is-CPU);

Lest (lest biex jiġi eżegwit);

Imblukkat (pereżempju stennija għal avveniment, I / O).

Il-biċċa l-kbira tal-kompiti huma mblukkati jew lesti ħafna mill-ħin għax ġeneralment kompitu wieħed biss jista 'jimxi kull darba għal kull CPU. In-numru ta 'oġġetti fil-kju lest jista' jvarja ħafna, skond in-numru ta 'kompiti li s-sistema teħtieġ twettaq u t-tip ta' skedar li tuża s-sistema. Dwar sistemi sempliċi mhux preemptive iżda multitasking, kompitu għandu jċedi l-ħin tiegħu fuq is-CPU għal kompiti oħra, li jistgħu jikkawżaw il-kju lest li jkollu numru akbar ta 'kompiti ġenerali fl-istat lest biex jiġi eżegwit (ġuħ tar-riżorsi) .


Normalment l-istruttura tad-dejta tal-lista lesta fl-iskedar hija mfassla biex timminimizza l-agħar tul ta 'żmien mgħoddi fit-taqsima kritika tal-iskedar, li matulu l-preemption inhibitor, u, f'xi każijiet, l-interruzzjonijiet kollha huma diżabbli. Iżda l-għażla tal-istruttura tad-dejta tiddependi wkoll fuq in-numru massimu ta 'kompiti li jistgħu jkunu fuq il-lista lesta.


Jekk qatt ma jkun hemm iktar minn ftit kompiti fuq il-lista lesta, allura lista ta 'kompiti lesti marbuta doppjament x'aktarx tkun ottimali. Jekk il-lista lesta normalment fiha biss ftit kompiti imma kultant ikun fiha aktar, allura l-lista għandha tiġi magħżula skond il-prijorità. B'dan il-mod, is-sejba tal-ogħla kompitu ta 'prijorità biex titmexxa ma teħtieġx iterazzjoni fil-lista kollha. L-inserzjoni ta 'kompitu mbagħad teħtieġ li timxi l-lista lesta sakemm tilħaq it-tmiem tal-lista, jew kompitu ta' prijorità aktar baxxa minn dik tal-kompitu li jkun qed jiddaħħal.


Trid tingħata attenzjoni biex ma titwaqqafx il-preemption matul din it-tfittxija. Sezzjonijiet kritiċi itwal għandhom jinqasmu f'biċċiet żgħar. Jekk iseħħ interruzzjoni li tagħmel kompitu ta 'prijorità għolja lesta waqt l-inserzjoni ta' kompitu ta 'prijorità baxxa, dak il-kompitu ta' prijorità għolja jista 'jiddaħħal u jsir immedjatament qabel ma jiddaħħal il-kompitu ta' prijorità baxxa.


Il-ħin ta 'rispons kritiku, xi kultant imsejjaħ il-ħin ta' ritorn lura, huwa l-ħin li tieħu biex kju kompitu ġdid lest u jerġa 'jġib l-istat ta' l-ogħla kompitu ta 'prijorità għat-tħaddim. F'RTOS mfassla tajjeb, il-preparazzjoni ta 'kompitu ġdid se tieħu 3 sa 20 struzzjoni għal kull daħla fil-kju lest, u r-restawr tal-kompitu lest ta' l-ogħla prijorità jieħu 5 sa 30 struzzjoni.


F'sistemi aktar avvanzati, il-kompiti fil-ħin reali jikkondividu r-riżorsi tal-kompjuter ma ’ħafna kompiti mhux fil-ħin reali, u l-lista lesta tista’ tkun arbitrarjament twila. F'sistemi bħal dawn, lista lesta għall-iskedar implimentata bħala lista marbuta ma tkunx adegwata.