Preuzmite Operativni sistemi 2-Vezbe-Elektrotehnicki fakultet cas 5 i više Vežbe u PDF od Operativni sistemi samo na Docsity! Elektrotehnički fakultet u Beogradu Operativni sistemi 2 Copyright 2005 Miloš Milovanović Novembar 2005 1 / 5 Operativni Sistemi 2 školska 2005 / 2006 Čas 5 – Upravljanje diskovima Konfiguracije priključivanja diskova Prodiskutovati sve načine za povezivanje diskova i prokomentarisati gde se sve može nalaziti logika za raspoređivanje zahteva. - Arhitektura računara – Aplikacija / OS / Hardware Controler (Kartica) / Periferija o Raspoređivanje može da vrši aplikacija / OS / Logika u kontroleru - Mrežni diskovi - Grid Zadatak 1. Implementirati sistem za korišćenje memorije na udaljenim računarima – Zadatak 5 sa prethodnog časa Zadatak 2. Raspoređivanje zahteva - FCFS o sekvenca zahteva (brojevi cilindara): 98, 183, 37, 122, 14, 124, 65, 67; glava je na početku na cilindru 53 o 53 →45 98 →85 183 →146 37 →85 122 →108 14 →110 124 →59 65 →2 67 o ukupno pređeni put glava je 640 cilindara - SSTF (Shortest Seek Time First) o sekvenca zahteva (brojevi cilindara): 98, 183, 37, 122, 14, 124, 65, 67; glava je na početku na cilindru 53 o 53 →12 65 →2 67 →30 37 →23 14 →84 98 →24 122 →2 124 →59 183 o ukupno pređeni put glava je 236 cilindara o Sličan SJF o Problem izgladnjivanja - SCAN (lift) o Ide se od prvog cilindra ka poslednjem i nazad (kao lift) i usput se opslužuju zahtevi. o sekvenca zahteva (brojevi cilindara): 98, 183, 37, 122, 14, 124, 65, 67; glava je na početku na cilindru 53 i ide naniže (ka 0) o 53 →16 37 →23 14 →14 0 →65 65 →2 67 →31 98 →24 122 →2 124 →59 183 o ukupno pređeni put glava je 236 cilindara - C-SCAN (circular scan) Elektrotehnički fakultet u Beogradu Operativni sistemi 2 Copyright 2005 Miloš Milovanović Novembar 2005 2 / 5 o Lisčno SCAN algoritmu, samo što se ide od prvog ka poslednjem cilindru, i tako ispočetka. Ideja, pošto smo mi u skorijoj prošlosti opsluživali zahteve pri vrhu, sada ima više zahteva na dnu, pa je bolje da se krene od dna. o sekvenca zahteva (brojevi cilindara): 98, 183, 37, 122, 14, 124, 65, 67; glava je na početku na cilindru 53 o 53 → 65 → 67 → 98 → 122 → 124 → 183 → Max → 0 → 14 → 37 - LOOK o Isto kao SCAN samo se ide do poslednjeg zahteva u tom smeru, a onda se vraća u suprotnom. - C-LOOK o sekvenca zahteva (brojevi cilindara): 98, 183, 37, 122, 14, 124, 65, 67; glava je na početku na cilindru 53 o 53 → 65 → 67 → 98 → 122 → 124 → 183 → 14 → 37 Zadatak 3. Magnetni disk sa jednom aktivnom površinom ima Nc = 5 cilindara, kapaciteta Lc = 7 sektora. Brzina obrtanja diska je Nob = 2400 rpm, a vreme prelaska sa cilindra na cilindar Tc = 10ms, a OS izdaje zahtev tek posle To = 0.6ms od završetka prethodnog pristupa. a) Odrediti srednje vreme učitavanja po jednog sektora u operativnu memoriju po proizvoljnom redosledu, ako je pristup svakom sektoru podjednako verovatan. b) Pod predpostavkom da su sektori numerisani po fizičkom redosledu, naći min i max vreme učitavanja 5 sektora sa uzastopnim rednim brojevima pri Tg = 0. c) Izvršiti optimalnu numeraciju koja obezbeđuje najkraća vremena iz tačke B. d) za sekvencu pristupa sektorima 9, 19, 22, 7, 5, 8, 24, 30, 2, 11, 16, 4 izračunati vreme koje je potrebno da se ona izvrši. Pretpostaviti da se glava diska, na početku sekvence nalazila na nultom sektoru. e) Uraditi tačku d) pod pretpostavkom da je disk replikovan (tj. napravljena je još jedna kopija) i da su diskovi ravnopravni, odnosno može da se bira na koji od diskova će biti prosleđen zahtev. Elektrotehnički fakultet u Beogradu Operativni sistemi 2 Copyright 2005 Miloš Milovanović Novembar 2005 5 / 5 ---------------------------------------------------------- ; Glavni program _begin: cli ;inicijalizacija ds xor ax,ax mov ds,ax ;inicijalizacija steka mov ss,ax mov sp, topOfStack ;inicijalizacija ivt ; inicijalizuje ivtp za div0 mov ax,offset int_div0 mov ivt_div0,ax RAID – Redundant Arrays Of Inexpensive (Independent) Disks Primer: - Google o 100 000 PC Računara o Ima svoj GFS (Google File System) Poboljšanja: - Poboljšanje pouzdanosti (redudantni podaci) - Poboljšanje performansi (paralelizam) Najprostija realizacija: - Mirroring (Ogledanje) Zadatak 6. Ako vreme za izdavanje zahteva iznosi To = 1ms, a vreme odziva Hard Disca iznosi Tr = 10 ms, koliki je optimalan broj kopija hdda. Odgovor: N = 11. N = Tr / To + 1 ako Tr deljivo sa To N = [Tr / To] + 2 inače Ko implementira funkcionalnost: - OS implementira funkcionalnost - RAID Kontroler Elektrotehnički fakultet u Beogradu Operativni sistemi 2 Copyright 2005 Miloš Milovanović Novembar 2005 6 / 5 Tehnike podele podataka po diskovima: - Data Striping (Tehnika pruga) o Bit – level o Block – level - Interleaving Zadatak 7. Modifikovati zadatak 1 tako da se susedni podaci nalaze na susednim diskovima. Pretpostaviti da ima dva diska, sa identicnim kapacitetima od 100000 znakova. char read(int index){ int idDiska = index % 2; int i = index / 2; return u[idDiska].read(i); } void write(int index, char c){ int idDiska = index % 2; int i = index / 2; u[idDiska].write(i,c); }