VUOROTTAMINEN YKSI CPU

Koko: px
Aloita esitys sivulta:

Download "VUOROTTAMINEN YKSI CPU"

Transkriptio

1 Käyttöjärjestelmät VUOROTTAMINEN YKSI CPU Stallings, Luku 9 KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-1

2 Mihin jäimmekään? Tähän mennessä: Ready-jono, valitse ensimmäinen Aikaviipaletekniikka (round-robin) Prioriteetitkin mainittiin Seuraavaksi: Vuorottamisen tasot CPU:n vuorottamisalgoritmeja KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-2

3 Vuorottamisympäristöt Eräajo Ajetaan vaikkapa yöllä Työn koko osataan arvioida esim. ajetaan joka yö, viikottain, kuukausittain Tapahtumaohjattu vuorottaminen OK Interaktiivinen Käyttäjä odottaa vastausta Ei harmainta aavistusta työn kestosta Aikaviipaletekniikka Reaaliaika Aikarajat Ohjelmoijakin miettii suorituskykyä KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-3

4 Tavoitteita: Laatu Samanarvoisille prosesseille sama palvelu Priorisointia saa harrastaa Turvakontrolli vs. palkanlaskenta Interaktiiviset vs. eräajojärjestelmät Vastausaika (response time) Työ annettu, milloin saadaan vastaus? Läpimenoaika (turnaround time) Työtä per aikayksikkö Ennustettavuus (predictability) "Ei sen näin pitkään pitäisi kestää" KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-4

5 Tavoitteita: Suorituskyky Ota järjestelmästä mahdollisimman paljon irti pidä CPU ja erityisesti I/O-laitteet puuhimassa käyttöaste (CPU utilisation) tärkeää moniajojärjestelmissä Tehokas ja reilu CPU:n käyttö läpimenoaste (throughput) läpimenoaika (turnaround time) Reaaliaikajärjestelmä pysyy aikataulussa Deadlinen ylitys voi olla vaarallista potilas kuolee, lentokone tippuu,... KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-5

6 Käyttöjärjestelmät MILLOIN VUOROTETAAN? KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-6

7 Milloin? Long-term Otetaanko uusi prosessi suoritettavaksi? Mahtuuko muistiin? Moniajoaste? Medium-term Milloin heittovaihdettu prosessi takaisin muistiin? Vapaata muistia? Short-term I/O Mille prosessille annetaan CPU? Minkä prosessin I/O-pyyntö palvellaan ensin? KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-7

8 Milloin? Kuva 9.1 KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-8

9 KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 9

10 Milloin? Kuva 9.3 KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-10

11 Long-term Scheduling Otetaanko uusi työ suoritettavaksi? milloin työstä tulee prosessi? saako koneeseen luoda uuden istunnon? Ratkaisevaa: moniajoaste paljon prosesseja -> kukin saa harvoin CPU:ta pyritään takaamaan riittävän tasokas palvelu sopiva suhde: CPU-sidonnaisuus, I/O-sidonnaisuus Milloin? joku prosessi päättynyt CPU:n käyttöaste pudonnut Mikä? First-Come-First-Serviced (FCFS) Joskus prioriteetteja: esim. työn koko, I/O-sidonnaisuus KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-11

12 Medium-Term Scheduling Liittyy heittovaihtoon sisäänheiton ajoitus prosessi tilassa Suspend&Ready tai Suspend&Wait Milloin? CPU:n käyttöaste laskenut vapaata muistitilaa runsaasti Mikä? koko ulosheittoaika prioriteetti KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-12

13 Short-Term Scheduling CPU:n vuorottaminen (dispatcher) yleisterminä vuorottaminen tarkoittaa juuri tätä Selvästi yleisempi kuin edelliset Milloin? Keskeytyksen yhteydessä Jokainen keskeytys ei aiheuta vuorottamista Kun prosessin kyky käyttää CPU:ta mennyt joutui Blocked-tilaan: I/O, synkronointi, poissulkeminen poikkeustilanne prosessi käyttänyt oman aikaviipaleensa suuremman prioriteetin työ valmis etenemään Mille? KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-13

14 Käyttöjärjestelmät PRIORITEETTI KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-14

15 Prioriteetti Suuremman prioriteetin prosessit ensin prioriteetti PCB:ssä / TCB:ssä Kullakin prioriteetilla oma Ready-jono lisää aina loppuun Vs. kaikki yhteisessä Ready-jonossa prioriteetti määrää paikan lisää prioriteetin mukaiseen paikkaan Nälkiintymisvaara vaihteleva prioriteetti prosessin ikä suoritushistoria KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-15

16 Prioriteettijonot Kuva 9.4 KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-16

17 Milloin? Nonpreemptive Tapahtumaohjattu vuorottaminen Prosessi suorituksessa, kunnes se päättyy tai joutuu palvelupyyntönsä vuoksi Blocked-tilaan Preemptive Keskeyttävä vuorottaminen prosessi ei voi nälkiinnyttää muita Suoritus keskeytetään ja prosessi Ready-tilaan, vaikka voisikin käyttää CPU:ta aikaviipaletekniikka suuremman prioriteetin prosessi tuli Ready-jonoon pre-empt: mennä edelle, ottaa itselleen etuoikeuden nojalla KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-17

18 Käyttöjärjestelmät CPU:N VUOROTTAMIS- ALGORITMEJA KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-18

19 Algoritmit First-Come-First-Served FCFS Round Robin RR Virtual Round Robin VRR Shortest Process Next SPN Shortest Remaining Time SRT Highest Response Ratio Next HRRN Multilevel Feedback Fair Share Scheduling FSS KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-19

20 Esimerkkiprosessit Taulukko 9.4 Service Time = CPU:ssa kulutettu aika Esimerkeissä ei mietitä I/O:n vaikutusta KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-20

21 FCFS Kuva 9.5 Eräajo, tapahtumaohjattu, ei prioriteetteja Uusi prosessi Ready-jonon hännille Kun prosessi luopuu CPU:sta, vuorota jonon ensimmäiselle KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-21

22 FCFS Läpimenoaika riippuu suoritusjärjestyksestä, muiden koosta sekä CPU-sidonnaisuudesta Pienikin prosessi voi joutua odottamaan läpimenoajasta valtava osa odotusta Suosii CPU-sidonnaisia muille voi tulla pitkä odotusaika I/O-laitteet ehkä turhaan jouten I/O kuitenkin pullonkaula Järkevää ottaa mukaan prioriteetit koko, I/O-sidonnaisuus KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-22

23 RR Kuva 9.5 Aikaviipaletekniikka (q=1), keskeytyvä Kukin Ready-prosessi saa vuorollaan aikaviipaleen Vuorottaminen, kun viipale käytetty tai prosessi joutuu Blocked-tilaan KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-23

24 RR Kuva 9.5 Aikaviipaletekniikka q=4 KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-24

25 RR Aikaviipaleen pituus lyhyt: prosessin vaihto vie CPU-aikaa pitkä: interaktiivisen työn vastausaika Suosii hieman CPU-sidonnaisia I/O-sidonnainen ei ehkä käytä koko viipaletta I/O-sidonnainen saa suhteessa harvemmin CPU:n Virtual RR Ready-jonon apujono (Auxiliary Ready Queue), jonne I/O-odotuksesta Aja ensin apujonossa olevat prosessit Viipale vain edellisellä kerralla käyttämättä jäänyt osa, sitten normaaliin Ready-jonoon KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-25

26 VRR Kuva 9.7 KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-26

27 SPN Kuva 9.5 Tapahtumaohjattu Vuorota se, joka käyttää lyhimmän ajan CPU:ta kerrallaan I/O-sidonnaiset ensin KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-27

28 SPN Nälkiintymisvaara Iso jää aina pienten jalkoihin Isojen läpimenoaika vaikea ennustaa Erätyö: käynnistäjä arvioi työn kestoajan Jos työ laitettiin väärään eräajoluokkaan, KJ saattaa katkaista työn käynnistettävä uudelleen isompien luokassa Interaktiivinen: KJ laskee keskimääräistä CPU:n käyttöaikaa painottaa viimeeksi havaittuja aikoja, ks. kirja s 407 S n = T + (1 - )S n-1 esim = 0.8 Ei sovellu osituskäyttöympäristöön KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-28

