МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
Кафедра ЕОМ
Лабораторна робота №1
З дисципліни: «Організація обчислювальних процесів в паралельних системах»
На тему: «Паралельні асинхронні процеси в ОС UNIX»
Мета роботи: Засвоїти основи паралельних обчислень.
Завдання: Написати батьківську програму (parent.c) яка буде запускати синівський процес, який в свою чергу буде запускати ще один синівський (по відношенню до нього) процес і так далі. В результаті повинно запуститися ланцюжок з N синівських процесів, кожен з яких повинен знати свою глибину у дереві процесів.
Теоретичні відомості
Уся побудова операційної системи UNІX заснована на використанні концепції процесів. Контекст процесу складається з контексту користувача і контексту ядра.
Під контекстом користувача розуміють код і дані, розташовані в адресному просторі процесу.
Під поняттям "контекст ядра" поєднуються системний контекст і реєстровий контекст. Ми будемо виділяти в контексті ядра стек ядра, що використовується при роботі процесу в режимі ядра (kernel mode), і дані ядра, які зберігаються в структурах, що є аналогом блоку керування процесом - PCB. В дані ядра входять: ідентифікатор користувача - UІD, груповий ідентифікатор користувача - GІD, ідентифікатор процесу - PІD, ідентифікатор батьківського процесу - PPІD.
Кожен процес в операційній системі отримує унікальний ідентифікаційний номер - PІD (process іdentіfіcator). При створенні нового процесу операційна система намагається привласнити йому вільний номер більший, ніж у процесу, створеного перед ним. Якщо таких вільних номерів не виявляється (наприклад, ми досягли максимально можливого номера для процесу), то операційна система вибирає мінімальний номер із усіх вільних номерів.
В операційній системі UNІX усі процеси, крім одного, що створюється при старті операційної системи, можуть бути породжені тільки іншими процесами. Як прабатька всіх інших процесів у подібних UNІX системах можуть виступати процеси з номерами 1 чи 0.
Системний виклик fork приводить до створення нового процесу (породженого процесу) – майже точної копії процесу, що зробив виклик (батьківського процесу). У породженого процесу в порівнянні з батьківським змінюються значення наступних параметрів:
- ідентифікатор процесу (pid);
- ідентифікатор батьківського процесу (ppid);
- час, що залишився до одержання сигналу SІGALRM;
- сигнали, що очікували доставки батьківському процесу, не будуть доставлятися породженому процесу.
При успішному завершенні породженому процесу повертається 0, а батьківському процесу повертається ідентифікатор породженого процесу. У випадку помилки батьківському процесу повертається -1, не створюється нового процесу і змінній err noприсвоюється код помилки.
Усі форми системного виклику exec заміщують процес, що викликав, новим процесом, який завантажується зі звичайного виконавчого файлу. Якщо системний виклик exec закінчився успішно, то він не може повернути керування, тому що процес, що викликав, уже замінений новим процесом.
Повернення із системного виклику exec свідчить про помилку. У такому випадку результат дорівнює -1, а змінній err noприсвоюється код помилки.
Системний виклик getpіd повертає ідентифікатор поточного процесу.
Системний виклик getppіd повертає ідентифікатор батьківського процесу.
Системний виклик ехіt завершує процес, що звернувся до нього, при цьому послідовно виконуються наступні дії:
Системний виклик sleep. Виконання процесу припиняється на задане аргументом seconds число секунд.
Лістинг програми :
Chld.c
#include<stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/wait.h>
int main(intargc, char **argv)
{
//породити новий дочірній процес
intiChldPid=fork();
printf("fork executed\n");
char * s;
inti=0;
intinum;
int status;
intiNextNum;
char by tearr[10];
intiMyPid=getpid();
intiParentPid = getppid();
//визначити місце процесу в ієрархії процесів
if ((argc==1)&&(iChldPid!=0))
{
printf("-Child Parent is workin...
