Key words Computer science (P170), Informatics (P175), Computer technology (T120)
Objectives Study of the architecture and of the basic principles of modern operating systems. Acquire experience in order to better understand how to manage computer systems.
Study of the basic principles of elementary digital communication and of the techniques applied in the lowest layer of communication networks. Getting acquainted with recent concepts within this domains.
Topics Consist out of two courses: Operating systems I and Datacommunications.
Operating systems I:
- Overview of computer systems and operating systems
- Proces management
- Concurrency
- Memory managent
- Processor scheduling
- I/O management
Datacommunications:
- Introductory concepts
- Transmission media
- Representation of data
- Elementary transmission techniques
- Datalink control
- Multiplexing and WAN access
- Switching techniques (WAN)
- Cases: xDSL and GSM
Prerequisites Final Objectives acquired by Basic Informatics Skills, Mathematics I & II, Physics I, and System and Signal Analysis
Final Objectives Acquired concepts
- Interrupts, instruction cycle, dissabling of interrupts, kernel mode and user modus
- Memory hierarchy, caching
- The operating system as a virtual machine and a manager of system resources
- Multitasking, multithreading, symmetric and asymmetric multiprocessing
- Layers, modular and microkernel architectures
- Proces states and transitions
- Proces control information, proces identification and processor state information
- Proces creation and switching, mode and context switches
- Clock interrupts, I/O interrupts, pagefaults, traps and system calls
- Kernel-level and user-level threads
- Mutual exclusion, proces synchronisation and interproces communication
- Mutual exclusion using software and hardware techniques
- Counting and binary semafores, monitors and their applications
- Deadlocks: detection, recovery, prevention and avoidance
- Memory management constraints: management of memory usage
- Fixed and dynamic partitioning, paging and segmentation
- Adressing and dynamic adres translation, page tables and segment tables
- Virtual memory, pagefaults, inverted page tables, TLB buffer
- Relocation strategies, local and global replacement strategies (clock strategy and others)
- Page buffering and workset approximation
- Scheduling levels
- Dispatching criterions and strategies, realtime scheduling
- Principles of I/O hardware and of I/O software
- Programmed and interrupt driven I/O, DMA, I/O channels
- I/O buffering and disk scheduling, disk cache
- Bandwidth, transmission rate, linear distortion, non-linear distortion, noice, signal-noice ratio, information, code redundancy, source coding, channel coding, channel capacity
- UTP, coax, multimode optical fiber, modal dispersion, chromatic dispersion, polarision dispersion.
- NRZ, biphase coding, multilevel binary coding, ASK, FSK, PSK, QAM, PCM, DM, DPCM, ADPCM
- Asynchronous and synchronous transmission, clock extraction, CRC, error correction, modems, echo cancellation.
- Poll & select, peer-to-peer connection, CSMA/CD, Token, flow control, efficiciency, stop-and-wait, sliding window flow control, piggybacking, Go back N-ARQ, selective reject ARQ, HDLC.
- FDMA, synchronous TDMA, PDH, SDH, asynchronous TDMA, ATM, WDMA, CDMA
- Connection-oriented and connection-free communication, packetswitching, virtual circuit switching
- HDSL, VDSL, ADSL, cellular network, GSM, DECT
Acquired insights
- The relationship between computer systems and operating systems
- Typical aspects of modern operating systems
- Overview of UNIX and Windows architectures
- Techniques for interproces communication and mutual exclusion
- Methods for detection, recovery, prevention and avoidance of deadlocks
- Techniques for memory management
- Practical algoritms for memory management and processor scheduling
- Principles of I/O hardware and I/O software
- Properties and behavior of communication channels
- Qualitative assessment of encoding techniques and digital modulation techniques
- Operation of a modem
- Datalink protocol mechanisms
- Basic concepts to build voice netwerks and WAN
Acquired competence goals
- Ability to apply general scientific insights to scientific problems (AWC1)
- Ability to gather and process scientific and technical information in an adequate way (AWC4)
- Ability to use, manage and maintain present-day operating systems (SC4)
- Ability to analyse, design and implement datacommunication and telecommunication systems
Materials used Syllabus, slides and interactive appletsFurther reading:
- Bic, Lubomir F. en Shaw, Alan C., Operating Systems Principles, Prentice Hall, 2003
- Deitel, Harvey M., Deitel, Paul J. en Choffnes, David R., Operating Systems, Prentice Hall, 2004
- Matthijsen, R., Truijens, J.J. en Doorenspleet, H., Computernetwerken en datacommunicatie, Academic Service
- O'Gorman, John, Operating System with Linux, Palgrave, 2001
- Silberschatz, Abraham, Galvin, Peter Baer en Gagne, Greg, Operating System Concepts with Java, Wiley, 2004
- Stallings, William, Data and Computer Communications 7de editie, Prentice Hall
- Tanenbaum, Andrew, Computernetwerken 4de editie, Pearson Education
- Tanenbaum, Andrew, Modern Operating Systems, Prentice Hall, 2001
Study costs € 12
Study guidance The students can make an appointment or e-mail
Teaching Methods Lectures
Assessment Two oral examinations: Operating Systems I (50 %) and Datacommunication (50 %). The final mark is the arithmetical average according the coefficients mentioned above. However, if a student gains a score of 7 or less on 20 on one of the different courses one can turn from the arithmetical calculation of the final mark and the new marks can be awarded on consensus.
Lecturer(s) Operating systems I: Joris Moreau
Datacommunications: Jan Beyens
|
|