Конспект по операционни системи

по ОПЕРАЦИОННИ СИСТЕМИ

специалност Информатика, III курс

зимен семестър на уч. 2017/2018г.

1. 
   Функции и структура на операционните системи.
   
2. 
   Командни езици. Принципи на действие на командния интерпретатор.
   
3. 
   Основни команди в LINUX.
   
4. 
   Програмиране на команден език в UNIX и LINUX. Генериране на списък от имена на файлове. Пренасочване. Конвейер. Фонов режим. Списъци команди.
   
5. 
   Програмиране на команден език в UNIX и LINUX. Променливи. Заместване на изхода. Аргументи на командна процедура. Аритметични изчисления.
   
6. 
   Програмиране на команден език в UNIX и LINUX. Условен оператор. Команди test. Цикли. Оператор case. Функции.
   
7. 
   Логическа структура на файлова система.
   
8. 
   Физическа организация на файлови системи. Системни структури - информация за свободната памет и за паметта разпределена за файлове.
   
9. 
   Физическа организация на файловата система в UNIX.
   
10. 
    Физическа организация на файловата система в LINUX.
    
11. 
    Физическа организация на файловата система в MSDOS.
    
12. 
    Физическа организация на файловата система NTFS.
    
13. 
    Системни примитиви на файловата система - open, close, creat, read, write, lseek, stat, fstat, lstat, dup.
    
14. 
    Системни примитиви на файловата система - mkdir, rmdir, chdir, link, unlink, symlink. Монтиране и демонтиране.
    
15. 
    Защита на файловата система. Системни примитиви - chmod, chown, umask.
    
16. 
    Процеси. Модел на процесите. Състояния. Диаграма на преходите.
    
17. 
    Контекст на процес. Образ на процес. Таблица на процесите. Динамична част на контекста. Превключване на контекста
    
18. 
    Системни примитиви за управление на процеси - fork, exit, wait, exec, getpid, getppid. Потребителски идентификатори на процес.
    
19. 
    Сигнали - signal, kill, pause, alarm. Групи процеси и сесия.
    
20. 
    Програмни канали - pipe.
    
21. 
    Взаимно изключване. Алгоритъм на Декер. Алгоритъм на Питерсон.
    
22. 
    Семафори. Взаимно изключване чрез семафори. Синхронизация чрез семафори – решение на задачите Производител-потребител и Читатели-писатели.
    
23. 
    Съобщения. Адресиране и буфериране на съобщенията. Примери за реализация на съобщения.
    
24. 
    Нишки. POSIX Threads.
    
25. 
    Дедлок. Модел на проблема дедлок. Необходими условия за настъпване на дедлок. Предотвратяване на дедлок. Заобикаляне на дедлок - Алгоритъм на банкера.
    
26. 
    Планиране на процесите. Дисциплини за планиране и оценката им.
    

ЛИТЕРАТУРА

1. Николов Л. Операционни системи._ София: Сиела, 1998.

2. Tanenbaum A.S. Operating Systems: Design and Implementation, NJ: Prentice Hall, 1987; 1997 2nd ed.

3. Tanenbaum A.S. Modern Operating Systems, NJ: Prentice Hall,1992; 2001 2nd ed.

4. Peterson J. L., Silberschatz A. Operating Systems Conceps, Addison-Wasley Publishing Company Inc., 1985.