Stallings, Luku 7. Kuva 7.5. Kuva 7.6. KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 6-1

Koko: px

Aloita esitys sivulta:

Download "Stallings, Luku 7. Kuva 7.5. Kuva 7.6. KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 6-1"

Maija-Leena Kinnunen
6 vuotta sitten
Katselukertoja:

$IHJLK M NPO QSR TVUXW Y[ZDR TVU\R ]D^_SO O R ]D]_`TVUX_ba c dxexddfxg hji NPklTlR ]DkQSmjUX_SR ]QS][Y[ZDR TlU\R ]D^_SO O R ]UX Sn/kDR R ]UXQDWDU1o_/mjU\R U\R pskpdpduqa c d\exddfxg rxi$ $sdnslul]_d_sy[r TVQSU1o_SmjU\R U\R pskpdpsuva c dxexddfxg rxi w n/x ZDluzy/uTVUXQSY{a c dxexddfxg rxi Sǹ ulkvtlr ]DkQ/mjUX_SR ]QS]3TVQD SY}QS]UXpSR ]DU\Rla c dxexddfxg ~\i QSǹ ulkvtlr$ $ƒƒ EE 88 ƒƒ M M@ M _Sn/kDR R ]UXQDW o_smxu\r U\R psr ]U\R Y[ZDR TlU\R6ˆ _DQDUXU\Z}plTlR R ]}QSU\ZDkWDUXQDQS] TlR TVWSR ]QS][oDR m TVUXpSZDU\ZDY[R ]QS][Š Œmj_D SY}QS]UXpSR ]U\R n$ $]QS][o_SmXU\R U\R psr UX_bTlR R mjuxwsy}wso O W w n/x ZDluzy/uTVUXQSY lul]_d_sy[r ]QS]DŽDY[ZDUXUX_[QDU\ZDkWDUXQDQS][kDR R ]D]DR UXQDU ulu pltlr pskpdpsu\ždkdzdkdr ][kpskp[ ` ŽDY[R ]DR Y[R$ >@? 24G??.. EE 88 ZVV_[ S KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-3 KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-4 -vf ƒƒ 5S. ; 88?? 24G??.. EE 88 Kuva 7.

>@? 24G??.. EE 88 ZVV_[ S KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-3 KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-4 -vf ƒƒ 5S. ; 88?? 24G??.. EE 88 Kuva 7.

1 +,-./.10324, ;:<,.=! "#$!##%&')(*##* Sallings, Luku 7 >@? 8, 9A. 0, BDCE 7FFG.IHJLK M NPO QSR TVUXW Y[ZDR TVU\R ]D^_SO O R ]D]_`TVUX_ba c dxexddfxg hji NPklTlR ]DkQSmjUX_SR ]QS][Y[ZDR TlU\R ]D^_SO O R ]UX Sn/kDR R ]UXQDWDU1o_/mjU\R U\R pskpdpduqa c d\exddfxg rxi sdnslul]_d_sy[r TVQSU1o_SmjU\R U\R pskpdpsuva c dxexddfxg rxi w n/x ZDluzy/uTVUXQSY{a c dxexddfxg rxi Sǹ ulkvtlr ]DkQ/mjUX_SR ]QS]3TVQD SY}QS]UXpSR ]DU\Rla c dxexddfxg ~\i QSǹ ulkvtlr ]DkQ/mjUX_SR ]QS]3TlR lzdu\zvt}a c dxexddfxg Xi KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-1 KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-2?; ƒ 7 5D. ƒƒ EE 88 ƒƒ M M@ M _Sn/kDR R ]UXQDW o_smxu\r U\R psr ]U\R Y[ZDR TlU\R6ˆ _DQDUXU\Z}plTlR R ]}QSU\ZDkWDUXQDQS] TlR TVWSR ]QS][oDR m TVUXpSZDU\ZDY[R ]QS][Š Œmj_D SY}QS]UXpSR ]U\R n sdnslul]_d_sy[r ]QS][o_SmXU\R U\R psr ]U\R Y[ZDR TlU\R _ V_Smj_DUX_D_S][UX_SmXoQDQS][Y[ZDk_D_S] ZDO kpsr ]QS][oDR m TVUXpSZU\ZDY[R ]QS][Š Œmj_D SY}QS]UXpSR ]U\R n U\R R lr TVUXWSY[R ]QS][o_SmXU\R U\R psr UX_bTlR R mjuxwsy}wso O W w n/x ZDluzy/uTVUXQSY lul]_d_sy[r ]QS]DŽDY[ZDUXUX_[QDU\ZDkWDUXQDQS][kDR R ]D]DR UXQDU ulu pltlr pskpdpsu\ždkdzdkdr ][kpskp[ ` ŽDY[R ]DR Y[R kpskp[_ltvqduxqduxu\z ^DR ZDk_S]3TlR TVWSR TVUXW odr m TVUXpSZU\ZDY[R TVUX_SŽDY[ZUXUX_ ZDO kpsr ]QS][^_SO O R U\UX_llR T TV_bV_So_SR DQS]3ul^SR TlUXQSO ulo O W + +?;? F. 7,.I ƒƒ 5D.??..?? G. >@? 24G??.. EE 88 ZVV_[ S KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-3 KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-4 -vf ƒƒ 5S. ; 88?? 24G??.. EE 88 Kuva 7.5 š œa ž Ÿ; ; 6 ; P) ; 6 ; ; 6) ; ª;ª; ; P)ž; ;ž; ;ª ) œa ž;«œa ; )ª ª œa Ÿ; ;;± ; œ) ;²; 6 ³ œ ª; 6œ) ;Ÿ; ;;± ; ž6)ž; Pœ)µ;µ; ª6 ; ª;¹;ª;± 6 Ÿ; ª6 ± œ)ª6œa œ) ž 6 ž;ž Ÿ; ; ;¹; 6œA KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-5 º º E»» -- > > : 7 8?? :¼7 5? Kuva 7.6 KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-6 KJ-I I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-1

$?. 7 : EE FF G 8 1pSkp odmjp`tvqlt TlRVul^DQ`T TVW o_smxu\r U\R plt TV_ ^6ˆ QSO Y}_lTTV_ O pdpd SR TVQDU pltvpsr UXUXQDQDU Suheellisia ohjelman alun suheen Vapaa sijoieavuus TVpSR$ $UXQSY[ZDZD]D]plTzV_lTlUX_ kwltlkvu ˆ WbTlZpSmXR UXQDU\UX_DQlT TV_ ]}UXQS^UXWlVW Prosessorila ulee käskyssä ollu looginen osoie Prosessi yhdessä pariiossa MMU muunaa sen fyysiseksi osoieeksi Kana ja$

