Пишем свою ОС. Практика

[GriV]

Ученик Zet9! прочитали ли Вы список рекомендуемой литературы? Ознакомились ли с рекомендованными ссылками?

[Advertiser]

[Sergey]

Привет, народ!
Как, по-вашему, системные процедуры для ОС следует оптимизировать по размеру кода или по скорости?
Я думаю, что по размеру важнее - ведь вызовы системных функций интенсивностью не отличаются?

[Vitamin]

Как, по-вашему, системные процедуры для ОС следует оптимизировать по размеру кода или по скорости?

По реентерабельности...

[psb]

По реентерабельности...

интересно посмотреть реентерабельный malloc))

[Sergey]

По реентерабельности...

По данному признаку процедуру оптимизировать невозможно: она не может быть "чуть-чуть не реентерабельной".

Вот для Спека с его ограниченным адресным пространством и слабым CPU, что предпочтительней, чтобы, к примеру, захват памяти занимал 100 байт и 400 тактов или же 80 байт и 450 тактов?

[Vitamin]

интересно посмотреть реентерабельный malloc))

А что, примитивы синхронизации отменили?

По данному признаку процедуру оптимизировать невозможно: она не может быть "чуть-чуть не реентерабельной".

Может. Правда в абсолюте это называется "нереентерабельность".

[psb]

А что, примитивы синхронизации отменили?

примитивы примитивами, сам алгоритм не может быть реентерабельным. а окружить критическими секциями (или еще чем) можно все что угодно...

[Sergey]

А что, примитивы синхронизации отменили?

Если malloc была прервана в момент частичного изменения списков памяти, то другая задача, выполняя malloc, разрушит их.
А если процедуре нужны Forbid() и Permit(), то она уже не реентерабельна.
Не так ли?

Может. Правда в абсолюте это называется "нереентерабельность".

Что и требовалось доказать.

По существу кто-то может высказаться?

[psb]

по существу я бы сказал так: it depends
если у тебя места под код ос полно (например она в странице сидит), тогда по скорости оптимизируй и не парься. если же места мало, то тогда по размеру. ну и зависит еще от типа того, что ты оптимизируешь. если это шедулер, постоянно выполняющийся, то его лучше так и так по скорости, а если это редко запускаемая штука типа создания потока - ее можно сделать медленной. думаю, даже тот же malloc() можно сделать медленным.

[Vitamin]

примитивы примитивами, сам алгоритм не может быть реентерабельным. а окружить критическими секциями (или еще чем) можно все что угодно...

Реентерабельность в данном случае зависит исключительно от факта использования общих данных. Примитивы синхронизации как раз и предназначены для разделения доступа.

Если malloc была прервана в момент частичного изменения списков памяти, то другая задача, выполняя malloc, разрушит их.
А если процедуре нужны Forbid() и Permit(), то она уже не реентерабельна.
Не так ли?

1) Что делают эти функции?
2) Помимо модели "одна куча на всех", есть еще и другие модели, более ресурсоемкие, но и более безопасные.