VUOROTTAMINEN YKSI CPU. II:ssa?

Koko: px
Aloita esitys sivulta:

Download "VUOROTTAMINEN YKSI CPU. II:ssa?"

Transkriptio

1 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 mainittiin Seuraavaksi KJ-II:ssa Vurttamisen tast CPU:n vurttamisalgritmeja Vurttaminen UNIXissa Yhden CPU:n ympäristössä (Ch 9) SMP:ssä ja reaaliaikajärjestelmissä (Ch 10) luent 7 luent 8 KJ-II K006 / Teemu Kerla (lu 7) 1

2 Vurttamisympärist ristöt, t, työkurma Eräaj u ajetaan vaikkapa yöllä u työn kk sataan arviida F esim. ajetaan jka yö, viikttain, kuukausittain u tapahtumahjattu vurttaminen OK F kunhan kaikki saadaan tehtyä Interaktiivinen u käyttäjä dttaa vastausta, npea vastaus hyvä u vurttajalla ei harmainta aavistusta työn keststa u aikaviipaletekniikka Reaaliaika u aikarajat u hjelmijakin miettii surituskykyä ja millin KJ saa suritusvurn Avin ja suljettu työkurma Deterministinen (suljettu) työkurma u kaikki prsessit tunnetaan u heräämistaajuudet tunnetaan Avin työkurma u prsessien jukk vaihtelee ulkisten tapahtumien perusteella Hetergeeninen työkurma u deterministinen + avin F esim. lennn valvnta, lentpintjen hjaus F arriving missiles pikkeus? vai deterministinen jka 100 ms? u eräaj + interaktiivinen + reaaliaika u miten svittaa yhteen F jääkö avimille reaaliaikatöille tarpeeksi aikaa? F jääkö KJ:lle tarpeeksi aikaa? KJ-II K006 / Teemu Kerla (lu 7)

3 Tavitteita: laatu Samanarvisille prsesseille sama palvelu Pririsintia saa harrastaa u turvakntrlli vs. palkanlaskenta u KJ prsessit vs. käyttäjän svellukset u reaaliaika prsessit vs. muut Interaktiiviset vs. eräajjärjestelmät Vastausaika (respnse time) u työ annettu, millin saadaan vastaus? Läpimenaika (turnarund time) u työtä per aikayksikkö Ennustettavuus (predictability) u ei sen näin pitkään pitäisi kestää u rskien keruu, muu kj-hallint Tbl 9. [Stal0] Linux.6 O(1) vurnant Tavitteita: surituskyky Tbl 9. [Stal0] Ota järjestelmästä mahdllisimman paljn irti u pidä CPU ja erityisesti I/O-laitteet tuttavassa työssä F krkea käyttöaste (CPU utilizatin) u tärkeää mniajjärjestelmissä Tehkas ja reilu CPU:n käyttö u läpimenaste, läpimenvu (thrughput, wrk flw) u läpimenaika (turnarund time, respnse time) Reaaliaikajärjestelmä pysyy aikataulussa u deadlinen ylitys vi lla harmillista tai vaarallista F kuvassa n häiriö, ääni/kuva epäsynkrnisia F ptilas kulee, lentkne tippuu,... 6 KJ-II K006 / Teemu Kerla (lu 7)

4 Käyttöjärjestelmät II MILLOIN VUOROTETAAN? 7 Millin? Fig 9. [Stal0] Fig 9. [Stal0] Lng-term systeemiin? u tetaank uusi prsessi suritettavaksi? u mahtuuk muistiin? riittääkö swap-tila? Medium-term muistiin? u millin (heittvaihdettu) prsessi muistiin? u vapaata muistia? u mniajaste? Shrt-term u mille prsessille annetaan CPU? surittimelle? I/O I/O-laitteelle? u minkä prsessin I/O pyyntö palvellaan ensin? 8 KJ-II K006 / Teemu Kerla (lu 7)

5 Lng-term Scheduling Fig 9. [Stal0] Otetaank uusi työ suritettavaksi? u millin työstä tulee prsessi? u saak kneeseen luda uuden istunnn? Ratkaisevaa: mniajaste medium term? u paljn prsesseja kukin saa harvin CPU:n u js vähän muistia, niin nk parempi dttaa lng term vai medium term? Fig 9. [Stal0] u pyritään takaamaan riittävän taskas palvelu u spiva suhde: CPU- ja I/O-sidnnaiset työt? Millin? u jku prsessi päättynyt u CPU:n käyttöaste pudnnut Mikä? u First-Cme-First-Serviced (FCFS) u jskus pririteetteja: esim. työn kk, I/O-sidnnaisuus 9 Medium-Term Scheduling Liittyy heittvaihtn u sisäänheitn ajitus Fig 9. [Stal0] u prsessi tilassa Suspend&Ready tai Suspend&Wait Millin muistiin? u CPU:n käyttöaste laskenut u vapaata muistitilaa runsaasti Mikä muistiin? u kk (eli dttavan prsessin muistitarve) u ulsheittaika (eli dtusaika levyllä) u pririteetti Mikä muistista pis? u ei sellainen, jlla tärkeä resurssi hallussa F kriittinen vaihe? u ei KJ prsessi? 10 KJ-II K006 / Teemu Kerla (lu 7)

