OS1/Modifikacije predrok 2019

Ovaj rok nije rešen. Pomozite SI Wiki tako što ćete ga rešiti.

Sledeće modifikacije su se pojavile na odbrani projekta u predroku 2019.

20 poena

• Proširiti klasu Semaphore statičkom metodom addOwner() i nestatičkom metodom removeOwner(ID id) koje dodaju i uklanjaju vlasnike semafora, respektivno.
• addOwner() dodaje tekuću nit kao vlasnika. removeOwner(ID id) uklanja nit sa zadatim ID- jem ukoliko je ona bila vlasnik.
• Ukoliko metode wait() ili signal() pozove nit koja ne pripada skupu vlasnika, one nemaju efekta.

Rešenje

Primer testa.

#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");
}