VUOROTTAMINEN YKSI CPU
|
|
- Jorma Hyttinen
- 8 vuotta sitten
- Katselukertoja:
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
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ätiedotVUOROTTAMINEN 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ätiedotOngelma(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ätiedotVUOROTTAMINEN - 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ätiedotTietojenkä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ätiedot6. 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ätiedotProsessi 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ätiedotStallings, 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ätiedotVUOROTTAMINEN 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ätiedotLUENTO 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ätiedotOngelma(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ätiedotArto 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ätiedotSisä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ätiedotPalvelut. 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ätiedotOngelma(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ätiedotVUOROTTAMINEN - 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ätiedotMoniprosessorijä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ätiedotVUOROTTAMINEN: 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ätiedotStallings, 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ätiedotLUENTO 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ätiedotOsio 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ätiedotKä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ätiedotMoniprosessorijä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ätiedotKä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ätiedotSisä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ätiedotProsessi 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ätiedotLuento 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ätiedotPROSESSIT 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ätiedotu 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ätiedotSÄ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ätiedotSisä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ätiedotYleistä. 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ätiedotMonitorit. 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ätiedotMonitorit. 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ätiedotKä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ätiedotYLEISTÄ 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ätiedotStallings, 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ätiedotKä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ätiedotOsio 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ätiedot6. 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ätiedotStallings, 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ätiedot5. 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ätiedotu 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ätiedot2 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ätiedotKä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ätiedotKä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ätiedotJakso 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ätiedotJakso 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ätiedotNTÄ. 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ätiedotLuento 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ätiedotLuento 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ätiedotKä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ätiedotOsio 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ätiedotKä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ätiedotTavoite. 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ätiedotKä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ätiedotKä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ätiedotOsio 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ätiedotJakso 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ätiedotOsio 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ätiedotYleiskuva. 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ätiedotSisä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ätiedotLinkkitekstit. 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ätiedotSisä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ätiedotKeskeiset 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ätiedotltö 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ätiedotOMAN 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ätiedotKJ: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ätiedotTyö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ätiedotAlgoritmit 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ätiedotTervetuloa! (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ätiedotJ. 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ätiedotSisä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 ja mobiilisovellus tehokkaan toiminnan mahdollistajana SBM-teknologiaan perustuva Potku-sovellus otettu
LisätiedotKeskeiset 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ätiedotSemaforit 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ätiedotSisä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ätiedotStallings, 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ätiedotTarkennamme 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ätiedotLuento 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ätiedotStallings, 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ätiedotKä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ätiedotProsessit 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ätiedotDUODECIM. 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ätiedotStallings, 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ätiedotLuento 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ätiedotKombinatorinen 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ätiedotJakso 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ätiedotJakso 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ätiedotKehitysvammaliitto 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ätiedotLuku 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ätiedotItsestabilointi: 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ätiedotTä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ätiedotMinä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ätiedotScheduling. 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ätiedotJaetun 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ätiedotLuento 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ätiedotAlgoritmit 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ätiedotKJ-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ätiedotKä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