Operating Systems Course

Teacher: Stefano Scanzio
www: https://www.skenz.it/ss
email: stefano.scanzio [ AT_SYMBOL ] polito.it

• [2025/01/07]: Added all the material of the course, including new exams and correction of laboratories.
• [2024/12/11]: Added text of the last laboratory, and solutions of the eighth laboratory
• [2024/09/23]: Added all the material of the course
• [2024/09/23]: Added calendar of all the course: calendar
• [2024/09/23]: New research Master Theses (Research thesis, four different topics, starting July-December 2024) (watch the video)
  

• Calendar

• u00: Introduction to the course: u00s01-general-introduction.pdf

• u01: Introduction to Operating systems
  1. Introduction to Operating Systems: u01s01-introduction.pdf
  2. Operating Systems Classification: u01s02-classification.pdf

• u02: Linux environment
  1. UNIX & Linux commands: u02s01-commands.pdf
  2. C programming tools: u02s02-programmingTools.pdf (Examples: u02s02e)
     Makefile explanation:
     
  3. Regular expressions and find: u02s03-RegExpr-Find.pdf (Imp. Examples: Find) (Examples: u02s03e)
  4. Filters: u02s04-filters.pdf (Imp. Examples: Filters)
  5. Quiz: quiz_linux_environment.pdf (quiz_linux_environment_sol.pdf)

• u03: File system
  1. Files in Linux: u03s01-file.pdf
  2. Directories in Linux: u03s02-direttories.pdf (Examples: u03s01e, u03s02e)
  3. Quiz: quiz_file_system.pdf (quiz_filesystem_sol.pdf)

• u04: Processes
  1. Introduction to Linux processes: u04s01-introduction-to-processes.pdf (Examples: u04s01e)
  2. Theoretical Aspects: u04s02-theoretical-aspects.pdf
  3. Advanced Control (exec): u04s03-exec.pdf (Examples: u04s03e)
  4. Signals: u04s04-signals.pdf (Examples: u04s04e)
  5. Shell commands for process management: u04s05-processes-shell-commands.pdf (Examples: u04s05e)
  6. Inter process communication (and pipe): u04s06-interProcessCommunication.pdf (Examples: u04s06e)
  7. Shell commands for Pipes and redirections: u04s07-pipe-shell-commands.pdf (Examples: u04s07e)
  • Interrupts (Outside the course topics) Not required at the exam: u04s10-interrupts.pdf
  1. Quiz: quiz_processes.pdf (quiz_processes_sol.pdf)

• u05: Threads
  1. Threads: u05s01-threads.pdf
  2. Pthread library: u05s02-pthreads.pdf (Imp. Commented Example: threads_example1) (Examples: u05s02e)
  3. Quiz: quiz_threads.pdf (quiz_threads_sol.pdf)

• u06: Shell programming
  1. Shells: u06s01-shell.pdf
  2. Shell scripts: u06s02-script.pdf (Imp. Commented Examples: Read files, Arrays (normal and associative)) (Examples: u06s02e)
  3. Bash script exercises: u06s03-script-exercises.pdf (Imp. Commented Examples: Exam 20140908)
  4. Quiz: quiz_shell.pdf (quiz_shell_sol.pdf)

• u07: Synchronization
  1. Critical sections: u07s01-CriticalSections.pdf
  2. Software solutions: u07s02-Sw-solutions.pdf
  3. Hardware solutions: u07s03-Hw-solutions.pdf
  4. Semaphores: u07s04-Semaphores.pdf (Examples: u07s04e01Proc, u07s04e01Thread, u07s04e02Thread) (Imp. Video about semaphores: Semaphores Execution Order)
  5. Classical Synchronization Problems: u07s05-ClassicalProblems.pdf
  6. Exercises on Concurrent Programming: u07s06-Esercises.pdf (Examples: u07s06e01Thread)
  7. Quiz: quiz_synchronization.pdf (quiz_synchronization_sol.pdf)

• u08: CPU Scheduling
  1. CPU Scheduling: u08s01-scheduling.pdf
  2. Quiz: quiz_schedulingCPU.pdf (quiz_schedulingCPU_sol.pdf)

