|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Dashkovsky 2:5002/46.4 02 Aug 2001 17:39:13
To : Alexander Orlov
Subject : Re: мутексы, семафоры и т.п.
--------------------------------------------------------------------------------
31 Июл 01 13:42, you wrote to all:
AO> Как реализованы семафоры, мутексы и т.п. средства синхронизации
AO> потоков-процессов? Сам API в windows и POSIX для этих зверей я знаю,
AO> но как они устроены внутри? Возможна ли реализация семафоров без
AO> явного запрещения переключения потоков-процессов на время доступа к
AO> семафору? С запрещением переключения контекста на время доступа к
Хм... А как ты сделаешь такое? Критический интервал - штука сурьёзная, благо он
небольшой, но при этом примитив прерывать нельзя, иначе будут глюки.
AO> объекту синхронизации задача вырождается почти в тривиальную, так что
AO> этот вариант мне не интересен. Когда-то давно я что-то слышал про
AO> соотвествующие алгоритмы, т.е. по крайней мере есть люди, занимающиеся
AO> этой проблемой.
Алгоритм работы примитивов чтоли? Дык для семафора он прост до безобразия,
более сложные принято делать на основе простых.
Andrey
... ... стабилизиpовались темпы pоста спада pоссийской экономики ...
--- GoldED+/386 1.1.4.7
* Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
