Please enable JavaScript.
Coggle requires JavaScript to display documents.
FSP, Eksterni memorijski uredjaji (Sprezni podsistem (Koncepti (I/O…
FSP
Eksterni memorijski uredjaji
Motiivacija
Trajno memorisanje podataka
Memorisanja velikih kolicina podataka
TOLERANTNO BRZOG PRISTUPA I POREATIVNOG KORISCENJA VELIKE KOJICINE TRANJO MEMORISANIH PODATAKA
niska cena memorisanja po jedicini kapacicete
IZBOR UREDJAJA
OM ~ 60ns
Prednost
Svi podaci se svode na strukturu podataka
kratko vreme pristuma reda x10ns svakoj celiji
RAM pristup ne zavisi od olozaja lokacije na memorijskom medijumu, opredeljeno radom elektronikih komponenti
Nedostaci
Nedovoljan kapacitet
nemogucnost trajnog memorisanaj
i dalje skuplje memorisanje po jedinici kapaciteta
Magnetni disk ~9 - 12ms
Prednost
Kapacitet
Mogucnost trajnog memorisanja
Jeftinije memorisanje po jedinici kapacitea
direktan pristup celiji
mogucnost operativne upotrebe
Nedostaci
Vreme pristupa zavisi od polozaja lokacije na memorijskom memijumu
Sekudanrni tip uredjaja tj CPU nema direktan prisup
Jedinice
Upravljacka jedinica uredjaja
Upravljacka logika
Adresni registar
REgistar podataka
Registar statusa
Sklop za vremensko vodjenje
Jedinica za memorisanje
Adresni mehanizam
Memorijski medijum
pobudna kola
izlazi pojacavaci
Organizacija adresnog prostora
Cilindrican koordiantni sistem ( precnik, ugao, visina )
T - Staza( track )
Celija 1bit
C - Cilindar ( skup staza istog poluprecnika )
S - Sektor 0 luk na stazi konstantnog ugla direktan prisup
svakom bitu se pristupa sekvencijalno
Ksu = Ks + Ksh + ksE
Medjusektorski razmak
Vrste distka obzirom na kapacite staze
Diskovi sa stazama konstatnog kapaciteta
diskovi sa stazama promenjlivog kapaciteta
Podela staza na sektore
Svaki sektor const kapaciteta
Broj sektora na stazi je promenljiv u zavisnosti od poluprecnika staze
Grupisanje staza po broju sadrzanih sektora -> zona
Zoned bit recording / multiple zoned recording
Vreme pristupa sektoru
Pozicioniranje kompleta glava na cilindar C (ms) Tc
Vreme aktiviranja R/W glave za stazu t - Th
Vreme pozicioniranja R/W glave na pocetak zadatok sektora s - rotaciono (ms) - Tr
Latency Tp = Tc + Th + Tr
Pobosanja
Efikasnot prenosa I/O
Smanjti potreban broj pristupa
Sprezni podsistem
Linije podataka
Adresne linije
Upravljacke i informacione linije
Propusni opseg ( bandwidth )
Zahteva definisanje fiksne jedinice prenosa podataka na nivou OS-a
Koncepti
Fizicki blok
Zauzima ceo broj sektora, fizicki susednih sektora na istoj stazi diska
Max jedan pristom ( jedno vreme pristupa )
Spoljna fragmentacija prostora
Unutrasnja fragmentacija
Blok podataka
Kapacitet bloka - fiska velicina definisana unapred
I/O vrsi prenos samo celih blokova
Sistemski buffer
Smesanja sadrzaja jednog bloka podataka
Pripada sistemskom delu OM
Razmenjeni podaci sa ext mem se smestaju
Zahteva veci kapacitet OM
Kontroler jedinice diska
Dekodiranje i izvrsavanje R/W od CPU
Prijem fizicke adrese bloka na disku
Upravljanje adresnih mehanizmom, pozicioniranje
Salje signal Upravljackoj Logici Uredjaja
Konverzija sadrzaja bloka
Ispitivanje statusa premnosti ( flag )
Cache ( pripremeno sladistenje ) ~16MB
I/O podsistem za fizicki prenos
Zadaje vrstu R/W
Adrese bloka podataka na disku
Adresu bafera u OM
Kapacitet bloka za prenos
Init prenos podataka
Razmena podataka kontroler -> OM
Rec po rec
Ispitivanje statusa spremnosti ( flag )
Vrste
Klasicni prenos
uslovni
bezuslovni
Prenos prekidima
DMA
Kanalski procesori
Efikasnost
Srednje vreme prisupa disku 9-12ms Tpsr
Kb kapacitet bloka
Kt = SKs efektivni kapacitet staze
Tb = Kb / (wKt) - vreme R/W bloka
Bandwidth Vd = wKt [MB/s]
Sistemi disk jedinica
Klasteri ( Clusters )
Vise HDD povezanim spreznim podsistemom
Jedinsveni adresni sistem i nacin pristupa
RAID sistemi
Vise HDD ponasaju kao jedna
Redudantno memorisanje pdataka
diskovi su zamenljivi
Performance
(T) Tehnologija
(A) Arhitektura sistema diskova
(O) Odabir i podesavanje OS
(P) Projektovanje FSP datoteka
Optimizacija
Skracenje Tsr
Efikasno koriscenje bandwidth
Minimizacija broja pristupa
Skracenje vremena R/W
OS
Omogucava organizova razlicite FSP datoteke
Razliciti poglede na FSP kao
Niz slogova
Niz znakova ili bajtova
Strukture blokova
Sadrzi za svaki disk
Proizvodjacke karakteristike
Ispravni vs neispravni sektori
Slobodan i zauzet prostor
Katalog ( folderi ) sa pokazivacima na header datoteka
Sistemku i alokacionu tabelu svake datoteka
Niskog Nivoa
Sistemski pozivi ( Sys calls )
Pogled na datoteku kao niza bajtova
Upravljanje blokovima datoteke
Upravljanje sistemskim baferima
Nezavisnost app od fizickihh karakteristika eksternog mem uredjaja
Vode racuna o karakteristikama datoteke
Pocetak datoteke
Kraj datoteke
Indikator tekuce pozicije
Podrzavaju sekvencijalni pristup bajtovima datoteke
Podzavaju direktni pristup bajtovima datoteke
Preuzima parametre poziva iz pozivajuceg okruzenja
Prosledjuju u pozivajuce okruzenje informacije o statusu izvrsenja sis call
Izuzetak
create STD -> ATD
Open
read
write
seek
close
sync
delete
truncate
stat
Obezbedjenje veze programa i datoteke
(A) eksternim memorijskim uredjajima
Tabela Uredjaja (TU)
(B) Datotekama na eskernom memorijskom uredjaju
Sistemska tabela datoteka (STD) Inode table
Alokaciona table datoteke (ATD)
(C) Upotrebi datoteka u app
Tabela logickih imena datoteka (TLI) - File Descriptor Table
(D) Datotekama u operativnoj memoriji
Tabela procesa (TD)
Tabela otvorenih datoteka procesa (TOP)
Tabela otvorenih datoteka (TOD)
Tabela opisa datoteke(TOS)
Tabela OS
Tabela Uredjanja TU
Sistemska tabela datoteke STD
ALokaciona tabela datoteke ATD
Tabela logickih imena datoteke TLID
Tabela Procesa TP
Tabela otvorenih datoteka TOD
Tabela opisa datoteke TOD
Katalog
Hijerarhija direktorijuma
Tip stabla
Root
Vcor -> file ili dir
Current dir
Formiran na jednoj ili vise jedinica ext mem disk sa direktnim pristupom
Relativno i apsolutno referenciranje cvorova
Rutine
Create/delete/update/link
ls i search
create/delete file
REname, copy, paste
chmod
change headers
Memorijski prostor
Uspostava adresnog prostora i filesystem
Odrzavanje strukture podataka sa evidencijom free mem
Arhiviranje, restauracija ( backup, restore, recovery)
Usluge
Visokog nivoa
Sve usluge niskog nivoa
Razliciti pogledi na LSP
Izgradnja specijalnih pomocnih struktura radi efikasnosti
Obezbeedjuju trazenja
Biti deo:
OS kao mainframe
Programming language library
SUBP
Deo aplikativnoh programa
Metode pristupa
Fizicka razmena podataka
Rutine
Fizicki I/O
Razmena blokova kroz I/O subsystem izmedju kontrolera i OM
Datoteka
Videjna kao
Linearna struktura niz slogova
Niz znakova ili bajtova
