Operating Systems: Three Easy Pieces. Del 2: Abstraksjon: Prosess (oversettelse)

Innledning til operativsystemer

Hei, Habr! Jeg ønsker å presentere for deg en serie med oversatte artikler fra en litteratur som jeg synes er interessant — OSTEP. I dette materialet blir arbeidet til UNIX-lignende operativsystemer behandlet temmelig grundig, nemlig arbeidet med prosesser, forskjellige planleggere, minne og andre lignende komponenter som utgjør et moderne OS. Den originale teksten til alt materialet kan du se her here. Vennligst merk at oversettelsen er gjort uprofesjonelt (temmelig fritt), men jeg håper jeg har bevart den generelle meningen.

Laboratoriearbeid knyttet til emnet kan finnes her:

Andre deler:

Og du kan også sjekke kanalen min på telegram =)

La oss se på den mest fundamentale abstraksjonen som OS gir brukerne: prosessen. Definisjonen av en prosess er ganske enkel – det er et kjørende program. Programmet i seg selv er en livløs ting som finnes på disken – det er et sett med instruksjoner og muligens noen statiske data som venter på å bli startet. Det er OS som tar disse bytene og starter dem, og forvandler programmet til noe nyttig.
Ofte ønsker brukerne å kjøre mer enn ett program samtidig, for eksempel kan du åpne nettleseren, et spill, en mediespiller og en tekstbehandler på laptopen din. Faktisk kan et typisk system kjøre titalls eller hundrevis av prosesser samtidig. Denne egenskapen gjør systemet enklere å bruke; du trenger aldri å bekymre deg for om CPU-en er ledig, du bare starter programmene.

Her oppstår problemet: hvordan skape inntrykk av flere CPU-er? Hvordan kan OS skape illusjonen av et praktisk talt uendelig antall CPU-er, selv når du bare har én fysisk CPU?

OS skaper denne illusjonen gjennom CPU-virtualisering. Ved å starte én prosess, deretter stoppe den, starte en annen prosess og så videre, kan OS opprettholde illusionen av at det finnes mange virtuelle CPU-er, selv om det faktisk bare er én eller flere fysiske prosessorer. Denne teknikken kalles tidsdeling av CPU-ressurser. Denne teknikken gjør det mulig for brukerne å kjøre så mange samtidige prosesser de ønsker. Kostnaden for en slik løsning er ytelse – fordi dersom flere prosesser deler CPU-en, vil hver prosess bli behandlet saktere.
For å implementere CPU-virtualisering, og spesielt for å gjøre dette godt, trenger OS både lavnivå og høynivå støtte. Lavnivåstøtte kalles mekanismer — dette er lavnivåmetoder eller protokoller som implementerer den nødvendige funksjonaliteten. Et eksempel på slik funksjonalitet er kontekstveksling, som gir operativsystemet muligheten til å stoppe ett program og starte et annet program på prosessoren. Denne tidsmessige delingen er implementert i alle moderne operativsystemer.
På toppen av disse mekanismene ligger noen logikker bygget inn i operativsystemet, i form av 'politikker'. Politikk — er en algoritme for beslutningstaking av operativsystemet. Slike policyer avgjør for eksempel hvilken programvare som skal kjøres (fra kommandoens liste) først. For eksempel vil en politikk kalt planleggingspolitikk (scheduling policy) og ved valg av beslutning ledes av data som: oppstartshistorikk (hvilken programvare som har blitt kjørt lengst over det siste minuttet), hvilken belastning den aktuelle prosessen gir (hvilke typer programmer som har blitt kjørt), ytelsesmål (er systemet optimalisert for interaktiv interaksjon eller for båndbredde) og så videre.

Abstraksjon: prosess

Abstraksjonen av et kjørende program som operativsystemet utfører, er det vi kaller prosess. Som allerede nevnt er en prosess bare et kjørende program, i ethvert øyeblikk av tiden. Programmet gir oss muligheten til å hente samlet informasjon fra ulike systemressurser, og som det refereres til eller som dette programmet berører i løpet av sin utførelse.
For å forstå komponentene i prosessen, er det viktig å forstå systemets tilstander: hva programmet kan lese eller endre mens det kjører. I hvert øyeblikk må man forstå hvilke systemkomponenter som er viktige for programmets utførelse.
En av de åpenbare elementene i systemets tilstand, som prosessen inkluderer, er minne. Instruksjoner ligger i minnet. Dataene som programmet leser eller skriver ligger også i minnet. Dermed er minnet som prosessen kan adressere (det såkalte adresserommet) en del av prosessen.
En del av systemtilstanden består også av registre. Mange instruksjoner er rettet mot å endre verdien av registrene eller lese deres verdi, og dermed blir registrene også en viktig del av prosessens arbeid.
Det er også verdt å merke seg at maskinens tilstand dannes av noen spesielle registre. For eksempel, IP — instruksjonspekeren — er pekeren til instruksjonen som programmet utfører i øyeblikket. Det finnes også stack pointer og den tilknyttede frame pointer, som brukes til å håndtere: funksjonsparametere, lokale variabler og returadresser.
Til slutt henvender programmer seg ofte til ROM (vedvarende minne). Denne informasjonen om "I/O" (inngang/utgang) må inneholde en liste over filer som prosessen har åpnet for øyeblikket.

