Schedule of Lectures:
Legend:
P&H: Patterson and Hennessy textbook
S&G: Silberschatz and Gavin textbook
Weeks 1, 2, 3, 4
Topics:
-
Processor:
basics (Chapter 1 and 2 of P&H),
instruction-set of modern processors (Chapter 3 of P&H),
(lecture - ppt file) ,
(lecture - pdf file) ,
(lecture - compressed postscript) ,
implementation techniques (Chapter 5 of P&H),
(lecture - ppt file) ,
(lecture - pdf file) ,
(lecture - compressed postscript) ,
buses, interrupts, traps, exceptions,
pipelining and superscalar design (Chapter 6.1 and 6.2 of P&H)
and processor performance (Chapter 2 of P&H),
(lecture - ppt file) ,
(lecture - pdf file) ,
(lecture - compressed postscript) .
-
Process abstraction: (Chapters 4.1, 4.2, 4.3 and 5 (except 5.4 and 5.5 of S&G)
process, address space, process states,
context switch, CPU scheduling,
multiprogramming, timesharing,
(lecture - ppt file) ,
(lecture - pdf file) ,
(lecture - compressed postscript) .
Week 5, 6, 7
Topics:
-
Memory Management (Chapters 8 and 9 of S&G; Chapter 7.4 of P&H):
hardware and software (evolution and state-of-the art) for memory allocation,
address translation, paging, segmentation, concept of virtual memory,
memory protection, page faults, memory mapping,
free space management, page replacement algorithms,
translation lookaside buffer, memory management unit,
VM management policies, working sets.
(lecture - ppt file) ,
(lecture - pdf file) ,
(lecture - compressed postscript) .
-
Memory hierarchy (Chapter 7 of P&H):
cache memory organization,
L1 and L2 caches, and interface to processor,
main memory organization, alignment.
(lecture - ppt file) ,
(lecture - pdf file) ,
(lecture - compressed postscript) .
Topics:
-
I/O devices: (Ch 8 of P&H, Ch 12.1-12.3 of S&G))
disks, and disk controllers,
DMA, programmed I/O, interfacing devices to CPU,
networks, network adaptors,
graphics and multimedia hardware,
(lecture - ppt file) ,
(lecture - pdf file) ,
(lecture - compressed postscript) .
-
Device drivers and file systems:
disk scheduling (Ch 13),
flow control and buffer management,
device drivers, (Ch12.4 - Ch 12.6 of S&G),
file layout, directories, naming,
text files, and media files, (Ch 10, Ch 11, and Ch 21.7 of S&G),
(lecture - ppt file) ,
(lecture - pdf file) ,
(lecture - compressed postscript) .
Week 10, 11, 12
Topics:
-
Parallel Processors: (Chapter 9 of P&H)
machine classes: SMP, SIMD, MIMD, shared memory, and distributed memory,
multiprocessor caches,
hardware primitives synchronization: T&S, LL-SC, F&OP.
-
Parallel OS and parallel programming:
threads, and threads packages (Ch 4.5 of S&G),
programming with threads:
Pthreads
programming examples
SUN's pthread
page contains Tutorials, FAQ's etc.
pthread
examples (MIT web site)
Multi-Threaded
Programming With POSIX Threads
An
Introduction to Programming with Threads, Birrell, DEC Systems Research
Center,
concurrency and synchronization: mutual exclusion locks, barriers,
threads implementation, upcalls (Ch 6.3, 6.4, and 6.8 of S&G),
Slides that cover both the above set of topics,
(lecture - ppt file) ,
(lecture - pdf file) ,
(lecture - compressed postscript) .
-
Issues in Concurrency: (time permitting)
deadlocks, livelocks.
Week 13, 14, 15
Topics:
-
Networking:
Networking hardware: routers, LAN, WAN,
interfacing the computer to LAN and WAN,
(lecture - ppt file) ,
(lecture - pdf file) ,
(lecture - compressed postscript) .
-
Protocols and Distributed systems: (Ch 15 & 16 S&G)
network protocols: IP, TCP, UDP,
(lecture - ppt file) ,
(lecture - pdf file) ,
(lecture - compressed postscript) .
remote procedure call,
socket programming,
distributed services: RLOGIN, FTP, MAIL, TELNET,
(lecture - ppt file) ,
(lecture - pdf file) ,
(lecture - compressed postscript) .
Week 16
Topics:
Future Explorations in Systems.