Osio 2: Luennot 5-8 Muistinhallinta
|
|
- Irma Melasniemi
- 6 vuotta sitten
- Katselukertoja:
Transkriptio
1 &'()*),+.-/' 01-/2 ) 2 4!56' )7 Käyttöjärjestelmät I Osio 2: Luennot 5-8 Muistinhallinta Tiina Niklander; kalvot Auvo Häkkinen!"#$% # Stallings, Luku 7 Tietojenkäsittelytieteen laitos Helsingin yliopisto KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-2 8:9 ' 4;) + ' <>=?A@ BCFE GIHJ@ BCK@ LJMNA= LJLNOBCFNP R SFTFSJUFV WYX <>Z[B[@ LJZ?A\YCFNA@ L?ALIGIHJ@ B[CK@ LJMNA= LCFN LCF?JEJC,^N*\YCK@ CK@ _AZ_J_JC`P R SKTFSJUFV afx bj]ac[d[lnjnagi@ B?AC,^NA\YCK@ CK@ _AZ_J_ACeP R SFTFSJUFV afx f ]*g HcJc[dih*dBCF?AGjP R SFTFSJUFV afx ca]od[zb[@ LJZ?*\YCFNA@ L?AL.B?JkAGl?ALCF_A@ LJCK@[P R SFTFSJUFV mkx?a]od[zb[@ LJZ?*\YCFNA@ L?AL.B[@ n[hjckhblp R SFTFSJUFV ofx <>Z[B[@ LJZ?A\YCFNA@ L?ALIp ^J\Y_OB?[BqB[@NA@ LN Z_AZ_ALNJNALIGIHJ@ B[CK@ BqBN CFNA@ Z_AZ_ALNJNALI=?[nd[= = E &'()*),+.-/' 01-/2 ) 2 4!56' ) 77 w { rst:7 8"uv x7 8"u 7yz%{ss 7yy%{ 8"u KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5 - KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-4 }( ( 9!~ 22 ~ ~ 5 99 ) 99 ddqb[@ L?ALIGIHJ@ BCK@ ƒ[ B[@ CFE}n_A@J^_ACKZNA@ BCFNJ muistiavaruus laitteisto (MMU, väylät) käyttää fyysisiä osoitteita?[b[zjh[b[gihj@ BCK@ koodin + käsiteltävän datan suoritusaik. tallennus joukko peräkkäisiä tavuja ˆ HJZJ@ GIHJ@ BCK@ tiedon (ohjelmat, data) pysyvä tallennus joukko peräkkäisiä lohkoja \YCF_ LEA@ = = E GIHJ@ BCK@ LJMNA= LJLNALŠ N CK@?JcJ_OBCF_Œ EA\?[B[CF?A= GlEALI=?A@ ^EJC dacfe mahd. automaattisesti KJ:n toimesta s ŽŽ 9!~ 22 ~ ~ ) 99 ^J\Y_OB?[BqB[@ Ll_[B_A@ CF?JN[nNA\FHJH[B loogiset osoitteet eli virtuaaliosoitteet n_a@_a= = NB[HJHJ\Y?AGI^J@JZJHJ@ L. YdqdqB[@ L?ALIGIHJ@ BCK@ ZJHJ= = NAZJ@ LI^J\Y_OB?[BqB[@ = = NI_AGlNI_[B_A@ CF?JN[nNA\FHJH[B osoitteet suhteellisia alun suhteen (0..MAX) B_On?A= = HB NAZNJNALCKHJHI= _J_JkA@ B?OBCK@JGl_JcAHJHJ=?A@ MJ@ L 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-5 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-6 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-1
2 "0*Ž 2 9!~ 0 2 ~~ 22 g M1?A= GlN NA= H? NACFN NA= L_INA= H?J?AL = _A^JHBBN h`hjmcf?j?a= B[@ N CFCFNAHJZB[@ N ^J\Y_OB?[BqB[@ L _AGlNA= = N GIHJ@ B[CK@ NA= H?J?A= = N rr ) ' ) 9!~ 4!4 9!~~ ) <>CK@ Gl?A= =?}n_a@ cjnjnal.bna= N LCF?JE ^NA@ ZJZN GIHJ@ B[CK@ BqBN voi käyttää suoraan fyysisiä osoitteita _A^J^JH LIGIHJ@ = =?I_[B[@ = =? NB_[n?A= = HJZB[@ = CFEAƒ?JCFCFE GIHJ@ LIGlNAMCKHJH GlNAMc JGl_ALCFN ^A\Y_[B?[BqB[@ N vapaan / varatun tilan hallinta NA@ CKCF?A@ CFEAƒ?JCKCF?A@ nejc,^j\y_ob?[bqb[@ C B_ACKZ?ICF_A@ B[@ NJNAL MMU KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-7 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-8 w w 99 ) 9!~ 4!4 9!~ ) ) `NA^NJNB[@ _A@ CF?JCFCFNOn[HJHB?A@ CKCF_[nNA@ MCF_ KJ voi siirtää prosesseja välillä levylle KJ voi ottaa suoritettavaksi useampia prosesseja prosessin paikka voi vaihdella suorituksen aikana M1?A= Gl_A@ NI?A@n_A@JCK@?JCFEJE GI@ LJL?A^EA@ LIGIHJ@ BCK@ N B_On?A= = HBiB[@ _A@ CKCKHJH.B[H_A\F@ CKHBNA@ ZNALN suhteelliset osoitteet CFCFNAHJZB?JC YddqB[@ ZB[@_OB_A@ CFCF?A@ Gl?A@ BCFEJEAL?ALJL?ALIGIHJ@ B[CK@ L_AHCF_JN CFNA= =?ACKHBCFN _ALNA@ ZNA@ L?ALl_OB_A@ CF?AGIHJHJLJL_[B! BqBN w w 99 ) 9!~ 4!4 9!~ ) ) h`h_œ NAHB HnNACFCFNI?A@BNJN ZE[d[CFCFEJEICF_A@ B?ALIGIHJ@ BCK@ NA= H?A@ CFN B_A@ CF?JCFNA\FZJ@ B[CKHB}ZEJEALJL[BNA@ ZNALN GlNAMcJ_ACF_ALCFN sovelluksen moduulit voidaan kääntää eri aikoina prosessien sijainti voi vaihtua suoritusaikana käskykanta voi sallia osoitustapoja,?a@n_a@[b[@ CFEICF?AMcJE " joissa osoite lasketaan suoritusaikana _ALNA@ ZNA@ L?ALI= NA@ = B[HJHBCFNA\FZJ@ BCKHB _[B[@ CFCFNA@ L#!! BqBN NI_[B[@ CFCFNA@ L BqBN KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-9 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-10 w w 99 ) 9!~ 4!4 9!~ ) ) <>MJCF?A@ B[ZE[dCKCF h NA= CFCFNOnN}d[MCF?A@ B?ALIZ_J_JcA@ LcJNJCFNALIZE[d[CFCF suojauksista tinkimättä! _J_JcA@?A@JGIHJHCKH}B[H_A\F@ CKHJZB?ALIZJHJ= H?OBqBN vapaakäyntisyys (reentrancy) järkevämpää sallia koodin yhteiskäyttö kuin pitää muistissa useita kopioita _AL?AC,^J\Y_[B?[BB[@ C CF?AZ?OnEJC d[mcf?a@ BC dacfe GIHJ@ cj?al ZNALBBNAƒ1 = = E}d[MCF?A@ B[@ EICK@?JCF_*\YNAZ?ALCF?A@ CFN Esim. tuottajalla ja kuluttaja yhteinen puskuri ZE[d[CFE}BEA@ Z?A@ CFEAƒJ^NA= n?a= HJ^[dqd[LCFŒ E &'()*),+.-/' 01-/2 ) 2 4!56' ) 77 r& 8 7y&t%$ u {7yty w x7 8"u 7yz%{ss 7y u { KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-11 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-12 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-2
3 a r r 9!~ ) 9!~ 4!4 9!~ ) p \Y_[B?[BB[@JZ_AZ_ALNJNALIGIHJ@ L[=?[nqd[= =? _[B._AM1?A= GlN. YdqdB[@ B?ALIGIHJ@ B[CK@ LIZ_AZ_Aƒ B[@ CFEI?A@nEA= CFCFEAGlEACFCFE ^dbc dcfeb[h_a\f@ CKCFNAGlNJNAL?AL?ACF?A= GlEJC a) kiinteä partitiointi b) dynaaminen partitiointi c) Buddy System d) yksinkertainen segmentointi e) yksinkertainen sivutus NJC B_ LBJZNJCF_JN[nN ZNAL[BNALJ^?A\F@ LJL? ei paljon käyttöä nykyisissä järjestelmissä kuuluu kuitenkin KJ:n peruskäsitteistöön &'()*),+.-/' 01-/2 ) 2 4!56' ) 77 #& 9!9!~ ) 2') 0J) 9 ) 9 Ž) KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-1 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-14 && 9!9!~ ) 2 ' ) "0J) 99 )) 99 Ž )!" # $ % % & ' #! ( " )" &*& #)% % +,#- %./ % " ' #! ". & % ) 0-1 " && 9!9!~ ) 2 ' ) "0J) 99 )) 99 Ž ) CFCFE[nEAL}B[HJHJ\YCFNnNA^NJNJCFN ^NA\YCK@ CK@ _JCFNAƒ CF?AZJ@JCK@ = NJN M?A@ CFCF_[nNA@ McJ_A= = N joku prosessi levylle PCB jäi muistiin _[B._AM1?A= GlN LI@ B_Aƒ?JCFCF?A@B_A^J@ LJHJC,GI@ MJ@ LJZEJEAL ^NA\FCK@ CK@ _J_ALJƒJ^J@ CK@_AM1?A= Gl_A@ NALI\YNACKZNA@ BCFN CK@ = NALJL? kerrostus (overlaying) 2 ohjelmoijan hoitama segmentointi vain osa ohjelmasta muistissa piti koodata mitä osia (aliohjelmia, segmenttejä ) kullakin hetkellä muistissa ja missä kohdassa KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-15 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen :9<;=86>=?A@*8B58B5"C= :9<;=86>=?A@*8B58B5"C=8 `` a 55 bcc<58bd e EGF*H IKJLH MONPRKJLJTS UWV,X NYOJTV,ZY*JTY,M*JT[ varattiin aina kokonainen partitio, vaikka vähempikin olisi riittänyt \]H IKP,H MV,MO^*H _IKJTY,FJLF*UOH MV,M (internal fragmentation) partitioiden sisälle jäi tyhjää tilaa vapaa tila yhdessä olisi saattanut riittää uudelle prosessille, mutta se ei ollut yhtenäisellä alueella f*yign[,h N*N*H*^[h_iJLH JLH Y*J]IK[,UW[,M*NY,NY,H IH [ jos vapaita, valitse joku niistä jos kaikki varattuja, heittovaihda joku Blockedprosessi levylle j tilaa vapautuu aina saman verran f*yig^[h_ijlh JLH Y*J:Vh_TH*NY,NY,H IH [ valitse pienin partitio, johon prosessi sopii j yritti minimoida sisäistä pirstoutumista a) erikokoisille partitioille omat prosessijononsa j partitiokoko yksi työn parametreista b) yksi jono, josta valittiin johonkin vapaaseen partitioon KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-17 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-18 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5 -
4 a aa `` a 55 bcc<58bd e 44 ; 8h8 bc;<@bc9=e 8:9 ;=8 7=?<? 57=9A7 >?<@*8B58B5"C<57=8B5 F K[ KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-19 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen =?<? 57=9A7 >=?A@*8B58B5"C<57 8B5 hhv*jlf*np*jtv*v,mo^[h_ijlh JLH Y,H MJLH [ ][h_i[,fkikjtv,mony*y*j[ X F*N*F*UWP*Ph_iP K[,H ZJTV,X H K[*J RM[*[,UOH IKVIKJLH*^*_iY IKVI IH V,MOJT[,_T^V,H V,MOUOF*N[*[,M h_iyikv I IH X X V UOF*H IKJLH [ K[,H M IKV,M KVh_T_i[,MON*F*H M JT[h_ H JIH X NY,H MV,MO^*H _IKJTY,FJLF*UOH MV,M (external fragmentation) varausten / vapautusten tuloksena väleihin jäi pieniä vapaita alueita fojlh H H IKJLH*UOF*H IJLH [ KP,X H X X P (compaction) prosesseja siirreltiin, jotta vapaa tila yhteen kohtaan yleisrasite 7=?<? 57=9A7 >=?A@*8B58B5"C<57 8B5! "$#&% '&(&(&)*)*#,+ -&./(&%&(&0&1&12 % 4 #&#,5&6 7&)*(&)8)*% 4 4 <&<*%/B,5&6 7&)*(&)*)8% #C 7&EF2 E&%GA#F2H4 7&I&<&(&-*J 2 % 4 #&#&0&: 2 %&E&E&-&(&0?MA9AN 0,)*E&7&6 % 2 (F2 2 #FGA#&<&)8% Kuva 7.4 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-21 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen =?<? 57=9A7 >=?A@*8B58B5"C<57 8B5! O$% % 0&5&1 2 2 %&M/P&N 0,E&4 7&) + (&.FC #,MA9L)*#*%&)*(&0?5&#*% <&#&0?+.! R% <&#&0&#&#&0?M/P,5&1&1&)*%F2 #&#&),S(&#&-FTUJ 2 % 4 #&#&0! K E&0V,E*% )W2 % )*)*#?(*%/S(&#&-FTUJ 5&6 7&)*(&)*)*( C #&: GA#&% 'F2 7*%/M/P*N 0?V,E&% )W2 % % 0 X Y E&4 7&<&)*(&0&#,B?5*% 6 )W2 #*4 (F2 2 #&N&Z/>\[ Z/>\[9]>_^`F9A> 55 bcc<58bd e Kuva 7.5 a?b c&d egfhi]d jjlkajm j]d jj/no p q j]kahb d d rrnjlkaeieb nr/n d b b kab c&d esgb c&d jm kar put rvc&d w x b d fhhy d jj/n cahzb k]b n pu{ b m c/d w x b d rn]ca fhhy d jj/n m b b d d e]kaenlca}}m b pu~ r]d w x b d j]d fjgr]d cab n]d ee rry y b car]c&d e fhij]c&d j KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-2 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-24 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-4
5 e 5 bcc<58bd e=? C<@h58 55 AC<5e 8:C? <C<@h58 55 *H _IKJ /H J yksinkertainen helpoin toteuttaa tehokkaasti (paras) isosta aukosta jää jäljelle isohko aukko hv IKJ /H J hyvä nimi, mutta tuloksena mahd. pieniä aukkoja tuloksena nopeimmin pirstoutuminen BV *J /H J varaukset / aukot muistin loppuosaan 0Y*JTV,FJLFI*X H M*N*H JTV*JTJ/RgX H IKJT[]Y I IK[ K[,^[*[*J:[,X FV*V,J NY*Y,MWJT[,HY IKY,H JTJTV*V,MOUOF*N[,H IKV I IK[ P,_ V IKJRNKIKV I IKP kumpi parempi? (osoite,pituus) (osoite,pituus) F*MOUOF*H IJLH I IK[ K[,H M :X Y,NV ^*_iyikv I IKVv[ N[,M*M[*JLJLHY*JTJT[*[ F*FKIH*^,_iYIKVIIHKIFY,_TH JLF*NIKV*V,M ettei CPU jouten heittovaihda joku levylle poistettava prosessi Blocked-Suspend-tilaan uusi prosessi tilaan Ready-Suspend tai Ready EGH NP ^Y,H I]Y*JTJT[gIK[*[,JLH H M IKY,^*H K[ IKJLH K[,^[*[*JT[ iso vs. pieni sellainen, jonka vieressä iso tyhjä alue pieni vs. suuri prioriteetti KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-25 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen ; 8h8 bc;<@bc9=e 8:9 ;=8 d a e 8:9 d aa e 8:9 Y,UO^*_iY,UOH I IH*N[,Z VIKJT[OV,U *UWV,MV,JTV,X UWPIKJTP kiinteät partitiokoot, mutta dynaaminen jako partitioihin ei haluta jättää pieniä tyhjiä tiloja varaa pikkuisen enemmänkin kuin tarve vaatii ][h_i[,fki RNKIH NS,MONY,NY H X UW[,H IKJT[ H I IK[ M ^Y*JTV,MI IH I IK[ suurin mahdollinen yleensä koko muisti pienimmälle varausyksikölle joku minimikoko yksinkertaistaa vapaiden alueiden kirjanpitoa "!$#%!&')()*+-,.!0/)!12! 4*56!7 &2* 4* ()+:*7 8 +:;+:*&2+:*+:+:!-/ (<()!+:*92;''2!!()+= KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-27 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-28 >@?AACBEFBCGHJIK >@?AACBEFBCGHJIKSR IGTUKVIW$XXT LNM087 7 O1 +:OO'&)()+:!' 5'2;;(+:!;P6!!7 ()+:!! lista osoitteiden mukaisessa järjestyksessä aluksi vain yksi suuri varausyksikkö "!$#%!&)( jos oikean kokoluokan listassa ei vapaata alkiota, jaa luokkaa suurempi alue kahdeksi pienemmäksi toista tarvittaessa "!12!&+=&)( kun listassa kaksi fyysisesti vierekkäistä aluetta, yhdistä ne kokoluokkaa suuremmaksi alueeksi toista tarvittaessa YUZUZ Kuva 7.6 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-29 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-0 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-5
6 R R W W?XGIH?? GT HJIK?? G 9,.*7 P6!(2()!7 ;; ()*+J;(); +:+:**+ kaikki suhteellisia sen alun suhteen (+:;#:!!+:!!,.!%LNM 56;()!$P&&2+=+=7 ;; ()*+J;(); +:+:**+ 8<82( ( ')(2;(); +:+:* ')(()!P6!7 7!'&57!+:!( ;9,.*7 P6!'2;;4 5P& (+= 5 "8'8)! '2! ;(); +:*P&&552;( /)!(+:!'2O(')8,.O (&2;#: +:*+=+:!*(<()! LNM 5 8)4 50/);'2O8)+:+:OO 828<( ( O;-(); +:+:* +:!,.;+:*5'&5 "!$# (&2;#: +:+:!!LNM +:O ;(); +:*P&&552;()+:!*2+:!$# / + ()*+:*924O KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-1 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-2 GT HJIK?? G Kuva 7.8 %% TT H$HJIT GH&HN?XT '(')#* 9&5P&&552;()+:!,.!0(&2;,.!&()+:!#:' ()+=&)()+:! /)!$#%+:*5'2!')(#%*' ()+:*#: O ns. kanta- ja rajarekisteri Base prosessin fyysinen alkuosoite Limit prosessin loppuosoite (tai pituus) L &51#%;-()*(<()(&2;$#: +=&')()**5'2;1 ; 4!!552O 7 7 *!#./);+"!"+& (+:O Fyys.osoite = loog.osoite + Base jos fyysinen osoite > Limit aiheuta poikkeus virh. muistiosoite muuten MAR <-- fyysinen osoite KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5 - KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-4 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 5-6
Osio 2: Luennot 5-8 Muistinhallinta
Käyttöjärjestelmät I Osio 2: Luennot 5-8 Muistinhallinta Tiina Niklander; kalvot Auvo Häkkinen Tietojenkäsittelytieteen laitos Helsinin yliopisto "!$#%#'&)(*+,(.-0/1#'-243 0# 5 Stallins, Luku 7 KJ-I S2004
Lisä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ä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. 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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ätiedotu saantimenetelmät u kirjanpito vapaista lohkoista (taltiolla!) u hierarkkinen hakemistorakenne: kirjanpito tdstoista u tdstojen käyttö
Käyttöjärjestelmät t I Luento 10: TIEDOSTOJÄRJESTELM RJESTELMÄ OSA 2 Stallings, Luku 12.1-12.7 + PALVELUPYYNNÖT Sisält ltöä Peruskäsitteistöä, tehtäviä ja tavoitteita Järjestelmän rakenne Tiedostojen organisointi
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ä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ö 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ä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ä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 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ä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ä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) ks. Fig. 2-18 [Tane99] Ulkoinen muisti 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ätiedotRJESTELMÄ OSA 2 Stallings, Luku PALVELUPYYNNÖT. KJ-I I S2005 / Tiina Niklander, kalvot Auvo HäkkinenH
Käyttöjärjestelmät t I Luento 10: TIEDOSTOJÄRJESTELM RJESTELMÄ OSA 2 Stallings, Luku 12.1-12.7 + PALVELUPYYNNÖT KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen 10-1 Sisält ltöä Peruskäsitteistöä, tehtäviä
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ä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ä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 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ä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ä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ätiedotTietokoneen toiminta (Computer Organization I)
581305-6 toiminta (Computer Organization I) Tiina Niklander Helsingin yliopisto Tietojenkäsittelytieteen laitos Kalvot: Teemu Kerola 1 Aihepiiri Sovellukset Teknologia Samanaikaisuus Ohjelmointikielet
Lisä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ä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ätiedotTietokoneen 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
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ätiedotTietokoneen 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
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ä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ä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ä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ätiedotTietokoneen 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
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ä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ä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ätiedotTietokoneen 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,
LisätiedotLuento 0: Kurssihallinto 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,
LisätiedotKä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
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ä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ä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ä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ä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ä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ätiedotTietokoneen rakenne (2 ov / 4 op) Syksy 2007 Liisa Marttinen. Helsingin yliopisto Tietojenkäsittelytieteen laitos
Luento 0 581365 Tietokoneen rakenne (2 ov / 4 op) Syksy 2007 Liisa Marttinen Helsingin yliopisto Tietojenkäsittelytieteen laitos Luento0-1 Tietokoneen rakenne Asema opetuksessa u 2005 HajaTilin valinnainen,
LisätiedotOhjelmoinnin 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
LisätiedotLUENTO 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
LisätiedotRJESTELMÄ Stallings, Luku KJ-I I S2005 / Tiina Niklander, kalvot Auvo HäkkinenH
Käyttöjärjestelmät t I Luento 9 (&10): TIEDOSTOJÄRJESTELM RJESTELMÄ Stallings, Luku 12.1-12.7 KJ-I S2005 / Tiina Niklander, kalvot Auvo Häkkinen 9-1 Sisält ltöä Peruskäsitteistöä, tehtäviä ja tavoitteita
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öä 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ä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ätiedotLuento 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
LisätiedotLuento 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
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ä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ä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ätiedotKJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen Stallings, Luku
"!# $%!#& ' (& )+*,.- Stallings, Luku 11.1-11.4 /10 ' )2( 3 465 798 := I/O-laitteiden luokittelua, siirtonopeuksia Siirrännän perustekniikat Siirrännän kehittyminen 3 @ ACBED :F8 8 G>>H 3 IKJH9LM8 H98
Lisätiedotu 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
LisätiedotLuento 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
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ätiedotLuento 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
LisätiedotLuento 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.
LisätiedotLuento 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
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ä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ä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ätiedotHelsingin, Jyväskylän, Oulun, Tampereen ja Turun yliopisto Matematiikan valintakoe 9.6.2014 klo 10 13
Helsingin, Jyväskylän, Oulun, Tampereen ja Turun yliopisto Matematiikan valintakoe 9.6.014 klo 10 13 1. Ratkaise seuraavat yhtälöt ja epäyhtälöt: x + a) 3 x + 1 > 0 c) x x + 1 = 1 x 3 4 b) e x + e x 3
LisätiedotAlgoritmit 2. Demot Timo Männikkö
Algoritmit 2 Demot 4 24.-25.4.2019 Timo Männikkö Tehtävä 1 (a) int laske(n) { if (n
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ätiedotARKISTOLUETTELO. Kopio SIVISTYSTOIMI KESKITETYT PALVELUT ORGANISAATIO JA TOIMINTA PÄÄTÖKSENTEKOMENETTELY LAKKAUTETUT TOIMIELIMET URHEILULAUTAKUNTA
Sivu 1(23) Aa Saapuneiden kirjeiden diaarit 1960 1976 1 Saapuneiden kirjeiden diaarit 1960-1971 2 Saapuneiden kirjeiden diaarit 1972-1976 Sivu 2(23) Ab Lähetettyjen kirjeiden diaarit 1960 1976 1 Lähetettyjen
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ä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ätiedotMoniulotteista ja moniammatillista yhteistyötä muutosten keskellä
ENJA HYVÖNEN Moniulotteista ja moniammatillista yhteistyötä muutosten keskellä Tutkimus perusterveydenhuollon mielenterveystyöstä AKATEEMINEN VÄITÖKIRJA Esitetään Tampereen yliopiston lääketieteellisen
LisätiedotKää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
LisätiedotTK081001 Palvelinympäristö
TK081001 Palvelinympäristö 5 opintopistettä!! Petri Nuutinen! 8 opintopistettä!! Petri Nuutinen! RAID RAID = Redundant Array of Independent Disks Useasta fyysisestä kiintolevystä muodostetaan yhteinen
LisätiedotAihepiiri Tietokoneen toiminta (Computer Organization I)
581305-6 toiminta (Computer Organization I) Liisa Marttinen Helsingin yliopisto Tietojenkäsittelytieteen laitos Kevät 2003 Aihepiiri Sovellukset Samanaikaisuus Teknologia Ohjelmointikielet toiminta: konekieli
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ä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ätiedotAlgoritmit 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
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ätiedotK Ä Y T T Ö S U U N N I T E L M A Y H D Y S K U N T A L A U T A K U N T A
K Ä Y T T Ö S U U N N I T E L M A 2 0 1 7 Y H D Y S K U N T A L A U T A K U N T A Forssan kaupunki Talousarvio ja -suunnitelma 2017-2019 / T O I M I A L A P A L V E L U 50 YHDYSKUNTAPALVELUT 5 0 0 T E
LisätiedotOhjelmoinnin 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
LisätiedotTAMPEREEN TEKNILLINEN YLIOPISTO
TAMPEREEN TEKNILLINEN YLIOPISTO Digitaali- ja Tietokonetekniikan laitos TKT-3200 Tietokonetekniikka ASSEMBLER: QSORT 11.08.2010 Ryhmä 00 nimi1 email1 opnro1 nimi2 email2 opnro2 nimi3 email3 opnro3 1. TEHTÄVÄ
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ätiedot