Ieviešana: galvenais semafora trūkums ir ka tas prasa aizņemtu gaidīšanu Aizņemta gaidīšana izšķērdē CPU ciklus, ko kāds cits process varētu produktīvi izmantot. Šāda veida semaforu sauc arī par spinlock, jo process griežas, gaidot bloķēšanu.
Vai semaforiem ir gaidīšanas rindas?
Semafora ieviešanaSemaforus var ieviest operētājsistēmā, veidojot saskarni ar procesa stāvokli un plānojot rindas: pavediens, kas ir bloķēts semaforā, tiek pārvietots no darbības uz gaidīšanu (semaforam raksturīga gaidīšana). rinda).
Vai mutexes izmanto aizņemtu gaidīšanu?
Standarta pret griešanās mutex:
Dīkstāves gaidīšana: pavediens, kas gaida, lai bloķētu mutex, tiek bloķēts gaidīšanas stāvoklī, kā paskaidrots 2. nodaļā. Tas atbrīvo centrālo procesoru, ko pēc tam var izmantot cita pavediena palaišanai. … Aktīvā gaidīšana, ko sauc arī par griešanās gaidīšanu, kurā pavediens gaida, lai bloķētu mutex, neatbrīvo centrālo procesoru
Kāda ir atšķirība starp semaforu un muteksu?
A mutex ir objekts, bet semafors ir vesels skaitļa mainīgais. … Mutex objekts ļauj vairākiem procesa pavedieniem piekļūt vienam koplietotam resursam, bet tikai vienam vienlaikus. No otras puses, semafors ļauj vairākiem procesa pavedieniem piekļūt ierobežotam resursa gadījumam, līdz tas ir pieejams.
Kādas ir galvenās semaforu problēmas?
Sinhronizācijas ar semafora risinājumu klasiskās problēmas
- Ierobežotā bufera (vai ražotāja un patērētāja) problēma: Ierobežotā bufera problēmu sauc arī par ražotāja patērētāju problēmu. …
- Ēdināšanas-filosfēru problēma: …
- Lasītāju un rakstnieku problēma: …
- Miega friziera problēma:
