Главная » Просмотр файлов » Н.В. Вдовикина, А.В. Казунин, И.В. Машечкин, А.Н. Техехин - Системное программное обеспечение - взаимодействие процессов

Н.В. Вдовикина, А.В. Казунин, И.В. Машечкин, А.Н. Техехин - Системное программное обеспечение - взаимодействие процессов (1114927), страница 14

Файл №1114927 Н.В. Вдовикина, А.В. Казунин, И.В. Машечкин, А.Н. Техехин - Системное программное обеспечение - взаимодействие процессов (Н.В. Вдовикина, А.В. Казунин, И.В. Машечкин, А.Н. Техехин - Системное программное обеспечение - взаимодействие процессов) 14 страницаН.В. Вдовикина, А.В. Казунин, И.В. Машечкин, А.Н. Техехин - Системное программное обеспечение - взаимодействие процессов (1114927) страница 142019-05-08СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 14)

единственная возможностьиспользовать канал – это те файловые дескрипторы,которые с ним ассоциированы- Канал не существует вне процесса, т.е. для существованиеканала необходим процесс, который его создаст и вкотором он будет существовать, для файла это не так.-Канал реализует модель последовательного доступа кданным (FIFO), т.е. данные из канала можно прочитатьтолько в той же последовательности, в каком они былизаписаны. Это означает, что для файловых дескрипторов,ассоциированных с каналом, не определена операцияlseek() (при попытке обратиться к этому вызовупроизойдет ошибка).Кроме того, существует ряд отличий в поведении операцийчтения и записи в канал, а именно:При чтении из канала:• если прочитано меньше байтов, чем находится в канале,оставшиеся сохраняются в канале;• если делается попытка прочитать больше данных, чем имеетсяв канале, и при этом существуют открытые дескрипторызаписи, ассоциированные с каналом, будет прочитано (т.е.изъято из канала) доступное количество данных, после чегочитающий процесс блокируется до тех пор, пока в канале непоявится достаточное количество данных для завершенияоперации чтения.• процесс может избежать такого блокирования, изменив дляканала режим блокировки с использованием системноговызова fcntl().

В неблокирующем режиме в ситуации,описанной выше, будет прочитано доступное количестводанных, и управление будет сразу возвращено процессу.80• При закрытии записывающей стороны канала, в негопомещаетсясимволEOF.Послеэтогопроцесс,осуществляющий чтение, может выбрать из канала всеоставшиеся данные и признак конца файла, благодарякоторому блокирования при чтении в этом случае непроисходит.При записи в канал:• если процесс пытается записать большее число байтов, чемпомещается в канал (но не превышающее предельный размерканала) записывается возможное количество данных, послечего процесс, осуществляющий запись, блокируется до техпор, пока в канале не появится достаточное количество местадля завершения операции записи;• процесс может избежать такого блокирования, изменив дляканала режим блокировки с использованием системноговызова fcntl().

В неблокирующем режиме в ситуации,описанной выше, будет записано возможное количестводанных, и управление будет сразу возвращено процессу.• если же процесс пытается записать в канал порцию данных,превышающую предельный размер канала, то будет записанодоступное количество данных, после чего процессзаблокируется до появления в канале свободного месталюбого размера (пусть даже и всего 1 байт), затем процессразблокируется, вновь производит запись на доступное местов канале, и если данные для записи еще не исчерпаны, вновьблокируется до появления свободного места и т.д., пока небудут записаны все данные, после чего происходит возврат извызова write()• если процесс пытается осуществить запись в канал, с которымне ассоциирован ни один дескриптор чтения, то он получаетсигнал SIGPIPE (тем самым ОС уведомляет его онедопустимости такой операции).В стандартной ситуации (при отсутствии переполнения)система гарантирует атомарность операции записи, т.

е. приодновременной записи нескольких процессов в канал их данные неперемешиваются.81Пример 16. Использование канала.Пример использования канала в рамках одного процесса –копирование строк. Фактически осуществляется посылка данныхсамому себе.#include <unistd.h>#include <stdio.h>int main(int argc, char **argv){char *s = ”chanel”;char buf[80];int pipes[2];pipe(pipes);write(pipes[1], s, strlen(s) + 1);read(pipes[0], buf, strlen(s) + 1);close(pipes[0]);close(pipes[1]);printf(“%s\n”, buf);return 0;}Процессwrite()pipes[1]read()pipes[0]Рис. 15 Обмен через канал в рамках одного процесса.Чаще всего, однако, канал используется для обмена даннымимежду несколькими процессами. При организации такого обменаиспользуется тот факт, что при порождении сыновнего процессапосредством системного вызова fork() наследуется таблицафайловых дескрипторов процесса-отца, т.е.