29 SRT Kuva 9.5 Aikaviipaleversio edellisestä (keskeytyvä) Arvoitava prosessin jäljelläoleva ajantarve Ei interaktiiviseen ympäristöön KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-29

30 HRRN Minimoi läpimenoaikaa (huomioi historia) Vuorota se, joka ollut järjestelmässä kauimmin, ts. se, jolla suurin suhdeluku time spent waiting CPU + expected service time expected service time KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-30

31 HRRN Suosii hieman lyhyitä töitä Ei silti nälkiintymisvaaraa Dynaaminen prioriteetti Ready-jonossa odottelu kasvattaa prioriteettia Jäljelläolevaa aikaa ei voi tietää Arviot menneisyyden perusteella Käyttäjän antama arvio työn koosta Ei sovi interaktiiviseen ympäristöön KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-31

32 Multilevel Feedback Kuva 9.10 KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-32

33 Feedback Dynaaminen prioriteetti Rankaisee pitkään pörränneitä prosesseja Useita Ready-jonoja RQ0 pura aikaviipaleittain, FCFS, siirrä seuraavaan jonoon RQ2..RQn-1 pura aikaviipaleittain, FCFS, siirrä srvaan jonoon RQn pura aikaviipaleittain, RR, pidä samassa jonossa Prosessi kulkeutuu lopulta RQn-jonoon, josta se aikanaan valmistuu Nälkiintymisvaara Vuorottaa alemmassa jonossa olevat aina ensin Useita variaatioita esim. alemmissa jonoissa pitempi aikaviipale palaa blocked-tilasta samaan jonoon KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-33

34 Feedback Kuva 9.5 Jonot RQ0, RQ1, RQ2 Aikaviipale q=1 KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-34

35 Feedback Kuva 9.5 Jonot RQ0, RQ1, RQ2 Aikaviipale q=2 i ; 1, 2, 4, jne. Vaikutus, vrt. q=1 KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-35

36 Yhteenveto Taulukko 9.3 KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-36

37 KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 37

38 KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 38

39 Käyttöjärjestelmät UNIX SVR3 / BSD4.3 VUOROTTAMINEN KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-39

40 UNIX: Vuorottaminen Interaktiivinen ympäristö Ei varsinaista eräajoa, ei erätyöjonoja Pyrkii hyvään vastausaikaan Taustaprosesseilla huono prioriteetti Aikaviipaleet, Round-Robin Multilevel feedback Prioriteeteilla omat Ready-jonot Tyhjentää suurimman prioriteetin jonon ensin Dynaaminen prioriteetti -> ei nälkiintymistä KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-40

41 UNIX: Ready-jonot Tan KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-41

42 UNIX: Prioriteetti Kiinteä perusprioriteetti sekä nice-arvo Käyttäjä voi pienentää prioriteettia nice-komennolla Pitää prioriteetin siististi tietyllä arvoalueella Laskee uuden prioriteetin sekunnin välein CPU:n käyttö vaikuttaa uuteen arvoon Käytti: prioriteetti putoaa Ei: prioriteetti kasvaa Suosii I/O-sidonnaisia prosesseja I/O-laitteiden tehokas työllistäminen KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-42

43 UNIX: Prioriteetti CPU_counter = CPU:n käyttö äskettäin laskuri PCB:ssä Älä rankaise liikaa aiemmasta käytöstä puolita ennen prioriteetin laskentaa CPU_counter = CPU_counter/2 Pri = Base + (CPU_counter/2)+ Nice Pieni arvo = suuri prioriteetti Esimerkissä Base=60, Nice = 0 Päivitä counter 60 kertaa/sek, Päivitä prioriteetti sekunnin välein KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-43

44 UNIX: Esimerkki Kuva 9.17 [Bach86 8.4] KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-44

45 Fair-Share Scheduling Tutki myös, kuka prosessin omistaa Ettei hulivili voi tukkia järjestelmää Käsittele käyttäjän prosesseja / säikeitä ryhmänä Vuorottelu edelleen prosessi- / säietasolla Pidettävä myös kirjaa, paljonko ryhmä saanut CPU:n kokonaisajasta (GCPU_counter) Ryhmällä voi olla paino W, joka määrää, millaisen osuuden se saa koko kakusta Käytössä joissain UNIX-järjestelmissä KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-45

46 FSS: Esimerkki Prioriteetin määrittäminen CPU_counter = CPU_counter/2 GCPU_counter = GCPU_counter/2 Pri = Base + CPU_counter/2 + GCPU_counter/4*W Esimerkissä Base = 60 W A = 0.5 ja W B+C = 0.5 Päivitä laskurit 60 kertaa sekunnissa Päivitä prioriteetti sekunnin välein KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-46

47 Kertauskysymyksiä Milloin vuorotetaan? Tapahtumaohjattu (non-preemtive) vs. keskeytyvä (pre-emptive) vuorottaminen Miten FCSF- ja Round-Robin algoritmit eroavat toisistaan? Millaisiin tilanteisiin ne sopivat? Mikä FSS algoritmin perusidea? Mitä hyötyä on käyttää prioriteetteja? Mitä hyötyä on vaihtelevan prioriteetin käytöstä? KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-47

VUOROTTAMINEN YKSI CPU

VUOROTTAMINEN YKSI CPU LUENTO 7 Käyttöjärjestelmät II VUOROTTAMINEN YKSI CPU Stallings, Ch 9 [Stal 05] 1 Mitä KJ-I:ssä / KJ-II:ssa? KJ-I Ready-jn, valitse ensimmäinen Aikaviipaletekniikka (rund-rbin) Pririteetitkin mainittiin

Lisätiedot

VUOROTTAMINEN YKSI CPU. II:ssa?

