Flockien ymmärtäminen tietojenkäsittelyssä

Laskennassa parvi on ryhmä prosesseja tai säikeitä, jotka on ajoitettu ajamaan samanaikaisesti yhdessä prosessorissa tai ytimessä. Termiä "parvi" käytetään, koska ryhmän prosessit tai säikeet "paimetaan" yhteen ja suoritetaan peräkkäin, kuten lammaslauma.

Lavia käytetään yleisesti käyttöjärjestelmissä prosessorin käytön tehostamiseksi. Ryhmittelemällä prosesseja yhteen käyttöjärjestelmä voi varmistaa, että jokainen ryhmän prosessi saa vuoronsa suorittimella sen sijaan, että yksittäinen prosessi monopolisoisi CPU:n ja näkisi muiden prosessien resursseja.

On olemassa erilaisia ryhmiä, mukaan lukien:

1. Aikaleikkausparvet: Tämän tyyppisessä ryhmässä kullekin ryhmän prosessille annetaan tietty määrä aikaa (kutsutaan aikaviipaleeksi) ennen kuin ryhmän seuraavan prosessin sallitaan suorittaa.
2. Round-robin-parvet: Tämän tyyppisessä parvessa jokaiselle ryhmän prosessille annetaan tietty aika suorittaa, ja sitten ryhmän seuraavan prosessin sallitaan ajaa.
3. Prioriteettiryhmät: Tämän tyyppisessä parvessa jokaiselle ryhmän prosessille on määritetty prioriteetti, ja korkeimman prioriteetin prosessit saavat suorittaa ensimmäisenä.

Flockit voidaan toteuttaa käyttämällä useita algoritmeja, mukaan lukien:

1. Ensin tullutta palvellaan ensin (FCFS): Tässä algoritmissa prosessit lisätään parveen saapumisjärjestyksessä, ja parven ensimmäisen prosessin annetaan ajaa ensin.
2. Lyhin työ ensin (SJF): Tässä algoritmissa lyhimmän suoritusajan omaavan prosessin sallitaan suorittaa ensin.
3. Prioriteetin ajoitus: Tässä algoritmissa jokaiselle parven prosessille annetaan prioriteetti sen suoritusajan tai muiden tekijöiden perusteella, ja korkeimman prioriteetin prosessit saavat suorittaa ensimmäisenä.