Denníček WA

Vytlač príspevok
Odporuč príspevok
Bookmark and Share PRIDAŤ NA VYBRALI.SME.SK

Ako funguje linuxový alokátor pamäte?

Kamarát mi poslal mailom celkom peknú paralelu, nedalo mi a pokúsim sa ju prerozprávať po slovensky

Jedna letecká spoločnosť zistila, že je pre ňu lacnejšie lietať s menším množstvom paliva v nádržiach. Lietadlá sú takto ľahšie a preto spotrebujú menej paliva a takto ušetria peniaze.

Avšak v niektorých prípadoch sa stane, že paliva nie je dostatok a lietadlo by havarovalo. Tento problém vyriešili inžiniery, členovia špeciálneho týmu OOF (out-of-fuel) mechanism (povedzme teda MBP - metódy-bez-paliva).

V krízovej situácii sa vyberie jeden pasažier a ten sa vyhodí von z lietadla. (V prípade potreby sa metóda môže zopakovať.)

Vzniklo veľa teórie a napísalo sa veľa vedeckých publikácii o tom, ako vybrať obeť, ktorá bude vyhodená z lietadla.

Má sa obeť vyberať náhodne?
Alebo by sa mal vybrať najťažší pasažier?
Prípadne najstarší?
Má sa vyberať poplatok za to, že pasažiera nevyhodia a teda sa vyberie najchudobnejší pasažier na palube?
A má existovať špeciálna výnimka v prípade, že vybranou osobou je pilot?
Majú byť pasažiery z prvej triedy oslobodený?

Teraz keď táto MBP už existuje, aktivuje sa kedykoľvek, vyhadzuje pasažierov i v prípade, že nehrozí nedostatok paliva. Inžiniery veľmi starostlivo študjú ako k tomuto môže dochádzať.

Cez googla som to našiel tu:
http://www.ussg.iu.edu/hypermail/linux/kernel/0409.2/1970.html.


net | stály odkaz

Komentáre

  1. Lacnejšie, rýchlešie, do .... :)
    Naozaj milý začiatok dňa. Len viac takých príspevkov :)

    Svojho času som písal SOU na téma operačné systémy pre PC... Windows to prežili ako Harry Potter :)

    publikované: 08.10.2004 09:15 | autor: Thalen (e-mail, web, neautorizovaný)
  2. navyse
    mozem dodat, ze som to len teraz nedavno zazil na vlastnej kozi. Instaloval som jeden serverik (mal iba 96MB RAM). Vsetko islo jak ma, ale ked som zacal kompilovat squid, tak to z nicoho nic zahlasilo, ze process niekto kill-ol. Az po caso som si vsimol, ze som nenahodil swapac. Potom to uz slo :))
    publikované: 10.10.2004 16:47 | autor: wa (e-mail, web, neautorizovaný)
Pozor, na konci je potreba spočítať neľahkú matematickú úlohu! Inak komentár nevložíme. Pre tých lenivejších je tam tlačidlo kúzlo.



Prevádzkované na CMS TeaGuru spoločnosti Singularity, s.r.o., © 2004-2014