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

• [2022/05/06]: New research Master Thesis (Research thesis, starting time from now to October 2022) about reducing communication latency in TSCH wireless sensor networks by using black and white listening techniques (see the video)
  .
• [2022/02/17]: Published solutions of the 20220210 exam
• [2022/01/14]: All the material of the exam has been added
• [2021/12/03]: Change on the calendar of the course:
  • Laboratory 9 was moved from 2021/12/07 to 2021/12/14, and consequently, laboratory 10 was moved a week ahead to 2021/12/21.
  • Added lesson the day 2022/01/12. I decide to add the lesson after the holiday to give you time to review video lessons and ask questions if necessary.
• [2021/10/22]: Changes on the calendar of the course: removed ASSISTED Q&A in days 03/11/2021, 24/11/2021, 08/12/2021.
• [2021/10/07]: Added video for makefile explanation
• [2021/09/24]: Added calendar of all the course: calendar

• 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)
     Makefile explanation:
     
  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) (Imp. Video about semaphores: Semaphores Execution Order)
  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

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

• 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),20200616e.pdf - exams platform (Video solution: 20200616e_sol), 20200914e.pdf - exams platform (Video solution: 20200914e_sol)
• 2021: 20210129e.pdf (20210129e_sol.pdf), 20210212e.pdf (20210212e_sol.pdf),20210618e.pdf (20210618e_sol.pdf),20210907e.pdf (20210907e_sol.pdf)
• 2022: (20220128e_sol.pdf), 20220210.pdf (20220210_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 about reducing communication latency in TSCH wireless sensor networks by using black and white listening techniques (see 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 (tel. 011 090 5438) www: https://www.skenz.it/ss