Razporejanje procesov

Question 1

Zakaj razporejamo procese?

Answer 1

• Minimiziramo odzivni čas
• Maksimiziramo pretočnost
• Maksimalno izrabimo procesor

Question 2

Kakšne razporejevalnike poznamo?

Answer 2

• Dolgoročne (ustvarjanje procesov)
• Srednjeročne (odstranjevanje procesov iz glavnega pomnilnika)
• Kratkoročne (izvajanje samih procesov) iz stanja pripravljenih procesov izberemo enega in ga poženemo
• V/I (dodeljevdanje)

Question 3

Naštej alogritme razporenaja

Answer 3

1. Prioritetno razporejanje
2. FCFS (first come first serve) - nepreklopen
3. Kriterji konstantne časovne rezine (RR) Round-Robin - preklopen q = kvantum izvajanja (dolžina časovne rezine)
4. Najprej najkrajši proces (SPN) - nepreklopen
5. Najprej tisti z najkrajšim preostankom časa (SRT) - preklopen
6. Najprej tisti z največjim odzivnim razmerjem (HRRN) - nepreklopen
7. feedback - preklopen
   8 Pravično razporejanje (FSS)

Question 4

Posebnosti realno-časovnih sistemov (OS)

Answer 4

• Determinističnost
• Odzivnost (kdaj ustreže zahtevi)
• Uporabniški nadzor
• Zanseljivost (Ob napaki jo sistem skuša odpraviti)

Question 5

Naštej načine razporejanja dostopa do diska

Answer 5

1. Naključno (benchmark)
2. FIFO
3. Prioritetno
4. LIFO
5. Najprej tista z najkrajšim časom premika roka (SSTF)
6. Skeniranje (scan)
   7 krožno skeniranje (c-scan)
7. N-koračno skeniranje (N-stap-scan)

Question 6

Kako lahko pospešimo dostop do diska?

Answer 6

Več neodvisnih diskov (vzporedni dostop) RAID in Predpomnilnik diska

Question 7

Logična organizacija datotek oz. strukturiranje zapisov?

Answer 7

1. Nakopičena datoteka (File pile)
2. Zaporedna datoteka
3. Indeksirana zaporedna datoteka
4. Indeksirana datoteka
5. Neposredna datoteka (direct, hashed)
6. Usmerjena datoteka (file directory)