Prosess-API

For å forbedre forståelsen av prosessens arbeid, la oss se på eksempler på systemanrop som må være inkludert i enhver operativsystemgrensesnitt. Disse API-ene er på en eller annen måte tilgjengelige på ethvert OS.

● Create (opprettelse): OS må inneholde en eller annen metode for å opprette nye prosesser. Når du skriver en kommando i terminalen eller starter et program ved å dobbeltklikke på ikonet, sendes det en forespørsel til OS om å opprette en ny prosess og deretter starte det angitte programmet.
● Sletting: Siden det finnes et grensesnitt for å opprette prosesser, bør OS også gi mulighet for å tvinge avslutning av prosessen. De fleste programmer vil naturlig bli startet og avsluttet av seg selv etter hvert som de utføres. Ellers vil brukeren gjerne ha mulighet til å drepe dem, så et grensesnitt for å stoppe prosessen vil ikke være overflødig.
● Wait (venting): Noen ganger er det nyttig å vente på at prosessen skal avsluttes, så det tilbys noen grensesnitt som gir mulighet for venting.
● Misc Control (diverse kontrollfunksjoner): I tillegg til å drepe og vente på prosessen finnes det også andre varierte kontrollmetoder. For eksempel gir de fleste OS muligheten for å fryse prosessen (stoppe dens utførelse i en viss periode) og deretter gjenoppta (fortsette utførelsen)
● Status (tilstand): Det finnes ulike grensesnitt for å hente informasjon om prosessens status, som varighet eller nåværende tilstand.

Operating Systems: Three Easy Pieces. Del 2: Abstraksjon: Prosess (oversettelse)

Oppretting av prosess: detaljer

En av de interessante tingene er hvordan programmer transformeres til prosesser. Spesielt hvordan OS laster og starter et program. Hvordan en prosess konkret opprettes.
Først må OS laste programkoden og statiske data inn i minnet (i prosessens adresseområde). Programmer ligger vanligvis på disk eller solid-state lagringsenhet i et visst kjørbart format. Dermed krever prosessen med å laste programmet og de statiske dataene inn i minnet at OS kan lese disse byte-ene fra disken og plassere dem et sted i minnet.

I tidlige OS ble innlastingsprosessen utført ivrig (eagerly), som betyr at koden ble lastet inn i minnet helt før programmet ble startet. Moderne OS gjør dette trått (lazily), ved å laste deler av koden eller dataene bare når de kreves av programmet under kjøretiden.

Etter at koden og de statiske dataene er lastet inn i minnet, må OS gjøre flere ting før prosessen kan startes. Det må tildeles en viss mengde minne for stakken. Programmer bruker stakken til lokale variabler, funksjonsparametere og returadresser.. OS tildeler dette minnet og gir det til prosessen. Stakken kan også tildeles med visse argumenter, spesielt fyller den funksjonen main()s parametere, for eksempel med arrayet argc og argv.

Operativsystemet kan også tildele en viss mengde minne til programmets heap. Heap brukes av programmer for eksplisitt forespurte dynamisk tildelte data.. Programmer ber om dette rommet ved å kalle funksjonen malloc() og eksplisitt frigjør det ved å kalle funksjonen free(). En heap er nødvendig for datatyper som: lenkede lister, hashtabeller, trær og andre. I begynnelsen tildeles en liten mengde minne til heapen, men over tid, når programmet kjører, kan heapen be om mer minne gjennom bibliotekets API-funksjon malloc(). Operativsystemet er involvert i prosessen med å tildele mer minne for å hjelpe med å imøtekomme disse forespørslene.

Operativsystemet vil også utføre initieringsoppgaver, særlig de som gjelder inndata-og utdata. For eksempel har hver prosess i UNIX-systemer som standard 3 åpne filbeskrivelser for henholdsvis standard inndata, utdata og feil. Disse beskrivelsene lar programmene lese inndata fra terminalen samt skrive ut informasjon til skjermen.

Dermed, ved å laste inn kode og statiske data i minnet, opprette og initialisere stakken, samt utføre annet arbeid knyttet til inn- og utdataoppgaver, forbereder operativsystemet plassen for at prosesser skal kjøres. Til slutt gjenstår den siste oppgaven: å starte programmet via dens inngangspunkt, kalt funksjonen main(). Når operativsystemet går over til å utføre funksjonen main(), overfører det kontrollen til CPU til den nyopprettede prosessen, slik at programmet begynner å kjøre.

Prosesstilstand

Nå som vi har en viss forståelse av hva en prosess er og hvordan den opprettes, la oss liste opp prosessens tilstander som den kan befinne seg i. I sin enkleste form kan en prosess befinne seg i en av disse tilstandene:
● Running. I kjørende tilstand kjører prosessen på prosessoren. Det vil si at instruksjonene utføres.
● Klar. I klar tilstand er prosessen klar til å starte, men av en eller annen grunn kjører ikke operativsystemet den på det gitte tidspunktet.
● Blokkert. I blokkert tilstand utfører prosessen noen operasjoner som forhindrer den fra å være klar til å bli utført inntil en hendelse inntreffer. Et vanlig eksempel er når prosessen initierer en IO-operasjon, den blir blokkert og dermed kan en annen prosess bruke prosessoren.

