Font size
WorksheetsDretve
Total questions: 30
Worksheet time: 23mins
je jedinica izvršavanja unutar procesa.
(a)
Program u izvršavanju je
(a)
je pasivna struktura pohranjena kao datoteka u sekundarnoj memoriji (disku).
(a)
Kako nastaje proces?
Prilikom inicijalizacije OS
Pozivom sustavskog poziva iz korisičkog programa
Korisničkim zahtjevom za stvaranje novog procesa
Pokretanjem paralelne obrade
Svaki proces može biti u jednom od sljedećih STANJA:
Aktivan
Pripravan
Čeka
Preskače
Istovremeno izvršavanje više procesa ostvaruje se dodjeljivanjem procesora različitim procesima u određenim trenucima
(a)
FCFS – First Come First Served
najjednostavniji algoritam
Izvodi se sa prekidanja procesa
izvodi se bez prekidanja procesa
prosječno vrijeme čekanja na procesor je kratko
SJF – Shortest Job First
Procesor se dodjeljuje procesu s najkraćim vremenom obrade.
Procesor se dodjeljuje procesu s najdužim vremenom obrade
Omogućuju paralelno izvršavanje
programa.
(a)
Kako rade dretve?
Dretve dijele resurse unutar istog procesa.
Svaka dretva ima svoj vlastiti tok izvršavanja.
Jednostavna komunikacija
Svaka dretva nema svoj vlastiti tok izvršavanja.
S nitima istog procesa dijeli zajednička sredstva kao što su:
zatvorene datoteke
kod
podaci
otvorene datoteke
Niti procesa se upotrebljavaju zbog:
Veća prednost
kod sustava s
više procesora
Mogućnost nastanka grešaka zbog konkurentnosti.
Izbjegavanja
komunikacije
između više
različitih
procesa
Potreba za dodatnim resursima za upravljanje dretvama.
Prednosti korištenja dretvi
Povećanje brzine izvršavanja programa.
Bolja iskoristivost CPU resursa.
Povećana responzivnost aplikacija.
Primjena dretvi
Dretve se
koriste u web
serverima
U igrama
U aplikacijama
U datotekama
je proces usklađivanja
rada više dretvi.
(a)
služe za
sinkronizaciju dretvi.
(a)
Dretve mogu biti
blokirane na
nekoliko načina:
Čekanjem na binarnom semaforu:
Čekanjem na općem semaforu:
Čekanjem na završetak memorijske lokacije.
Čekanjem na završetak ulazno/izlazne
operacije.
semafor je neprolazan
.v == 0
.v == 1
Pri oslobađanju dretve može se dogoditi da oslobođena dretva ima veći prioritet od dretve koja ju je
oslobodila (trenutno aktivna dretva) zato se obje pomiču u
(a)
sem_post
jedinično povećava semafor.
smanjuje vrijednost semafora
označava je li
semafor predviđen za sinkronizaciju dretvi
skup procedura i strukture podataka nad kojima procedure djeluju i koje nisu vidljive izvan monitora.
(a)
pthread_mutex_init
zaključavanje
Inicijalizacija ključeva
otključavanje funkcijom
se koriste kada želimo da neka dretva zaustavi svoje izvođenje te čeka da se određeni uvjet ispuni, tj. da ga ispuni neka druga dretva.
(a)
Koje je stanje procesa kada čeka na dodjelu procesora?
Izvršavanje
Čekanje
Završeno
Pripravan
U kojem tipu operacijskih sustava je algoritam Round Robin najčešće korišten?
Batch sustavi
Jednouzlačni sustavi
Interaktivni sustavi
Višeprocesni sustavi
Što definira vremenski kvantum u algoritmu Round Robin?
Maksimalno vrijeme čekanja na procesor
Trajanje jednog ciklusa obrade procesa
Vremenski period dodijeljen svakom procesu
Vrijeme potrebno za ulazno/izlazne operacije
Koji od sljedećih algoritama najčešće dovodi do dugog prosječnog čekanja na procesor?
SJF
FCFS
Round Robin
EDF
Što se događa s procesom koji čeka na I/O operaciju?
Premješta se u stanje pripravan
Zadržava se u procesorskom redu
Premješta se u stanje čekanja
Završava izvršavanje
Procesorski red sastoji se od procesa koji su u stanju
(a)
Stanje u kojem proces čeka na I/O operaciju
(a)
