Stallings, Luku 8.1. KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-1
|
|
- Aune Auvinen
- 7 vuotta sitten
- Katselukertoja:
Transkriptio
1 "$# % &'&)(+*,#.-/*10 2&)0 354 # &76! Stallings, Luku 8.1 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen # 3:&( ; <>=/?A@CBEDGFCHJILKMCNORQ:KI+STOENUQ:KFLFCBEOEDVKLORIQ:OWIXIF ; Y'OZSTKQ:KI ; <[IMCORQ\@CDVKLKCHLHMIL]LKIL^CKLNO_)`La ; `ORIbLbGILOcSTKQ\FdKLBEKLORIQ\F npo 0 q &)r s.t ; Y'@LeCDG@dHQ\MCOEHQ:O ; Y'@LeCDG@dHQ\MCOEHQ:Of?AFGIOZSTKQ:KIhgT=iCORIQ\@QQAgTHb ; jk=q:@coril^blglq\miq\b KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-2 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-1
2 6 "$# % &'&)(+*,#.-/*10 2&)0 354 # & 6 n 8 6!8 6 n KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen o r.- 99 &[ö C& o oo 99 2& ; <>=/?A@CBEDGFCHVB MLMCeCORI@Q[MIMCORQQ\@L@Q DVKLKQ:@Q\FLFdH gglilowiloe^iolmimcorqq\@coe^iols FIQ\FVFf?AMCHFCOE^LFCHF prosessin paikka muistissa vaihtelee, sillä ei vaikutusta osoitemuunnokseen MMU ; ILOcSTKLOEHF Q\FCO ^LbLbCHQ:bf?Ab?AFC^FLFVMd=/?A@CBEDGFCH I@LeCDG@dHQQ\@COE=LOEH?AMQ:^LF S MCOIO?AMCORQ\@CBEB F+S FC]FCFIQ:OCDVKLOWIQ:O OEH KJ:n kirjanpito osien sijainnista prosessin sivutaulussa tai segmenttitaulussa KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-4 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-2
3 88 o r.- 99 &[ö C& o oo 99 2& ; STORQI@VMCB B F DVKLORIQ:ORIXIF gt=q\blfcoe^flf riittää, että suoritettava osa ja sen data muistissa paikallisuus, suoritus viihtyy samoilla alueilla ks. kuva 8.1 ; `FCORQQ\@CORIQ\M?AF FQ L@QQ:b Q\FdN STORQQ\FlS FQ[MIFQ[MCOE^@LFLFdHGFCOE^FLFdHVDVKLORIXQ:ORIIF MMU huomaa puuttumisen KJ noutaa muistiin OENUQ:KFLFCBEOEDVKLORIQ:O KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen o r.- 99 &[ö C& o oo 99 2& ; Y'OZSTK I@LeCDG@CHQ\Q:ORQ\FCKLBEKLHGFCBE^LO MIIF B bilhbcmcb MLORQQ:O?AMIQ\F^blg OEBEDGOLMCHL^MGILOZSTKlI@LeCDG@CHQQ:OCDVKLORIQ:ORIXIF ; `FQ\FLFf?AFGQ KMVFCBEKL^ILOCDVKLORIQ\OEOEH S FCOEHVDVKLKQ:FCDGFCHJILOZSTKLH Q\FCOL@COlgT=Q\bLbCH Q:FCN ; dnmi@ixilo EB E=LKCHJIOZSTK I@LeCDG@dHQQ:ORQ\FdKLBEKLH ggliloeh@chvdvkloriq:o MIMCORQ\@ _[`LaEH ILORIbCB B mchvdvorq\bq\mcoehq:o KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-6 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-3
4 oö &r % &d% 2 (memory / page fault) ; ; VILO OENUQ\bLb^L@IL^@lglQAgT^I@CHGFCOE=@CKQQ:FCH@C@CH ]LNMI@IIOEH )ab M C^L@Li EQ:OEB S FC]FCFCHV]FCOE^LFCHVDVKLORIQ:ORIQ\F ; ^blgthlhloriq\blbvmd=/?afcoedg@chjiloeoenuq\bcdgblbch ]CKLKQQ K S FLFGILOcSTKF I@LeCDG@dHQQ:O F^M C]FCOE^C^FLFdH ; Y'OEOENN MCHGFCOE^LFCHF ILKMCNORQQ\FLF DVKLORQ\F]CN MI@II@f?AF KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-7 oö &r % &d% 2 ; KLHJILOEOENUQ\M S FCBEDGORI LMC=/?AFCOEHV^@IL^@lglQQ\bCb FCHV]LN MI@IILOEHa ; ]bcozstorqq\blb]lnmi@ixiloeh ILOcSTKZI@LeCDG@CHQ\Q:ORQ\FCKLBEKLH?AFGILO OENUQ\bLb]CN MI@IIOEH '@LFLilg EQ\OEB FLFCH ; YKMCNORQ:KIV]FCB FLFGQ\Fd^FCORILOEHV]LN MI@IXILOEOEHa ; KLHV]LNMI@IIO Q\FLFIGFCOE^FCHLFLFCHJILKMCNORQ:KL^I@L@dH I@ STO ORQQ\FLFKCKiL@IQ\FLFdHGbIL^@CORI@L@CHGMIMCORQQ\@C@I@L@CH nyt viitatun mp:n sisältö muistissa KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-8 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-4
5 99 -C&[o oo 99 2& 99 qq 0 &[o ** ; KLORIQ:O F^blglQ\@Q\bCbCHJQ\@d=MC^C^FLFCDVDVOEHV= gs bc^ilo kustakin prosessista vain tarvittava osa muistissa montako sivua/prosessi pidetään muistissa yhtäaikaa? lokaalit ja globaalit algoritmit ; dnmi@iximcno F^blglQ\@Q:bLbCH Q\@d=MC^C^FLFCDVDVOEH moniajoastetta voi nostaa muistiin mahtuu paremmin, ei ruuhkautumista KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen C&[o oo 99 2& 99 qq 0 &[o ** ; MCOLFf?AFLF gglioriq\bdvklowiq:o F Md=/?A@CBEDVO F ohjelmoijan ei tarvitse huolehtia kerrostuksesta ; <[IMCORQ\@LFlS FCNKCKIhS MCOLMCB B F S FQQ:KCHF Q\MCiL@CBEBEORI@L@CHVDVKLORIQ:OEHVDGbLbCN blbch esim. 32 bittiä => 4GB:n osoiteavaruus hyöty? ; `MLMLeCOEHL@CHGMIMCORQ\@LFlS FCN\KLKI IFLFGILOWIbCBRQ\bLb bd^loeh vain tarvittavat osat kuvataan fyysiseen muistiin KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-10 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-5
6 6 "$# % &'&)(+*,#.-/*10 2&)0 354 # & 6 8 6!8 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen ö &[o 2 Kuva 7.11 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-12 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-6
7 89.ö && o3o ; dmc^fcori@cbeb F]LN MI@IIOEBEB FVMCDGFJILOZSTKQ\FCKLBEK missä sivutiloissa tämän prosessin sivut sijaitsevat ; dmc^fcori@iifvfcbe^lo MIXIFB bilhblmcb MLORQQ:O =1: sivu muistissa, alkiossa sivutilan numero =0: sivu ei muistissa, alkiossa esim. tieto missä sivu sijaitsee tukimuistissa (suoraan/epäsuorasti) KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen ö && o3o ; dmc^fcori@iifjilocstkq\fcklbekchgfcbe^lo MIIF DVKCKQ\@QQ K LORQQ:O DGMLiCO M=1: sivun sisältö muuttunut muistissa, sivu kirjoitettava levylle, jos varaus vapautetaan M=0: sivua ei muutettu, ei tarvitse kirjoittaa levylle sivutilaa vapautettaessa ; Y'OZSTKQ\FCKLBEKCHGFCBE^LO MIIFDGFC=ï CD+g käyttötapabitti: R / RW suojaustasobitti/bitit: KJ:n sivu / tav. prosessin sivu milloin sivuun viitattu viimeeksi tai viitelaskuri poistoalgoritmit tarvitsevat näitä KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-14 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-7
8 2 r 99 &)0.4 oopqq r 2 ; F?AF+S MCOZS FQ[MCB B FGILKLKLNO F koko riippuu sivukoosta ja ohjelman koosta koko taululle ei voi varata tilaa MMU:sta sivutaulu muistissa ja osa jopa levyllä sivutaulun fyysinen osoite CB:ssä ; RIIFJILOcSTKQ\FCKLBEKLN@C^LORIQ\@CNOL_?AMIIFJILKMCNORQ\@Q\Q\FlS FCHV]LNMI@IXILOEH ILOZSTKQ\FCKLBEKLH gglioeh@chgfcbe^ckmimcorq\@ KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen r 99 &)0.4 oopqq r 2 ;?AFC^FCFB MLMLeCORI@CHGMIMCORQQ\@L@CHV]LFCNOE^IO EILOZSTKLHLN M RILOEOENUQ gtdgb Esim. kun sivukoko 1024 B (= 2 10 ) 10 viimeistä bittiä siirtymä alkuosa sivunumero ; ^MCN S FCFGIOZSTKLHLKLDG@CNM LORQ:ORQILOcSTKQ\FdKLBEKIQ\F B mlglqags OEBEB bjilocstkq:oeb FCHLHLKLDV@CN M LORQ\@COEBEB b ts. MMU katenoi sivutilanumeron ja siirtymän bitit ; [@CBE]L]LMB FCORQ\@Q\MCOEDVOEHQ\M KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-16 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-8
9 n rr 99 q 0 q 2 G%% 2 99 q 0 q rp2 r 99 &)0 Kuva 7.12 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen r 99 &)0.4 oopqq r 2 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-18 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-9
10 6 "$# % &'&)(+*,#.-/*10 2&)0 354 # & 6 2 r 9 &)0.4 oopqq r 2 pö 2 op- 9 n KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen r 99 &)0.4 oopqq r 2 pö 2 op- 99 n ; [MIL^FGILOcSTKQ\FdKLBEKVDVKLORIQ\ORIXIF f?amc^fcori@l@ch DVKCKLHLHLMC^I@L@CHVHLblglQQ\bCORILOLBEO ORQQAgS bch gt^ilo gtb OEDGbLbCNbCOEH@CHVDVKLORIQ:OEHMCKQ:M hae sivutaulun alkio MMU:hun tee osoitemuunnos nouda / talleta ko. fyysiseen osoitteeseen ; 'FQ ^FCORILK MIMCORQ\@CDVKLKLHLHLMIL]LKIL^LKLNO_)`La Translation Lookaside Buffer ; Q\FdN paikallisuus: sitä tarvitaan het kohta uudestaan sivutaulun alkiota ei tarvitse noutaa joka kerta KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-20 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-10
11 &'2 99 q &# n t 2&)# ; _[`LapHMC]@CO il@ch?amckc^l^m esim. 32 rekisteriä ; [blglqq\blbvfiimilo FQ:OEOcSTOWIQ\F=FC^CKF vertailu kohdistuu kaikkiin alkioihin yhtäaikaa etsintä nopeaa laitetoiminto! ; [FCOE^LOEBEB F]LN MI@II@CO BEB FJILOcSTKQ DVKQ\Q\FV@CNOILOcSTKQ:OEB MCOWIIF TLB tyhjennettävä prosessin vaihdossa ; _[`LaEHGFCBE^LO MIXIF FCOEHFd^LOEH ILOZSTKLHLN M IOZSTKQ\FCKLBEKLHGFCBE^LO M ls FCBEO ico LORQQ:O KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-21 &'2 99 q &# n t 2&)# KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-22 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-11
12 erform page replacement n ** r 2 r 99 &0.4 ooqpq r 2 sivunro = loog. osoitteen alkubitit siirtymä = loog. osoitteen loppubitit Jos sivun tiedot ei TLB:ssä tai V=0, nouda TLB:hen sivutaulun alkio osoitteesta TR + sivunro Jos =0, aiheuta sivunpuutoskeskeytys Fyys.os = Katenoi(Sivutilanro,Siirtymä) ; KLHV^L@IL^@lglQAg IV^bILORQ\@CBRQAg JIFCDGFVMIMCORQ@ STO ORQ\FQQ\FlS Esim. C:n kasvatus vasta osoitemuunnoksen jälkeen KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-24 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-12
13 ! KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-25 #" $%& '(& ) *,+.-0/ :<;=:'>.3?12/292//.5@;=:45BA7+.+.C D(E.FG -H;=:4-.A.:I/.5J/2K4L87M'NO587K27M4587K<;=K TR osoittamaan uuden prosessin sivutauluun nollattava TLB:n alkioiden validibitit V=0 ) *(12/.Q2: DRE.F /.+.A79494LBLB5J/294-O>.5S94-.5BC 7:T3U;V587:.:4-0/214>.5W;=:OLS: :2/21T-I:4LSX NO5BC Y 14-4Q2:'>2943+/79.94LBLS:Z;=:4LB587:.:4-OQ2143U;=:2767:<;=:I:4LBQ.5S1 TLB:n alkiossa mahd. myös laitetason viitelaskureita: poista se, jota ei ole aikoihin käytetty KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-26 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-13
14 $% ', KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-27 'R$ & $% ' KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-28 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-14
15 & $% ' ) 1T-2927 Y K43 Y 92/794LBNIK27R/2:4LBLB5 ;=:27R/.+.+.3?94- ;V5B3 7+2:.:4LB5S12/ :<;=: looginen osoite esim. 32 tai 64 bittiä ) T14Q2:458/294LBLS:'>.3?12/292//25BLBLS:0/ /25W;V+7:4+.LB+ jos 32-bittinen osoite ja sivukoko 4KB (12 bittiä), niin sivuja 2 20 = 1M kappaletta jokainen alkio useita tavuja, esim. 4 B, joten sivutaulu 4 MB ) =M2/0/25W;V+7:4+.LB+ Y :.927:4:4-0/.5 ;V+.5BA.5B- Y : N =M2/ /.5W;V+7:4+.LB+.-I12/.5S:Z;=145.:.:4-O>.587K.K'LS9<; VLBLSK riittää, kun suorituksessa olevaan osaan liittyvät sivut muistissa KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-29 % & $% "!$# &% ' ( ) LB5B-OA2:4Q294NO58/71'NI:4A7 +.+ VA /.5W;V+.+2-.C ;=K2/75.NO+.58/75J//2: KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-30 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-15
16 % & $% KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-31 ) E : /71 NIK4K43?K.K'NO587KI/.5 ;V+.Q214Q.1.: * G -OQ2K <79277K<;=K sivukoko aina 2:sen potenssi nopea osoitemuunnos katkaisu ja katenointi helppoa ) 587K'58/214NONI:27R/.5 ;V+7C/.587KI/25W;V+ Y : >.3?12/292//.5 pienempi sivutaulu vie vähemmän tilaa ison sivutaulun osia useammin levyllä enemmän keskeytyksiä KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-32 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-16
17 )T5S9T-.5 G :45BA :.:Z;=K4A 2/258/2K45J/7K'>.5B3 / NO58/7: ) S/21 G /258/2K4L87K.K'>2:4L Y 14-I92/.5BN 27:436> :'Q S: ) S/21 G /2:.:2767:.:I/214>.5S:'>.:43?94NONO5B- VA79.9T- 71 Y 94-OQ2:4-//2: LS14A.Q.14Q21TQ21 hakuvarren siirto ja pyörähdysviive syö paljon aikaa ) S/21 G ;V5S58767:4+/O+/29.:4NONO5B-0/2:4NI:4LBLS9I/25W;V+.LSL89 TLB:n osumatodennäköisyys hyvä KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-33 &R ' $ vähän sivupuutoksia "!#$%&%&')(+*,-+%.*( /10- %. /1((+%&.%2%30*( /1040( *%3( **. 5 ($!$4 5 ( paljon sivupuutoksia 670!*( /108,8,)-'9$*%;:: 5<,*$**(!8,8,.= vähän sivupuutoksia =prosessin koko KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-34 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-17
18 J J (.- ;,!8,*( /10 %3(-,;. 5 $ < 5<,*$**(,* /'9'! *( /10 %3(-+,;.= 6 9$( %&%''9$- 5,*%( 5,( * *( /10!=;,%.%. < /1(+%..! 5 (.! 00"!$--$$! paljon sivupuutoksia,** ;,!=!((!-'9$* 8.(88( *( /10 %74.9%30 /.% 40(+* %3((! vähän sivupuutoksia # lokaalit vs. globaalit algoritmit W = working set size N = total # of pages in process KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-35 $ % &'& ( ) *,+.-0/21 /43536/4758:9<;<=>-:= =?;@1:/BADC 8:E08 E6FGIH J ks. myös taulukko 8.2 ) K /:1:ELAM-0+4+4C58:N0/48 8 /4/47O=>N0 Q -0/21 /./47 R :=SQ E:1:-:1T1:E0 /2=1:N0+4+./BAMN:=SCU1:-0/2=>NO1 /VADC 8 E08:EXW?N entium sallii 2 kokoa: 4KB tai 4MB MIS peräti 7 eri koko: 4KB..16MB ) Miten MMU tietää mitä kokoa käyttää? KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-36 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-18
19 KJ-I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-37 KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 7-19
ltö 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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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 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ä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ä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ä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ä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ätiedotStallings, Luku 4.1. KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 4-1. KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 12-1
"! $# Stallings, Luku 4.1 KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 4-1 %& ()* +,.-0/212321416587912: 12;?5A@ 165 12;
LisätiedotLuento 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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ätiedotMuistinhallinnan esimerkit UNIX, Solaris, Linux, W2000
LUENTO 10 Muistinhallinnan esimerkit UNIX, Solaris, Linux, W2000 Ch 8.3-8.6 [Stal 05] Ch 10-11 [Tane 01] 1 UNIX / Solaris (+4BSD) MUISTINHALLINTA 2 Syksy 2007, Tiina Niklander 10-1 UNIX / Solaris (SVR4)
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ätiedotUNIX / Solaris (SVR4)
LUENTO 10 Muistinhallinnan esimerkit UNIX, Solaris, Linux, W2000 UNIX / Solaris (+4BSD) MUISTINHALLINTA Ch 8.3-8.6 [Stal 05] Ch 10-11 [Tane 01] 1 2 UNIX / Solaris (SVR4) Vanhoissa UNIXeissa ei virtuaalimuistia
LisätiedotUNIX / Solaris (SVR4)
LUENTO 10 Muistinhallinnan esimerkit UNIX, Solaris, Linux, W2000 UNIX / Solaris (+4BSD) MUISTINHALLINTA Ch 8.3-8.6 [Stal 05] Ch 10-11 [Tane 01] 1 2 UNIX / Solaris (SVR4) Vanhoissa UNIXeissa ei virtuaalimuistia
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ä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ätiedotUNIX / Solaris MUISTINHALLINTA
LUENTO 6 Käyttöjärjestelmät II Muistinhallinnan esimerkit UNIX, Solaris, Linux W2000 Ch 8.3-6 6 [Stal[ 05] 1 Käyttöjärjestelmät II UNIX / Solaris MUISTINHALLINTA 2 KJ-II K2006 / Teemu Kerola (lu 6) 1 UNIX
Lisä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ätiedotKäyttöjärjestelmät II. Muistinhallinnan esimerkit. UNIX / Solaris MUISTINHALLINTA. UNIX / Solaris (SVR4) UNIX/Solaris: Tietorakenteita
Käyttöjärjestelmät II LUENTO 6 Käyttöjärjestelmät II Muistinhallinnan esimerkit UNIX, Solaris, Linux W2000 UNIX / Solaris MUISTINHALLINTA Ch 8.3-6 6 [Stal[ 05] 1 2 UNIX / Solaris (SVR4) Vanhoissa UNIXeissa
Lisä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ä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ä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ä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ä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ätiedotKJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 8-1. Stallings, Luku 8.1
+,-./. 0213, 45136 7.86 9:;,. 7, 9@.80 A B CDCFEGIHFJ EHFELKMJ NMOGIPFODQ O A RSHDTFUVHFEGIWFJ EGXJ A RSHDTFUVHFEGIWFJ EGXJ5YZP[KMJ NMOGXO\KV]M^_FJ K\GIHFGIGZ]MEC A à^dgihfj KMbCM]\GIcdK\GIC
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ä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ä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ä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ä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ä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ä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ä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ä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ätiedotD B. Levykön rakenne. pyöriviä levyjä ura. lohko. Hakuvarsi. sektori. luku-/kirjoituspää
Levyn rakenne Levykössä (disk drive) on useita samankeskisiä levyjä (disk) Levyissä on magneettinen pinta (disk surface) kummallakin puolella levyä Levyllä on osoitettavissa olevia uria (track), muutamasta
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ä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ä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ä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ä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ätiedotHELIA 1 (16) Outi Virkki Tietokantasuunnittelu
HELIA 1 (16) Luento 3.2 Suorituskyvyn optimointi jatkuu...... 2 Tietojen tallennusratkaisut... 2 Tiedon tallennuksen yksiköitä... 3 Loogiset... 3 Fyysiset... 3 Tallennusmäärittelyt Oraclessa... 5 Loogiset
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ätiedotu Tietokone ilman käyttöjärjestelmää on kuin
Tervetuloa! 581331-5 Käyttöjärjestelmät I (2 ov,, 4 op) Miksi opiskella KJ:n saloja? KJ on tärkein tietokoneessa pörräävistä ohjelmista u Tietokone ilman käyttöjärjestelmää on kuin Samanlaisia ongelmia,
Lisä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ä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ä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ä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ä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ätiedotC = P Q S = P Q + P Q = P Q. Laskutoimitukset binaariluvuilla P -- Q = P + (-Q) (-Q) P Q C in. C out
Digitaalitekniikan matematiikka Luku ivu (2).9.2 Fe C = Aseta Aseta i i = n i > i i i Ei i < i i i Ei i i = Ei i i = i i -- On On On C in > < = CI CO C out -- = + (-) (-) = + = C + Digitaalitekniikan matematiikka
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ätiedotKurssin asema Käyttöjärjestelmät, 8 op. Siirtymävaiheen vastaavuudet. Kurssin tavoite. Kurssikirja. Kurssin rakenne:
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ä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 2: Tiedostot ja tiedon varastointi
HELIA 1 (19) Luento 2: Tiedostot ja tiedon varastointi Muistit... 2 Päämuisti (Primary storage)... 2 Apumuisti (Secondary storage)... 2 Tiedon tallennuksen yksiköitä... 3 Looginen taso... 3 Fyysinen taso...
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ätiedotKJ:N KEHITTYMINEN JA YLLÄPITO
Käyttöjärjestelmät t I Luento 12: KÄYTTÖJÄRJESTELMIEN KEHITYS JA PIIRTEITÄ Stallings, Lukua 2 KJ-I S2005 / Tiina Niklander, kalvot: Auvo Häkkinen 12-1 Käyttöjärjestelmät I KJ:N KEHITTYMINEN JA YLLÄPITO
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ätiedotD B. Levytiedostojen käsittely. Levytiedostojen käsittely
Tietokantojen tietoja säilytetään yleensä apumuistissa, lähinnä levymuisteissa Apumuistiin tallentamisen merkittäviä etuja keskusmuistiin nähden ovat tiedon säilyvyys (virtakatkon yli) säilytyskapasiteetin
LisätiedotTomi Stolpe Versio 20070528 ALI- JA YLIVERKOTTAMINEN. Esim. C-luokan verkko 194.240.186.0 on aliverkotettu, 3 bittiä käytetty Aliverkottamiseen.
ALIVERKOTTAMINEN 1. Esim. C-luokan verkko 194.240.186.0 on aliverkotettu, 3 bittiä käytetty Aliverkottamiseen. IP-osoitteiden 3 ensimmäistä numeroa pysyvät aina samana ja sen takia tarkastellaan IP-osoitteen
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ä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ätiedotStallings, Luku 7. Kuva 7.5. Kuva 7.6. KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 6-1
+,-./.10324, 56247 8. 7 9;:
LisätiedotOhjelmassa muuttujalla on nimi ja arvo. Kääntäjä ja linkkeri varaavat muistilohkon, jonne muuttujan arvo talletetaan.
Osoittimet Ohjelmassa muuttujalla on nimi ja arvo. Kääntäjä ja linkkeri varaavat muistilohkon, jonne muuttujan arvo talletetaan. Muistilohkon koko riippuu muuttujan tyypistä, eli kuinka suuria arvoja muuttujan
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ä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ä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ä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ätiedot