Operativni sistemi: zbirka rešenih zadataka 8685081157

Citation preview

Borislav Đorđević Dragan Pleskonjić Nemanja Maček

Operativni sistemi Zbirka rešenih zadataka

Viša elektrotehnička škola Beograd, 2004.

Autori:

dr Borislav Đorđević mr Dragan Pleskonjić Nemanja Maček

Recenzenti:

prof. dr Borivoj Lazić mr Slobodan Obradović

Izdavač:

Viša elektrotehnička škola u Beogradu

Za izdavača:

mr Dragoljub Martinović

Lektor:

Milena Dorić

Tehnička obrada: Nemanja Maček, Borislav Đorđević, Dragan Pleskonjić Dizajn:

Jovana Lazović (MASSVision)

Štampa:

MST Gajić štampano u 200 primeraka

CIP – Каталогизација у публикацији Народна библиотека Србије, Београд 004.451(075.8)(076) ЂОРЂЕВИЋ, Борислав Operativni sistemi: zbirka rešenih zadataka / Borislav Đorđević, Dragan Pleskonjić, Nemanja Maček. – Beograd : Viša elektrotehnička škola, 2005 (Beograd : MST Gajić). – VI, 205 str. ; 24 cm Tiraž 200. – Bibliografija: str. 205. ISBN 86-85081-15-7 1. Плескоњић, Драган 2. Мачек, Немања а) Оперативни системи – Задаци COBISS.SR-ID 120862988

Predgovor Zbirka rešenih zadataka iz operativnih sistema je prvenstveno namenjena osnovnom kursu iz nastavnog predmeta Operativni sistemi, koji autori izvode na Višoj elektrotehničkoj školi u Beogradu, a mogu je koristiti i studenti koji nastavu iz istog ili srodnih predmeta pohađaju na drugim fakultetima ili višim školama, odnosno i svi koji žele da provere svoje znanje iz ove oblasti. Zbirku, takođe, mogu koristiti i nastavnici kao pomoćnu nastavnu literaturu potrebnu kao stručni podsticaj pri izvođenju nastave iz predmeta Operativni sistemi. Zbirka je nastala kao rezultat višegodišnjeg iskustva koje su autori stekli prilikom praktičnog i teorijskog rada i izvođenja nastave na Višoj elektrotehničkoj školi u Beogradu. Zbirka zadataka omogućava čitaocima da potpuno i pouzdano shvate i bolje razumeju koncepte i algoritme korišćene pri projektovanju pojedinih delova savremenih operativnih sistema. Koncepti i značajniji algoritmi, obrađeni u ovoj knjizi, uglavnom su zasnovani na implementacijama u postojećim besplatnim i komercijalnim operativnim sistemima. Pretpostavljamo da čitaoci koji žele da se bave izučavanjem ove materije poznaju osnove arhitekture računara, operativnih sistema i računarskih mreža sa aspekta prosečnog korisnika, kao i osnovne strukture podataka i osnove programiranja na jeziku C. U zbirci su kroz pitanja i rešene zadatke najpre obrađeni koncepti savremenih operativnih sistema, a potom administracija Linux sistema. Na kraju zbirke priloženi su i primeri testova sa prvog i drugog dela ispita iz navedenog predmeta. Autori se zahvaljuju svima koji su na bilo kakav način pomogli u realizaciji ove knjige.

Autori

III

Sadržaj PREDGOVOR....................................................................................................III SADRŽAJ .......................................................................................................... V 1. UVOD U OPERATIVNE SISTEME .............................................................. 1 2. KERNEL, PROCESI I NITI ............................................................................ 7 3. RASPOREĐIVANJE PROCESA I DODELA PROCESORA ..................... 14 4. SINHRONIZACIJA PROCESA.................................................................... 27 5. ZASTOJ......................................................................................................... 35 6. UPRAVLJANJE MEMORIJOM .................................................................. 47 7. VIRTUELNA MEMORIJA .......................................................................... 56 8. ULAZNO-IZLAZNI PODSISTEM ............................................................... 67 9. SEKUNDARNE MEMORIJE....................................................................... 74 10. SISTEMI DATOTEKA ............................................................................... 91 11. DISTRIBUIRANI SISTEMI ..................................................................... 105 12. ZAŠTITA I SIGURNOST ......................................................................... 118 13. KORISNIČKI INTERFEJS ....................................................................... 121 14. WINDOWS FAMILIJA OPERATIVNIH SISTEMA .............................. 123 15. LINUX....................................................................................................... 128 16. MAC OS X ................................................................................................ 132 A. ADMINISTRACIJA LINUX SISTEMA ................................................... 134 Blok uređaji i administracija sistema datoteka................................................ 134 Korisnici i grupe .............................................................................................. 140 Vlasnički odnosi i prava pristupa .................................................................... 142 Rad sa datotekama iz komandne linije ............................................................ 144 Shell programiranje ......................................................................................... 150 Backup i arhiviranje. Instalacija softverskih paketa. ...................................... 152

V

Mrežno okruženje ............................................................................................ 154 Štampanje i administracija štampača .............................................................. 156 Procesi ............................................................................................................. 158 Podizanje i obaranje sistema ........................................................................... 160 Konfigurisanje jezgra ...................................................................................... 161 Disk kvote........................................................................................................ 162 Sigurnost i zaštita ............................................................................................ 163 B. PRIMER TESTA SA PRVOG DELA ISPITA........................................... 165 C. PRIMER TESTA SA DRUGOG DELA ISPITA ....................................... 198 LITERATURA ................................................................................................ 209

VI

1.

Uvod u operativne sisteme

Pitanja navedena u ovom poglavlju odnose se na osnovne pojmove, funkcije i karakteristike operativnih sistema, kao i na njihovu klasifikaciju prema različitim kriterijumima. Razmotreni su pojmovi monolitnog i hijerarhijskog modela operativnog sistema, mikrokernel arhitektura, razdvajanje korisničkog i sistemskog režima rada, privilegovani instrukcijski set i mehanizam sistemskih poziva. 1.1.

Koji su osnovni ciljevi koje je neophodno da operativni sistem postigne pri posredovanju između korisnika i računarskog sistema?

Operativni sistem treba da: 

izvršava korisničke programe i olakša rešavanje korisničkih problema,



korišćenje računarskog sistema učini podesnijim za korisnika,



omogući efikasnije korišćenje hardvera računarskog sistema.

1.2.

Navedite osnovne funkcije operativnog sistema.



upravljanje poslovima (raspoređivanje i sekvenciranje poslova) i interpretacija komandnog jezika,



upravljanje resursima,



rukovanje ulazno/ izlaznim operacijama,



rukovanje greškama i prekidima,



višestruki pristup,



zaštita resursa od zlonamernih napada, slučajnih grešaka korisnika i grešaka u korisničkim programima i samom operativnom sistemu,



obezbeđivanje dobrog interfejsa za operatora i korisnika,



obračun korišćenja računarskih resursa.

1

1.3.

Navedite osnovne karakteristike operativnih sistema.



konkurentnost, odnosno postojanje više simultanih, paralelnih aktivnosti, kao što je koegzistencija više programa u memoriji,



deoba resursa,



postojanje dugotrajne memorije,



determinizam po pitanju izvršavanja programa i nedeterminizam po pitanju opterećenja.

1.4.

a. Definišite efikasnost i premašenje operativnog sistema. b. Na osnovu kojih kriterijuma se određuje efikasnost operativnog sistema?

(a)

Efikasnost e je odnos vremena u kom procesor radi za korisnika i ukupnog vremena potrebnog da se određeni posao ili grupa poslova obavi, tj: e=tkorisno/tukupno (0