KockaAdmiralac: Postavka i delimično rešenje od Bilje (zaboravio sam da zapravo ima nalog na vikiju)

2022-10-01T22:35:17Z

Postavka i delimično rešenje od Bilje (zaboravio sam da zapravo ima nalog na vikiju)

Нова страница

== Група 1 ==
=== Поставка ===
Допунити дату <code>test5.c</code> датотеку тако да се реши проблем спавајућег берберина. Берберин има салон. У салону шиша муштерије. Док нема муштерија у салону, берберин чека. Берберин шиша муштерије по реду којим су ушле у салон. Због здравствених прописа у салону могу бити највише две муштерије. Свака муштерија има јединствени идентификатор који добија приликом креирања. Тај идентификатор служи за опис активности (нпр. улазак у салон, приступање шишању, итд.).

Додати делове у датотеку <code>test5.c</code> који су потребни да би програм радио тражени посао. Постојећи код не сме се мењати. Дозвољено је користити ''pthreads'' нити и POSIX семафоре. Главна нит треба да чека док берберин и муштерије не заврше.

Пример једног излаза:
<pre>
Ulazi u berbernicu 0
Sredjujem musteriju 0
Sredjena musterija 0
Izlazi iz berbernice 0
Ulazi u berbernicu 1
Sredjujem musteriju 1
Ulazi u berbernicu 2
Sredjena musterija 1
Izlazi iz berbernice 1
Sredjujem musteriju 2
Sredjena musterija 2
Izlazi iz berbernice 2
Ulazi u berbernicu 0
Sredjujem musteriju 0
Sredjena musterija 0
Izlazi iz berbernice 0
Ulazi u berbernicu 1
Sredjujem musteriju 1
Sredjena musterija 1
Izlazi iz berbernice 1
Ulazi u berbernicu 0
Sredjujem musteriju 0
Sredjena musterija 0
Izlazi iz berbernice 0
Ulazi u berbernicu 2
Sredjujem musteriju 2
Ulazi u berbernicu 1
Sredjena musterija 2
Izlazi iz berbernice 2
Sredjujem musteriju 1
Sredjena musterija 1
Izlazi iz berbernice 1
Ulazi u berbernicu 0
Sredjujem musteriju 0
Sredjena musterija 0
Izlazi iz berbernice 0
Ulazi u berbernicu 1
Sredjujem musteriju 1
Ulazi u berbernicu 2
Sredjena musterija 1
Izlazi iz berbernice 1
Sredjujem musteriju 2
Ulazi u berbernicu 0
Sredjena musterija 2
Izlazi iz berbernice 2
Sredjujem musteriju 0
Sredjena musterija 0
Izlazi iz berbernice 0
Ulazi u berbernicu 1
Sredjujem musteriju 1
Sredjena musterija 1
Izlazi iz berbernice 1
Ulazi u berbernicu 2
Sredjujem musteriju 2
Sredjena musterija 2
Izlazi iz berbernice 2
Ulazi u berbernicu 2
Sredjujem musteriju 2
Sredjena musterija 2
Izlazi iz berbernice 2
</pre>

=== Решење ===
{{делимично решено}}
Следеће решење је освојило 6/14 бодова и асистенти су оставили коментаре напоменуте испод.
<syntaxhighlight lang="c">
#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>
#include <semaphore.h>
#include <unistd.h>

#define printThreadSafe(str,...) {\
sem_wait(&mutexIspisi);\
printf(str, __VA_ARGS__);\
sem_post(&mutexIspisi);\
}

#define M (5)
#define N (3)

sem_t mutexIspisi;
sem_t Udji;
sem_t musterije;

static int ind=0;

void udjiUBerbernicu(int id) {
sem_wait(&Udji); // Коментар: "kada da izadje? -2"
}

void* musterija(void *param) {
int id = ind++ ; // Odrediti ID musterije
// Коментар: "nije thread safe -2"
sem_wait(&musterije);
for (int i = 0; i < M; i++) {
sleep(id * 3 + rand()%10);
printThreadSafe("Ulazi u berbernicu %d\n", id);
udjiUBerbernicu(id);
printThreadSafe("Izlazi iz berbernice %d\n", id);
sleep(id * 3 + rand()%10);
}
free(param);
sem_post(&musterije);
return 0;
}

void podsisaj() {
int id = ind ; // odrediti sledecu musteriji
// Коментар: "ovo treba da preda musterija koja udje -2"
printThreadSafe("Sredjujem musteriju %d\n", id);
sleep(3);
printThreadSafe("Sredjena musterija %d\n", id);
}

void* berber(void* param) {
for (int i = 0; i < M * N; i++) {
// Коментар: "kada ima nekog? -2"
podsisaj();
sleep(1);
sem_post(&Udji);
}
return 0;
}

int main() {
pthread_t berberin, musterije[N];
srand(time(0));
sem_init(&mutexIspisi, 0, 1);
// inicijalizacija ostalih semafora i niti
sem_init(&Udji, 0, 2);
sem_init(&musterije, 0, N);
if (pthread_create(&berberin, 0, berber, 0)){
perror(NULL);
exit(1);
}
for (int i=0; i<N; i++) {
if (pthread_create(&musterije[i], 0, musterija, 0)) {
perror(NULL);
exit(1);
}
}
// kraj inicijalizacije
// Sacekati sve niti
pthread_join(berberin,0);
for(int i=0; i<N; i++){
pthread_join(musterije[i],0);
}
sem_close(&mutexIspisi);
sem_destroy(&Udji);
sem_destroy(&musterije);
exit(0);
}
</syntaxhighlight>

[[Категорија:ПОС]]
[[Категорија:Лабораторијске вежбе]]

ПОС/Лаб 5 2022 - Историја измена

KockaAdmiralac: Postavka i delimično rešenje od Bilje (zaboravio sam da zapravo ima nalog na vikiju)