Лабораторная работа 7 (964518)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Лабораторная работа № 7

Приоритеты потоков

Цель работы: исследовать значение приоритета потоков для их синхронизации в системе с псевдопараллельным режимом работы.

Задание1.

Разработайте программу сортировки чисел. Программа должна удовлетворять следующим требованиям:

• Должны быть реализованы процедуры сортировки пузырьком, вставкой, и быстрой сортировки.

• Размер выборки для сортировки должен задаваться пользователем.

• Должен быть реализован режим отрисовки процесса сортировки.

• Пользователь должен иметь возможность замедлять и останавливать сортировку.

• Все три сортировки должны работать одновременно и над одинаковым набором входных данных.

• Каждая сортировка должна отрисовываться в отдельном окне.

Для отрисовки сортировки можно использовать вызов SetPixel: перед обменом местами двух элементов сначала стираем соответствующие точки, закрашивая их цветом фона, а после обмена – рисуем заново. Вызов SetPixel также играет роль небольшой задержки во времени.

Поскольку размер выборки будет меняться, целесообразно использовать динамические массивы. Для этого используйте операторы new и delete. Для задания начальных значений используйте генератор случайных чисел rand(): он возвращает значение от 0 до MAX_RAND.

Как создать новое окно?

Окно проще всего создать на основе шаблона – ресурса окна. Для добавления нового шаблона выберите вкладку Resources, выберите раздел Dialog, кликните на нем правой кнопкой мыша и выберите New dialog. Добавится новый шаблон диалога с идентификатором IDD_DIALOGxxx, где ххх – некоторое число.

Теперь в основной программе надо объявить переменную типа Cdialog, и вызвать метод Create для его инициализации, а затем – метод Show для отображения на экране:

CDialog MyDialog;

MyDialog.Create(идентификатор ресурса диалога);

MyDialog.Show(SW_SHOW);

Чтобы окно не исчезло сразу после выхода из функции, переменную MyDialog надо сделать глобальной, а метод Create вызывать в функции OnInitDialog главного окна.

Для изменения размера окна и положения на экране используйте метод MoveWindow.

Примерный вид интерфейса показан на рисунке:

Задание 2.

Установите приоритет каждого потока.

Приоритет потока устанавливается при помощи функции SetThreadPriority:

SetThreadPriority(дескриптор_потока, величина_приоритета);

Дескриптор потока – величина типа HANDLE, возвращаемая при вызове CreateThread. Величина приоритета может принимать значения 0, 1, 2, 15.

Попробуйте определить самостоятельно, что происходит при установке того или иного приоритета. Попробуйте также определить значения приоритета, вызывающие синхронное окончание работы сортировок.

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов учебной работы