все файловыедескрипторы, доступные процессу-отцу, будут доступны ипроцессу-сыну. Таким образом, если перед порождением потомкабыл создан канал, файловые дескрипторы для доступа к каналубудут унаследованы и сыном. В итоге обоим процессам оказываютсядоступны дескрипторы, связанные с каналом, и они могутиспользовать канал для обмена данными (см. Рис. 16 и Пример 17).82Процесс-отецПроцесс-сынpipe();fork()fd[0]fd[0]fd[1]fd[1]каналчтениезаписьРис.

16 Пример обмена данными между процессами через канал.Пример 17. Схемавзаимодействияиспользованием канала.процессовс#include <sys/types.h>#include <unistd.h>int main(int argc, char **argv){int fd[2];pipe(fd);if (fork()){/*процесс-родитель*/close(fd[0]);дескриптор *//*закрываемненужныйзакрываемненужныйwrite (fd[1], …);…close(fd[1]);…}else{/*процесс-потомок*/close(fd[1]);дескриптор *//*while(read (fd[0], …)){…}83…}}Аналогичным образом может быть организован обмен черезканал между двумя потомками одного порождающего процесса ивообще между любыми родственными процессами, единственнымтребованием здесь, как уже говорилось, является необходимостьсоздавать канал в порождающем процессе прежде, чем егодескрипторы будут унаследованы порожденными процессами.Как правило, канал используется как однонаправленноесредство передачи данных, т.е. только один из двухвзаимодействующих процессов осуществляет запись в него, а другойпроцесс осуществляет чтение10, при этом каждый из процессовзакрывает не используемый им дескриптор.

Это особенно важно длянеиспользуемого дескриптора записи в канал, так как именно призакрытии пишущей стороны канала в него помещается символ концафайла. Если, к примеру, в рассмотренном Пример 17 процесспотомок не закроет свой дескриптор записи в канал, то припоследующем чтении из канала, исчерпав все данные из него, онбудет заблокирован, так как записывающая сторона канала будетоткрыта, и следовательно, читающий процесс будет ожидатьочередной порции данных.Пример 18. Реализация конвейера.Пример реализации конвейера print|wc – вывод программыprint будет подаваться на вход программы wc. Программа printпечатает некоторый текст.

Программа wc считает количествопрочитанных строк, слов и символов.#include <sys/types.h>#include <unistd.h>#include <stdio.h>int main(int argc, char **argv){int fd[2];pipe(fd);/*организован канал*/if (fork())10это правило не является обязательным, но для корректной организациидвустороннего обмена через один канал требуется дополнительная синхронизация84{/*процесс-родитель*/dup2(fd[1],1);/*отождествилистандартный вывод с файловым дескрипторомканала, предназначенным для записи */close(fd[1]);/*закрылифайловыйдескрипторканала,предназначенныйдлязаписи */close(fd[0]);/*закрылифайловыйдескрипторканала,предназначенныйдлячтения */exelp(“print”, ”print”,программу print */0);/*запустили}/*процесс-потомок*/dup2(fd[0], 0); /* отождествили стандартныйвводсфайловымдескрипторомканала,предназначенным для чтения*/close(fd[0]);/* закрыли файловый дескрипторканала, предназначенный для чтения */close(fd[1]);/* закрыли файловый дескрипторканала, предназначенный для записи */execl(“/usr/bin/wc”,программу wc */”wc”,0);/*запустили}Пример 19.

Совместное использование сигналов и каналов– «пинг-понг».Пример программы с использованием каналов и сигналов дляосуществления связи между процессами –весьма типичнойситуации в системе. При этом на канал возлагается роль средыдвусторонней передачи информации, а на сигналы – роль системысинхронизации при передаче информации.

