Ylimääräinen erilliskuulustelu 02.02.2007 on arvosteltu. Hyväksyttyjen lista on ilmoitustaululla ja laitoksen intranetissä:
-
kokeen tulokset
Omiin vastauksiinsa ja niiden arvosteluun voi käydä tutustumassa Liisa Marttisen vastaanottoaikoina. - koetehtävät ja niiden arvostelusta (puuttuu vielä).
Erilliskuulustelu 26.09.2006 on arvosteltu. Hyväksyttyjen lista on ilmoitustaululla ja laitoksen intranetissä:
-
kokeen tulokset
Omiin vastauksiinsa ja niiden arvosteluun voi käydä tutustumassa Liisa Marttisen vastaanottoaikoina. - koetehtävät ja niiden arvostelusta (puuttuu vielä).
Erilliskuulustelu 18.08.2006 on arvosteltu. Hyväksyttyjen lista on ilmoitustaululla ja laitoksen intranetissä:
-
kokeen tulokset
Omiin vastauksiinsa ja niiden arvosteluun voi käydä tutustumassa Liisa Marttisen vastaanottoaikoina. - koetehtävät ja niiden arvostelusta (tämä on vielä kesken).
Erilliskuulustelu 28.03.2006 on arvosteltu. Hyväksyttyjen lista on ilmoitustaululla ja laitoksen intranetissä:
-
kokeen tulokset
Omiin vastauksiinsa ja niiden arvosteluun voi käydä tutustumassa Liisa Marttisen vastaanottoaikoina. - koetehtävät ja niiden arvostelusta .
Erilliskuulustelu 03.02.2006 on arvosteltu. Hyväksyttyjen lista on ilmoitustaululla ja laitoksen intranetissä:
-
kokeen tulokset
Omiin vastauksiinsa ja niiden arvosteluun voi käydä tutustumassa Liisa Marttisen vastaanottoaikoina. - koetehtävät ja niiden arvostelusta .
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 .
|
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.:
5. ma 14.11.:
6. ke 16.11.:
7. ma 21.11.:
Myös verkossa on runsaasti lukkiutumista ja pankkiirin algoritmia (Banker's algorithm) käsitteleviä linkkejä:
8. ke 23.11. Monitoreja
9. 28.11. Monitoreja edelleen
10. 30.11. Sanomanvälitys
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
=======================================================================================
HUOM!:
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!
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.
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.
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.
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).
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
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.
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.
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
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)
Verkossa vapaasti saatavissa oleva semaforeja ja rinnakkaisuusongelmia käsittelevä kirja:
The Little Book of Semaphores
Second Edition,
Allen B. Downey
==================================================================================================================
Sivu päivitetty 7.11.2005, Liisa Marttinen
kannattaa valita oikea tie.