6 Shrt-Term Scheduling CPU:n vurttaminen (scheduling, dispatching) u yleisterminä vurttaminen tarkittaa juuri tätä Selvästi yleisempi kuin edelliset Millin? u keskeytyksen yhteydessä F jkainen keskeytys ei aiheuta vurttamista Kun nykyprsessin kyky käyttää suritinta mennyt u jutui Blcked-tilaan: I/O, synkrninti, pissulkeminen u pikkeustilanne u prsessi käyttänyt man aikaviipaleensa Suuremman pririteetin työ valmis etenemään Kenelle vur seuraavaksi? Fig 9. [Stal0] 11 Käyttöjärjestelmät II PRIORITEETTI 1 KJ-II K006 / Teemu Kerla (lu 7) 6

7 Pririteetti Suuremman pririteetin prsessit ensin u pririteetti PCB:ssä / TCB:ssä Kullakin pririteetilla ma Ready-jn u lisää aina lppuun u haku vi kestää, kun mnta jna Vs. yksi yhteinen Ready-jnssa u pririteetti määrää paikan u npea haku (vain yksi jn) u lisäys pririteetin mukaiseen paikkaan F vi lla turhan mnimutkaista eli hidasta Nälkiintymisvaara u vaihteleva pririteetti trjuu nälkiintymisen? F prsessin ikä F suritushistria F vaihtelun rajat? Fig 9. [Stal0] 1 Kiinteä ja vaihteleva pririteetti Reaaliaikaprsessit KJ-prsessit Tavalliset user-prsessit high pri lw pri missile avidance prcess flight surface cntrl kiinteä navigatin pri lad cntrl swapper cleaner kiinteä pri dttanut kauan RR jnssa calculatr (18-10) vaihteleva pri käyttänyt paljn CPU-aikaa (esim. kk aikaviipale) 1 KJ-II K006 / Teemu Kerla (lu 7) 7

8 Millin vurtus aktivituu? Nnpreemptive u tapahtumahjattu vurttaminen u prsessi surituksessa, kunnes se päättyy tai jutuu palvelupyyntönsä vuksi blcked-tilaan u suritusaikana vi silti lla keskeytyksiä ja KJ työtä! F scheduler ei aktividu paitsi ehkä KJ-prsesseille? Preemptive u keskeyttävä vurttaminen F prsessi ei vi nälkiinnyttää muita u suritus keskeytetään ja prsessi Ready-tilaan, vaikka visikin käyttää suritinta F aikaviipaletekniikka F suuremman pririteetin prsessi tuli Ready-jnn pre-empt: mennä edelle, ttaa itselleen etuikeuden njalla 1 Käyttöjärjestelmät II CPU:N VUOROTTAMIS- ALGORITMEJA 16 KJ-II K006 / Teemu Kerla (lu 7) 8

9 Algritmit First-Cme-First-Served Rund Rbin Virtual Rund Rbin Shrtest Prcess Next Shrtest Remaining Time FCFS RR SPN Highest Respnse Rati Next HRRN Multilevel Feedback VRR SRT feedback Fair Share Scheduling FSS 17 Esimerkkiprsessit (Tbl 9. [Stal0]) Service Time = CPU:ssa kulutettu aika Esimerkeissä ei mietitä I/O:n vaikutusta 18 KJ-II K006 / Teemu Kerla (lu 7) 9

10 FCFS First Cme First Served S 6 (keskim.) cpu time fr B (Fig 9. [Stal0]) arrival time fr B R keskim. 8.6 cmpletin time fr B Eräaj, tapahtumahjattu, ei pririteetteja Uusi prsessi Ready-jnn hännille Tbl 9. [Stal0] Kun prsessi lupuu CPU:sta, vurta seuraava Ketä susii? Ketä ei? 19 FCFS First Cme First Served Läpimenaika u riippuu suritusjärjestyksestä, Fig 9. [Stal0] muiden ksta sekä CPU-sidnnaisuudesta Pienikin prsessi vi jutua dttamaan u läpimenajasta valtava sa dtusta Susii CPU-sidnnaisia u muille vi tulla pitkä dtusaika u I/O-laitteet ehkä turhaan juten F I/O kuitenkin pullnkaula Järkevää ttaa mukaan pririteetit u pririteetin perusta? F prsessin kk (suritin aika)? F I/O-sidnnaisuus? 0 KJ-II K006 / Teemu Kerla (lu 7) 10

11 RR Rund Rbin S 6 (keskim.) (Fig 9. [Stal0]) R keskim Aikaviipaletekniikka (q=1), keskeytyvä (preemptive) Kukin Ready-prsessi saa vurllaan aikaviipaleen Vurttaminen, kun viipale käytetty tai kun prsessi jutuu Blcked-tilaan 1 RR aikaviipaleen vaikutus S 6 (keskim.) (Fig 9. [Stal0]) R keskim Aikaviipaletekniikka q = u prsessin vaihtaikaa ei humiitu! Susiik pitkä aikaviipale cpu- vai I/O-sidnnaisia? Susiik pitkä aikaviipale lyhyitä vai pitkiä töitä? KJ-II K006 / Teemu Kerla (lu 7) 11

12 RR Rund Rbin Aikaviipaleen pituus u lyhyt: prsessin vaihdt vievät CPU-aikaa u pitkä: interaktiivisen työn vastausaika lyhyt, js yksi aikaviipale riittää Susii hieman CPU-sidnnaisia u I/O-sidnnainen ei ehkä käytä kk viipaletta u I/O-sidnnainen saa suhteessa harvemmin CPU:n F miksi? Virtual RR u ready-jnn apujn (Auxiliary Ready Queue), jnne I/O-dtuksesta F pririteetti I/O sidnnaisilla u aja ensin apujnssa levat prsessit Fig 9. [Stal0] Fig 9.7 [Stal0] u aikaviipale vain edellisellä kerralla käyttämättä jäänyt sa, sitten nrmaaliin Ready-jnn SPN Shrtest Prcess Next S 6 (keskim.) (Fig 9. [Stal0]) R keskim. 7.6 Tapahtumahjattu (siis nn-preemptive) Vurta se, jka käyttää lyhimmän ajan CPU:ta kerrallaan u I/O-sidnnaiset ensin u mistä tietää? KJ-II K006 / Teemu Kerla (lu 7) 1

