66546

МНОГОПОТОЧНОСТЬ. МЕЖПРОЦЕССНЫЕ ВЗАИМОДЕЙСТВИЯ

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

Информатика, кибернетика и программирование

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

Русский

2014-08-22

64.6 KB

0 чел.

Министерство образования и науки Российской Федерации

Санкт-Петербургский государственный политехнический университет

Факультет технической кибернетики

Кафедра «Информационная безопасность компьютерных систем»

ОТЧЕТ

по лабораторной работе №5

«МНОГОПОТОЧНОСТЬ. МЕЖПРОЦЕССНЫЕ ВЗАИМОДЕЙСТВИЯ»

по курсу «Операционные системы»

Выполнил

студент гр. 2088/4    А.А.Чернышев

                           <подпись>

Руководитель     А.С. Коноплев

                           <подпись>

Санкт-Петербург

2011

  1.  Формулировка задания

Цель работы изучение процессов разработки многопоточных приложений для семейств ОС UNIX и Windows, стандартных механизмов взаимодействия процессов.

2. Использованные теоретические сведения

Материалы из методического пособия 05.pdf, материалы интернет ресурсов msdn.com, и rus-linux.net, unix-manuals.com.

3. Результаты работы

3.1. Выполнение индивидуального задания

Windows. Написать программу, создающую два потока, которые выполняются в одном адресном пространстве (в одном процессе). Их разделяемый ресурс - целочисленный массив, который содержит данные совместного использования. Потоки должны обрабатывать массив поочередно. Использовать критическую секцию для синхронизации. Пример обработки массива: нахождение суммы всех элементов, вывод этой суммы на экран и запись её в первый элемент массива.

Была разработана следующая программа: один поток находит сумму всех элементов и записывает эту сумму в первый элемент; второй поток выводит элементы массива.

//=========================CRIT=============================//

//========================WINDOWS===========================//

#include<windows.h>

#include<iostream>

using namespace std;

CRITICAL_SECTION cs;

int ar[]={2,5,6,4,3};

int coutn;

void SumArr();

int sem=0;

int main() {

       HANDLE htr;

       DWORD dwId;

       InitializeCriticalSection(&cs);

 htr=CreateThread(NULL,0,(LPTHREAD_START_ROUTINE)SumArr,NULL,0,&dwId);

       Sleep(130);

  while(ar[0]<1000) {

   while (sem == 0);

   sem = 1;

               EnterCriticalSection(&cs);

               for(int i=0;i<5;i++)

               cout<<ar[i]<<" ";

               cout<<endl;

               LeaveCriticalSection(&cs);

   sem = 0;

       }

       

       CloseHandle(htr);

       DeleteCriticalSection(&cs);

       cin.get();

       return 0;

}

void SumArr() {

       while(ar[0]<1000) {

  while (sem == 1);

   sem = 0;

       int sum=0;

  EnterCriticalSection(&cs);

               for(int i=0;i<5;i++)

               sum+=ar[i];

   ar[0]=sum;

       LeaveCriticalSection(&cs);

 sem = 1;

       }

}

В результате работы получаем:

3.2. Ответы на контрольные вопросы

Как организовать критическую секцию программы при помощи функций работы с семафорами потоков Linux?

Перед входом в критическую секцию необходимо осуществить вызов sem_wait(), с целью захвата ресурса – оповещения других потоков о входе в критическую секцию. После выходя необходимо освободить ресурс, осуществив вызов sem_post().

Как организовать критическую секцию в Windows?
Способ аналогичен приведённому выше, но следует использовать вызовы EnterCriticalSection() и LeaveCriticalSection()

Какие средства межпроцессорного взаимодействия в UNIX вы знаете?

