I00062:Processen & Concurrency, Voorjaar 2007

• 0. Docent: Frits Vaandrager, Huygens 02.524, telefoon: 365 22 16.

• 1. Wanneer en waar:

  wat	dag	tijd	waar
  hoorcollege	dinsdag	13.45-15.30	HG00.633
  werkcollege/practicum	vrijdag	13.45-15.30	verschillende zalen

  Werkcollege/practicum vanaf vrijdag 2 maart! Zie ook het rooster zoals gegenereerd door de NIII roostergenerator.

• 2. Informatie over het collegerooster is beschikbaar via een aparte webpagina. Hier tref je ook informatie over de tentamenstof, de gebruikte slides, kleine opdrachten, enz. Aankondigingen zullen worden verstuurd per email. Er zal bij deze cursus geen gebruik worden gemaakt van Blackboard (behalve voor het versturen van email; het is dus wel belangrijk dat je ingeschreven staat). Ook voor het werkcollege/practicum is er een aparte webpagina.

• 3. Literatuur : Bij deze cursus wordt gebruik gemaakt van een boek van Bill Stallings. Zie de literatuur-pagina voor meer informatie.

• 4. Leerdoelen:
  • Inzicht in de achterliggende principes in het ontwerp van bedrijfsystemen in het algemeen en in hoe deze principes in de praktijk worden gebracht in bestaande bedrijfssystemen zoals Unix, Linux en Windows.
  • Ihb inzicht in het belangrijke concept van een proces en gerelateerde concepten zoals threads, mutual exclusion, proces communicatie, resource allocatie, deadlock, starvation, en scheduling.
  • In staat zijn eenvoudige concurrency en scheduling algoritmen te analyseren op correctheid en prestaties.

• 5. Motivatie:
  • Algemene "opvoeding" van informaticus. Wat gebeurt er achter de schermen wanneer je een Unix/Linux/Windows machine gebruikt?
  • Fundament van elk programma; voor goed begrip van performance van toepassingsprogramma's is inzicht in besturingssystemen onontbeerlijk.
  • Diverse belangrijke concepten binnen de informatica zijn ontstaan bij de ontwikkeling van besturingssystemen (bijv. proces, mutual exclusion, deadlock) en zullen tijdens deze cursus aan bod komen.
  • Case study in opbouw/architectuur van een extreem ingewikkeld stuk software.

• 6. Onderwerpen: Processen, Threads, Concurrency, Mutual Exclusion, Synchronization, Deadlock, Starvation, Uniprocessor Scheduling, Real-time Scheduling.

• 7. Tijdsinvestering: Deelnemers worden geacht ongeveer 84 uur (=3ec) te investeren in deze cursus. Gedurende 9 weken is ongeveer 3.5 uur per week nodig om de hoorcolleges bij te wonen en voor te bereiden (2 uur hoorcollege, 1.5 uur lezen en kleine opdrachten maken). Voor het practicum moet je in totaal 3 grotere opdrachten maken. De tijdsinvestering per opdracht is (gemiddeld) 2 practicum sessies van ieder 2 uur plus een dag (8 uur) thuis. Indien je gedurende de cursus de zaken goed hebt bijgehouden zou 2 dagen (16 uur) voorbereiding voldoende moeten zijn om het (open boek) tentamen te kunnen maken.

• 8. Beginvereisten: Een besturingssysteem bemiddelt tussen toepassingsprogramma's, hulpprogramma's en gebruikers enerzijds en de hardware van de computer anderzijds. Een goed begrip van besturingsystemen vereist derhalve enige kennis van de indeling en architectuur van computers, bijvoorbeeld verkregen bij de cursus Machines. Ten behoeve van het practicum is enige ervaring met imperatief programmeren vereist, bijvoorbeeld opgedaan tijdens de cursus Algoritmen en programma's. Tot slot zullen we een aantal concurrency algoritmen modelleren met behulp van eindige automaten, zoals behandeld tijdens de cursus Talen en Automaten.

• 9. Beoordeling: Deelname aan het practicum is verplicht. Het gemiddelde cijfer voor de 3 opdrachten vormt de helft van je eindcijfer. De andere helft wordt bepaald door de uitslag van het schriftelijk tentamen, dat zal plaatsvinden op dinsdag 15 mei. Het is een open boek tentamen, waarbij je alle documentatie die je relevant acht erbij mag halen. In principe is het echter alleen nodig om het boek van Stallings mee te nemen. Cursisten die 5x een voldoende hebben gehaald voor de kleine, wekelijkse opdrachten krijgen 1 bonuspunt voor het tentamen (dwz een halve punt extra bij het eindcijfer). Voor het tentamen komt er een herkansing maar voor het practicum in principe niet.

  Hier wat oude tentamens om een idee te hebben wat je te wachten staat (let op: dit zijn deels tentamens voor de vroegere cursus A2, waarin een aantal hoofdstukken werden behandeld die in PC niet aan bod zijn gekomen): [99] [01] [02] [02 her], [04], [04 her], [05], [05 her], [06].

• 10. Cursusevaluatie 2005/2006