Задачи ОС

[Sense]

Завтра у меня "контрольная".
Вот задачи которые мне нужно сделать. Буду очень благодарен за помощь. Желательно ответить в развернутом виде
1) В какой очереди скармливается больше число процессов:
а) В интерактивных системах разделения времени
б) Система пакетной обработки.
2)В каких ОС реализована вытесняющая и не вытесняющая многозадачность?
3)Являются ли синонимами термины - планирование процессов и диспетчерезация процессов?
4)Представьте себе ОС, разработанную для компьютера, в которой отсутствует система прерывания. Какой алгоритм планирования процессов может быть реализован в такой ОС?
Заранее огромное спасибо.

[Abstraction]

4)Представьте себе ОС, разработанную для компьютера, в которой отсутствует система прерывания. Какой алгоритм планирования процессов может быть реализован в такой ОС?

Система прерываний - это способ передать управление заданному коду посредством "внешних" событий, а не уже исполняемого на машине кода. Соответственно, если её нет, единственная возможность для кода ОС получить управление - это если пользовательский код оное управление любезно вернёт.
Вызовы, в которых пользовательский код обращается к коду ОС, носят название системных вызовов. Как можно видеть, только в этих точках для ОС становится возможным принять очередное решение о выделении "кванта" времени. Если же пользовательский код тратит значительное время, не обращаясь к системе вовсе, получается нечто в этом духе...

Начальника моего по молодости коллеги не любили. Потому что работал на БЭСМ-6. Потому что программировал на автокоде (разновидность ассемблера такая была). А ещё потому, что на БЭСМ-6 была корпоративная многозадачность. Переключение с задачи на задачу происходило только тогда, когда исполняемая программа обращалась к функциям ОС или, например, к стандартной математической библиотеке.

Начальник мой умудрился переписать стандартные функции на автокоде. Безобидно звучит, но поскольку программа совсем не обращалась за сервисами ОС, переключение задач не происходило. Машина уходила в глубокий вис и выходила из него, только рассчитав всё, что нужно было моему начальнику. А поскольку задачки порой считались по полсуток… Ну, вы понимаете. Сдаётся мне, что это был первый в мире ПК с однозадачной ОС.

Пришлось начальника повысить в должности, чтоб бросил программировать.

[Sense]

Спасибо. Помогите еще пожалуйста. Мне уже завтра нужно.

[ROD]

Почитайте Таненбаума. Там хоть и полно неактуальной инфы о современных ос (например он до сих пор утверждает, что под линукс нет драйвера под NTFS), про старые ОС он более-менее адекватные вещи говорит.

4)Представьте себе ОС, разработанную для компьютера, в которой отсутствует система прерывания. Какой алгоритм планирования процессов может быть реализован в такой ОС?

Да это целая тема для холивара.

ИМХО это возможно (но упорото) - ОС берет кусок программы (каким-то образом спрогнозировав его время выполнения) вставляет в конце куска кода jmp на "обработчик" системы и передает этому куску управление.
Правильный ответ - нет.

2)В каких ОС реализована вытесняющая и не вытесняющая многозадачность?

В многозадачных.

[ViktorR]

1) В какой очереди скармливается больше число процессов:
а) В интерактивных системах разделения времени
б) Система пакетной обработки.

Так представляю, что в интерактивных. Тут каждый процесс бьется на кванты. Процессы не имеют преимущества.
В пакетной обработке может возникнуть ситуация, когда, например, время для завершения существующего процесса достаточно мало. Тогда следующий процесс, имеющий бОльшее время жизни, будет ожидать.

2)В каких ОС реализована вытесняющая и не вытесняющая многозадачность?

В многозадачных.

В системах реального времени, например, QNX - не вытесняющая многозадачность.
В таких системах, обычно, работает небольшое число пользовательских процессов.

3)Являются ли синонимами термины - планирование процессов и диспетчерезация процессов?
Так думаю, что нет. Планировщик работает до создания процесса.
Диспетчеризация выполняется с уже запущенными процессами.
Тут точнее и полнее:
http://www.studfiles.ru/dir/cat32/su.../view3354.html

4)Представьте себе ОС, разработанную для компьютера, в которой отсутствует система прерывания. Какой алгоритм планирования процессов может быть реализован в такой ОС?
Заранее огромное спасибо.

Система прерываний - это способ передать управление заданному коду посредством "внешних" событий, а не уже исполняемого на машине кода

Не совсем так. Кроме "внешних" событий есть события, формируемые кодом - программные прерывания - software interrupt.

Так, только о ...

[Utkin]

(например он до сих пор утверждает, что под линукс нет драйвера под NTFS)

А разве есть? В смысле число линуксный, а не сторонняя разработка? Обычно из коробки при установки ядро способно поддерживать чего-то около 40-ка файловых систем (просто в популярных осях убрали, SlackWare кажись до сих пор предлагает выбор), но ntfs я че-то не встречал там.

ИМХО это возможно (но упорото) - ОС берет кусок программы (каким-то образом спрогнозировав его время выполнения) вставляет в конце куска кода jmp на "обработчик" системы и передает этому куску управление.
Правильный ответ - нет.

Правильный ответ - интерпретация команд. Тогда интерпретатор самостоятельно будет отслеживать ситуации требующие прерывания, переключения процессов и т.д.. Медленно, но возможно. То есть предлагается эмуляция процессора, но уже с системой прерываний.