Каждый процесс в ОС UNIX выполняется в собственном виртуальном адресном пространстве. Адресные пространства процессов изолированы, даже родственные процессы, образованные в результате ветвления через системный вызов fork(), принадлежащие одному пользователю и исполняющие одну программу не могут напрямую обращаться к данным в адресном пространстве друг друга. Для обмена данными между несколькими параллельными процессами и обеспечения их синхронизации ядро UNIX поддерживает специальные ресурсы – средства межпроцессорного взаимодействия (inter - process communication facilities, IPC), доступ процессов к этим ресурсам осуществляется через системные вызовы ядра. Современные версии UNIX поддерживают широкий набор IPC, при использовании каждого из них ядро обеспечивает как взаимодействие процессов,

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

В качестве простейших средств межпроцессного взаимодействия можно рассматривать файлы (регулярные, каталоги, файлы устройств и пр.) на файловой системе UNIX. Для синхронизации процессов при доступе к файлам поддерживается возможность установки и проверки блокировок на отдельные

участки файлов (см. описание вызова fcntl()).

Другими характерными для UNIX средствами межпроцессного

взаимодействия являются: сигналы, неименованные каналы (pipe), именованные каналы (файлы fifo).

4. Выводы

Операционные системы Windows и UNIX обеспечивают достаточный набор механизмов, использующихся при взаимодействии потоков и процессов.


 

А также другие работы, которые могут Вас заинтересовать

4517. Продуктивність, забійні показники та якість м’яса курчат-бройлерів при згодовуванні ферментного препарату лодозим Респект 110.76 KB
  Метою даної роботи було вивчення впливу ферментного препарату Респект на забійні показники та якість м'яса бройлерів. У роботі проведено вивчення літературних наукових повідомлень з даної тематики. досліджено вплив ферментного препарату на швидкість та інтенсивність росту курчат.
4518. Особенности конструирования фрез Победа для обработки зубчатого колеса 17.68 MB
  Введение В настоящее время в машиностроении нашли применение крупногабаритные зубчатые колеса модулем 30 мм и более. Для нарезания зубьев на этих колесах используют модульные дисковые и пальцевые фрезы. При фрезеровании зубьев мн...
4519. Насосні станції. Навчально-методичний посібник 1.59 MB
  Вступ Ефективність роботи над курсом Насосні станції забезпечується путівником у вигляді структурованих модулів, в яких визначена послідовність виконання навчальних дій та характер їх виконання у вигляді символів. Основні положення при виконанні р...
4520. Радиоприемные устройства. Конспект лекций 1.58 MB
  Радиоприемные устройства В упрощенном изложении представлены принципы построения, основные схемотехнические и системотехнические решения и теоретические основы радиоприемных устройств. Рассмотрены структурные схемы радиоприемных устройств различного...
4521. Слово в телеэфире: Очерки новейшего словоупотребления в российском телевещании 868.5 KB
  Введение Растущее число научных и учебно-методических публикаций, в которых общекультурные, этические, социальные проблемы рассматриваются сквозь призму языковых явлений, свидетельствует о далеко не исчерпанных возможностях отечественной лингвистики...
4522. Автоматизированные информационно-управляющие системы 194.04 KB
  Цель работы Целью работы является изучение методов статистического моделирования временных рядов. Теоретическая часть Методы моделирования одномерных временных рядов Динамика рядов показателей состояния участков территориальных систем в общем случае...
4523. Практическое использование методов и средств диагностики 20.13 KB
  Практическое использование методов и средств диагностики Классификация диагностического оборудования В настоящее время нет достаточно четкой и полной классификации диагностического оборудования. Это создает определенные трудности при решении многих ...
4524. Расчет состава шихты, материального и теплового балан-сов агломерационного процесса 338.5 KB
  Введение Расчет агломерационной шихты ведут с целью определения такого соотношения между ее компонентами, которое обеспечит получение агломерата заданного качества. В простейшем случае при заданном расходе руды и коксовой мелочи необходимо вычислить...
4525. Грошово-кредитні системи зарубіжних країн 989 KB
  Розглянуто етапи еволюції грошово-кредитних систем, охарактеризовано їхні основні складові. Проаналізовано грошово-кредитну політику країн із розвиненою економікою. Окремий розділ присвячено огляду діяльності міжнародних валютно-кредитних та фінансо...