Osio 3: Prosessit, siirräntä ja tiedostojärjestelmä
|
|
- Taisto Kapulainen
- 6 vuotta sitten
- Katselukertoja:
Transkriptio
1 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 KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 3-2 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-1
2 0,!. #! ""#$ %#&"# '( * $ #&#$ #& +#$ '( *% +# #$,+ #$ KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-3! " $#&%' (%+*,- $*./ 0 -/ / 0 KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-4 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-2
3 -- (,!*,-, $ #& +# #$ %! ", % +# + koodi, data, pino, prosessin kuvaaja PCB voi koostua useasta säikeestä +# # +# #$!# %,! ", vapaakäyntisyys (reentrancy Yhteinen koodialue kullakin oma data-alue, pino, PCB, "", +# #$ ", #$ ", #! ", #& " # KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen (,!*,-, 3 (. //,-,-, "!$#&%(' KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-6 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-3
4 -- (,!*,-, 3 (. //,-,-, ' # # #& " +##$ +#& osoitteet suhteellisia prosessin alun suhteen MMU tekee osoitemuunnoksen ajoaikana prosessin alueiden ei tarvitse sijaita fyysisesti peräkkäin muistissa tai olla jatkuvasti muistissa MMU ja KJ huolehtivat alueiden muistissaolosta prosessit voivat käyttää myös yhteisiä muistialueita "# # # *! base ja limit (fyys. alkuosoite ja pituus tai sivutaulu (missä sivutiloissa sivut sijaitsevat tai segmenttitaulu (alkuosoitteet ja pituudet KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen (,!*,-, ' # % +#$# #& # #&,# #& # %# #&" Aliohjelman/systeemikutsun parametrinvälitys! "" ""+ # #$# tunnistus vuorottajan tarvitsemaa tietoa mm. prosessorin tila (tallealue rekistereille tietoja varatusta muistista tietoja avatuista tdstoista ym. KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-8 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-4
5 -,-, +# #$, pid = process identification,+ #$ %#&# käyttäjän ja ryhmän tunniste uid = user id, gid = group id yleensä sama kuin prosessin käynnistäjällä saatu kun käyttäjä ottaa istunnon koneeseen,, %#&+ #$ mikä prosessi loi tämän prosessin kopioitu mammaprosessin kuvaajasta KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen *.$* (( *,- $* ( **.... ** ' # * ' # +# #$ " " #$, #& laitteisto tallettaa PC:n ja PSW:n pinoon käsittelijä tallettaa käyttämänsä rekisterit pinoon kun keskeytys käsitelty, palautetaan takaisin CPU:hun!#$ * #$ + "" "" keskeytyskäsittelyn lopuksi vuorottajaan vuorottaja tallettaa rekistereiden arvot PCB:hen prosessin tila saattaa vaihtua päivitettävä myös aika- ja viitelaskureita KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-10 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-5
6 - ( "/ * %#&" Running, Ready, Blocked... +#&# #& oletus, maksimi, minimi määrää sijainnin jonoissa suuri prioriteetti saa useammin CPU-aikaa voi vaihdella dynaamisesti " +#$ paljonko käyttänyt aikaa CPU:ssa, odotuksessa voi vaikuttaa prioriteettiin +# #$!#&, #&#$ KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen //, #& " " +#$ +#& Base ja Limit #$, # #&+#$ " +# taulu erillisellä muistialueella prosessin vaihdossa alkuosoite MMU:hun!#& + # # sama sivu / segmentti esiintyy eri prosessien muistivaraustauluissa käyttöoikeudet: esim. R / W / RW KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-12 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-6
7 - *,- &%' (%'*,- *./ #$ #$ " " #& alkio per avattu tdsto pääsy muihin tdstoon liittyviin rakenteisiin kaikille yhteistä tietoa! missä tdstoon kuuluvat lohkot käyttöoikeudet tdstolukot kullakin oma luku/kirjoituspositio!,+ #$ ", suhteellisen tdstonimen käyttö #$ %# #$ "# # # # KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen // +# #$ +#,! ks. kuva 3.13 jonossa edeltävä ja seuraava viite mammaprosessin kuvaajaan... ",, #&, lipukkeita, semaforeja käsittelyä odottavat signaalit yhteiskäytössä oleva muisti KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-14 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-7
8 0! " $#&%' (%+*,- $*./ 0 -/ / 0 0 KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-15 (,!*,-,... "" +# # "" "" vältä lukkiutuminen (deadlock ja nälkiintyminen (starvation +#&#&!# "", "" "" #$ "" takaa kelpo vasteaika maksimoi CPU:n käyttö "" # #,! ", + # palvelupyyntö +,+#,, #& IPC, inter process communication palvelupyynnöt yhteiskäyttöisen muistin allokointi KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-16 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-8
9 K K K K -- (,!*,-,,, - +# #$ #& "" + #$# parametrit pinoon ja palvelupyyntökeskeytys #,+#$ '( * " " "!$#%"!&"'( " " esim. tulostus kirjoittimelle * taustaprosessi palvelija keskustelee asiakkaiden kanssa + yksi prosessi per yhteys, '-".0/1#%243" """".0/1 25#%"!!3 ", 61%7 28 KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen ;:=<?>A@?>>CBED F GA<HD IJB L 3 MON.P KJ valitsee yksikäsitteisen prosessinumero n Q "54!&'324R "S#2T koodi, data, pino koko: oletusarvot / annetut arvot alusta yhteiskäytön rakenteet U!3 MON.PV- nollaa kenttiä, aseta alkuarvoja, kopioi mammalta tila=ready (tai Ready-Suspended ei avoimia tiedostoja, ei varattuja resursseja... tai perii mammalta L 2 3W#% "0/1'3X6 " O"2 viite mammaprosessiin, liitä Ready-jonoon KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-18 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-9
10 K K K K B F F <HB D C:=<?>A@?>>CBED HB IV< Q " 1 " /1"! O ei kuitenkaan aina! J3N.M 1WV3"2 "'5 " " O-2 Palvelupyyntö + prosessi pyytää esim. siirräntää, jonka seurauksena joutuu odottamaan Poikkeus + prosessin suorituksessa virhe + prosessi joutuu exit-tilaan ja tapetaan Keskeytys + prosessin aikaviipale täynnä K Q 3O640/1 #%"!&2 tav. Round-Robin periaate KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-19 > B4I B F D HB IV< > B4I. 1 laitetoimintona etuoikeutettuun tilaan sitten suorittamaan KJ:tä N.M H3"( " "2 1"!!&!!& paljonko kello on? I/O valmis: siirrä I/O:ta odottanut Ready-jonoon, jatka keskeytynyttä prosessien välinen kommunikointi: herätä tapahtumaa odottanut Ready-jonoon, jatka keskeytynyttä KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-20 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-10
11 K K K > B4I B F D HB IV< > B4I K. " &6O 2"6"2" "S#25 "!&!& " '324 PC ja PSW aina laitetoimintona pinoon keskeytyskäsittelijä tallettaa pinoon vain ne, joita käyttää koodissaan MON.PV-X"5"5 "S#2 vähän yleisrasitetta MO "!33- "&""6" 2"2J5 " "25N.M J-X3 K Q 3O640/1 " 0/1( "S#% #% "X& KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-21 GA< :=<?I I K Q "!25"36#% " 3"2#% " /1 "N.M J-(!!& edellinen Blocked-tilaan aikaviipale täyttyi K MO #% "X N.M C3"2 " #3"0/1O Ẅ /1 N.M "! " 5O3"!246"!&!2 aikaviipaleet tarvittaessa KJ nostaa / laskee prosessin prioriteettia # käyttänyt paljon CPU:ta $ prioriteetti laskee # odotellut paljon I/O:ta $ prioriteetti nousee # KJ:n prosesseilla suurin prioriteetti KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-22 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-11
12 K K K H 9;:=<?>A@?>>CBED HB IV< K " 2"& "S#%J N.M J- MON.PV-&X" K MO"$#%2 " "!& 3"2 ' MO"$#%26(!&R PV!& ", 2 2T L 254!& "'3 "2" /1"O Q "!25"36#%63"2#%O Ready-jonon ensimmäinen Ready Running ei-virtuaalimuistia: aseta Base ja Limit virtuaalimuisti: nollaa TLB:n validibitit, aseta PTR! #"$ %& " #" %' "( +*,-/.01/23 ( KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen ;:98!8=<=>9?@?9ABAC!C D@E@F@G H I,--"-J % %&I-"K %&L!MON N L L KJ:n tarjoama palvelu, palvelupyyntö esim. TITO-kurssilla SVC SP,=HALT P%I3-"-% ( (-"!$-,, ' %& - % %&I" %&,-J poikkeukset parempi lopettaa kuin nilkuttaa virhetuloksia Q %R 2 S0L N ILUTVL!, M-"-I!%& (, ( - S0L N ILUTVL!, M-"-I -, *" $ -" ( Q #L-VNW!, M M KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-24 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-12
13 H H S ( %%( M-L L-L L puutteelliset oikeudet esim. tiedoston käyttöön huomattuaan lukkiutumisen odotukseen liitetty ajastin laukeaa R R M I,--"-J % M N N L L! M %M #,--"-J %( M L L-IVN R %& L R R M I,--"-J % M-L L-IVN N saattaa myös lapsiprosessi päättyä $ - $ $-, TV KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-25?C;ABA?? 5 :98!A :?9A 4 "! KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-26 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-13
14 ;:98!8=< GG A/< E E < < 77 A/< Kuva 3.5 KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen ;:98!8=< GG A/< AA B" ' N prosessi voisi edetä, jos saisi CPU:n käyttöönsä odottaa Ready-jonossa esim. prioriteetin mukaan ( ( %( prosessi käyttää parhaillaan prosessoria yksi prosessi per prosessori, $ " ' prosessi odottaa tapahtuman valmistumista (esim I/O, synkronointi, ajastus kullakin laitteella / tapahtumalla oma jono KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-28 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-14
15 ;:98!8=< 77 GG 79A Kuva 3.7 KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen ;:98!8=< GG A/< AA 0" KJ luonut lapsiprosessin, prosessille annettu tunniste prosessille luotu hallinnolliset tietorakenteet mutta ei kelpuuta sitä vielä suoritettavaksi esim. vapaata muistia ei riittävästi liian suuri moniajoaste, liikaa heittovaihtoa... Q %& suoritus päättynyt, ei kelpaa enää suoritettavaksi mutta saattohoito tekemättä hallinnolliset rakenteet (lähinnä PCB olemassa muita sovelluksia varten esim: laskutus, tilastot KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-30 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-15
16 ;:98!8=< GG A/< 8=< < < 5 AC?9A 0" B" ' N resursseja riittävästi käytettävänä esim. prosessorin käyttöaste laskenut alle sopivan rajan muistissa riittävästi vapaata tilaa B" ' N ( ( %( vuorottaja valitsee suoritukseen Ready-jonon ensimmäisen prosessin ( ( %( B" ' N prosessin aikaviipale täynnä suuremman prioriteetin prosessi Ready-tilassa KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen ;:98!8=< GG A/< 8=< < < 5 AC?9A ( ( %(, $ " ' prosessi pyytää KJ:ltä palvelua, jonka valmistumista joutuu odottamaan tarvittava resurssi varattu odottaa siirrännän valmistumista odottaa toisen prosessin etenemistä sopivaan vaiheeseen (prosessin välinen kommunikointi sivunpuutoskeskeytys, $ " ' B" ' N prosessin odotus päättyy tarvittu resurssi vapautui siirräntä valmistui toinen prosessi saavutti synkronointikohdan KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-32 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-16
17 ;:98!8=< GG A/< 8=< < < 5 AC?9A ( ( %( Q %& prosessin suoritus päättyy normaali / virhetilanne KJ vapauttaa resurssit PCB:tä lukuunottamatta odotettava, että joku toinen prosessi kokoaa kirjanpidolliset tiedot PCB:stä %$-L 3-( -% Q %& KJ tai omistaja voi tappaa mammaprosessi päättyy Q %& kun saattohoito tehty, KJ vapauttaa PCB:n KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-33 :: <ABA 77 < A 77 (swapping I,--"-J %, ',-I -%%I #, ( * R % R %& I!$ -( paljon prosesseja Blocked-tilassa KJ voi ottaa suoritettavaksi lisää prosesseja riittääkö muistia?! #"$ %&'' ( ( %* + -,./"+01 liian suuri moniajoaste aiheuttaa ruuhkautumista ,.'' 7 89:,.'%'/"$'! ; ( ennaltanouto / tarvenouto <=0$>?"$%&?01@/0$A + '#"$ %B"$@/"$@ KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-34 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-17
18 - '! ( /"1 4 ( A A Blocked-prosessi heittovaihdettu muistista levylle A/0 A Ready-prosessi heittovaihdettu muistista levylle Blocked ~ estynyt Suspend ~ erotettu määräajaksi, hyllytetty, lykätty toistaiseksi Monissa kirjoissa tilan nimenä kuvaavampi Swapped Out KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-35! " $#%'&(' *,+ " $#( - Kuva 3.8 KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-36 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-18
19 ( " $# $ 5 A/0 A KJ ottanut prosessin suoritettavaksi (=PCB luotu, mutta muistissa ei vielä tilaa uudelle prosessille 4 ( A 4 ( A A KJ tarvitsee lisätilaa Ready-prosesseille KJ tarvitsee tilaa uusille prosesseille 4 ( A A A/0 A Tapahtuman odotus päättyy, prosessi voisi jatkaa 4 ( A A 4 ( A Muistissa taas tilaa, odotettavissa että odotus päättyy Suuri prioriteetti KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-37 ( " $# $ A/0 A/0 A A/0 A KJ haluaa lisää muistitilaa, eikä yhtään Blocked-prosessia heittovaihdettavaksi A/0 A A/0 CPU:n käyttöaste laskenut riittävän alas ei prosesseja Ready-jonossa muistissa jälleen reilusti tilaa (ennakointi Yl. siirtymän Blocked --> Blocked Suspend seurausta Huomautus: Suspend-tilat eivät välttämättömiä, jos virtuaalimuisti (MMU huomaa puutoksen KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-38 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-19
20 ' # KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-39!! ' " ' &! Kuva 3.10 KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-40 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-20
21 !! ' " ' &! 2 % + tietoa kaikista järjestelmän prosesseista kullekin oma alkio = prosessin kuvaaja alkiot linkitetty Ready ja Blocked-jonoihin KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-41! Kuva 3.13 KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-42 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-21
22 !! ' " ' &! < "$%* missä vapaata / varattua muistitilaa esim. yksi globaali sivutilataulu mitkä alueet kuuluvat millekin prosessille prosessikohtaiset sivutaulut PCB:ssä esim. sivutaulun fyysinen osoite kenellä käyttöoikeuksia muistialueisiin yhteiskäyttö joskus sallittua virtuaalimuistin ja heittovaihdon toteutus heittovaihtoalue levyllä sivutaulun alkioissa läsnäolobitit KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-43!! ' " ' &! A ( "$-,. /"01%& kirjanpito vapaista / varatuista levylohkoista pysyvä kirjanpito levyllä, KJ tuo muistiin käsittelyä varten hakemistoalkio per tdsto (myös hsto on tdsto! mitkä lohkot kuuluvat tdstoon muut tdston attribuutit (mm. omistaja, käyttöoikeudet kirjanpito avatuista tiedostoista prosessikohtaista PCB:ssä + yhteistä tietoa käyttöoikeuksien tarkistaminen luku / kirjoituspositio yhteiskäyttö: poissulkeminen / synkronointi KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-44 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-22
23 !! ' " ' &! ( "$-,. laitteiden käytössä tarvittavaa tietoa laitteen tunnistus, device id kenelle laite varattu laitteen tila mitä ajuria käyttää mitä ajurin funktiota kutsuttava missäkin tilanteessa open(, read(, write(, close( odottavat pyynnöt parametreineen laite palvelee yhtä kerrallaan 5 ( /0/.0/ ; ( '-, % % ( , %!4 ( A,. KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-45!! ' " ' &! :,.?"$%* %* %& 8%* ( KJ allokoi tilaa / vapauttaa tilaa niiden perusteella yhteiskäytössä tarvittavaa tietoa! " #$! " %&('* " *! %#+,'! mitä varattu juuri tälle prosessille PCB:stä helppo pääsy globaaleihin tietorakenteisiin -.%%* /0/#*!*21!13 4! "56,'7 8 /# // 9 8 :.;=<! "5 > /&? /&@A8& 8@ KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-46 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-23
24 "! #%$ &'&(% +* &( KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen ,./ :.76 < # 8! " %5 %+13% % /! " "5,'5 8/&! 98 8# %#!8 8#!! 98&/&! - 5 <9 % 5 "/& 5 13@! "&5;: "=</# " > melkein kaikki käyttävät PCB:tä? % * A@ KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-48 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-24
25 ". / KJ:n osat eivät jonota! #"$ %&'%( * ( "+,+,-! #". / (. %.( 0 oikeus tehdä kaikkia KJ:n toimintoja kaikissa osissa 1 23%. *3! KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen " 55 7/ 00,, !.2 6 3%( ( kaikkien prosessien osoiteavaruudessa ( 7! #" ( hallittu siirtyminen keskeytyksellä, etuoikeutettu tila ' - 3- &,( 8 8( % 9 1 ((+ %.-%. 3! KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-50 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-25
26 55 7/ 00,, ! #"+ + &2 %( ( 3 -, (& ( 7! #"+, %(( %& 3- +! #"+ 7! #". & %- 6 suoritukseen vuorottajan kautta KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-51! "! #"- ( $ 3- odottavat Blocked/Ready-jonossa kullakin oma osoiteavaruus tarvittaessa etuoikeutetussa tilassa, erilaisia oikeuksia # ( %- (-( $/ %. "- 6% (.%. % palvelupyyntö: lähetä / vastaanota sanoma sopii myös moniprosessori / hajautettuihin järjestelmiin %. & --(! % = mikrokernel KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-52 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-26
27 3. ; 00 4 " 4 //& - "9# "" 4 " 4 ' *! +@!" "!"=@;4 "513@!"!"5 /&/&5=@ 4 "598& 4 //& "98& ",' %5 1 " "55 =@ 4 %! 8&/&% 3& A8/&. 4 //&*! ; /& % :9 " #!* =:98/&=@ 4 //&*! * 55 * 9 8&/&! 4 " #=:=<?A 4 "5 *#!!8& "%!"" /&/&5* KJ-I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-53 KJ-I I S2004 / Tiina Niklander, kalvot Auvo Häkkinen 9-27
u vapaakäyntisyys (reentrancy) u Yhteinen koodialue u kullakin oma data-alue, pino, PCB u osoitteet suhteellisia prosessin alun suhteen
Käyttöjärjestelmät t I Luento 3: PROSESSIT JA NIIDEN HALLINTA Stallings, Luku 3.1-3.4 Sisält ltöä Prosessi, prosessin kuvaaja Prosessien hallinta Prosessin tilat KJ:n perustietorakenteita KJ:n suorittamisesta
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ä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ä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ä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ä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ä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ä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ä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ä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ä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 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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ä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ätiedotOngelma(t): Miten tietokoneen käyttöjärjestelmä toimii sisäisesti, jotta resurssit saadaan tehokkaaseen käyttöön?
Ongelma(t): Miten tietokoneen käyttöjärjestelmä toimii sisäisesti, jotta resurssit saadaan tehokkaaseen käyttöön? 2013-2014 Lasse Lensu 2 Systeemiohjelmat ovat tietokoneen laitteistoa lähellä olevia ohjelmia,
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ä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ä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ä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ä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ä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ätiedot4. Luento: Prosessit ja säikeets. Tommi Mikkonen, tommi.mikkonen@tut.fi
4. Luento: Prosessit ja säikeets Tommi Mikkonen, tommi.mikkonen@tut.fi Agenda Prosessi Säikeet Keskeytykset Keskeytyskäsittely Käyttöjärjestelmäkutsut Prosessielementti Prosessin hallinta Suunnittelunäkökohtia
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öä SÄIKEET, SMP
LUENTO 5 Sisältöä SÄIKEET, SMP Stallings, Luku 4 Prosessi vs. säie Miksi säikeitä? ULT: Käyttäjätason säikeet KLT: Säikeiden toteutus ytimessä SMP Windowsin säikeet 1 2 Säikeet (multithreading) Prosessi
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ä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ätiedotJakso 8 Ohjelman toteutus järjestelmässä
Jakso 8 Ohjelman toteutus järjestelmässä Prosessi Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit 1 Prosessi (4) Järjestelmässä olevan ohjelman esitysmuoto Järjestelmässä voi olla samalla
LisätiedotJakso 8 Ohjelman toteutus järjestelmässä. Prosessi Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit
Jakso 8 Ohjelman toteutus järjestelmässä Prosessi Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit 1 Prosessi (4) Järjestelmässä olevan ohjelman esitysmuoto Järjestelmässä voi olla samalla
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ä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ä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ätiedotJakso 8 Ohjelman toteutus järjestelmässä
Jakso 8 Ohjelman toteutus järjestelmässä Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit 1 Prosessi (4) Järjestelmässä olevan ohjelman esitysmuoto Järjestelmässä voi olla samalla kertaa
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ätiedotSÄIKEET, SMP. Sisältöä. Stallings, Luku 4. Prosessi vs. säie Miksi säikeitä? ULT: Käyttäjätason säikeet KLT: Säikeiden toteutus ytimessä
LUENTO 5 SÄIKEET, SMP Stallings, Luku 4 1 Sisältöä Prosessi vs. säie Miksi säikeitä? ULT: Käyttäjätason säikeet KLT: Säikeiden toteutus ytimessä SMP Solaris säikeet 2 Syksy 2007, Tiina Niklander 5-1 Säikeet
LisätiedotSisältöä SÄIKEET, SMP
LUENTO 5 Sisältöä SÄIKEET, SMP Stallings, Luku 4 Prosessi vs. säie Miksi säikeitä? ULT: Käyttäjätason säikeet KLT: Säikeiden toteutus ytimessä SMP Solaris säikeet 1 2 Säikeet (multithreading) Prosessi
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ätiedotLuento 8 Ohjelman toteutus järjestelmässä
Luento 8 Ohjelman toteutus järjestelmässä Prosessi Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit 1 Prosessi (4) Järjestelmässä olevan ohjelman esitysmuoto Järjestelmässä voi olla
LisätiedotLuento 8 Ohjelman toteutus järjestelmässä. Prosessi Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit
Luento 8 Ohjelman toteutus järjestelmässä Prosessi Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit 1 Prosessi (4) Järjestelmässä olevan ohjelman esitysmuoto Järjestelmässä voi olla
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ätiedotJakso 8 Ohjelman suoritus järjestelmässä
Jakso 8 Ohjelman suoritus järjestelmässä Prosessi PCB I/O:n toteutus 1 Prosessi (4) Suorituksessa olevan ohjelman esitysmuoto järjestelmässä samalla kertaa järjestelmässä voi suorituksessa monta prosessia
LisätiedotJakso 8 Ohjelman suoritus järjestelmässä
Jakso 8 Ohjelman suoritus järjestelmässä Prosessi PCB I/O:n toteutus 1 Prosessi (4) Suorituksessa olevan ohjelman esitysmuoto järjestelmässä samalla kertaa järjestelmässä voi suorituksessa monta prosessia
LisätiedotIT K 1 45 K ä yt t öj ä rj estelmät
IT K 1 45 K ä yt t öj ä rj estelmät Tenttikysymyksiä ja vastauksia Aliohjelman suoritusperiaate, ts. selvitä pinon käyttö ja paluuarvon välittäminen (3p) 1. Ennen aliohjelman aloittamista kutsuja tallettaa
Lisä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ätiedotArto Salminen,
4. Luento: Prosessit ja säikeet Arto Salminen, arto.salminen@tut.fi Agenda Prosessi Säikeet Keskeytykset Keskeytyskäsittely Käyttöjärjestelmäkutsut Prosessielementti Prosessin hallinta Suunnittelunäkökohtia
LisätiedotKäyttöjärjestelmät, 8 op
LUENTO 1 582497 Käyttöjärjestelmät, 8 op Tiina Niklander Helsingin yliopisto Tietojenkäsittelytieteen laitos Kurssin asema Hajautettujen järjestelmien ja tietoliikenteen erikoistumislinjan maisteriopintojen
LisätiedotKurssin asema Käyttöjärjestelmät, 8 op. 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ä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ätiedotKeskeiset KJ:n osa-alueet
LUENTO 2 Käyttöjärjestelmän rakenne Keskeiset käyttöjärjestelmien osa-alueet Käyttöjärjestelmien kehittyminen Nykyaikaisen käyttöjärjestelmän piirteitä Keskeiset KJ:n osa-alueet Käyttäjä Sovellukset Komentotulkki
LisätiedotKeskeiset KJ:n osa-alueet. Keskeiset KJ:n osa-alueet. 1) Prosessi. 2) Muistinhallinta. Käyttöjärjestelmän rakenne. Eräs toteutus
LUENTO 2 Keskeiset KJ:n osa-alueet Käyttäjä Sovellukset Komentotulkki Varusohjelmat Käyttöjärjestelmän rakenne Keskeiset käyttöjärjestelmien osa-alueet Käyttöjärjestelmien kehittyminen Nykyaikaisen käyttöjärjestelmän
LisätiedotProsessi (4) Suorituksessa olevan ohjelman esitysmuoto järjestelmässä. Jakso 8 Ohjelman suoritus järjestelmässä. Prosessin elinkaari (9)
Jakso 8 Ohjelman suoritus järjestelmässä rosessi CB I/O:n toteutus rosessi (4) Suorituksessa olevan ohjelman esitysmuoto järjestelmässä samalla kertaa järjestelmässä voi suorituksessa monta prosessia joko
LisätiedotKäyttöjärjestelmän rajapinnat
LUENTO 2 Käyttöjärjestelmän rakenne Käyttöjärjestelmän rajapinnat Käyttöjärjestelmien kehittyminen Nykyaikaisen käyttöjärjestelmän piirteitä Käyttöjärjestelmän rajapinnat Palvelupyynnöt PROSESSIEN HALLINTA
LisätiedotKäyttöjärjestelmän rajapinnat. Siirräntä: Laiteajurit ja keskeytys. I/O-ohjain. I/O-ohjain. Siirtomenetelmät. Käyttöjärjestelmän rakenne
LUENTO 2 Käyttöjärjestelmän rajapinnat Käyttöjärjestelmän rakenne Käyttöjärjestelmän rajapinnat Käyttöjärjestelmien kehittyminen Nykyaikaisen käyttöjärjestelmän piirteitä PROSESSIEN HALLINTA TIEDOSTOJÄRJESTELMÄ
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ätiedotProsessi (4) Jakso 8 Ohjelman toteutus järjestelmässä. Prosessi. Prosessin vaihto (4) Prosessin elinkaari (9)
Jakso 8 Ohjelman toteutus järjestelmässä rosessi rosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit 1 rosessi (4) Järjestelmässä olevan ohjelman esitysmuoto Järjestelmässä voi olla samalla
Lisätiedot5. Luento: Rinnakkaisuus ja reaaliaika. Tommi Mikkonen, tommi.mikkonen@tut.fi
5. Luento: Rinnakkaisuus ja reaaliaika Tommi Mikkonen, tommi.mikkonen@tut.fi Agenda Perusongelmat Jako prosesseihin Reaaliaika Rinnakkaisuus Rinnakkaisuus tarkoittaa tässä yhteydessä useamman kuin yhden
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ä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ä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ä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ä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ä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ä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 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ä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 9 Järjestelmän ulkoinen muisti
Luento 9 Järjestelmän ulkoinen muisti Muistihierarkia Virtuaalimuisti Kiintolevyt Muut pyörivät levyt 1 Muistihierarkia (4) ks. Fig. 2-18 [Tane99] Ulkoinen muisti on halvempaa toteuttaa per tavu Ulkoinen
LisätiedotLuento 9 Järjestelmän ulkoinen muisti
Luento 9 Järjestelmän ulkoinen muisti Muistihierarkia Virtuaalimuisti Kiintolevyt Muut pyörivät levyt 1 Muistihierarkia (4) Ulkoinen muisti on halvempaa toteuttaa per tavu Ulkoinen muisti on hyvin paljon
LisätiedotLuento 9 Järjestelmän ulkoinen muisti
Luento 9 Järjestelmän ulkoinen muisti Muistihierarkia Virtuaalimuisti Kiintolevyt Muut pyörivät levyt 1 Muistihierarkia (4) 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ä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ätiedotProsessi (4) Luento 8 Ohjelman toteutus järjestelmässä. Prosessi. Prosessin vaihto (4)
Luento 8 Ohjelman toteutus järjestelmässä rosessi rosessin esitysmuoto järjestelmässä Käyttöjärjestelmä -prosessit rosessi (4) Järjestelmässä olevan ohjelman esitysmuoto Järjestelmässä voi olla samalla
LisätiedotLuento 8 Ohjelman toteutus järjestelmässä
Luento 8 Ohjelman toteutus järjestelmässä Prosessi Prosessin esitysmuoto järjestelmässä Käyttöjärjestelmä KJ-prosessit Käyttöjärjestelmien kehitys 1 Tietokonejärjestelmä Käyttäjä Ohjelmoija Sovellusohjelma
LisätiedotStallings, Luku I/O-laitteiden luokittelua, siirtonopeuksia Siirrännän perustekniikat Siirrännän kehittyminen
LUENTO 14 SIIRRÄNTÄ Stallings, Luku 11.1-11.4 1 Sisältö Yleistä I/O-laitteiden luokittelua, siirtonopeuksia Siirrännän perustekniikat Siirrännän kehittyminen DMA-siirto Huomioita siirrännästä mm. hierarkia
LisätiedotTIEDOSTOJÄRJESTELMÄ. Sisältöä. Stallings, Luku Peruskäsitteistöä, tehtäviä ja tavoitteita Järjestelmän rakenne Tiedostojen organisointi
LUENTO 16 TIEDOSTOJÄRJESTELMÄ Stallings, Luku 12.1-12.7 1 Sisältöä Peruskäsitteistöä, tehtäviä ja tavoitteita Järjestelmän rakenne Tiedostojen organisointi saantimenetelmät Hakemistot Yhteiskäyttö Levykirjanpito
LisätiedotYLEISTÄ KÄYTTÖJÄRJESTELMÄSTÄ
Käyttöjärjestelmät YLEISTÄ KÄYTTÖJÄRJESTELMÄSTÄ Stallings, Luku 2 KJ-I S2003 / Auvo Häkkinen, CT50A2602 / Leena Ikonen 2-1 Keskeisiä KJ:n osa-alueita Käyttäjä Sovellukset Komentotulkki Varusohjelmat Palvelupyynnöt
LisätiedotSisältöä TIEDOSTOJÄRJESTELMÄ. Perustermit. Peruskäsitteistöä. Perustermit. KJ:n tiedostojärjestelmä. Käyttöjärjestelmät, Luento 16
LUENTO 16 Sisältöä Peruskäsitteistöä, tehtäviä ja tavoitteita TIEDOSTOJÄRJESTELMÄ Järjestelmän rakenne Tiedostojen organisointi saantimenetelmät Stallings, Luku 12.1-12.7 Hakemistot Yhteiskäyttö Levykirjanpito
LisätiedotSisältö SIIRRÄNTÄ. I/O-laitteiden luokittelua. Yleistä siirrännästä. Siirrännän perustekniikat. Siirtonopeuksia (teoreettisia) Kuva 11.
LUENTO 14 Sisältö SIIRRÄNTÄ Stallings, Luku 11.1-11.4 1 Yleistä I/O-laitteiden luokittelua, siirtonopeuksia Siirrännän perustekniikat Siirrännän kehittyminen DMA-siirto Huomioita siirrännästä mm. hierarkia
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ä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ätiedotSisältöä TIEDOSTOJÄRJESTELMÄ. Perustermit. Peruskäsitteistöä. Perustermit. KJ:n tiedostojärjestelmä. Käyttöjärjestelmät
LUENTO 16 Sisältöä Peruskäsitteistöä, tehtäviä ja tavoitteita TIEDOSTOJÄRJESTELMÄ Järjestelmän rakenne Tiedostojen organisointi saantimenetelmät Stallings, Luku 12.1-12.7 Hakemistot Yhteiskäyttö Levykirjanpito
LisätiedotTIEDOSTOJÄRJESTELMÄ. Sisältöä. Stallings, Luku Peruskäsitteistöä, tehtäviä ja tavoitteita Järjestelmän rakenne Tiedostojen organisointi
LUENTO 16 TIEDOSTOJÄRJESTELMÄ Stallings, Luku 12.1-12.7 1 Sisältöä Peruskäsitteistöä, tehtäviä ja tavoitteita Järjestelmän rakenne Tiedostojen organisointi saantimenetelmät Hakemistot Yhteiskäyttö Levykirjanpito
LisätiedotMuistihierarkia (4) Luento 9 Järjestelmän ulkoinen muisti. Ohjelman muistiosoitteet (3) Virtuaalimuisti (3) Virtuaalimuistin toteutus (2)
Luento 9 Järjestelmän ulkoinen muisti Muistihierarkia Virtuaalimuisti Kiintot Muut pyörivät t Muistihierarkia (4) ks. Fig. 4-1 [Stal99] Ulkoinen muisti on halvempaa toteuttaa per tavu Ulkoinen muisti on
LisätiedotKäyttöjärjestelmät: 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ä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ätiedotLuento 5 (verkkoluento 5) Suoritin ja väylä
Luento 5 (verkkoluento 5) Suoritin ja väylä Käskyjen suoritussykli Suorittimen tilat Poikkeukset ja keskeytykset 1 Suorituksenaikainen suorittimen ja muistin sisältö muisti suoritin konekäskyjen suorituspiirit,
LisätiedotKJ-I I S2004 / Auvo Häkkinen & Tiina Niklander 4-1. Stallings, Lukua 2
-.0/0121 3546. 78469 : 1;9 . 1? " && (' )) '' +,' Stallings, Lukua 2 P. 78469 : 1;9 . QR1;S : T1 @AB CDB EF8G+GHHI8J KLD8ND8GOJ GN8D8J Kuva 2.1 KJ-I S2004 / Tiina Niklander Auvo Häkkisen kalvojen
Lisätiedot