Processen en processoren/Planning/Rooster
Rooster 2011
Let op: bij veel hoor- en werkcolleges staan nog links naar oude slides.
Wk | Datum | Tijd | Onderwerp | Lezen |
---|---|---|---|---|
5 | di 1 feb | 10.45 | cursusoverzicht en Getallenrepresentatie | Appendix A van het boek van Tanenbaum of hoofdstuk 3.1–3.6 (en 3.9 voor twee-complement) uit volume One van AoA.
Bovendien levert Google bij “two's complement” veel resultaten op, b.v.: [1][2] [3][4] [5] |
vr 4 feb | 8.45 | werkcollege Getallenrepresentatie (opgaven) en Getallenrepresentatie (oefenopgaven) | ||
6 | di 8 feb | 10.45 | Booleaanse algebra, gates/poorten en schakelingen | Hoofdstuk 3.1 en 3.2 van het boek van Tanenbaum of de hoofdstukken 3.1–3.5, 3.6.1, 3.6.2 uit Volume Two van AoA. |
vr 11 feb | 8.45 | werkcollege Booleaanse algebra (opgaven) en Getallenrepresentatie & Booleaanse algebra (uitwerkingen + oefenopgaven) | ||
7 | di 15 feb | 8.45 | Geheugen, von-Neumann-architectuur en opbouw van de CPU | Geheugen: Tanenbaum, hoofdstuk 3.3 of AoA, Volume Two, hoofdstuk 3.6.3; Wikipedia over latches en D flip-flops (de terminologie van Wikipedia wijkt soms iets af van degene van Tanenbaum; we gebruiken de terminologie van Tanenbaum). voorbeeld in HADES
von-Neumann-architectuur en CPU: Stallings, hoofdstuk 1.1–1.3; als je alle details wilt weten, kun je ook AoA, volume 2, hoofdstuk 4 lezen (vooral 4.4 en 4.7–4.8). |
vr 18 feb | 8.45 | werkcollege Geheugen, von-Neumann-architectuur en opbouw van de CPU (opgaven) en Booleaanse algebra & Geheugen, von-Neumann-architectuur en opbouw van de CPU (uitwerkingen + oefenopgaven) | ||
8 | di 22 feb | 10.45 | CPU 1 (ALU, besturingseenheid); herhaling restklassen | ALU: Tanenbaum, hoofdstuk 4, eerste pagina's (over microcode zal ik een van de komende weken nog spreken) of AoA, volume 2, hoofdstuk 4.4, 4.5.
Vlaggen: als je alle details wilt weten, kun je AoA, volume 3, hoofdstuk 10.2.3 lezen. |
vr 25 feb | 8.45 | werkcollege Bitoperaties, Vlaggen (huiswerkopgaven) | ||
9 | ma 28 feb | 8.45 | Inleiding in HADES | |
di 1 mrt | 10.45 | CPU 2 (instruction set architecture, stapelgeheugen) | Instructieset: Tanenbaum, hoofdstuk 5 of AoA, volume 2, hoofdstuk 5–5.3.2 (5.4 presenteert de addressing modes van de 80386 in 32-bit-mode; die verschillen van wat ik in het college voor de 8086 heb voorgedaan).
stapelgeheugen: Stallings, appendix 1B (ongeveer op pagina 47). Stallings tekent de stack in andere volgorde dan de slides. [12]. | |
vr 4 mrt | 8.45 | werkcollege | ||
11 | ma 14 mrt | 8.45 | Inleiding in HADES | |
di 15 mrt | 10.45 | voorbeeld in Assembly; state machines | Voorbeeldprogramma: Zie de opname van dit hoorcollege.
Toestandsautomaten/state machines: Bekijk de opname in Blackboard; daar kun je omschakelen tussen bord en beamer. Het JFLAP tool ondersteunt het modelleren en simuleren van zowel Mealy als Moore machines. De JFLAP tutorial geeft de formele definities van Mealy en Moore machines, en legt uit hoe je er mee kunt werken in JFLAP. Wikipedia geeft een goed overzicht van de diverse types van finite-state machines. | |
vr 18 mrt | 8.45 | werkcollege CPU 2 (instruction set architecture, stapelgeheugen en state machines) en Uitwerkingen & Oefenopgave | ||
12 | di 22 mrt | 10.45 | Assembly; voorbeeldprogramma | Assembler: Tanenbaum, hoofdstuk 7. – AoA gebruikt helaas een assembler met heel veel macro's, zodat de vertaling van control structures onduidelijk blijft.
Linken en Laden: Tanenbaum, hoofdstuk 7.4; Stallings, appendix 7A. |
vr 25 mrt | 8.45 | werkcollege Assembly | ||
13 | di 29 mrt | 10.45 | CPU 3 (sneller en beter) | Stallings, hoofdstukken 1.5 en 1.6 (cache).
Tanenbaum, hoofdstuk 4 (in het bijzonder 4.4 en 4.5) |
vr 1 apr | 8.45 | werkcollege Versnelling | ||
15 | di 12 apr | 10.30 | Eerste deeltentamen (stof van de hoorcolleges tot 29 maart) | |
16 | di 19 apr | 10.45 | Operating Systems Overview | 2.1 t/m 2.4 |
17 | di 26 apr | 10.45 | Processes en threads | 3.1 t/m 3.5, 4.1 |
vr 29 apr | 8.45 | werkcollege | ||
deadline van de eerste practicumopdracht | ||||
19 | ma 9 mei | 8.45 | Inleiding Uppaal in zaal HG00.029 met oefenopdracht en presentatie Practicum 2. Uppaal start je met het commando \\tdisk-srv\xpcursus\ita\uppaal\uppaal.cmd. Voor meer informatie zie ook deze pagina. | |
di 10 mei | 10.45 | Mutual Exclusion en semaforen | 5.1, 5.2, 5.3 and Appendix A.1; bekijk ook de Uppaal modellen van mutual exclusion algoritmen en semaforen. Of luister eens naar de lezing over semaforen van Allen Downey op Youtube. | |
vr 13 mei | 8.45 | werkcollege Opgavenserie 8, deadline 8:30, opgaven 3.6 en 4.5 uit Stallings aan W.Geraedts | ||
20 | di 17 mei | 10.45 | Monitoren en Message Passing enDeadlock | 5.4 t/m 5.7, 6.1 t/m 6.6 |
vr 20 mei | 8.45 | werkcollege Opgavenserie 9, deadline 8:30, 5.17 en een van de volgende opdrachten: 5.14, 5.15 of 5.16. Stuur je uitwerkingen aan w.geraedts@student.ru.nl. | ||
21 | di 24 mei | 10.45 | geen hoorcollege ivm Thalia lustrumsymposium | |
vr 27 mei | 8.45 | werkcollege Opgaven 10, deadline 8:30, 6.11 en 6.18. Let op de druk! Er is een een kopie beschikbaar in de facultaire bibliotheek. Stuur je uitwerkingen aan w.geraedts@student.ru.nl. | ||
22 | di 31 mei | 10.45 | Scheduling | 9.1 en 9.2 tot stuk over Performance Comparison op p424 |
23 | di 7 juni | 10.45 | Multiprocessor and real-time scheduling | 10.1 en 10.2 |
vr 10 juni | 8.45 | werkcollege Opgaven 11, deadline 8:30, 9.2 en 9.3. Let op de druk! Stuur je uitwerkingen aan w.geraedts@student.ru.nl. | ||
24 | di 14 juni | 10.45 | geen hoorcollege | |
deadline van de tweede practicumopdracht | ||||
vr 17 juni | 8.45 | werkcollege Opgaven 12, deadline 8:30, 10.2 en 10.7. Let op de druk! Stuur je uitwerkingen aan w.geraedts@student.ru.nl. | ||
25 | di 21 juni | 10.45 | geen hoorcollege | |
vr 24 juni | 8.45 | werkcollege | ||
26 | vr 1 juli | deadline van de derde practicumopdracht | ||
27 | ma 4 juli | 10.30 | Tweede deeltentamen (stof van de hoorcolleges vanaf 19 april) | |
33 | ma 18 aug | 10.30 | Herkansing van beide deeltentamens |