Uvod u operativne sisteme
Zdravo, Habr! Želim vam predstaviti seriju članaka- prevoda jedne zanimljive, po mom mišljenju, literature — OSTEP. Ovaj materijal duboko proučava rad unix-sličnih operativnih sistema, a posebno — rad sa procesima, različitim planovima, memorijom i sličnim komponentama koje čine savremeni OS. Original svih materijala možete pogledati ovde . Molim vas da uzmete u obzir da je prevod urađen neprofesionalno (dosta slobodno), ali se nadam da sam sačuvao opšti smisao.
Laboratorijske vežbe na ovu temu možete pronaći ovde:
— original:
— original:
— moja lična adaptacija:
A možete posetiti moj kanal na =)
Rad programa
Šta se dešava kada se pokrene neki program? Pokrenuti program obavlja jednu jednostavnu stvar — izvršava uputstva. Svake sekunde procesor izvlači milione, pa čak i milijarde uputstava iz radne memorije, zatim ih dekodira (na primer, prepoznaje kojem tipu pripadaju ta uputstva) i izvršava. To mogu biti sabiranje dvaju brojeva, pristup memoriji, proveravanje uslova, prelazak na funkciju i tako dalje. Nakon završetka izvršavanja jednog uputstva, procesor prelazi na izvršavanje drugog. Tako, uputstvo za uputstvom, izvršavaju se sve dok program ne završi.
Ovaj primer je, naravno, pojednostavljen — u stvarnosti, za ubrzanje rada procesora, moderna oprema omogućava izvršavanje uputstava van reda, proračunavanje mogućih rezultata, istovremeno izvršavanje uputstava i slične trikove.
Fon-Nejmanova model računanja
Opisani pojednostavljeni oblik rada sličan je Fon-Nejmanovoj modelu računanja. Fon-Nejman je jedan od pionira računarskih sistema, takođe je jedan od autora teorije igara. Tokom rada programa dešava se još mnogo drugih događaja, radi mnogo drugih procesa i spoljnih logika, čija je glavna svrha — pojednostavljenje pokretanja, rada i održavanja sistema.
Postoji skup softvera koji je odgovoran za jednostavno pokretanje programa (ili čak omogućava pokretanje više programa istovremeno). Ovaj softver omogućava programima da dijele istu memoriju i da komuniciraju s različitim uređajima. Ovaj skup softvera se suštinski naziva operativnim sistemom, a njegove funkcije uključuju praćenje ispravnog i efikasnog rada sistema, kao i olakšavanje upravljanja tim sistemom.
Operativni sustav
Operativni sistem, skraćeno OS — kompleks međusobno povezanih programa, namijenjenih upravljanju resursima računara i organizovanju interakcije korisnika s računarom..
OS postiže svoju efikasnost prvenstveno kroz najvažniju tehniku — tehniku virtualizacije.OS komunicira s fizičkim resursima (procesor, memorija, disk i slični) i transformiše ih u opštiju, sa većim mogućnostima i jednostavniju za korišćenje verziju sebe. Stoga, za opšte razumevanje, može se vrlo grubo uporediti operativni sistem s virtuelnom mašinom.
Da bi omogućio korisnicima da šalju komande operativnom sistemu i na taj način iskoriste mogućnosti virtuelne mašine (kao što su: pokretanje programa, dodjeljivanje memorije, pristup datotekama itd.), operativni sistem pruža određeni interfejs koji se naziva API (application programming interface) i na koji se mogu slati pozivi. Tipičan operativni sistem omogućava stotine sistemskih poziva.
I naposlijetku, pošto virtualizacija omogućava mnogim programima da rade (tako da zajednički koriste CPU) i istovremeno dobijaju pristup svojim instrukcijama i podacima (tako dijeleći memoriju), kao i pristup diskovima (tako da zajednički koriste ulazno-izlazne uređaje), operativni sistem se još naziva menadžerom resursa. Svaki procesor, disk i memorija predstavljaju resurs sistema, tako da je jedna od uloga operativnog sistema upravljanje tim resursima, radeći to efikasno, pravedno ili, suprotno tome, zavisno od zadatka za koji je taj operativni sistem razvijen.
Virtualizacija CPU
Razmotrite sljedeći program:
(https://www.youtube.com/watch?v=zDwT5fUcki4&feature=youtu.be)

On ne izvršava nikakve posebne radnje, u suštini sve što radi je da poziva funkciju spin(), čija je zadaća ciklička provjera vremena i povratak nakon što prođe jedna sekunda. Tako, ona beskonačno ponavlja niz koji je korisnik proslijedio kao argument.
Pokrenimo ovaj program i proslijedimo mu argument znak “A”. Rezultat nije posebno zanimljiv — sistem jednostavno izvršava program koji periodično ispisuje znak “A” na ekranu.
Sada probajmo varijantu kada je pokrenuto više instanci iste programa, ali ispisuju različita slova, kako bi bilo jasnije. U ovom slučaju, rezultat će biti nešto drugačiji. Iako imamo jedan procesor, program se izvodi simultano. Kako to funkcioniše? Pa, operativni sistem, uz pomoć mogućnosti hardvera, stvara iluziju. Iluziju da u sistemu postoji nekoliko virtualnih procesora, pretvarajući jedan fizički procesor u teoretski beskonačan broj i omogućavajući programima da izgledaju kao da se izvršavaju simultano. Ova iluzija se naziva Virtualizacija CPU-a.
Ova slika postavlja mnogo pitanja, na primjer, ako nekoliko programa želi da se pokrene simultano, koji će biti pokrenut? Na to pitanje odgovaraju “politike” operativnog sistema. Politike se koriste na mnogim mestima u operativnom sistemu i odgovaraju na slična pitanja, kao i čine osnovne mehanizme koje oprativni sistem implementira. Odavde dolazi i uloga OS-a kao menadžera resursa.
Virtualizacija memorije
Sada pogledajmo memoriju. Fizička modela memorije u savremenim sistemima se prikazuje kao niz bajtova. Da bi se pročitalo iz memorije, potrebno je navesti adresu ćelije, kako bi se dobio pristup. Da bi se zapisali ili ažurirali podaci, takođe je potrebno navesti podatke i adresu ćelije u koju ih zapisujemo.
Pozivi memoriji se konstantno dešavaju tokom rada programa. Program čuva u memoriji celu svoju strukturu podataka, a pristupa im izvršavajući različite instrukcije. Između ostalog, instrukcije se takođe čuvaju u memoriji, tako da se pristup takođe vrši na svaki zahtev za sledeću instrukciju.
Poziv malloc()
Razmotrite sledeći program koji alocira memorijski prostor koristeći poziv malloc() (https://youtu.be/jnlKRnoT1m0):

Program radi nekoliko stvari. Prvo, alocira određenu količinu memorije (linija 7), zatim ispisuje adresu alocirane ćelije (linija 9) i upisuje nulu u prvi slot alocirane memorije. Nakon toga, program ulazi u petlju u kojoj inkrementira vrednost upisanu u memoriji na adresi u promenljivoj “p”. Takođe ispisuje identifikator procesa samog sebe. Identifikator procesa je jedinstven za svaki pokrenuti proces. Kada pokrenemo više kopija, naići ćemo na zanimljiv rezultat: U prvom slučaju, ako ne uradimo ništa i samo pokrenemo više kopija, adrese će biti različite. Ali to ne odgovara našoj teoriji! Tačno, jer u savremenim distribucijama je po defaultu uključena funkcija randomizacije memorije. Ako je isključimo, dobićemo očekivani rezultat — adrese memorije kod dve istovremeno radeće aplikacije će se poklapati.

Na kraju dolazimo do zaključka da dve nezavisne aplikacije rade sa svojim sopstvenim privatnim adresnim prostorima, koji se zatim mapiraju od strane operativnog sistema u fizičku memoriju. Stoga korišćenje adresa memorije unutar jedne aplikacije ne može uticati na druge, i svakoj aplikaciji deluje kao da ima svoj deo fizičke memorije, potpuno dodeljene njenoj upotrebi. Stvarnost, međutim, jeste da je fizička memorija deljeni resurs, čijim upravljanjem se bavi operativni sistem.
Doslednost
Još jedna važna tema u okviru operativnih sistema — doslednost. Ovaj termin se koristi kada se govori o problemima u sistemu koji mogu nastati prilikom rada sa mnogim stvarima odjednom unutar jedne aplikacije. Problemi doslednosti se javljaju čak i u samom operativnom sistemu. U prethodnim primerima sa virtualizacijom memorije i procesora, shvatili smo da operativni sistem upravlja mnogim stvarima odjednom — pokreće prvi proces, zatim drugi i tako dalje. Kako se ispostavilo, takvo ponašanje može dovesti do nekih problema. Na primer, savremeni višedretveni programi susreću se sa takvim poteškoćama.
Razmotrite sljedeći program:

Program u glavnoj funkciji kreira dva niti koristeći poziv Pthread_create(). U ovom primjeru, nit se može smatrati funkcijom koja se izvršava u jednom prostoru memorije pored drugih funkcija, pri čemu broj istovremeno pokrenutih funkcija jasno prelazi jedan. U ovom primjeru, svaka nit započinje i izvršava funkciju worker() koja jednostavno inkrementira varijablu,.
Pokrenut ćemo ovaj program s argumentom 1000. Kao što ste već mogli pogoditi, rezultat bi trebao biti 2000, pošto svaka nit inkrementira varijablu 1000 puta. Međutim, nije tako jednostavno. Pokušajmo pokrenuti program s brojem ponavljanja za red veličine veći.

Unoseći broj, na primjer, 100000 očekujemo da vidimo broj 200000 na izlazu. Međutim, pokretanjem broja 100000 više puta, ne samo da nećemo dobiti ispravan odgovor, već ćemo dobiti i različite netočne odgovore. Rješenje leži u tome da povećanje broja zahtijeva tri operacije — preuzimanje broja iz memorije, inkrementiranje i zatim zapisivanje broja nazad. Pošto se sve ove instrukcije ne izvode atomarno (sve u isto vrijeme), mogu se dogoditi takve čudne stvari. Ovaj problem se u programiranju naziva race condition — stanje trke. Kada nepoznate sile u nepoznatom trenutku mogu uticati na izvršavanje vaših operacija.
Izvor: habr.com
