Helsingin yliopisto TIETOJENKÄSITTELYTIETEEN LAITOS
Matemaattis-luonnontieteellinen tiedekunta
 
 PL 68 (Gustaf Hällströmin katu 2b)
00014 HELSINGIN YLIOPISTO
  

Ylimääräinen erilliskuulustelu 02.02.2007 on arvosteltu. Hyväksyttyjen lista on ilmoitustaululla ja laitoksen intranetissä:

Erilliskuulustelu 26.09.2006 on arvosteltu. Hyväksyttyjen lista on ilmoitustaululla ja laitoksen intranetissä:

Erilliskuulustelu 18.08.2006 on arvosteltu. Hyväksyttyjen lista on ilmoitustaululla ja laitoksen intranetissä:

Erilliskuulustelu 28.03.2006 on arvosteltu. Hyväksyttyjen lista on ilmoitustaululla ja laitoksen intranetissä:

Erilliskuulustelu 03.02.2006 on arvosteltu. Hyväksyttyjen lista on ilmoitustaululla ja laitoksen intranetissä:

Kurssikoe 16.12.2005 on arvosteltu. Hyväksyttyjen lista on ilmoitustaululla ja laitoksen intranetissä:

Kokeen palautustilaisuus on keskiviikkona 18.1. klo 13-14 huoneessa A232 .

581332 Rinnakkaisohjelmointi (4 op /2 ov) / Luentojen eteneminen

Syksyn 2005 kurssi
Ratkaisuja harjoituksen 3 tehtävään 3!
Ratkaisu harjoituksen 4 tehtävään 4!
Ratkaisuja harjoituksen 5 tehtäviin!
Koekertauksessa esitetyt ratkaisut karhu ja mehiläiset -tehtävään

harjoitusten tarkistuslista Jos listan tiedot eivät täsmää oman kirjanpitonne kanssa, niin ilmoitelkaa tästä Liisa Marttiselle. Kertokaan myös, mikä harjoituskerta ja harjoitustilaisuus on kyseessä.

Opiskelijoiden pyynnöstä järjestetään ma 12.12. klo 12-14 salissa C221 kertaustilaisuus , jossa käydään vielä kerran läpi kurssiin liittyviä asioita. Tilaisuudessa on mahdollista kysellä itselleen hämäriksi jääneistä kohdista tai harjoitustehtävistä.

Kurssin koe on perjantaina 16.12. klo 9-12 salissa A111.

Tälle sivulle tulee tiedot kurssin etenemisestä eli mitä asioita kullakin luentokerralla käsiteltiin sekä mitä asioita on tarkoitus käsitellä seuraavalla luentokerralla, jotta voisi jo etukäteen niihin perehtyä.

1. ma 31.10.:
Käsiteltiin yleisasioita kurssista (Luvun 0 kalvot (ch0)) sekä aloitettiin johdantoa rinnakkaisuuden käsittelyyn: Luvun 1 (ch1) kalvoista 1- 16 ja Andrewsin kirjasta sivut 1-13.

2. ke 2.11.:
Käsiteltiin loppuun johdanto rinnakkaisuuteen: Luvun 1 kalvot (ch1) loppuun (17-65) ja Andrewsin kirjan luku 1 loppuun (s. 10-33).

3. ma 7.11.:
Aloitetiin yhteiskäyttöisten muuttujien käsittely eli siirryttiin lukuun 2 Poissulkeminen ja synkronointi. Käytiin läpi luvun 2 kalvot 1-40 (rios05-02.ppt). Lukkomuuttujia ja niiden käyttöä selvitetään Andrewsin kirjasta 93-101, semaforien määrittely 153-155 ja semaforien toteutus ss. 276-279. Kannattaa lukea myös Andrewsin kirjan luvusta 2 ss. 41-57.

4. ke 9.11.:
Ensin hieman kerrattiin semafori-käsitettä ja sen toteutusta. Jatkettiin semaforeista, lähinnä selviteltiin puomisynkronointia ja sen toteutusta semaforeilla. Käytiin läpi luvun 2 kalvot (rios05-02.ppt tai rios05-02.pdf)) loppuun eli kalvot 41-50.
Semaforit ja rinnakkaisuuden hallinta käsitttely. Selvitettiin tuottajat ja kuluttajat -ongelman ratkaisuja ja joitakin ratkaisuja lukijat ja kirjoittajat -ongelmaan. Käsiteltiin luvun 3 kalvoista (rios05-03.ppt tai rios05-03.pdf) kalvot 1-16. Nämä asiat on esitelty Andrewsin kirjan sivuilla 156-164, 166-169.

5. ma 14.11.:
Jatkettiin semaforien käyttöä: lukijoiden ja kirjoittajien synkronointi käyttäen ehtosynkronointia ja ns. baton passing -tekniikkaa, resurssien hallintaan liittyvä synkronointi ja yksityisten semaforien käyttö. Luvun 3 kalvoista käytiin läpi kalvot 17-42. Näitä asioita on käsitelty Andrewsin kirjan sivuilla 169-180.