13 SPN Shrtest Prcess Next Nälkiintymisvaara u is jää aina pienten jalkihin Isjen läpimenaika vaikea ennustaa Erätyö: käynnistäjä arvii työn kestajan u js työ laitettiin väärään eräajlukkaan, KJ saattaa katkaista työn F miksi? (kulutti liikaa aikaa estimaattiin nähden) F käynnistettävä uudelleen ismpien lukassa Interaktiivinen: KJ laskee keskim. CPU:n käyttöaikaa u painttaa viimeksi havaittuja aikja (T n-1 ) u estimi S n estim = αt n-1 + (1 - α)s n-1 estim Ei svellu situskäyttöympäristöön esim α = 0.8 SRT Shrtest Remaining Time S 6 (keskim.) Aikaviipaleversi edellisestä (keskeytyvä) u tilanne arviidaan uudelleen jka aikaviipaleelle Arviitava prsessin jäljellä leva ajantarve Ei svi interaktiiviseen ympäristöön (Fig 9. [Stal0]) R 1 1 keskim KJ-II K006 / Teemu Kerla (lu 7) 1

14 HRRN Highest Respnse Rati Next S 6 (keskim.) 7 (Fig 9. [Stal0]) 7/ > 1/ R keskim. 8.0 Tapahtumahjattu (siis nn-preemptive) Minimi läpimenaikaa (humii histria) Vurta se, jlla hunin suhteellinen vasteaika, ts. se, jlla suurin suhdeluku: time spent waiting CPU + expected service time respnse rati = expected service time 7 HRRN Highest Respnse Rati Next Susii hieman lyhyitä töitä u ei silti nälkiintymisvaaraa Dynaaminen pririteetti u ready-jnssa dttelu kasvattaa pririteettia Jäljellä levaa aikaa ei vi tietää u arvit menneisyyden perusteella u käyttäjän antama arvi työn ksta F ei svi interaktiiviseen ympäristöön 8 KJ-II K006 / Teemu Kerla (lu 7) 1

15 Multilevel Feedback (Fig 9.10 [Stal0]) 9 Feedback Dynaaminen pririteetti u Rankaisee pitkään pörränneitä prsesseja, aikaviipalitu Useita Ready-jnja u RQ0: pura aikaviipaleittain, FCFS, siirrä seuraavaan jnn u RQ..RQn-1: pura aikaviipaleittain, FCFS, siirrä seuraavaan jnn u RQn: pura aikaviipaleittain, RR, pidä samassa jnssa Prsessi kulkeutuu lpulta RQn-jnn, jsta se aikanaan valmistuu Nälkiintymisvaara u vurttaa alemmassa jnssa levat aina ensin Useita variaatiita u esim. alemmissa jnissa pitempi aikaviipale (esim. 1,,, ) u palaa blcked-tilasta samaan jnn 0 KJ-II K006 / Teemu Kerla (lu 7) 1

16 Feedback q=1 S (keskim.) Jnt RQ0, RQ1, RQ, Aikaviipale q=1 (Fig 9. [Stal0]) Ei vaadi etukäteisarviita CPU-ajan tarpeesta Pitkät työt vivat kestää kauan R keskim Feedback q= i virhe S R (Fig 9. [Stal0]) (keskim.) keskim Jnt RQ0, RQ1, RQ,, RQi Aikaviipale q= i Vaikutus, vrt. q=1 Fig 9. [Stal0] KJ-II K006 / Teemu Kerla (lu 7) 16

17 Yhteenvet Tbl 9. [Stal0] Käyttöjärjestelmät II UNIX SVR / BSD. VUOROTTAMINEN KJ-II K006 / Teemu Kerla (lu 7) 17

18 UNIX: Vurttaminen Interaktiivinen ympäristö u ei varsinaista eräaja, ei erätyöjnja u at-kment hjelmien ajamiseksi myöhemminkin u crntab peridisille töille crn = chrngram deamn? tab = table Pyrkii hyvään vastausaikaan u taustaprsesseilla hun pririteetti Aikaviipaleet, Rund-Rbin Multilevel feedback u pririteeteilla mat Ready-jnt u tyhjentää suurimman pririteetin jnn ensin u dynaaminen pririteetti ei nälkiintymistä UNIX: Ready-jnt (Fig [Tane01]) 6 KJ-II K006 / Teemu Kerla (lu 7) 18

19 UNIX: Pririteetti Kiinteä peruspririteetti sekä nice-arv u käyttäjä vi pienentää pririteettia nice-kmennlla u pitää pririteetin siististi tietyllä arvalueella Laskee uuden pririteetin sekunnin välein u is aikaviipale! CPU:n käyttö vaikuttaa uuteen arvn u käyttö: pririteetti putaa u dttaa kauan: pririteetti kasvaa Susii I/O-sidnnaisia prsesseja u tavite: I/O-laitteiden tehkas työllistäminen 7 UNIX: multilevel feedback CPU_usage = CPU:n käyttö äskettäin u laskuri PCB:ssä Älä rankaise liikaa aiemmasta käytöstä u pulita ennen pririteetin laskentaa, ja sitten taas CPU_usage = CPU_usage/ Pri = Base + (CPU_usage/)+ Nice (js ei cpu_usage = 0, niin ei muutsta) Pieni arv = suuri pririteetti Esimerkki u Base=60, Nice = 0 u päivitä cunter (CPU_usage) 60 kertaa/sek F kelllaite keskeytys 16.7 ms välein? F tanta: kenellä suritin keskeytyshetkellä? u päivitä pririteetti sekunnin välein Fig 9.17 [Stal0] 8 KJ-II K006 / Teemu Kerla (lu 7) 19

