Anketa

Na ovoj stranici trenutno nije odabrana niti jedna anketa!

Repozitorij

Repozitorij je prazan

Operacijski sustavi

Šifra: 45691
ECTS: 5.0
Nositelji: doc. dr. sc. Leonardo Jelenković
Izvođači: doc. dr. sc. Leonardo Jelenković - Auditorne vježbe
Engleski jezik:

1,0,0

Nastava se odvija na hrvatskom jeziku u svim svojim elementima, a stranim studentima koji su pridruženi mješovitoj grupi nudi se mogućnost savladavanja predmeta pomoću dodatnih izravnih konzultacija s nastavnikom i asistentima na engleskom jeziku. Pri tome, nastavnik stranog studenta upućuje na odgovarajuću literaturu na engleskom jeziku te mu osigurava mogućnost polaganja predmeta na engleskom jeziku.
Opterećenje:

1. komponenta

Vrsta nastaveUkupno
Predavanja 30
Auditorne vježbe 15
* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)
Opis predmeta:
CILJ KOLEGIJA: Upoznati se građom i načinom rada suvremenih operacijskih sustava.

NASTAVNI SADRŽAJI:
Slojevita hijerarhijska struktura operacijskih sustava. Operacijski sustav kao sučelje korisnika prema računalnim sustavima. Model dretve (izvođenja niza instrukcija) u rudimentarnom računalu. Ostvarivanje višedretvenosti promjenom konteksta dretvi. Proširenje rudimentarnog računala ulazno-izlaznim napravama. Prenošenje pojedinačnih znakova. Prekidni način rada. Sklopovski i programski prekidi. Prenošenje niza znakova neposrednim pristupom spremniku. Odvijanje dretvi u višeprocesorskim sustavima. Programi, procesi, dretve. Dretveni adresni prostori kao podprostori procesnog adresnog prostora. Višedretveno ostvarenje zadataka. Zavisne i nezavisne dretve. Uvjeti određenosti u sustavu dretvi. Međusobno isključivanje dretvi. Sklopovska potpora međusobnom isključivanju. Jednostavni model jezgre kao okruženja za izvođenje dretvi. Stanja dretvi. Struktura podataka jezgre. Načini pozivanja jezgrinih funkcija. Funkcije za binarne i opće semafore, za obavljanje ulazno-izlaznih operacija i ostvarivanje kašnjenja. Komunikacija između dretvi ostvarena jezgrinim funkcijama. Problem proizvođača-potrošača. Sinkronizacija dretvi. Problem potpunog zastoja. Koncepcija monitora. Proširenje jezgre funkcijama za ostvarivanje monitorskih funkcija. Koordinacija i sinkronizacije dretvi monitorima. Analiza vremenskih svojstava računalnih sustava. Raspoređivanje dretvi u determinističkim sustavima. Osnovni modeli ponašanja sustava raspoređivanja u nedeterminističkim sustavima. Posluživanje dretvi redom prispijeća i kružno posluživanje. Gospodarenje spremničkim prostorom. Svojstva pomoćnih spremnika. Statičko i dinamičko dodsjekjivanje radnog spremnika. Problemi fragmentacije. Načela ostvarenja virtualnog spremnika. Preklopni način uporabe radnog spremnika. Dodsjekjivanje spremnika straničenjem. Logički i fizički adresni prostor: stranice logičkog adresnog prostora i okviri fizičkog spremnika. Tablice za prevođenje logičkih u fizičke adrese. Straničenje na zahtjev. Sklopovska potpora straničenju: priručni spremnik za prevođenje adresa (TLB). Usporavanje izvođenja procesa zbog promašivanja stranica. Strategije zamjene stranica u okvirima. Radni skup stranica. Uloga datoteka u računalnim sustavima. Struktura datoteka. Načini smještanja datoteka na diskovima. Opisnik datoteke. Datotečne tablice. Načela ostvarenja datotečnih funkcija: stvaranje i uništavanje datoteka, otvaranje i zatvaranje, čitanje i pisanje. Komunikacije između procesa unutar jednog računalnog sustava: dijeljeni spremnički prostor, razmjena poruka između procesa (između dretvi različitih procesa). Osnove umrežavanja. Komunikacije u raspodijeljenim sustavima: razmjena poruka, poziv udaljenih procedura, raspodijeljeni dijeljeni spremnički prostor. Međusobno isključivanje u raspodijeljenim sustavima: vremensko uređenje događaja, lokalni i globalni logički sat. Protokoli međusobnog isključivanja: centralizirani protokol, protokol s putujućom značkom, Lamportov raspodijeljeni protokol.
Literatura:
Preduvjeti za:
Upis predmeta :
Odslušan : Građa računala

