1.1. Мультипрограммирование
Следующий важный период развития операционных систем относится к 1965 – 1975 годам. В это время в технической базе вычислительных машин произошел переход от отдельных полупроводниковых элементов типа транзисторов к интегральным микросхемам, что открыло путь к появлению следующего поколения компьютеров, представителем которого является, например, IBM/360.
В этот период были реализованы практически все основные механизмы, присущие современным операционным системам (ОС): мультипрограммирование, мультипроцессирование, поддержка многотерминального многопользовательского режима, виртуальная память, файловые системы, разграничение доступа и сетевая работа. В эти годы начинается расцвет системного программирования. Из направления прикладной математики, представляющего интерес для узкого круга специалистов, системное программирование превращается в отрасль индустрии, оказывающую непосредственное влияние на практическую деятельность миллионов людей.
В условиях резко возросших возможностей компьютера, связанных с обработкой и хранением данных, выполнение только одной программы в каждый момент времени оказалось крайне неэффективным.
Начались разработки в области мультипрограммирования.
Мультипрограммирование – способ организации вычислительного процесса, при котором в памяти компьютера находится одновременно несколько программ, попеременно выполняющихся на одном процессоре.
Мультипрограммирование было реализовано в двух вариантах:
• пакетная обработка;
• разделение времени.
Системы пакетной обработки предназначались для решения задач в основном вычислительного характера, не требующих быстрого получения результатов. Главной целью и критерием эффективности систем пакетной обработки является максимальная пропускная способность, то есть решение максимального числа задач в единицу времени.
Для достижения этой цели в системах пакетной обработки используется следующая схема функционирования (рис. 1.2): в начале работы формируется пакет заданий, каждое задание содержит требование к системным ресурсам; из этого пакета заданий формируется мультипрограммный набор, то есть множество одновременно выполняемых задач. Для одновременного выполнения выбираются задачи, предъявляющие к ресурсам различные требования, так, чтобы обеспечивалась сбалансированная загрузка всех устройств вычислительной машины. Например, в мультипрограммном наборе желательно присутствие и вычислительных задач, и задач с интенсивным вводом-выводом. Таким образом, выбор нового задания из пакета заданий зависит от внутренней ситуации, складывающейся в системе, то есть выбирается "выгодное" задание. Следовательно, в вычислительных системах, работающих под управлением пакетных ОС, невозможно гарантировать выполнение того или иного задания в течение определенного периода времени.
Рисунок 1.2. Централизованный характер вычислений в системах пакетной обработки
В системах пакетной обработки переключение процессора с одной задачи на другую происходит по инициативе самой активной задачи, например, когда она "отказывается" от процессора из-за необходимости выполнить операцию ввода-вывода. Поэтому существует высокая вероятность того, что одна задача может надолго занять процессор, и выполнение интерактивных задач станет невозможным. Взаимодействие пользователя с вычислительной машиной, на которой установлена система пакетной обработки, сводится к тому, что пользователь приносит задание, отдает его диспетчеру-оператору, а в конце дня после выполнения всего пакета заданий получает результат. Очевидно, что такой порядок повышает эффективность функционирования аппаратуры, но снижает эффективность работы пользователя.
В системах разделения времени пользователям (или одному пользователю) предоставляется возможность интерактивной работы сразу с несколькими приложениями. Для этого каждое приложение должно регулярно взаимодействовать с пользователем. Понятно, что в пакетных системах возможности диалога пользователя с приложением ограничены.
В системах разделения времени эта проблема решается за счет того, что ОС принудительно периодически приостанавливает приложения, не дожидаясь, когда они сами освободят процессор. Всем приложениям попеременно выделяется квант процессорного времени. Таким образом, пользователи, запустившие программы на выполнение, получают возможность поддерживать с ними диалог.
Системы разделения времени призваны исправить основной недостаток систем пакетной обработки – изоляцию пользователя-программиста от процесса выполнения задач. Каждому пользователю в этом случае предоставляется терминал, с которого он может вести диалог со своей программой. Так как в системах разделения времени каждой задаче выделяется только квант процессорного времени, ни одна задача не занимает процессор надолго, и время ответа оказывается приемлемым. Если квант небольшой, то у всех пользователей, одновременно работающих на одной и той же машине, складывается впечатление, что каждый из них использует машину единолично.
- Конспект лекций
- 6.050903 “Телекомуникации”
- 1. Эволюция компьютерных систем и сетей
- 1.1. Мультипрограммирование
- 1.2.Многотерминальные системы – прообраз сети
- 1.3.Первые сети – глобальные
- 1.4. Мини-компьютеры – предвестники локальных сетей
- 1.5. Появление стандартных технологий локальных сетей
- 2. Основные проблемы построения компьютерных сетей
- 2.1. Связь компьютера с периферийными устройствами
- 2.2. Связь двух компьютеров
- 2.3. Клиент, редиректор и сервер
- 3. Топология физических связей
- 3.1. Типы конфигураций связи компьютеров
- 4. Адресация узлов сети
- 5. Коммутация
- 5.1.Определение информационных потоков
- 5.2.Маршрутизация
- 5.3.Продвижение данных
- 5.4.Мультиплексирование и демультиплексирование
- 5.5. Разделяемая среда передачи данных
- 5.6. Типы коммутации
- 6. Декомпозиция задач сетевого взаимодействия
- 6.1. Многоуровневый подход
- 6.2. Протокол. Интерфейс. Стек протоколов
- 7. Модель взаимодействия открытых систем - osi
- 7.1. Общая характеристика модели osi
- 7.2. Уровни модели osi
- 8. Структура стандартов ieee
- 9. Протокол llc
- 9.1. Три типа процедур уровня llc
- 9.2. Структура кадров llc
- 10. Технология ethernet
- 10.1. Адресация в сетях Ethernet
- 00-E0-14-00-00-00
- 01-00-0C-cc-cc-cc
- 10.2. Метод доступа csma/cd
- 10.3. Форматы кадров технологии Ethernet
- 10.4. Спецификации физической среды Ethernet
- 10.5. Методика расчета конфигурации сети Ethernet
- 11.Технология 100vg-AnyLan
- 11.1. Общая характеристика технологии 100vg-AnyLan
- 11.2. Структура сети 100vg-AnyLan
- 11.3. Стек протоколов технологии 100vg-AnyLan
- 11.4. Функции уровня mac
- 11.5. Функции уровня pmi
- 11.6. Функции уровня pmd
- 12. Технология fast ehternet
- 12.1. Создание стандарта Fast Ethernet
- 12.2. Структура физического уровня и его связь с mac-подуровнем
- 12.3. Физический уровень 100Base-fx - многомодовое оптоволокно
- 12.4. Физический уровень 100Base-tх - двухпарная витая пара
- 12.5.Физический уровень 100Base-t4 - четырехпарная витая пара
- 12.6. Правила построения сегментов Fast Ethernet при использовании повторителей класса I и класса II
- 13. Технология gigabite ehternet
- 13.1. Хронология разработки стандарта
- 13.2. Архитектура стандарта Gigabit Ethernet
- 13.3. Интерфейс 1000Base-X
- 13.4. Интерфейс 1000Base-t
- 13.5. Уровень mac
- 14. Беспроводные локальные сети (Wi-Fi)
- 14.1. Стек протоколов ieee 802.11
- Технология уширения спектра
- Скорость 1 Мбит/с
- Скорость 2 Мбит/с
- Cck-последовательности
- Двоичное пакетное сверточное кодирование pbcc
- Ортогональное частотное разделение каналов с мультиплексированием
- 14.2.Топологии локальных сетей стандарта 802.11
- 15. Структуризация локальных сетей
- 15.1. Причины структуризации локальных сетей
- 15.2. Физическая структуризация локальной сети
- 15.3.Логическая структуризация сети на разделяемой среде
- 15.4. Алгоритм прозрачного моста ieee 802.1d
- 15.5. Топологические ограничения коммутаторов в локальных сетях
- 16. Дуплексные протоколы локальных сетей
- 16.1. Изменения в работе мас-уровня в дуплексном режиме
- 16.2.Борьба с перегрузками
- 17. Виртуальные локальные сети
- 17.1. Назначение виртуальных сетей
- 17.2. Создание виртуальных сетей на базе одного коммутатора
- 17.3. Создание виртуальных сетей на базе нескольких коммутаторов
- 18. Основные задачи оптимизации сетей передачи данных
- 18.1. Критерии эффективности работы сети
- 18.2. Показатели надежности и отказоустойчивости
- 19. Параметры оптимизации транспортной подсистемы
- 19.1. Влияние на производительность сети типа коммуникационного протокола и его параметров
- 19.2. Влияние на производительность алгоритма доступа к разделяемой среде и коэффициента использования
- 19.3. Влияние размера кадра и пакета на производительность сети
- 19.4. Назначение максимального размера кадра в гетерогенной сети
- 19.5. Время жизни пакета
- 19.6. Параметры квитирования
- 19.7. Сравнение сетевых технологий по производительности: Ethernet, TokenRing, fddi, 100vg-AnyLan, FastEthernet, atm
- 19.8. Сравнение протоколов ip, ipx и NetBios по производительности
- 19.9. Влияние широковещательного служебного трафика на производительность сети
- 19.9.1. Назначение широковещательного трафика
- 19.9.2. Поддержка широковещательного трафика на канальном уровне
- 19.9.3. Широковещательный шторм
- 19.9.4. Поддержка широковещательного трафика на сетевом уровне
- 19.9.5. Виды широковещательного трафика
- 6.050903 “Телекомуникации”