МІНІСТЕРСТВО ОСВІТИ ТА НАУКИ УКРАЇНИ Національний університет “Львівська політехніка” МЕТОДИЧНІ ВКАЗІВКИ до виконання контрольних робіт №1,2,3 з курсу “Системне програмування та операційні системи” для студентів базового напрямку 6.08.04 “Комп'ютерні науки” (Заочна форма навчання) ЛЬВІВ 2001 Методичні вказівки до виконання контрольних робіт №1,2,3 з курсу “Системне програмування та операційні системи” для студентів базового напрямку 6.08.04 “Комп'ютерні науки”/Укл. В.В.Мазур, А.Б.Романюк - Львів:НУЛП, 2001 - 8с. Укладачі: А.Б.Романюк к.т.н., асистент Контрольні роботи виконуються студентами протягом навчального семестру і повинні бути здані до початку екзаменаційної сесії. Кожна контрольна робота повинна містити відповіді на контрольні запитання згідно Таблиці№1 та тексти програм для завдань згідно Таблиці№2 Таблиця№1 Контрольна робота №1 Контрольна робота №2 Контрольна робота №3   1 2 3 4 5 6 7 8  1 1 4 9 16 5 1 3 6  2 2 5 10 17 6 2 4 7  3 3 6 11 18 7 3 5 8  4 4 7 12 1 1 4 6 9  5 5 8 13 2 2 5 7 10  6 6 9 14 3 3 6 8 11  7 7 10 15 4 4 7 9 12  8 8 11 16 5 5 8 10 1  9 9 12 17 6 6 9 11 2  10 10 13 1 7 7 10 1 3  11 1 1 2 8 1 11 2 4  12 2 2 3 9 2 12 3 5  13 3 3 4 10 3 1 4 6  14 4 4 5 11 4 2 5 7  15 5 2 6 12 5 3 6 8  16 6 3 7 13 6 4 7 9  17 7 4 8 14 7 5 8 10  18 8 5 9 15 1 6 9 11   1. Основні поняття Контрольні запитання Поясніть, в чому полягає відмінність між такими поняттями, як процес і завдання. Зобразіть діаграму станів процесу, поясніть всі можливі переходь з одного стану в інший Поясніть значення наступних термінів: task (задача), process (процес), thread (потік, нитка). Як вони між собою співвідносяться? Для чого кожна задача отримує відповідний дескриптор? Які поля, як правило, містяться в дескрипторі процесу (задачі)? Що таке «контекст задачі»? Поясніть поняття ресурсу. Чому поняття ресурсу є однією з фундаментальних при розгляді ОС? Які бач і типи ресурсів ви знаєте? Як ви вважаєте: скільки і яких списків дескрипторів задач може бути в системі? Від чого повинне залежати це число? Перерахуєте дисципліни обслуговування переривань; поясните, як можна реалізувати кожну з цих дисциплін. З якою метою до ОС вводитися спеціальний системний модуль - супервізор переривань? У чому полягає відмінність між повторно - що входять (re-entrance) і повторно - що перериваються (re-enterable) програмними модулями,? Як вони реалізуються? Що таке привілейований програмний модуль? Чому не можна створити мультипрограмну ОС, в якій би не було привілейованих програмних модулів? 2. Управління задачами і пам'яттю в операційних системах Контрольні запитання Які дисципліни диспетчеризації завдань ви знаєте? Опишіть їх. Що таке „гарантія обслуговування”? Як її можна реалізувати? Порівняєте механізми диспетчеризації завдань в ОС Windows NT і OS/2. У чому полягають основні відмінності? Опишіть механізм динамічної диспетчеризації, реалізований в UNIX-системах. Що таке «віртуальна адреса», «віртуальний адресний простір»? Чим (у загальному випадку) визначається максимально можливий об'єм віртуального адресного простору програми? Що таке «фрагментація пам'яті»? Який метод розподілу пам'яті дозволяє добитися мінімальної фрагментації? Що таке «ущільнення пам'яті»? Коли воно застосовується? Поясните сегментний спосіб організації віртуальної пам'яті. Що є (у загальному випадку) дескриптором сегменту? Порівняєте сегментний і сторінковий способи організації віртуальної пам'яті. Перерахуєте достоїнства і недоліки кожного. Які дисципліни застосовуються для вирішення завдання заміщення сторінок? Які з них є найбільш ефективними і як вони реалізуються? Що таке «робоча множина»? Що дозволяє вирішити реалізація цього поняття? Викладете принципи розподілу пам'яті в MS-DOS. Що означає термін «плоска модель пам'яті»? У чому полягають достоїнства (і недоліки, якщо ...