Käyttöjärjestelmät II, Kevät 2005
Tämä kurssin aikataulu- ja sisältösivu päivittyy aina tarpeen tullen eli siis aika usein. Tarkkailkaa tätä sivua ainakin viikoittain kurssin aikana. Kurssin sisältö voi jonkin verran siis muuttua aika myöhäänkin.
There may be one practice session in English (Wed 14-16 Kerola), if there is demand for it. If you want the practice session in English, please let me know about it as soon as possible (E.g., via email). Providing practice session (and other) information in English is time consuming, and so I would appreciate it if you would be serious in attending the course.
Currently (2.3.2005) it looks like this practice session (Wed 14-16 Kerola) will be in English.
Guidelines for English speaking (or other!) students who can not participate in the (Finnish language) lectures:
Acquire the text book in time, before the lectures begin.
For each week, follow the schedule (in "Sisältö ja aikataulu") given below. First, read the corresponding chapters from the text book (for summary knowledge). Second, do the homeworks given for that week (for deeper knowledge). Third, attend the practice session given in English (to discuss the topic for still deeper knowledge). Repeat this for six weeks and then study for the course exam.
Please start working at the same time when lectures begin. If you wait until the first homework is due, it will probably be too late to catch up. The course is set up with tight schedule.
Course bookkeeping, grades , and exam grading guidelines (in Finnish only, sorry) are in the Web.
There are some Practice Problems in the Web, and some of them are in English.There is a small team project. The projects involves creating a few new practice problems in 2-person teams.
Your grade will be based on course exam (min 25, max 50 points), homeworks (min 0, max 8 points), and the team project (min 1, max 6 points). So, the exam and the team projects are compulsory, but homeworks is not. Altogether you should have minimum 30 points (out of 64 points) to pass. If you fail to reach the minimum level for any course component, you will not pass.
Yleistä
- Kurssiin liittyvät yleiset asiat (siis muut kuin erityisesti tähän tämän lukukauden kurssiin liittyvät asiat) ovat kurssin kotisivulla http://www.cs.helsinki.fi/teemu.kerola/kj2/index.html.
- Tähän luentokurssiin erityisesti liittyvät asiat ovat tällä sivulla http://www.cs.helsinki.fi/u/kerola/kj2/k2005/aikataulu.html.
- Kurssiin liittyvää lisämateriaalia (muut kuin kirjan kuvat) on myös kurssikansiossa salissa A413.
- Kurssin uutisryhmä on hy.opiskelu.tktl.kj
. Uutisryhmä on tarkoitettu lähinnä opiskelijoiden keskinäiseen kommunikointiin.
Jos haluatte (nopeaa) reagointia luennoitsijalta, niin käyttäkää sähköpostia.
Kaikkia kurssilaisia kiinnostavat asiat julkaistaan luennoitsijan puolesta
mieluummin tällä sivulla kuin uutisryhmässä.
- Tämä luentokurssi on tavanomainen luentokurssi ja siihen sisältyy
seuraavat osiot:
- luennot, 12 kpl á 2t, yhteensä 24t
- laskuharjoitukset, 6 kpl á 2 t, yhteensä 12t
- ryhmätyö, jossa tehdään kahden hengen ryhmissä muutama kertaustehtävä
- kurssikuulustelu
- Luentokalvot (pdf, html),
laskuharjoitukset ja kertauskysymykset
- Ryhmätyö, ryhmät ja ryhmätyön UKK
- Kurssin oppikirja on englanniksi. Luennot ja luentokalvot ovat suomeksi.
Laskuharjoitukset ovat suomeksi, paitsi ehkä yksi ryhmä englanniksi.
- Kurssiin liittyy yksi kurssikuulustelu, josta
voi saada 50 pistettä ja siitä täytyy saada vähintään 25 pistettä.
Laskuharjoituksista voi saada 8 pistettä. Ryhmätyöstä
voi saada 6 pistettä ja siitä täytyy saada vähintään 1 piste. Yhteensä
välikokeesta, laskuharjoituksista ja ryhmätyöstä tulee saada vähintään
30 pistettä (64 mahdollisesta) kurssin läpipääsyyn.
- Laskuharjoituksiin osallistuminen ei ole pakollista, mutta niistä saa
merkittävän osan luentokurssin arvosanasta. Kustakin tavallisesta
laskuharjoitustehtävästä saa yhden harjoitustehtäväpisteen (HTP) ja joistakin
vaikeammista tehtävistä voi saada useammankin HTP:n. Noin 30% maksimi
HTP:stä
tuottaa yhden arvosanaan vaikuttavan lisäpisteen ja noin 83% tuottaa maksimin
lisäpisteitä. Muut lisäpisteet annetaan suurinpiirtein lineaarisesti
tuolta väliltä.
Esimerkki: 6 laskaria á 5 HTP = 30 HTP. Tällöin 9 HTP:tä tuottaa 1 lisäpisteen ja 25 HTP:tä tuottaa maksimin lisäpisteitä. Karkeasti ottaen voisi sanoa, että ensin on hyvä tehdä kahden harjoituksen verran tehtäviä ja seuraavista harjoituksista saa kaikki tehtävät tekemällä kustakin yhden pykälän verran paremman arvosanan.
- Käytäntö on osoittanut, että kurssin läpäisy on vaikeata, jos ei tee runsaasti
kotitehtäviä [Korkeakouluopetuksen teoriaa ja
käytäntöä]. Tällä tavoin sekä oppii asiat että saa samalla paremman
arvosanan. Tämä pätenee myös muihin laitoksen kursseihin tämän kurssin lisäksi.
- Laskuharjoitusten yksi ryhmä (ti 12-14) voi olla englanniksi, jos tarvetta
ilmenee. Jos laskuharjoitusryhmä on englanniksi, niin se on sitten kokonaan
englanniksi (tehtävien esittämiset, kysymykset ja vastaukset).
- Ryhmätyö
tehdään 2 hengen ryhmissä. Ryhmät muodostetaan kurssin alkaessa ja julkistetaan
aikanaan tässä.
Ryhmätyö on pakollinen osa kurssia ja sitä ei voi palauttaa myöhässä.
Ryhmätyön
Usein Kysyttyjen Kysymysten lista on verkossa. Valitkaa oma parinne
kahden ensimmäisen viikon kuluessa ja ilmoittakaa ne sähköpostitse
luennoijalle.
Jos haluatte luennoijan löytävän teille ryhmätyöparin,
niin ilmoittakaa siitäkin sähköpostitse.
- Kurssin kirjanpitotilasto
on luettavissa TKTL:n sisäisessä intranetissä. Ilmeisesti keskeyttäneet
opiskelijat (ei laskuharjoitusaktiivisuutta) poistetaan listalta. Jos ette
halua omia tilastojanne näkyville tässä tai aineistossa on mielestänne jotain
puutteita, ottakaa yhteys luennoijaan.
- Kokeen tulokset, kurssin arvostelu sekä kokeen arvosteluperusteet näkyvät tällä paikalla lyhyen aikaa (muutaman viikon) kokeen arvostelun jälkeen.
Opetus, kokeet
Luennot | 14.3-27.4.2005 | ma, ke12-14 (DK116) | Kerola |
Pääsiäisloma | 24-30.3.2005 | Ei luentoja, ei laskareita! | |
Laskuharjoitukset | 21.3-6.5.2005 | ti 10-12 (CK111) |
Häkkinen |
ke 14-16 (DK117) (in English ) |
Kerola | ||
to 10-12 (CK107) | Häkkinen | ||
Ryhmätyön palautus Team project due |
6.5.2005 | paperikopio ja sähköposti | |
Kurssikuulustelu Course exam |
11.5.2005 | ke 9-13 (A111 ja B123) |
Sisältö ja aikataulu
Kurssi on rakennettu kurssikirjan [Stal05] ympärille. Käymme läpi kurssikirjan lähes kokonaan kurssin aikana - noin puolet kirjan sisällöstä on jo käsitelty pääsyvaatimuksena olevilla kursseilla Käyttöjärjestelmät I ja Rinnakkaisohjelmistot. Luku 13 käsitellään tietoliikennekursseilla ja luku 14 kurssilla Hajautetut järjestelmät. Luennoilla käsitellään esimerkkikäyttöjärjestelmiä myös Tanenbaumin kirjan luvuista 10 ja 11 [Tane01].
Kaikilla kurssin opiskelijoilla tulisi olla ainakin kurssikirja käytössään. Luentokalvot ja laskuharjoitukset tulevat tälle sivulle aikanaan, hyvissä ajoin ennen ko. luentoa tai laskuharjoitusta.
PowerPointin tekemät luentokalvojen html-versiot toiminevat hyvin ainakin v. 4.0 tai sitä tuoreemmissa IE-selaimissa. Muiden selainten kanssa voi olla hieman ongelmia. Sorry.
- 14.3.2005 Hallintoa, KJ-I kertaus Admin,
OS-I course review
- Luentokalvot lu00: pdf mv 2/sivu mv 6/sivu väri 1/sivu, html
- Luentokalvot lu01: pdf mv 2/sivu mv 6/sivu väri 1/sivu, html
- 16.3 KJ yleiskuva (Ch 2 [Stal05]) OS
overview
(lectures cover material also in Ch 10.1-2, 11.1-3 [Tane01]) - 21.3 Prosessit, säikeet, W2K säikeet (Ch 3-4 [Stal05])
Processes, Threads, WK2 Threads
(lectures cover material also in Ch 11.4 [Tane01])- Luentokalvot lu03: pdf mv 2/sivu mv 6/sivu väri 1/sivu, html
- 23.3 Solaris ja UNIX säikeet, Samanaikaisuus (Ch 4, 6 [Stal05])
Solaris and UNIX Threads, Concurrency
(lectures cover material also in Ch 10.3 [Tane01]) - 24-30.3.2005 Pääsiäistauko. Easter break. No lectures, no practice sessions.
- 4.4 Virtuaalimuistin perusteet (Ch
8 [Stal05]) Virtual
memory primary
- Luentokalvot lu05: pdf mv 2/sivu mv 6/sivu väri 1/sivu, html
- 6.4 Virtuaalimuisti esimerkit (Ch 8 [Stal05]) Virtual
memory case studies
(lectures cover material also in Ch 10.4, 11.5 [Tane01]) - 11.4 Vuorottelu, yksi suoritin (Ch 9 [Stal05]) Uniprocessor
scheduling
- Luentokalvot lu07: pdf mv 2/sivu mv 6/sivu väri 1/sivu, html
- Kertaustehtävät Ch9
- 13.4 Vuorottelu, monta suoritinta Multiprocessor
scheduling
Tosiaikainen vuorottelu (Ch 10 [Stal05]) Real-time scheduling
(lectures cover material also in Ch 10.3, 11.4 [Tane01]
and Ch 20.5.2 [DDC04]) - 18.4 Siirräntä (Ch 11 [Stal05]) I/O
(lectures cover material also in Ch 10.5, 11.6 [Tane01]
and Ch 20.8 [DDC04])- Luentokalvot lu09: pdf mv
2/sivu mv 6/sivu väri
1/sivu, html
(Linux and W2000 lecture notes in English ) - Kertaustehtävät Ch11
- Luentokalvot lu09: pdf mv
2/sivu mv 6/sivu väri
1/sivu, html
- 20.4 Tiedostojen hallinta (Ch 12 [Stal05]) File
Management
(lectures cover material also in Ch 10.6, 11.7 [Tane01]
and Ch 20.7 [DDC04]) - 25.4 Tietoturva (Ch 16 [Stal05]) Security
- Luentokalvot lu11: pdf mv 2/sivu mv 6/sivu väri 1/sivu, html
- 26.4 Tietoturva esimerkit (Ch 16 [Stal05]), Security
Hajautetut järj (Ch 14 [Stal05]) Distributed systems - 6.5 Ryhmätyön palautuksen deadline Project
deadline
- Ryhmätyö tulee palauttaa sekä paperikopiona että sähköpostitse.
- Paperikopiot voi jättää suljetussa kirjekuoressa Exactumin vahtimestarille (1. krs). Luennoijan nimi vastaanottajaksi, kiitos.
- Sähköiset kopiot tulee mailata ennen puoltayötä.
- Project must be returned both in paper and electronically.
- Paper copies can be given in closed envelopes to the Exactum reception at 1st floor. Please address them to the instructor.
- Electronic copies must be emailed by this date before midnight.
- 11.5.2005 Kurssikuulustelu Course examination
Kirjallisuutta ja muita viitteitä
- [Stal05] William Stallings, Operating Systems - Internals and Design Principles. Prentice Hall, 2005, 5th ed. (kurssikirja)
- Kirjaa oli 28.2.2005 saatavissa noin 30 kpl Exactumin Yliopiston Kirjakaupassa hintaan 67€.
- Amazon.uk myy ilmeisesti vain vanhempaa, 4. painosta
- SafariX Web-book -versio (ei vielä saatavana USA:n ulkopuolella)
- [Stal01] William Stallings,
Operating Systems - Internals and Design Principles. Prentice Hall,
2001, 4th ed. (vanha kurssikirja)
- Tämä sopinee ihan hyvin vielä kurssin käyttöön. Tässä on kuitenkin vähemmän Linux-asiaa kuin uusimmassa painoksessa.
- Kirjan kuvat ja taulukot (paikallinen kopio)
- [Stal97] William Stallings, Operating Systems, 3rd
ed, Prentice Hall,
1997
- Tämä painos sopii myöskin kurssin käyttöön. Siitä puuttuu 4. painoksessa olevat osuudet W2000- ja Unix/Linux-käyttöjärjestelmistä. Nämä puuttuvat osuudet löytyvät pdf-dokumentteinä Stallingsin 4. painoksen verkkosivulta, kohdan Course Support Materials riveiltä Windows 2000 ja UNIX.
- William Stallings'in kotisivu
- [Tane01] Andrew S. Tanenbaum, Modern Operating Systems, 2nd ed, Prentice
Hall, 2001
- Kirjan verkkosivu (sisältää mm. kaikki kuvat)
- [DDC04] Deitel, P.J. Deitel, D.R. Choffnes, Operating Systems, 3rd ed., Prentice-Hall, 2004
- [TaWo97] Andrew S. Tanenbaum and Albert S. Woodhull,
Operating Systems—Design
and Implementation (2nd Edition), Andrew S. Tanenbaum and Albert S. Woodhull,
Prentice Hall, 1997
- Häkkisen linkkejä
- BACI homepage (samanaikaisuuden hallinnan harjoitustyökalu)
- ACM/IEEE Computing Curricula
2001:n tavoitteet käyttöjärjestelmätietämykselle
(Ainakin tavoitteiden ydin-asiat (core) ja toivon mukaan iso osa valinnaisista asioista (elective) olisi ACM:n mukaan hyvä olla hallussa tämän kurssin jälkeen) - POSIX: Useful resourses Single Unix (vaatii lyhyen rekisteröinnin)
- Cross-Referencing Linux Linux-koodiin tutustumista varten, Linux Documentation Project
- Minix Information, Minix Source Code (Appendix A in [TaWo97]), Browsing Minix Source Files
Teemu Kerola 25.05.2005 14:01