Introduction to computer architecture and operating systems (2017/2018)

Course code
Tiziano Villa
Academic sector
Language of instruction
Teaching is organised as follows:
Activity Credits Period Academic staff Timetable
Teoria 9 I sem. Tiziano Villa

Go to lesson schedule

Laboratorio 3 II sem. Nicola Drago

Go to lesson schedule

Learning outcomes

Knowledge and understanding: students wiil learn the theory and practice to realize an algorithm in hardware, exploring a spectrum of options ranging from dedicated specialized devices to programs on a general-purpose processor; they will understand how a processor works and how an high-level program is translated into machine language and then executed; they will understand the organization of a computer system and of the operating systems running on it, with the related issues of correctness and efficiency.

Capabilities to apply knowledge and understanding: the students will be able to design specialized hardware for simple algorithms; translate simple programs from an high-level specification to machine language; write shell scripts using system calls in C in the UNIX environment; manage an information system, especially for what the installation and maintenance of applications and resources is concerned.


Computer Architecture.

Fundamentals: information coding, Boolean functions, arithmetic.

Digital design: combinational circuits, sequential circuits, special purpose architectures (control unit + data path), programmable units.

Computer architecture: basic principles, instruction set, processor, memory hierarchy, I/O organization.

Practical exercises: assembly programming of LC-3 architecture.

Operating systems.

Evolution and role of the operating system. Architectural concepts. Organization and functionality of an operating system.

Process Management: Processes. Process status. Context switch. Process creation and termination. Thread. User-level threads and kernel-level threads. Process cooperation and communication: shared memory, messages. Direct and indirect communication.

Scheduling: CPU and I/O burst model. Long term, short term and medium term scheduling. Preemption. Scheduling criteria. Scheduling algorithm: FCFS, SJF, priority-based, RR, HRRN, multiple queues with and without feedback. Algorithm evaluation: deterministic and probabilistic models, simulation.

Process synchronization: data coherency, atomic operations. Critical sections. SW approaches for mutual exclusion: Peterson and Dekker's algorithms, baker's algorithm. HW for mutual exclusion: test and set, swap. Synchronization constructs: semaphores, mutex, monitor.

Deadlock: Deadlock conditions. Resource allocation graph. Deadlock prevention. Deadlock avoidance. Banker's algorithm. Deadlock detection e recovery.

Memory management: Main memory. Logical and physical addressing. Relocation, address binding. Swapping. Memory allocation. Internal and external fragmentation. Paging. HW for paging: TLB. Page table. Multi-level paging. Segmentation. Segment table. Segmentation with paging.

Virtual memory: Paging on demand. Page fault management. Page substitution algorithms: FIFO, optimal, LRU, LRU approximations. Page buffering. Frame allocation: local and global allocation. Thrashing. Working set model. Page fault frequency.

Secondary memory. Logical and physical structure of disks. Latency time. Disk scheduling algorithms: FCFS, SSTF, SCAN, C-SCAN, LOOK, C-LOOK. RAID.

File System: file, attributes and related operation. File types. Sequential and direct access. Directory structure. Access permissions and modes. Consistency semantics. File system structure. File system mounting. Allocation techniques: adjacent, linked, indexed. Free space management: bit vector, lists. Directory implementation: linear list, hash table.

I/O subsystem: I/O Hardware. I/O techniques: programmed I/O, interrupt, DMA. Device driver and application interface. I/O kernel services: scheduling, buffering, caching, spooling.

Practical exercises: system-level and shell programming with C.

Assessment methods and criteria

Written test for the theoretical part with questions and exercises (3/4 of the final grade).
Programming projects and written test for the laboratory (1/4 of final grade).

Reference books
Activity Author Title Publisher Year ISBN Note
Teoria R.Katz, G.Borriello Contemporary logic design (Edizione 2) Pearson Education International 2005 0-13-127830-4
Teoria Y.N. Patt, S.J. Patel Introduction to Computing Systems (Edizione 2) McGrawHill 2004 978-0-07-246750-5
Teoria Franco Fummi, Mariagiovanna Sami, Cristina Silvano Progettazione Digitale (Edizione 2) McGraw-Hill 2007 8838663521
Teoria A. Silberschatz - P.B. Galvin - G. Gagne Sistemi Operativi. Concetti ed esempi. (Edizione 8) Pearson Paravia Bruno Mondadori 2009 978-88-7192-569-1
Teaching aids
Title Format (Language, Size, Publication date)
Architettura - Cap. 1-10 CLD Borriello-Katz  x-gzipx-gzip (en, 745 KB, 03/10/17)
Architettura - Dispense LC-3 Patt  x-gzipx-gzip (it, 6576 KB, 11/12/17)
Architettura - Lezioni Vahid  x-gzipx-gzip (en, 291 KB, 04/12/17)
Lezione Storia dei Sistemi di Calcolo  pdfpdf (en, 3100 KB, 09/01/18)
Lezioni UCB Sistemi Operativi (fino a lez. 15)  pdfpdf (en, 9620 KB, 09/01/18)
XX-TV Temi d'esame  x-gzipx-gzip (it, 3534 KB, 09/01/18)
2018 Elaborato SHELL.pdf  pdfpdf (it, 374 KB, 08/04/18)
2018-Elaborato System CALL.pdf  pdfpdf (it, 503 KB, 14/05/18)
2018 Modalità di svolgimento esami.pdf  pdfpdf (it, 146 KB, 20/04/18)
BASH Esercizi Script.pdf  pdfpdf (it, 133 KB, 09/04/18)
Esercizi 1- System Call UNIX.pdf  pdfpdf (it, 175 KB, 04/05/18)
Esercizi 2- System Call UNIX.pdf  pdfpdf (it, 171 KB, 14/05/18)
Esercizi di base SHELL.pdf  pdfpdf (it, 73 KB, 26/03/18)
Esercizi LC3 - Stringhe e funzioni.pdf  pdfpdf (it, 141 KB, 23/03/18)
IstructionSET-LC3  pdfpdf (it, 43 KB, 05/03/18)
LC3-Esercizi Aggiuntivi-1.pdf  pdfpdf (it, 164 KB, 12/03/18)
Lezione1-LC3.pdf  pdfpdf (it, 262 KB, 05/03/18)
Lezione2-LC3.pdf  pdfpdf (it, 369 KB, 09/03/18)
Lezione3-LC3.pdf  pdfpdf (it, 268 KB, 09/03/18)
Lucidi - Unix Shell.pdf  pdfpdf (it, 4992 KB, 26/03/18)
SystemCallUnix-OLDVersion.pdf  pdfpdf (it, 594 KB, 04/05/18)
SystemCallUnix.pdf  pdfpdf (it, 1538 KB, 04/05/18)
TrovaCaratteriLC3.asm.pdf  pdfpdf (it, 22 KB, 20/04/18)