
- •Основні поняття та визначення концепцій ос
- •2. Основні можливості файлової системи ntfs
- •2. Структура тому з файловою системою ntfs
- •1. Огляд і характеристика операційних систем
- •2. Основні відмінності fat і ntfs
- •1. Узагальнена структура програмного забезпечення обчислювальних систем
- •2. Захист інформації в комп’ютерних системах засобами ос
- •1. Класифікація операційних систем
- •2. Можливості файлової системи ntfs по обмеженню доступу до файлів і каталогів
- •1. Основні принципи побудови операційних систем
- •2. Файлові системи операційних систем класу Unix
- •1. Захист інформації в комп’ютерних системах засобами ос.
- •2.Керування процесами, потоками, їх планування
- •1.4. Стани процесів
- •1.Планування процесів
- •2. Захист файлів в операційних системах класу Unix
- •1. Дисципліни планування - вимоги, показники, класифікація
- •2. Міжпроцесова взаємодія
- •6.2. Базові механізми міжпроцесової взаємодії
- •1. Базові дисципліни планування fcfs, rr, spn
- •2.Системні засоби взаємодії процесів
- •Віртуальні переривання або сигнали
- •1. Базові дисципліни планування psjn, hprn
- •2. Дужки критичних секцій.
- •1. Базові дисципліни планування srr, mlfb
- •2. Віртуальні переривання або сигнали. Віртуальні переривання або сигнали
- •Фіксовані розділи пам'яті.
- •2.Модель віртуальних комунікаційних портів
- •Односегментна модель пам'яті.
- •Загальні області пам'яті.
- •Багатосегментна модель пам'яті.
- •Сторінкова модель пам'яті.
- •Програмні канали.
- •1.Сегментно-сторінкова модель пам'яті.
- •2.Черги повідомлень
- •Билет №21
- •Боротьба з тупиками включає три завдання:
- •Послідовне виділення
- •Залпове виділення
- •Ієрархічне виділення
- •Билет №22
1.Сегментно-сторінкова модель пам'яті.
Сегментно-сторінкова модель пам’яті модель пам’яті, що включає в собі 2 моделі пам’яті – Сегментну і Сторінкову. В сегментній моделі пам’яті не має постійного розміру сегменту, тобто сегмент змінної довжини. В сторінковій моделі пам’яті сегменти розбиті на блоки постійної довжини, так як сегментно-сторінкова модель містить і те і те, вона являється найбільш гнучкою.
Віртуальна адреса тепер складається з трьох частин - номери сегменту, номери сторінки в сегменті і зсуву в сторінці.
• регістр адреси дескриптора указує на таблицю сегментів, з неї вибирається дескриптор сегменту, а з останнього - адреса таблиці сторінок;
• з таблиці сторінок вибирається дескриптор сторінки, а з нього - номер сторінкового кадру;
• реальна адреса виходить складанням базової адреси сторінкового кадру із зсувом в сторінці.
Серйозним недоліком цієї моделі є багатоступінчатість трансляції адрес. Ця проблема вирішується на апаратному рівні шляхом застосування надшвидкодіючої (зазвичай асоціативною) пам'яті для зберігання частини таблиць.
2.Черги повідомлень
Черги втілюють модель взаємодії процесів "багато відправників - один одержувач". Процес-одержувач є власником черги, він створює чергу, а решта процесів дістає до неї доступ, "відкриваючи" її. Черга зазвичай має зовнішнє ім'я. Передача даних в черзі відбувається завжди повідомленнями, причому кожне повідомлення має заголовок і тіло.
Заголовок завжди має фіксований для даної системи формат. У нього обов'язково входить довжина повідомлення, а інша інформація залежить від специфікацій конкретної системи: це може бути пріоритет повідомлення, тип повідомлення, ідентифікатор процесу, що послав повідомлення і тому подібне. Заголовок і тіло є істотно різними структурами даних і розташовуються в різних місцях в пам'яті. Власне черга (найчастіше - лінійний список) ОС складає із заголовків повідомлень. У елементи черги включаються покажчики на тіла повідомлень, розташовані в пам'яті системи або процесів. Як правило, можливості процесу-одержувача повідомлень не обмежуються читанням по дисципліні FIFO, йому надається багатший вибір дисциплін: LIFO, по пріоритету, по типах, по ідентифікаторах відправника і тому подібне У розпорядженні власника є також засоби визначення розміру черги, а можливо, і проглядання черги - неруйнуючого читання з неї. У розпорядженні процесу-відправника є тільки виклик типу sendMessage - посилки повідомлення в чергу.
Билет №18
Монопольно використовувані ресурси
До монопольно використовуваних ресурсів перш за все відносяться багато пристроїв введення-виводу: принтери, магнітні стрічки, канали зв'язку і тому подібне. Також є вторинні ресурси, що породжуються самою ОС: системні структури данних, коди. Наприклад, при створенні нового процесу необхідно занести новий запис в таблицю процесів. Цей запис також є ресурсом, причому що не перерозподіляється і не розділяється. Ресурси володіють властивостями Дискретності і Обмеженості. Перше означає, що ресурси розподіляються деякими неподільними одиницями (не може бути півтора принтери). Друге - те, що число одиниць ресурсу завжди ненескінченно.
Робота з мережею засобами ОС
Мережева ОС – ОС з вбудованими можливостями для роботи к комп’ютерних мережах. Зараз майже всі ОС є мережевими, і мають засоби для роботи з мережею.
Билет №19
Плоска модель пам’яті
Починаючи з моделі Intel-80386, в мікропроцесорах Intel-Pentium адреса складається з 16-розрядного номера сегменту і 32-розрядного зсуву. 32-розрядне поле зсуву дозволяє адресувати до 4 Гбайт в межах одного сегменту, що більш ніж достатньо для більшості мислимих застосувань і дозволяє реалізувати дійсно "плоску" (flat) модель віртуальної пам'яті процесу, що є лінійним безперервним простором адрес. Проте, при розмірі сторінки 4 Кбайт таблиця сторінок повинна містити більше 106 елементів і займати 4 Мбайт пам'яті. Для економії пам'яті апаратура трансляції адреси мікропроцесора підтримує таблиці сторінок двох рівнів. Сторінкова таблиця верхнього рівня називається каталогом сторінок. Старші 10 байт 32-розрядного зсуву є номером елементу в сторінковому каталозі. Елемент сторінкового каталога адресує таблицю сторінок другого рівня. Наступні 10 байт зсуву є номером елементу в таблиці сторінок другого рівня. Елемент таблиці другого рівня адресує сторінковий кадр в реальній пам'яті, а молодші 12 байт зсуву є зсувом в сторінці. Сегментна частина апарату трансляції адреси виявляється зайвою, в Intel-Pentium вона не може бути відключена, але той же ефект досягається, якщо кожному процесу призначається тільки один сегмент, і для процесу створюється таблиця сегментів, що містить тільки один елемент. Поле base цього елементу адресує сторінковий каталог процесу, а кожен елемент сторінкового каталога - одну таблицю сторінок. Структури елементів каталога сторінок і таблиці сторінок другого рівня ідентичні, кожна таблиця сторінок (каталог або таблиця другого рівня) містить 1024 елементи і сама займає сторінковий кадр в пам'яті. Таблиці сторінок беруть участь в сторінковому обміні так само, як і сторінки, що містять будь-які інші дані і коди.
Мережні засоби ОСМережеві ОС поділяються на дві категорії: однорангові і клієнтісерверні. Однорангові операційні системи передбачають можливість використання будь-якого комп'ютера як робочої станції і сервера одночасно. В однорангових мережах мережеві ОС (LANtastic, LanSmart, Windows for Workgroups тощо) інсталюються на кожному комп'ютері, у цьому разі назва мережі - це похідна від операційної системи, що утворює однорангову мережу. Таким чином, кожний із комп'ютерів отримує можливість надавати свої ресурси всім іншим комп'ютерам у мережі. Продуктивність однорангових мереж значно знижується за збільшення розмірів мережі і збільшення кількості взаємодій мережевих комп'ютерів. Експлуатація і підтримка таких мереж, як правило, ускладнена. Не маючи можливості централізованого управління, адміністратори змушені керувати множиною сервісів на кожній машині окремо. Така робота ускладнюється ще й тим, що користувачі, працюючи на кожному з комп'ютерів, мають можливість самостійно змінювати настройки ОС, що часто призводить до непрацездатності всього програмного забезпечення робочої станції.У мережах клієнт/сервер мережна ОС (Windows 95/98, Windows 2000, Windows NTt Windows XP, Windows Millennium, Novell NetWare, UNIX тощо) установлюється на сервері. Цей комп'ютер керує мережею і надає свої ресурси клієнтським робочим станціям. Мережева ОС, працюючи на сервері (серверна ОС), відповідає за координацію всіх дій, пов'язаних із використанням ресурсів і сервісів цього сервера. Клієнтом у такій мережі є будь-який мережевий пристрій, що формує запит до сервера для використання його ресурсів і сервісів. Для забезпечення взаємодій клієнта і сервера на комп'ютер і-клієнті встановлюється і функціонує клієнтське програмне забезпечення, яке підтримує загальний протокол взаємодії клієнта і сервера. У клієнт/серверній мережі користувачі "реєструються" зі своєї робочої станції. Для реєстрації користувач повідомляє серверові своє ім'я і пароль, якщо ім'я і пароль коректні, сервер аутентифікує користувача і надає йому доступ до всіх тих ресурсів і сервісів (використання файлів і принтерів, забезпечення безпеки даних і надання можливостей мережевої взаємодії), на які користувачу були надані права. Серверна ОС гарантує надійність і безпеку будь-яких даних, що зберігаються і опрацьовуються на сервері.Мережева операційна система дає змогу користувачам спільно використовувати:
дорогі апаратні ресурси мережі - принтери, сканери, дискові накопичувані тощо;
програмне забезпечення, інстальоване тільки на сервері;
інформаційні ресурси - базу даних сервера;
організувати сумісну роботу великого колективу користувачів з оперативним обміном інформації між ними.
До складу сучасних операційних систем (Windows XP, Windows 2000, Windows NT Server, Net Ware) входять компоненти:
керування локальними ресурсами комп'ютера;
серверна частина для надання власних ресурсів і послуг у загальне користування;
клієнтська частина операційної системи для розпізнавання і переспрямовування в мережу запитів до віддалених ресурсів;
комунікаційні засоби для обміну повідомленнями в мережі.
Билет №20
Властивості ресурсів, їх представлення
Ресурси, які ми розглядаємо, є також повторно використовуваними. Це означає, що ресурси після їх використання процесами не пропадають і не убувають, а можуть бути використані іншим процесом. Альтернативу їм складають споживані ресурси, якими найчастіше можуть бути вхідні дані і повідомлення, що поступають в процес ззовні.
Наші ресурси володіють також властивостями дискретності і обмеженості. Перше означає, що ресурси розподіляються деякими неподільними одиницями (не може бути півтора принтери). Друге – те, що число одиниць ресурсу завжди ненескінченно. (Процесорний час - нескінченний: його досить для виконання будь-якого процесу, і він може дробитися планувальником. Реальна пам'ять завжди кінцева, віртуальна теж обмежена розрядністю віртуальної адреси, а безперервність або дискретність її залежить від прийнятої моделі).
Ми називатимемо класом ресурсу пул ідентичних неіменованих одиниць ресурсу. Неіменованими ми вважаємо їх в тому сенсі, що процес при запиті ресурсу не указує, яку саме одиницю з пулу він хоче отримати, всі одиниці ресурсу однакові. Всі ресурси одного класу управляються одним менеджером.
Взаємодія з користувачем в ОС
Взаємодія з користувачем в ОС виконується через GUI(graphic user interface) або CLI(command line interface). Для роботи в GUI не потрібно мати особливих навичок, зазвичай з ними може працювати навіть користувач без опиту. Для роботи в СLI уже потрібно знати команди, так як вся взаємодія з користувачем виконується через них …..