ОС1/Модификације август 2023

Извор: SI Wiki
Пређи на навигацију Пређи на претрагу

Sledeće modifikacije su se pojavile na odbrani projekta u avgustu 2023.

Modifikacija za 20 bodova

  • Implementirati sistemski poziv int getThreadId() koji dohvata jedinstveni identifikator niti koja se trenutno izvršava. getThreadId() takođe treba da obavi promenu konteksta. (za ovaj deo pogledati modifikaciju iz jula 2022.)

Potrebno je proširiti usluge klase Thread tako da zadovoljava sledeće uslove

  • Dodati statičku metodu SetMaximumThreads(int num_of_threads) koju korisnik poziva na početku programa. Ova metoda postavlja ograničenje na maksimalan broj korisničkih niti. Ukoliko korisnik ništa ne unese, podrazumevana vrednost je 5.

Nakon postavljanja maksimalnog broja niti, moguce je kreirati dati broj niti, nakon toga sve novokreirane niti se blokiraju. Kada jedna od kreiranih korisničkih niti završi svoje izvršavanje ona odblokira jednu od prethodno blokiranih niti u redosledu kojem su blokirane.

Test

Potrebno je staviti maksimalan broj niti na 3 i kreirati 20 niti. Svaka nit treba da ispiše Hello! Thread::myId ciklično 5 puta. Nakog toga treba da simulira spavanje semaforom ili busy wait-om koji je u linearnoj korelaciji sa ID-om date niti.

Modifikacija za 30 bodova

Dodati statičku metodu SetMaximumThreads(int num_of_threads, int max_time, int interval_time) koju korisnik poziva na početku programa. Ova metoda postavlja ograničenje na maksimalan broj korisničkih niti.

Nakon pozivanja metode SetMaximumThreads(int num_of_threads, int max_time, int interval_time) moguće je kreirati slobodno kreirati num_of_threads niti. Nakon toga naredne niti se blokiraju. Kada nit završi svoje izvršavanje ona prestaje sa radom (ove niti ne treba da deblokiraju prethodno blokirane niti). Nakon isteka max_time vremena potrebno je ispisati Waiting done: , i zatim odblokirati niti jednu za drugom onako kako suu blokirane pritom da se izmedju 2 deblokiranja čeka interval_time vremena. Posle svakog deblokiranja niti treba ispisati Interval time elapsed .

Test

Potrebno je pozvati SetMaximumThreads(3, 20, 10) i kreirati 20 niti. Svaka nit treba da ispiše svoje ime + ID. Nakon toga treba nit da pozove thread_sleep(10). Ovo se ponavlja dok sve niti ne završe.