
- •1. Поняття про операцiйнi системи та їх мiсце в загальнiй структурi комп’ютера.
- •2. Основнi функцiї операцiйної системи.
- •3. Розподiл керування ресурсами комп’ютера.
- •4. Iсторiя операцiйних систем.
- •6. Центральний процесор комп’ютера.
- •7. Пам’ять комп’ютера.
- •8. Поняття про пристрої вводу-виводу комп’ютера.
- •9. Основнi вiдомостi про структуру комп’ютера Pentium.
- •10. Основнi поняття операцiйної системи.
- •11. Загальна структура операцiйних систем.
- •13. Модель клiєнт-сервер.
- •14. Поняття процесу.
- •15. Модель процесу.
- •16. Створення процесу.
- •21. Поняття про потоки.
- •25. Семафори та їх використання.
- •26. Поняття м’ютекса.
- •27. Поняття монiторiв.
- •28. Поняття бар’єрiв.
- •29. Розробка систем передачi повiдомлень.
- •30. Основнi поняття взаємо блокування.
- •31. Умови та моделювання взаємо блокування.
- •32.Виявлення та усунення взаємоблокування
- •33. Уникнення взаємо блокувань при наявностi декiлькох ресурсiв кожного типу.
- •34. Вихiд iз взаємо блокування.
- •35. Уникнення взаємо блокувань.
- •36. Алгоритм банкiра для одного та декiлькох видiв ресурсiв.
- •37. Уникнення взаємо блокувань.
- •38. Однозадачна система без пiдкачки даних.
- •39. Багатозадачнiсть з фiксованими розмiрами.
- •40. Поняття про пiдкачку.
- •41. Облiк використання пам’ятi, яка видiляється.
- •42. Вiртуальна пам’ять. Основнi поняття.
- •43. Вiртуальна пам’ять. Сторiнкова органiзацiя пам’ятi.
- •44. Характеристика основних алгоритмiв замiщення сторiнок
14. Поняття процесу.
Всi сучаснi комп’ютери можуть робити одночасно декiлька робiт. В багатозадачнiй системi процесор переключається мiж програмами надаючи кожнiй вiд 10 до 100 нс, при цьому кожен в конкретний момент часу процесор зайнятий лише однiєю програмою. В цiй моделi все функцiонуюче на комп’ютерне ПЗ iнколи навiть включаючи власне i ОС органiзовано у виглядi набору послiдовних процесiв або просто процесiв. Процесом є виконувана програма, включаючи точне значення лiчильних команд. Приклад: представлено 4 процеси кожен зi своєю керуючою логiкою, тобто лiчильник команд, якi йдуть незалежно один вiд одного. Насправдi iснує лише 1 лiчильник команд в який завантаж. лог. лiчильник поточного процесу, якщо час вiдведений пот. пр. закiнч., фiзичний лiчилок команд зберiгається в логiчному лiчильнику команд процесу пам’ятi.
15. Модель процесу.
В этой модели все функционирующее на компьютере программное обеспечение, иногда включая собственно операционную систему, организовано в виду набора логически упорядоченных процессов, или, для краткости, просто процессов. Процессом является выполняемая программа, вместе с текущими значениями счетчика команд, регистров и переменных. С позиций данной абстрактной модели, у каждого процесса есть собственный виртуальный ЦП.
16. Створення процесу.
ОС потрiбен спосiб, який дозволяв би проектуватись в наявностi всiх необхiдних процесiв. В простiших системах, а також системах розроблених для виконання всього 1 додатку реалiзують таку функцiю, в якiй процеси, якi коли-небудь можуть бути потрiбнi присутнi в системi при її завантаженнi. В унiверсальних системах потрiбно мати спосiб створення i переривання процесiв проводять 4 основнi подiї: 1) iнiцiалiзацiя системи; 2) виконання виданого працюючим процесом системного запиту на створення процесу; 3) запит користувача на створення процесу; 4) iнiцiалiзування пакетного завдання.
17. Завершення процесу.
Процес завершення при настаннi 13 подiй:
1) звичайний вихiд (передбачений);
2) вихiд через помилку (передбачений);
3) вихiд через невиправну помилку (непередбачений);
4) знищення iншим процесом (непердбачений).
18. Iєрархiя процесiв.
В деяких системах попереднiй (батькiвський) i наступний (дочiрнiй) процес залишається зв’язаним деяким чином. Дочiрнiй процес також може всвою чергу створювати процес формуючи iєрархiю процесу. Незважаючи на те, що процес є незалежним об’єктом зi своїм лiчильником команд i внутрiшнiм станом iснує необхiднiсть взаємодiя з iншими процесами.
19. Стани процесiв.
З можливi стану процесу: 1) працюючий, який в який даний момент використовує процес; 2) готовий до роботи (процес тимчасово призупинений, щоб дозволити виконання iншого процесу); 3) заблокований (процес не може бути запущений ранiше, нiж вiдбудеться деяка зовнiшня подiя).
20. Реалiзацiя процесiв.
Для реалiзацiї процесiв ОС мiстить таблицю (масив структури), яку називають таблицею процесiв з 1 елементу для кожного процесу (блоки керування процесами). Елемент таблицi мiстить iнформацiю про стан процесу – лiчильник команд, вказiвник стану, розподiл пам’ятi, стан вiдкритих файлiв при використанi i розподiлi ресурсiв, а також всю iншу iнформацiю, яку необхiдно зберiгти при переключенi в станi готовностi або блокуваннi при наступному записi в який би процес не зупиняв. В таблицi 3.1 представлено деякi важливi поля типової системи. Поля 1-го стовпця вiдносяться до керування процесу, решта стовпцiв описує керування файлами i пам’ятi.
Таб. 3.1.
Керування процесами Керування пам’яттю Керування файлами
Регiстри, лiчильник кома-
нд,слово стану програми,
вказiвник стеку Вказiвник на текстовий про-
цес, вказiвник на сегмент
даних Кореневий каталог, робочий ка-
талог, iдентифiкатор користувача,
iдентифiкатор групи
Прiоритет, параметри планування, iдентифiка-тор процесу, батькiв-ський процес, групи процесу, сигнали, час потоку, використаний процесорний час. З кожним класом пристроїв В.В. (гнучкий диск, таймер, термiнал) пов’язана область пам’ятi, розмiщена в основному в нежнiй адресi, яку називають вектором переривання. Вектор переривання мiстить адресу процедури обробки переривань.