6. ke 16.11.:
Esimerkkinä resurssien hallinnan synkronoinnista käsiteltiin "lyhyin työ ensin" (SJN) -tyyppistä resurssien jakoa. Käytiin luvun 3 kalvot loppuun(kalvot 42-50). SJN on esitetty Andrewsin kirjassa sivuilla 178-184.
Kerrattiin hieman semaforeja (rio-05semaforikertaus.ppt. Aloitettiin lukkiutusmisongelman käsittely:lukkiutumisen taustaa, määrittelyjä ja syyt, aterioivien filosofien ongelman tarkastelua. Luvun 4 Lukkiutuminen kalvoista (rios05-04.ppt tai rios05-04.pdf) käsiteltiin kalvot 1-12. Andrewsin kirjassa aterioivia filosofeja on käsitelty sivuilla 164-167.

7. ma 21.11.:
Jatkettiin lukkiutumisen käsittelyä. Ensin tarkasteltiin erilaisia ratkaisuja aterioivien filosofien ongelmaan, sitten lukkiutumisen ennaltaehkäisyä, havaitsemaiseen(DDA-algoritmi) ja välttelyä (pankkiirin algoritmi). Käytiin läpi kaikki luvun 4 kalvot. Andrewsin kirjassa lukkiutumista ei varsinaisesti käsitellä. Tietoa löytyy käyttäjärjestelmäkirjoista (esim. Stallings: Operating System luku 61.-6.6).

Myös verkossa on runsaasti lukkiutumista ja pankkiirin algoritmia (Banker's algorithm) käsitteleviä linkkejä:
http://www.cis.temple.edu/~ingargio/old/cis307f95/readings/deadlock.html
http://allan.ultra.nyu.edu/~gottlieb/courses/os202/lectures/lecture-12.html
http://allan.ultra.nyu.edu/~gottlieb/courses/os202/lectures/lecture-13.html
http://www.cs.rochester.edu/~scott/456/notes/05-deadlock
http://cs.anu.edu.au/student/comp3300/lectures/dead08.pdf

8. ke 23.11. Monitoreja
Aloitettiin monitorin käsittely: monitorin määrittely, monitorin käyttö, ehtomuuttujat, wait(cv) ja signal(cv),empty(cv); Signal and Continue ja Signal and Wait, semaforin toteuttaminen monitorina, wait(cv, rank), signal_all(cv), minrank(cv), tuottajat ja kuluttajat ja rajoitettu puskuri monitorilla ratkaistuna.
Luvun 5 kalvoista (rios05-05.ppt tai rios05-05.pdf) käsiteltiin kalvot 1-27. Andrewsin kirjan sivut 203-215 kattavat käsitellyt asiat.

9. 28.11. Monitoreja edelleen
Selvitettiin monitorin käyttöä erilaisissa tahdistusongelmissa: lukijat ja kirjoittajat, prioriteetin mukainen jonotus eli lyhyin työ ensin, prosessien herätys ajastinkellolla (kattava herätys eli'covering condition'), nukkuva parturi eli prosessien kohtaaminen. Luvun 5 kalvot loppuun. Andrewsin kirjan sivut 215-224.

10. 30.11. Sanomanvälitys
Siirryttiin käsittelemään hajautettua ympäristöä eli lukuun 6 Sanomanvälitys, (Andrews 7 Message passing) Käsiteltiin luvun 6 kalvoista (rios05-06.ppt tai rios05-06.pdf) kalvot 1-42 (kirjan sivut 295-308, 311-314). 11. 5.12. Lisää sanomanvälityksestä ja etäproseduurikutsu

Luku 6 loppuun eli kalvot 43-53. Aloitettiin luku 7 Etäproseduurikutsu, Andrews 8.1, 10.3. ja käsiteltiin luvun 7 (rios05-07.ppt tai rios05-07.pdf) kalvoista kalvot 1-6.

12. 7.12. Etäproseduurien käytöstä, kohtaaminen (Rendezvous); kertaus
Etäproseduurinkutsun käyttö muuhun kuin asiakas-palvelin-kommunikointiin sekä etäproseduurin virhe- ja suoritussemantiikasta (luvun 7 kalvot 8-34)
Käytiin lyhyesti läpi ns. Rendezvous tapa ratkaista prosessien vuorovaikutusta (rios05-08.ppt tai rios05-08.pdf)
Kertauksen kalvot: (rios05-09.ppt tai rios05-09.pdf)

======================================================================================= HUOM!:
Verkossa vapaasti saatavissa oleva semaforeja ja rinnakkaisuusongelmia käsittelevä kirja: The Little Book of Semaphores Second Edition, Allen B. Downey ==================================================================================================================

Kurssin asioista (myös harjoitustehtävistä) sopii keskustella ja kysellä kurssin uutisryhmässä. Käytä toki hyväksesi muita kurssilaisia, jos sinulla on ongelmia esimerkiksi harjoitustehtävien kanssa!

Jos haluaa päästä päämäärään,
kannattaa valita oikea tie.

Sivu päivitetty 7.11.2005, Liisa Marttinen