Operating Systems

Basic concepts: structures, services, shell user view vs. system calls, evolution of operating systems. Process management: notion of process and its states, interrupts and context switch, threads vs. processes, interprocess communication and synchronisation, deadlocks, scheduling. Memory management: storage organisations, storage placement strategies, VM implementation, page replacement algorithms. I/O systems: device-independent interface, disk, clock, and terminals drivers, disk scheduling policies. File systems: file system structure, file management, file allocation, file reliability. Security and protection: specific and general protection schemes, access control list, capabilities, encryption. Case study on Unix, Linux and Windows NT.