Operating Systems: Three Easy Pieces. Del 2: Abstraksjon: Prosess (oversettelse)

Å forestille seg disse tilstandene kan være som et graf. Som vi kan se på bildet, kan prosessens tilstand endre seg mellom KJØRER og KLAR etter OS sin vurdering. Når prosessens tilstand endres fra KLAR til KJØRER, betyr det at prosessen har blitt planlagt. I motsatt retning — fjernet fra planlegging. I det øyeblikket prosessen blir BLOKKERT, for eksempel når den initierer en IO-operasjon, vil OS holde den i denne tilstanden til en viss hendelse skjer, som fullføringen av IO. I dette øyeblikket går den tilbake til KLAR og muligens umiddelbart til KJØRER, hvis OS bestemmer seg for det.
La oss se på et eksempel på hvordan to prosesser går gjennom disse tilstandene. For å begynne, la oss anta at begge prosessene kjører og hver bruker bare CPU. I dette tilfellet vil tilstandene deres se slik ut.

Operating Systems: Three Easy Pieces. Del 2: Abstraksjon: Prosess (oversettelse)

I det følgende eksemplet ber den første prosessen etter en tids kjøring om IO og går til tilstanden BLOKKERT, noe som gir den andre prosessen mulighet til å starte (FIG 1.4). OS ser at prosess 0 ikke bruker CPU og starter prosess 1. Under utførelsen av prosess 1 — fullføres IO, og statusen til prosess 0 endres til KLAR. Til slutt er prosess 1 fullført, og når den er avsluttet, starter prosess 0, utfører og fullfører arbeidet sitt.

Operating Systems: Three Easy Pieces. Del 2: Abstraksjon: Prosess (oversettelse)

Datakstruktur

OS selv er et program, og akkurat som ethvert annet program har det noen nøkkeldatstrukturer som sporer forskjellige relevante biter av informasjon. For å spore tilstanden til hver prosess vil OS opprettholde en viss prosessliste for alle prosesser i tilstand KLAR og litt ekstra informasjon for å spore prosesser som kjører for øyeblikket. OS må også spore og blokkere prosesser. Etter fullføring av IO, må OS vekke den nødvendige prosessen og overføre den til en tilstand som er klar til å kjøre.

For eksempel, OS må lagre tilstanden til prosessorregistrene. Når prosessen stoppes, lagres tilstanden til registrene i prosessens adresseområde, og når den gjenopptas, gjenopprettes verdiene til registrene, og derved fortsetter utførelsen av denne prosessen.

I tillegg til tilstandene klar, blokkert og kjørende, finnes det noen andre tilstander. Noen ganger, ved opprettelse av prosessen, kan den ha tilstanden INIT. Til slutt kan en prosess settes i tilstanden FINAL når den er fullført, men informasjonen om den er ennå ikke fjernet. I UNIX-systemer kalles denne tilstanden zombie-prosess. Denne tilstanden er nyttig når foreldreprosessen ønsker å hente returkoden fra barnet, for eksempel signaliserer vanligvis 0 vellykket fullføring, mens 1 indikerer en feil, men programvareutviklere kan lage ekstra returkoder som signaliserer forskjellige problemer. Når foreldreprosessen fullfører sitt arbeid, gjør den det siste systemkallet, for eksempel wait(), for å vente på at barneprosessen skal fullføre og signaliserer OS om at det er klart til å rense all informasjon knyttet til den fullførte prosessen.

Operating Systems: Three Easy Pieces. Del 2: Abstraksjon: Prosess (oversettelse)

Nøkkelpunkter i forelesningen:

● Prosessen — den viktigste abstraksjonen av et kjørende program i OS. På ethvert tidspunkt kan en prosess beskrives ut fra sin tilstand: innholdet i minnet i sitt adressrom, innholdet i prosessorregistrene, inkludert instruction pointer og stack pointer, samt informasjon om IO, som åpne filer som leses eller skrives.
● Prosess-API består av kall som programmer kan gjøre i forhold til prosesser. Vanligvis er dette kall for opprettelse, sletting eller andre.
● Prosessen befinner seg i en av mange tilstander, inkludert kjørende, klar og blokkert. Ulike hendelser, som planlegging, unntak fra planlegging eller venting, kan føre til at prosessens tilstand endres fra en til en annen.
● Prosessliste inneholder informasjon om alle prosesser i systemet. Hver post i den kalles prosesskontrollblokk, som i realiteten er en struktur som inneholder all nødvendig informasjon om en bestemt prosess. 

Kilde: habr.com

Kjøp pålitelig hosting for nettsteder med DDoS-beskyttelse, VPS VDS-servere 🔥 Kjøp pålitelig hosting for nettsteder med DDoS-beskyttelse, VPS VDS-servere | ProHoster