1.1 Corso di Laboratorio di Sistemi Operativi Corsi di Laurea in Scienza e Teoria dell'Informatica e Matematica, Università di Siena Anno accademico 2003/2004 Dott. Andrea Frosini Dott. Simone Rinaldi Ricevimento: lunedì dalle 14:00 alle 16:00. I lucidi delle lezioni ed altro eventuale materiale didattico potranno essere reperiti alla pagina

1.2 Introduzione 1. Preliminari 2. Sviluppo dei Sistemi Operativi Storia di UNIX e di Linux 1. Evoluzione di UNIX 2. Avvento di Linux 3. Linux e MINIX 4. Concetto di Open Source e Free Software Foundation 5. Distribuzioni 6. Mandrake 9.0 "Dolphin" (caratteristiche e istallazione) Struttura di UNIX e di Linux 1. Livelli e componenti di UNIX 2. Shell 3. Libreria Standard 4. Kernel 5. Kernel modulare di Linux 6. Introduzione al file system Programma del corso (1/2) I comandi principali 1. Avviare il sistema 2. Connessione e disconnessione dal sistema 3. Shell 4. Comandi 5. Filtri 6. Manuali: man, info 7. Gestione dei files e directories 8. Standard input, output, error 9. Pipelines 10. find 11. grep La gestione dei files 1. UNIX File system 2. Index node 3. Link 4. Gestione dei files e delle directories 5. Attributi dei files 6. Gestione dei Permessi 7. Linux file system 8. Compressione e uso del tar

1.3 La gestione dei processi 1. Introduzione ai processi 2. Stati di un processo 3. Comandi per la gestione dei processi UNIX 4. System calls per la gestione dei processi: fork(), wait(), exec(), exit () … 5. Programmi in C e system calls 6. Segnali Link 7. Scheduling La shell bash 1. Introduzione alle shell 2. Programmi e Scripting 3. Introduzione agli script per bash 4. Gestione delle variabili 5. If-then-else-fi 6. Espressioni 7. Parametri posizioni e parametri speciali 8. case-in-esac 9. for-in-do-done 10. Array Link 11. Debugging 12. while-do-done 13. conitnue-break 14. until-do-done Link 15. Gestione stringhe Link 16. Sostituzione dei parametri 17. Funzioni 18. Esempi Programma del corso (2/2)

1.4 Modalità di esame L'esame consiste nella realizzazione di scripts che risolvono un esercizio assegnato dal docente. Gli scripts devono essere realizzati in una settimana. Al momento della consegnata del programma al docente lo studente sostiene la prova orale che consiste in una discussione sugli scripts realizzati. L'esercizio deve essere svolto individualmente. Prenotazione Esame Deve essere effettuata la prenotazione all'esame inviando una con soggetto Prenotazione Laboratorio di S.O. ad uno degli indirizzi: specificando inoltre: Nome, Cognome, Nome del corso, Corso di Laurea. Il docente invierà l'esercizio (sempre via ) dopo circa una settimana. La consegna prevede una relazione che illustri i vari passi della procedura che risolve l'esercizio e gli scripts implementati sia la relazione che gli scripts possono essere consegnati inviando una all'indirizzo: oppure il docente risponde al messaggio comunicando la data della prova orale

1.5 Libri di Testo Linux La guida, M. Welsh, M. K. Dalheimwer, L. Kaufman, Apogeo Guida a Unix con Linux, di Jack Dent, Tony Gaddis, Apogeo Per ulteriori approfondimenti sui S.O. Sistemi Operativi, V Edizione, A. Silberschatz and P. B. Galvin, Addison Wesley. I Moderni Sistemi Operativi, A. S. Tanenbaum, Jackson Al Kelley, C Didattica e Programmazione Al Kelley, Ira Pohl,, Addison-Wesley Manuali online Appunti_di_informatica_libera.html, Daniele Gioacomini Linux Guida dellUtente, Larry Greenfield Linux HOWTO - Istallazione e Configurazione BASH Programming - Introduction HOWTO

1.6 What is an Operating System? A program that acts as an intermediary between a user of a computer and the computer hardware. Operating system goals: Furnish services to programs (I/O, read, write, timer, interrupt... ) using special instructions (system calls). Make the computer system convenient to use, organizing its resources and sharing them among the users. Use the computer hardware in an efficient manner.

1.7 Computer System Components 1.Hardware – provides basic computing resources (CPU, memory, I/O devices). 2.Operating system – It is a special system program that controls and coordinates the use of the hardware among the various system and application programs for the various users. 3.System and Application programs – define the ways in which the system resources are used to solve the computing problems of the users (compilers, database systems, video games, browsers). 4.Users (people, machines, other computers).

1.8 Abstract View of System Components

1.9 Operating System Definitions Resource allocator – manages and allocates resources. Control program – controls the execution of user programs and operations of I/O devices. Kernel – the one program running at all times (all else being application programs).

1.10 History of Operating Systems First generation vacuum tubes, plug boards Second generation transistors, batch systems Third generation 1965 – 1980 ICs and multiprogramming Fourth generation 1980 – present personal computers

1.11 Batch Systems (2 nd generation) Early batch system bring cards to 1401 read cards to tape put tape on 7094 which does computing put tape on 1401 which prints output

1.12 Batch Systems Structure of a typical Fortran Monitor System job

1.13 Batch Systems Reduce setup time by batching similar jobs Automatic job sequencing – automatically transfers control from one job to another. First rudimentary operating system. Use of a small machine for writing jobs on a tape and printing results from tape. It has no computational capability.

1.14 Memory Layout for a Simple Batch System

1.15 Multi-programmed Batch Systems (3 rd generation) Several jobs are kept in main memory at the same time (pool of jobs), and the CPU is multiplexed among them (CPU scheduling).

1.16 OS Features Needed for Multiprogramming CPU scheduling – the system must choose among several jobs ready to run. Memory management – the system must allocate the memory to several jobs. I/O routine supplied by the system. Spooling systems for handling outputs.

1.17 Time-Sharing Systems–Interactive Computing The CPU is multiplexed among several jobs that are kept in memory and on disk (the CPU is allocated to a job only if the job is in memory). A job swapped in and out of memory to the disk. On-line communication between the user and the system is provided; when the operating system finishes the execution of one command, it seeks the next control statement from the users keyboard. On-line system must be available for users to access data and code.

1.18 OS Time-Sharing Systems CTSS (Compatible Time Sharing System ) MULTICS (MULTIplexed Information and Computing Service ) UNIX (1969)

1.19 Desktop Systems (4 nd generation) Personal computers – computer system dedicated to a single user. I/O devices – keyboards, mice, display screens, small printers. User convenience and responsiveness. Can adopt technology developed for larger operating system. Often individuals have sole use of computer and do not need advanced CPU utilization of protection features. May run several different types of operating systems (Windows, MacOS, UNIX, Linux)

1.20 Desktop Systems MS-DOS (MicroSoft Disk Operating System -1980) Windows (1985) Windows 95, Windows 98, Windows Me Windows NT, Windows 2000 (5 th version of NT), Windows XP UNIX Minix (1987) Linux (1994)

1.21 Distributed Systems Requires networking infrastructure. Local area networks (LAN) or Wide area networks (WAN) May be either client-server or peer-to-peer systems.