Resurssien kiista - Resource contention

In Computer Science , resurssi väite on ristiriita pääsy jaetun resurssin , kuten hajasaantimuisti , levyä , välimuisti , sisäinen linja tai ulkoisen verkon laitteita. Resurssi, joka jatkuvasti riitaa, voidaan kuvata ylimerkittynä .

Resurssien kilpailuongelmien ratkaiseminen on yksi käyttöjärjestelmien perustoiminnoista . Erilaisia ​​matalan tason mekanismeja voidaan käyttää avuksi, mukaan lukien lukot , semaforit , mutexit ja jonot . Muita tekniikoita, joita käyttöjärjestelmät voivat soveltaa, ovat älykäs ajoitus, sovelluksen kartoituspäätös ja sivun väritys .

Resurssien saatavuutta säännellään toisinaan myös jonottamalla; tapauksessa laskenta-aikaa on CPU määräysvaltaa algoritmi on tehtävä jono kutsutaan ajastimella .

Epäonnistuminen oikein ratkaista resurssien väitettä ongelmia voi aiheuttaa monia ongelmia, kuten umpikujaan , livelock ja selkäsauna .

Resurssien kiisto tuottaa, kun useat prosessit yrittävät käyttää samaa jaettua resurssia. Muistialueille pääsyä hallitaan usein semaforien avulla, mikä sallii umpikujaan kutsutun patologisen tilanteen, kun eri säieet tai prosessit yrittävät allokoida toistensa jo allokoimia resursseja. Umpikuja johtaa yleensä siihen, että ohjelma tulee osittain tai kokonaan reagoimattomaksi.

Viime vuosina tutkimus väite on enemmän keskittynyt resurssien muistihierarkia esim Viimeksi tason välimuistit, etu-väylä, muistin socket-yhteyden.

Viitteet

  1. ^ Knauerhase, Rob (2008). Msgstr "OS-havaintojen käyttäminen moniytimisten järjestelmien suorituskyvyn parantamiseksi". IEEE Micro . 28 (3): 54–66. doi : 10.1109 / mm.2008.48 .
  2. ^ Zhang, Xiao (2009). "Kohti käytännöllistä sivun väritykseen perustuvaa moniytimisen välimuistin hallintaa". EuroSys .

Katso myös