Implementacija: Glavna pomanjkljivost semaforja je da zahteva zasedeno čakanje Zasedeno čakanje zapravlja cikle CPE, ki bi jih lahko produktivno uporabil kakšen drug proces. Ta vrsta semafora se imenuje tudi spinlock, ker se proces vrti, medtem ko čaka na zaklepanje.
Ali imajo semafori čakalne vrste?
Izvedba semaforaSemafore je mogoče implementirati znotraj operacijskega sistema z povezovanjem s stanjem procesa in razporejanjem čakalnih vrst: nit, ki je blokirana na semaforju, se premakne iz izvajanja v čakanje (čakanje, specifično za semafor čakalna vrsta).
Ali muteksi uporabljajo zasedeno čakanje?
Standard vs spin mutexes:
Nedejavno čakanje: nit, ki čaka, da zaklene mutex, je blokirana v stanju čakanja, kot je razloženo v poglavju 2. Sprosti CPE, ki se nato lahko uporabi za zagon druge niti. … Zasedeno čakanje, imenovano tudi čakanje na vrtenje, pri katerem nit čaka, da zaklene mutex, ne sprosti CPU
Kakšna je razlika med semaforjem in mutexom?
Mutex je objekt, semafor pa je celoštevilska spremenljivka. … Mutex objekt omogoča več procesnih niti dostop do enega skupnega vira, vendar samo enega naenkrat. Po drugi strani pa semafor omogoča več procesnim nitim dostop do končnega primerka vira, dokler ni na voljo.
Kaj so glavne težave s semafori?
Klasične težave pri sinhronizaciji z rešitvijo semafora
- Problem omejenega medpomnilnika (ali proizvajalec-potrošnik): Problem omejenega medpomnilnika se imenuje tudi problem proizvajalca potrošnika. …
- Dining-philosphers Problem: …
- Problem bralcev in piscev: …
- Problem s spečim brivcem:
