ОС1/Модификације предрок 2019

Овај рок није решен. Помозите SI Wiki тако што ћете га решити.

Следеће модификације су се појавиле на одбрани пројекта у предроку 2019.

20 поена

• Проширити класу Semaphore статичком методом addOwner() и нестатичком методом removeOwner(ID id) које додају и уклањају власнике семафора, респективно.
• addOwner() додаје текућу нит као власника. removeOwner(ID id) уклања нит са задатим ID-јем уколико је она била власник.
• Уколико методе wait() или signal() позове нит која не припада скупу власника, оне немају ефекта.

Решење

Пример теста.

#include "thread.h"
#include "intLock.h"
#include "semaphor.h"

Semaphore sem(1);

class testThread : public Thread {
public:
    testThread(int i) : Thread() { this->ind = i; }
    ~testThread() { waitToComplete(); }

protected:
    void run() {
        if (ind % 2) sem.addOwner();
        while (1) {
            if (sem.wait(0) != -1) {
                intLock
                printf("%d Usao u kriticnu sekciju\n", ind);
                intUnlock
                
                sem.signal();

                intLock
                printf("%d Izasao iz kriticne sekcije\n", ind);
                intUnlock

                sem.removeOwner(Thread::getRunningId());
            }
            else break;
        }
    }

private:
    int ind;
};

void tick() {}

const int N = 20;

int userMain(int argc, char* argv[]) {
    testThread *thrs[N];

    for (int i = 0; i < N; i++) {
        thrs[i] = new testThread(i);
        thrs[i]->start();
    }
    for (int j = 0; j < N; j++) {
        delete thrs[j];
    }
    printf("Kraj!\n");
}