20 Fair-Share Scheduling Tutki myös kuka prsessin mistaa (wner) u ettei hulivili vi tukkia järjestelmää Käsittele yhden käyttäjän prsesseja / säikeitä ryhmänä u ryhmän vaikutus nice termin asemesta u vurttelu edelleen prsessi- / säietaslla u pidettävä myös kirjaa paljnk ryhmä saanut CPU:n kknaisajasta (GCPU_cunter) u ryhmällä vi lla pain W, jka määrää millaisen suuden se saa kk (cpu-aika) kakusta Käytössä useissa UNIX-järjestelmissä u HP-UX, IBM AIX WLM, Sun Slaris SRM u ryhmä vi perustua käyttäjään tai prsessiin tai svellukseen 9 FSS - Fair-Share Scheduling Pririteetin määrittäminen CPU_cunter = CPU_cunter/ GCPU_cunter = GCPU_cunter/ is W grup pieni painarv GCPU_cunter:lla pieni Pri arv is pririteetti Pri = Base + CPU_cunter/ + GCPU_cunter/(*W grup ) Esimerkissä u Base = 60 u W A = 0. ja W B+C = 0. (W A + W B+C = 1) u päivitä laskurit 60 kertaa sekunnissa u päivitä pririteetti sekunnin välein Fig 9.16 [Stal0] 0 KJ-II K006 / Teemu Kerla (lu 7) 0

21 Kertauskysymyksiä Millin vurtetaan? Tapahtumahjattu (nn-preemtive) vs. keskeytyvä (pre-emptive) vurttaminen Miten FCSF ja Rund-Rbin algritmit eravat tisistaan? Millaisiin tilanteisiin ne spivat? Mikä FSS algritmin perusidea? Mitä hyötyä n käyttää pririteetteja? Mitä hyötyä n vaihtelevan pririteetin käytöstä? 1 KJ-II K006 / Teemu Kerla (lu 7) 1

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. 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

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

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

VUOROTTAMINEN YKSI CPU

VUOROTTAMINEN YKSI CPU Käyttöjärjestelmät VUOROTTAMINEN YKSI CPU Stallings, Luku 9 KJ-II K2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 5-1 Mihin jäimmekään? Tähän mennessä: Ready-jono, valitse ensimmäinen Aikaviipaletekniikka

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

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

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

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

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

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

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

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

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

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

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

Ongelma 1: Mistä joihinkin tehtäviin liittyvä epädeterminismi syntyy?

Ongelma 1: Mistä joihinkin tehtäviin liittyvä epädeterminismi syntyy? Ongelma : Mistä jihinkin tehtäviin liittyvä epädeterminismi syntyy? 0-0 Lasse Lensu Ongelma : Miten vidaan pelata algritmisesti? 0-0 Lasse Lensu Ongelma : Onk mahdllista pelata ptimaalisesti? 0-0 Lasse

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

MoViE- sovelluksen käyttöohjeet

MoViE- sovelluksen käyttöohjeet MViE- svelluksen käyttöhjeet Yleistä tieta: MViE- palvelua vidaan käyttää mbiililaitteilla jk käyttämällä laitteessa levaa selainhjelmaa tai lataamalla laitteeseen ma MViE- svellus Svelluksen kautta vidaan

Lisätiedot

Automaatiojärjestelmät 18.3.2010 Timo Heikkinen

Automaatiojärjestelmät 18.3.2010 Timo Heikkinen Autmaatijärjestelmät 18.3.2010 Tim Heikkinen AUT8SN Malliratkaisu 1 Kerr muutamalla lauseella termin tarkittamasta asiasta! (2 p / khta, yhteensä 6 p) 1.1 Hajautus (mitä tarkittaa, edut, haitat) Hajautuksella

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

Koulutustilaisuudessa tehtiin kolme ryhmätyötä. Seuraavassa on koonti ryhmätöiden tuloksista.

Koulutustilaisuudessa tehtiin kolme ryhmätyötä. Seuraavassa on koonti ryhmätöiden tuloksista. EKOTUKIKITOIMINNAN PERUSKOULUTUS OSA II MAANANTAI 13.2.2012 Kulutustilaisuudessa tehtiin klme ryhmätyötä. Seuraavassa n knti ryhmätöiden tulksista. Alussa phdittiin mitä tulee mieleen kestävästä kuluttamisesta.

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

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

OHJE POISSAOLOIHIN PUUTTUMISEEN KOULUSSA

OHJE POISSAOLOIHIN PUUTTUMISEEN KOULUSSA elkuu 2015 OHJE POISSAOLOIHIN PUUTTUMISEEN KOULUSSA OPPILAAN SÄÄNNÖLLISEN KOULUNKÄYNNIN TURVAAMINEN JA TUKEMINEN Kulun aikuisten tehtävä n tukea tasapulisesti jkaista ppilasta tämän kasvussa ja kehityksessä

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

JFunnel: Käytettävyysohjatun vuorovaikutussuunnittelun prosessiopas

