Operating Systems

Operating Systems

2023-2024 2^nd Semester
1^st Year Romanian/English

TL;DR

Practical tests/exams every three weeks or so
Strict grading policy
Insufficient attendance -> No grade (i.e. ABSENT)
Less than 5 for certain grades -> Re-examination

Online Communication

Login to Microsoft Teams using your university account (guidelines).
Join the Operating Systems 2023/2024 team using code eh8ai8a
For announcements watch all of the following
- University email @stud.ubbcluj.ro
- Microsoft Teams General channel

Instructors

Lecture:	Conf. Dr. Rareș Boian
Seminar/Lab:	Lect. Dr. Dan Cojocar Lect. Dr. Horea Greblă Assist. Dr. Alina Călin Assist. Dr. Horea Mureșan Assist. Dr. Bogdan Mursa Drd. Daniel Boța Drd. Alexandru Kiraly Drd. Daniel Țicle C.d.a. Cristian Brad C.d.a. Alexandru Drimba

Syllabus: RO, EN

Consulting Hours

Graded Work

	Practical tests/exams	Written exam
Duration	30-40 min	60 min
Requirements	Implement solution on the exam server	20 free-answer questions
Reference	Anything available in the exam account	A4, double-sided, handwritten cheat-sheet

Grading policy for practical tests/exams

0 = The student cannot answer questions about the code, or the solution solves a different problem
1 = Shell scripts have syntax errors or C code has compilation errors/warnings
4 = Runtime crash
7 = All of the above are OK but the implementation is not quite complete
10 = Complete implementation and correct execution.

Final grade calculation

In order to get a final grade, the attendance requirements below must be met. Attendance can be accumulated only during the regular semester activities:

	First year students	Repeating students
Required seminar attendances	Minimum 5	Minimum 4
Required lab attendances	Minimum 12	Minimum 10

Grade calculation formula (check the tooltips to understand the acronyms):

Grade =
SaSeminar attendances
<
SaReqRequired seminar attendances
||
LaLab attendances
<
LaReqRequired lab attendances
? ABSENT
: floor(0.5 + 1 + 0.05*
TcUNIX C programming test grade
+ 0.05*
TgsaGrep/Sed/AWK test grade
+
0.3*max(
EwWritten exam grade
,
RwWritten re-exam grade
) + 0.2*max(
EshUNIX Shell practical exam grade
,
RshUNIX Shell practical re-exam grade
) + 0.15*max(
EprUNIX processes practical exam grade
,
RprUNIX processes practical re-exam grade
) + 0.15*max(
EthUNIX threads practical exam grade
,
RthUNIX threads practical re-exam grade
))
Must be ≥ 5 Must be ≥ 5 Must be ≥ 5 Must be ≥ 5

Weekly Schedule

Week	Lecture	Seminar	Laboratory
Week	Lecture	Seminar	Practice	Test	Practical-Exam
1: Feb 26	Environment setup. UNIX command line introduction. C programming in the UNIX command line.	UNIX command line introduction. Regular expressions. Basics of grep, sed, awk.Presented only in the seminar	Environment setup. UNIX command line introduction. C programming in the UNIX command line.
2: Mar 4	UNIX Shell programming		C programming in the UNIX command line. Detecting memory problems with valgrind.
3: Mar 11	UNIX Shell programming. Windows command line.	UNIX Shell programming	Basics of grep, sed, awk, find, sort, uniq, cut, cat, etc	C programming in the UNIX command line (Tc)
4: Mar 18	UNIX file I/O. UNIX file system structure. UNIX Processes: fork, wait, exit	UNIX Shell programming	Basics of grep, sed, awk, find, sort, uniq, cut, cat, etc. UNIX Shell programming
5: Mar 25 (Fri)	UNIX Processes: exec. UNIX Signals. UNIX inter-process communication: pipe	UNIX Processes: fork, wait, exit, exec, signal, kill	UNIX Shell programming
6: Apr 1	UNIX inter-process communication: FIFO, dup, dup2, popen	UNIX Processes: fork, wait, exit, exec, signal, kill	UNIX Processes: fork, wait, exit, exec, signal, kill	Grep/Sed/Awk (Tgsa)
7: Apr 8	UNIX IPC: shared memory. POSIX threads, mutexes	UNIX pipe, FIFO, popen	UNIX inter-process communication: pipe, FIFO
8: Apr 15	POSIX RW Locks, conditional variables, semaphores, barriers	UNIX pipe, FIFO, popen			UNIX Shell Programming (Esh)
9: Apr 22	Thread programming examples with synchronization and deadlock prevention	POSIX threads, mutexes, conditional variables, RW locks	POSIX Threads, mutexes, RW locks
10: April 29 Wed,Fri	OS architecture and processes	POSIX threads, mutexes, conditional variables, RW locks	POSIX conditional variables, barriers
-: May 6	Vacation	Vacation	Vacation	Vacation	Vacation< /td>
11: May 13	Memory management	POSIX semaphores, barriers, inter-process semaphore (sem_init) with shared memoryPresented only in the seminar	POSIX threads, mutexes, conditional variables, RW locks, barriers		UNIX Processes (Epr)
12: May 20 (Mon)	Memory management, physical I/O, devices and drivers		Recapitulation and practical exam preparation
13: May 27	Bootstrap. Linux kernel programming.	File systems and concepts: NTFS, ZFS, journaling, copy-on-writePresented only in the seminar	Recapitulation and practical exam preparation
14: Jun 3	Windows kernel. Mobile operating systems.				UNIX POSIX Threads (Eth)

Re-examination Info

Re-exam options
- Rw - Written re-exam. This has the same format as the written exams that you took in the normal examination period.
- Rsh - Shell practical re-exam.
- Rpr - Processes practical re-exam.
- Rth - Threads practical re-exam.
Who should/can take which re-exams:
- If you have insufficient attendances, you cannot take any of these re-exams. You need to take the class again next year.
- If you have sufficient attendances, but no final grade, it means that some of your grades were too low or missing, so you must take those respective re-exams, and any others that you choose (you can take multiple exams on the same day).
- If you have a final grade and want to improve it, you can take any of the exams you choose (you can take multiple exams on the same day).

Grade Statistics

Resources

Environment setup
- Windows Subsystem Linux: Ubuntu, WSL2 Installation Instructions
- VirtualBox
Reference materials
- Teaching notes
- Notes on the OS theory (book)
- Lab/seminar provided by professors
  - Prof. Dr. Florian Boian: Download
- English - similar material to what we cover in class: (1),
- Examples done in class
Tutorials
- C programming
  - C Made Easy
  - C Tutorial by Brian W. Kernighan. Use this tutorial for a more detailed presentation of the C programming languge.
  - Learn-C.org
  - C Arrays and Pointers as Function Arguments
- UNIX Editors: vi, emacs, nano, joe
- Sed: (1), (2)
- Awk: (1), (2)
- Shell Programming: (1), (2)
Screencast by our colleague Lect. Dr. Radu Dragoș (narrated in Romanian)
- Linux commands
- Grep
- Sed
- Awk
- Shell programming
Practice problems