Внедряване: Основният недостатък на семафора е че изисква натоварено чакане Заетото чакане губи цикли на процесора, които някой друг процес може да използва продуктивно. Този тип семафор се нарича още spinlock, тъй като процесът се върти, докато чака заключване.
Семафорите имат ли опашки за изчакване?
Внедряване на семафорСемафорите могат да бъдат внедрени вътре в операционната система чрез взаимодействие със състоянието на процеса и опашките за планиране: нишка, която е блокирана на семафор, се премества от изпълняване към чакане (специфично за семафора чакане опашка).
Мутексите използват ли заето чакане?
Стандартни срещу въртящи се мютекси:
Изчакване на празен ход: нишката, която чака да заключи мютекса, е блокирана в състояние на изчакване, както е обяснено в Глава 2. Той освобождава процесора, който след това може да се използва за стартиране на друга нишка. … Натоварено чакане, наричано още изчакване на завъртане, при което нишка изчакване за заключване на мютекса не освобождава CPU
Каква е разликата между семафор и мютекс?
Мютексът е обект, но семафорът е целочислена променлива. … Мютекс обект позволява множество процесни нишки за достъп до един споделен ресурс, но само един по един. От друга страна, семафорът позволява на множество процесни нишки да имат достъп до крайния екземпляр на ресурса, докато не са налични.
Какви са основните проблеми на семафорите?
Класически проблеми на синхронизацията със семафорно решение
- Проблем с ограничен буфер (или производител-потребител): Проблемът с ограничен буфер се нарича още проблем на потребителя на производителя. …
- Проблем с храненето-филосфери: …
- Проблем с читателите и писателите: …
- Проблем със спящия бръснар:
