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

• [2020/03/03]: Added solution of 2020/02/12 exam 20200212_sol.pdf
• [2020/02/15]: Added text of the last exam 20200212.pdf
• [2020/01/16]: Remenber to print the three “Cheat sheets” for the exam
• [2020/01/16]: Added all the material

• Calendar

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

• u01: Introduction to Operating systems
  1. Introduction to Operating Systems (part A): u01s01-introductionA.pdf
  2. Introduction to Operating Systems (part B): u01s02-introductionB.pdf

• u02: File system
  1. Files in Linux: u02s01-file.pdf (Examples: u02s01e)
  2. Directories in Linux: u02s02-direttories.pdf (Examples: u02s02e)

• u03: Linux environment
  1. UNIX & Linux commands (Part A): u03s01-commandsPartA.pdf
  2. C programming tools: u03s02-programmingTools.pdf (Examples: u03s02e)
  3. Regular expressions and find: u03s03-RegExpr-Find.pdf (Imp. Examples: Find) (Examples: u03s03e)
  4. Filters: u03s04-filters.pdf (Imp. Examples: Filters)
  5. UNIX & Linux commands (Part B): u03s05-commandsPartB.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

• u05: Threads
  1. Threads: u05s01-threads.pdf
  2. Pthread library: u05s02-pthreads.pdf (Imp. Commented Example: threads_example1) (Examples: u05s02e)
  3. Concurrency: theoretical aspects: u05s03-concurrency-theoretical-aspects.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)

• 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)
  5. Classical Synchronization Problems: u07s05-ClassicalProblems.pdf
  6. Exercises on Concurrent Programming: u07s06-Esercises.pdf (Examples: u07s06e01Thread)

• u08: CPU Scheduling
  1. CPU Scheduling: u08s01-scheduling.pdf

• u09: Deadlock
  1. Definition and modeling u09s01-deadlock.pdf
  2. Deadlock prevention techniques u10s02-prevention.pdf
  3. Deadlock avoidance techniques u10s03-avoidance.pdf

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

In the LAIBs you can use a virtual machine with Ubuntu: guide, login link (links accessible only within the Polito network).

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

• 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

• 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)

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

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