VUOROTTAMINEN YKSI CPU. II:ssa? LUENTO 7 Käyttöjärjestelmät II VUOROTTAMINEN YKSI CPU Stallings, Ch 9 [Stal[ 0] 1 Mitä KJ-I:ss ssä / KJ-II:ssa II:ssa? KJ-I Ready-jn, valitse ensimmäinen Aikaviipaletekniikka (rund-rbin) Pririteetitkin

Lisätiedot

Ongelma(t): Jotta tietokone olisi mahdollisimman yleiskäyttöinen ja suorituskykyinen, niin miten tietokoneen resurssit tulisi tarjota ohjelmoijalle,

Ongelma(t): Jotta tietokone olisi mahdollisimman yleiskäyttöinen ja suorituskykyinen, niin miten tietokoneen resurssit tulisi tarjota ohjelmoijalle, Ongelma(t): Jotta tietokone olisi mahdollisimman yleiskäyttöinen ja suorituskykyinen, niin miten tietokoneen resurssit tulisi tarjota ohjelmoijalle, sovellusohjelmille ja käyttäjille? 2012-2013 Lasse Lensu

Lisätiedot

VUOROTTAMINEN - YKSI CPU. Stallings, Luku 9

VUOROTTAMINEN - YKSI CPU. Stallings, Luku 9 Käyttöjärjestelmät, Luent 11 LUENTO 11 VUOROTTAMINEN - YKSI CPU Stallings, Luku 9 1 Vurttaminen ja prsessien tilat Syksy 007, Tiina Niklander 11-1 Käyttöjärjestelmät, Luent 11 Vurttamisympäristöt, työkurma

Lisätiedot

Tietojenkäsittelyn perusteet 2. Lisää käyttöjärjestelmistä

Tietojenkäsittelyn perusteet 2. Lisää käyttöjärjestelmistä Tietojenkäsittelyn perusteet 2 Lisää käyttöjärjestelmistä 2011-02-09 Leena Ikonen 1 Systeemiohjelmat Systeemiohjelmiin kuuluvat Kääntäjät ja tulkit (+debuggerit) Käyttöjärjestelmä Linkittäjät Lataajat

Lisätiedot

6. Luento: Skedulointi eli Vuoronnus. Tommi Mikkonen, tommi.mikkonen@tut.fi

6. Luento: Skedulointi eli Vuoronnus. Tommi Mikkonen, tommi.mikkonen@tut.fi 6. Luento: Skedulointi eli Vuoronnus Tommi Mikkonen, tommi.mikkonen@tut.fi Agenda Peruskäsitteet Skedulointialgoritmeja Reaaliaikajärjestelmien skedulointi Skeduloituvuuden analysoinnista Yhteenveto Peruskäsitteet

Lisätiedot

Prosessi perinteisesti

Prosessi perinteisesti Käyttöjärjestelmät t I Luento 11: SÄIKEETS Stallings, Luku 4.1 Sisält ltöä Prosessi vs. säie Miksi säikeitä? ULT: Käyttäjätason säikeet KLT: Säikeiden toteutus ytimessä Säikeen tilat Käyttöjärjestelmän

Lisätiedot

Stallings, Luku 4.1. KJ-I I S2005 / Tiina Niklander, kalvot Auvo HäkkinenH

Stallings, Luku 4.1. KJ-I I S2005 / Tiina Niklander, kalvot Auvo HäkkinenH Käyttöjärjestelmät t I Luento 11: SÄIKEETS Stallings, Luku 4.1 KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen 11-1 Sisält ltöä Prosessi vs. säie Miksi säikeitä? ULT: Käyttäjätason säikeet KLT: Säikeiden

Lisätiedot

VUOROTTAMINEN SMP JA REAALIAIKAJÄRJESTELMÄT Linux, W2000

VUOROTTAMINEN SMP JA REAALIAIKAJÄRJESTELMÄT Linux, W2000 LUENTO 8 Käyttöjärjestelmät II VUOROTTAMINEN SMP JA REAALIAIKAJÄRJESTELMÄT Linux, W2000 Ch 10 [Stal 05] ( Ch 20 [DDC04], 11.4 [Tane01] ) 1 Tämä luento Moniprossorijärjestelmien vuorottaminen Reaaliaikaskedulointi

Lisätiedot

LUENTO 8. u erillisten koneiden ryväs (cluster) u hajautettu järjestelmä (distributed system) u erilliset I/O-prosessorit

LUENTO 8. u erillisten koneiden ryväs (cluster) u hajautettu järjestelmä (distributed system) u erilliset I/O-prosessorit Käyttöjärjestelmät II VUOROTTAMINEN SMP JA REAALIAIKAJÄRJESTELM RJESTELMÄT Linux, W2000 Ch 10 [Stal[ 05] ( Ch 20 [DDC04], 11.4 [Tane01] ) LUENTO 8 Tämä luento Moniprossorijärjestelmien vuorottaminen Reaaliaikaskedulointi

Lisätiedot

Ongelma(t): Jotta tietokonetta voitaisiin käyttää monipuolisesti ja mahdollisimman yksinkertaisesti kaikkiin sille soveltuviin käyttötarkoituksiin,

Ongelma(t): Jotta tietokonetta voitaisiin käyttää monipuolisesti ja mahdollisimman yksinkertaisesti kaikkiin sille soveltuviin käyttötarkoituksiin, Ongelma(t): Jotta tietokonetta voitaisiin käyttää monipuolisesti ja mahdollisimman yksinkertaisesti kaikkiin sille soveltuviin käyttötarkoituksiin, niin miten tietokoneen resurssit tulisi antaa käyttöön

Lisätiedot

Arto Salminen,

Arto Salminen, 6. Luento: Skedulointi eli Vuoronnus Arto Salminen, arto.salminen@tut.fi Agenda Peruskäsitteet Skedulointialgoritmeja Reaaliaikajärjestelmien skedulointi Skeduloituvuuden analysoinnista Yhteenveto Peruskäsitteet

Lisätiedot

Sisältöä SÄIKEET, SMP

Sisältöä SÄIKEET, SMP LUENTO 5 Sisältöä SÄIKEET, SMP Stallings, Luku 4 Prosessi vs. säie Miksi säikeitä? ULT: Käyttäjätason säikeet KLT: Säikeiden toteutus ytimessä SMP Windowsin säikeet 1 2 Säikeet (multithreading) Prosessi

Lisätiedot

Palvelut. Sulautetut järjestelmät Luku 2 Sivu 1 (??) Sulautetut käyttöjärjestelmät

Palvelut. Sulautetut järjestelmät Luku 2 Sivu 1 (??) Sulautetut käyttöjärjestelmät Sulautetut järjestelmät Luku 2 Sivu 1 (??) Palvelut Käyttöjärjestelmän tehtävänä on tarjota ohjelmoijalla erilaisia palveluita Tyypillisin palvelu, jota sulautetut käyttöjärjestelmät tarjoavat on prosessien

Lisätiedot

Ongelma(t): Miten tietokoneen käyttöjärjestelmä toimii sisäisesti, jotta resurssit saadaan tehokkaaseen käyttöön?

Ongelma(t): Miten tietokoneen käyttöjärjestelmä toimii sisäisesti, jotta resurssit saadaan tehokkaaseen käyttöön? Ongelma(t): Miten tietokoneen käyttöjärjestelmä toimii sisäisesti, jotta resurssit saadaan tehokkaaseen käyttöön? 2013-2014 Lasse Lensu 2 Systeemiohjelmat ovat tietokoneen laitteistoa lähellä olevia ohjelmia,

Lisätiedot

VUOROTTAMINEN - YKSI CPU. Stallings, Luku 9. Avoin ja suljettu työkuorma. Tavoitteita: laatu. Vuorottaminen ja prosessien tilat

VUOROTTAMINEN - YKSI CPU. Stallings, Luku 9. Avoin ja suljettu työkuorma. Tavoitteita: laatu. Vuorottaminen ja prosessien tilat Käyttöjärjestelmät, Luent 11 LUENTO 11 Vurttaminen ja prsessien tilat VUOOTTAMINEN - YKI CPU tallings, Luku 9 1 Vurttamisympäristöt, työkurma Avin ja suljettu työkurma Eräaj ajetaan vaikkapa yöllä työn

Lisätiedot

Moniprosessorijärjestelmä

Moniprosessorijärjestelmä LUENTO 13 Moniprosessorijärjestelmä VUOROTTAMINEN: SMP ja Reaaliaikajärjestelmät Linux, W2000 Löyhästi kytketyt (loosely coupled) erillisten koneiden ryväs (cluster) hajautettu järjestelmä (distributed

Lisätiedot

VUOROTTAMINEN: SMP ja Reaaliaikajärjestelmät Linux, W2000

VUOROTTAMINEN: SMP ja Reaaliaikajärjestelmät Linux, W2000 LUENTO 13 VUOROTTAMINEN: SMP ja Reaaliaikajärjestelmät Linux, W2000 Ch 10 [Stal 05] ( Ch 20 [DDC04], 11.4 [Tane01] ) 1 Vuorottaminen yhdellä suorittimella Milloin vuorotetaan? Short-term, median-term,

Lisätiedot

Stallings, Luku 4.1. KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 4-1. KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 12-1

Stallings, Luku 4.1. KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 4-1. KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 12-1 "! $# Stallings, Luku 4.1 KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 4-1 %& ()* +,.-0/212321416587912: 12;?5A@ 165 12;

Lisätiedot

LUENTO 7. u kaikki prosessit tunnetaan u heräämistaajuudet tunnetaan. u prosessien joukko vaihtelee ulkoisten tapahtumien perusteella

LUENTO 7. u kaikki prosessit tunnetaan u heräämistaajuudet tunnetaan. u prosessien joukko vaihtelee ulkoisten tapahtumien perusteella Käyttöjärjestelmät II VUOOTTAMINEN YKI CPU tallings, Ch 9 [tal[ 0] LUENTO Mitä KJ-I:ss ssä / KJ-II:ssa II:ssa? KJ-I eady-jn, valitse ensimmäinen Aikaviipaletekniikka (rund-rbin) Pririteetitkin mainittiin

Lisätiedot

Osio 3: Prosessit, siirräntä ja tiedostojärjestelmä

Osio 3: Prosessit, siirräntä ja tiedostojärjestelmä Käyttöjärjestelmät I Osio 3: Prosessit, siirräntä ja tiedostojärjestelmä Tiina Niklander, kalvot Auvo Häkkinen Tietojenkäsittelytieteen laitos Helsingin yliopisto! " $#&%' (%+*,- $*./ 0 Stallings, Luku

Lisätiedot

Käyttöjärjestelmät, Luento 11 WEEK 6. Scheduling. Stallings, Chapter 9. Syksy 2007, Tiina Niklander 11-1

Käyttöjärjestelmät, Luento 11 WEEK 6. Scheduling. Stallings, Chapter 9. Syksy 2007, Tiina Niklander 11-1 WEEK 6 Scheduling Stallings, Chapter 9 1 2 Syksy 2007, Tiina Niklander 11-1 Tbl 9.2 (alasa) When? Lng-term Accept new prcess? Enugh memry? swap? Medium-term Bring a suspended prcess back, when? Enugh free

Lisätiedot

Moniprosessorijärjestelmä

Moniprosessorijärjestelmä VUOROTTAMINEN: SMP ja Reaaliaikajärjestelmät Linux, W2000 Ch 10 [Stal 05] ( Ch 20 [DDC04], 11.4 [Tane01] ) LUENTO 13 Vuorottaminen yhdellä suorittimella Milloin vuorotetaan? Short-term, median-term, long-term

Lisätiedot

Käyttöjärjestelmät: prosessit

Käyttöjärjestelmät: prosessit Käyttöjärjestelmät: prosessit Teemu Saarelainen Tietotekniikka teemu.saarelainen@kyamk.fi Lähteet Stallings, W. Operating Systems Haikala, Järvinen, Käyttöjärjestelmät Eri Web-lähteet Käyttöjärjestelmä

Lisätiedot

Sisältöä PROSESSIT JA NIIDEN HALLINTA. Prosessi. Prosessi virtuaalimuistissa. Prosessi. Prosessi virtuaalimuistissa. Käyttöjärjestelmät

Sisältöä PROSESSIT JA NIIDEN HALLINTA. Prosessi. Prosessi virtuaalimuistissa. Prosessi. Prosessi virtuaalimuistissa. Käyttöjärjestelmät LUENTO 4 Sisältöä PROSESSIT JA NIIDEN HALLINTA Stallings, Luku 3 Prosessi, prosessin kuvaaja Prosessien hallinta Prosessin tilat KJ:n suorittamisesta 1 2 Prosessi Prosessi virtuaalimuistissa Moniajo perustuu

Lisätiedot

Prosessi virtuaalimuistissa PROSESSIT JA NIIDEN HALLINTA. Sisältöä. Prosessi virtuaalimuistissa. Prosessi. Prosessi. Käyttöjärjestelmät, Luento 4

Prosessi virtuaalimuistissa PROSESSIT JA NIIDEN HALLINTA. Sisältöä. Prosessi virtuaalimuistissa. Prosessi. Prosessi. Käyttöjärjestelmät, Luento 4 LUENTO 4 Prosessi virtuaalimuistissa PROSESSIT JA NIIDEN HALLINTA Stallings, Luku 3 1 Kuva 3.12 4 Sisältöä Prosessi virtuaalimuistissa Prosessi, prosessin kuvaaja Prosessien hallinta Prosessin tilat Kukin

Lisätiedot

Luento 3: PROSESSIT JA NIIDEN HALLINTA

Luento 3: PROSESSIT JA NIIDEN HALLINTA Käyttöjärjestelmät t I Luento 3: PROSESSIT JA NIIDEN HALLINTA Stallings, Luku 3.1-3.4 KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen 3-1 Sisält ltöä Prosessi, prosessin kuvaaja Prosessien hallinta

Lisätiedot

PROSESSIT JA NIIDEN HALLINTA

PROSESSIT JA NIIDEN HALLINTA LUENTO 4 PROSESSIT JA NIIDEN HALLINTA Stallings, Luku 3 1 Sisältöä Prosessi, prosessin kuvaaja Prosessien hallinta Prosessin tilat KJ:n perustietorakenteita KJ:n suorittamisesta 2 Syksy 2007, Tiina Niklander

Lisätiedot

u vapaakäyntisyys (reentrancy) u Yhteinen koodialue u kullakin oma data-alue, pino, PCB u osoitteet suhteellisia prosessin alun suhteen

u vapaakäyntisyys (reentrancy) u Yhteinen koodialue u kullakin oma data-alue, pino, PCB u osoitteet suhteellisia prosessin alun suhteen Käyttöjärjestelmät t I Luento 3: PROSESSIT JA NIIDEN HALLINTA Stallings, Luku 3.1-3.4 Sisält ltöä Prosessi, prosessin kuvaaja Prosessien hallinta Prosessin tilat KJ:n perustietorakenteita KJ:n suorittamisesta

Lisätiedot

SÄIKEET, SMP. Sisältöä. Stallings, Luku 4. Prosessi vs. säie Miksi säikeitä? ULT: Käyttäjätason säikeet KLT: Säikeiden toteutus ytimessä

SÄIKEET, SMP. Sisältöä. Stallings, Luku 4. Prosessi vs. säie Miksi säikeitä? ULT: Käyttäjätason säikeet KLT: Säikeiden toteutus ytimessä LUENTO 5 SÄIKEET, SMP Stallings, Luku 4 1 Sisältöä Prosessi vs. säie Miksi säikeitä? ULT: Käyttäjätason säikeet KLT: Säikeiden toteutus ytimessä SMP Solaris säikeet 2 Syksy 2007, Tiina Niklander 5-1 Säikeet

Lisätiedot

Sisältöä SÄIKEET, SMP

Sisältöä SÄIKEET, SMP LUENTO 5 Sisältöä SÄIKEET, SMP Stallings, Luku 4 Prosessi vs. säie Miksi säikeitä? ULT: Käyttäjätason säikeet KLT: Säikeiden toteutus ytimessä SMP Solaris säikeet 1 2 Säikeet (multithreading) Prosessi

Lisätiedot

Yleistä. Esimerkki. Yhden palvelimen jono. palvelin. saapuvat asiakkaat. poistuvat asiakkaat. odotushuone, jonotuspaikat

Yleistä. Esimerkki. Yhden palvelimen jono. palvelin. saapuvat asiakkaat. poistuvat asiakkaat. odotushuone, jonotuspaikat J. Virtamo 38.3143 Jonoteoria / Jonojärjestelmät 1 JONOJÄRJESTELMÄT Yleistä Jonojärjestelmät muodostavat keskeisen mallinnuksen välineen mm. tietoliikenne- ja tietokonejärjestelmien suorituskyvyn analysoinnissa.

Lisätiedot

Monitorit. Monitori Synkronointimenetelmiä Esimerkkejä. Andrews , Stallings 5.5

Monitorit. Monitori Synkronointimenetelmiä Esimerkkejä. Andrews , Stallings 5.5 Monitorit Monitori Synkronointimenetelmiä Esimerkkejä Andrews 5.1-5.2, Stallings 5.5 Tavoite Minimoi virhemahdollisuuksia poissulkeminen ohjelmoijan vastuulla P():t ja V():t siellä, täällä ja tuolla -

Lisätiedot

Monitorit. Tavoite. Monitori Synkronointimenetelmiä Esimerkkejä. Andrews , Stallings 5.5. Minimoi virhemahdollisuuksia

Monitorit. Tavoite. Monitori Synkronointimenetelmiä Esimerkkejä. Andrews , Stallings 5.5. Minimoi virhemahdollisuuksia Monitorit Monitori Synkronointimenetelmiä Esimerkkejä Andrews 5.1-5.2, Stallings 5.5 Tavoite Minimoi virhemahdollisuuksia poissulkeminen ohjelmoijan vastuulla P():t ja V():t siellä, täällä ja tuolla -

Lisätiedot

Käyttöjärjestelmät: poissulkeminen ja synkronointi

Käyttöjärjestelmät: poissulkeminen ja synkronointi Käyttöjärjestelmät: poissulkeminen ja synkronointi Teemu Saarelainen Tietotekniikka teemu.saarelainen@kyamk.fi Lähteet Stallings, W. Operating Systems Haikala, Järvinen, Käyttöjärjestelmät Eri Web-lähteet

Lisätiedot

YLEISTÄ KÄYTTÖJÄRJESTELMÄSTÄ

YLEISTÄ KÄYTTÖJÄRJESTELMÄSTÄ Käyttöjärjestelmät YLEISTÄ KÄYTTÖJÄRJESTELMÄSTÄ Stallings, Luku 2 KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 2-1 Keskeisiä KJ:n osa-alueita Käyttäjä Sovellukset Komentotulkki Varusohjelmat Palvelupyynnöt

Lisätiedot

Stallings, Luku 8.1. KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 8-1

Stallings, Luku 8.1. KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 8-1 B *,+ -./.10324+562879.17 :=!" #! $ % & %'"!)(" Stallings, Luku 8.1 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 8-1?@ 9+ :A.0 CEDFDHGIKJMLNGJHGPOFLRQTSIKUMSFVNS B W/JFXMYZJHGIK[MLNGIAL B W/JFXMYZJHGIK[MLNGIAL]\^UZOL_QTSIASOa`TbcMLdOIKJIeI^`TGD

Lisätiedot

Käyttöjärjestelmät. Tietokoneen rakenne. Stallings, Luku 1. KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 1-1

Käyttöjärjestelmät. Tietokoneen rakenne. Stallings, Luku 1. KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 1-1 Käyttöjärjestelmät Tietokoneen rakenne Stallings, Luku 1 KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 1-1 Sisältöä Keskusyksikkö Käskysykli Keskeytys ja sen käsittely Siirräntä Muistihierarkia

Lisätiedot

Osio 2: Luennot 4-7 Muistinhallinta YKSINKERTAINEN MUISTINHALLINTA. ltöä YLEISTÄ MUISTINHALLINNASTA. Looginen muisti.

Osio 2: Luennot 4-7 Muistinhallinta YKSINKERTAINEN MUISTINHALLINTA. ltöä YLEISTÄ MUISTINHALLINNASTA. Looginen muisti. Käyttöjärjestelmät t I Osio 2: Luennot 4-7 Muistinhallinta Tiina Niklander; kalvot Auvo Häkkinen YKSINKERTAINEN MUISTINHALLINTA Stallings, Luku 7 Tietojenkäsittelytieteen laitos Helsingin yliopisto KJ-I

Lisätiedot

6. Skedulointi eli vuoronnus

6. Skedulointi eli vuoronnus 100 Sulautettu ohjelmointi 6. Skedulointi eli vuoronnus Skeduloinnin eli vuoronnuksen (scheduling) tehtävä voidaan tiivistää kysymykseen, miten seuraavaksi suoritukseen otettava prosessi valitaan. Valintaperusteita

Lisätiedot

Stallings, Lukua 2. KJ-I S2004 / Tiina Niklander, kalvot: Auvo Häkkinen 3-2. KJ-I I S2004 / Tiina Niklander, kalvot: Auvo Häkkinen 3-1

Stallings, Lukua 2. KJ-I S2004 / Tiina Niklander, kalvot: Auvo Häkkinen 3-2. KJ-I I S2004 / Tiina Niklander, kalvot: Auvo Häkkinen 3-1 6 " #%$&(&*),+-#/+1023&*045 #&76! Stallings, Lukua 2 KJ-I S2004 / Tiina Niklander, kalvot: Auvo Häkkinen 3-1 " #%$&(&*),+-#/+1023&*045 #& 6 " 89: ">?@ 6: G KJ-I S2004 / Tiina Niklander,

Lisätiedot

5. Luento: Rinnakkaisuus ja reaaliaika. Tommi Mikkonen, tommi.mikkonen@tut.fi

5. Luento: Rinnakkaisuus ja reaaliaika. Tommi Mikkonen, tommi.mikkonen@tut.fi 5. Luento: Rinnakkaisuus ja reaaliaika Tommi Mikkonen, tommi.mikkonen@tut.fi Agenda Perusongelmat Jako prosesseihin Reaaliaika Rinnakkaisuus Rinnakkaisuus tarkoittaa tässä yhteydessä useamman kuin yhden

Lisätiedot

u Tietokone ilman käyttöjärjestelmää on kuin

u Tietokone ilman käyttöjärjestelmää on kuin Tervetuloa! 581331-5 Käyttöjärjestelmät I (2 ov,, 4 op) Miksi opiskella KJ:n saloja? KJ on tärkein tietokoneessa pörräävistä ohjelmista u Tietokone ilman käyttöjärjestelmää on kuin Samanlaisia ongelmia,

Lisätiedot

2 Konekieli, aliohjelmat, keskeytykset

2 Konekieli, aliohjelmat, keskeytykset ITK145 Käyttöjärjestelmät, kesä 2005 Tenttitärppejä Tässä on lueteltu suurin piirtein kaikki vuosina 2003-2005 kurssin tenteissä kysytyt kysymykset, ja mukana on myös muutama uusi. Jokaisessa kysymyksessä

Lisätiedot

Käyttöjärjestelmän rakenne

Käyttöjärjestelmän rakenne Käyttöjärjestelmän rakenne Tietokonejärjestelmä = Laitteisto + ohjelmisto Sovellus saa laitteiston käyttöönsä kj:n avustuksella CPU ja muisti Oheislaitteet KJ tarjoaa laitteiston käytössä tarvittavat palvelunsa

Lisätiedot

Käyttöjärjestelmät II

Käyttöjärjestelmät II LUENTO 1 Käyttöjärjestelmät II Kertaus: KJ-I ja RIO (KJ2 n osalta) Ch 1-8, 11-12 [Stal05] Kustakin luvusta enemmän tai vähemmän alkuosa Jos jokin asiat tässä tuntuvat hatarilta, niin (a) kysykää ja/tai

Lisätiedot

Jakso 8 Ohjelman toteutus järjestelmässä

Jakso 8 Ohjelman toteutus järjestelmässä Jakso 8 Ohjelman toteutus järjestelmässä Prosessi Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit 1 Prosessi (4) Järjestelmässä olevan ohjelman esitysmuoto Järjestelmässä voi olla samalla

Lisätiedot

Jakso 8 Ohjelman toteutus järjestelmässä. Prosessi Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit

Jakso 8 Ohjelman toteutus järjestelmässä. Prosessi Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit Jakso 8 Ohjelman toteutus järjestelmässä Prosessi Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit 1 Prosessi (4) Järjestelmässä olevan ohjelman esitysmuoto Järjestelmässä voi olla samalla

Lisätiedot

NTÄ. Luento 8: SIIRRÄNT. Osio 3: Siirräntä ja tiedostojärjestelmä. ltö. Yleistä siirrännästä. Siirtonopeuksia (teoreettisia) Kuva 11.1.

NTÄ. Luento 8: SIIRRÄNT. Osio 3: Siirräntä ja tiedostojärjestelmä. ltö. Yleistä siirrännästä. Siirtonopeuksia (teoreettisia) Kuva 11.1. Käyttöjärjestelmät t I Osio 3: Siirräntä ja tiedostojärjestelmä Luento 8: SIIRRÄNT NTÄ Stallings, Luku 11.1-11.4 Tiina Niklander, kalvot Auvo Häkkinen Tietojenkäsittelytieteen laitos Helsingin yliopisto

Lisätiedot

Luento 8 Ohjelman toteutus järjestelmässä

Luento 8 Ohjelman toteutus järjestelmässä Luento 8 Ohjelman toteutus järjestelmässä Prosessi Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit 1 Prosessi (4) Järjestelmässä olevan ohjelman esitysmuoto Järjestelmässä voi olla

Lisätiedot

Luento 8 Ohjelman toteutus järjestelmässä. Prosessi Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit

Luento 8 Ohjelman toteutus järjestelmässä. Prosessi Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit Luento 8 Ohjelman toteutus järjestelmässä Prosessi Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit 1 Prosessi (4) Järjestelmässä olevan ohjelman esitysmuoto Järjestelmässä voi olla

Lisätiedot

Käyttöjärjestelmät II

Käyttöjärjestelmät II LUENTO 1 Käyttöjärjestelmät II Kertaus: : KJ-I ja RIO (KJ2 n osalta) Ch 1-8, 11-12 12 [Stal05] Kustakin luvusta enemmän n tai vähemmv hemmän n alkuosa Jos jokin asiat tässt ssä tuntuvat hatarilta, niin

Lisätiedot

Osio 2: Luennot 5-8 Muistinhallinta

Osio 2: Luennot 5-8 Muistinhallinta Käyttöjärjestelmät I Osio 2: Luennot 5-8 Muistinhallinta Tiina Niklander; kalvot Auvo Häkkinen Tietojenkäsittelytieteen laitos Helsinin yliopisto "!$#%#'&)(*+,(.-0/1#'-243 0# 5 Stallins, Luku 7 KJ-I S2004

Lisätiedot

Käyttöjärjestelmät: Virtuaalimuisti

Käyttöjärjestelmät: Virtuaalimuisti Käyttöjärjestelmät: Virtuaalimuisti Teemu Saarelainen Tietotekniikka teemu.saarelainen@kyamk.fi Lähteet Stallings, W. Operating Systems Haikala, Järvinen, Käyttöjärjestelmät Eri Web-lähteet Muistinhallinta

Lisätiedot

Tavoite. Monitorit. Monitori Hoare 1974. Monitori. Minimoi virhemahdollisuuksia. Monitori Synkronointimenetelmiä Esimerkkejä

Tavoite. Monitorit. Monitori Hoare 1974. Monitori. Minimoi virhemahdollisuuksia. Monitori Synkronointimenetelmiä Esimerkkejä Tavoite Monitorit Andrews 5.1-5.2, Stallings 5.5 Monitori Synkronointimenetelmiä Esimerkkejä Minimoi virhemahdollisuuksia poissulkeminen ohjelmoijan vastuulla P():t ja V():t siellä, täällä ja tuolla -

Lisätiedot

Käyttöjärjestelmän rajapinnat. Siirräntä: Laiteajurit ja keskeytys. I/O-ohjain. I/O-ohjain. Siirtomenetelmät. Käyttöjärjestelmän rakenne

Käyttöjärjestelmän rajapinnat. Siirräntä: Laiteajurit ja keskeytys. I/O-ohjain. I/O-ohjain. Siirtomenetelmät. Käyttöjärjestelmän rakenne LUENTO 2 Käyttöjärjestelmän rajapinnat Käyttöjärjestelmän rakenne Käyttöjärjestelmän rajapinnat Käyttöjärjestelmien kehittyminen Nykyaikaisen käyttöjärjestelmän piirteitä PROSESSIEN HALLINTA TIEDOSTOJÄRJESTELMÄ

Lisätiedot

Käyttöjärjestelmän rajapinnat

Käyttöjärjestelmän rajapinnat LUENTO 2 Käyttöjärjestelmän rakenne Käyttöjärjestelmän rajapinnat Käyttöjärjestelmien kehittyminen Nykyaikaisen käyttöjärjestelmän piirteitä Käyttöjärjestelmän rajapinnat Palvelupyynnöt PROSESSIEN HALLINTA

Lisätiedot

Osio 2: Luennot 4-7 Muistinhallinta

Osio 2: Luennot 4-7 Muistinhallinta Käyttöjärjestelmät I Osio 2: Luennot 4-7 Muistinhallinta Tiina Niklander; kalvot Auvo Häkkinen Tietojenkäsittelytieteen laitos Helsingin yliopisto Käyttöjärjestelmät t I YKSINKERTAINEN MUISTINHALLINTA

Lisätiedot

Jakso 8 Ohjelman toteutus järjestelmässä

Jakso 8 Ohjelman toteutus järjestelmässä Jakso 8 Ohjelman toteutus järjestelmässä Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit 1 Prosessi (4) Järjestelmässä olevan ohjelman esitysmuoto Järjestelmässä voi olla samalla kertaa

Lisätiedot

Osio 3: Siirräntä ja tiedostojärjestelmä

Osio 3: Siirräntä ja tiedostojärjestelmä Käyttöjärjestelmät I Osio 3: Siirräntä ja tiedostojärjestelmä Tiina Niklander, kalvot Auvo Häkkinen Tietojenkäsittelytieteen laitos Helsingin yliopisto KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen

Lisätiedot

Yleiskuva. Käyttöjärjestelmät II. Tietokonejärjestelm. rjestelmä. KJ ja laitteistopiirteet. KJ ja laitteistopiirteitä.

Yleiskuva. Käyttöjärjestelmät II. Tietokonejärjestelm. rjestelmä. KJ ja laitteistopiirteet. KJ ja laitteistopiirteitä. Kertaus: : KJ-I ja RIO (KJ2 n osalta) Ch 1-8, 11-12 12 [Stal05] Kustakin luvusta enemmän n tai vähemmv hemmän n alkuosa Jos jokin asiat tässt ssä tuntuvat hatarilta, niin (a) kysykää ja/tai (b) kerratkaa

Lisätiedot

Sisältöä. Milloin? Vuorotus. Kiinteä ja vaihteleva prioriteetti. Käyttöjärjestelmät, Luento 24. Kertaus. Syksy 2007, Tiina Niklander 24-1

Sisältöä. Milloin? Vuorotus. Kiinteä ja vaihteleva prioriteetti. Käyttöjärjestelmät, Luento 24. Kertaus. Syksy 2007, Tiina Niklander 24-1 LUENTO 24 Sisältöä Kertaus Koealue: (Koe to 13.12 klo 16.00 A111) -Kirjan luvut 9-16 (ei 13) + Appendix B.4 -Luennot 11-24, harjoitukset 7-12 -Opintopiiritehtävä 3 Vuorotus I/O Tiedostojärjestelmä Hajautettu

Lisätiedot

Linkkitekstit. Kaikkein vanhin WWW-suunnitteluohje:

Linkkitekstit. Kaikkein vanhin WWW-suunnitteluohje: Linkit Linkit ovat hypertekstin tärkein osa. Niiden avulla sivut liitetään toisiinsa ja käyttäjille tarjoutuu mahdollisuus liikkua muille kiinnostaville sivuille. Linkit Linkkejä on kolmea eri tyyppiä:

Lisätiedot

Sisältöä. Kertaus. Vuorotus I/O Tiedostojärjestelmä Hajautettu prosessi Tietoturva. Käyttöjärjestelmät, Luento 24. Syksy 2007, Tiina Niklander 24-1

Sisältöä. Kertaus. Vuorotus I/O Tiedostojärjestelmä Hajautettu prosessi Tietoturva. Käyttöjärjestelmät, Luento 24. Syksy 2007, Tiina Niklander 24-1 LUENTO 24 Kertaus Koealue: (Koe to 13.12 klo 16.00 A111) -Kirjan luvut 9-16 (ei 13) + Appendix B.4 -Luennot 11-24, harjoitukset 7-12 -Opintopiiritehtävä 3 1 Sisältöä Vuorotus I/O Tiedostojärjestelmä Hajautettu

Lisätiedot

Keskeiset KJ:n osa-alueet

Keskeiset KJ:n osa-alueet LUENTO 2 Käyttöjärjestelmän rakenne Keskeiset käyttöjärjestelmien osa-alueet Käyttöjärjestelmien kehittyminen Nykyaikaisen käyttöjärjestelmän piirteitä Keskeiset KJ:n osa-alueet Käyttäjä Sovellukset Komentotulkki

Lisätiedot

ltö Luento 6: VIRTUAALIMUISTI Luento 7: Segmentointi Segmentointi ja sivutus yhdistettynä Yhteiskäytöstä Suoritus virtuaalimuistissa

ltö Luento 6: VIRTUAALIMUISTI Luento 7: Segmentointi Segmentointi ja sivutus yhdistettynä Yhteiskäytöstä Suoritus virtuaalimuistissa Käyttöjärjestelmät t I Luento 6: VIRTUAALIMUISTI Stallings, Luku 8.1 Sisält ltö Ohjelman suoritus virtuaalimuistissa Sivutus Osoitemuunnospuskuri TLB Lisää sivutauluista Luento 7: Segmentointi Segmentointi

Lisätiedot

OMAN VUORON ODOTTAMINEN. Materiaali 2018 Viitottu Rakkaus Kuvat MyCuteGraphics.com Diapohjat SlidesCarnival.

OMAN VUORON ODOTTAMINEN. Materiaali 2018 Viitottu Rakkaus   Kuvat MyCuteGraphics.com Diapohjat SlidesCarnival. OMAN VUORON ODOTTAMINEN Materiaali 2018 Viitottu Rakkaus www.viitotturakkaus.fi Kuvat MyCuteGraphics.com Diapohjat SlidesCarnival.com OMAN VUORON ODOTTAMINEN OMAN VUORON ODOTTAMINEN Oman vuoron odottaminen

Lisätiedot

KJ:N KEHITTYMINEN JA YLLÄPITO

KJ:N KEHITTYMINEN JA YLLÄPITO Käyttöjärjestelmät t I Käyttöjärjestelmät I Luento 12: KÄYTTÖJÄRJESTELMIEN KEHITYS JA PIIRTEITÄ Stallings, Lukua 2 KJ:N KEHITTYMINEN JA YLLÄPITO KJ-I S2005 / Tiina Niklander, kalvot: Auvo Häkkinen 12-1

Lisätiedot

Työn nimi: Numerointi ja reititys operaattoritasoisessa hybridiverkossa (NGN)

Työn nimi: Numerointi ja reititys operaattoritasoisessa hybridiverkossa (NGN) Työn nimi: Numerointi ja reititys operaattoritasoisessa hybridiverkossa (NGN) Työn tekijä: Tuomo Rostela Valvoja:Professori Raimo Kantola Ohjaaja:DI Pekka Nieminen Työn tavoitteena oli selvittää NGN-verkkojen

Lisätiedot

Algoritmit 2. Demot Timo Männikkö

Algoritmit 2. Demot Timo Männikkö Algoritmit 2 Demot 1 27.-28.3.2019 Timo Männikkö Tehtävä 1 (a) 4n 2 + n + 4 = O(n 2 ) c, n 0 > 0 : 0 4n 2 + n + 4 cn 2 n n 0 Vasen aina tosi Oikea tosi, jos (c 4)n 2 n 4 0, joten oltava c > 4 Kokeillaan

Lisätiedot

Tervetuloa! (2 ov,, 4 op) KJ on tärkein tietokoneessa pörräävistä ohjelmista

Tervetuloa! (2 ov,, 4 op) KJ on tärkein tietokoneessa pörräävistä ohjelmista Tervetuloa! 581331-5 Käyttöjärjestelmät I (2 ov,, 4 op) Helsingin yliopisto Tietojenkäsittelytieteen laitos KJ-I S2005 / Tiina Niklander Auvo Häkkisen kalvojen pohjalta 1-1 Miksi opiskella KJ:n saloja?

Lisätiedot

J. Virtamo Jonoteoria / Prioriteettijonot 1

J. Virtamo Jonoteoria / Prioriteettijonot 1 J. Virtamo 38.143 Jonoteoria / Prioriteettijonot 1 Prioriteettijonot TarkastellaanM/G/1-jonojärjestelmää, jossaasiakkaaton jaettu K:hon prioriteettiluokkaan, k =1,...,K: - luokalla 1 on korkein prioriteetti

Lisätiedot

Sisällys. 11. Javan toistorakenteet. Laskurimuuttujat. Yleistä

Sisällys. 11. Javan toistorakenteet. Laskurimuuttujat. Yleistä Sisällys 11. Javan toistorakenteet Laskuri- ja lippumuuttujat.. Tyypillisiä ohjelmointivirheitä: Silmukan rajat asetettu kierroksen verran väärin. Ikuinen silmukka. Silmukoinnin lopettaminen break-lauseella.

Lisätiedot

Älypuhelin hoitotyössä; osastoilla ja kentällä - potilaskuljetuksen työkalu. 25.5.2016 n.n

Älypuhelin hoitotyössä; osastoilla ja kentällä - potilaskuljetuksen työkalu. 25.5.2016 n.n Älypuhelin hoitotyössä; osastoilla ja kentällä - potilaskuljetuksen työkalu 25.5.2016 n.n Älypuhelin ja mobiilisovellus tehokkaan toiminnan mahdollistajana SBM-teknologiaan perustuva Potku-sovellus otettu

Lisätiedot

Keskeiset KJ:n osa-alueet. Keskeiset KJ:n osa-alueet. 1) Prosessi. 2) Muistinhallinta. Käyttöjärjestelmän rakenne. Eräs toteutus

Keskeiset KJ:n osa-alueet. Keskeiset KJ:n osa-alueet. 1) Prosessi. 2) Muistinhallinta. Käyttöjärjestelmän rakenne. Eräs toteutus LUENTO 2 Keskeiset KJ:n osa-alueet Käyttäjä Sovellukset Komentotulkki Varusohjelmat Käyttöjärjestelmän rakenne Keskeiset käyttöjärjestelmien osa-alueet Käyttöjärjestelmien kehittyminen Nykyaikaisen käyttöjärjestelmän

