Kiéheztetés

A HupWiki-ből...

Kiéheztetés (starvation)

A rendszernek biztosítani kell a folyamatok erőforrás-igényének korlátos időn belüli kiszolgálását. Ha egy folyamat az igényelt erőforrást sohasem kapja meg (végtelen ideig vár), akkor mondjuk, hogy a folyamat "éhezik az erőforrásra". Ez nagyon könnyen előfordulhat például prioritással rendelkező igények kiszolgálásakor. Ha magas prioritású igények gyakrabban érkeznek, mint az igények kiszolgálására fordított átlagos idő, akkor az esetleg befutó alacsonyabb prioritású igények semmi garanciát nem kapnak arra nézve, hogy meddig kell várniuk a kiszolgálásra.

Történelmi anekdota: a jelenségre az 1960-as években figyeltek fel, amikor a Berkeley egyetem egyik számítógépét kivonták a forgalomból, és elszörnyedve látták, hogy a várakozó processzek listájában évek óta (!) éhező folyamatok is szerepelnek.

Az éhezés speciális esete a holtpont, amikor az éhezést maguk a fennálló igények okozzák, és valamelyik igény visszavonásával a többi továbbléphet.