- •Методические указания для выполнения лабораторной работы № 2 по курсу «Операционные системы и системное программирование»
- •Цель работы
- •Краткие теоретические сведения Основные функции стандарта
- •Примеры использования потоков
- •Атрибуты
- •Присоединяемые и оторванные потоки
- •Взаимное исключение потоков
- •Условные переменные
- •Ход работы
- •Содержание отчета
Ход работы
Выполнить индивидуальное задание последовательным алгоритмом;
Выполнить индивидуальное задание параллельным алгоритмом (обязательно использовать для разграничения общих ресурсов системные объекты синхронизации);
Сделать анализ быстродействия последовательного и параллельного алгоритмов.
ВАРИНАТЫ ИНДИВИДУАЛЬНЫХ ЗАДАНИЙ
Поиск в текстовом файле всех слов, заданных в другом текстом файле;
Поиск слова, в нескольких текстовых файлах;
Вывод всех символов и их количество встречаемых в текстом файле;
Сравнение строк произвольного содержания и вывод процента схожести;
Создание списка слов отсортированных по алфавиту (выбрать алгоритм с возможностью параллельного исполнения);
Поиск на вхождение слова в большом списке строк;
Составление строки путем перемешивания слов;
Приведение слов к общему виду по определенным условиям.
Поиск файлов по маске в различных каталогах, количество потоков в два раза меньше каталогов.
Поиск файлов по содержимому в различных каталогах, количество потоков в два раза меньше каталогов.
Рекурсивный расчет математического выражения со скобками, рекурсивная функция оформляется в виде потока.
Есть файл с простым математическим выражением(без скобок, + - * /), все переменные имеются в втором файле, каждый поток должен по значению в этом файле подставить переменные в выражения а последний поток посчитать выражение;
Сравнения файлов в нескольких каталогах несколькими потоками выводить процент схожести содержимого.
Сравнения файлов в нескольких каталогах несколькими потоками выводить процент схожести имен файлов.
Обеспечить копирование файла в несколько потоков, по фиксированным частям.
Обеспечить перемещение файла в несколько потоков, по фиксированным частям.
Обеспечить копирование файлов из группы каталогов в несколько потоков.
Обеспечить поиск и замену слов в текстовом файле в несколько потоков. Несколько потоков ищут, несколько заменяют.
Обеспечить удаления заданных слов из текстовых файлов в несколько потоков, каждый поток отвечает за свое слово.
Обеспечить замену символов из имен файлов в нескольких каталогах, каждый поток отвечает за свой символ.
Содержание отчета
Ф.И.О., группа, название лабораторной работы.
Цель работы.
Результаты выполнения лабораторной работы.
Выводы.