JFunnel: Käytettävyysohjatun vuorovaikutussuunnittelun prosessiopas Versi 2/2010 JFunnel: Käytettävyyshjatun vurvaikutussuunnittelun prsessipas Kirjittaja n timinut käytettävyysasiantuntijana, - tutkijana ja -kuluttajana 15 vuden ajan. Hän n kehittänyt ja sveltanut käytettävyyssuunnittelun

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

Sisällysluettelo OHJE 2811.2011 ---

Sisällysluettelo OHJE 2811.2011 --- Ohje henkilökunnalle 28.11.2011 1 Sisällysluettel Yleistä... 2 Hitympäristön siisteys... 3 Puhtaiden haavjen hit... 4 Alle 24 tuntia... 4 Yli 24 tuntia... 4 Infektituneiden haavjen hit... 4 Ompeleiden

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

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

Ongelma 1: Mistä joihinkin tehtäviin liittyvä epädeterminismi syntyy?

Ongelma 1: Mistä joihinkin tehtäviin liittyvä epädeterminismi syntyy? Ongelma : Mistä jihinkin tehtäviin liittyvä epädeterminismi syntyy? 0-0 Lasse Lensu Ongelma : Miten vidaan pelata algritmisesti? 0-0 Lasse Lensu Ongelma : Onk mahdllista pelata ptimaalisesti? 0-0 Lasse

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

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

Flash ActionScript osa 2

Flash ActionScript osa 2 Liiketalus syksy 2012 Flash ActinScript sa 2 Scripti-kieli Skriptikieli n tarkitettu skriptien eli kmentsarjjen tekemiseen. lyhyitä hjeita, siitä kuinka svelluksen tulisi timia Skripteillä autmatisidaan

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

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

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

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

Tietokonejärjestelmä. Tietokoneen rakenne. Ch 1 - Ch 8 [Sta06] Valikoituja paloja. TITO-kurssista. John von Neumann ja EDVAC, 1949.

Tietokonejärjestelmä. Tietokoneen rakenne. Ch 1 - Ch 8 [Sta06] Valikoituja paloja. TITO-kurssista. John von Neumann ja EDVAC, 1949. Tietokoneen rakenne Luento 1 Tietokonejärjestelmä Ch 1 - Ch 8 [Sta06] Valikoituja paloja John von Neumann ja EDVAC, 1949 TITO-kurssista Luento 1-1 Sisältöä Tietokonejärjestelmä KJ:n näkökulma laitteistoon

Lisätiedot

Sisäkorvaistutteen saaneiden lasten kuntoutuksen ja tulkkauspalvelujen tarkoituksenmukaisuus ja tulevaisuuden tarve. 2. vaiheen haastattelututkimus.

Sisäkorvaistutteen saaneiden lasten kuntoutuksen ja tulkkauspalvelujen tarkoituksenmukaisuus ja tulevaisuuden tarve. 2. vaiheen haastattelututkimus. Sisäkrvaistutteen saaneiden lasten kuntutuksen ja tulkkauspalvelujen tarkituksenmukaisuus ja tulevaisuuden tarve. 2. vaiheen haastattelututkimus. ---------------------------------------------------------------------

Lisätiedot

Sisältöä. Tietokoneen rakenne. Ch 1 - Ch 8 [Sta06] Valikoituja paloja TITO-kurssista. Tietokonejärjestelmä

Sisältöä. Tietokoneen rakenne. Ch 1 - Ch 8 [Sta06] Valikoituja paloja TITO-kurssista. Tietokonejärjestelmä Tietokoneen rakenne Luento 1 Tietokonejärjestelmä Ch 1 - Ch 8 [Sta06] Valikoituja paloja TITO-kurssista John von Neumann ja EDVAC, 1949 Luento 1-1 Sisältöä Tietokonejärjestelmä KJ:n näkökulma laitteistoon

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

SPL TAMPEREEN PIIRI: SEURATUTOROINTI

SPL TAMPEREEN PIIRI: SEURATUTOROINTI SPL TAMPEREEN PIIRI: SEURATUTOROINTI Tampellan esplanadi 6, 33100 Tampere, puh. 010 841 1880, fax 010 841 1888, www.pallliitt.fi/tampere Jaettu vastuu auttaa yhteisöä kehittymään Ihmisyhteisöt rakentuvat

Lisätiedot

pienempää, joten vektoreiden välinen kulma voidaan aina rajoittaa välille o. Erikoisesti on

pienempää, joten vektoreiden välinen kulma voidaan aina rajoittaa välille o. Erikoisesti on 5 Pistetul ja sen svellutuksia Kun kahdella vektrilla, a ja b n hteinen alkupiste, niiden määräämät pulisurat jakavat tasn kahteen saan, kahteen kulmaan, jtka vat tistensa eksplementtikulmia, siis kulmia,

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

KJ-II K2006 / Auvo Häkkinen - Teemu Kerola Tehtävät, staattinen vs. dynaaminen partitiointi, Buddy System sivutus, segmentointi

