Programiranje u C++-u - pitanja i odgovori

Svako petljanje u posao OSa koji bi on trebao obaviti samostalno je najčešće greška jer on na osnovu mnogih stanja u sustavu donosi odluke o tome kako, kada i što izvršavati, dok programer tu odluku/prosudbu će najvjerojatnije pogrešno prosuditi i ocjeniti.

Ajoj mene to smo učili na Operacijskim Sustavima... davno je to bilo.

Sad me već strah, plašiš me. Spominjano na predavanjima, na vježbama ako se dobro sjećam nije ni rađeno, ima već jedno 4 godine od onda...

Eto, i sam sada vidiš koja je razina tvog znanja - uopće ne znaš u što se upuštaš. I onda kada pokušam objasniti ispadam jehovin svjedok .

Pa tko je tebi išta reko osim da tupiš o tome da se ostavi ćorava posla...?

Te linkove sam stavio za 191x7. Ovaj pita za pomoć, a drugi se nađe uvrijeđen jer misli da su linkovi za njega. Ovo je za 9gag...

Ako hoće naučiti ili piše rad o tome, onda pomogni čovjeku, a ne ići "to radi OS, pusti to". Kad smo već na ovoj temi, pogledaj samo koliko ima promašenih algoritama sinkronizacije prije nego se pojavio Dijkstra (ili tko ih je već pravilno sinkronizirao)... Koliko ih je bilo? 5? 6? Što da svatko nakon prvoga išao logikom - ah, to radi taj algoritam, ma pusti to.

Osim toga, ja kada sam se susreo s dretvama, onda smo prvo radili način rada proca i odmah na dretve i višedretvenost u OSu - odnosno učenje je bilo od niže hijerarhije prema višoj, tako da apsolutno ne vidim problem ako mu nešto nije jasno trenutno. Pohvata stvari za 3-4 dana max.

Pa barem bi jedan profesor trebao poticati radoznalost, a ne ju sputavati...

I praksa i teorija.  Dakle napraviti i program i teorijski dio.

@Bukva:

Ako bih imao raspoređivanje niti po jezgrama zadano putem npr SetThreadAffinityMask ili čega već i za slučaj da dođe do toga da više "zadataka" ima jednako trajanje to bih mogao "srediti" tako da kažem da, ako imaju jednako trajanje, da prvog uzima prva slobodna jezgra. Time bih zaobišao problem.

No isto tako kužim da se semaforima i ostalime blokira pristup niti koja se izvodi, tj da ju sam OS ili nešto drugo ne može prekinuti ili podijeliti. Barem mi je tako nešto ostalo u sjećanju, ako je to to.

Ček ovdje govoriš o situciji da dretve same uzimaju svoje zadatke iz poola. A što ako ideš u obratnom smjeru i imaš nekakavog managera koji stvara dretve i dodjeljuje im zadatke, Ono po principu "ti radi ovo, ti radi ono...". Tada se ne bi dogodilo da dvije dretve zabunom mogu dobiti isti zadatak...

:)  ... kao da radiš diplomski   na tu temu .....samo tako .

Stvaraš još jednu dretvu koja radi ono što bi mogle same dretve koje rade zadatak.

Ali opet ti je isto. Što ako u istom trenutku više dretvi zatraži zadatak od managera i obje imaju jednaku razinu privilegija na isti zadatak koji je jedini u poolu? To je sad primjer deadlocka.

EDIT: Daj samo pogledajte semafore. Nemojte me tjerati još na kraju da pokleknem i priznam Traceru da je i imao pravo... Na ovakav način rade i baze podataka, samo su tamo lockovi, ne semafori. Ako usvojite kako se procesi natječju za resurse i koji se mehanizmi koriste za zaštitu podataka, to će te bolje shvatiti jako puno stvari koje se događaju "ispod haube" i kod računala općenito, ali i kod puno aplikacija.

(1) Ja sam brzopleto pročitao - to radi glavni program koji poziva dretve. Mislim, možeš glavni pozvati još jednu dretvu i dodijeliti joj ulogu policajca, ali to nije niti bitno. Ako izbjegavaš mehanizme kontrole pristupa, možeš ti imati sto schedulara, nećeš izbjeći pogrešku. Zapravo, ako ih imaš sto, još ćeš samo pogoršati problem.

