Эссе на тему эволюция ос. Операционные системы и история их развития. Познавательно
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ АДМИНИСТРАЦИИ ВЛАДИМИРСКОЙ ОБЛАСТИ
ГБОУ СПО ВО «Владимирский политехнический колледж»
По предмету: «Информатика»
На тему: «Эволюция операционных систем компьютеров различных типов»
Выполнил: студент гр. ПКС-312
Алексеев. О.О.
Введение
1. Назначение операционных систем
2. Типы операционных систем
3. История развития ОС
3.1 Развитие первых ОС
3.2 Операционные системы и глобальные сети
3.3 Операционные системы мини-компьютеров
3.4 Развитие операционных систем в 80-е, 90-е года
Заключение
Литература
Введение
Среди всех системных программ, с которыми приходится иметь дело пользователям компьютеров, особое место занимают операционные системы. Операционная система управляет компьютером, запускает программы, обеспечивает защиту данных, выполняет различные сервисные функции по запросам пользователя и программ. Каждая программа пользуется услугами ОС, а потому может работать только под управлением той ОС, которая обеспечивает для неё эти услуги.
1 . Назначение операционных систем
Операционная система в наибольшей степени определяет облик всей вычислительной системы в целом. Несмотря на это, пользователи, активно использующие вычислительную технику, зачастую испытывают затруднения при попытке дать определение операционной системе. Частично это связано с тем, что ОС выполняет две по существу мало связанные функции: обеспечение пользователю-программисту удобств посредством предоставления для него расширенной машины и повышение эффективности использования компьютера путем рационального управления его ресурсами.
Операционная система (ОС) - комплекс программ, которые обеспечивают управление аппаратурой ЭВМ, планирование эффективного использования её ресурсов и решение задач по заданиям пользователей.
Основная цель ОС, обеспечивающей работу ЭВМ в любом из описанных режимов, - динамическое распределение ресурсов и управление ими в соответствии с требованиями вычислительных процессов (задач).
Ресурсом является всякий объект, который может распределяться операционной системой между вычислительными процессами в ЭВМ. Различают аппаратные и программные ресурсы ЭВМ. К аппаратным ресурсам относятся микропроцессор (процессорное время), оперативная память и периферийные устройства; к программным ресурсам - доступные пользователю программные средства для управления вычислительными процессами и данными. Важнейшими программными ресурсами являются программы, входящие в систему программирования; средства программного управления периферийными устройствами и файлами; библиотеки системных и прикладных программ; средства, обеспечивающие контроль и взаимодействие вычислительных процессов (задач).
Операционная система распределяет ресурсы в соответствии с запросами пользователей и возможностями ЭВМ и с учетом взаимодействия вычислительных процессов. Функции ОС также реализуются рядом вычислительных процессов, которые сами потребляют ресурсы (память, процессорное время и др.) Вычислительные процессы, относящиеся к ОС, управляют вычислительными процессами, созданными по запросу пользователей.
Считается, что ресурс работает в режиме разделения, если каждый из вычислительных процессов занимает его в течение некоторого интервала времени. Например, два процесса могут разделять процессорное время поровну, если каждому процессу дается возможность использовать процессор в течение одной секунды из каждых двух секунд. Аналогично происходит разделение всех аппаратурных ресурсов, но интервалы использования ресурсов процессами могут быть неодинаковыми. Например, процесс может получить в своё распоряжение часть оперативной памяти на весь период своего существования, но микропроцессор может быть доступен процессу только в течение одной секунды из каждых четырёх.
Операционная система является посредником между ЭВМ и её пользователем. Она делает работу с ЭВМ более простой, освобождая пользователя от обязанностей распределять ресурсы и управлять ими. Операционная система осуществляет анализ запросов пользователя и обеспечивает их выполнение. Запрос отражает необходимые ресурсы и требуемые действия ЭВМ и представляется последовательностью команд на особом языке директив операционной системы. Такая последовательность команд называется заданием.
2 . Типы операционных систем
Операционная система может выполнять запросы пользователей в пакетном или диалоговом режиме или управлять устройствами в реальном времени. В соответствии с этим различают операционные системы пакетной обработки, разделения времени и диалоговые (табл. 1).
Таблица 1
|
Операционные системы |
Характеристики операционной системы |
|||
|
Характер взаимодействия пользователя с заданием |
Число одновременно обслуживаемых пользователей |
Обеспечиваемый режим работы ЭВМ |
||
|
Пакетной обработки |
Взаимодействие невозможно или ограничено |
Один или несколько |
Однопрограммный или мультипрограммный |
|
|
Разделения времени |
Диалоговый |
Несколько |
Мультипрограммный |
|
|
Реального времени |
Оперативный |
Многозадачный |
||
|
Диалоговая |
Диалоговый |
Однопрограммный |
3. История развития ОС
3 .1 Развитие первых ОС
Важный период развития ОС относится к 1965-1975 годам. В это время в технической базе вычислительных машин произошёл переход от отдельных полупроводниковых элементов типа транзисторов к интегральным микросхемам, что открыло путь к появлению следующего поколения компьютеров.
В компьютерах 60-х годов большую часть действий по организации вычислительного процесса взяла на себя операционная система. Реализация мультипрограммирования потребовала внесения очень важных изменений в аппаратуру компьютера, непосредственно направленных на поддержку нового способа организации вычислительного процесса. При разделении ресурсов компьютера между программами необходимо обеспечить быстрое переключение процессора с одной программы на другую, а также надёжно защитить коды и данные одной программы от непреднамеренной или преднамеренной порчи другой программы. В процессорах появился привилегированный и пользовательский режим работы, специальные регистры для быстрого переключения с одной программы на другую, средства защиты областей памяти, а также развитая система прерываний.
В привилегированном режиме, предназначенном для работы программных модулей операционной системы, процессор мог выполнять все команды, в том числе и те из них, которые позволяли осуществлять распределение и защиту ресурсов компьютера. Программам, работающим в пользовательском режиме, некоторые команды процессора были недоступны. Таким образом, только ОС могла управлять аппаратными средствами и исполнять роль арбитра для пользовательских программ, которые выполнялись в непривилегированном, пользовательском режиме.
Система прерываний позволяла синхронизировать работу различных устройств компьютера, работающих параллельно и асинхронно, таких как каналы ввода-вывода, диски, принтеры и т.п.
3 .2 Операци онные системы и глобальные сети
В начале 70-х годов появились первые сетевые операционные системы, которые в отличие от многотерминальных ОС позволяли не только рассредоточить пользователей, но и организовать распределённое хранение и обработку данных между несколькими компьютерами, связанными электрическими связями. Любая сетевая операционная система, с одной стороны, выполняет все функции локальной операционной системы, а с другой стороны, обладает некоторыми дополнительными средствами, позволяющими ей взаимодействовать по сети с операционными системами других компьютеров. Программные модули, реализующие сетевые функции, появлялись в операционных системах постепенно, по мере развития сетевых технологий, аппаратной базы компьютеров и возникновения новых задач, требующих сетевой обработки.
В 1969 году Министерство обороны США инициировало работы по объединению суперкомпьютеров оборонных и научно - исследовательских центров в единую сеть. Эта сеть получила название ARPANET и явилась отправной точкой для создания самой известной ныне глобальной сети - Интернета. Сеть ARPANET объединяла компьютеры разных типов, работавшие под управлением различных ОС с добавленными модулями, реализующими коммуникационные протоколы, общие для всех компьютеров сети.
В 1974 году компания IBM объявила о создании собственной сетевой архитектуры для своих мэйнфреймов, получившей название SNA (System Network Architecture). Эта многоуровневая архитектура, во многом подобная стандартной модели OSI, появившейся несколько позже, обеспечивала взаимодействие типа «терминал - терминал», «терминал - компьютер» и «компьютер - компьютер» по глобальным связям. Нижние уровни архитектуры были реализованы специализированными аппаратными средствами, наиболее важным из которых является процессор телеобработки. Функции верхних уровней SNA выполнялись программными модулями. Один из них составлял основу программного обеспечения процессора телеобработки. Другие модули работали на центральном процессоре в составе стандартной операционной системы IBM для мэйнфреймов.
В это же время в Европе велись активные работы по созданию и стандартизации сетей X.25. Эти сети с коммутацией пакетов не были привязаны к какой-либо конкретной операционной системе. После получения статуса международного стандарта в 1974 году протоколы X.25 стали поддерживаться многими операционными системами. С 1980 года компания IBM включила поддержку протоколов X.25 в архитектуру SNA и в свои операционные системы.
3 .3 Операционные системы мини-комп ьютеров
К середине 70-х годов широкое распространение получили мини-компьютеры, такие как PDP-11, Nova, HP. Мини-компьютеры первыми использовали преимущества больших интегральных схем, позволившие реализовать достаточно мощные функции при сравнительно невысокой стоимости компьютера.
Многие функции мультипрограммных многопользовательских ОС были усечены, учитывая ограниченность ресурсов мини-компьютеров. Операционные системы мини-компьютеров часто стали делать специализированными, например только для управления в реальном времени (ОС RT-11 для мини-компьютеров PDP-11) или только для поддержания режима разделения времени (RSX-11M для тех же компьютеров). Эти операционные системы не всегда были многопользовательскими, что во многих случаях оправдывалось невысокой стоимостью компьютеров.
Важной вехой в истории операционных систем явилось создание ОС UNIX. Первоначально эта операционная система предназначалась для поддержания режима разделения времени в мини-компьютере PDP-7. С середины 70-х годов началось массовое использование ОС UNIX. К этому времени программный код для UNIX был на 90% написан на языке высокого уровня С. Широкое распространение эффективных С-компиляторов сделало UNIX уникальной для того времени ОС, обладающей возможностью сравнительно лёгкого переноса на различные типы компьютеров. Поскольку эта ОС поставлялась вместе с исходными кодами, то она стала первой открытой ОС, которую могли совершенствовать простые пользователи-энтузиасты. Хотя UNIX была первоначально разработана для мини-компьютеров, гибкость, элегантность, мощные функциональные возможности и открытость позволили ей занять прочные позиции во всех классах компьютеров: суперкомпьютерах, мэйнфреймах, мини-компьютерах, серверах и рабочих станциях на базе RISC-процессоров, персональных компьютерах. операционный система пользователь компьютер
Доступность мини-компьютеров и вследствие этого их распространённость на предприятиях послужили мощным стимулом для создания локальных сетей. Предприятие могло себе позволить иметь несколько мини-компьютеров, находящихся в одном здании или даже в одной комнате. Естественно, возникала потребность в обмене информацией между ними и в совместном использовании дорогого периферийного оборудования.
Первые локальные сети строились с помощью нестандартного коммуникационного оборудования, в простейшем случае - путём прямого соединения последовательных портов компьютеров. Программное обеспечение также было нестандартным и реализовывалось в виде пользовательских приложений. Первое сетевое приложение для ОС UNIX - программа UUCP (UNIX-to - UNIX Copy program) - появилась в 1976 году и начала распространяться с версией 7 AT&T UNIX с 1978 года. Эта программа позволяла копировать файлы с одного компьютера на другой в пределах локальной сети через различные аппаратные интерфейсы - RS-232, токовую петлю и т.п., а кроме того, могла работать через глобальные связи, например модемные.
3 .4 Развитие операционных систем в 80 -е , 90-е года
К наиболее важным событиям этого десятилетия можно отнести разработку стека TCP/IP, становление Интернета, стандартизацию технологий локальных сетей, появление персональных компьютеров и операционных систем для них.
Рабочий вариант стека протоколов TCP/IP был создан в конце 70-х годов. Этот стек представлял собой набор общих протоколов для разнородной вычислительной среды и предназначался для связи экспериментальной сети ARPANET с другими «сателлитными» сетями. В 1983 году стек протоколов TCP/IP был принят Министерством обороны США в качестве военного стандарта. Переход компьютеров сети ARPANET на стек TCP/IP ускорила его реализация для операционной системы BSD UNIX. С этого времени началось совместное существование UNIX и протоколов TCP/IP, а практически все многочисленные версии Unix стали сетевыми.
Интернет стал отличным полигоном для испытаний многих сетевых операционных систем, позволившим в реальных условиях проверить возможности их взаимодействия, степень масштабируемости, способность работы при экстремальной загрузке, создаваемой сотнями и тысячами пользователей. Независимость от производителей, гибкость и эффективность сделали протоколы TCP/IP не только главным транспортным механизмом Интернета, но и основным стеком большинства сетевых ОС.
Также широкое распространение получили операционные системы MS-DOS фирмы Microsoft, PC DOS фирмы IBM, Novell DOS фирмы Novell и другие. Первая ОС DOS для персонального компьютера была создана в 1981 г. называлась MS-DOS 1.0. Microsoft приобрела у Seattle Computer Products право на 86 - DOS, адаптировала эту ОС для тогда еще секретных IBM PC и переименовала ее в MS-DOS. В августе 1981 года DOS 1.0 работает с одной 160К односторонней дискетой. Системные файлы занимают до 13 К: для нее требуется 8-К ОЗУ. Май 1982 DOS 1.1 позволяет работать с двухсторонними дискетами. Системные файлы занимают до 14К. Март 1983 Появления DOS 2.0 вместе с IBM PC XT. Созданная заново эта версия имеет почти втрое больше команд чем DOS 1.1. Теперь она дает возможность использовать 10 Mбайт жесткого диска. Древовидную структуру файловой системы и 360-К гибких дисков. Новый 9-секторный формат диска увеличивает ёмкость на 20% по сравнению с 8-секторным форматом. Системные файлы занимают до 41К для работы системы требуется 24-К ОЗУ. Декабрь 1983 Вместе с PCjr появилась система PC-DOS 2.1 фирмы IBM.
Август 1984. Вместе с первыми IBM PC AT на базе процессора 286 появляется DOS 3.0. Она ориентируется на 1,2 Мб гибкие диски и жесткие диски большей чем раньше емкостью. Системные файлы занимают до 60Кб. Ноябрь 1984. DOS 3.1 поддерживает сети Microsoft системные файлы занимают до 62К. Ноябрь 1985. Появление Microsoft Windows. Декабрь 1985. DOS 3.2 работает с 89-мм дискетами на 720К. Она может адресовать до 32 Мбайт на отдельном жестком диске. Системные файлы занимают до 72К. Апрель 1986. Появление IBM PC Convertihle. Сентябрь 1986. Compaq выпускает первый ПК класса 386. Апрель 1987. Вместе с PS/2 первым ПК фирмы IBM класса 386 появляется DOS 3.3. Она работает с новыми 1.44 Мбайт гибкими дисками и несколькими типами разбития жесткого диска на разделы объемом до 32 Мбайт каждый, что позволяет использовать жесткие диски большой емкостью. Системные файлы занимают до 76 К для работы системы требуется 85К ОЗУ. MS-DOS была наиболее популярна и продержалась 3-4 года. Одновременно IBM объявила о выпуске OS/2. Ноябрь 1987. Начало поставки Microsoft Windows 2.0 и OS/2. Июль 1988 появляется Microsoft Windows 2.1 (Windows/286 Windows/386). Ноябрь 1988. DOS 4.01 включает интерфейс, меню оболочки и обеспечивает разбиение жесткого диска на разделы, объем которых превышает 32 Мбайта. Системные файлы занимают до 108К; для работы системы требуется 75К ОЗУ. Май 1990. Появляется Microsoft Windows 3.0 и DR DOS 5.0. Июнь 1991. MS-DOS 5.0 имеет свои особенности то, что она позволяет эффективно использовать ОП. DOS 5.0 обладает улучшенными интерфейсами меню оболочки, полноэкранным редактором, утилитами на диске и и возможность смены задач. Системные файлы занимают до 118К: для работы системы требуется 60-К ОЗУ, а 45 К можно загрузить в область памяти с адресами старше 1 Мбайт, что освобождает место в обычной памяти для работы прикладных программ MS-DOS 6.0 кроме стандартного набора программ. Имеет в своем составе программы для резервного копирования, антивирусную программу и другие усовершенствования в ОС MS-DOS 6.21 и MS-DOS 6.22.
Начало 80-х годов связано с ещё одним знаменательным для истории операционных систем событием-появлением персональных компьютеров. С точки зрения архитектуры персональные компьютеры ничем не отличались от класса мини-компьютеров типа PDP-11, но их стоимость была существенно ниже. Персональные компьютеры послужили мощным катализатором для бурного роста локальных сетей. В результате поддержка сетевых функций стала для ОС персональных компьютеров необходимым условием.
Заключение
История ОС насчитывает примерно полвека. Она во многом определялась и определяется развитием элементной базы и вычислительной аппаратуры. На данный момент мировая компьютерная индустрия развивается очень стремительно. Производительность систем возрастает, а следовательно возрастают возможности обработки больших объёмов данных. Операционные системы класса MS-DOS уже не справляются с таким потоком данных и не могут целиком использовать ресурсы современных компьютеров. Поэтому в последнее время происходит переход на более мощные и наиболее совершенные операционные системы класса UNIX, примером которых и является Windows NT, выпущенная корпорацией Microsoft.
Литература
1. В.Э. Фигурнов IВМ РС для пользователей. Изд. 7-е, перераб. и доп. - М.: ИНФРА-М, 2000. - 640 с.: ил.
2. Ахметов К.С. Курс молодого бойца. Изд. 5-е, перераб. и доп. - М.: Компьютер Пресс, 1998. - 365 с.: ил.
3.Системное программное обеспечение./В.М. Илюшечкин, А.Е. Костин Изд. 2-е, перераб. и доп. - М.: Высш. шк., 1991. - 128 с.: ил.
4. Олифер В.Г. Сетевые операционные системы. СПб.: Питер, 2002.-538 с.
5. Операционные системы: [Сборник/ Ред.Б.М. Васильев].-М.: Знание, 1990-47 с.: ил.
Размещено на Allbest.ru
Подобные документы
История появления первых операционных систем, мультипрограммные операционные системы для мэйнфреймов. Первые локальные и глобальные сети. Развитие операционных систем в 80-е годы. Построение двумерных графиков в MathCAD, решение систем уравнений.
контрольная работа , добавлен 11.06.2014
Особенности современного этапа развития операционных систем. Назначение операционных систем, их основные типы. Операционные системы мини-компьютеров. Принцип работы матричного принтера, проектирование и воспроизведение произвольных символов для них.
курсовая работа , добавлен 23.06.2011
Концепция операционных систем: главное назначение, основные функции и типы. Характеристика и оценка возможностей Microsoft Windows и Linux. Подбор операционной системы для рабочих персональных компьютеров и для сервера на предприятии ООО "Газ-сервес".
дипломная работа , добавлен 16.06.2012
Операционные системы пакетной обработки, разделения времени, реального времени. Особенности алгоритмов управления ресурсами. Поддержка многопользовательского режима. Вытесняющая и невытесняющая многозадачность. Операционные системы и глобальные сети.
реферат , добавлен 11.12.2011
Исторические предшественники компьютеров. Появление первых персональных компьютеров. Концепция открытой архитектуры ПК. Развитие элементной базы компьютеров. Преимущества многопроцессорных и многомашинных вычислительных систем перед однопроцессорными.
курсовая работа , добавлен 27.04.2013
Создание компанией Microsoft операционной системы MS-DOS и повсеместное использование персональных компьютеров. Необходимость создания более удобной для пользователя операционной системы, разработка и эволюция Windows, появление интернет-приложений.
презентация , добавлен 29.10.2012
Характеристики различных моделей портативных компьютеров. Возможности оперативных систем. ЭВМ и вычислительные системы. Порядок выбора портативных компьютеров и ОС. Выбор портативного компьютера для оснащения ими сотрудников консалтинговой фирмы.
дипломная работа , добавлен 23.06.2012
Определение назначения, характеристика типов операционных систем и анализ многозадачности в системах пакетной обработки. Ознакомление с приемами управления работой печатающих устройств в MS-DOS и формирование новых команд и символов матричного принтера.
курсовая работа , добавлен 22.06.2011
Понятие и особенности операционной системы UNIX как одной из самых популярных в мире операционных систем, история разработки и развития. Оценка возможности постоянного наращивания мощности кластера путем присоединения дополнительных компьютеров.
презентация , добавлен 23.10.2013
Анализ и оценка, производимых в настоящее время, портативных компьютеров, соответствующих операционных систем, в совокупности с экскурсом в историю их появления и развития. Классификация и функции процессоров для ноутбуков. ОС для портативных компьютеров.
Рассматривая эволюцию ОС, следует иметь в виду, что разница во времени реализации некоторых принципов организации отдельных операционных систем до их общего признания, а также терминологическая неопределенность не позволяют дать точную хронологию развития ОС. Однако сейчас уже достаточно точно можно определить основные вехи на пути эволюции операционных систем.
Существуют также различные подходы к определению поколений ОС. Известно разделение ОС на поколения в соответствии с поколениями вычислительных машин и систем [5 , 9 , 10 , 13 ]. Такое деление нельзя считать полностью удовлетворительным, так как развитие методов организации ОС в рамках одного поколения ЭВМ, как показал опыт их создания, происходит в достаточно широком диапазоне. Другая точка зрения не связывает поколение ОС с соответствующими поколениями ЭВМ. Так, например, известно определение поколений ОС по уровням входного языка ЭВМ, режимам использования центральных процессоров, формам эксплуатации систем и т.п. [5 , 13 ].
Видимо, наиболее целесообразным следует считать выделение этапов развития ОС в рамках отдельных поколений ЭВМ и ВС.
Первым этапом развития системного программного обеспечения можно считать использование библиотечных программ, стандартных и служебных подпрограмм и макрокоманд. Концепция библиотек подпрограмм является наиболее ранней и восходит к 1949 году [4 , 17 ]. С появлением библиотек получили развитие автоматические средства их сопровождения – программы-загрузчики и редакторы связей. Эти средства применялись в ЭВМ первого поколения, когда операционных систем как таковых еще не существовало.
Стремление устранить несоответствие между производительностью процессоров и скоростью работы электромеханических устройств ввода-вывода, с одной стороны, и использование достаточно быстродействующих накопителей на магнитных лентах и барабанах (НМЛ и НМБ), а затем на магнитных дисках (НМД), с другой стороны, привело к необходимости решения задач буферизации и блокирования-деблокирования данных. Возникли специальные программы методов доступа, которые вносились в объекты модулей редакторов связей (впоследствии стали использоваться принципы полибуферизации). Для поддержания работоспособности и облегчения процессов эксплуатации машин создавались диагностические программы. Таким образом было создано базовое системное программное обеспечение.
С улучшением характеристик ЭВМ и ростом их производительности стало ясно, что существующего базового программного обеспечения (ПО) недостаточно. Появились операционные системы ранней пакетной обработки – мониторы. В рамках системы пакетной обработки во время выполнения любой работы в пакете (трансляция, сборка, выполнение готовой программы) никакая часть системного ПО не находилась в оперативной памяти, так как вся память предоставлялась текущей работе. Затем появились мониторные системы, в которых оперативная память делилась на три области: фиксированная область мониторной системы, область пользователя и область общей памяти (для хранения данных, которыми могут обмениваться объектные модули).
Началось интенсивное развитие методов управления данными, возникала такая важная функция ОС, как реализация ввода-вывода без участия центрального процесса – так называемый спулинг (от англ. SPOOL – Simultaneous Peripheral Operation on Line).
Появление новых аппаратных разработок (1959-1963 гг.) – систем прерываний, таймеров, каналов – стимулировало дальнейшее развитие ОС [4 , 5 , 9 ]. Возникли исполнительные системы, которые представляли собой набор программ для распределения ресурсов ЭВМ, связей с оператором, управления вычислительным процессом и управления вводом-выводом. Такие исполнительные системы позволили реализовать довольно эффективную по тому времени форму эксплуатации вычислительной системы – однопрограммную пакетную обработку. Эти системы давали пользователю такие средства, как контрольные точки, логические таймеры, возможность построения программ оверлейной структуры, обнаружение нарушений программами ограничений, принятых в системе, управление файлами, сбор учетной информации и др.
Однако однопрограммная пакетная обработка с ростом производительности ЭВМ не могла обеспечить экономически приемлемый уровень эксплуатации машин. Решением стало мультипрограммирование – способ организации вычислительного процесса, при котором в памяти компьютера находится несколько программ, попеременно выполняющихся одним процессором, причем для начала или продолжения счета по одной программе не требовалось завершения других. В мультипрограммной среде проблемы распределения ресурсов и защиты стали более острыми и трудноразрешимыми.
Теория построения операционных систем в этот период обогатилась рядом плодотворных идей. Появились различные формы мультипрограммных режимов работы, в том числе разделение времени – режим, обеспечивающий работу многотерминальной системы. Была создана и развита концепция виртуальной памяти, а затем и виртуальных машин. Режим разделения времени позволил пользователю интерактивно взаимодействовать со своими программами, как это было до появления систем пакетной обработки.
Одной из первых ОС, использующих эти новейшие решения, была операционная система МСР (главная управляющая программа), созданная фирмой Burroughs для своих компьютеров В5000 в 1963 году. В этой ОС были реализованы многие концепции и идеи, ставшие впоследствии стандартными для многих операционных систем:
мультипрограммирование;
мультипроцессорная обработка;
виртуальная память;
возможность отладки программ на исходном языке;
написание операционной системы на языке высокого уровня.
Известной системой разделения времени того периода стала система CTSS (Compatible Time Sharing System) – совместимая система разделения времени, разработанная в Массачусетском технологическом институте (1963 год) для компьютера IBM-7094 [37 ]. Эта система была использована для разработки в этом же институте совместно с Bell Labs и General Electric системы разделения времени следующего поколения MULTICS (Multiplexed Information And Computing Service). Примечательно, что эта ОС была написана в основном на языке высокого уровня EPL (первая версия языка PL/1 фирма IBM).
Одним из важнейших событий в истории операционных систем считается появление в 1964 году семейства компьютеров под названием System/360 фирмы IBM, а позже – System/370 [11 ]. Это было первой в мире реализацией концепции семейства программно и информационно совместимых компьютеров, ставшей впоследствии стандартной для всех фирм компьютерной отрасли.
Нужно отметить, что основной формой использования ЭВМ, как в системах разделения времени, так и в системах пакетной обработки, стал многотерминальный режим. При этом не только оператор, но и все пользователи получали возможность формулировать свои задания и управлять их выполнением со своего терминала. Поскольку терминальные комплексы скоро стало возможным размещать на значительных расстояниях от компьютера (благодаря модемным телефонным соединениям), появились системы удаленного ввода заданий и телеобработки данных. В ОС добавились модули, реализующие протоколы связи [10 , 13 ].
К этому времени произошло существенное изменение в распределении функций между аппаратными и программными средствами компьютера. Операционная система становится "неотъемлемой частью ЭВМ", как бы продолжением аппаратуры. В процессорах появился привилегированный (Супервизор в OS/360) и пользовательский (Задача в OS/360) режимы работы, мощная система прерываний, защита памяти, специальные регистры для быстрого переключения программ, средства поддержки виртуальной памяти и др.
В начале 70-х годов появились первые сетевые ОС, которые позволили не только рассредоточить пользователей, как в системах телеобработки данных, но и организовать распределенное хранение и обработку данных между компьютерами, соединенных электрическими связями. Известен проект ARPANET MO США. В 1974 году IBM объявила о создании собственной сетевой архитектуры SNA для своих мэйнфреймов, обеспечивающей взаимодействие типа "терминал-терминал", "терминал-компьютер", "компьютер-компьютер". В Европе активно разрабатывалась технология построения сетей с коммутацией пакетов на основе протоколов Х.25.
К середине 70-х годов наряду с мэйнфреймами широкое распространение получили мини-компьютеры (PDP-11, Nova, HP). Архитектура мини-компьютеров была значительно проще, многие функции мультипрограммных ОС мэйнфреймов были усечены. Операционные системы мини-ЭВМ стали делать специализированными (RSX-11M – разделение времени, RT-11 – OC реального времени) и не всегда многопользовательскими.
Важной вехой в истории мини-компьютеров и вообще в истории операционных систем явилось создание ОС UNIX. Написал эту систему Кен Томпсон (Ken Thompson), один из специалистов по компьютерам в BELL Labs, работавший над проектом MULTICS. Собственно, его UNIX – это усеченная однопользовательская версия системы MULTICS. Первоначальное название этой системы – UNICS (UNiplexed Information and Computing Service – примитивная информационная и компьютерная служба). Так в шутку была названа эта система, поскольку MULTICS (MULTiplexed Information and Computing Service) – мультиплексная информационная и компьютерная служба. С середины 70-х годов началось массовое использование ОС UNIX, написанной на 90% на языке С. Широкое распространение С-компиляторов сделало UNIX уникальной переносимой OC, а поскольку она поставлялась вместе с исходными кодами, она стала первой открытой операционной системой. Гибкость, элегантность, мощные функциональные возможности и открытость позволили ей занять прочные позиции во всех классах компьютеров – от персональных до супер-ЭВМ.
Доступность мини-компьютеров послужила стимулом для создания локальных сетей. В простейших ЛВС компьютеры соединялись через последовательные порты. Первое сетевое приложение для ОС UNIX – программа UUCP (Unix to Unix Copy Program) – появилось в 1976 году.
Дальнейшее развитие сетевых систем со стеком протоколов TCP/IP: в 1983 году он был принят MO США в качестве стандарта и использован в сети ARPANET. В этом же году ARPANET разделилась на MILNET (для военного ведомства США) и новую ARPANET, которую стали называть Internet.
Все восьмидесятые годы характерны появлением все более совершенных версий UNIX: Sun OS, HP-UX, Irix, AIX и др. Для решения проблемы их совместимости были приняты стандарты POSIX и XPG, определяющие интерфейсы этих систем для приложений.
Еще одним знаменательным событием для истории операционных систем было появление в начале 80-х годов персональных компьютеров. Они послужили мощным толчком для распределения локальных сетей, в результате поддержка сетевых функций стала для ОС ПК необходимым условием. Однако и дружественный интерфейс, и сетевые функции появились у ОС ПК не сразу [13 ].
Наиболее популярной версией ОС раннего этапа развития персональных компьютеров была MS-DOS компании Microsoft – однопрограммная, однопользовательская ОС с интерфейсом командной строки. Многие функции, обеспечивающие удобство работы пользователю, в этой ОС предоставлялись дополнительными программами – оболочкой Norton Commander, PC Tools и др. Наибольшее влияние на развитие программного обеспечения ПК оказала операционная среда Windows, первая версия которой появилась в 1985 году. Сетевые функции также реализовались с помощью сетевых оболочек и появились в MS-DOS версии 3.1. В это же время появились сетевые продукты Microsoft – MS-NET, а позже – LAN Manager, Windows for Workgroup, а затем и Windows NT.
Другим путем пошла компания Novell: ее продукт NetWare – операционная система со встроенными сетевыми функциями. ОС NetWare распространялась как операционная система для центрального сервера локальной сети и за счет специализации функций файл-сервера обеспечивала высокую скорость удаленного доступа к файлам и повышенную безопасность данных. Однако эта ОС имела специфический программный интерфейс (API), что затрудняло разработку приложений.
В 1987 году появилась первая многозадачная ОС для ПК – OS/2, разработанная Microsoft совместно с IBM. Эта была хорошо продуманная система с виртуальной памятью, графическим интерфейсом и возможностью выполнять DOS-приложения. Для нее были созданы и получили распространение сетевые оболочки LAN Manager (Microsoft) и LAN Server (IBM). Эти оболочки уступали по производительности файловому серверу NetWare и потребляли больше аппаратных ресурсов, но имели важные достоинства. Они позволяли выполнять на сервере любые программы, разработанные для OS/2, MS-DOS и Windows, кроме того, можно было использовать компьютер, на котором они работали, в качестве рабочей станции. Неудачная рыночная судьба OS/2 не позволила системам LAN-Manager и LAN-Server захватить заметную долю рынка, но принципы работы этих сетевых систем во многом нашли свое воплощение в ОС 90-х годов – MS Windows NT.
В 80-е годы были приняты основные стандарты на коммуникационные технологии для локальных сетей: в 1980 г. – Ethernet, в 1985 г. – Token Ring, в конце 80-х –FDDI (Fiber Distributed Data Interface), распределенный интерфейс передачи данных по волоконно-оптическим каналам, двойное кольцо с маркером. Это позволило обеспечить совместимость сетевых ОС на нижних уровнях, а также стандартизировать операционные системы с драйверами сетевых адаптеров.
Для ПК применялись не только специально разработанные для них ОС (MS-Dos, NetWare, OS/2), но и адаптировались уже существующие ОС, в частности UNIX. Наиболее известной системой этого типа была версия UNIX компании Santa Cruz Operation (SCO UNIX).
В 90-е годы практически все операционные системы, занимающие заметное место на рынке, стали сетевыми. Сетевые функции встраиваются в ядро ОС, являясь ее неотъемлемой частью. В ОС используются средства мультиплексирования нескольких стеков протоколов, за счет которого компьютеры могут поддерживать одновременную работу с разнородными серверами и клиентами. Появились специализированные ОС, например, сетевая ОС IOS компании Cisco System, работающая в маршрутизаторах. Во второй половине 90-х годов все производители ОС усилили поддержку средств работы с интерфейсами. Кроме стека протоколов TCP/IP в комплект поставки начали включать утилиты, реализующие популярные сервисы Интернета: telnet, ftp, DNS, Web и др.
Особое внимание уделялось в последнем десятилетии и уделяется в настоящее время корпоративным сетевым операционным системам. Это одна из наиболее важных задач в обозримом будущем. Корпоративные ОС должны хорошо и устойчиво работать в крупных сетях, которые характерны для крупных организаций (предприятий, банков и т.п.), имеющих отделения во многих городах и, возможно, в разных странах. Корпоративная ОС должна без проблем взаимодействовать с ОС разного типа и работать на различных аппаратных платформах. Сейчас определились лидеры в классе корпоративных ОС – это MS Windows 2000/2003, UNIX и Linux-системы, а также Novell NetWare 6.5.
Первый период (1945 -1955)
Создание первых цифровых вычислительных машин произошло после второй мировой войны. В середине 40-х были созданы первые ламповые вычислительные устройства. В то время одна и та же группа людей участвовала и в проектировании, и в эксплуатации, и в программировании вычислительной машины. Это была скорее научно-исследовательская работа в области вычислительной техники, а не использование компьютеров в качестве инструмента решения каких-либо практических задач из других прикладных областей. Программирование осуществлялось исключительно на машинном языке. Об операционных системах не было и речи, все задачи организации вычислительного процесса решались вручную каждым программистом с пульта управления. Не было никакого другого системного программного обеспечения, кроме библиотек математических и служебных подпрограмм. Первые машины были очень дорогими, и было важно использовать их как можно эффективней. Первые системы имели основные проблемы:
– машинное время стоило очень дорого, и возникали трудности с определением необходимого количества машинного времени для выполнения той или иной задачи. Необходимо было рассчитать время работы компьютера, таким образом, чтоб его хватило на выполнение программы, и при этом компьютер не простаивал бы, если выполнение программы заканчивалось быстрее, чем было запланировано.
Запуск программы (задание – job) требовал большой подготовительной работы – загрузки в память компилятора и программы, сохранения, загрузки и компоновки объектного кода с библиотечными функциями. При возникновении ошибки на одном из этапов весь подготовительный процесс приходилось начинать заново.
Такой режим работы назывался последовательной обработкой данных.
Второй период (1955 - 1965)
С середины 50-х годов начался новый период в развитии вычислительной техники, связанный с появлением новой технической базы - полупроводниковых элементов. Компьютеры второго поколения стали более надежными, теперь они смогли непрерывно работать настолько долго, чтобы на них можно было возложить выполнение действительно практически важных задач. Чтобы повысить эффективность работы была предложена концепция пакетной обработки данных. Суть концепции состоит в том, что все программы на перфоносителе (карте или ленте) передавались оператору компьютера, который собирал задания в пакеты и помещал их в устройства ввода данных. Программы передавались в управление монитору (monitor), который автоматизировал запуск одной программы за другой. Его работа основана на возможности процессора выбирать команды из различных областей основной памяти. Системы пакетной обработки явились прообразом современных операционных систем и стали первыми системными программами, предназначенными для управления вычислительным процессом. В ходе реализации систем пакетной обработки был разработан формализованный язык управления заданиями, с помощью которого программист сообщал системе и оператору, какую работу он хочет выполнить на вычислительной машине. Первые пакетные системы были разработаны в середине 50-х годов компанией General Motors для машин IBM 701. В начале 60-х годов была разработана пакетная операционная система IBSYS фирмы IBM, разработанная для компьютеров 7090/7094.
Третий период (1965 - 1981)
В это время в технической базе произошел переход от отдельных полупроводниковых элементов типа транзисторов к интегральным микросхемам, что дало гораздо большие возможности новому, третьему поколению компьютеров. Для этого периода характерно также создание семейств программно-совместимых машин. Первым семейством программно-совместимых машин, построенных на интегральных микросхемах, явилась серия машин IBM/360. Построенное в начале 60-х годов это семейство значительно превосходило машины второго поколения по критерию цена/производительность. Вскоре идея программно-совместимых машин стала общепризнанной. Программная совместимость требовала и совместимости операционных систем. Такие операционные системы должны были бы работать и на больших, и на малых вычислительных системах, с большим и с малым количеством разнообразных периферийных устройств. Первые подобные ОС создавались на машинно-ориентированных языках и содержали огромное количество ошибок. Однако, несмотря на огромные размеры исходных кодов и множество проблем, OS/360 и другие ей подобные операционные системы машин третьего поколения действительно удовлетворяли большинству требований потребителей. Важнейшим достижением ОС данного поколения явилась реализация мультипрограммирования. Мультипрограммирование - это способ организации вычислительного процесса, при котором на одном процессоре попеременно выполняются несколько программ . Пока одна программа выполняет операцию ввода-вывода, процессор не простаивает, как это происходило при последовательном выполнении программ (однопрограммный режим), а выполняет другую программу (многопрограммный режим). При этом каждая программа загружается в свой участок оперативной памяти, называемый разделом.
Другое нововведение - спулинг (spooling). Спулинг в то время определялся как способ организации вычислительного процесса, в соответствии с которым задания считывались с перфокарт на диск в том темпе, в котором они появлялись в помещении вычислительного центра, а затем, когда очередное задание завершалось, новое задание с диска загружалось в освободившийся раздел.
Наряду с мультипрограммной реализацией систем пакетной обработки появился новый тип ОС - системы разделения времени . Вариант мультипрограммирования, применяемый в системах разделения времени, нацелен на создание для каждого отдельного пользователя иллюзии единоличного использования вычислительной машины. Одной из первых ОС разделения времени была система CTSS, разработанная в Массачусетском технологическом университете. Первоначально разработана для IBM 709.
Четвертый период (1981 - настоящее время)
Следующий период в эволюции операционных систем связан с появлением больших интегральных схем (БИС). В эти годы произошло резкое возрастание степени интеграции и удешевление микросхем. Компьютер стал доступен каждому пользователю - наступила эра персональных компьютеров. С точки зрения архитектуры персональные компьютеры ничем не отличались от класса миникомпьютеров типа PDP-11, но их цена была значительно ниже. Компьютеры стали широко использоваться неспециалистами, что потребовало разработки "дружественного" программного обеспечения, то есть такого пользовательского интерфейса, который удовлетворил бы большинство пользователей - неспециалистов.
На рынке операционных систем доминировали две системы: MS-DOS и UNIX. Однопрограммная однопользовательская ОС MS-DOS широко использовалась для компьютеров, построенных на базе микропроцессоров Intel 8088, а затем 80286, 80386 и 80486. Мультипрограммная многопользовательская ОС UNIX доминировала в среде компьютеров, построенных на базе высокопроизводительных RISC-процессоров.
В середине 80-х стали бурно развиваться сети персональных компьютеров, работающие под управлением сетевых или распределенных ОС. При работе сетевых ОС на первый план выходит задача реализации пользовательского интерфейса и подмена реальной аппаратуры компьютерной сети.
Конец работы -
Эта тема принадлежит разделу:
Конспект лекций по дисциплине Операционные системы и среды
Астраханской области среднего профессионального образования.. Астраханский колледж вычислительной техники.. Конспект лекций по дисциплине Операционные системы и среды семестр..
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
| Твитнуть |
Все темы данного раздела:
Определение операционной системы
Операционная система определяет облик всей вычислительной системы. Сегодня существует большое количество операционных систем, каждая из которых обладает своими особенностями реализации пользователь
Требования к современным операционным системам
Современные операционные системы отвечают требованиям постоянно развивающегося аппаратного и программного обеспечения. Они способны управлять работой мультипроцессорных систем, сетевых компонентов
Ядро и вспомогательные модули ОС
Современные ОС имеют архитектуру, основанную на разделении всех ее модулей на две группы:
- ядро – модули, выполняющие основные функции ОС;
- модули, выполняющие вспомог
Работа ядра в привилегированном режиме
Для того чтобы обеспечить высокую надежность и стабильность работы операционная системадолжна занимать более привилегированное положение по отношению к обычным приложениям. Операционная система дол
Многослойная структура ОС
Вычислительная система, работающая под управлением ОС на основе ядра, может быть изображена в виде трех иерархически расположенных слоев: нижний слой - аппаратура, промежуточный - ядро, а верхний -
Концепция микроядерной архитектуры
Микроядерная архитектура является альтернативой рассмотренному выше способу построения операционной системы, в соответствии с которой все основные функции операционной системы, составляющие многосл
Понятия вычислительного процесса и ресурса
Процесс (или задача) - абстракция, описывающая выполняющуюся программу. Для операционной системы процесс представляет собой единицу работы, заявку на потребление системных ресурсов. После
Создание процессов и потоков
К созданию процесса могут привести следующие события - необходимость выполнения некоторой функции, которая требуется для программы пользователя (создание процесса операционной системой) или распара
Управляющая информация процесса
o Информация по планированию и состоянию – включает информацию о состоянии процесса, приоритете процесса, об используемом алгоритме планирования, информация о событии, из-за которого процесс находи
Состояния процессов
В многозадачной (многопроцессной) системе процесс может находиться в одном из пяти основных состояний (рис.2.2.):
- ВЫПОЛНЕНИЕ - активное состояние процесса, во время которого процесс обла
Вытесняющие и невытесняющие алгоритмы планирования
Non-preemptive multitasking - невытесняющая многозадачность - это способ планирования процессов, при котором активный процесс выполняется до тех пор, пока он по собственной инициативе, не от
Алгоритмы планирования, основанные на квантовании
В основе многих вытесняющих алгоритмов планирования лежит концепция квантования. В соответствии ней каждому процессу поочередно для выполнения предоставляется ограниченный непрерывный период процес
Алгоритмы планирования, основанные на приоритетах
Обслуживание процессов на основании приоритетов предполагает наличие у потоков некоторой изначально известной характеристики – приоритета, на основании которой определяется порядок их выполнения.
Управление процессами и потоками в Windows 2000
Процессы в ОС W2K организованы так, чтобы обеспечить поддержку различных операционных сред. К важным характеристикам процессов в ОС относят реализацию процессов как объектов, возможность порождения
Процессы в Linux
В ОС Linux используются две категории процессов: системные и пользовательские. Для их выполнения требуются два режима - пользовательский и режим ядра. Пользовательские процессы выполняются как в по
Типы прерываний
Во всех компьютерах предусмотрена реализация механизма прерываний, с помощью которого устройства могут прервать нормальную работу процессора.
В зависимости от источника прерывания делятся
Обработка прерываний
Прерывание вызывает ряд событий, которые происходят как в аппаратном, так и в программном обеспечении. На рис. 1.6 показана типичная последовательность этих событий. После завершения работы устройс
Цели и средства синхронизации
Основные вопросы, возникающие перед разработчиками операционных систем, связаны, в основном, с управлением процессами и потоками. Необходимо учитывать, что к современным ОС предъявляются, как миним
Методы борьбы с тупиками
Проблема тупиков является чрезвычайно серьезной и сложной. Борьба с тупиковыми ситуациями основывается на одной из трех стратегий:
- предотвращение тупиков;
- обход тупиков;
Типы адресов
Для идентификации переменных и команд используются символьные имена (метки), виртуальные адреса и физические адреса.
Символьные имена присваивает пользователь при написании программ
Понятие виртуальной памяти
Необходимым условием для того, чтобы программа могла выполняться, является ее расположение в оперативной памяти. Большое количество задач, необходимое для высокой загрузки процессора, требует больш
Страничное распределение памяти
На рисунке 3.3. показана схема страничного распределения памяти. Виртуальное адресное пространство каждого процесса делится на части одинакового, фиксированного размера, называемые виртуальными стр
Сегментное распределение памяти
При страничной организации виртуальное адресное пространство процесса делится механически на равные части. Это не позволяет дифференцировать способы доступа к разным частям программы (сегментам), а
Организация ввода - вывода данных
Конфигурация памяти компьютера определяется тремя основными параметрами: объем, быстродействие и стоимость. Объем памяти является такой характеристикой, что в любом случае хотелось бы иметь ее как
Принцип действия кэш-памяти
Рассмотрим одну из возможных схем кэширования (рис. 1.8.). Содержимое кэш-памяти представляет собой совокупность записей обо всех загруженных в нее элементах данных из основной памяти. Каждая запис
Внутреннее устройство кэша
Рассмотрим основные элементы кэша. При изучении вопросов внутреннего устройства кэша имеет значение:
- размер кэша;
- размер блока;
- функция отображения;
- алго
Ввод-вывод с использованием прерываний
Проблема программируемого ввода-вывода состоит в том, что процессор должен долго ждать, пока контроллер ввода-вывода будет готов читать или принимать новые данные. Во время ожидания процессор долже
Прямой доступ к памяти
Хотя ввод-вывод, управляемый прерываниями, более эффективен, чем простой программируемый ввод-вывод, он все еще занимает много процессорного времени для передачи данных между памятью и контроллером
Физическая организация устройств ввода-вывода
Устройства ввода-вывода делятся на два типа: блок-ориентированные устройства и байт-ориентированные устройства. Блок-ориентированные устройства хранят информацию в блоках фиксированного разм
Согласование скоростей обмена и кэширование данных
При обмене данными всегда возникает задача согласования скорости. Например, если один пользовательский процесс вырабатывает некоторые данные и передает другому процессу через оперативную память, то
Физическая организация накопителей на МД
Любой накопитель на магнитном диске имеет один или несколько физических дисков на одной оси с перемещающимся вдоль радиуса блоком головок, по одной на каждую рабочую поверхность (рис. 4.4).
Принципы записи информации на МД
Дисковая память для файлов не резервируется, а выделяется по мере необходимости. Такоймеханизм распределения памяти называется динамическим. Чем больше размер кластера, тем нерациональнее используе
Системы управления файлами
Файл - это именованная область памяти на каком-либо физическом носителе, предназначенная для хранения информации.
Систему управления файлами составляет программное обеспечение, пред
Файловая система FAT
Жесткий диск, имея значительно больший объем, чем гибкий МД, имеет и более сложную структуру - он может быть разбит на несколько разделов, выступающих в системе как самостоятельные (логические) дис
Основные логические области диска
Стартовый сектор (сектор начальной загрузки, Вооt - сектор),
Таблица размещения файлов (FAT - File Allocation Table),
Корневой Каталог (Root-Directory),
Область данных (о
Ключевые возможности NTFS
NTFS представляет собой гибкую и мощную файловую систему, которая, как мы увидим, построена на простой и элегантной модели. К наиболее достойным внимания особенностям NTFS относятся следующие:
Том NTFS и файловая структура
NTFS использует следующие концепции дискового хранения:
Сектор. Наименьшая единица физического хранения на диске. Размер данных в байтах является степенью двойки и почти всегда раве
Физическая организация s5 и ufs
Файловые системы s5 и ufs используют очень близкую физическую модель. Это не удивительно, так как ufs является развитием системы s5.
При изучении данной темы вместо понятия кластер будет и
Проверка доступности сетевых служб
В случае обнаружения проблем с той или иной сетевой службой, для проверки ее доступности используют различные средства диагностики, в зависимости от их наличия в данной ОС.
Настройка имени компьютера и рабочей группы
В сетевом окружении каждый компьютер имеет своё имя. Это имя можно Вы можете выбрать сами. Рекомендуется ассоциировать имя компьютера с Вашими именем или фамилией, никнеймом, однако, в общем случае
Диагностика сетевых настроек
В случае обращения пользователя в службу поддержки по какой либо причине связанной с функционированием сети, инженер службы поддержки может запросить у пользователя настройки его компьютера связанн
Системный подход к обеспечению безопасности
Построение и поддержка безопасной системы требует системного подхода. В соответствии с этим подходом прежде всего необходимо осознать весь спектр возможных угроз для конкретной сети и для каждой из
Политика безопасности
Важность и сложность проблемы обеспечения безопасности требует выработки политики информационной безопасности, которая подразумевает ответы на следующие вопросы:
Какую информацию защищать?
Обзор Windows 2000
Windows 2000 - это многоцелевая ОС со встроенной поддержкой одноранговых сетей и сетей с выделенным сервером. Реализованные в ней техтехнологии позволяют снизить совокупную стоимость владения (tota
Управление
Windows 2000 позволяет создать более согласованную среду для конечных пользователей, обеспечив их необходимыми программами, данными
и параметрами ОС. Следует отметить следующие новинки в у
Поддержка аппаратуры
Microsoft Windows 2000 Professional в настоящее время поддерживает более 7 тыс. моделей устройств, включая устройства инфракрасной связи, сканеры, цифровые камеры и современные мультимедийные устро
Асимметричная многопроцессорная обработка
Также существуют асимметричные многопроцессорные ОС, в которых процессоры используют разные области физической памяти или имеют другие отличия. Эти системы могут выполнять только отдельный процесс
Безопасность
Windows 2000 Professional - наиболее защищенная настольная ОС семейства Windows. Вот некоторые отличительные особенности и усовершенствования в области безопасности, которыми она отличается.
Домены и рабочие группы
Windows 2000 поддерживает защищенную сетевую среду, в которой пользователю может быть предоставлен доступ к общим ресурсам, вне зависимости от размера сети. Windows 2000 поддерживает сети двух типо
Перед началом установки
Прежде всего изучите аппаратные требования для установки Windows 2000 Professional и убедитесь, что ваш компьютер удовлетворяет этим требованиям; определите, входят ли ваши аппаратные средства в сп
Файловые системы
После создания установочного раздела Setup предложит выбрать файловую систему под которую будет отформатирован этот раздел. Windows 2000 поддерживает три файловые системы: NTFS, FAT и FAT32.
Лицензирование
Помимо лицензий на использование Windows 2000 Server и лицензий на использование ОС на каждом клиентском компьютере, каждое клиентское подключение к серверу должно быть также лицензировано.
Использование консоли управления и Task Scheduler
Основными средствами администрирования Microsoft Windows 2000 являются консоль управления (ММС), Task Scheduler (Планировщик задач) и Control Panel (Панель управления).
Консоль упр
Папка Administrative Tools
По умолчанию Windows 2000 сохраняет файлы пользовательских консолей с расширением.msc в папке Administrative Tools (Администрирование). Даже после того, как для нового пользователя, зарегистрирова
Оснастки
Оснастка- это средство администрирования, включенное в ММС. Существует два вида оснасток: изолированные и расширения. Изолированная оснастка применяется для выполнения задач
Создание и изменение профиля оборудования
Для создания и изменения профилей оборудования применяется программа System (Система) из Control Panel (Панель управления). Чтобы посмотреть список доступных профилей дважды щелкните значок System
Активизация профиля оборудования
Если в списке Available Hardware Profiles (Имеющиеся профили оборудования) присутствует два или более профилей, то во время загрузки вам будет предложено выбрать один из них. Вы можете задать время
Виртуальная память
Модель памяти Windows 2000 основана на плоском линейном 32-разряд- ном адресном пространстве. Для управления памятью Windows 2000 использует систему управления виртуальной памятью (virtual memory m
Виртуальное адресное пространство
Виртуальный адрес (virtual address) - это адресное пространство, которое приложение использует для ссылки на память. Когда в Windows 2000 запускается процесс, VMM предоставляет ему 4 Гб виртуальног
Подкачка
Процесс перемещения данных в ОЗУ и обратно называется подкачкой (paging). Когда физическая память заполняется и потоку требуется доступ к коду или данным, отсутствующим в настоящий момент в ОЗУ, VM
Размер файла подкачки
Когда вы устанавливаете Windows 2000, Setup создает файл подкачки виртуальной памяти Pagefile.sys; в системном разделе. Минимальный размер файла подкачки составляет 2 Мб, Рекомендуемый размер файла
Повышение производительности
Вы можете улучшить производительность вашей системы несколькими способами. Во-первых, если на компьютере установлено несколько жестких дисков, можно создать файл подкачки для каждого из них. Распре
Поддеревья реестра
Чтобы быстро найти определенные разделы и значения в реестре, следует знать назначение каждого поддерева. На рис. 5-3 редактором реестра отображаются следующие пять поддеревьев:
HKEY_LOCAL
Программа Regedt32.exe
Setup размещает редактор реестра (программу Regedt32.exe) в папке systemroot\&yst&m32. Однако, поскольку большинство пользователей не редактирует реестр, он не появляется в меню Stan (Пуск)
Базовая структура
Традиционный промышленный стандарт предусматривает разбиение жесткого диска на разделы (рис. 6-1). Раздел (partition) - это часть диска, функционирующая как самостоятельное хранилище данных. В Wind
Установка и конфигурирование сетевых протоколов
Пакет протоколов TCP/IP
Пакет протоколов TCP/IP обеспечивает межсетевое взаимодействие компьютеров с разной аппаратной архитектурой и операционными системами. Реализация протокола TCP/IP,
Совместное использование утилит ipconfig и ping
Совместно применяя ipconng и ping, можно проверять конфигурацию
компьютера и тестировать соединения с маршрутизатором.
Пространство имен
Active Directory, как и любая другая служба каталогов, прежде всего представляет собой пространство имен. Пространство имен (namespace) - это любая ограниченная область, в которой может быть разреш
Локальные учетные записи
Локальная учетная запись позволяет пользователю войти в систему и получить доступ к ресурсам только того компьютера, на котором создана эта запись (рис. 10-1). При создании локальной учетной записи
Правила именования учетных записей
Прежде всего, нужно знать, как пользователи идентифицируются в домене. Логичные и последовательные правила помогут вам и вашим пользователям запомнить имена для входа в систему и найти их в списках
Требования к паролям
Чтобы упорядочить доступ к ресурсам системы, каждой учетной записи надо сопоставить пароль. Перечислим основные принципы назначения паролей.
- Всегда назначайте пароль для учетной записи A
Локальные группы
Локальная группа (Local group) - это набор учетных записей пользователей на локальном компьютере, предназначенный для предоставления разрешений доступа к ресурсам на компьютере, где эта группа созд
Разрешения доступа к общим папкам
Change Создавать палки, добавлять к ним файлы, изменять и (Изменение) добавлять данные в файлах, изменять атрибуты файла, удалять папки (файлы) и выполнять действия, допускаемые разрешением Read.
Применение разрешений доступа к общей папке
Вид доступа к обшей папке зависит от разрешений, назначенных учетным записям пользователей и групп. Далее рассматриваются последствия применения разных разрешений.
- Несколько разрешений с
Основные правила назначения разрешений на доступ к общей папке
Основные правила назначения разрешений на доступ к общей папке можно сформулировать следующим образом.
Определите группы, которым необходим доступ к данному ресурсу, и требуемый уров
Папки программ
Общие папки программ (application folders) применяют для серверных приложений, к которым может обращаться компьютер клиента. Главный плюс общих приложений в том, что вам не нужно устанавливать и по
Назначение разрешений доступа к общей папке
Открыв доступ к папке, надо назначить соответствующие разрешения учетным записям пользователей и группам.
1. На вкладке Sharing (Доступ) диалогового окна свойств папки щелкните кнопку Perm
Подключение к общей папке
Подключаться к общей папке можно с помощью команды Run (Выполнить), значка My Network Places (Мое сетевое окружение) или мастера Map Network Drive (Подключение сетевого диска). В последнем случае с
Основы политики аудита
Планируя политику аудита, вы должны определить, на каких компьютерах будете устанавливать аудит. По умолчанию аудит отключен. По мере выбора компьютеров для аудита вы можете также запланировать, ка
Существуют следующие основные направления политики аудита
1. Определитесь, нужно ли отслеживать тенденции использования системы. Если да, то планируйте архивировать журналы событий. Это позволит, например, просмотреть, как используются системные ресурсы,
Архивация Windows
В Windows 2000 имеются инструменты архивации и восстановления - программа Backup. В состав программы входит Backup Wizard (Мастер архивации) - служебная программа, существенно облегчающая архивиров
Планирование архивации
Архивация планируется и проводится в соответствии с потребностями и нуждами предприятия. Основная цель резервного копирования - возможность при необходимости восстановить данные, поэтому любой план
Типы архивации
Backup Wizard (Мастер архивации) предоставляет пять типов архивии, отличающихся выбором данных. Например, можно архивировать только файлы, которые изменились со времени последнего резервного копиро
Восстановление данных
Обеспечить успешное восстановление данных можно, только придерживаясь определенных правил, например таких, как полное документирование всех мероприятий по архивации.
Подгот
Выбор архивов и подлежащих восстановлению данных
Перед запуском восстановления необходимо выбрать нужные данные.
Можно выбирать как отдельные файлы или папки, так и целое задание архивации или несколько наборов. Архивный набор (backup se
Изучение возможностей утилиты cmd
Командная оболочка - это отдельный программный продукт, который обеспечивает прямую связь между пользователем и операционной системой (ОС). Текстовый пользовательский интерфейс в виде командной стр
Режимы работы
COMMAND.COM имеет два режима работы. Первый режим - интерактивный, когда пользователь вводит с клавиатуры команды, которые немедленно выполняются. Второй режим -пакетный, когда COMMAND.COM выполняе
Создание командных файлов
До сих пор, приводя примеры, мы считали, что всякий раз вводим команды вручную. При обработке большого количества файлов или при систематическом выполнении одних и тех же команд это становится обре
История развития операционных систем насчитывает уже более половины века и неразрывно связана с техническим уровнем развития электроники, материаловедения, математического аппарата, всех тех дисциплин науки и техники, без которых немыслимо построить вычислительный комплекс. Поэтому этапы развития операционных систем тесно связаны с определенными этапами научно-технического прогресса в данной области.
Первый период (1945 – 1955 гг.)
Первые электронные вычислительные машины появились после второй мировой войны. В 40-х были созданы первые вычислительные устройства, основанные на лампах, и появился принцип программы, хранящейся в памяти машины (Говард Айкен из Гарвардского университета, Джон фон Нейман из Института углубленного изучения в Принстоне и другие, июнь 1945 г.). Вычислительные машины были громоздкими, занимающими несколько комнат. Их конструкция предполагала использование нескольких тысяч электронных ламп. Такой же громоздкой была и работа с вычислительной машиной. Одна группа людей одновременно выполняла их обслуживание, эксплуатацию и программирование. Такие машины вполне можно отнести к категории экспериментальных, и выполняемые на них вычисления, скорее, носили пробный (экспериментальный) характер. Программирование выполнялось исключительно на машинном языке, т.е. последовательным вводом с клавишного пульта кодов команд и данных, и ни о каком системном или прикладным программным обеспечении речи не шло. Программа загружалась в память машины с помощью коммутационной панели либо с колоды перфокарт. Существующие устройства ввода/вывода не были стандартизированы и представляли собой примитивные пульты с набором переключателей, кнопок и индикаторов. Всеми ресурсами вычислительной машины распоряжался обслуживающий ее персонал, который вручную запускал программу на исполнение, выделял ей необходимый объём памяти и визуально контролировал весь процесс вычислений. Вычислительная система выполняла одновременно только одну операцию (ввод-вывод или собственно вычисления). Отладка программ велась с пульта управления с помощью изучения состояния памяти и регистров машины. Однако уже в этот период времени были созданы библиотеки математических и служебных программ, к которым программист мог обращаться при выполнении основной программы.
В конце этого периода появляется первое системное программное обеспечение: в 1951–1952 гг. возникают прообразы первых компиляторов с символических языков (Fortran и др.), а в 1954 г. Nat Rochester разрабатывает Ассемблер для IBM-701.
Существенная часть времени уходила на подготовку запуска программы, а сами программы выполнялись строго последовательно. Такой режим работы называется последовательной обработкой данных. В целом первый период характеризуется крайне высокой стоимостью вычислительных систем, их малым количеством и низкой эффективностью использования. Так, ЭВМ UNIVAC I, разработанная в марте 1951 года, содержала 5000 ламп и могла работать со скоростью 1000 операций в секунду. Стоимость такой машины составляла 159000 долларов США.
Второй период (1955 г. – начало 60-х).
В середине 50-х годов ХХ века начался новый период в развитии вычислительной техники. На смену реле и лампам пришли полупроводниковые транзисторы. Это позволило увеличить производительность процессоров, резко возрос объём оперативной и внешней памяти, появились принципиально новые устройства сопряжения. В целом вычислительная система стала более сложной, что изменило отношение к ней со стороны операторов. Возникла необходимость в автоматизации вычислительных работ и, как следствие, упрощение самого процесса программирования. В эти годы появились первые алгоритмические языки и сопутствующее им специальное программное обеспечение – трансляторы. Среди языков того времени наибольшее распространение получили АЛГОЛ и Фортран.
Выполнение любых вычислений стало включать большее количество последовательной работы, а именно: ввод текста программ, загрузка нужного транслятора, связывание программ с библиотечными подпрограммами, получение результирующей программы в машинных кодах, загрузка кода в оперативную память, запуск программ и, наконец, вывод результатов на внешнее устройства. То есть сам процесс вычислений занимает только одну из составных частей в многочисленных вычислительных операциях. Это потребовало введения в штат вычислительных центров высококвалифицированных операторов ЭВМ.
Понятно, что как бы быстро и надежно не работали операторы, производительность устройств вычислительной машины выше. Следовательно, часть времени машина просто простаивает в ожидании очередных действий оператора. Для решения данной проблемы были разработаны первые системы пакетной обработки, которые автоматизировали всю последовательность действий оператора по организации вычислительного процесса. Это были первые системные программы – прообразы современных операционных систем. Система пакетной обработки представляла типовой набор директив, включающий признак начала отдельной работы, вызов транслятора, вызов загрузчика, признак начала и конца исходных данных. Для удобства работы с директивами был разработан формализованный язык управления заданиями (прообраз команд DOS). Оператор составляет пакет заданий, которые последовательно запускались на исполнение специальной управляющей программой – монитором. Монитор мог самостоятельно обрабатывать аварийные ситуации и контролировать использование оперативной памяти. Пакет обычно представлял собой набор перфокарт, содержимое которых последовательно вводилось в машину с помощью специального устройства. Отметим, что устройство позволяло устанавливать в него несколько пакетов перфокарт, отсюда, собственно, и название данного набора директив – системы пакетной обработки.
Системы пакетной обработки существенно ускорили выполнение вспомогательных действий по организации вычислительного процесса, однако программисты–пользователи лишились непосредственного доступа к машине, что снижало эффективность работы самих программистов. Любое исправление в программе в процессе ее отладки требовало больших затрат времени. Так или иначе, сами вычисления контролировали другие - обслуживающий персонал вычислительных центров.
Компьютеры второго поколения использовались главным образом для научных и технических расчетов, таких, например, как решение дифференциальных уравнений. Программирование велось на Фортране или Ассемблере, а типичными операционными системами служили FMS (Fortran Monitor System) и IBSYS (операционная система компании IBM для компьютера IBM 7094).
Третий период (начало 60-х – 1980 г.).
Появление в 1965-1975 годах вычислительных машин на базе интегральных схем открыло новую страницу в развитии вычислительной техники. Новые машины имели сложную развитую архитектуру, наиболее приближённую к архитектуре современных компьютеров. К этому времени полностью определились с основным периферийным оборудованием. Типичными представителями таких машин являются серии ЭВМ IBM/360 или их отечественные аналоги – ЭВМ семейства ЕС. Так как машины этой серии имели одинаковую структуру и набор команд, то программы, написанные для одного компьютера, могли работать в принципе и на всех других. Еще одним преимуществом серии компьютеров IBM/360 было то, что данные ЭВМ могли использоваться как в научных целях (числовые вычисления для науки и техники), так и для коммерческого использования (сортировка и печать данных). Это предопределило успех фирмы IBM, которая заявила себя мировым лидером на рынке вычислительных машин. Идею семейства совместимых компьютеров стали принимать и другие производители. Операционная система OS/360 была предназначена для работы на всех компьютерах данного семейства машин независимо от того, какое предназначение было у используемого компьютера (расчет прогноза погоды или обычное копирование информации с перфокарт на магнитные ленты).
Несмотря на то, что операционная система OS/360 была очень громоздкой и сложной (миллионы строк на ассемблере), именно в этот период были реализованы практически все основные механизмы, встраиваемые в современные операционные системы: многозадачность, поддержка многопользовательского режима, виртуальная память, файловая система и т.п. Из направления прикладной математики, связанного с программированием, выделяется отдельная отрасль - системное программирование. В условиях резко возросших вычислительных мощностей выполнение только одного задания в каждый момент времени оказалось малоэффективным. Решение было найдено в мультипрограммировании (многозадачности) – способе организации вычислительного процесса, при котором в оперативную память загружается несколько задач одновременно, но попеременно выполняющихся на одном процессоре. Мультипрограммирование было реализовано в двух вариантах: в хорошо зарекомендовавшей себя системе пакетной обработки и в системе разделения времени (разработчик – Массачусетсский технологический институт, IBM 7094), благодаря которой у каждого пользователя появился свой диалоговый терминал.
Использование интегральных схем позволило значительно уменьшить размеры вычислительных машин. Такие ЭВМ стали называть мини-компьютеры (PDP-1, корпорация DEC, 1961 год), и, хотя стоимость их составляла порядка 120 000 долларов США, они были коммерчески успешными и имели хороший спрос. Их стоимость составляла 5% от стоимости ЭВМ IBM 7094, однако, некоторые операции компьютеры серии PDP выполняли с такой же скоростью.
Именно для компьютеров серии PDP-7 специалист фирмы Bell Labs Кен Томпсон разработал однопользовательскую версию операционной системы MULTICS, которая позже развилась в операционную систему UNIX, у которой затем появились разновидности System V (корпорация AT&T), BSD (Калифорнийский институт Беркли) и другие. Для операционной системы UNIX Кен Томпсон и Денис Ритчи разработали язык C, который до сих пор является лидирующим в области системного программирования. В 1974 году они опубликовали статью “The UNIX Timesharing System” в журнале Commun. of the ACM, благодаря которой система UNIX стала популярной.
Понятие операционной системы; эволюция развития операционных систем; функции операционных систем и подходы к построению операционных систем.
В основном эволюцию развития ОС разделяют на 5 поколений:
Первое поколение (1940 – 50). Только появились ламповые вычислительные устройства. Разработан принцип программы. ОС отсутствуют, вся работа по управлению ведется разработчиками.
Второе поколение (1950 – 60). Вычислительные устройства работают на полупроводниковых элементах. Появляется прообраз ОС - системы пакетной обработки , которые просто автоматизируют запуск одной программы из пакета за другой и тем самым увеличивают коэффициент загрузки процессора.
Третье поколение (1960 - 70) . Полупроводниковые элементы объединяются в интегральные микросхемы. Появляются ОС с поддержкойаппарата прерывания,планирования заданий, мультипрограммирования. Одна и та жеОС начинает работать на различных устройствах, но она по-прежнему остается пакетной. Также появляетсяоперационная система реального времени (ОСРВ), в которой ЭВМ применяется для управления техническими объектами. Характерным свойством для ОСРВ является реактивность- готовность системы вырабатывать управляющие воздействия незамедлительно.
Четвертое поколение (1970-80) . ОС были многорежимными системами, обеспечивающими пакетную обработку, разделение времени, режим реального времени и мультипроцессорный режим. Появляется вытесняющая многозадачность и приоритетное планирование, а также выделение квот на использование ограниченных ресурсов компьютеров. Реализуется механизм виртуальной памяти и развитых файловых систем.
Пятое поколение (с середины 1980-х гг. по н.в.) . ОС используют возможности сетевых технологий, в том числе технологии клиент – сервер, интерфейс становится графическим и дружественным.
Также существует 5 основных подходов к построению ОС
Монолитное ядро
Микроядернаяархитектура
Многоуровневая система
Виртуальная машина
Смешанная система
Архитектура операционной системы. Классификация операционных систем. Эффективность и требования, предъявляемые к ОС.
Монолитное ядро -
это такая схема операционной системы, при которой все ее компоненты являются составными частями одной программы, используют общие структуры данных и взаимодействуют друг с другом путем непосредственного вызова процедур. Для монолитной операционной системы ядро совпадает со всей системой.Примером систем с монолитным ядром является большинство Unix-систем.
Многоуровневые системы.
Всю вычислительную системуможно разбить на ряд более мелких уровней с хорошо определенными связями между ними, так чтобы объекты уровня N могли вызывать только объекты уровня N-1. Нижним уровнем в таких системах обычно является hardware, верхним уровнем – интерфейс пользователя. Чем ниже уровень, тем более привилегированные команды и действия может выполнять модуль, находящийся на этом уровне.
Виртуальными машинами
называют программную или аппаратную среду, исполняющую некоторый код. Зачастую виртуальная машина эмулирует работу реального компьютера. Примерами служит VMWareWorkstation и VirtualBox.
Микроядерная архитектура.
Это такая архитектура, когда большинство составляющих ОCявляются самостоятельными программами.Взаимодействие между ними обеспечивает микроядро, которое работает в привилегированном режиме. Также оно осуществляет планирование использования процессора, первичную обработку прерываний, операции ввода-вывода и базовое управление памятью.
Смешанные системы. В большинстве случаев современные операционные системы используют различные комбинации вышеприведенных подходов.
У ОС сформировалась своя классификация:
по назначению (общего, специального),
по режиму обработки задач (однозадачные, мультипрограммные),
по способу взаимодействия с системой (диалоговые, с пакетной обработкой)
по способам построения (рассмотрены выше)
Эффективность.
Надежность и отказоустойчивость.
Безопасность (защищенность).
Предсказуемость.
Расширяемость.
Переносимость.
Совместимость.
Удобство.
Масштабируемость.
Понятие процесса, его состояния, модель представления процесса в операционной системе и операции, которые могут выполняться над процессами операционной системой.
Процессы могут находиться в пяти основных состояниях:
рождение,
готовность,
исполнение,
ожидание,
закончил исполнение
состояние, в котором находится процесс;
адрес команды, которая должна быть выполнена для него следующей;
содержимое регистров процессора;
данные, необходимые для планирования использования процессора и управления памятью;
учетные данные;
сведения об устройствах ввода-вывода, связанных с процессом.
создание процесса - завершение процесса,
приостановка процесса - запуск процесса,
блокирование процесса - разблокирование процесса,
изменение приоритета процесса.
Уровни планирования процессов в операционных системах. Основные цели и критерии планирования и параметры, на которых оно основывается. Алгоритмы планирования.
При построении алгоритмов планирования выделяют три различных уровня:
долгосрочное;
краткосрочное;
среднесрочное.
Справедливость.
Эффективность.
Сокращение полного времени выполнения.
Сокращение времени ожидания.
Сокращение времени отклика.
Предсказуемость.
Минимальные накладные расходы.
Равномерная загрузка ресурсов вычислительной системы
Масштабируемость
Статические – предельные значения ресурсов системы: размер оперативной памяти, максимальное количество памяти на диске для осуществления свопинга, количество подключенных устройств ввода-вывода и т.п.
Динамические – значения ресурсов системы на текущий момент.
FCFS. Работает по принципу первым пришел, первым обслужен. Преимуществом алгоритма FCFS является легкость его реализации, недостатками – среднее время ожидания и среднее полное время выполнения для этого алгоритма существенно зависят от порядка расположения процессов в очереди.
RoundRobin. По сути, это алгоритм FCFS , только реализованный в режиме вытесняющего планирования (очередной процесс передается на исполнение по таймеру по истечении определенного кванта времени).
ShortestJobFirst. Если выбирать процесс не по порядку (как в FCFS и RR ), а основываясь на его минимальном времени непрерывного использования процессора, то это позволит повысить производительность алгоритма планирования использования процессора. Описанный алгоритм получил название «кратчайшая работа первой» (англ. ShortestJobFirst , SJF ).
Основную сложность при реализации алгоритма SJF представляет невозможность точно знать в каждом случае время исполнения очередного процесса.
Кооперация процессов и основные аспекты ее логической организации (санкционированное взаимодействие процессов)
Повышение скорости работы.
Совместное использование данных.
Модульная конструкция какой-либо системы.
Удобства работы пользователя
Сигнальные.
Канальные.
Разделяемая память.
Установление связи. При использовании прямой адресации связь между процессами в классической операционной системе устанавливается автоматически, без дополнительных инициализирующих действий. При использовании непрямой адресации инициализация средства связи может и не требоваться. Информация, которой должен обладать процесс для взаимодействия с другими процессами, – это некий идентификатор промежуточного объекта для хранения данных, если он, конечно, не является единственным и неповторимым в вычислительной системе для всех.
Информационная валентность процессов и сре дств св язи. При прямой адресации только одно фиксированное средство связи может быть задействовано для обмена данными между двумя процессами, и только эти два процесса могут быть ассоциированы с ним. При непрямой адресации может существовать более двух процессов, использующих один и тот же объект для данных, и более одного объекта может быть использовано двумя процессами.
Особенности передачи информации с помощью линий связи
Буферизация
Буфер нулевой емкости или отсутствует.
Буфер ограниченной емкости.
Буфер неограниченной емкости.
Поток ввода-вывода. Операции передачи/приема не интересуются содежимим данных
Сообщения. Процессы налагают на передаваемые данные некоторую структуру. Весь поток информации они разделяют на отдельные сообщения.
Завершение связи. Для способов связи, которые не подразумевали никаких инициализирующих действий, обычно ничего специального для окончания взаимодействия предпринимать не надо. Если установление св. требовало некоторой инициализации, то необходимо выполнить операции освобождения ресурса.
Алгоритмы синхронизации (алгоритмы корректной организации взаимодействия процессов).
Критическая секция – часть программы, результат выполнения которой может непредсказуемо меняться, если переменные, относящиеся к ней, изменяются другими потоками в то время, когда выполнение этой части еще не завершено. В примере критическая секция – файл “заказов”, являющийся разделяемым ресурсом для процессов R и S.
Алгоритм Деккера - первое известное корректное решение проблемы взаимного исключения.
Если два процесса пытаются перейти в критическую секцию одновременно, алгоритм позволит это только одному из них, основываясь на том, чья в этот момент очередь. Если один процесс уже вошёл в критическую секцию, другой будет ждать, пока первый покинет её. Это реализуется при помощи использования двух флагов (индикаторов "намерения" войти в критическую секцию) и переменной turn (показывающей, очередь какого из процессов наступила).
Процессы объявляют о намерении войти в критическую секцию; это проверяется внешним циклом «while». Если другой процесс не заявил о таком намерении, в критическую секцию можно безопасно войти (вне зависимости от того, чья сейчас очередь). Взаимное исключение всё равно будет гарантировано, так как ни один из процессов не может войти в критическую секцию до установки этого флага (подразумевается, что, по крайней мере, один процесс войдёт в цикл «while»). Это также гарантирует продвижение, так как не будет ожидания процесса, оставившего «намерение» войти в критическую секцию. В ином случае, если переменная другого процесса была установлена, входят в цикл «while» и переменная turn будет показывать, кому разрешено войти в критическую секцию. Процесс, чья очередь не наступила, оставляет намерение войти в критическую секцию до тех пор, пока не придёт его очередь (внутренний цикл «while»). Процесс, чья очередь пришла, выйдет из цикла «while» и войдёт в критическую секцию.
Не требует специальных Test-and-set инструкций, по этому легко переносим на разные языки программирования и архитектуры компьютеров
Действует только для двух процессов
Алгоритм Петерсона - программный алгоритм взаимного исключения потоков исполнения кода.
Перед тем как начать исполнение критической секции кода (то есть кода, обращающегося к защищаемым совместно используемым ресурсам), поток должен вызвать специальную процедуру (назовем ее EnterRegion) со своим номером в качестве параметра. Она должна организовать ожидание потока своей очереди входа в критическую секцию. После исполнения критической секции и выхода из нее, поток вызывает другую процедуру (назовем ее LeaveRegion), после чего уже другие потоки смогут войти в критическую область. Если оба процесса подошли к прологу практически одновременно, то они оба объявят о своей готовности и предложат выполняться друг другу. При этом одно из предложений всегда следует после другого. Тем самым работу в критическом участке продолжит процесс, которому было сделано последнее предложение.
Как и алгоритм Деккера, действует только для 2 процессов
Более простая реализация, чем у алгоритма Деккера
Алгоритм булочной. Алгоритм Петерсона дает нам решение задачи корректной организации взаимодействия двух процессов. Давайте рассмотрим теперь соответствующий алгоритм для n взаимодействующих процессов.
Каждый вновь прибывающий процесс получает метку с номером. Процесс с наименьшим номером метки обслуживается следующим. К сожалению, из-за неатомарности операции вычисления следующего номера алгоритм булочной не гарантирует, что у всех процессов будут метки с разными номерами. В случае равенства номеров меток у двух или более процессов первым обслуживается клиент с меньшим значением имени (имена можно сравнивать в лексикографическом порядке). Разделяемые структуры данных для алгоритма – это два массива
Специальные механизмы синхронизации – семафоры Дейкстры, мониторы Хора, очереди сообщений.
Для устранения этого недостатка во многих ОС предусматриваются специальные системные вызовы (аппарат для работы с критическими секциями.
В разных ОС аппарат событий реализован по своему, но в любом случае используются системные функции, которые условно называют WAIT(x) и POST(x), где x – идентификатор некоторого события (например, освобождение ресурса).
Обобщающее средство синхронизации процессов предложил Дейкстра, который ввел новые примитивы, обозначаемые V (“открытие”) и P (“закрытие”), оперирующие над целыми неотрицательными переменными, называемыми семафорами.
Доступ любого процесса к семафору, за исключением момента его инициализации, может осуществляться только через эти две атомарные операции.
Смысл P(S) заключается в проверке текущего значения семафора S, и если S>0, то осуществляется переход к следующей за примитивом операции, иначе процесс переходит в состояние ожидания.
Процесс блокируется; S=S-1;
Операция V(S) связана с увеличением значения S на 1 и переводом одного или нескольких процессов в состояние готовности к исполнению процессором.
В простом случае, когда семафор работает в режиме 2-х состояний (S>0 и S=0), ео алгоритм работы полностью совпадает с алгоритмом работs мьютекса, а S выполняет роль блокирующей переменной.
“+”: пассивное ожидание (постановка в очередь и автоматическая выдача ресурсов)
возможность управления группой однородных ресурсов
некорректное использование операций может привести к нарушению работоспособности (например, переставив местами операции P(e) и P(b) в функции Writer()).
Для облегчения работы программистов при создании параллельных программ без усилий на доказательства правильности алгоритмов и отслеживание взаимосвязанных объектов (что характерно при использовании семафоров) предложено высокоуровневое средство синхронизации, называемое мониторами.
Мониторы – тип данных, обладающий собственными переменными, значения которых могут быть изменены только с помощью вызова функций-методов монитора.
Функции-методы могут использовать в работе только данные, находящиеся внутри монитора, и свои параметры.
Доступ к мониторам в каждый момент времени имеет только один процесс.
Для организации не только взаимоисключений, но и очередности процессов, подобно семафорам f(full) и e(empty), было введено понятие условных переменных, над которыми можно совершать две операции wait и signal, отчасти похожие на операции P и V над семафорами.
Функция монитора выполняет операцию wait над какой-либо условной переменной. При этом процесс, выполнивший операцию wait, блокируется, становится неактивным, и другой процесс получает возможность войти в монитор.
Когда ожидаемое событие происходит, другой процесс внутри функции совершает операцию signal над той же самой условной переменной. Это приводит к пробуждению ранее заблокированного процесса, и он становится активным.
Исключение входа нескольких процессов в монитор реализуется компилятором, а не программистом, что делает ошибки менее вероятными.
Требуются специальные языки программирования и компиляторы (встречаются в языках, “параллельный Евклид”,”параллельный Паскаль”,Java).
Следует отметить, что условные переменные мониторов не запоминают предысторию, поэтому операцию signal всегда должна выполняться после операции wait(иначе выполнение операции wait всегда будет приводить к блокированию процесса).
Очереди сообщений
Механизм очередей сообщений позволяет процессам и потокам обмениваться структурированными сообщениями. Один или несколько процессов независимым образом могут посылать сообщения процессу – приемнику.
Очередь сообщений представляет возможность использовать несколько дисциплин обработки сообщений (FIFO, LIFO, приоритетный доступ, произвольный доступ).
При чтении сообщения из очереди удаления сообщения из очереди не происходит, и сообщение может быть прочитано несколько раз.
В очереди присутствуют не сами сообщения, а их адреса в памяти и размер. Эта информация размещается системой в сегменте памяти, доступном для всех задач, общающихся с помощью данной очереди
Основные функции управления очередью:
Создание новой очереди
Открытие существующей очереди
Чтение и удаление сообщений из очереди
Чтение без последующего удаления
Добавление сообщения в очередь
Завершение использование очереди
Удаление из очереди всех сообщений
Определение числа элементов в очереди
Взаимоблокировки, тупиковые ситуации, "зависания" системы
страница 1
Команды Скайпа — новые команды в чате Skype
Как создать слой в Автокаде?
Iframe и Frame — что это такое и как лучше использовать фреймы в Html Как выглядит фрейм