Teaching code

4S00019

Credits

12

Coordinator

Andrea Masini

Language

Italian

Scientific Disciplinary Sector (SSD)

ING-INF/05 - INFORMATION PROCESSING SYSTEMS

Courses Single

Authorized

Moodle Seminars 0

The teaching is organized as follows:

Learning objectives

The course aims to provide an introduction to the principles and design of operating systems, with particular regard to the concepts related to the software architectures of an operating system, the management and synchronization of processes and the management of the resources of the system. At the end of the course, the student will have acquired knowledge and skills related to the internal organization, operation and services of an operating system. In particular, the student will have learned: - the main functionalities of an operating system with respect to users and application programs; - the strategies adopted by an operating system to manage the resources of a computer; - the techniques used to implement the different components of an operating system. Furthermore, the student will be able to apply the acquired knowledge and will have adequate comprehension skills for: - develop programs with the awareness of how the operating system manages the resulting processes; - develop applications that use the primitives (system calls) provided by the operating system; - develop and modify components of an operating system. Finally, the student will be able to: - autonomously evaluate the advantages and disadvantages of different design choices within the services offered by an operating system; - carry out a laboratory project and present the relative results motivating the choices with language appropriateness; - develop the necessary skills to continue the study related to operating systems, addressing advanced issues related to the scenarios of distributed, real time and embedded systems.

Prerequisites and basic notions

First year computer science courses

Program

TEORY (I semester)
Structure of operating systems;
Process management:
- process concept
- process scheduling
- process operations
- inter-process communication
- shared memory communication
- message passing communication
- client-server architecture
Threads and concurrency:
- multicore programming
- multithreading
- CPU Scheduling libraries:
- concepts fundamentals
- scheduling algorithms
- thread scheduling
- scheduling for multiprocessor systems
- real-time scheduling
- algorithm evaluation
Process synchronization:
- critical sections
- Peterson algorithm
- HW support
- lock/unlock
- semaphores
- monitor
- liveness Deadlock:
- deadlock and multithread
- deadlock characterizations
- management methods
- prevention methods
- how to avoid deadlock
- deadlock detection
- recovery
LABORATORY (1st semester)
The BASH shell:
- BASH programming
posix API:
- file management
- rights management
- reading/writing
- process management
- the signals
- communication between processes via PIPE
- basic knowledge of threads (Pthread)

Bibliography

Didactic methods

Classroom lessons for the theory part. Lessons and practical exercises in the laboratory

Learning assessment procedures

All exam texts will be published in this directory The written exam is divided into two intermediate tests and/or 4 overall tests plus a project with its oral discussion. The project can be done in groups of no more than three people Each written test is divided into two parts. The first part consists of 6 multiple-choice questions. Each correct answer is assigned 1; • each incorrect answer is assigned -0.5; • each unanswered question is assigned 0. The exercises in the second part will be corrected only if at least 3 points are scored in this part. The second part consists of 5 open-ended questions. Each question is worth a maximum of 7 points.

Evaluation criteria

The ability to learn the concepts taught in the classroom and the ability to write C programs using the APIs illustrated in the laboratory are assessed.

Criteria for the composition of the final grade

3/4 written exam mark + 1/4 project mark

Exam language

italiano