(2) Ovo s poljem nema smisla, jer se može dogoditi da dretva koja traži posao ga nikada ne dobije.

Ako krenemo od pretpostavke da korisnik unosi o koliko niti/dretvi da se radi i onda za svaku pojedinu nit unosi vrijeme izvođenja, nastaju li onda problemi koje navodite?

Ne radi se o programu koji mora biti pouzdan, bez mana ili grešaka. Samo treba biti omogućeno da se "niti" dodjeljuju procesorskim jezgrama po više kriterija.

Možda će vam zvučati glupo al u biti moja zamisao je da treba glavni program reći "ovo na prvu jezgru, ovo na drugu, ovo na treću, ...".

Dakle bez nadmetanja, tokena, zastavica, semafora i proslijeđivanja, da je predefinirano, determinističko.

Imamo dvojezgreni procesor za primjer. Korisnik kaže 6 niti. Vremena 15s, 30s, 12s, 32s, 45s i 40s.

I onda recimo program na prvu jezgru baci prvi thread (15s) (recimo da na prvu jezgru raspoređuje po FCFS), na drugu treći thread (12s) (po SJF), pa na drugu kad završi baci drugi thread (30s), a kad prva završi na nju onda prvi idući tj četvrti (32s), pa kad druga završi na nju baci šesti thread (40s) a kad prva završi na nju onda preostali odnosno peti (45s).

Po takvom višekriterijskom raspoređivanju prva jezgra bi radila 92s a druga 82s.

Kužite na što mislim?

[edit: dakle nekako bi trebalo bilježiti koja nit je slobodna, da se odvoji zauzete/riješene od onih koje čekaju]

Dio za detekciju broja jezgri procesora već imam kod.

Pošto se radi o višekriterijskom raspoređivanju pri raspoređivanju treba biti korišteno barem dva kriterija. Neovisno o broju jezgri.

E sad, mislim da je lakše implementirati da se npr na prvu jezgru po FCFS na drugu po SJF pa na treću opet recimo FCFS nego da ima kombinacija FCFS&SJF za svaku jezgru.

Ako je riječ o izvršavanju različitih procesa u različitim threadovima može se napraviti sortirani prioritetni red a kritična sekcija bi bio dio gdje se iz tog reda uzima proces i dodjeljuje nekom threadu na izvršavanje (da se spriječi da se isti proces dodijeli dvoma ili više threadova). Implementacija izgleda nekako ovako:

CRITICAL_SECTION g_cs;
InitializeCriticalSection(&g_cs);
// …
EnterCriticalSection(&g_cs); // zaključaj CS
// …
LeaveCriticalSection(&g_cs); // otključaj CS
DeleteCriticalSection(&g_cs);

Pa sunce ti više i s C/P na ovome forumu...

Ukratko, evo Dekkerov alg za međusobno isključivanje u Cu (za linux platformu)

http://www.text-upload.com/read,3934216968568

Odo ja spavat, ova borba s forumom je bila previše za mene...

Uči s čim god bolje shvaćaš, nema tu nekakvog pravila. No udovolji mi znatiželji, zašto ti je lakše gledati video? Ne znaš kako tipkati kod, ili gdje ga točno treba utipkati? Zašto moraš gledati nekoga kako švrlja po IDE-u? Što ti zapravo tu učiš, programiranje ili snalaženje po IDE-u, (ono gdje je koja tipkica i što ona radi)? Zar ti ne smeta što predavač ide svojim tempom i što moraš ponekad pauzirati ili se čak vračati unatrag?

EDIT: nemoj me krivo shvatiti, ovo nije zlonamjerno samo je meni malo neshvatljivo zašto bi netko gledao video pored sasvim ispravnog teksta. No mislim da kad si odgovoriš na ova pitanja što sam ti postavio, lakše ćeš se odlučiti izabrati jedno ili drugo.

EDIT2: naučiti c++ nećeš ni sa knjigom ni sa videom. S njima ćeš ga početi učiti, ono dobit ćeš osnovne informacije o jeziku, a naučiti ćeš ga "do kraja" tek sam pišući programe (praksom jel)...

kao što je @rustweaver rekao, programiranje ćeš jedino naučit pišući programe pa zato riješi što više jednostavnih programa
i potrudi se da ti sve bude kristalno jasno jer koliko sam vidio u knjigama bude malo više od osnova
P.S. ako ti treba zadataka reci