KJ-II K2006 / Auvo Häkkinen - Teemu Kerola Tehtävät, staattinen vs. dynaaminen partitiointi, Buddy System sivutus, segmentointi LUENTO 5 Käyttöjärjestelmät II MUISTINHALLINNAN OHJELMISTO Ch 7-87 8 [Stal[ 05] 1 Lähtötiedot tiedot / seuraavaksi? Yksinkertainen muistinhallinta (Ch 7) Tehtävät, staattinen vs. dynaaminen partitiointi,

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

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

TUNTIMITTAUSTIEDON AVOIN PALVELUALUSTA Sähkötutkimuspoolin tutkimusseminaari 18.10.2012

TUNTIMITTAUSTIEDON AVOIN PALVELUALUSTA Sähkötutkimuspoolin tutkimusseminaari 18.10.2012 TUNTIITTAUSTIEDON AVOIN PALVELUALUSTA Shkötutkimusplin tutkimusseaari 18.10.2012 Jatik Oy Jar Lehtnen, timitusjhtaja KT, DI (isttutant) 16 vuden kkemus energiayhtiön kehitystehtvist Shköenergialiitn asiamies

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

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

1. Turvaohje. 2. Tuotteen Ominaisuudet DIGISCALE 1000

1. Turvaohje. 2. Tuotteen Ominaisuudet DIGISCALE 1000 DIGISCALE 1000 EN: hje Sisällysluettel 1. Turvahje 2. Tutteen Ominaisuudet 3. Tekniset tiedt 4. Sähkökaavi 5. hje 6. Näytön 7. Vianmääritys 8. Kauksäätimen hje 9. Parametrin asetus 10. Kalibrinti 1. Turvahje

Lisätiedot

Antti Vähälummukka 2010. Lähde: http://www.ratol.fi/opensource/lahiverkot/ ja muita

Antti Vähälummukka 2010. Lähde: http://www.ratol.fi/opensource/lahiverkot/ ja muita Antti Vähälummukka 2010 Lähde: http://www.ratl.fi/pensurce/lahiverkt/ ja muita Sillat 31.8.2010 Tietliikennetekniikka - aktiivilaitteet 2 Aktiivilaitteiksi santaan laitteita jtka sisältävät jtain elektrniikkaa,

Lisätiedot

Lähtötiedot tiedot / seuraavaksi? Käyttöjärjestelmät II MUISTINHALLINNAN OHJELMISTO. Looginen vs. fyysinen osoite Perusvalinnat.

Lähtötiedot tiedot / seuraavaksi? Käyttöjärjestelmät II MUISTINHALLINNAN OHJELMISTO. Looginen vs. fyysinen osoite Perusvalinnat. LUENTO 5 Lähtötiedot tiedot / seuraavaksi? MUISTINHALLINNAN OHJELMISTO Ch 7-87 8 [Stal[ 05] Yksinkertainen muistinhallinta (Ch 7) Tehtävät, staattinen vs. dynaaminen partitiointi, Buddy System sivutus,

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

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

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

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

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

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

Tämä liite täydentää sopimuksessa määriteltyjä ehtoja tuen käyttämisestä hankkeen eri kululuokissa. Nämä tarkennukset löytyvät II osasta.

Tämä liite täydentää sopimuksessa määriteltyjä ehtoja tuen käyttämisestä hankkeen eri kululuokissa. Nämä tarkennukset löytyvät II osasta. FIN_Annex III_mnbeneficiary_v20140604.dc KA 1 Yleissivistävälle kulutukselle LIITE III TALOUS- JA SOPIMUSSÄÄNNÖT I. JOHDANTO Tämä liite täydentää spimuksessa määriteltyjä ehtja tuen käyttämisestä hankkeen

Lisätiedot

KITI - kilpailu anomuksesta ajoon. Ohjeistus kilpailujen anomisesta ja muokkaamisesta KITIssä.

KITI - kilpailu anomuksesta ajoon. Ohjeistus kilpailujen anomisesta ja muokkaamisesta KITIssä. KITI - kilpailu anmuksesta ajn Ohjeistus kilpailujen anmisesta ja mukkaamisesta KITIssä. Kilpailun anminen kalenteriin KITIssä Kilpailun vi ana kalenteriin KITIssä henkilö, jlla n jäsenrekisterin ylläpitäjän

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

Tämä ruutu näkyy ainoastaan esikatselutilassa.

Tämä ruutu näkyy ainoastaan esikatselutilassa. FINLAND_Decisin_Making_March_3_4cuntry_study(1) Tämä kysely n sa neljän maan vertailututkimusta, jssa tutkitaan päätöksenteka lastensujelussa Nrjassa, Sumessa, Englannissa ja Yhdysvallissa. Samat kysymykset

Lisätiedot

MUISTINHALLINNAN OHJELMISTO

MUISTINHALLINNAN OHJELMISTO LUENTO 5 Käyttöjärjestelmät II MUISTINHALLINNAN OHJELMISTO Ch 7-8 [Stal 05] 1 Lähtötiedot / seuraavaksi? Yksinkertainen muistinhallinta (Ch 7) Tehtävät, staattinen vs. dynaaminen partitiointi, Buddy System

Lisätiedot

Tervetuloa GoGolfin Green Card -kurssille

Tervetuloa GoGolfin Green Card -kurssille Tervetula GGlfin Green Card -kurssille Glfin alkeiskurssisi lähestyy ja tähän materiaaliin n kerätty muutamia asiita, jtta glfharrastuksesi lähtee mahdllisimman hyvin käyntiin. Ennen kurssia Vaatetuksena

Lisätiedot

OrSi yhdistää. hyvät ideat ja toteuttajat. Organisaatioidenvälinen sidosryhmäviestintä. Algoplan Oy 2494799-5 Ryytimaantie 5 00320 Helsinki

OrSi yhdistää. hyvät ideat ja toteuttajat. Organisaatioidenvälinen sidosryhmäviestintä. Algoplan Oy 2494799-5 Ryytimaantie 5 00320 Helsinki OrSi yhdistää hyvät ideat ja tteuttajat Organisaatiidenvälinen sidsryhmäviestintä Algplan Oy 2494799-5 Ryytimaantie 5 00320 Helsinki Hyvät ideat ja tteuttajat khtaavat tisensa Intranet/extranet vi sisältää

Lisätiedot

Ohjeita linja- ja aikatuomareille

Ohjeita linja- ja aikatuomareille Päivitetty Ohjeita linja- ja aikatumareille Yleistä Linja- ja aikatumarit timivat SM-kilpailuissa, FinGym-kilpailuissa, katsastuskilpailuissa ja kansainvälisissä kilpailuissa. Mikäli vimistelija n kkeiluajan

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

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

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

Lukkiutuminen. Taustaa Aterioivat Filosofit Ennaltaehkäisy Havaitseminen Välttely. Andrews 4.3 Stallings (tai mikä tahansa KJ-kirja)

Lukkiutuminen. Taustaa Aterioivat Filosofit Ennaltaehkäisy Havaitseminen Välttely. Andrews 4.3 Stallings (tai mikä tahansa KJ-kirja) Lukkiutuminen Taustaa Aterioivat Filosofit Ennaltaehkäisy Havaitseminen Välttely Andrews 4.3 Stallings 6.1-6.6 (tai mikä tahansa KJ-kirja) prosessi P pyydä A? OK. pyydä B? Odota! Taustaa yksityiskäyttöiset

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

CMU 119 CMU 128 CMU 119 +N CMU 155 CMU 128 +N. Asennusohje Ohjelmoitavat terrestiaalipäävahvistimet. SSTL n:o 75 631 58

CMU 119 CMU 128 CMU 119 +N CMU 155 CMU 128 +N. Asennusohje Ohjelmoitavat terrestiaalipäävahvistimet. SSTL n:o 75 631 58 Asennushje Ohjelmitavat terrestiaalipäävahvistimet CU 119 SSTL n: 75 631 58 CU 128 CU 119 N SSTL n: 75 631 60 SSTL n: 75 631 59 CU 155 CU 128 N SSTL n: 75 631 62 SSTL n: 75 631 61 13 14 4 5 3 2 6 7 295

Lisätiedot

Lukkiutuminen. Taustaa

Lukkiutuminen. Taustaa Lukkiutuminen Andrews 4.3 Stallings 6.1-6.6 (tai mikä tahansa KJ-kirja) Taustaa Aterioivat Filosofit Ennaltaehkäisy Havaitseminen Välttely prosessi P pyydä A? OK. pyydä B? Odota! Taustaa yksityiskäyttöiset

Lisätiedot

4-13. Ratkaisu 4: OK, mutta... vrt. 2. Ratkaisu 3: OK. Ratkaisu 5: OK? Nälkiintyminen?

4-13. Ratkaisu 4: OK, mutta... vrt. 2. Ratkaisu 3: OK. Ratkaisu 5: OK? Nälkiintyminen? Taustaa prosessi P prosessi Q yksityiskäyttöiset objektit q Lukkiutuminen pyydä A? OK. Taustaa Aterioivat Filosofit Ennaltaehkäisy Havaitseminen Välttely A pyydä B? Odota! C Andrews. Stallings 6.-6.6 (tai

Lisätiedot

Luento 4 Tekstinkäsittelyn perusperiaatteita, tyylit, sarkaimet. 29.9.2015 Aulikki Hyrskykari

Luento 4 Tekstinkäsittelyn perusperiaatteita, tyylit, sarkaimet. 29.9.2015 Aulikki Hyrskykari Luent 4 Tekstinkäsittelyn perusperiaatteita, tyylit, sarkaimet 29.9.2015 Aulikki Hyrskykari Tunnukset ja salasanat Uniikit salasanat ei pitäisi käyttää samaa salasanaa eri palveluissa js yksi palvelu murretaan,

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

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

Geometrinen piirtäminen

Geometrinen piirtäminen Gemetrinen piirtäminen Nimet: Piirtäkää gemetrisesti nelikulmi, jnka kaikki sivut vat yhtä pitkät. Valmistautukaa selittämään muille, miksi piirtämistapa timii. Opettajalle Ehdtus tunnin rakenteesta: Alustusvaihe

Lisätiedot

Luento 2 Moodle ja sähköposti, O365. 15.9.2015 Aulikki Hyrskykari

Luento 2 Moodle ja sähköposti, O365. 15.9.2015 Aulikki Hyrskykari Luent 2 Mdle ja sähköpsti, O365 15.9.2015 Aulikki Hyrskykari Mdle ja sähköpsti, O365 Yleistä kurssiasiaa vertaisarviinneista ja harjituksista Viestittäminen kurssiin liittyvissä asiissa Mdle / vastuupettajat

Lisätiedot

Muistilistan tarkoitus: Valvotaan lain toteutumista sekä tavoitteiden, toimenpiteiden ja koulun tasa-arvotyön seurantamenettelyn laatua.

Muistilistan tarkoitus: Valvotaan lain toteutumista sekä tavoitteiden, toimenpiteiden ja koulun tasa-arvotyön seurantamenettelyn laatua. Muistilista tasa-arvtyön laadunvalvntaan Muistilistan tarkitus: Valvtaan lain tteutumista sekä tavitteiden, timenpiteiden ja kulun tasa-arvtyön seurantamenettelyn laatua. Jhdant: Muistilistat timivat usein

Lisätiedot

Kernel (Fig 4.10 [Stal 05]) Operating Systems Examples and Process Management

Kernel (Fig 4.10 [Stal 05]) Operating Systems Examples and Process Management WEEK 2 Operating Systems Examples and Process Management Microkernels (4.3), SMP (4.2) Examples (2.5 2.8) Process management (Chapter 3) 1 Kernel (Fig 4.10 [Stal 05]) monolithic 2 Syksy 20007, Tiina Niklander

Lisätiedot

Aineistoa hankitaan laajasti ja monipuolisesti asiakkaiden erilaisiin tarpeisiin. Suosituksena on hankkia 300-400 kirjaa/1000 asukasta.

Aineistoa hankitaan laajasti ja monipuolisesti asiakkaiden erilaisiin tarpeisiin. Suosituksena on hankkia 300-400 kirjaa/1000 asukasta. Liite 1: Rvaniemen kaupunginkirjastn kkelmahjeet Kkelmahjeet Kirjast n lemassa asiakkaita varten ja sen aineistn tulee heijastaa heidän tarpeitaan ja tiveitaan. Kirjastlla n myös vanhat sivistykselliset

Lisätiedot

UNIX / Solaris MUISTINHALLINTA

UNIX / Solaris MUISTINHALLINTA LUENTO 6 Käyttöjärjestelmät II Muistinhallinnan esimerkit UNIX, Solaris, Linux W2000 Ch 8.3-6 6 [Stal[ 05] 1 Käyttöjärjestelmät II UNIX / Solaris MUISTINHALLINTA 2 KJ-II K2006 / Teemu Kerola (lu 6) 1 UNIX

Lisätiedot

Käyttöjärjestelmät II. Muistinhallinnan esimerkit. UNIX / Solaris MUISTINHALLINTA. UNIX / Solaris (SVR4) UNIX/Solaris: Tietorakenteita

Käyttöjärjestelmät II. Muistinhallinnan esimerkit. UNIX / Solaris MUISTINHALLINTA. UNIX / Solaris (SVR4) UNIX/Solaris: Tietorakenteita Käyttöjärjestelmät II LUENTO 6 Käyttöjärjestelmät II Muistinhallinnan esimerkit UNIX, Solaris, Linux W2000 UNIX / Solaris MUISTINHALLINTA Ch 8.3-6 6 [Stal[ 05] 1 2 UNIX / Solaris (SVR4) Vanhoissa UNIXeissa

Lisätiedot

Kuopion kaupunki Pöytäkirja 1/2016 1 (1) Kaupunkirakennelautakunta 7 27.01.2016. 7 Asianro 201/10.00.02.01/2016

Kuopion kaupunki Pöytäkirja 1/2016 1 (1) Kaupunkirakennelautakunta 7 27.01.2016. 7 Asianro 201/10.00.02.01/2016 Kupin kaupunki Pöytäkirja 1/2016 1 (1) 7 Asianr 201/10.00.02.01/2016 Puijnlaaksn etelärinteen tnttien luvutusehdt Kiinteistöjhtaja Jari Kyllönen Maamaisuuden hallintapalvelujen tukipalvelut Tekninen lautakunta

Lisätiedot

Tietokoneen toiminta (Computer Organization I)

Tietokoneen toiminta (Computer Organization I) 581305-6 toiminta (Computer Organization I) Tiina Niklander Helsingin yliopisto Tietojenkäsittelytieteen laitos Kalvot: Teemu Kerola 1 Aihepiiri Sovellukset Teknologia Samanaikaisuus Ohjelmointikielet

Lisätiedot

Prosessi (4) Jakso 8 Ohjelman toteutus järjestelmässä. Prosessi. Prosessin vaihto (4) Prosessin elinkaari (9)

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

Lisätiedot

Uniapneaoireyhtymää sairastavien aikuisten kuntoutuskurssit, osittaiset perhekurssit

Uniapneaoireyhtymää sairastavien aikuisten kuntoutuskurssit, osittaiset perhekurssit Terveyssast Kuntutusryhmä Uniapneaireyhtymää sairastavien aikuisten kuntutuskurssit, sittaiset perhekurssit Tiedtustilaisuus Kela uudistaa kurssipalveluja mikä muuttuu? 29.8.2012 Kelan Käpylän timital

Lisätiedot

FC HONKA AKATEMIAN ARVOT

FC HONKA AKATEMIAN ARVOT FC HONKA AKATEMIAN ARVOT JOHDANTO... 3 FC HONKA AKATEMIAN ARVOT... 4 YHTEISÖLLISYYS & YKSILÖ... 5 MEIDÄN SEURA, TOIMIMME YHDESSÄ, VOITAMME YHDESSÄ... 5 YKSILÖN KEHITYS JA YKSILÖN ONNISTUMISET PARANTAVAT

Lisätiedot

HENKKARIKLUBI. Mepco HRM uudet ominaisuudet vinkkejä eri osa-alueisiin 1 (16) 28.5.2015. Lomakkeen kansiorakenne

HENKKARIKLUBI. Mepco HRM uudet ominaisuudet vinkkejä eri osa-alueisiin 1 (16) 28.5.2015. Lomakkeen kansiorakenne 1 (16) Mepc HRM uudet minaisuudet vinkkejä eri sa-alueisiin Khta: Kuvaus: Lmakkeen kansirakenne Lmakkeen kansirakenne Lmakkeet vidaan kategrisida tiettyyn lmakekategriaan. Tämä helpttaa käyttäjiä hakemaan

Lisätiedot

Skedulerisimulaattorin implementointi fysiikkatöille ja sen matemaattinen validointi

Skedulerisimulaattorin implementointi fysiikkatöille ja sen matemaattinen validointi Skedulerisimulaattorin implementointi fysiikkatöille ja sen matemaattinen validointi 24.01.2011 Ohjaaja: Tapio Niemi Valvoja: Harri Ehtamo Tausta ja työn tavoite Työ tehtiin Helsinki Institute of Physics:ille,

Lisätiedot