Esplora E-book
Categorie
Esplora Audiolibri
Categorie
Esplora Riviste
Categorie
Esplora Documenti
Categorie
Silberschatz A., Galcin P,B., Gagne G., Operating Systems Concepts, Wiley, 2013,
gen.lib.rus.ec
tutorialspoint.com
Definicija
Operativni sistem je program koji je interfejs između korisnika i
kompjuterskog hardvera i koji upravlja egzekucijom svih ostalih programa.
Osnovne funkcije OS
Processor Management (upravljanje CPU-om)
Memory Management (upravljanje glavnom memorijim)
Device Management (upravljanje uređajima)
File Management (upravljanje podacima)
2
1.1 Uvod
PC se pojavio 1981. god. i današnji PC-ji imaju snagu kao super računari
prije nekoliko godina. Srednji i mini računari su stvar prošlosti.
Smart telefoni
Tableti
Laptop
Desktop
Serveri
Super računari
Dana 12. 8.1981. god. iz IBM radionica izašao je prvi PC. Iako gotovo niko
nije predviđao da će taj računar postati dio naše svakodnevnice,
Srce prvog IBM-ovog PC-ija je bio
Intel-ov 8088 procesor na "ultra brzih" 4.77 MHz,
imao je 16 K RAM-a,
5.25 inčni floppy. Računar je pokretao IBM-ov
Disk Operating System (DOS).
Cijena mu je bila 2.665 US$ (danas bi bilo oko 4.700 US$)
Power Consumption
Power: 10,096.00 kW (Submitted)
Software
Operating System: RHEL 7.4
Compiler: XLC, nvcc
Math Library: ESSL, CUBLAS 9.2
MPI: Spectrum MPI
Još davne 1940. god. John von Neumann je podijelio HW u pet dijelova:
CPU (Central Processing Unit)
Radna memorija (Glavna memorija, RAM)
Input
Output
Permanentna memorija (eksterna memorija)
Matična ploča je ploča koja sadrži logička kola koja povezuju sve dijelove
PC-ja. Ona sadrži konektore za CPU, BIOS, CMOS, memoriju, chipset-ove,
video-uređaje, zvučne uređaje itd., i na taj način formira integrisani set
komponenti. Pojednostavljeni izgled matične ploče prikazan je na sl. 2.3.
8
ROM (Read Only Memory) je memorija koja se može samo čitati, i ona sadrži
specifične instrukcije za određenu matičnu ploču.
ROM čip
POST rutine
SETUP program
BIOS program
BOOT instrukcije
...
9
CMOS podaci
Tip hard diska
Password (lozinka)
Vrijeme i datum
Potrošnja el. energije
BOOT sekvenca (A, C, CDROM)
...
ROM-BIOS ROM-BIOS
na motherboard na adapterima
BIOS data
za OS
1.4 Chipset
1.3.3 PC Bus-ovi
Sistemski bus (FSB i Memory Bus) povezuje CPU, RAM i North Bridge FSB
(Front Side Bus). Tipični FSB-ovi imaju širinu (broj staza) 64 bita i rade na
66, 133, 266 ... 800 MHz.
14
I/O bus-ovi spajaju CPU sa svim drugim komponentama, izuzev RAM-a. Oni
su sporiji od sistemskog bus-a.
Sve ove jedinice, i još mnogo drugih, mogu biti spojene na jedan USB port
računara u lanac od 127 jedinica.
USB 1.0 (1996) je imao brzine od 1.5 Mbps i12 Mbps (Mega bita po sekundi),
USB 2.0 (2001) pokriva tri brzine: 480 Mbps, 12 Mbps i 1.5 Mbps.
USB 3.0 (2011) 5Gbps
16
Treba razlikovati:
RAM tipove (SDRAM, RDRAM, DDR RAM itd.)
RAM module (SIMM, DIMM, RIMM)
Odnos RAM-a i sistemskog bus-a
Početkom 80-tih godina PC-ji su imali 64KB, 128KB, 256KB i konačno 1MB
RAM-a. Devedesetih godina, sa pojavom Wimdows OS, PC je zahtijevao
mnogo više RAM-a, i 4MB su postali standard. Danas se koriste RAM-ovi
reda GB i TB .
19
1.6 CPU
Godine 1984. uveden je koncept RISC računara, a razlog tome je bio što su
studije pokazale da se aproksimativno 80% posla PC-ja izvodi sa 20%
instrukcija. RISC procesira jednostavne instrukcije mnogo brže od CISC-a, a i
dizajn i proizvodnja su jeftiniji, ali on gubi efikasnost kada su u pitanju
20
kompleksnije instrukcije. RISC mašine imaju veliki uticaj na SW, jer RISC
kompajleri moraju generisati SW rutine za izvođenje kompleksnih instrukcija,
dok je to kod CISC mašina ugrađeno u HW.
U zadnje vrijeme ove dvije arhitekture se približavaju jedna drugoj, tj. postaju
slične. Mnogi današnji RISC čipovi podržavaju onoliko mnogo instrukcija
koliko dojučerašnji CISC čipovi. S druge strane, CISC čipovi upotrebljavaju
mnoge tehnologije RISC čipova.
Izvođenje instrukcije
Registri
Program counter (PC) = Address of instruction
Instruction register (IR) = Instruction being executed
Accumulator (AC) = Temporary storage
Op kodovi
0001 = Load AC from memory
0010 = Store AC to memory
0101 = Add to AC from memory
OP code Adresa
Instrukcioni format
RAM PIPELINE
A KLOK 1 2 3 4
B FETCH A B C D
C DECODE A B C
D EXECUTE A B
Primjer Intelovog dual core procesora gdje svaka jezgra ima svoj vlastiti L1
cache i zajednički L2 cache je dat na Sl. 2.18. Raniju funkciju L2 je preuzeo
L3 cache. Da bi iskoristio dual core, procesor OS mora biti u stanju da
prepozna multi-threading (višenitni način rada) i softver mora imati SMT
(Simultaneous Multi-threading Technology) koja omogućava paralelni multi-
threading. Bez SMT softver će prepoznati samo jedno jezgro. Dual core
procesor je različit od multiprocesorskog sistema (sa dva CPU), jer ovaj ima
dva odvojena CPU sa vlastitim resursima. Kod dual core resursi se dijele, a
jezgre su na istom čipu. Multiprocesorski sistem je brži od dual core, a dual
core je brži od sistema sa jednim jezgrom. Dual core takođe ne zahtijeva
novu matičnu ploču.
a) b)
a) quad-core chip sa djeljenim L2 cache. (b) quad-core chip
sa separatnim L2 caches.
X64 arhitektura
Osnovni cilj ove arhitekture su bili veći broj 64 bitnih registara opšte namjene
i 64 bitna virtuelna adresa. Prvo je AMD (Advanced Micro Devices) dizajnirao
Kod Pentiuma IV, umjesto konvencionalnog I-keša postoji "trace cache", koji
sadrži dekodirane mikrooperacije u redoslijedu izvođenja programa i tako
izbacuje dekoder iz glavne egzekucione petlje. Na donjoj slici prikazan je
koncept keš memorije.
Full HD 1920x1080
4k 3840x2160
UHD (7680 × 4320)
Pored dosad navedenih osnovnih uređaja, postoji još čitav niz različitih
uređaja koji se povezuju na računar, a nisu obrađeni u ovoj knjizi.
Discrete Graphics
GPU
Video RAM
(Dedicated Memory)
Local Memory Bus 3D Core
~10 GB/s on low end GPUs
50+ GB/s on high end GPUs
GART
Video
connects the GPU to
system memory and Core
handle scather gather
Memory interface
Chipset
Memory Bus
~3 GB/s (single channel) System RAM
~7 GB/s (double channel) Typically only
Shared Memory
Front Side bus
~7GB/s
CPU
x86 core
CPU
x86 core
Chipset
Integrated GPU
3D Core
GART Video
connects the GPU to
system memory and Core
handle scather gather
Memory interface
Memory Bus
~ 3 GB/s single channel
~ 7 GB/s double channel
System RAM
Both Dedicated and Shared
TotalSystemMemoryAvailableForGraphics =
MAX((TotalSystemMemory - 512) / 2), 64MB)
obično se misli na V.90 modeme brzine od 56Kbps ili na V.34 brzine od 28.8
Kbps. Ovaj termin se takođe upotrebljava i za brze DSL modeme ili za ISDN
adaptere koji tehnički nisu modemi. Modemi mogu biti interni i eksterni.
Interni modemi zahtijevaju prazan ekspanzioni slot, a eksterni - serijski ili
USB port. Većina modema upotrebljava Hayes-ove AT komande za
upravljanje modemom. Za modem je takođe potrebno imati odgovarajući
softverski drajver.
Ako je računar vezan u LAN (Local Area Network), onda se umjesto modema
upotrebljava mrežna kartica NIC (Network Interface Card), brzine 100/1000
Mbs.
Na zvučnu karticu se priključuju zvučnici, mikrofoni i slušalice.
1.8 Periferali
Nadogradnja PC-a
Zaštićeni podaci
BACKUP/RESTORE
Tehnologija Drajv
Magnetski Floppy diskovi
Hard diskovi
Zip drajvovi itd.
Optički CD-ROM, DVD itd.
SSD (flash) Stikovi, kartice
USB flash disk drajv je PnP drajv koji se spaja na USB port, a PC ga
automatski detektuje kao promjenljivi disk. Sa ovog drajva se mogu izvoditi
aplikacije, slušati MP3 muzika, gledati video itd. Veličina ovog drajva je kao
BIC jednokratni upaljač i u mnogim slučajevima se ne mora nositi notebook
računar, ukoliko se posjeduje ovaj drajv i USB port na drugom računaru. USB
drajv je prikazan na Sl. 2.28.
CD-ROM (Read Only Memory) se pojavio 1984. god., kao ekstenzija CD.
Razlika je bila samo u organizaciji podataka (umjesto staza upotrebljeni su
sektori koji su se mogli čitati nezavisno). Kapacitet je 650/700 MB. Razlika
između tvrdih i optičkih diskova je u tome što tvrdi diskovi imaju koncentrične
35
Struktura i elementi hard diska su prikazani na Sl. 2.32. Od dva motora jedan
se koristi za vrtnju diska a drugi za pozicioniranje glava na odeđeni cilindar.
Za ubrzanje rada diskova koristi se RAM keš, tj. u jednom pristupu disku se
više podataka prebacuje u RAM. Sljedeće obraćanje disku se svodi na
pristup kešu, koji je mnogo brži. Ako je podatak u kešu, ne pristupa se HD-u.
Postoje i diskovi koji imaju vlastiti keš(od 8 do 256 MiB) .
Implementacija:
Softverska
Okupira glavnu memoriju
Konzumira CPU cikluse
OS zavisan
Degradira performanse u odnosu na druge
aplikacije
Hardverska
RAID 0
U svim dijagramima vrijedi:
A, B, C, D, E and F – reprezentuju blokove
p1, p2, i p3 – reprezentuju parity
RAID 1
RAID 2
RAID 3
To je RAID 0 + Parity
Kapacitet = veličina najmanjeg diska * (n – 1)
RAID 3 upotrebljava byte level striping. Umjesto stripovanja
blokova po diskovima, on stripuje bytes po diskovima.
Broj bytes poslat po svakom stripu varira (tipično maji od
1024)
RAID 3 I 4 se razlikuju samo po veličini stripa.
Min diskova 3
Na gornjoj slici B1, B2, B3 su bytes. p1, p2, p3 su parities.
Upotrebljava se više data diskova i poseban disk za
spremanje parity.
Exclusive OR za računanje Parity
46
Exclusive OR – XOR
0 xor 0 = 0
1 xor 0 = 1
0 xor 1 = 1
1 xor 1 = 0
NPR.
A 0010 0100
XOR
B 0010 0001
P 0000 0101
47
A uništen - restauracija A
B 0010 0001
P 0000 0101
0010 0100 -> A
RAID 4
RAID 5
RAID 10
RAID 6
B 1111 0000
51
p1 1111 1111
p2 0000 1111
Ako ispadnu diskovi sa A i B računamo B iz p1 + p2
P1 1111 1111
p2 0000 1111
B 1111 0000
Sada računamo A iz B + p1
B 1111 0000
P1 1111 1111
A 0000 1111
1.8.8 Printeri
Prilikom crtanja na bubnju najmaniji djelić slike, odnosno teksta, jeste tačka
(dot). Broj tačaka koje čine sliku je rezolucija štampača. Jedinica mjere je dot
po inču (dots per inch – DPI). Prvi laserski printeri su imali 300 DPI, a
današnji imaju od 600 do 1200 DPI. Brzina printera se izražava u broju
stranica po minutu (PPM – Page Per Minute), samo ovdje treba uzeti u obzir
šta se štampa (tekst, grafika) i koliko je popunjena stranica, koji se font
upotrebljava itd. Brzina štampe je nekoliko desetaka PPM. Bitan je još i
format papira, memorija štampača, softver itd. Laserski štampači se spajaju
na računar, ili preko USB ili paralelnog porta. Postoje i mrežni štapači koji se
spajaju na mrežu bez prisustva računara i imaju vlastitu mrežnu karticu.
Svakako je bitan element i drajver za štampač, samo što korisnik nema
uticaja na to, jer dobija ono što proizvođač nudi.
Može biti sa kablom ili bežični. Lijevim klikom se aktiviraju objekti a desnim
osobine (properties) objekata.
1.8.11 Monitori
Bitni faktori za monitora su:
veličina
frekvencije osvježavanja slike,
Tehnologija (LCD, LED, OLED itd) itd
Veličina monitora se mjeri u inčima po dijagonali (14,15,17,19, 21 itd.)