Elektrotehnički fakultet
Operativni sistemi 1
u Beogradu
File System
Zad 1. Jun 2005.
(a)(10)
Na slici je grafički prikazana trenutna struktura direktorijuma u
jednom fajl sistemu koji podržava strukture direktorijuma tipa DAG (
directed
acyclic graph
). Pravougaonici na slici predstavljaju direktorijume, a krugovi
fajlove. Operacija
copy
ovog sistema svoj prvi argument ne kopira fizički, već
samo pravi novu referencu na isti element u odredišnom direktorijumu zadatom
kao drugi argument ("plitko kopiranje"). Operacija
clone
fizički kopira prvi
argument u odredišni direktorijum zadat kao drugi argument (pravi novi fajl pod
istim imenom u odredišnom direktorijumu i fizički kopira njegov sadržaj -
"duboko kopiranje"). Operacija
delete
briše referencu na fajl i sam fizički fajl
ukoliko na njega više nema referenci. Nad ovim fajl sistemom izvršena je sledeća
sekvenca operacija:
copy /PRV/Skripta /Ispiti/PRV
delete /PRV/Skripta
clone /OS/Literatura/OS1 /Ispiti/PRV
Komanda
dir
ispisuje nazive elemenata navedenog direktorijuma. Na liniju
pored svake dole navedene komande napisati šta će ispisati sledeće operacije
(listu naziva elemenata razdvojeni zarezima, npr.
Jan05, PRV, Literatura
):
1.
dir /PRV
___________________________________________
2.
dir /PRV/Ispiti
___________________________________________
3.
dir /OS/Literatura
___________________________________________
Operativni sistemi 1 Copyright
2006 Miloš Milovanović Maj
2006
1 / 7
Elektrotehnički fakultet
Operativni sistemi 1
u Beogradu
(b)(5) Posmatra se disk kapaciteta 80MB i blokom veličine 1KB. Ako se za
evidenciju slobodnog prostora koristi bit-vektor sa maksimalnom kompakcijom
(svih 8 bita u bajtu su iskorišćeni itd.), koliko celih blokova treba zauzeti na disku
za smeštanje ovog vektora?
Odgovor: _____________ blokova.
Rešenje:
(a)(10)
1.
Ispiti
2.
Jan05, Feb05, Skripta, OS1
3.
OS1, PRV
(b)(5) Odgovor: 10 blokova.
Račun: Broj blokova: 80MB/1KB = 80*2
20
B / 2
10
B = 80*2
10
= 80K. Veličina bit-
vektora: 80Kbita / 8 bita po bajtu = 10KB. Broj blokova za bit-vektor: 10.
Zad 2.
(a)(5) U fajl podsistemu nekog operativnog sistema ne vodi se tabela otvorenih
fajlova za svaki proces, već postoji samo jedna globalna tabela otvorenih fajlova
za ceo sistem. Drugim rečima, ne postoji nikakva informacija o upotrebi
otvorenog fajla lokalna (privatna) za pojedinačni proces, već su sve takve
informacije globalno deljene. Da li pojam pokazivača trenutne lokacije (kurzora)
Operativni sistemi 1 Copyright
2006 Miloš Milovanović Maj
2006
2 / 7
OS
PRV
Ispiti
Skripta
Ispiti
Literatura
Jan05
Feb05
Jan05
Feb05
OS1
PRV
Ispiti
OS
PRV
Ovaj materijal je namenjen za učenje i pripremu, ne za predaju.
