Käyttöjärjestelmän ydin

Ydin eli kerneli () on käyttöjärjestelmän osa, jolla on täysi kontrolli kaikesta järjestelmässä tapahtuvasta. 
Käyttöjärjestelmän ytimiä on kahta päätyyppiä: monoliittisia ja mikroytimiä. Monoliittinen ydin (makroydin) sisällyttää ytimen toiminnot samaan ytimen osoiteavaruuteen (). Mikroydin ulkoistaa valtaosan ytimen toiminnoista käyttäjäavaruuteen. Nykyaikaiset käyttöjärjestelmät eivät ole rakenteeltaan puhtaasti monoliittisia tai mikroytimeen perustuvia, vaikka edelleen selviä esimerkkejä näistä kahdesta mallista on olemassa. Sen sijaan modernit käyttöjärjestelmät soveltavat monillakin tavoilla toistensa ideoita.
Vain harvat ytimet ovat puhtaasti monoliittisia ytimiä tai mikroytimiä.
Yleistä.
Käyttöjärjestelmän ytimen sanotaan tarjoavan toimintonsa "palveluina" (), jotka voivat olla toteutettu erillisinä "komponentteina" (), jotka kommunikoivat erilaisten "rajapintojen" () avulla. 
Käyttöjärjestelmän ydin toimii suojatussa () ytimen muistiavaruudessa (), joka estää muita ohjelmia ylikirjoittamasta sitä. Ydin käsittelee prosesseja sekä keskeytyksiä, kun taas kaikki normaalisti tietokoneen käyttäjän tekemä kuten tekstieditorit ovat käyttäjäavaruudessa ().
Käyttöjärjestelmän ydin on etuoikeutettu (): ytimellä on suora pääsy kaikkeen laitteiston toimintoihin ja se asettaa käsittelijät keskeytyksille ja poikkeuksille. Keskeytys tulee ulkoisesta tapahtumasta (ajoitus, laite tarvitsee huomiota) ja poikkeukset suoritettavasta käskystä ("fault" tai "trap"). 
Suorittimessa voi olla ydintila, joka kertoo suorittaako se käyttäjäohjelmaa vai ydintä: tietyt käskyt tai tietohaut ovat sallittuja vain kun suoritin on ydintilassa.
Moniohjelmointia tukevat järjestelmät rakentuvat prosessin käsitteelle, jossa käyttöjärjestelmä lomittaa prosessien suorituksen (vuoronnus), jakaa resurssit käytäntöjen mukaan (esimerkiksi prosessien prioriteetin mukaan) ja käyttöjärjestelmän voi tarvita tukea prosessien välistä kommunikaatiota.
Yksinkertaisessa järjestelmässä muisti on jaettu kahteen osaan: käyttöjärjestelmälle ("monitori", ydin) ja suoritettavalle ohjelmalle. Moniohjelmointijärjestelmässä käyttäjäavaruus jaetaan edelleen useiden prosessien käyttöön. Muistin jakaminen dynaamisesti on muistinhallinnan tehtävä.
IO-laitteiden hallinta on yksi käyttöjärjestelmien ominaisuus, jota vaikeuttaa laitteiden suuri vaihtelevuus.
Yksittäisen ohjelman kaatuminen ei ole järjestelmän kannalta yhtä kriittistä kuin ytimen kaatuminen, jonka myötä koko tietokoneen sanotaan kaatuneen. 
Sovellusohjelmat kommunikoivat ytimen kanssa järjestelmäkutsujen avulla. Järjestelmäkutsu ei ole suora funktiokutsu kuten sovelluksissa, vaan kutsun on ylitettävä ytimen ja käyttäjäavaruuden välinen jako. Järjestelmäkutsu on rajapinta sovellusohjelman ja ytimen tarjoaman palvelun välillä.
Muistiavaruus.
Ydin käyttää laitteiston fyysisiä osoitteita ja käyttäjäavaruudessa olevat prosessit käyttävät virtuaaliosoitteita niille varattuihin muistipaikkoihin. 
Ytimen omat toiminnot sijaitsevat ytimen muistiavaruudessa tai ne on ulkoistettu käyttäjäavaruuteen (mikroytimet).
Suoritustila.
Tyypillisesti käyttöjärjestelmän ydin on suojattu omaan suoritustilaan () ja käyttäjäsovellukset ovat käyttäjätilassa (): ydin voi käyttää suorittimen toimintoja, joita käyttäjätilassa olevat prosessit eivät voi käyttää. 
Ytimen suoritustila voidaan toteuttaa suorittimen ominaisuuksista riippuen korkeammalla suoritustasolla ("supervisor"-tila, Motorola 68000 -sarja) tai käyttämällä ohjelmasegmentin tilaa (x86).
On myös ytimiä, jotka eivät toteuta muistisuojausta, kuten Amiga OS, jonka piti toimia myös suorittimilla ilman muistinhallintayksikköä.
Ytimen koko.
Ydin voi olla kooltaan muutaman tuhannen tai jopa miljoonien koodirivien pituinen.
Ydinten kehityshistoriaa.
Ferrantin valmistama Atlas oli luultavasti ensimmäinen tietokone, jonka "kontrolliohjelmaa" voitiin kutsua käyttöjärjestelmäksi.
Tietokoneessa oli myös tuki virtuaalimuistille.
Varhaiset käyttöjärjestelmät kehitettiin 1960-luvun alussa ja kirjoitettiin assemblyllä. Sovellusohjelmointiin oli korkeamman tason ohjelmointikieliä kuten Fortran ja ALGOL. Järjestelmäohjelmointikielet kuten C-kieli lisäsivät ylemmän tason kielien käyttöä käyttöjärjestelmien toteutuksessa. Tietokoneet olivat vielä rajatussa käytössä, jossa niiden käyttö oli operaattoreiden vastuulla. Varhaisissa käyttöjärjestelmissä koko käyttöjärjestelmä toimi yhtenä suoritettavana binäärinä. 
Varhaiset käyttöjärjestelmät kuten MIT-yliopiston Compatible Time-Sharing System eivät voineet kasvaa suuriksi rajoitettujen tietokoneresurssien kuten muistimäärän ja suoritintehon vuoksi. 
THE-käyttöjärjestelmä vaikutti myöhempien käyttöjärjestelmien kehitykseen esittelemällä useita suunnitteluperiaatteita. 
Kun saatavilla olevat resurssit kasvoivat samalla kasvoivat myös käyttöjärjestelmät. 
1960-luvun puoliväliin mennessä käyttöjärjestelmät olivat kasvaneet ihmisen käsityskyvyn yli: Exec II -käyttöjärjestelmään tuli ongelmia, joita piti ratkoa "ad hoc" -ratkaisuilla.
Suuret käyttöjärjestelmäprojektit kuten Multics olivat ongelmissa niiden suorituskyvyn kanssa. Multics:in jälkeen General Electric kehitti General Comprehensive Operating System (GECOS) käyttöjärjestelmän ja Bell Labs kehitti Unix-käyttöjärjestelmän. Unixin ytimen kehittäjä Ken Thompson jätti ytimestä pois paljon ominaisuuksia ja jätti ne käyttäjäavaruuteen, jolloin ydin oli Thompsonin omien sanojen mukaan vain "IO-multiplekseri". Unixin ydin oli vain noin C-kielellä tehtyä koodia ja noin assemblyä.
1970-luvulla esitettiin ajatus mikroytimestä, jossa varsinainen luotettu ydin olisi pienempi. Mikroytimiä toteutettiin useita 1980-luvulla ja osasta suunnittelutavoitteista luovuttiin käytännön ongelmien vuoksi, joista yksi on prosessien välisen kommunikaation aiheuttama lisäkuorma. Mikroytimissä ei ollut myöskään joustavuutta tukea useampaa kuin yhtä toteutusta järjestelmän peruspalvelusta. Mikroytimessä esiintyi myös enemmän moduulien välistä kopiointia ja moduulien välistä häirintää välimuistin käyttötavasta.
1990-luvulla esitettiin ajatus eksoytimestä. Vaikuttava ajatus oli että sovellukset tietävät enemmän resurssitarpeistaan ja niille annettaisiin mahdollisimman paljon kontrollia päätöksistä. Osa toiminnoista sijoitettaisiin kirjastoihin, joihin ydin ei luottaisi.
IBM pyrki kehittämään "Workplace OS" käyttöjärjestelmää "OSF Research Institute"n kanssa perustuen Carnegie Mellon -yliopiston (CMU) Mach-mikrokerneliin, josta tuli yksi kalleimmista epäonnistumisista.
Ydinrakenteiden pääluokat.
Monoliittinen ydin.
Monoliittinen ydin ("makroydin") sisältää kaikki ytimen toiminnot samassa ytimen osoiteavaruudessa (). Monoliittisen rakenteen etuja ovat käyttöjärjestelmän nopeus sekä helppo kehitysmalli. Toisaalta ylläpitäminen monimutkaistuu ominaisuuksien lisääntyessä, sillä yksittäinen ohjelmoija ei voi tuntea kaikkia toimintoja ja niiden vaikutuksia toisiinsa. Huonoista puolista vakavin on, että yksikin virhe jossain ytimen toiminnossa, kuten muistinhallinnassa, verkkoprotokollassa, levyjärjestelmässä tai laiteajurissa, vaikuttaa ytimen muihinkin osiin. Tästä seuraa koko järjestelmän kaatuminen. 
Monoliittinen ydin toimii yksin suojatussa tilassa omassa osoiteavaruudessa ja tarjoaa muille ohjelmistoille järjestelmäkutsut ytimen toimintojen kutsumiseen. 
Monoliittisessä ytimessä kaikki ajurit ovat kiinteästi osana ydintä ilman ladattavia moduuleja, kun taas ladattavia moduuleja tukevia kuvataan toisinaan hybridiytimiksi. Toisaalta moduuleiden katsotaan olevan vain laajennusta helpottavia tekijöitä monoliittiselle ytimelle.
Esimerkkinä monoliittista rakennetta käyttävistä moderneista käyttöjärjestelmistä on OpenBSD, joka poisti tuen ladattaville ytimen moduuleille.
Sekä NetBSD että FreeBSD tukevat ladattavia ytimen moduuleja.
Linuxiin liittyvässä dokumentaatiossa monoliittisellä ytimellä on viitattu ytimeen, josta ladattavien moduulien tuki on kytketty pois käännösvaiheessa.
Perinteinen Unixin ydin oli yksittäinen kiinteästi linkitetty binääritiedosto. Linuxissa on ladattavien moduulien lisäksi mahdollisuus ytimen irrottavaan moniajoon (ydin voi keskeyttää itsensä), ytimen säikeille ja monen suorittimen tuki. Myös Solaris ja IRIX tukevat yrimen sisäistä moniajoa, mutta useat Unix-ytimet eivät. Monissa perinteisissä Unix-versioissa ei ollut monen suorittimen tukea.
Myös VMS on monoliittiseen ytimeen perustuva (tosin Digital kokeili myös mikroydintä). VAX-alustalle kehitetyn VMS:n kehittäjiin kuulunut David Cutler siirtyi myöhemmin Microsoftille.
Mikroydin.
Mikroydinrakenteella pyritään parantamaan ytimen tietoturvaa ja vakautta, mutta tämä tapahtuu nopeuden kustannuksella. Mikroydinrakenteessa ydin pilkotaan useisiin palasiin: pieneksi pelkistetyksi mikroytimeksi sekä ytimen moduuleiksi. Mikroydin sijoittaa ytimen osat toiseen osoiteavaruuteen eli käyttäjäavaruuteen (), jotka käyttävät prosessien välistä kommunikointia varsinaisen ytimen kanssa toimintaan. Jokainen ytimen moduuli suojataan eristämällä moduulit toisistaan, ja ne ovat yhteydessä ytimeen ja toisiinsa suojattuina prosesseina. Yhden ytimen moduulin kaatuminen ei vaikuta muihin moduulehin tai ytimeen, vaan ainoastaan sitä tarvitseviin prosesseihin. Vikaantunut ytimen moduuli voidaan käynnistää uudelleen. Jokainen ytimen moduuli tai jopa mikroydin voidaan päivittää muista osista riippumatta. Ydin on tällöin modulaarinen rakenteeltaan ja teoriassa hyvin vikasietoinen. Ytimen jakaminen erillisiin muistiavaruuksiin tekee siitä kuitenkin hitaan, koska tiedon siirtäminen ytimen moduulien ja mikroytimen välillä vaatii huomattavasti enemmän prosessorin kellojaksoja kuin monoliittiseen rakenteeseen perustuva ydin. 
Ensimmäisen sukupolven mikroytimiä ovat Mach ja Chorus. Toisen sukupolven mikroytimiin kuuluu L4 ja QNX.
Symbian ja QNX ovat esimerkkejä mikroytimeen perustuvista menestyksekkäistä käyttöjärjestelmistä. Muita mikroytimeen perustuvia käyttöjärjestelmiä ovat BeOS ja Nextstep. GNU Hurd perustuu GNU Mach -ytimeen.
Mikroytimen keskeinen toimintaperiaate on viestien välittäminen moduulien välillä. Kommunikaation aiheuttama kuormitus on myös merkittävä haittatekijä.
Puhtaasti mikroydin-ajatteluun perustuva tutkimus on lähes täysin hylätty huonon suorituskyvyn johdosta. Näissä ydin tarjoaa vain osoiteavaruuden, säikeistyksen ja prosessien välisen kommunikaation tai muun joukon vastaavia primitiivejä.
Mikroytimen ajatuksen sanotaan olevan lähtöisin Per Brinch Hansenin kirjoituksesta "The Nucleus of a Multiprogramming System" (1970). Mikroytimeen perustuvissa järjestelmissä on joitakin yhtäläisyyksiä hajautettujen käyttöjärjestelmien kanssa.
Nanoydin.
Termi "nanoydin" (ja "pikoydin") viittaa mikroytimeen, jossa moduulit rajataan pienempiin osiin vain "kykyjen" () perusteella. Termiä on käytetty lähinnä mikroytimien alkuvaiheessa. 
Lisäksi on ainakin yksi tapaus jossa nanoydin viittaa nanosekuntien tarkkuudella toimivaan ytimeen, sekä tapaus jossa nanoydin viittaa laitteiston abstraktiokerrokseen (Adeos).
Symbianin tapauksessa nanoydin viittaa ytimen osaan, joka toteuttaa ytimen säikeet, vuoronnuksen ja synkronointitoiminnot. Symbianin nanoydin on alkukäsittelijä kaikille keskeytyksille ja välittää niistä useimmat toiselle kerrokselle. Synkronointitoiminnot sisältävät mutexin (codice_1) ja semaforin (codice_2). Symbianin käyttöjärjestelmäydin viittaa osaan, joka rakentuu nanoytimen palveluille ja toteuttaa asioita kuten käyttäjäavaruuden säikeet.
Eksoydin.
1990-luvulla MIT:ssä esiteltiin eksoydin, joka on myös siinä käytetyn konseptin nimitys. Vaikuttava ajatus oli että sovellukset tietävät enemmän resurssitarpeistaan ja niille annettaisiin mahdollisimman paljon kontrollia päätöksistä. Osa toiminnoista sijoitettaisiin kirjastoihin, joihin ydin ei luottaisi. Eksoytimeen viitataan myös "kirjastokäyttöjärjestelmänä" ("library operating system, libOS").
Eksoydin eriyttää hallinnan ja suojauksen siten, että ytimessä on suojaus mutta laitteiston hallinta tapahtuu sovelluksien käyttämien kirjastojen avulla.
Hybridiydin.
Hybridiytimessä tarkoitetaan monoliittisen ja mikroytimen yhdistelmää: ydin on pilkottu vaihtelevin tavoin moduuleiksi, jotka sijaitsevat ydinavaruudessa. Hybridiytimen on tarkoitus olla vakaudeltaan ja tietoturvaltaan yhtä hyvä kuin mikroytimeen perustuva ydin, mutta samalla yhtä nopea kuin monoliittinen ydin.
Vain harvat ytimet ovat puhtaasti monoliittisia ytimiä tai mikroytimiä. Linux ja Solaris toteuttavat ladattavia moduuleja ytimen osoiteavaruuteen. Mac OS X yhdistää Mach-ytimeen BSD-ytimen ominaisuuksia (XNU). Myös Windows NT on suurelta osin monoliittinen: NT:ssä laiteajurit ovat kaikki samassa ytimen osoiteavaruudessa.
Moni käyttöjärjestelmäasiantuntija kuitenkin katsoo, että hybridiydin-termi ei oikeastaan tarkoita mitään. Esimerkiksi Linus Torvalds on sanonut, että puhe hybridiytimistä on pelkkää markkinointia:
Samoilla linjoilla on IBM:n Sonny Rao:
Unikernel.
"Unikernel" viittaa käyttöjärjestelmän rakenteeseen, jossa käyttöjärjestelmän ydin ja suoritettava sovellusohjelma käyttävät yhtä osoiteavaruutta. Tyypillisesti "unikernel" suorittaa vain yhtä prosessia, mutta teknisesti on mahdollista tukea useampia, jotka jakavat saman osoiteavaruuden. Ratkaisu on suunnattu pilvipalveluissa käytettävään "hypervisor"-virtualisointiin tavoitteena parempi suorituskyky. Eräs sovelluskohde ovat IoT-laitteet, joissa ei ole laitteistoresursseja perinteisen käyttöjärjestelmän suorittamiseen.
Multikernel.
"Multikernel" on tutkimuskäyttöön tarkoitettu rakenne, jossa on useita käyttöjärjestelmän ytimiä tietokoneessa, jossa on monta suoritinydintä. Rakenteessa tietokonetta käsitellään hajautetun järjestelmän tapaan, jossa ytimet käyttävät viestien välitystä keskenään ja tietokonetta käsitellään verkkona itsenäisinä ytimiä ilman jaettuja resursseja ytimien välillä.
Kiistat.
Makro- ja mikroytimien puolesta puhujilla on väitteensä näiden eduista, jotka myös on usein tyrmätty:
Tunnettu debatti ytimien ratkaisuista on käyty Linus Torvaldsin ja Andrew Tanenbaumin kesken usenetin välityksellä.