• u09: Deadlock
  1. Definition and modeling u09s01-deadlock.pdf
  2. Deadlock prevention techniques u10s02-prevention.pdf
  3. Deadlock avoidance techniques u10s03-avoidance.pdf
  4. Quiz: quiz_deadlock.pdf (quiz_deadlock_sol.pdf)

• u20: AWK (Outside the course topics) Not required at the exam
  1. AWK: u20s01-awk.pdf

Slide of the 2021/2022 academic year: slides_202122.zip

If you have not installed the Linux operating system in your PC, to run the virtual machines provided by Politecnico you need to follow this guide: labvdilinux-at-home-eng-v.4.4.1.pdf (Remember that you have to download and install into your PC the software Virt-viewer 9.0)
Login link: login link

• Guide to setup Linux in Virtual Box: tutorial_VM.pdf
• Another guide to setup Linux in your PCs: guide

• Lab01: Management of files and directories, Permissions management, Link and comparisons between files, C programs and compilation
  • Solution: lab01
• Lab02: Analysis of concurrent programs, System call fork and shell commands related to processes, Precedence graph
  • Solution: lab02
• Lab03: System call fork, exec, system
  • Solution: lab03
• Lab04: Shell commands for processes and redirection, concurrency using fork() and wait(), use of signals
  • Solution: lab04
• Lab05: Signals and pipe, Pipe and synchronization, Command find, Filters
  • Solution: lab05
• Lab06: From recursion to concurrency, Concurrent file sorting, Concurrent file sorting and merging
  • Solution: lab06
• Lab07: Bash scripts
  • Solution: lab07
• Lab08: Access to critical sections, precedence graphs with semaphores
  • Solution: lab08
• Lab09: Concurrent programs with semaphores
  • Solution: lab09
• Lab10: Pseudo-exam test
  • Solution: lab10

• Ubuntu installation: Possible guide to follow to install Ubuntu on the Virtualbox virtual machine https://itsfoss.com/install-linux-in-virtualbox/ (download Ubuntu 18.04 LTS for a stable version, or the latest Ubuntu 19.04)
• Vim: Text editor vimbook-OPL.pdf (book about VIM), vimguide.pdf (most important commands)
• Emacs: Text editor emacs.pdf, Emacs-Beginner-HOWTO.pdf (beginner)

Cheat sheet that can be used during the exam (PRINT them!)

• Cheat Sheet Commands: cheatSheetCommands.pdf
• Cheat Sheet Threads: cheatSheetThreads.pdf
• Cheat Sheet Bash: cheatSheetBash.pdf

• Cheat Sheet All together: cheatSheetAll.pdf

• IMP: Exercises from exams (analyzed in class): exercises_exams.pdf (exercises_exams_sol.pdf)
• 2019: 20190905.pdf (20190905_sol.pdf)
• 2020: 20200127.pdf (20200127_sol.pdf), 20200212.pdf (20200212_sol.pdf),20200616.pdf - exams platform (Video solution: 20200616e_sol), 20200914.pdf - exams platform (Video solution: 20200914e_sol)
• 2021: 20210129.pdf (20210129_sol.pdf),20210212.pdf (20210212_sol.pdf),20210618.pdf (20210618_sol.pdf),20210907.pdf (20210907_sol.pdf)
• 2022: 20220128.pdf (20220128_sol.pdf),20220210.pdf (20220210_sol.pdf),20220614.pdf (20220614_sol.pdf),20220906.pdf (20220906_sol.pdf)
• 2023: 20230203.pdf (20230203_sol.pdf), 20230217.pdf (20230217_sol.pdf), 20230615.pdf (20230615_sol.pdf), 20230915.pdf (20230915_sol.pdf)
• 2024: 20240207.pdf (20240207_sol.pdf), 20240227.pdf (20240227_sol.pdf) 20240620.pdf (20240620_sol.pdf), 20240918.pdf (20240918_sol.pdf),
• 2025: 20250128.pdf (20250128_sol.pdf)

In the following link you can find previous exams with solutions of the Italian version of the course: http://fmgroup.polito.it/quer/teaching/so/teaching.htm

New research Master Theses (Research thesis, four different topics, starting July-December 2024) (watch the video)

Thesis proposals can be downloaded here: https://www.skenz.it/ss/theses
If interested, for informations, contact: stefano.scanzio [ AT_SYMBOL ] polito.it www: https://www.skenz.it/ss