Інструкції до лабораторних робіт з дисципліни «Операційні системи» Лабораторна робота №1
Тема.Ознайомлення з процесами в ОС Windows.
Мета. Ознайомитися з процесами та потоками в ОС Windows. Навчитися працювати із системними утилітами, що дають можливість отримувати інформацію про процеси, потоки, використовувану ними пам'ять, та іншу необхідну інформацію.
Завдання.
За допомогою «Диспетчера задач» отримати повну інформацію про процеси: ідентифікатор процесу, завантаження ЦП (центрального процесора), час ЦП, пам'ять-використання, пам'ять-зміни, пам'ять-максимум, помилок сторінки, об’єкти USER, код сеансу, об’єм віртуальної пам’яті, лічильник дескрипторів, лічильник потоків.
За допомогою утиліти Process Explorer отримати повну інформацію про процеси: ідентифікатор процесу, завантаження ЦП (центрального процесора), час ЦП, пам'ять-використання, пам'ять-зміни, пам'ять-максимум, помилок сторінки, об’єкти USER, код сеансу, об’єм віртуальної пам’яті, лічильник дескрипторів, лічильник потоків.
Використовуючи «Диспетчер задач» та Process Explorer змінити пріоритет будь-якого потоку, від низького до «реального часу». Виконати завершення процесу, використовуючи попередні утиліти.
Використовуючи «Диспетчер задач» та Process Explorer задати відповідність виконання процесів на окремих ядрах центрального процесора.
Результати лабораторної роботи оформити у звіт.
Лабораторна робота №2
Тема.Робота з процесами в ОС Windows
Мета. Ознайомитися з багатопоточністю в ОС Windows. Навчитися працювати з процесами, використовуючи WinAPI-функції.
Завдання.
Створити окремий процес, і здійснити в ньому табулювання функції, задану розкладом в ряд Тейлора, в області її визначення на відрізку від А до В (кількість кроків не менше 100 000). Функцію взяти з у відповідності до номера функції та порядкового номера у журнальному списку.
Реалізувати табулювання функцій у 2-ох, 4-ох, 8-ох процесах. Виміряти час роботи процесів за допомогою функцій WinAPI. Порівняти результати роботи в одному і в багатьох процесах.
Для кожного процесу реалізувати можливість його запуску, зупинення, завершення та примусове завершення («вбиття»).
Реалізувати можливість зміни пріоритету виконання процесу.
Продемонструвати результати виконання роботи, а також кількість створених процесів у “Диспетчері задач”, або подібних утилітах (н-д, ProcessExplorer)/
Список функцій для табулювання.
Лабораторна робота №3
Тема.Виконання задачі в декількох потоках в ОС Windows
Мета. Навчитись реалізовувати розпаралелювання алгоритмів за допомогою багатопо-точності в ОС Windows з використанням функцій WinAPI.
Завдання.
Реалізувати заданий алгоритм в окремому потоці.
Виконати розпаралелювання заданого алгоритму на 2, 4, 8 потоків.
Реалізувати можливість зміни пріоритету певного потоку.
Результати виконання роботи відобразити у звіті.
Індивідуальні завдання.
Створити масив N елементів і відсортувати його елементи у порядку зростання за допомогою методу «бульбашка». Елементи масиву згенерувати випадковим чином за допомогою вбудованих функцій.
Створити масив N елементів і відсортувати його елементи у порядку спадання за допомогою методу «бульбашка». Елементи масиву згенерувати випадковим чином за допомогою вбудованих функцій.
Створити масив N елементів і відсортувати його елементи у порядку зростання за допомогою методу «вставки». Елементи масиву згенерувати випадковим чином за допомогою вбудованих функцій.
Створити масив N елементів і відсортувати його елементи у порядку спадання за допомогою методу «вставки». Елементи масиву згенерувати випадковим чином за допомогою вбудованих функцій.
Створити масив N елементів і відсортувати його елементи у порядку зростання за допомогою методу «вибірки». Елементи масиву згенерувати випадковим чином за допомогою вбудованих функцій.
Створити масив N елементів і відсортувати його елементи у порядку спадання за допомогою методу «вибірки». Елементи масиву згенерувати випадковим чином за допомогою вбудованих функцій.
Створити масив N елементів і відсортувати його елементи у порядку зростання за допомогою методу «злиття». Елементи масиву згенерувати випадковим чином за допомогою вбудованих функцій.
Створити масив N елементів і відсортувати його елементи у порядку спадання за допомогою методу «злиття». Елементи масиву згенерувати випадковим чином за допомогою вбудованих функцій.
Створити масив N елементів і відсортувати його елементи у порядку зростання за допомогою методу «швидкого сортування». Елементи масиву згенерувати випадковим чином за допомогою вбудованих функцій.
Створити масив N елементів і відсортувати його елементи у порядку спадання за допомогою методу «швидкого сортування». Елементи масиву згенерувати випадковим чином за допомогою вбудованих функцій.
Створити масив N елементів і відсортувати його елементи у порядку зростання за допомогою методу «сортування Шелла». Елементи масиву згенерувати випадковим чином за допомогою вбудованих функцій.
Створити масив N елементів і відсортувати його елементи у порядку спадання за допомогою методу «сортування Шелла». Елементи масиву згенерувати випадковим чином за допомогою вбудованих функцій.
Створити масив N елементів. В окремому потоці виконати лінійний пошук заданого елемента. Елементи масиву згенерувати випадковим чином за допомогою вбудованих функцій.
Створити масив N елементів. В окремому потоці виконати двійковий пошук заданого елемента. Елементи масиву згенерувати випадковим чином за допомогою вбудованих функцій.
Створити масив N елементів. В окремому потоці виконати пошук найменшого елемента без сортування масиву. Елементи масиву згенерувати випадковим чином за допомогою вбудованих функцій.
Створити масив N елементів. В окремому потоці виконати пошук найбільшого елемента без сортування масиву. Елементи масиву згенерувати випадковим чином за допомогою вбудованих функцій.
Реалізувати пошук файлів та каталогів у заданому місці за заданим шаблоном. Результати виводити таким чином, що першими повинні бути каталоги, а після них – файли. Каталоги і файли повинні бути відсортовані в алфавітному порядку.
Реалізувати пошук файлів за заданим вмістом. Назви файлів повинні бути відсортовані в алфавітному порядку.
Реалізувати пошук файлів за заданим розміром. Назви файлів повинні бути відсортовані в алфавітному порядку.
Реалізувати пошук файлів та каталогів за заданою датою останньої зміни. Результати виводити таким чином, що першими повинні бути каталоги, а після них – файли. Каталоги і файли повинні бути відсортовані в алфавітному порядку.
Реалізувати пошук файлів та каталогів за заданими атрибутами. Результати виводити таким чином, що першими повинні бути каталоги, а після них – файли. Каталоги і файли повинні бути відсортовані в алфавітному порядку.
Реалізувати пошук ідентичного за вмістом файлу. Назви файлів повинні бути відсортовані в алфавітному порядку.
Реалізувати пошук ідентичного за роміром файлу. Назви файлів повинні бути відсортовані в алфавітному порядку.
Реалізувати пошук ідентичного за датою останньої зміни файлу. Назви файлів повинні бути відсортовані в алфавітному порядку.
Реалізувати пошук ідентичного за атрибутами файлу. Назви файлів повинні бути відсортовані в алфавітному порядку.