Lisätiedot

Semaforit ja rinnakkaisuuden hallinta. Tuottajat ja kuluttajat. Lukijat ja kirjoittajat. Andrews 4.2, 4.4-4.6 Rio 2004 / Auvo Häkkinen

Semaforit ja rinnakkaisuuden hallinta. Tuottajat ja kuluttajat. Lukijat ja kirjoittajat. Andrews 4.2, 4.4-4.6 Rio 2004 / Auvo Häkkinen Semaforit ja rinnakkaisuuden hallinta Tuottajat ja kuluttajat Resurssien hallinta, vuoron antaminen Lukijat ja kirjoittajat Tuottajat ja kuluttajat Andrews: ss.158-160 Andrews 4.2, 4.4-4.6 3-2 0 Toimiiko

Lisätiedot

Sisältö SIIRRÄNTÄ. I/O-laitteiden luokittelua. Yleistä siirrännästä. Siirrännän perustekniikat. Siirtonopeuksia (teoreettisia) Kuva 11.

Sisältö SIIRRÄNTÄ. I/O-laitteiden luokittelua. Yleistä siirrännästä. Siirrännän perustekniikat. Siirtonopeuksia (teoreettisia) Kuva 11. LUENTO 14 Sisältö SIIRRÄNTÄ Stallings, Luku 11.1-11.4 1 Yleistä I/O-laitteiden luokittelua, siirtonopeuksia Siirrännän perustekniikat Siirrännän kehittyminen DMA-siirto Huomioita siirrännästä mm. hierarkia

