Datotečni sustav

Question 1

Na čemu su uglavnom ostvareni datotečni sustavi?

Answer 1

Na diskovima.

Question 2

Kakve diskove danas razlikujemo i koja je njihova uloga?

Answer 2

HDD - tvrdi disk i SSD - nepomični disk (brži, skuplji)

*uloga kao skladište za trajno spremanje podataka i kao pomoćni spremnik pri upravljanju spremnikom

Question 3

Od čega se sastoji HDD?

Answer 3

1) pokretnih dijelova
- magnetizirane ploče, pokretne glave i elektromotora
2) nepokretnog dijela
- upravljački dio

Question 4

Kako se zove podatkovna jeidnica koju disk daje na zahtjev?

Answer 4

Sektor.

Question 5

Od čega se sastoji adresa sektora?

Answer 5

rednog broja površine, rednog broja staze i rednog broja sektora

Question 6

Što radi upravljački sklop diskovne jedinice?

Answer 6

upravlja mehaničkim i elektroničkim dijelovima, ima procesor i međuspremnik, spaja se na sabirnicu

Question 7

Komponente trajanja prijenosa podatka?

Answer 7

1) postavljanje glave na početak podataka
- traženje staze, vrijeme postavljanja (usporavanje, pozicioniranje)
2) čitanje podataka
3) prijenos podataka u radni spremnik (može ići paralelno s posatavljanjem glave na idući sektor)

Question 8

Strategije posluživanja zadataka:

Answer 8

1) FCFS - redom prispijeća
2) SSTF - s najkraćim vremenom premiještanja glave
3) SCAN - ide u jednom smjeru do KRAJA i staje na svakoj stazi na kojoj postoji zahtjev
4) LOOK - ide u jednom smjeru do ZADNJEG ZAHTJEVA i staje na svakoj stazi na kojoj postoji zahtjev
5) C-SCAN, C-LOOK - kad se dođe do kraja brzim potezom se glava postavlja na prvu stazu/zahtjev

Question 9

Kod koje strategije posluživanja može doći do izgladnjivanja?

Answer 9

SSTF

Question 10

Što je blok u datotečnom sustavu?

Answer 10

Nakupina sektora, klaster - jedinica podataka od niza (potencija broja 2) uzastopnih sektora
*što je blok veći potrebna je manja struktura podataka za opis, ali je gubitak zbog fragmentacije veći

Question 11

Što je datoteka?

Answer 11

Skup povezanih informacija koje čine jednu cjelinu (logičke tvorevine), obično sadrži programe i podatke.
Može biti binarna (.exe, .zip, .mp3) ili tekstualna.
*OS SE UČITAVA IZ DATOTEKA

Question 12

Na kakva pitanja datotečni sustav daje odgovore?

Answer 12

Kako su datoteke smještene na sustavu (fizički - gdje, kojim redoslijedom i logički - kako im se pristupa) i koji dijelovi diska su slobodni.

Question 13

Opisnik datoteke

Answer 13

Svaka datoteka ima svoj opisnik u datotečnoj tablici.
Osnovni dijelovi: ime datoteke, direktorij, tip, veličina, vrijeme stvaranja, zadnje promjene i zadnjeg korištenja, podaci o vlasniku, prava pristupa, opis smještaja na disku (koji blokovi)

Question 14

Kako su datoteke logički organizirane?

Answer 14

preko stabala direktorija (logička tvorevina koja povezuje datoteke istog korisnika, namjene i slično)

Question 15

Na jednoj particiji (jednom datotečnom sustavu) nalaze se blokovi:

Answer 15

opisnik (vel. i br. blokova), dat. tablica, opisnici slobodnog prostora, blokovi sa sadržajem datoteka, slobodni blokovi

Question 16

Koji su primjeri datotečnih sustava?

Answer 16

NTFS, Unix i-node, FAT (koristi tablicu zauzeća i direktorija), EXT2 (po uzoru na UNIX uz poboljšanja)

Question 17

NTFS

Answer 17

New Technology File System
sadrži MFT (glavnu tablicu datoteka)
blokovi se numeriraju LCN (linear cluster number) i VCN (virtual)

Question 18

UNIX i-node

Answer 18

za opis blokova koristi se: 10 izravnih kazaljki (izravno pokazuju na blokove datoteke), 1 jednostruko indirektna (na blok s kazaljkama), 1 dvostruko indirektna, 1 trostruko indirektna

Question 19

Datotečni podsustav OS-a

Answer 19

Operacijski sustav treba omogućiti korištenje datotečnog sustava – kroz datotečni podsustav
*OS kopira a datotečnu tablicu u radni spremnik i za svaku datoteku koja se koristi stvara kopiju opisnika i proširuje ga (kazaljkom, međuspremnicima,…)

Question 20

File pointer (datotečna kazaljka)

Answer 20

Koristi se pri radu s datotekama (čitanje/pisanje)

Question 21

Koja su uobičajna sučelja za korištenje datoteka?

Answer 21

int open, close, read, write, lseek

Question 22

Datotečni podsustav je složen pa se ostvaruje kako?

Answer 22

U slojevima.
neki slojeviti su: VFS (virtualni dat. sustav), LFS (logički), blok naprave
*slojevi računalnog sustava:
korisnik ⇐⇒ programi ⇐⇒ API ⇐⇒ jezgra OS-a ⇐⇒ sklopovlje

Question 23

Koja je uloga međuspremnika u povećanju učinkovitosti?

Answer 23

• ideja je postići brzinu pristupa jednaku najbržoj komponenti spremnika (npr. brzini L1 međuspremnika procesora)
• straničenjem (u radnom spremniku su samo potrebne stranice, TLB - pamti opisnike zadnje korištenih stranica)
• korištenjem diska i UI naprava (zadržavanje korištenih blokova neko vrijeme i čitanje susjednih)
• loše posloženi sustavi mogu biti vrlo spori zbog lošeg korištenja priručnih spremnika; hijerarhijska org.