„Biðröð (tölvunarfræði)“: Munur á milli breytinga

Efni eytt Efni bætt við
Tsverrir (spjall | framlög)
Ekkert breytingarágrip
Tsverrir (spjall | framlög)
Ekkert breytingarágrip
Lína 1:
'''Biðröð''' í [[tölvunarfræði]] er [[hugtak]] yfir gagnagrindur sem líkja eftir ýmsum tegundum biðraða sem fyrirfinnast í hinum efnislega heimi.
Í bankanum er fólk þjónustað í þeirri röð sem það kemur inn. Slík biðröð er kölluð [[FIFO]] (e. First In First Out), eða fyrstur inn fyrstur út. Þegar staki er bætti í FIFO biðröð er öruggt að það verði fjarlægt á undan öllum stökum sem á eftir koma. [[Mynd:Fifo_is.PNG|thumb|Staki bætt í FIFO biðröð]]
 
Á neyðarmóttöku eru sjúklingar afgreiddir eftir því hversu alvarlega þeir eru slasaðir. Þar er almenna reglan fyrstur inn fyrstur afgreiddur, en hægt er að gefa sjúklingum hærri forgang sem þess þurfa. Þetta er einkenni á [[forgangsbiðröð]] (e.priority queue). Þar fær hvert stak vægi sem gjarnar er heiltala. Misjafnt er hvort hærri tala gefur hærri eða lægri forgang. Heiltalan 0 getur táknað hvort sem er lægsti eða hæsti forgangur.