Polaganje predmeta :
Položen : Građa računala
2. semestar
Obavezni predmet - Redovni Studij - Računarstvo i matematika
Termini konzultacija:

SADRŽAJ

Link na stranicu kolegija: http://www.zemris.fer.hr/~leonardo/os/math/


Predaja će se obavljati u srijedu 14.4. s početkom u 17:00 sati.
Studenti su grupirani u grupe po 4 studenta.
Grupe su objavljene u moodle-u, u "povratnoj informaciji" rubrike LAB1+2demo (bodove ignorirati za sada).
Npr. studentu kojem piše "Grupa 3 - 18:30" treba se spojiti na događaj "OS - grupa3" (opisan ispod) par minuta prije 18:30, upaliti kameru (a kasnije podijeliti zaslon). Studenti mogu međusobno i "razmijeniti" termine, ali onda na početku najaviti te promjene (tko umjesto koga).

Na "predaji" će biti zadani "zadaci" koje treba napraviti, tj. neke sitne promjene koda. Primjeri izmjena navedene su u nastavku. Tražiti će se samo jedna promjena, u LAB1 ili LAB2.

LAB1
- umjesto 10 bitova, gledati grupe od 15 bitova
- umjesto provjere primarnosti grupe od 10 bitova, izbrojati bitove te grupe te ako ona ima manje (više) od X jedinica onda je broj dobar
- svake sekunde ispisati X brojeva (a ne samo 1)
- svake sekunde ispisati sve brojeve iz MS
- svake 5. sekunde uzeti i ispisati sve brojeve iz MS (uz postojeći 1 u sekundi)
- ako je MS pun (promijeniti kod tako da tada funkcija vraća -1) ne generirati nove brojeve iduće 2 sekunde

LAB2
- promijeniti broj dretvi na X, Y
- promijeniti neradne dretve da spavaju 3 s samo ako nema novih brojeva u MS (kada se pročita 0)
- promijeniti radne dretve da spavaju 1 s nakon što su stavile 2 broja u MS u jednoj sekundi
- promijeniti radne dretve tako da se u jednoj sekundi ukupno stavi najviše tri broja u MS (sve dretve zajedno)
- promijeniti radne dretve generiraju novi broj samo ako je MS prazan
- promijeniti radne dretve generiraju novi broj samo ako MS nije pun

Grupe

OS - grupa1 počinje u XX:00
https://us02web.zoom.us/j/83476715726?pwd=eTBFcHFNL3JNMjFiM2d4ZXBmV0FnZz09
Meeting ID: 834 7671 5726
Passcode: 311139

OS - grupa2 počinje u XX:15
https://us02web.zoom.us/j/83127392558?pwd=bGRyV00xNFZqL3lhZm1WN1BXNlNydz09
Meeting ID: 831 2739 2558
Passcode: 910212

OS - grupa3 počinje u XX:30
https://us02web.zoom.us/j/84465222120?pwd=Y05LbWIzMWs1M1JOOXNDOVpGNkFNQT09
Meeting ID: 844 6522 2120
Passcode: 040782

OS - grupa4 počinje u XX:45
https://us02web.zoom.us/j/89516860274?pwd=QitjMWpwMGN5UXhaRGJFNENsSmNudz09
Meeting ID: 895 1686 0274
Passcode: 242825
 

Autor: Leonardo Jelenković
Popis obavijesti