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

• [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/10/05]: New Master Thesis (Research thesis, must start within January 2022) about the use of Artificial Neural Networks to predict the future performance in terms of frame delivery ratio of a wireless channel based on the IEEE 802.11 (Wi-Fi) standard (see the video)
  .
  Note: It is for master students, however I wrote also here in case you know someone who is interested.
• [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)

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 the use of Artificial Neural Networks to predict the future performance in terms of frame delivery ratio of a wireless channel based on the IEEE 802.11 (Wi-Fi) standard (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