Käyttöjärjestelmät: Virtuaalimuisti
|
|
- Kristiina Korhonen
- 7 vuotta sitten
- Katselukertoja:
Transkriptio
1 Käyttöjärjestelmät: Virtuaalimuisti Teemu Saarelainen Tietotekniikka Lähteet Stallings, W. Operating Systems Haikala, Järvinen, Käyttöjärjestelmät Eri Web-lähteet Muistinhallinta ja virtuaalimuisti Kaikki muistiviittaukset ohjelman sisällä ovat loogisia (suhteellisia) muistiosoitteita Muistiviittaukset käännetään ajoaikana todellisiksi fyysisiksi muistiosoitteiksi Prosessi voi välillä olla ajossa (suorituksessa prosessorilla) ja keskusmuistissa, välillä taas levyllä sijainti siis vaihtelee 1
2 Muistinhallinta ja virtuaalimuisti Prosessi voi olla hajautunut useaan osaan (sivu, segmentti) Eivät välttämättä sijaitse peräkkäin Mitä tästä seuraa? Kaikkien ohjelman osien ei tarvitse olla keskusmuistissa ajoaikana! Ohjelman suoritus ja virtuaalimuisti Ohjelman käynnistyessä KJ tuo keskusmuistiin vain osia prosessista (ei siis talleta sitä kokonaan keskusmuistiin) Tätä keskusmuistissa oleva prosessin osa = resident set Niin kauan kuin muistiviittaukset osuvat resident set:iin, kaikki sujuu hyvin Mitä tapahtuu, jos prosessin suorituksen aikana tarvitaan osaa, joka ei ole keskusmuistissa? CPU generoi keskeytyksen KJ laittaa prosessin blocked-tilaan Prosessin tarvittava osa pitää hakea keskusmuistiin 2
3 Ohjelman suoritus ja virtuaalimuisti Miten prosessin osa tuodaan keskusmuistiin? Keskeytyksen jälkeen ko. prosessi siis blokataan KJ pyytää levyluku-operaatiota (disk I/O) Pyynnön jälkeen joku toinen prosessi voidaan laittaa suoritukseen Kun levyluku-operaatio on valmis, tulee I/O-keskeytys KJ käsittelee em. keskeytyksen ja siirtää blokatun prosessin Ready-tilaan Alkuperäinen prosessi voi taas jatkaa suoritusta Mitä hyötyjä tästä seuraa? Onko tässä toiminnassa mitään järkeä? Prosessihan keskeytetään vain, koska se ei ollut kokonaan keskusmuistissa! Tehokkuus riippuu monesta seikasta, mutta ainakin: 1. Enemmän prosesseja voi olla samaan aikaan keskusmuistissa Vain pieni osa prosessista tarvitaan kerrallaan Todennäköisesti useampi prosessi on Ready-tilassa 2. Prosessin koko voi olla suurempi kuin saatavilla oleva keskusmuisti 3
4 Muistityypit Real memory = todellinen muisti eli keskusmuisti Virtual memory = virtuaalimuisti eli levyllä oleva muisti mahdollistaa hyvin tehokkaan moniajon ja ohjelmoinnin ei enää ongelmaa rajallisesta muistista Trashing = ruuhkautuminen Keskusmuistissa kannattaa olla mahdollisimman paljon prosesseja eli oletetaan, että keskusmuisti on täynnä Kun uutta prosessin osaa haetaan levyltä keskusmuistiin, pitää joku osanen heittää keskusmuistista levylle Voi tapahtua niin, että prosessin osa heitetään levylle (swap) juuri ennen kuin sitä tarvitaan Prosessori käyttääkin suurimman osan ajasta heittovaihtaessa (swapping), eikä ohjelmien käskyjä suorittaen 4
5 Paikallisuusperiaate Ohjelma- ja dataviittaukset prosessin sisällä kohdistuvat yleensä pienelle alueelle (klusteroituminen) Vain muutamia osia prosessista tarvitaan lyhyessä ajassa Voidaan tehdä sivistynyt arvaus siitä, mitä osia saatetaan tarvita Virtuaalimuistin käyttö saattaisi siis toimia hyvinkin tehokkaasti Tuki virtuaalimuistille Raudan tulee tukea sivutusta KJ:n tulee toteuttaa sivujen siirtäminen ja niiden hallinta keskusmuistin ja levymuistin välillä 5
6 Sivutus Jokaisella prosessilla on oma sivutaulunsa Jokainen sivutaulun rivi sisältää tiedon sivun sijainnista keskusmuistissa Lisäksi tarvitaan bitti, joka kertoo onko sivu keskusmuistissa vai levyllä Sivutus P-bitti kertoo onko sivu keskusmuistissa Lisäksi tarvitaan M-bitti, joka kertoo onko sivua muutettu sen jälkeen, kun se ladattiin keskusmuistiin Jos sivua ei ole muutettu, niin sitä ei tarvitse päivittää levylle heittovaihdon yhteydessä 6
7 7
8 Sivutaulut ja virtuaalimuisti Prosessien sivutaulut ovat myös sivutettuna ja (mahdollisesti) virtuaalimuistissa Eli prosessin ollessa ajossa, osa sivutaulusta on keskusmuistissa, osa virtuaalimuistissa TLB = Translation lookaside buffer Jokainen virtuaalimuistin viittaus voi aiheuttaa kaksi fyysisen muistin viittausta sivutaulun haku varsinaisen datan haku Ratkaisuna on nopea välimuisti sivutaulua varten, TLB osa sivutaulujen tiedoista on saatavilla nopeasti Paikallisuusperiaate toimii tässäkin: TLB:ssä on tallessa viimeiseksi käytetyt sivutaulutiedot 8
9 Sivun koko Pienempi sivun koko: vähemmän sisäistä pirstoutumista enemmän sivuja / prosessi suuremmat sivutaulut enemmän sivutaulujen osia virtuaalimuistissa Levyt on suunniteltu siirtämään suuria määriä tietoja suurempi sivun koko on parempi 9
10 10
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ä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ä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ätiedotMuistihierarkia (4) Luento 9 Järjestelmän ulkoinen muisti. Ohjelman muistiosoitteet (3) Virtuaalimuisti (3) Virtuaalimuistin toteutus.
Luento 9 Järjestelmän ulkoinen muisti Muistihierarkia Virtuaalimuisti Kiintolevyt Muut pyörivät levyt Muistihierarkia (4) ks. Fig. 2-18 [Tane99] Ulkoinen muisti on halvempaa toteuttaa per tavu Ulkoinen
LisätiedotVIRTUAALIMUISTI. Stallings, Luku 8.1
LUENTO 8 VIRTUAALIMUISTI Stallings, Luku 8.1 1 Sisältö Ohjelman suoritus virtuaalimuistissa Sivutus ja sivutaulut Osoitemuunnospuskuri TLB Segmentointi Segmentointi ja sivutus yhdistettynä Yhteiskäytöstä
LisätiedotSisältö VIRTUAALIMUISTI. Stallings, Luku 8.1. Suoritus virtuaalimuistissa. Suoritus virtuaalimuistissa. Puutoskeskeytys. Suoritus virtuaalimuistissa
LUENTO 8 Sisältö VIRTUAALIMUISTI Stallings, Luku 8.1 Ohjelman suoritus virtuaalimuistissa Sivutus ja sivutaulut Osoitemuunnospuskuri TLB Segmentointi Segmentointi ja sivutus yhdistettynä Yhteiskäytöstä
LisätiedotLuento 9 Järjestelmän ulkoinen muisti
Luento 9 Järjestelmän ulkoinen muisti Muistihierarkia Virtuaalimuisti Kiintolevyt Muut pyörivät levyt 1 Muistihierarkia (4) ks. Fig. 2-18 [Tane99] Ulkoinen muisti on halvempaa toteuttaa per tavu Ulkoinen
LisätiedotLuento 9 Järjestelmän ulkoinen muisti
Luento 9 Järjestelmän ulkoinen muisti Muistihierarkia Virtuaalimuisti Kiintolevyt Muut pyörivät levyt 1 Muistihierarkia (4) Ulkoinen muisti on halvempaa toteuttaa per tavu Ulkoinen muisti on hyvin paljon
LisätiedotLuento 9 Järjestelmän ulkoinen muisti
Luento 9 Järjestelmän ulkoinen muisti Muistihierarkia Virtuaalimuisti Kiintolevyt Muut pyörivät levyt 1 Muistihierarkia (4) Ulkoinen muisti on halvempaa toteuttaa per tavu Ulkoinen muisti on hyvin paljon
LisätiedotVIRTUAALIMUISTI. Stallings, Luku 8.1
LUENTO 8 VIRTUAALIMUISTI Stallings, Luku 8.1 1 Sisältö Ohjelman suoritus virtuaalimuistissa Sivutus ja sivutaulut Osoitemuunnospuskuri TLB Segmentointi Segmentointi ja sivutus yhdistettynä Yhteiskäytöstä
LisätiedotSisältö VIRTUAALIMUISTI. Stallings, Luku 8.1. Suoritus virtuaalimuistissa. Suoritus virtuaalimuistissa. Puutoskeskeytys. Suoritus virtuaalimuistissa
LUENTO 8 Sisältö VIRTUAALIMUISTI Stallings, Luku 8.1 Ohjelman suoritus virtuaalimuistissa Sivutus ja sivutaulut Osoitemuunnospuskuri TLB Segmentointi Segmentointi ja sivutus yhdistettynä Yhteiskäytöstä
LisätiedotLuento 9 Järjestelmän ulkoinen muisti
Luento 9 Järjestelmän ulkoinen muisti Muistihierarkia Virtuaalimuisti Kiintolevyt Muut pyörivät levyt 1 Muistihierarkia (4) ks. Fig. 4-1 [Stal99] Ulkoinen muisti on halvempaa toteuttaa per tavu Ulkoinen
LisätiedotLuento 9 Järjestelmän ulkoinen muisti
Luento 9 Järjestelmän ulkoinen muisti Muistihierarkia Virtuaalimuisti Kiintolevyt Muut pyörivät levyt 1 Muistihierarkia (4) ks. Fig. 4-1 [Stal99] Ulkoinen muisti on halvempaa toteuttaa per tavu Ulkoinen
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ä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ätiedotMuistihierarkia (4) Luento 9 Järjestelmän ulkoinen muisti. Ohjelman muistiosoitteet (3) Virtuaalimuisti (3) Virtuaalimuistin toteutus (2)
Luento 9 Järjestelmän ulkoinen muisti Muistihierarkia Virtuaalimuisti Kiintot Muut pyörivät t Muistihierarkia (4) ks. Fig. 4-1 [Stal99] Ulkoinen muisti on halvempaa toteuttaa per tavu Ulkoinen muisti on
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ätiedotLuento 7: VIRTUAALIMUISTIN SIVUTUS JA SEGMENTOINTI
Käyttöjärjestelmät t I Luento 7: VIRTUAALIMUISTIN SIVUTUS JA SEGMENTOINTI Stallings, Luku 8.1 KJ-I S2005 / Tiina Niklander; kalvot Auvo Häkkinen 7-1 Sisält ltö Käänteinen sivutaulu Segmentointi Segmentointi
LisätiedotKuva 8.7. u Muunnos prosessin sivunumerosta sivutilanumeroksi u Kussakin alkiossa: u Katenoimalla. u MMU:ssa; juuri äsken käytettyjä muunnoksia
Käyttöjärjestelmät t I Luento 7: VIRTUAALIMUISTIN SIVUTUS JA SEGMENTOINTI Stallings, Luku 8.1 Sisält ltö Käänteinen sivutaulu Segmentointi Segmentointi ja sivutus yhdistettynä Yhteiskäytöstä KJ-I S2005
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ä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ä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ätiedotLuento 5: Muistin hallinta 13.9.2006. Luento 5. Luento 5-1. Luento 5-3. u Continuous memory allocation for partition. Luento 5-5
Tietokoneen rakenne Luento 5 Teemu s Cheesecake hand table Muistinhallinta Register, on-chip cache, memory, disk, and tape speeds relative to times locating cheese for the cheese cake you are baking...
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ätiedotTietokoneen rakenne: Harjoitustyö. Motorola MC68030 -prosessori
kevät 2004 TP02S-D Tietokoneen rakenne: Harjoitustyö Motorola MC68030 -prosessori Työn valvojat: Seppo Haltsonen Pasi Lankinen RAPORTTI 13.5.2004 Sisällysluettelo sivu Tiivistelmä... 1 Lohkokaavio... 2
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ä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ätiedotMuistinhallinta. Teemu s Cheesecake. Tietokoneen rakenne
Tietokoneen rakenne Luento 5 (Memory Management) Stallings: Ch 8.3-8.6 Muistinhallintaongelma Heittovaihto vs. virtuaalimuisti Ohjelmisto- ja laitteistotuki Esim: Pentium Luento 5-1 Teemu s Cheesecake
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ätiedotIT K 1 45 K ä yt t öj ä rj estelmät
IT K 1 45 K ä yt t öj ä rj estelmät Tenttikysymyksiä ja vastauksia Aliohjelman suoritusperiaate, ts. selvitä pinon käyttö ja paluuarvon välittäminen (3p) 1. Ennen aliohjelman aloittamista kutsuja tallettaa
Lisätiedotltöä rjestelmä Luento 2: LAITTEISTOSTA Tietokonejärjestelm KESKUSYKSIKKÖ Keskusyksikkö Kuva 1.1 KJ-I S2005 / Tiina Niklander & Auvo Häkkinen 2-1
Käyttöjärjestelmät t I Luento 2: LAITTEISTOSTA Stallings, Luku 1 Sisält ltöä Keskusyksikkö Käskysykli Keskeytys ja sen käsittely Siirräntä Muistihierarkia = Tietokoneen Toiminta kurssin kertausta KJ-I
LisätiedotMuistinhallinta. Tietokoneen rakenne. Stallings: Ch Heittovaihto vs. Virtuaalimuisti Esim: Pentium. Luento 5-1
Tietokoneen rakenne Luento 5 Muistinhallinta Stallings: Ch 8.3-8.6 Heittovaihto vs. Virtuaalimuisti Esim: Pentium Luento 5-1 Teemu s Cheesecake hand table Register, on-chip cache, memory, disk, and tape
LisätiedotJärjestelmän ulkoinen muisti I/O
Luento 9 (verkkoluento 9) Järjestelmän ulkoinen muisti I/O Muistihierarkia Kiintolevyt I/O:n toteutus 1 Muistihierarkia Ulkoinen muisti (levymuisti) on halvempaa toteuttaa per tavu Ulkoinen muisti on paljon
LisätiedotKJ-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ätiedotLä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ä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ätiedotltöä (Luennot 5&6) Luento 5: YKSINKERTAINEN SEGMENTOINTI JA SIVUTUS Pikakertaus: : a) b) c) Dyn.. part.: sijoitus Kuva Buddy System: esimerkki
Käyttöjärjestelmät t I Luento 5: YKSINKERTAINEN SEGMENTOINTI JA SIVUTUS Stallings, Luku 7 Sisält ltöä (Luennot 5&6) Yleistä muistinhallinnasta (luku 7.1) Yksinkertainen muistinhallinta a) kiinteät partitiokoot
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ätiedotMuistihierarkia Kiintolevyt I/O:n toteutus
Luento 8 (verkkoluento 9) Järjestelmän ulkoinen muisti I/O Muistihierarkia Kiintolevyt I/O:n toteutus 1 Muistihierarkia Ulkoinen muisti (levymuisti) on halvempaa toteuttaa per tavu Ulkoinen muisti on paljon
LisätiedotMUISTINHALLINNAN 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ätiedotLuento 2: LAITTEISTOSTA
Käyttöjärjestelmät t I Luento 2: LAITTEISTOSTA Stallings, Luku 1 KJ-I S2005 / Tiina Niklander Auvo Häkkisen kalvojen pohjalta 2-1 Sisält ltöä Keskusyksikkö Käskysykli Keskeytys ja sen käsittely Siirräntä
LisätiedotSuoritin. Luento 5 Suoritin ja väylä. TTK-91 suorittimen rakenne (1) TTK-91 muistin rakenne
Luento 5 Suoritin ja väylä Suorittimen rakenne Väylän rakenne Käskyjen suoritussykli Suorittimen tilat Poikkeukset ja keskeytykset TTK-91:n ja sen simulaattorien rakenne Suoritin suoritin - CPU ALU rekisterit
LisätiedotLuento 5 Suoritin ja väylä
Luento 5 Suoritin ja väylä Suorittimen rakenne Väylän rakenne Käskyjen suoritussykli Suorittimen tilat Poikkeukset ja keskeytykset TTK-91:n ja sen simulaattorien rakenne 1 Suoritin suoritin - CPU ALU rekisterit
LisätiedotKäyttöjärjestelmät, 8 op
LUENTO 1 582497 Käyttöjärjestelmät, 8 op Tiina Niklander Helsingin yliopisto Tietojenkäsittelytieteen laitos Kurssin asema Hajautettujen järjestelmien ja tietoliikenteen erikoistumislinjan maisteriopintojen
LisätiedotKurssin asema Käyttöjärjestelmät, 8 op. Kurssikirja. Kurssin tavoite. Kurssin rakenne: Kurssin suorittaminen. Käyttöjärjestelmät - Luento 1
LUENTO 1 Kurssin asema 582497 Käyttöjärjestelmät, 8 op Tiina Niklander Helsingin yliopisto Tietojenkäsittelytieteen laitos Hajautettujen järjestelmien ja tietoliikenteen erikoistumislinjan maisteriopintojen
LisätiedotLuento 5 Suoritin ja väylä
Luento 5 Suoritin ja väylä Suorittimen rakenne Väylän rakenne Käskyjen suoritussykli Suorittimen tilat Poikkeukset ja keskeytykset TTK-91:n ja sen simulaattorien rakenne 1 Suoritin muisti suoritin - CPU
LisätiedotStallings, Luku 7. KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 6-1
+-,. /0/21435,67398 :/28 ;=! " #$ %"& % ' )(*%* Stallings, Luku 7 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 6-1?"@ :, ;A/1B, CEDGF 8HBH I /JLKM N OQPSRUTWV!XZY[]\ETWV!XZT_^E`aUP_P_T_^E^aV!XZacbed
LisätiedotMuistihierarkia Kiintolevyt I/O:n toteutus
Luento 9 (verkkoluento 9) Järjestelmän ulkoinen muisti I/O Muistihierarkia Kiintolevyt I/O:n toteutus 1 Muistihierarkia Fig 4.1 [Sta16] Ulkoinen muisti (levymuisti) on halvempaa toteuttaa per tavu Ulkoinen
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ätiedotSuoritin. Jakso 5 Suoritin ja väylä. TTK-91 muistin rakenne. TTK-91 suorittimen rakenne
Jakso 5 Suoritin ja Suorittimen rakenne Väylän rakenne Käskyjen suoritussykli Poikkeukset ja keskeytykset Suoritin suoritin - CPU ALU rekisterit CU MMU Välimuisti (cache) muisti (kirjastorutiinit) ohjelma
LisätiedotMUISTINHALLINTA. Stallings, Luku 7
LUENTO 7 MUISTINHALLINTA Stallings, Luku 7 1 Sisältöä Yleistä muistinhallinnasta (luku 7.1) Yksinkertainen muistinhallinta a) kiinteät partitiokoot (luku 7.2) b) dynaamiset partitiokoot (luku 7.2) c) Buddy
LisätiedotSuoritin. Luento 5 Suoritin ja väylä. TTK-91 muistin rakenne. TTK-91 suorittimen rakenne
Luento 5 Suoritin ja Suorittimen rakenne Väylän rakenne Käskyjen suoritussykli Poikkeukset ja keskeytykset KOKSI:n rakenne Suoritin suoritin - CPU ALU rekisterit CU MMU Välimuisti (cache) muisti (kirjastorutiinit)
LisätiedotTietokonejä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ätiedotSisä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ä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ätiedotJakso 5 Suoritin ja väylä
Jakso 5 Suoritin ja väylä Suorittimen rakenne Väylän rakenne Käskyjen suoritussykli Poikkeukset ja keskeytykset TTK-91:n ja KOKSI:n rakenne 1 Suoritin suoritin - CPU ALU rekisterit CU MMU muisti (kirjastorutiinit)
LisätiedotHae Opiskelija käyttöohje
Hae Opiskelija käyttöohje Yleistä Hae Opiskelija hakuikkunan toiminto on uudistettu tavoitteena saada selkeämpi ja helppokäyttöisempi rakenne. Käyttäjä valitsee ensin, kumpaa hakua haluaa käyttää, Perushaku
LisätiedotMUISTINHALLINTA. Stallings, Luku 7
LUENTO 7 MUISTINHALLINTA Stallings, Luku 7 1 Sisältöä Yleistä muistinhallinnasta (luku 7.1) Yksinkertainen muistinhallinta a) kiinteät partitiokoot (luku 7.2) b) dynaamiset partitiokoot (luku 7.2) c) Buddy
LisätiedotJakso 5 Suoritin ja väylä
Jakso 5 Suoritin ja väylä Suorittimen rakenne Väylän rakenne Käskyjen suoritussykli Poikkeukset ja keskeytykset TTK-91:n ja KOKSI:n rakenne 1 Suoritin muisti suoritin - CPU ALU CU rekisterit MMU (kirjastorutiinit)
LisätiedotAJOK/KEAJ/IAJOK. Koetallennus
AJOK/KEAJ/IAJOK Koetallennus Sisältö Mitä uutta? Ohjelman käyttö koepaikalla AJOK koetallennus ja tulosteet KEAJ koetallennus ja tulosteet IAJOK koetallennus ja tulosteet Koekauden kokeet (AJOK, KEAJ)
LisätiedotSisältöä MUISTINHALLINTA. Stallings, Luku 7. Fyysinen muisti YLEISTÄ MUISTINHALLINNASTA. Looginen muisti. Prosessin rakenne
LUENTO 7 Sisältöä MUISTINHALLINTA Stallings, Luku 7 Yleistä muistinhallinnasta (luku 7.1) Yksinkertainen muistinhallinta a) kiinteät partitiokoot (luku 7.2) b) dynaamiset partitiokoot (luku 7.2) c) Buddy
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ä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ätiedotCT50A2602 Käyttöjärjestelmät Seminaarityö. Tietokoneen muisti nyt ja tulevaisuudessa
CT50A2602 Käyttöjärjestelmät Seminaarityö Tietokoneen muisti nyt ja tulevaisuudessa Jyrki Eurén Raimo Asikainen Janne Laitinen Teppo Lapinkoski Manu Toivanen Pasi Ruuth Johdanto Taustaa Työn taustana ryhmän
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ätiedotPerusvalinnat. Sivun koko. Sivun koko? Sopiva sivukoko? MUISTINHALLINNAN OHJELMISTO: Sivutuksen algoritmit. Käyttöjärjestelmät
LUENTO 9 Perusvalinnat MUISTINHALLINNAN OHJELMISTO: Sivutuksen algoritmit Stallings, Luku 8.2 1 Virtuaalimuistia vai ei? originaali UNIX ja MS-DOS eivät käyttäneet ei tarvittavaa laitteistotukea (MMU,
LisätiedotSivun koko. Perusvalinnat. Sopiva sivukoko? Sivun koko? MUISTINHALLINNAN OHJELMISTO: Sivutuksen algoritmit. Käyttöjärjestelmät, Luento 9
LUENTO 9 Sivun koko MUISTINHALLINNAN OHJELMISTO: Sivutuksen algoritmit Stallings, Luku 8.2 Optimoi sisäistä pirstoutumista pieni Optimoi sivutaulun (taulujen) kokoa iso Monikerta (1x, 2x, ) levylohkon
LisätiedotMUISTINHALLINNAN OHJELMISTO: Sivutuksen algoritmit. Stallings, Luku 8.2
LUENTO 9 MUISTINHALLINNAN OHJELMISTO: Sivutuksen algoritmit Stallings, Luku 8.2 1 Perusvalinnat Virtuaalimuistia vai ei? originaali UNIX ja MS-DOS eivät käyttäneet ei tarvittavaa laitteistotukea (MMU,
LisätiedotJakso 12 Yhteenveto. Keskeiset asiat Teemu Kerola, K2000
Jakso 12 Yhteenveto Keskeiset asiat 1 Tavoitteet (4) Ymmärtää tietokonejärjestelmän keskeiset piirteet sillä suoritettavan ohjelman näkökulmasta Miten tietokonejärjestelmä suorittaa sille annettua ohjelmaa?
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ätiedotTietokoneen toiminta, K Tavoitteet (4)
Jakso 12 Yhteenveto Keskeiset asiat 1 Tavoitteet (4) Ymmärtää tietokonejärjestelmän keskeiset piirteet sillä suoritettavan ohjelman näkökulmasta Miten tietokonejärjestelmä suorittaa sille annettua ohjelmaa?
LisätiedotTILASTOLLINEN LAADUNVALVONTA
1 Aki Taanila TILASTOLLINEN LAADUNVALVONTA 31.10.2008 2 TILASTOLLINEN LAADUNVALVONTA Tasalaatuisuus on hyvä tavoite, jota ei yleensä voida täydellisesti saavuttaa: asiakaspalvelun laatu vaihtelee, vaikka
LisätiedotMatematiikan tukikurssi 3.4.
Matematiikan tukikurssi 3.4. Neliömuodot, Hessen matriisi, deiniittisyys, konveksisuus siinä tämän dokumentin aiheet. Neliömuodot ovat unktioita, jotka ovat muotoa T ( x) = x Ax, missä x = (x 1,, x n )
LisätiedotStallings, Luku 1. KJ-I S2043 / Tiina Niklander Auvo Häkkisen kalvojen pohjalta 2-2. KJ-I S2003 / Auvo Häkkinen 2-1
!!#&%')(*%,+ -.!+ /0!21 Stallings, Luku 1 KJ-I S2043 / Tiina Niklander Auvo Häkkisen kalvojen pohjalta 2-1 354 - /6!#7 8 9;:=?@AA=G 8 9;H=CBI?KFE 8 9;:==:IBILMBI
LisätiedotVäylät. Prosessorin tie ulkomaailmaan Pienissä järjestelmissä vain yksi väylä. Osoite, data ja ohjaussignaalit Prosessori ainoa herra (master)
Prosessorin tie ulkomaailmaan Pienissä järjestelmissä vain yksi väylä Prosessoriväylä Osoite, data ja ohjaussignaalit Prosessori ainoa herra (master) Suuremmissa erillisiä väyliä Muistiväylä Oheislaiteväylät
LisätiedotLuento 9 Järjestelmän ulkoinen muisti
Luento 9 Järjestelmän ulkoinen muisti Muistihierarkia Kiintolevyt Muut pyörivät levyt I/O:n toteutus 1 Muistihierarkia (4) ks. Fig 4.1 [Stal03] (ks. Fig 4.1 [Stal99]) Ulkoinen muisti on halvempaa toteuttaa
LisätiedotJakso 5 Suoritin ja väylä. Suorittimen rakenne Väylän rakenne Käskyjen suoritussykli Poikkeukset ja keskeytykset TTK-91:n ja KOKSI:n rakenne
Jakso 5 Suoritin ja väylä Suorittimen rakenne Väylän rakenne Käskyjen suoritussykli Poikkeukset ja keskeytykset TTK-91:n ja KOKSI:n rakenne 1 Suoritin muisti suoritin - CPU ALU CU rekisterit MMU (kirjastorutiinit)
Lisätiedotkäännösprosessi Kääntäjä Konekielikääntäjä (Assembler) Yhdistelijä (linker) Lataaja (loader)
käännösprosessi Kääntäjä Konekielikääntäjä (Assembler) Yhdistelijä (linker) Lataaja (loader) Kääntäjä Kääntäjän rakenne Perinteinen yksivaiheinen Kääntää suoraan konekoodiksi Käännöksen jälkeen peephole-optimointi
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ätiedotNäkymät ja hakemistot
Näkymät ja hakemistot A271117, Tietokannat Teemu Saarelainen teemu.saarelainen@kyamk.fi Lähteet: Leon Atkinson: core MySQL Ari Hovi: SQL-opas TTY:n tietokantojen perusteet-kurssin opintomoniste Eri web-lähteet
LisätiedotLuento 9 Järjestelmän ulkoinen muisti
Luento 9 Järjestelmän ulkoinen muisti Muistihierarkia Kiintolevyt Muut pyörivät levyt I/O:n toteutus 1 Muistihierarkia (4) ks. Fig. 2-18 [Tane99] Ulkoinen muisti on halvempaa toteuttaa per tavu Ulkoinen
Lisätiedot1. Keskusyksikön rakenne
1. Keskusyksikön rakenne Kuvassa on esitelty TTK-91 esimerkkikoneen keskusyksikkö. Oikeiden tietokoneiden keskusyksiköt ovat luonnollisesti monimutkaisempia, mutta tämä riittää oikein mainiosti asian havainnollistamiseen.
LisätiedotDynaamisen järjestelmän siirtofunktio
Dynaamisen järjestelmän siirtofunktio Nyt päästään soveltamaan matriisilaskentaa ja Laplace muunnosta. Tutkikaamme, miten lineaarista mallia voidaan käsitellä. Kuten edellä on jo nähty säätötekniikassa
LisätiedotLuento 9 Järjestelmän ulkoinen muisti
Luento 9 Järjestelmän ulkoinen muisti Muistihierarkia Kiintolevyt Muut pyörivät levyt I/O:n toteutus 1 Muistihierarkia (4) ks. Fig. 4-1 [Stal99] Ulkoinen muisti on halvempaa toteuttaa per tavu Ulkoinen
LisätiedotLuento 9 Järjestelmän ulkoinen muisti
Luento 9 Järjestelmän ulkoinen muisti Muistihierarkia Kiintolevyt Muut pyörivät levyt I/O:n toteutus 1 Muistihierarkia (4) ks. Fig. 4-1 [Stal99] Ulkoinen muisti on halvempaa toteuttaa per tavu Ulkoinen
LisätiedotMiten korkeakoulujen yhteishaun ja erillishakujen kokonaisuutta tulisi kehittää?
Miten korkeakoulujen yhteishaun ja erillishakujen kokonaisuutta tulisi kehittää? Nykytilan haasteita, mahdollisen kehittämisen aikataulu ja vaihtoehtoja OKM/KTPO 2.6.2016 Tulevat haut ja kehittämisen aikajanaa
LisätiedotSOPIMUS KIINTEISTÖN KAUPAN MAKSUJÄRJESTELYISTÄ
1 (7) SOPIMUS KIINTEISTÖN KAUPAN MAKSUJÄRJESTELYISTÄ 1. OSAPUOLET 1.1. Hankintayksikkö Helsingin kaupunki, Y-tunnus 0201256-6 jota edustaa kiinteistölautakunta PL 2200, 00099 HELSINGIN KAUPUNKI (jäljempänä:
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ätiedotTietokantajärjestelmien tulevaisuuden haasteet. Jan Lindström
Tietokantajärjestelmien tulevaisuuden haasteet Jan Lindström 1 Lähteet: "One Size Fits All": An Idea Whose Time Has Come and Gone,Michael Stonebraker (EECS Dept., M.I.T. and StreamBase Systems, Inc.),
LisätiedotHuomaathan, että ohjeessa olevat näytöistä otetut kuvat voivat poiketa sinun koulutuksesi vastaavien sivujen kuvista.
OHJE OPISKELIJALLE MOODLEN KÄYTTÖÖN 1/5 2011/2012 MOODLE KOULUTUKSESSA Työterveyslaitoksella käytetään Moodle -verkko-oppimisalustaa. Potilassiirtojen Ergonomia - koulutus on monimuotokoulutusta, johon
LisätiedotTietokoneen muisti nyt ja tulevaisuudessa. Ryhmä: Mikko Haavisto Ilari Pihlajisto Marko Vesala Joona Hasu
Tietokoneen muisti nyt ja tulevaisuudessa Ryhmä: Mikko Haavisto Ilari Pihlajisto Marko Vesala Joona Hasu Yleisesti Muisti on yksi keskeisimmistä tietokoneen komponenteista Random Access Memory on yleistynyt
LisätiedotAsukastoimikuntien lausuntojen yhteenveto käyttöarvon mukaisesta vuokrien tasauksesta
Asukastoimikuntien lausuntojen yhteenveto käyttöarvon mukaisesta vuokrien tasauksesta VAV Asunnot Oy uudistaa ARA-kiinteistöjensä vuokranmääritystä. Uudessa mallissa pääomakulujen lisäksi tasattaisiin
LisätiedotTIEP114 Tietokoneen rakenne ja arkkitehtuuri, 3 op. Assembly ja konekieli
TIEP114 Tietokoneen rakenne ja arkkitehtuuri, 3 op Assembly ja konekieli Tietokoneen ja ohjelmiston rakenne Loogisilla piireillä ja komponenteilla rakennetaan prosessori ja muistit Prosessorin rakenne
Lisätiedot1 2 + I D E A A T E R V E E L L I S E E N S Y Ö M I S E E N E D U L L I S E S T I t o i m i v a a a r k i r u o k a a. f i
12+ IDEAA TERVEELLISEEN SYÖMISEEN EDULLISESTI 1. Suunnittele viikon ruoat etukäteet Tee viikkosuunnitelma uuden viikon alkaessa: minä päivinä ehdit laittamaan ruokaa, milloin ruoka pitää olla valmiina
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ätiedotHenkilötietojen suojasta kiinteistökaupan verkkopalvelussa
Henkilötietojen suojasta kiinteistökaupan verkkopalvelussa Kiinteistöasioiden digipäivä 15.4.2016, Pasila Kristian Holmén Johtava asiantuntija, VT Maanmittauslaitos Yleistä henkilötiedoista verkkopalvelussa
LisätiedotIV-kuntotutkimushanke_tutkijat
IV-kuntotutkimushanke_tutkijat 1. 1. Kuinka käyttökelpoisena pidät SuLVIn IV-kuntotutkimusohjeistusta yleisesti? 1 2 3 4 5 Yhteensä Keskiarvo Asteikko 0 0 0 3 0 3 4 2. 2. Kuinka hyvänä pidät IV-kuntotutkimuksen
LisätiedotKokemusasiantuntijan tarina. Kasvamista kokemusasiantuntijaksi
Kokemusasiantuntijan tarina Kasvamista kokemusasiantuntijaksi Tie päihdekuntoutujasta kokemusasiantuntijaksi on ollut kivinen ja pitkä. En olisi joskus toipumiseni alussa voinut ikinä kuvitellakaan toimivani
LisätiedotOhje hakulomakkeen täyttämiseen yliopistohaku.fi -palvelussa
Hakijan ohje Opetushallitus kevät 2013 Ohje hakulomakkeen täyttämiseen yliopistohaku.fi -palvelussa Tässä ohjeessa on kuvattu miten hakulomake täytetään ja lähetetään yliopistohaku.fi-palvelussa. Näytön
LisätiedotJohdatus L A TEXiin. 6. Omat komennot ja lauseympäristöt Markus Harju. Matemaattiset tieteet
Johdatus L A TEXiin 6. Omat komennot ja lauseympäristöt Markus Harju Matemaattiset tieteet Omat komennot I a L A TEXin valmiiden komentojen lisäksi kirjoittaja voi itse määritellä omia komentojaan. Tämä
Lisätiedot