OSDev

для всех
Текущее время: 01 июл 2025, 11:30

Часовой пояс: UTC + 3 часа




Начать новую тему Ответить на тему  [ Сообщений: 179 ]  На страницу Пред.  1 ... 3, 4, 5, 6, 7, 8, 9 ... 18  След.
Автор Сообщение
СообщениеДобавлено: 04 июл 2010, 17:26 

Зарегистрирован: 25 май 2010, 20:58
Сообщения: 136
Это уже не экзоядро.Об этом я и говорил.С точки зрения той-же "парадигмы" ядра нет,а есть только


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: 04 июл 2010, 17:32 

Зарегистрирован: 25 май 2010, 20:58
Сообщения: 136
логика "само"организации потоков.Также серв. способны исполняться в конт. клиентов.Пиши в асю,блин


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: 06 окт 2010, 02:44 

Зарегистрирован: 21 сен 2007, 17:24
Сообщения: 1088
Откуда: Балаково
Мне пришла идея про упорядочение потоков.
1. Короткое задание должно выполняться с большим приоритетом, чем конкурирующее длинное. Это связано с тем, что пользователь интуитивно ожидает быстрого выполнения короткого задания, а большое задание морально готов ждать дольше.
2. Когда потоки активно используют общий ресурс типа диска, эффективность работы которого максимальна при упорядоченном чтении, а при фрагментарном и хаотичном чтении эффективность снижается, то планировщик должен увеличить длительность квантов, тем самым уменьшая дробление вычислений. Драйвера дисковых накопителей обычно решают эту проблему путём упреждающего чтения (оптимистично полагая, что прочитанные заранее данные будут вскоре востребованы), но он не совсем оптимален.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: 06 окт 2010, 12:14 

Зарегистрирован: 28 окт 2007, 18:33
Сообщения: 1449
Насчёт 1 -- система сама не догадается, какое задание каким является. В системах пакетной обработки были классы заданий, которые формировались в т.ч. по таким критериям, но задавались-то они в любом случае человеком.

Насчёт 2 -- сами запросы осью должны переупорядочиваться. Например, сначала запросы исполняются в порядке возрастания номеров блоков, потом -- в порядке уменьшения, т.е. головки ползают вдоль диска в одном направлении до конца, а потом обратно. Ну и т.д. Тут есть кой-какие варианты, но смысл один и тот же по-любому: переупорядочивать запросы.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: 10 окт 2010, 23:07 

Зарегистрирован: 21 сен 2007, 17:24
Сообщения: 1088
Откуда: Балаково
SII писал(а):
Насчёт 1 -- система сама не догадается, какое задание каким является.
Я пожалуй не против классификации.
SII писал(а):
Насчёт 2 -- сами запросы осью должны переупорядочиваться.
Да, я теперь понял как нужно. Только предусмотреть ограничитель, связанный с длительным чтением большого файла (как воспроизведение фильма), иначе другие потоки будут в длительном простое.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: 01 фев 2012, 05:08 

Зарегистрирован: 25 май 2010, 20:58
Сообщения: 136
После долгого оффлайна решил зайти на форум, посмотреть что новенького. Приятно удивился количеству просмотров своего старого топика:) Мельком пробежав по постам более, чем годовалой давности решил признать победу в споре за SII. - мне так и не удалось представить эффективный механизм избежания вредных дэд- и лайфлоков, достаточно универсальный и прозрачный для прикладного программиста.
А идея SII, действительно, оказалась универсальной: "...грамотно реализованный поток!".
Могу представить такой грамотный поток (без привязки к обсуждаемой теме), реализованный в виде протопотока или сопрограммы. Они обладают всеми достоинствами и недостатками кооперативного подхода:
Плюсы:
- Нет необходимости в примитивах синхронизации.
- Быстрое переключение контекста и скромный расход памяти на его хранение.
- Высокая скорость и простота обмена данными.*
- Поддержка на уровне языка или расширений.*
Минусы:
- Невытесняемость.
- Отсутствие адресной защиты.*
- Сложность разбиения программы на потоки.*
- Невозможность динамической дозагрузки и выгрузки.*
Звёздочкой я пометил моменты, присущие всему потоковому стилю программирования, а не только кооперативным его реализациям. Узким местом становится невытесняемость, которая и должна определить приемлемость применения протопотоков или сопрограмм.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: 01 фев 2012, 06:57 

Зарегистрирован: 28 окт 2007, 18:33
Сообщения: 1449
Практически всем "моим" идеям по полвека. Как ни странно, но с конца 1960-начала 1970-х никаких существенных подвижек в осестроении нет, имеются лишь всякие внешние улучшения.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: 01 фев 2012, 14:31 

Зарегистрирован: 25 май 2010, 20:58
Сообщения: 136
Тем не менее, считаю уместным в разделе теоретических вопросов обсуждать именно теоретические вопросы. Без привязки к конкретной архитектуре и языковой реализации. Ведь в информатике достаточно гибких абстракций и формализмов, позволяющих рассматривать теоретические вопросы осестроения в рамках простой логической модели.
Как мне кажется, многим участникам форума как раз не хватает понимания многих таких теоретических моментов, и многие здесь считают, что операционная система начинается с загрузчика или графического пользовательского интерфейса, упуская главное. То, чему "полвека"..


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: 01 фев 2012, 17:45 

Зарегистрирован: 25 май 2010, 20:58
Сообщения: 136
Кстати, вопрос к старожилам форума: кто и как использует программную многозадачность в своих осях? Если никто и никак, то каковы перспективы использования, области применения и способы реализации?
Лично у меня следующие варианты...
Способ представления:
- Объектная "языковая" модель.
- Автоматная модель.
- Модель акторов. (Много вопросов)
Выход из "зависаний":
- По таймауту.
Адресная защита и динамическая загрузка в "исполняемую среду":
- Больше вопросов, чем ответов.
Обработка асинхронных событий, критичных к времени реакции в "первичных" обработчиках.
??Область применения: от модулей ядра до пользовательских приложений.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: 01 фев 2012, 18:51 

Зарегистрирован: 10 май 2007, 11:33
Сообщения: 1209
Думаю, большинство использует именно программное переключение. Как это реализовано у меня, долго рассказывать.


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 179 ]  На страницу Пред.  1 ... 3, 4, 5, 6, 7, 8, 9 ... 18  След.

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB