FIA DISCIPLINEI

Universitatea Facultatea Specializarea

I.

UNIVERSITATEA DE VEST DIN TIMIOARA MATEMATIC I INFORMATIC INFORMATIC Sisteme de operare Structur disciplin (Nr. ore sptmnal) Semestrul2) Categoria3) Credite Curs Seminar
3 DF 6 2 -

Denumire disciplin
II.

Cod disciplin
I1A2102,I1I2102 III.

Laborator
2

Proiect
-

Statut disciplin (se marcheaz cu x)

Obligatorie X

Opional Titular disciplin Seminar

Facultativ

IV.

Numele i prenumele Instituia Catedr/Departament Titlul tiinific Gradul didactic ncadrarea (norma de baz/asociat) Vrsta
V.

Curs Teodor-Florin Forti Univ.de Vest, Timioar a Informatic Dr. Confereniar Norma de baz 43

Laborator Ciprian Pungila, Ciprian Craciun Univ.de Vest, Timioar a Informatic Drd. Asistent Norma de baz 26,26

Proiect

Obiectivele disciplinei Obinerea unui set de cunotine de baz referitoare la sistemele de operare i evoluia acestora. Obinerea unui set de cunotine de baz referitoare la noiunile fundamentale: fiiere i sisteme de fiiere, procese, fire de control a execuiei, memorie i gestiunea memoriei, securitate nelegerea mecanismelor de baz de comunicare ntre procese, sincronizare a execuiei nelegerea mecanismelor de planificare, impas i gestiune a memoriei
VI.

Coninutul disciplinei

VI.1. Curs (capitole/subcapitole)

Nr. ore/spt. 2

1. Introducere. Istoric. Generaii de sisteme de operare. Evoluia conceptelor de baz; Sistemul de calcul: procesorul, memoria, dispozitive I/O, magistrala; sistemelor de calcul: sisteme monolitice, sisteme stratificate, maini virtuale, modelul client-server. 2. Noiuni fundamentale (I). Concepte de baz: procese, probleme de impas, gestiunea memoriei, dispozitive de intrare/ieire, fiiere, securitate; Apeluri sistem: gestiunea proceselor, gestiunea fiierelor i directoarelor, alte categorii de apeluri sistem. 3. Noiuni fundamentale (II). Componente hardware ale sistemelor de calcul; Maparea componentelor hardware pe conceptele de baz ale sistemelor de operare. 4. Procese. Descrierea i controlul proceselor. Modelul proceselor; Crearea i terminarea proceselor; Strile proceselor, Ierarhii de procese; Informaii despre procese, procese cooperante, planificarea proceselor. 5. Fire de execuie. Fire de execuie; Descriere i controlul firelor de execuie.

2 2

Utilizarea firelor de execuie; Implementarea firelor de execuie. Fire de execuie n spaiul utilizator, fire de execuie n spaiul nucleu, fire de execuie PopUp; Probleme tipice n utilizarea firelor de execuie. 6. Comunicarea ntre procese. Bazele comunicrii IPC: condiii de competiie, regiuni critice, excluderea mutual, ateptarea activ. 7. Comunicare ntre procese. Soluii bazate pe excluderea mutual. Soluii pentru excluderea mutual: dezactivarea ntreruperilor, alternarea strict a operaiilor, instruciunea TSL, variabile lock; Sincronizarea execuiei: instruciuni sleep/wakeup, semafoare, variabile mutex, monitoare, bariere, transmiterea de mesaje. 8. Probleme clasice de comunicare. Problema filosofilor la mas. Implicaii ale problemei n sistemele de operare moderne; Problema cititorilor i scriitorilor. Implicaii ale problemei n sistemele de operare moderne; brbierului. Implicaii ale problemei n sistemele de operare moderne; Problema productor-consumator. Implicaii ale problemei n sistemele de operare moderne. 9. Planificarea proceselor. Planificare. Noiuni generale. Planificarea n diferite tipuri de sisteme. intele planificrii; Planificarea n sistemele cu prelucrare n loturi de lucrri; n sistemele interactive; Planificarea firelor de execuie. 10. Problema impasului (I). preemptive, resurse nonpreemptive, achiziionarea resurselor, condiii de impas, modelarea impasului; Algoritmul struului; Detecia, evitarea i prevenirea impasului. 11. Problema impasului (II). Algoritmi pentru detecia, evitarea i prevenirea situaiilor de impas; Algoritmul bancherului 12. Gestiunea memoriei (I). iuni de baz. Monoprogramarea i multiprogramarea; i protecia memoriei; Swapping. Gestiunea memoriei bazat pe swapping; Memoria virtual. Paginare i tabele de pagini. 13. Gestiunea memoriei (II). Algoritmi de nlocuire a paginilor; Modelarea algoritmilor de nlocuire a paginilor; Detecia, evitarea i prevenirea impasului; Cerine de implementare a sistemelor de gestiune a memoriei; i implementarea segmentrii. 14. Securitatea sistemelor de operare. Condiii de securitate. Identificarea utilizatorilor; tipice. Ameninri de securitate; Mecanisme de protecie
VI.2. Lucrri de laborator (dac este cazul)

2 2

2 2

1. Conectarea la system. Lucrul cu consola/terminalul sistem, utilizarea interfetei grafice. 2. Unelte din mediul de lucru UNIX: editorul de text, utilitarul make, paginile de manual 3. Gestiunea fisierelor (fisiere si directoare): creare, copier, mutare, stergere. 4. Unelte UNIX tipice: linia de comanda, comenzi simple, comenzi uzuale. 5. Linia de comanda (UNIX): mecanismul PIPE, comenzi secventiale, comenzi grupate. 6. Linia de comanda (UNIX): executie conditionata, comenzi in foreground/background. 7. Structura aplicatiilor SHELL. Variabile in programarea SHELL, utilizarea scripturilor. 8. Structuri de control: if fi, case esac, select in done. 9. Structuri de control: structurile for si while. 10. Mecanisme de redirectare. 11. Cautarea informatiilor pe sistemele UNIX. Cautari simple, cautari complexe.

2 2 2 2 2 2 2 2 2 2 2

Comenzile find si xargs. 12. Editare orientate spre stream-uri: comanda sed. 13. Comanda awk pentru gestiunea informatiilor. 14. Semnale in programarea SHELL; constructia TRAP, utilizarea mecanismelor TRAP.
VII.

2 2 2

Bibliografie

1. A. S. Tanenbaum, Modern Operating Systems, 2nd edition, Prentice Hall International, 2001. 2. A. Silberschatz, P.B. Galvin, Operating Systems Concepts, 4th edition, Addison Wesley, 2001. 3. W. Stallings, Operating Systems, 4th edition, Prentice-Hall, 2001 4. M. Bach, The Design of the UNIX Operating System, Prentice-Hall, 1981. 5. F. Forti, Sisteme de operare. Suport de curs, Eubeea, 2005. 6. F. Fortis, V. Negru, C. Sandru, Initiere in UNIX, Eubeea, 2001.
VIII.

Forme de activitate Curs

Laborator

Modul de transmitere a informatiilor Metode didactice folosite Prelegerea, folosind mijloace electronice pentru a suporta prezentarea materialelor (prezentri PPT, proiector), n completarea mijloacelor clasice (tabla, suportul de curs) Contribuii ale studenilor, prin realizarea de prezentri auxiliare, cu caracter demonstrativ, pentru temele cu caracter practic Prezentarea temei, folosind mijloace clasice (tabla, suportul de laborator) sau moderne (internet, proiector) de comunicare a informa iei Exemplificare, n vederea aprofundrii noiunilor prezentate, folosind calculatorul i/sau mijloacele clasice (tabla, suportul de laborator) Rezolvarea exerciiilor, pe baza schemelor prezentate n exemple, n vederea aprofundrii noiunilor, fie folosind calculatorul, fie prin interaciune cu studenii Evaluare Evaluare % din nota final 35

IX.

Forme de activitate Examen scris,

Evaluarea are n vedere urmtoarele categorii de cunotine: cunotine generale, evaluate printr-un test cuprinznd ntrebri cu variante multiple de rspuns sau definiii de baz cunotine de detaliu, evaluate printr-un test cuprinznd ntrebri orientate spre noiunile cheie predate utilizarea algoritmilor, evaluate printr-un test cuprinznd un set de probleme pe baza algoritmilor prezentai la curs. Pentru nota 5 este necesar obinerea unui punctaj superior (minim 60%) pentru cunotinele generale, precum i dovedirea unui nivel minim de nelegere i aplicare a unora dintre algoritmii prezentai la curs (minim 40%) Pentru nota 10 este necesar obinerea unui punctaj superior (minim 75%) pentru cunotinele generale i cunotinele de detaliu, precum i o bun nelegere a algoritmilor prezentai Lucrrile de control periodice acoper pr i ale materiei, n condiii similare examenului scris final. Informaiile i condiiile de verificare, precum i cunotinele necesare pentru nota 5 sau nota 10 sunt neschimbate fa de informaiile prezentate mai sus Evaluarea are n vedere urmtoarele categorii de cunotine:

Lucrri de control periodice, Laborator

25

25

cunotine generale: utilizarea comenzilor UNIX de baz cunotine de detaliu: utilizarea construciilor din linia de comand i realizarea de scenarii simple de utilizare a comenzilor pentru rezolvarea unor sarcini de dificultate medie cunotine avansate: realizarea de scenarii complexe, eventual folosind unelte diferite (shell, sed, awk etc.) pentru rezolvarea unor sarcini de dificultate medie sau sporit

Teme/referate/ proiecte

Pentru nota 5 este necesar obinerea unui nivel superior (minim 60%) pentru cunotinele generale, precum i a unui nivel minim de nelegere i utilizare a cunotinelor de detaliu prezentate anterior. Pentru nota 10 este necesar dovedirea unui nivel superior (minim 80%) pentru cunotinele avansate, precizate anterior. Temele/referatele sau proiectele acoper pri ale materiei prezentate la laborator, n condiii similare examinrii de laborator. Informaiile i condiiile de verificare, precum i cunotinele necesare pentru nota 5 sau nota 10 sunt neschimbate fa de informaiile prezentate mai sus

15

Abiliti dobndite de student: cunotine de baz de utilizar e legate de noiuni fundamentale, cum ar fi: o interpretorul de comenzi, sistemul de fi e, pr ocese, fir e de contr ol a execuiei, ier comunicare ntre procese, probleme de impas, gestiunea memoriei, mecanisme de comunicare i sincr onizar e a pr oceselor cunotine de baz de utilizar e a liniei de comand UNIX cunotine de baz de utilizar e a inter pr etor ului de comenzi UNIX, i r ealizar ea de scr iptur i n limbajul specific acestuia

Data: 14.06.2010

Titular curs, Conf. Dr. Teodor-Florin FORTI