2 ƒƒ M M@ M 8 G??. 7 : EE FF G 8 1pSkp odmjp`tvqlt TlRVul^DQ`T TVW o_smxu\r U\R plt TV_ ^6ˆ QSO Y}_lTTV_ O pdpd SR TVQDU pltvpsr UXUXQDQDU Suheellisia ohjelman alun suheen Vapaa sijoieavuus TVpSR UXQSY[ZDZD]D]plTzV_lTlUX_ kwltlkvu ˆ WbTlZpSmXR UXQDU\UX_DQlT TV_ ]}UXQS^UXWlVW Prosessorila ulee käskyssä ollu looginen osoie Prosessi yhdessä pariiossa MMU muunaa sen fyysiseksi osoieeksi Kana ja rajarekiseri pariioihin viiaamiseksi Base prosessin fyysinen alkuosoie Bounds prosessin loppuosoie (ai piuus) ƒƒ M M@ M 8 G??. 7 : EE FF G 8 Kuva 7.8 KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-7 KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-8 +,-./.10324, ;:<,. = =» M 8? F 7 5D. ƒ? F 7F 8 7 :¼7 F. G? F.? 88?? F F 7 5D. ƒ? F 7F 8 7 :<7 F.1G?? F.?? ^6ˆ QSO Y}pSR ˆ _[UX_SRDkWDWS]DUXW ˆ W ˆ _Sk_D_[pS^6ˆ QSO Y}_S] kpdpso UX_D_S]}Q/mXR O _SR TlR R ][O pdpd SR TlR R ][kpskps]_sr TlZDZDklTlR R ]DŽ TVQD SY}QS]DUXUXQSR ^DR ] segmeni = esim. daa-alue ai muuama aliohjelma 1WDWS]UXW ˆ W U\ZpDUXUX_D_ kpdpdsr _SŽ6ˆ plttv_ TVQD SY}QS]DU\R ]3TlR TVWSR TVQSU1O pdpd SR TVQDU p`tvpsr UXUXQDQDU osoie avallaan muooa (segmeni,siirymä) alkupään bii keroo segmeninumeron loppupään bii keroo siirymän segm. sisällä WSm ˆ Q`TVUXQSO Y}WlT TVWbulO QDQS]VTVW TVQD SY}QS]DU\R ] Y}_SkVTlR Y[R kpskp KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-9 KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-10 > > 7 :¼7F. G?? F.?? Kuva ?? F F 7 5D. ƒ? F 7F 8 7 :<7 F.1G?? F.?? ZD][ O _DUX_D_ osmjpltvqlt TlR ][Y[ZDR TVU\R R ]DŽ TVQbVpSRVTlRˆ psr UXQSO O _ TVQD SY}QS]DU\R U V_So_D_`TVU\RDY[ZDR TVU\R R ] kun käyössä yksinkerainen muisinhallina, KJ uo kaikki segmeni kerralla muisiin muisia varaaan aiemmin esieyillä meneelmillä segmenikohaisesi ulo O WSoDR UXWDW odmjpltvqlttlr ]3TVQD SY}QS]U\U\R UX_SZDO Z_ PCB:ssä segmeniaulun fyysinen alkuosoie osoie MMU:hun, kun prosessi suoriukseen alkioissa kunkin segmenin fyysinen alkuosoie (Base) ja piuus (Lengh) KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-11 KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-12 KJ-I I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-2

3 »» M M 8 G??. 7 : E E F F G 8 µ6) CC GG?? F 7F ?? F 7 F¼G 8 G??. 7 D D ul^duxqdqs] _SR UXp O O _ltlkdz KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-13 KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen ?? G G?? F.? ƒ y QD SY}QS]UXU\R UX_SZDO ZD]}_SO kdr plt TV_[_SO kdzpltvpsr UXQ ˆ _ odr U\ZDZVT segmenin kokoa helppo kasvaaa/pienenää dynaamisesi saaaa vaaia segmenin uudelleensijoiamisa osoieen oikeellisuus arkiseavissa MMU:ssa y QD SY}QS]UXU\RlTVpSoDR V_ TlZp ˆ _SZDkVTVQS] ulkvtlr kdk ohjelmoija määrielee segmeni ja käyöoikeude käyöapa kopioiu segmeniaulun alkioon 5?? G G?? F.? ƒ mjpltvq`t TlR O O Q ^QSO opsy[odrdo luvuxwdw o_sr kdk_ Y[ZDR TVU\R TlUX_ varaava alue koolaan jo selväsi pienempi ] DQSO Y}_S]_[QDDQSO O QDQS][Y[ZDR TlU\R ][odr m TVUXpSZDU\ZDY[R ]QS] segmeni eri kokoisia muisin iivisämisarve _SU\k_SR TlZ TlR lzdu\zvt jaa ohjelma aina vakiokokoisiiin sivuihin varaa muisia aina sivunkokoisina palasina KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-15 KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen ,-./.10324, ;:<,. = = 7M 8? F 7 5D. ƒ? F 7F 8? E. E 8 88?? F F 7 5D. ƒ? F 7F 88?? E E.. EE 88 V_/mj_D_ Y[ZDR TVU\R _ TlR lzu\r O _ "!#!%$"& & $$"' kaikki samankokoisia suheellisen pieniä, esim. 1KB ai 4 KB koko aina joku 2:sen poenssi käsiely helppoa laieasolla kwltlr UXUXQSO QDQ[pS^6ˆ QSO Y}_D_ TlR lzdr ]_ (page) sivu ja sivuila samankokoisia TlR ˆ psr UXUX_D_ odmjpltvq`t TlR ]3TlR lzu V_So_SR TlR R ] TlR lzu\r O psr ^DR ] Kun käyössä yksinkerainen muisinhallina, KJ uo kaikki sivu kerralla muisiin / vapauaa (page frame) KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-17 KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-18 KJ-I I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-3

. EE 88 odr UXWDW osmjpltvqlt TlR kps^dux_sr TVUX_bTlR lzux_szdo Z_ (page able) PCB:ssä sivuaulun fyysinen alkuosoie

$sivu majailee pdpd SR ]QS]}plTVpSR UXQ Y[ZpDDplTVU\ZDZ[]VulU1o_SmXR TlUX_ Š TlR lzd]dzdy}q/mjpsžvtlr R mjuœuly}wsn$ $lz3vpsr_sr ^D DoDR m TVUXpSZDU\ZDY[R TVUX_ KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-19 KJ-I S2004 / Tiina$ - '' /&/ 00 1 24365 5 7 8 :9:; <; ; 1 = 2436; 8 : > 1 7? 4 @ A 8 @ B B @ 1 C ; B D 8 1 EF D 8 B B 8 D GH I ; 8 Kuva 7.

- '' /&/ 00 1 24365 5 7 8 :9:; <; ; 1 = 2436; 8 : > 1 7? 4 @ A 8 @ B B @ 1 C ; B D 8 1 EF D 8 B B 8 D GH I ; 8 Kuva 7.

$JLKNMOQPSRUTLMVXWLR YLKZPNKZKNM[PSV\KNM^]L_NÙaS_Lb_N`. &! -- #&"ƒ/ // &.$

4 E E.. EE 88 Kuva ?? F F 7 5D. ƒ? F 7F 88?? E E.. EE 88 odr UXWDW osmjpltvqlt TlR kps^dux_sr TVUX_bTlR lzux_szdo Z_ (page able) PCB:ssä sivuaulun fyysinen alkuosoie osoie MMU:hun, kun prosessi suoriukseen alkiossa ieo sivuilasa, jossa ko. sivu majailee pdpd SR ]QS]}plTVpSR UXQ Y[ZpDDplTVU\ZDZ[]VulU1o_SmXR TlUX_ Š TlR lzd]dzdy}q/mjpsžvtlr R mjuœuly}wsn biijonon alkupään bii keroo sivunumeron biijonon loppupään bii siirymän sivun sisällä _SR ] lr R Y}QSR ]QS]3TlR lz3vpsr_sr ^D DoDR m TVUXpSZDU\ZDY[R TVUX_ KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-19 KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen ?? :¼7 5? :: E E?? 8.?? F F, ,! "$#&%(' ''!! )) *,+.- '' /&/ :9:; <; ; 1 = 2436; 8 : > 1 7? A B 1 C ; B D 8 1 EF D 8 B B 8 D GH I ; 8 Kuva 7.9 KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-21 KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-22 JLKNMOQPSRUTLMVXWLR YLKZPNKZKNM[PSV\KNM^]L_NÙaS_Lb_N`. &! -- #&"ƒ/ // &.. ˆ Š[ Œ c duegf hgi jfkgl l hsmgnoe4jfk4jj4i l l hsi fui egpnh j4i q4r s^hgrul r Sivuaulun alkiossa sen sivuilan numero, jossa sivu sijaisee c uvdgw l l x j4i q4r s[i l hus^hgrul r y s^hgiul i zufui s^kgs^s>{ l i jfs^hg}o~ e4j4s^hsf x4{ i l pliupli s[f x j4i q4r s[i l hus qfhgm hgi s^h KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-23 KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-24 KJ-I I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-4

5 . &!.#!.#& $.. &! -- ## ww f hus^k z egi z s[i Kuva 7.12!! #" &"$# -- &! --!# + +!!!!!$ // -- /S c % i n j4sêgr s[rupli z kgz segmenoini aiheuaa ulkoisa, sivuus sisäisä segmenoinnin yheydessä muisin iivisämisä c jfegi s^kgplruruzuz e4j && w jjfh rekiseri, jossa segmeni-/sivuaulun fyys. osoie segmenoinnissa yheenlaskua (yh.laskulaieisoa) sivuuksessa kaenoinia (helppoa) KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-25 KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-26!! #" &"$# -- &! --!# + +!!!!!$ // -- /S c ' i q4r s[r4j e)( kgl pnegi hgl l ksz xgff{4pnxus+*gz s^xg~ jfk,gpnkgzusêgi z s[i kgi c ' k,gpnkgz s^s[i4j4r e hgruffjfkgzlf hgzuz hgl s^h l eue,gi jfkgplmui4{4ffj4i fuf-*sfurui z j4i q4r c ' k,gpnkgz sêgi z s[i4jfegmui i(f{q4i zln^rus[i i zui kgz. {4z huhgpli jfkukgzll i zufui s>{4ffjfkukgz y {/( s^kgi j4f x4{fs^s+* ( kgl m egplmui x n k4jfs^xuxg} c i f4jfkgiupnegl kgplpnhus[w102(. i j4s^kus^s^x q4i jjfx)3 KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen ## ## 7 ## -- Meneelmä Kiineä pariio Dynaaminen pariio Buddy Sysem Yks. segmenoini Yks. sivuus kuvaus Muisi jaeu eukäeen osiin. Prosessin vain yhdessä osassa. Muisia varaaan arpeen mukaan. Prosessin vain yhdessä osassa. Muisinvar. dyn., mua kiineänkokoisina osina. Prosessin vain yhdessä osassa. Prosessi jaeu segmeneihin. Segm. sijoieavissa vapaasi. prosessi ja muisi jaeu sivuihin. Sij. vapaasi vahvuude helppo oeuus ei sis. pirs. par. muisin käyöase ei juurikaan ulkoisa pirsouumisa ei sis. pirs. par. muisin käyöase ei ulk. pirs. heikkoude sisäinen pirsouuminen maksimi prosessimäärä rajoieu ulkoinen pirsouuminen, iivisämisarve vähäinen sisäinen pirsouuminen ulkoinen pirsouuminen hyvin vähän sis. pirs. (vain viimeinen sivu) KJ-I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-29 KJ-I I S2004 / Tiina Niklander; kalvo Auvo Häkkinen 6-5

Samankaltaiset tiedostot

Stallings, Luku 7. KJ-I I S2004 / Tiina Niklander; kalvot Auvo Häkkinen 6-1

Stallings, 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_ÊàUP_P_T_ÊâV!XZacbed