Lisätiedot

Stallings, Luku

Stallings, Luku "!$#%&'#)( *"( +, /. Stallings, Luku 11.111.4 KJI S2004 / Tiina Niklander, kalvot uvo Häkkinen 7 1 021 * +3! 4 57698;:=@? I/Olaitteiden luokittelua, siirtonopeuksia Siirrännän perustekniikat Siirrännän

Lisätiedot

Tarkennamme geneeristä painamiskorotusalgoritmia

Tarkennamme geneeristä painamiskorotusalgoritmia Korotus-eteen-algoritmi (relabel-to-front) Tarkennamme geneeristä painamiskorotusalgoritmia kiinnittämällä tarkasti, missä järjestyksessä Push- ja Raise-operaatioita suoritetaan. Algoritmin peruskomponentiksi

Lisätiedot

Luento 6: VIRTUAALIMUISTI

Luento 6: VIRTUAALIMUISTI Käyttöjärjestelmät t I Luento 6: VIRTUAALIMUISTI Stallings, Luku 8.1 KJ-I S2005 / Tiina Niklander; kalvot Auvo Häkkinen 6-1 Sisält ltö Ohjelman suoritus virtuaalimuistissa Sivutus Osoitemuunnospuskuri

Lisätiedot

Stallings, Luku I/O-laitteiden luokittelua, siirtonopeuksia Siirrännän perustekniikat Siirrännän kehittyminen

Stallings, Luku I/O-laitteiden luokittelua, siirtonopeuksia Siirrännän perustekniikat Siirrännän kehittyminen LUENTO 14 SIIRRÄNTÄ Stallings, Luku 11.1-11.4 1 Sisältö Yleistä I/O-laitteiden luokittelua, siirtonopeuksia Siirrännän perustekniikat Siirrännän kehittyminen DMA-siirto Huomioita siirrännästä mm. hierarkia

Lisätiedot

Käyttöjärjestelmät. Teemu Saarelainen Tietotekniikka teemu.saarelainen@kyamk.fi

Käyttöjärjestelmät. Teemu Saarelainen Tietotekniikka teemu.saarelainen@kyamk.fi Käyttöjärjestelmät Teemu Saarelainen Tietotekniikka teemu.saarelainen@kyamk.fi Lähteet Stallings, W. Operating Systems Haikala, Järvinen, Käyttöjärjestelmät Eri Web-lähteet Kurssin sisältö Johdanto, historiaa

Lisätiedot

Prosessit ja säikeet SMP, Mikroytimet W2K säikeet

Prosessit ja säikeet SMP, Mikroytimet W2K säikeet LUENTO 3 Käyttöjärjestelmät II Prosessit ja säikeet SMP, Mikroytimet W2K säikeet Stallings, Ch 3-4.4 1 Mitä KJ-I:ssä / KJ-II:ssa? KJ I + RIO (luvut 3.1-3, 4.1, 5, 6.1-6) Prosessin tilat, jonot, PCB Luonti,

Lisätiedot

DUODECIM. Pekka Mustonen

DUODECIM. Pekka Mustonen DUODECIM Duodecimin onnellisuustutkimuksen tuloksia Pekka Mustonen Lähdeaineistot: 1. 2100 :n keskivertosuomalaisen Internet-paneeli (04/2009) 2. Elämä Pelissä TV-ohjelman www-kyselyn täyttäneet n. 130

Lisätiedot

Stallings, Luku 8.1. KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-1

Stallings, Luku 8.1. KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-1 "$# % &'&)(+*,#.-/*10 2&)0 354 # &76! Stallings, Luku 8.1 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-1 89 2 # 3:&( ; =/?A@CBEDGFCHJILKMCNORQ:KI+STOENUQ:KFLFCBEOEDVKLORIQ:OWIXIF ; Y'OZSTKQ:KI

Lisätiedot

Luento 8 Ohjelman toteutus järjestelmässä

Luento 8 Ohjelman toteutus järjestelmässä Luento 8 Ohjelman toteutus järjestelmässä Prosessi Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit Käyttöjärjestelmien kehitys 1 Tietokonejärjestelmä Käyttäjä Ohjelmoija Sovellusohjelma

Lisätiedot

Kombinatorinen optimointi

Kombinatorinen optimointi Kombinatorinen optimointi Sallittujen pisteiden lukumäärä on äärellinen Periaatteessa ratkaisu löydetään käymällä läpi kaikki pisteet Käytännössä lukumäärä on niin suuri, että tämä on mahdotonta Usein

Lisätiedot

Jakso 8 Ohjelman suoritus järjestelmässä

Jakso 8 Ohjelman suoritus järjestelmässä Jakso 8 Ohjelman suoritus järjestelmässä Prosessi PCB I/O:n toteutus 1 Prosessi (4) Suorituksessa olevan ohjelman esitysmuoto järjestelmässä samalla kertaa järjestelmässä voi suorituksessa monta prosessia

Lisätiedot

Jakso 8 Ohjelman suoritus järjestelmässä

Jakso 8 Ohjelman suoritus järjestelmässä Jakso 8 Ohjelman suoritus järjestelmässä Prosessi PCB I/O:n toteutus 1 Prosessi (4) Suorituksessa olevan ohjelman esitysmuoto järjestelmässä samalla kertaa järjestelmässä voi suorituksessa monta prosessia

Lisätiedot

Kehitysvammaliitto ry. RATTI-hanke. Haluan lähteä kaverin luokse viikonlopun viettoon ja olla poissa ryhmäkodista koko viikonlopun.

Kehitysvammaliitto ry. RATTI-hanke. Haluan lähteä kaverin luokse viikonlopun viettoon ja olla poissa ryhmäkodista koko viikonlopun. RISKIARVIOINTILOMAKE 1. Henkilön nimi Pekka P. 2. Asia, jonka henkilö haluaa tehdä. Haluan lähteä kaverin luokse viikonlopun viettoon ja olla poissa ryhmäkodista koko viikonlopun. 3. Ketä kutsutaan mukaan

Lisätiedot

Luku 6. Dynaaminen ohjelmointi. 6.1 Funktion muisti

Luku 6. Dynaaminen ohjelmointi. 6.1 Funktion muisti Luku 6 Dynaaminen ohjelmointi Dynaamisessa ohjelmoinnissa on ideana jakaa ongelman ratkaisu pienempiin osaongelmiin, jotka voidaan ratkaista toisistaan riippumattomasti. Jokaisen osaongelman ratkaisu tallennetaan

Lisätiedot

Itsestabilointi: perusmääritelmiä ja klassisia tuloksia

Itsestabilointi: perusmääritelmiä ja klassisia tuloksia Itsestabilointi: perusmääritelmiä ja klassisia tuloksia Jukka Suomela Hajautettujen algoritmien seminaari 12.10.2007 Hajautetut järjestelmät Ei enää voida lähteä oletuksesta, että kaikki toimii ja mikään

Lisätiedot

Tässä ei ole tarkoitus kirjata kaikkia yksittäisiä virheitä vaan yleisiä usein kilpailuissa nähtyjä virhesuorituksia.

Tässä ei ole tarkoitus kirjata kaikkia yksittäisiä virheitä vaan yleisiä usein kilpailuissa nähtyjä virhesuorituksia. Poomse virhekanta Tänne kerätään tietoa, mistä suorituksista virhepisteitä annetaan. Virheitä voidaan vähentää joko Accuracy tai osuuksista. Accuracy osuuden maksimipistemäärä on 4.0 ja osuuden maksimipistemäärä

Lisätiedot

Minäpätevyyden tunnetta kohottamaan!

Minäpätevyyden tunnetta kohottamaan! Minäpätevyyden tunnetta kohottamaan! Miten tarkastelemme oppimisvaikeutta? 1. Medikaalinen tarkastelukulma Esim. luki vaikeuden lääketieteelliset piirteet: hahmotus, muisti, silmänliikkeet, aivopuoliskojen

Lisätiedot

Scheduling. Stallings, Chapter 9. When? Priorities

Scheduling. Stallings, Chapter 9. When? Priorities Käyttöjärjestelmät, Luent 11 WEEK cheduling tallings, Chapter 9 1 When? Lng-term Accept new prcess? Enugh memry? swap? Medium-term Bring a suspended prcess back, when? Enugh free memry? MPL, multiprcessing

Lisätiedot

Jaetun muistin muuntaminen viestin välitykseksi. 15. lokakuuta 2007

Jaetun muistin muuntaminen viestin välitykseksi. 15. lokakuuta 2007 Jaetun muistin muuntaminen viestin välitykseksi Otto Räsänen 15. lokakuuta 2007 1 Motivaatio 2 Valtuuden välitys Peruskäsitteitä 3 Kolme algoritmia Valtuuden välitys käyttäen laskuria ilman ylärajaa Valtuuden

Lisätiedot

Luento 5: YKSINKERTAINEN SEGMENTOINTI JA SIVUTUS

Luento 5: YKSINKERTAINEN SEGMENTOINTI JA SIVUTUS Käyttöjärjestelmät t I Luento 5: YKSINKERTAINEN SEGMENTOINTI JA SIVUTUS Stallings, Luku 7 KJ-I S2005 / Tiina Niklander; kalvot Auvo Häkkinen 5-1 Sisält ltöä (Luennot 5&6) Yleistä muistinhallinnasta (luku

Lisätiedot

Algoritmit 1. Luento 1 Ti Timo Männikkö

Algoritmit 1. Luento 1 Ti Timo Männikkö Algoritmit 1 Luento 1 Ti 10.1.2017 Timo Männikkö Luento 1 Algoritmi Algoritmin toteutus Ongelman ratkaiseminen Algoritmin tehokkuus Algoritmin suoritusaika Algoritmin analysointi Algoritmit 1 Kevät 2017

Lisätiedot

KJ-II K2006 / Auvo Häkkinen - Teemu Kerola

KJ-II K2006 / Auvo Häkkinen - Teemu Kerola LUENTO 3 Käyttöjärjestelmät II Prosessit ja säikeet SMP, Mikroytimet W2K säikeet Stallings, Ch 3-4.43 1 Mitä KJ-I:ss I:ssä / KJ-II:ssa II:ssa? KJ I + RIO (luvut 3.1-3, 4.1, 5, 6.1-6) Prosessin tilat, jonot,

Lisätiedot

Käyttöjärjestelmät II. SMP, Mikroytimet. Prosessit yleensä. UNIX prosessit. UNIX SVR4 Prosessit. UNIX prosessin kuvaaja

Käyttöjärjestelmät II. SMP, Mikroytimet. Prosessit yleensä. UNIX prosessit. UNIX SVR4 Prosessit. UNIX prosessin kuvaaja Käyttöjärjestelmät II Prosessit ja säikeet SMP, Mikroytimet W2K säikeet Stallings, Ch 3-4.43 LUENTO 3 Mitä KJ-I:ss I:ssä / KJ-II:ssa II:ssa? KJ I + RIO (luvut 3.1-3, 4.1, 5, 6.1-6) Prosessin tilat, jonot,

Lisätiedot