Процессы посылают другдругу целое число, всякий раз увеличивая его на 1. Когда числодостигнет некоего максимума, оба процесса завершаются.#include <signal.h>#include <sys/types.h>#include <sys/wait.h>#include <unistd.h>#include <stdlib.h>85#include <stdio.h>#define MAX_CNT 100int target_pid, cnt;int fd[2];int status;void SigHndlr(int s){/* в обработчике сигнала происходит и чтение, изапись */signal(SIGUSR1, SigHndlr);if (cnt < MAX_CNT){read(fd[0], &cnt, sizeof(int));printf("%d \n", cnt);cnt++;write(fd[1], &cnt, sizeof(int));/* посылаем сигнал второму: пора читать изканала */kill(target_pid, SIGUSR1);}elseif (target_pid == getppid()){/* условие окончания игры проверяетсяпотомком */printf("Childisterminated\n");goingclose(fd[1]); close(fd[0]);/* завершается потомок */exit(0);} elsekill(target_pid, SIGUSR1);}86tobeint main(int argc, char **argv){pipe(fd); /* организован канал */signal (SIGUSR1, SigHndlr);/* установленпроцессов */обработчиксигналадляобоихcnt = 0;if (target_pid = fork()){/* Предку остается только ждать завершенияпотомка */wait(&status);printf("Parentterminated\n");isgoingtobeclose(fd[1]); close(fd[0]);return 0;}else{/* процесс-потомок узнает PID родителя */target_pid = getppid();/* потомок начинает пинг-понг */write(fd[1], &cnt, sizeof(int));kill(target_pid, SIGUSR1);for(;;); /* бесконечный цикл */}}5.4 Именованные каналы (FIFO)Рассмотренные выше программные каналы имеют важноеограничение: так как доступ к ним возможен только посредствомдескрипторов, возвращаемых при порождении канала, необходимымусловием взаимодействия процессов через канал является передачаэтих дескрипторов по наследству при порождении процесса.Именованные каналы (FIFO-файлы) расширяют свою областьприменения за счет того, что подключиться к ним может любой87процесс в любое время, в том числе и после создания канала.

Этовозможно благодаря наличию у них имен.FIFO-файл представляет собой отдельный тип файла вфайловой системе UNIX, который обладает всеми атрибутамифайла, такими как имя владельца, права доступа и размер. Для егосоздания в UNIX System V.3 и ранее используется системный вызовmknod(), а в BSD UNIX и System V.4 – вызов mkfifo() (этот вызовподдерживается и стандартом POSIX):#include <sys/types.h>#include <sys/stat.h>#include <fcntl.h>#include <unistd.h>int mknod (char *pathname, mode_t mode, dev);#include <sys/types.h>#include <sys/stat.h>int mkfifo (char *pathname, mode_t mode);В обоих вызовах первый аргумент представляет собой имясоздаваемого канала, во втором указываются права доступа к немудля владельца, группы и прочих пользователей, и кроме того,устанавливается флаг, указывающий на то, что создаваемый объектявляется именно FIFO-файлом (в разных версиях ОС он можетиметь разное символьное обозначение – S_IFIFO или I_FIFO).Третий аргумент вызова mknod() игнорируется.После создания именованного канала любой процесс можетустановит с ним связь посредством системного вызова open().

Приэтом действуют следующие правила:- если процесс открывает FIFO-файл для чтения, онблокируется до тех пор, пока какой-либо процесс неоткроет тот же канал на запись- если процесс открывает FIFO-файл на запись, онбудет заблокирован до тех пор, пока какой-либопроцесс не откроет тот же канал на чтение- процесс может избежать такого блокирования, указавв вызове open() специальный флаг (в разных версияхОС он может иметь разное символьное обозначение –O_NONBLOCK или O_NDELAY). В этом случае в88ситуациях, описанных выше, вызов open() сразу жевернет управление процессуПравила работы с именованными каналами, в частности,особенности операций чтения-записи, полностью аналогичнынеименованным каналам.Ниже рассматривается пример, где один из процессов являетсясервером, предоставляющим некоторую услугу, другой же процесс,который хочет воспользоваться этой услугой, является клиентом.Клиент посылает серверу запросы на предоставление услуги, асервер отвечает на эти запросы.Пример 20.

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

Список файлов книги

Свежие статьи
Популярно сейчас
Зачем заказывать выполнение своего задания, если оно уже было выполнено много много раз? Его можно просто купить или даже скачать бесплатно на СтудИзбе. Найдите нужный учебный материал у нас!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6418
Авторов
на СтудИзбе
307
Средний доход
с одного платного файла
Обучение Подробнее