Round-robin og prioritet dommer, som er bedre?

[davyzhu]

Hei alle,

Round-robin og prioritet dommer, som er bedre?Og der forholdet til bruk hvilke typer arbiter?

Davy

 

[arunragavan]

Roterende prioritet (round-robin)

Prioritet endret basert på historien om service bedre fordeling av vedlikehold spesielt blant enheter med tilsvarende prioritert krav

Voldgift: Prioritet arbiter

Betrakt situasjonen der flere enheter forespørsel tjeneste fra enkelt ressurs (f.eks, mikroprosessor, DMA-kontroller) samtidig - som blir betjent først?

Prioritet arbiter
Single-purpose prosessor
Periferisk gjøre forespørsler til megler, gjør arbiter forespørsler til ressurs
Arbiter koblet til systemet buss for konfigurering bare

håper det hjelper

med hilsen
Beklager, men du må logge inn for å vise dette vedlegget

 

[banh]

Det synes de kan ikke sammenlignes.

round robin-er på tide-kutting utføres av operativsystemet for å planlegge oppgaver.

prioritet arbiter er for tilgang til ressurser.

 

[VVV]

Det er egentlig ikke en sak som er "bedre", snarere er det en sak der den ene er mer egnet til et bestemt program.

Dersom oppgavene har en relativt like stor betydning, så round-robin fungerer bedre, siden alle oppgavene får en bedre sjanse til å få kjøre, unngår du situasjonen der oppgaven med lavest prioritet nesten aldri får løpe, siden det ser ut til å alltid være en annen oppgave med en høyere prioritet.
Forestill deg at du trenger å lese data fra en rekke sensorer.Innerst inne, de er alle viktige, så ville du sannsynligvis velge en round-robin ordningen.

På den annen side, finnes det situasjoner der noen av oppgavene er veldig viktig, og muligens de må kjøre relativt sjelden.I dette tilfellet en prioritert arbiter fungerer best, siden høyere prioriterte oppgaver blir betjent svært raskt.Likevel, fordi de ikke trenger å bli kjørt altfor ofte, det er nok tid for lavt prioriterte oppgaver å få sin rettferdige andel.
For eksempel er det sentrale i en prosess, og du må gripe inn når noe går utenfor rekkevidde.På den annen side kan operatøren tastaturet være betjent et par millisekunder eller titalls millisekunder senere, uten at han selv merket det.

Bestemme hvilken metode å bruke, er egentlig den "kunsten" å utforme operativsystemet.Og dette er en viktig avgjørelse.

 

[Barnevogn]

prioritet arbitor

 

[contagiouseddie]

IMHO, kan både metoden ikke sammenlignes, og det avhenger av hvilket program du gjør.Hvis du skulle ha en prosess som er sanntid prosessen prioritet vilkårlige metoden er mer imporant.For eksempel kan si at vi har "N" prosess å bli henrettet i én syklus.Hvis disse prosessene er tidskritisk, deretter prioritet vilkårlig er viktig ved å tildele viss mengde ressurser til en bestemt prosess viktig prosess.Dette vil sette kortere tid kritiske prosesser med liten eller ingen resoruces.Men, er denne tilnærmingen mer komplisert og krever at evalueringen av "ressurser" utgjeve av MCU / MPU under hver før gjennomføring av en prosess.Derfor kaller prioritet tilfeldig.

For round robin metoden, må vi fast som en viss tid hver prosess skal utføres.Round robin er vanligvis gjennomføres med lik prioritet for enkelhet.For eksempel må hver prosess skal utføres ved hjelp av bare 50 instuction linje eller i en "x" perioden.

Tiden, jeg bruker round-robin metoden og jeg har gått gjennom systemet med prioriterte vilkårlig før.For meg, round robin er enklere å bli implementert og kan være svært kraftig dersom laget nøye.En merknad om den andre metoden, når du gjennomfører en større skala system, må dette vilkårlig prioritet nøye implementeres ved hjelp av svært effektiv tilstandsmaskiner.

Ved th slutten av dagen, dens opp til designeren å velge suiter ham best.
All the best.