Osio 2: Luennot 5-8 Muistinhallinta
|
|
|
- Hilkka Leppänen
- 9 vuotta sitten
- Katselukertoja:
Transkriptio
1 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 / Tiina Niklander; kalvot Auvo Häkkinen 5-2 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-1
2 /$2 ## &&! "$#&% ' ' () * +,'.- (&/ / 0 '001! " 2)% ()/ / 0 '009! " 2)% : " 2)% 4+A68' ' *(& *B C D /0 / 8! " E % +A68' ' *(& *B GF8/>! " H)% ' ' () *I -( 0 '0 '0 / JD '0 '0** 7FK68 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-3 "!$#%#'&)(*+,(.-0/1#'-243 0# 55 U [ LNMPO5RQTS V 5WQ 5XZY [\M]M5XZX [WQ KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-4 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-2
3 !1!$/ /1# 667 / F 0-0/' muistiavaruus laitteisto (MMU, väylät) käyttää fyysisiä osoitteita ' / koodin + käsiteltävän datan suoritusaik. tallennus joukko peräkkäisiä tavuja ' / tiedon (ohjelmat, data) pysyvä tallennus joukko peräkkäisiä lohkoja =5 (&0 4 F / / 4 00 ( D - 6/ mahd. automaattisesti KJ:n toimesta KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-5 M /1# -( 0 D00 7F ( looiset osoitteet eli virtuaaliosoitteet F 0 0 B() - ' 66 ' ' -()0 0 D00 7F ( osoitteet suhteellisia alun suhteen (0..MAX) 07F '*/ 00C / D04 ne voidaan tehdä eri aikoina, osoitteiden paikkaus linkityksessä erilaisia käyttöoikeuksia koodi R (vapaakäyntisyys) data R / W / RW osa moduuleista tarkoitettu yhteiskäyttöön KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-6 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-3
4 + 0/$-0/1/ + $- -- ; D / 0 * 0 - =, J F8 ' -( 0 0 / KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-7 L 2 -- /1#' 33 /1# 22 /1# / D F 0 4 B ' - '' / K voi käyttää suoraan fyysisiä osoitteita B07F ' 0 / / D / D*4 D0 - ()0 vapaan / varatun tilan hallinta 0 0 */ F.-()0 0/' D0 MMU KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-8 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-4
5 U U /1# 22 # 0# 33 "/ 1 -D 0 7F8 07F /0 KJ voi siirtää prosesseja välillä levylle KJ voi ottaa suoritettavaksi useampia prosesseja prosessin paikka voi vaihdella suorituksen aikana D0 F 0 / *- / 07F 0 /B0 ( / '* suhteelliset osoitteet ' 6K67 'K 00 ' F8 D J* * * / 0 0 / / 0 ' D00 0 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-9 U U /1# 22 # 0# 33 "/ =,0 F '767 D0 / 0 (' /D'* '*D 40/0 / sovelluksen moduulit voidaan kääntää eri aikoina prosessien sijainti voi vaihtua suoritusaikana käskykanta voi sallia osoitustapoja, joissa osoite lasketaan suoritusaikana 7F 0 D 4 0 ' J ( ' / 0 K 0 K KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-10 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-5
6 U U /1# 22 # 0# 33 "/ / '767 =5 7F 68 ' '767 suojauksista tinkimättä! 00 4 /B0 ( /' ' vapaakäyntisyys (reentrancy) järkevämpää sallia koodin yhteiskäyttö kuin pitää muistissa useita kopioita 0*.-( 0 K < ' 7F ' 0 68 J D/ 0 ()*' / Esim. tuottajalla ja kuluttaja yhteinen puskuri '767D ' - F - 6K68 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-11 "!$#%#'&)(*+,(.-0/1#'-243 0# 55 L 5X O Q [5X O X U V 5WQ 5XZY [\M]M5X Q [ KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-12 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-6
7 L L "/ 33 /1# 22 # I ()0 '0 '0 / 7FK68 0D0 D 6K67 / '0 '0 F D D0 ( D * / D a) kiinteä partitiointi b) dynaaminen partitiointi c) Buddy System d) yksinkertainen sementointi e) yksinkertainen sivutus 0 '07F '* - *( ei paljon käyttöä nykyisissä järjestelmissä kuuluu kuitenkin KJ:n peruskäsitteistöön KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-13 "!$#%#'&)(*+,(.-0/1#'-243 0# 55 #'- 0# + # # 0# KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-14 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-7
8 I I #'-0# + ## ## 0#!!! "#$!% %!&! ' ( ) (! *"+!, &"$" #%- %%. " */*!&". (!(% 0 &1 ( 21 " (! %, &"$" # % % 2 *!!(% % "" KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen :<;>=@?A;9BACED);F8G;F8HA; J+KMLON)P QRPPTSRSVU/WXU)YZL [ [ QSV\]WX\)^M\)\MSV\_^M\)QSGPTSGPTKMSG\)` a JbSVN)c PMSGPd \ \_emn)ptsrsgk/wx\)pemf K)dd \ joku prosessi levylle PCB jäi muistiin J+KMLOK)ehiN)djO\_Y PPYOPTLMK)` NMSRSVN)PkLMK)^ PY [ksfjbpe PY)cMU U+Y ^ \)QSGPTSGP K K)Y `)^ PTSGP K)ehiN)djOK)P hi\)ybq\msgc \)PTLkSV\ZSGPd \)Y Y N kerrostus (overlayin) l ohjelmoijan hoitama sementointi vain osa ohjelmasta muistissa piti koodata mitä osia (aliohjelmia, sementtejä ) kullakin hetkellä muistissa ja missä kohdassa KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-16 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-8
9 I I I 7988:<;>=@?A;9BACED);F8G;F8HA; I [ PTLkSGPYbcMU /SRS _jon)dcmkosgn)emkmsgk)yksg\ varattiin aina kokonainen partitio, vaikka vähempikin olisi riittänyt PTLMU)PYMN)Yb^ PQLkSVK)[MSG[ jbpymn+y (internal framentation) partitioiden sisälle jäi tyhjää tilaa vapaa tila yhdessä olisi saattanut riittää uudelle prosessille, mutta se ei ollut yhtenäisellä alueella KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen :<;>=@?A;9BACED);F8G;F8HA; 8 HH 8G; J+KMLbcM\)Pc c P)^M\)QSGPTSGP KMS>LM\)jO\)Y c K)cMK)PTL P \ jos vapaita, valitse joku niistä jos kaikki varattuja, heittovaihda joku Blockedprosessi levylle tilaa vapautuu aina saman verran J+KMLb^M\)QSGPTSGP KMS-N)QRP)cMK)cMK)PTL P \ valitse pienin partitio, johon prosessi sopii yritti minimoida sisäistä pirstoutumista a) erikokoisille partitioille omat prosessijononsa partitiokoko yksi työn parametreista b) yksi jono, josta valittiin johonkin vapaaseen partitioon KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-18 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-9
10 8 HH 8G; a [ WX\ KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen ? ;; ;?ED = = _;>=?A; E: C C 8:A= : BACED);F8G;F8"H 8:<;F8 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-20 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-10
![I I I E: CC CC 8:A=E: BACED);F8G;F8H 8:<;F8 I P NMSG[)cMUMSVN)N)Yb^M\+QSGPTSGP K)PYkSGP \ I \)QR\)[kLkSVN)Ybc K KMS hi\_d[ c [ jou)u)qu]wx\)peksvn)dp WX\MS f YM\)\)jbPTLMNMLkSGP ^ QKMLMNMLkLMP](/docs-images/59/43260303/images/11-0.png "N)YZSV\)QV^MN)P f N+YbjO[)cM\ \+Y +QRKMLMNML L Pd d N_jb[ PTLkSGP \ WX\)PYZLMN)Y WXN)QRQ\+Ybc [ PY SV\+Q W PTSL P FdcMK)PYMN+Yb^ PQLkSVK)[kSG[ jbpy N)Y (external framentation) varausten / vapautusten")
11 I I I E: CC CC 8:A=E: BACED);F8G;F8H 8:<;F8 I P NMSG[)cMUMSVN)N)Yb^M\+QSGPTSGP K)PYkSGP \ I \)QR\)[kLkSVN)Ybc K KMS hi\_d[ c [ jou)u)qu]wx\)peksvn)dp WX\MS f YM\)\)jbPTLMNMLkSGP ^ QKMLMNMLkLMP N)YZSV\)QV^MN)P f N+YbjO[)cM\ \+Y +QRKMLMNML L Pd d N_jb[ PTLkSGP \ WX\)PYZLMN)Y WXN)QRQ\+Ybc [ PY SV\+Q W PTSL P FdcMK)PYMN+Yb^ PQLkSVK)[kSG[ jbpy N)Y (external framentation) varausten / vapautusten tuloksena väleihin jäi pieniä vapaita alueita a JbSGPP WXPTLkSGP jb[ PTLkSVP \]WXU)dP dd U (compaction) prosesseja siirreltiin, jotta vapaa tila yhteen kohtaan yleisrasite KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-21 E: CC CC 8:A=E: BACED);F8G;F8H 8:<;F8 Kuva 7.4!#"$ % &'"'" ( ) *" ' '' +!#"$ -,."/$0/ 1 324"5'6 0 & 7 * "$80 //9%:/"!8 8 1 '$ KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-22 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-11
12 N E: CC CC 8:A=E: BACED);F8G;F8H 8:<;F8 * #0 9 : /",. 9% $ ' 8 3 ' 9 $ 4 $6 / / 0 $ 4 6!#"$,. &!"!# $%'&($)%*&(+)%*,.-+% *1 " 9 : / $ KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-23 / ;: Kuva 7.5 <9=>?A@CB)DFE?AGFGIHJGFK!G)?AG)GLM O GPHJD=?!?AQFQL)GIHJ@E)@F=RL)QL?S=R= HJ=>?A@TU= >?AGFKVHJQ NXW Q)>?ZY\[]=? NXa =RK">?ZY\[]=? B)DFD^?AGFGL >)D_F= H`=RL QL >FbFB)D)D^?AG)GL KZ=R=?Z?A@cHJ@L.>FdFd)KZ= NXe Q)fF?ZY\[]=? 3G)?SB)GhQ)?!>F=RL?A@F@ QFiFQ^R^R= >)Q)>?A@ B)DE)iFG>?AG KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-24 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-12
13 :: :: h8;: yksinkertainen helpoin toteuttaa tehokkaasti (paras) isosta aukosta jää jäljelle isohko aukko hyvä nimi, mutta tuloksena mahd. pieniä aukkoja tuloksena nopeimmin pirstoutuminen!" varaukset / aukot muistin loppuosaan #%$&(')'+*+,-+.+&/01,2&3(465$38793(:3+33(,'(.+$+$(-;&3(+$$(/&((-=<='+.+3(3>5?(@5A0!.? kumpi parempi? (osoite,pituus)b B (osoite,pituus)b KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen : CD'+-=<='+EA3F793(-=%,2$+G(.(HIJ:+K$653(4.+3(-+-+3/E+$/&3(3L'+'+(:+K$A++'$(/E'+.+(- ettei CPU jouten heittovaihda joku levylle poistettava prosessi Blocked-Suspend-tilaan uusi prosessi tilaan Ready-Suspend tai Ready MN.?L:+$(+465$/&3O3+3E-;$(:+P793EQ793(:3(3&3+R iso vs. pieni sellainen, jonka vieressä iso tyhjä alue pieni vs. suuri prioriteetti KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-26 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-13
14 :: / : 7 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen // :: 7 C$(<=:+/$(<=A+(.3H+&3=(<(<O(-+&(,<O?&? kiinteät partitiokoot, mutta dynaaminen jako partitioihin ei haluta jättää pieniä tyhjiä tiloja varaa pikkuisen enemmänkin kuin tarve vaatii 3(/3('Q0!..(-=.+$(.$L,<O3(&3 79A3+*2- :+$&(-+A3 suurin mahdollinen yleensä koko muisti pienimmälle varausyksikölle joku minimikoko yksinkertaistaa vapaiden alueiden kirjanpitoa 3(/3('+. 53F793(:3(2H+ -O3(,'(2H+ -80H(A&(, 0 &$+&('E/&3 7!A3O&+$( E KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-28 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-14
15 8 // :: 7 C 0!,2,2?(:+&?(?L.+'&3(.+-=.+$+$&3=$(<O3+3L, &3+3 lista osoitteiden mukaisessa järjestyksessä aluksi vain yksi suuri varausyksikkö 3(/3(' jos oikean kokoluokan listassa ei vapaata alkiota, jaa luokkaa suurempi alue kahdeksi pienemmäksi toista tarvittaessa 3(:+3(')' kun listassa kaksi fyysisesti vierekkäistä aluetta, yhdistä ne kokoluokkaa suuremmaksi alueeksi toista tarvittaessa KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen // :: 7 :: dfd Kuva 7.6 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-30 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-15
16 8 88 : KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-31 :: :: 65(,<O33L,2$+$($$(/&+ kaikki suhteellisia sen alun suhteen D&$(/23 3&3+3 53C *-O$3%<='+'&E(,2$+$($$(/E+ J $$(/&(.3(<O3(,,23(4+.+'+-=,23&3+ $ 65(,<O3(.$($+H(-=<='+E- 0!.Q093(.3 $$(&(<L'+'+-(-$8793&3L.?+.Q0 5?O+'$(/&/E3+3 C *-809H(-879$(+.? 0 /&?+? J0A0 + +2?=$$(/&+&3(4 5$& -=.+'+- +'$(//&3+3 C *&?(4 $$(&(<L'+'+-(-$&3=(&3( 7!/O&H+? KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-32 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-16
17 :: :: Kuva 7.8 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen : M M D* +'(-=<='+'+-(-$&3>53O+'$ 53('&3(/.+E'&3 793(& -=.3(.+(K(.+&(/2? ns. kanta- ja rajarekisteri Base prosessin fyysinen alkuosoite Limit prosessin loppuosoite (tai pituus) CD'+-=:+/$+'$(/E'(.+(-+4(.$(:+2$(2H(3+3 -=-?(,,2 3( 79$ %*&? Fyys.osoite = loo.osoite + Base jos fyysinen osoite > Limit aiheuta poikkeus virh. muistiosoite muuten MAR <-- fyysinen osoite KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-34 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-17
Osio 2: Luennot 4-7 Muistinhallinta
Käyttöjärjestelmät I Osio 2: Luennot 4-7 Muistinhallinta Tiina Niklander; kalvot Auvo Häkkinen Tietojenkäsittelytieteen laitos Helsingin yliopisto Käyttöjärjestelmät t I YKSINKERTAINEN MUISTINHALLINTA
Osio 2: Luennot 4-7 Muistinhallinta YKSINKERTAINEN MUISTINHALLINTA. ltöä YLEISTÄ MUISTINHALLINNASTA. Looginen muisti.
Käyttöjärjestelmät t I Osio 2: Luennot 4-7 Muistinhallinta Tiina Niklander; kalvot Auvo Häkkinen YKSINKERTAINEN MUISTINHALLINTA Stallings, Luku 7 Tietojenkäsittelytieteen laitos Helsingin yliopisto KJ-I
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
MUISTINHALLINTA. 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
Luento 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
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
Stallings, Luku 8.1. KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 8-1
B *,+ -./.10324+562879.17 :=!" #! $ % & %'"!)(" Stallings, Luku 8.1 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 8-1?@ 9+ :A.0 CEDFDHGIKJMLNGJHGPOFLRQTSIKUMSFVNS B W/JFXMYZJHGIK[MLNGIAL B W/JFXMYZJHGIK[MLNGIAL]\^UZOL_QTSIASOa`TbcMLdOIKJIeI^`TGD
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
Käyttöjärjestelmät: prosessit
Käyttöjärjestelmät: prosessit Teemu Saarelainen Tietotekniikka [email protected] Lähteet Stallings, W. Operating Systems Haikala, Järvinen, Käyttöjärjestelmät Eri Web-lähteet Käyttöjärjestelmä
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
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;
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
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
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
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
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
Jakso 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?
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
VIRTUAALIMUISTI. 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ä
Tietokoneen toiminta (Computer Organization I)
581305-6 toiminta (Computer Organization I) Teemu Kerola Helsingin yliopisto Tietojenkäsittelytieteen laitos Kesä 2002 Avoin yliopisto 1 Aihepiiri Sovellukset Teknologia Samanaikaisuus Ohjelmointikielet
Sisä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ä
Tietokoneen toiminta (Computer Organization I)
581305-6 Tietokoneen toiminta (Computer Organization I) Teemu Kerola Helsingin yliopisto Tietojenkäsittelytieteen laitos Kevät 2003 Muuntokoulutettaville Aihepiiri Sovellukset Teknologia Samanaikaisuus
Luento 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
Osio 3: Siirräntä ja tiedostojärjestelmä
Käyttöjärjestelmät I Osio 3: Siirräntä ja tiedostojärjestelmä Tiina Niklander, kalvot Auvo Häkkinen Tietojenkäsittelytieteen laitos Helsingin yliopisto KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen
Muistihierarkia (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
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
Stallings, Luku
"!$#%&'#)( *"( +, /. Stallings, Luku 11.111.4 KJI S2004 / Tiina Niklander, kalvot uvo Häkkinen 7 1 021 * +3! 4 57698;:=@? I/Olaitteiden luokittelua, siirtonopeuksia Siirrännän perustekniikat Siirrännän
Tietokoneen toiminta (Computer Organization I)
581305-6 Tietokoneen toiminta (Computer Organization I) Teemu Kerola Helsingin yliopisto Tietojenkäsittelytieteen laitos Kevät 2003 Muuntokoulutettaville 1 Aihepiiri Sovellukset Teknologia Samanaikaisuus
ltöä 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
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
Ohjelmoinnin perusteet Y Python
Ohjelmoinnin perusteet Y Python T-106.1208 2.3.2011 T-106.1208 Ohjelmoinnin perusteet Y 2.3.2011 1 / 39 Kertausta: tiedoston avaaminen Kun ohjelma haluaa lukea tai kirjoittaa tekstitiedostoon, on ohjelmalle
Luento 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ä
Käyttöjärjestelmät TIEDOSTOJÄRJESTELMÄ. Stallings, Luku 12.1-12.7. KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-1
Käyttöjärjestelmät TIEDOSTOJÄRJESTELMÄ Stallings, Luku 12.1-12.7 KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 8-1 Sisältöä Peruskäsitteistöä, tehtäviä ja tavoitteita Järjestelmän rakenne Tiedostojen
Käyttöjärjestelmät: poissulkeminen ja synkronointi
Käyttöjärjestelmät: poissulkeminen ja synkronointi Teemu Saarelainen Tietotekniikka [email protected] Lähteet Stallings, W. Operating Systems Haikala, Järvinen, Käyttöjärjestelmät Eri Web-lähteet
Muistihierarkia (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
Luento 1 Tietokonejärjestelmän rakenne
Luento 1 Tietokonejärjestelmän rakenne Järjestelmän eri tasot Laitteiston nopeus 1 Tietokonejärjestelmä Käyttäjä Tietokonelaitteisto Oheislaitteet (peripheral or I/O devices) Tietokone (computer) 2 Tietokone
Luento 1 Tietokonejärjestelmän rakenne. Järjestelmän eri tasot Laitteiston nopeus
Luento 1 Tietokonejärjestelmän rakenne Järjestelmän eri tasot Laitteiston nopeus 1 Tietokonejärjestelmä Käyttäjä Tietokonelaitteisto Oheislaitteet (peripheral or I/O devices) Tietokone (computer) 2 Tietokone
Palvelut. Sulautetut järjestelmät Luku 2 Sivu 1 (??) Sulautetut käyttöjärjestelmät
Sulautetut järjestelmät Luku 2 Sivu 1 (??) Palvelut Käyttöjärjestelmän tehtävänä on tarjota ohjelmoijalla erilaisia palveluita Tyypillisin palvelu, jota sulautetut käyttöjärjestelmät tarjoavat on prosessien
Käyttöjärjestelmät. Tietokoneen rakenne. Stallings, Luku 1. KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 1-1
Käyttöjärjestelmät Tietokoneen rakenne Stallings, Luku 1 KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 1-1 Sisältöä Keskusyksikkö Käskysykli Keskeytys ja sen käsittely Siirräntä Muistihierarkia
Tietokoneen rakenne (2 ov / 4 op) Syksy 2006
Luento 0 581365 Tietokoneen rakenne (2 ov / 4 op) Syksy 2006 Teemu Kerola Helsingin yliopisto Tietojenkäsittelytieteen laitos Luento 0-1 Tietokoneen rakenne Asema opetuksessa u 1999 HajaTilin pakollinen,
Luento 1 Tietokonejärjestelmän rakenne
Luento 1 Tietokonejärjestelmän rakenne Järjestelmän eri tasot Laitteiston nopeus 1 Tietokonejärjestelmä Käyttäjä Tietokonelaitteisto Oheislaitteet (peripheral or I/O devices) Tietokone (computer) 2 Luento
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.](/thumbs/24/3263421.jpg "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
Luento 1 (verkkoluento 1) Tietokonejärjestelmä
Luento 1 (verkkoluento 1) Tietokonejärjestelmä Järjestelmän eri tasot Ohjelman sijainti Ohjelman esitysmuoto Laitteiston nopeus 1 Tietokonejärjestelmä Käyttäjä This image cannot currently be displayed.
Luento 1 Tietokonejärjestelmän rakenne. Järjestelmän eri tasot Laitteiston nopeus
Luento 1 Tietokonejärjestelmän rakenne Järjestelmän eri tasot Laitteiston nopeus 1 Tietokonejärjestelmä Käyttäjä Tietokonelaitteisto Oheislaitteet (peripheral or I/O devices) Tietokone (computer) 2 Tietokone
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ä](/thumbs/88/116446310.jpg "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
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
Luento 1 (verkkoluento 1) Ohjelman sijainti Ohjelman esitysmuoto Laitteiston nopeus
Luento 1 (verkkoluento 1) Tietokonejärjestelmä Järjestelmän e eri tasot Ohjelman sijainti Ohjelman esitysmuoto Laitteiston nopeus 1 Tietokone- järjestelmäj ä Käyttäjä Tietokonelaitteisto Oheislaitteet
Muistihierarkia 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
1. 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.
Käyttöjärjestelmät: Virtuaalimuisti
Käyttöjärjestelmät: Virtuaalimuisti Teemu Saarelainen Tietotekniikka [email protected] Lähteet Stallings, W. Operating Systems Haikala, Järvinen, Käyttöjärjestelmät Eri Web-lähteet Muistinhallinta
Käännös, linkitys ja lataus
Luento 10 (verkkoluento 10) Käännös, linkitys ja lataus Ohjelmasta prosessiin Käännösyksikkö Kääntämisen vaiheet Makrot, literaalit Staattinen ja dynaaminen linkitys Nimien sidonta Lausekielestä suoritukseen
u saantimenetelmät Kenttä (field) u bittien / tavujen muodostama looginen kokonaisuus u yksi arvo, jolla tyyppi ja pituus Tietue (record)
Käyttöjärjestelmät t I Luento 9 (&10): TIEDOSTOJÄRJESTELM RJESTELMÄ Stallings, Luku 12.1-12.7 Sisält ltöä Peruskäsitteistöä, tehtäviä ja tavoitteita Järjestelmän rakenne Tiedostojen organisointi u saantimenetelmät
LUENTO 0. Tervetuloa! Käyttöjärjestelmät II 2 ov Teemu Kerola. Helsingin yliopisto Tietojenkäsittelytieteen laitos
LUENTO 0 Tervetuloa! 582405 Käyttöjärjestelmät II 2 ov Teemu Kerola Helsingin yliopisto Tietojenkäsittelytieteen laitos 1 Tavoitteitamme Ymmärtää KJ:n perusrakenteet ja toteutusperiaatteet Tuntea yleisperiaatteiden
Stallings, 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
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
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,
Ohjelmoinnin perusteet Y Python
Ohjelmoinnin perusteet Y Python T-106.1208 3.3.2010 T-106.1208 Ohjelmoinnin perusteet Y 3.3.2010 1 / 44 Kertausta: tiedoston avaaminen Kun ohjelma haluaa lukea tai kirjoittaa tekstitiedostoon, on ohjelmalle
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
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
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
Jä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
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,
811312A Tietorakenteet ja algoritmit II Perustietorakenteet
811312A Tietorakenteet ja algoritmit 2017-2018 II Perustietorakenteet Sisältö 1. Johdanto 2. Pino 3. Jono 4. Lista 811312A TRA, Perustietorakenteet 2 II.1. Johdanto Tietorakenne on tapa, jolla algoritmi
Ohjelmoinnin perusteet Y Python
Ohjelmoinnin perusteet Y Python T-106.1208 4.3.2009 T-106.1208 Ohjelmoinnin perusteet Y 4.3.2009 1 / 35 Tiedostot Tiedostojen käsittelyä tarvitaan esimerkiksi seuraavissa tilanteissa: Ohjelman käsittelemiä
Ongelma 1: Onko datassa tai informaatiossa päällekkäisyyttä?
Ongelma 1: Onko datassa tai informaatiossa päällekkäisyyttä? 2012-2013 Lasse Lensu 2 Ongelma 2: Voidaanko dataa tai informaatiota tallettaa tiiviimpään tilaan koodaamalla se uudelleen? 2012-2013 Lasse
Linux rakenne. Linux-järjestelmä koostuu useasta erillisestä osasta. Eräs jaottelu: Ydin Komentotulkki X-ikkunointijärjestelmä Sovellusohjelmat
Linux rakenne Linux-järjestelmä koostuu useasta erillisestä osasta. Eräs jaottelu: Ydin Komentotulkki X-ikkunointijärjestelmä Sovellusohjelmat Linux ydin Ytimen (kernel) päätehtävä on tarjota rajapinta
4. Luento: Prosessit ja säikeets. Tommi Mikkonen, [email protected]
4. Luento: Prosessit ja säikeets Tommi Mikkonen, [email protected] Agenda Prosessi Säikeet Keskeytykset Keskeytyskäsittely Käyttöjärjestelmäkutsut Prosessielementti Prosessin hallinta Suunnittelunäkökohtia
Algoritmit 1. Luento 3 Ti Timo Männikkö
Algoritmit 1 Luento 3 Ti 17.1.2017 Timo Männikkö Luento 3 Algoritmin analysointi Rekursio Lomituslajittelu Aikavaativuus Tietorakenteet Pino Algoritmit 1 Kevät 2017 Luento 3 Ti 17.1.2017 2/27 Algoritmien
Teemun juustokakku Rekisterien, välimuistin, muistin, levymuistin ja magneettinauhan nopeudet suhteutettuna juuston hakuaikaan juustokakkua tehdessä?
Tietokonejärjestelmän rakenne ttk-91 ja sillä ohjelmointi 27.1.2011 Tietokone suoritin (CPU) väylä tai väylät laiteohjaimet muiden koneiden kanssa Ethernet, modeemi,... laitteiden kanssa Levy, DVD, CD,
u Tietokone ilman käyttöjärjestelmää on kuin
Tervetuloa! 581331-5 Käyttöjärjestelmät I (2 ov,, 4 op) Miksi opiskella KJ:n saloja? KJ on tärkein tietokoneessa pörräävistä ohjelmista u Tietokone ilman käyttöjärjestelmää on kuin Samanlaisia ongelmia,