Главная › Тарифы › Операционные системы классификация характеристика. Операционная система: назначение и классификация операционных систем. Общая характеристика и основные механизмы операционной системы Windows

Операционные системы классификация характеристика. Операционная система: назначение и классификация операционных систем. Общая характеристика и основные механизмы операционной системы Windows

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

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

текстовые процессоры и т.п.

Системное программное обеспечение – комплекс программ, способствующих функционированию и разработке прикладных программ. Таким образом, операционная система является фундаментальным компонентом системного программного обеспечения.

Классификация ОС

Существует несколько подходов для классификации операционных систем. Можно отметить следующие критерии классификации:

– реализация многозадачности.

По числу одновременно выполняемых задач операционные системы могут быть разделены на два класса:

1 - многозадачные (Unix, OS/2, Windows), полностью реализует мультипрограммный режим;

2 - однозадачные (например, MS-DOS).

– поддержка многопользовательского режима.

По числу одновременно работающих пользователей ОС можно разделить на:

1 - однопользовательские (MS-DOS, Windows 3.x);

2 - многопользовательские (Windows NT, Unix), характеризуются наличием у механизмов защиты персональных данных каждого пользователя.

– многопроцессорная обработка.

По этому критерию ОС делятся на:

1 - однопроцессорные;

2 - многопроцессорные, характеризуются поддержкой мультипроцесси-рования и более сложными алгоритмами управления ресурсами (Linux, Solaris, Windows NT и в ряде других). Многопроцессорные системы состоят из двух или более центральных процессоров, осуществляющих параллельное выполнение команд.

Многопроцессорные ОС делятся на:

1 - симметричные, в которых на каждом процессоре функционирует одно и то же ядро и задача может быть выполнена на любом процессоре, то есть обработка полностью децентрализована;

2 - асимметричные, в которых процессоры неравноправны, т.е. существует главный процессор (master) и подчиненные (slave), загрузку и характер работы которых определяет главный процессор.

– работа в режиме реального времени.

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

Назначение

Главное назначение ОС - это управление ресурсами , а главные ресурсы, которыми она управляет, - это аппаратура компьютера:

Процессор,

Устройства ввода-вывода.

Функции

· ОС реализует множество различных функций, в том числе:

· определяет так называемый интерфейс пользователя,

· обеспечивает разделение аппаратных ресурсов между пользователями,

· дает возможность работать с общими данными в режиме коллективного пользования,

· планирует доступ пользователей к общим ресурсам ,

· обеспечивает эффективное выполнение операций ввода-вывода ,

· осуществляет восстановление информации и вычислительного процесса в случае ошибок.

Требования

1. Надежностью. Система должна быть, по меньшей мере, так же надежна, как и аппаратура на которой она работает. В случае ошибки в программном или аппаратном оборудовании система должна обнаружить ошибку и либо попытаться исправить положение, либо постараться свести ущерб к минимуму.

2. Защитой. Система должна быть защищена от несанкционированного доступа.

3. Эффективностью. ОС представляет собой сложный комплекс программных средств, который использует значительную часть аппаратных ресурсов для своих собственных надобностей. Следовательно, сама система должна быть как можно более экономичной, чтобы большая часть ресурсов оставалась в распоряжении пользователей. Кроме того, система должна управлять ресурсами пользователей так, чтобы свести к минимуму время простоя, или, другими словами, добиться максимальной загруженности ресурса.

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

5. Удобством. ОС должна быть достаточно гибкой и удобной для пользователя.

Системы можно разделить на несколько классов.

ДОС (Дисковые Операционные Системы). Это системы, берущие на себя выполнение только первых четырех функций. Как правило, это просто некий резидентный набор подпрограмм, не более того. Он загружает пользовательскую программу в память и передает ей управление, после чего программа делает с системой все, что ей заблагорассудится. Считается желательным, чтобы после завершения программы машина оставалась в таком состоянии, чтобы ДОС могла продолжить работу. (принципиально же, ДОС ничем не может помешать программе перевести систему в нерабочее состояние).

Дисковая операционная система MS DOS для IBM PC является примером систем подобного класса. Она, правда, умеет загружать несколько программ, но не предоставляет средств для исполнения этих программ. Более того, с точки зрения документированных функций, этим программам нельзя работать (существуют, однако, так называемые недокументированные задние двери (backdoors)).

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

ОС. К этому классу относятся системы, берущие на себя выполнение всех вышеперечисленных функций. Разделение на ОС и ДОС идет, по-видимому, от систем IBM DOS/360 и OS/360 для больших компьютеров этой фирмы, клоны которых известны у нас в стране под названием ЕС ЭВМ серии 10XX. (Кстати, у IBM была еще TOS/360, Tape Operating System - Ленточная Операционная Система).

Здесь и далее под ОС мы будем подразумевать системы ``общего назначения"", то есть рассчитанные на интерактивную работу одного или нескольких пользователей в режиме разделения времени, при не очень жестких требованиях на время реакции системы на внешние события. Как правило, в таких системах уделяется большое внимание защите самой системы, программного обеспечения и пользовательских данных от ошибочных и злонамеренных программ и пользователей. Обычно такие системы используют встроенные в архитектуру процессора средства защиты и виртуализации памяти. К этому классу относятся такие широко распространенные системы, как VAX/VMS, системы семейства Unix и OS/2, хотя последняя не обеспечивает одновременной работы нескольких пользователей и защиты пользователей друг от друга.

Часто такие системы являются подсистемой ОС общего назначения: MS DOS и MS Windows-эмуляторы под UNIX и OS/2, окно DOS в MS Windows, эмулятор RT-11 в VAX/VMS.

Системы реального времени. Это системы, предназначенные для облегчения разработки так называемых приложений реального времени. Это программы, управляющие некомпьютерным по природе оборудованием, часто с очень жесткими ограничениями по времени. Примером такого приложения может быть программа бортового компьютера крылатой ракеты, системы управления ускорителем элементарных частиц или промышленным оборудованием. Такие системы обязаны поддерживать многопроцессность, гарантированное время реакции на внешнее событие, простой доступ к таймеру и внешним устройствам. Такие системы могут по другим признакам относиться как к классу ДОС (RT-11), так и к ОС (OS-9, QNX). Часто такие системы (например, VxWorks) рассчитаны на работу совместно с управляющей host-машиной, исполняющей "нормальную" операционную систему.

Кросс-загрузчики. Это системы - полностью ориентированные на работу с host-машиной. Чаще всего они используются для написания и отладки кода, позднее прошиваемого в ПЗУ. Это системы программирования микроконтроллеров семейства Intel 8048 и подобных им, TDS (Transputer Development System) фирмы Inmos, и многие другие. Такие системы, как правило, включают в себя набор компиляторов и ассемблеров, работающих на host-системе (реже - загружаемых с host-машины в целевую систему), библиотеки, выполняющие большую часть функций ОС при работе программы (но не загрузку этой программы!), и средства отладки.

Системы промежуточных типов. Существуют системы, которые с первого взгляда нельзя отнести к одному из вышеперечисленных классов. Такова, например, система RT-11, которая, по сути своей, является ДОС, но позволяет одновременное исполнение нескольких программ с довольно богатыми средствами взаимодействия и синхронизации. Другим примером промежуточной системы являются MS Windows 3.x и Windows 95 которые, как ОС, используют аппаратные средства процессора для защиты и виртуализации памяти и даже могут обеспечивать некоторое подобие многозадачной работы, но не защищают себя и программы от ошибок других программ.

Билет.

1. 1. СТРУКТУРА КОМПЬЮТЕРА:

2. 2. Определить количество информации, получаемое при реализации одного из событий, если бросают

а) несимметричную четырехгранную пирамидку;

б) симметричную и однородную четырехгранную пирамидку.

1.Микропроцессор -центральное обрабатывающее устройство, исполняющее машинные инструкции (код программ). Мат. плата - объединяет и координирует работу комплектующих, как процессор, оперативная память, платы расширения и всевозможные накопители. Арифметико-логическое устройство (АЛУ) предназначено для выполнения арифметических и логических операций преобразования информации. Микропроцессорная память - память небольшой емкости, но чрезвычайно высокого быстродействия, она предназначена для кратковременного хранения, записи и выдачи информации. Интерфейсная сист. пк - Системная шина (FSB) – канал, по которому процессор соединен с другими устройствами компьютера.К шине напрямую подключен только процессор, другие устройства компьютера подключены к ней через разнообразные контроллеры. Центральный процессор через Системную шину (FSB) подключается к системному контроллеру (Северный Мост илиNorth Bridge). Шина - в архитектуре компьютера подсистема, которая передаёт данные между функциональными блоками компьютера. Обычно шина управляется драйвером. Северный мост - системный контроллер - обеспечивает подключение ЦПУ к узлам, использующим высокопроизводительные шины: ОЗУ, графический контроллер. Обычно к системному контроллеру подключается ОЗУ. В таком случае он содержит в себе контроллер памяти. Южный мост - периферийный контроллер - содержит контроллеры периферийных устройств (жёсткого диска, Ethernet, аудио), контроллеры шин для подключения периферийных устройств (шины PCI, PCI Express и USB), а также контроллеры шин, к которым подключаются устройства, не требующие высокой пропускной способности.Оперативная память(ОЗУ) - энергозависимая часть системы компьютерной памяти, в которой временно хранятся данные и команды, необходимые процессору для выполнения им операции. Постоянное запоминающее устройство (ПЗУ) - энергонезависимая память, используется для хранения массива неизменяемых данных. Внешняя память – Накопители на гибких магнитных дисках (НГМД), Накопители на жестких магнитных дисках (НЖМД) информационной емкостью от 1 до десятков Гб, Накопители CD-ROM емкостью 640 Мб, Накопители DVD-ROM емкостью до 17 Гб.BIOS - реализованная в виде микропрограмм часть системного программного обеспечения, которая предназначается для предоставления операционной системе API доступа к аппаратуре компьютера и подключенным к нему устройствам.

2. Формула Хартли

I = log 2 K ,
Где К - количество равновероятных событий; I - количество бит в сообщении.

K=2 I ,I = log 2 K = log 2 (1 / р) = - log 2 р, р = 1 / К, то К = 1 / р.

Будем бросать несимметричную четырехгранную пирамидку.
Вероятность отдельных событий будет такова:
р1 = 1 / 2,
р2 = 1 / 4,
р3 = 1 / 8,
р4 = 1 / 8,
тогда количество информации, получаемой после реализации одного из этих событий, рассчитывается по формуле:
I = -(1 / 2 log2 1/2 + 1 / 4 log2 1/4 + 1 / 8 log2 1/8 + 1 / 8 log2 1/8) = 1 / 2 + 2 / 4 + + 3 / 8 + 3 / 8 = 14/8 = 1,75 (бит).
б) Теперь рассчитаем количество информации, которое получится при бросании симметричной и однородной четырехгранной пирамидки:
I = log2 4 = 2 (бит).

Билет.

1. ЧТО ПОНИМАЕТСЯ ПОД ОПЕРАЦИОННОЙ СИСТЕМОЙ? РАЗНОВИДНОСТИ ОПЕРАЦИОННЫХ СИСТЕМ. КЛАССИФИКАЦИЯ ПО.

Вероятность перового события составляет 0,5, а второго и третьего 0,25. Какое количество информации мы получим после реализации одного из них?

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

В зависимости от количества одновременно обрабатываемых задач и числа пользователей, которых могут обслуживать ОС, различают четыре основных класса операционных систем:

-однопользовательские однозадачные , которые поддерживают одну клавиатуру и могут работать только с одной (в данный момент) задачей;

-однопользовательские однозадачные с фоновой печатью , которые позволяют помимо основной задачи запускать одну дополнительную задачу, ориентированную, как правило, на вывод информации на печать. Это ускоряет работу при выдаче больших объёмов информации на печать;

-однопользовательские многозадачные , которые обеспечивают одному пользователю параллельную обработку нескольких задач. Например, к одному компьютеру можно подключить несколько принтеров, каждый из которых будет работать на "свою" задачу;

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

ПО - Совокупность программ системы обработки информации и программных документов, необходимых для эксплуатации этих программ. Программное обеспечение принято по назначению подразделять на системное, прикладное и инструментальное, а по способу распространения и использования на несвободное (закрытое), открытое и свободное.

Базовое ПО включает в себя: операционные системы; оболочки; сетевые операционные системы.

Сервисное ПО включает в себя программы (утилиты): диагностики; антивирусные; обслуживания носителей; архивирования; обслуживания сети.

Прикладное ПО – это комплекс программ для решения задач определённого класса конкретной предметной области. Прикладное ПО работает только при наличии системного ПО.

Прикладные программы называют приложениями. Они включает в себя:

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

Инструментальное программное обеспечение состоит из:

Систем программирования,

Средств разработки и отладки программ.

Системы программирования - это комплекс программ, который облегчает работу программиста.

2. Формула Хартли

I = log 2 K, К = 1 / р (р-вероятность)
K = 1/0,5,I=1 бит

K=1/0,25,I = 2 бит

Билет

1. ОДНОПРОЦЕССОРНЫЕ И МНОГОПРОЦЕССОРНЫЕ ОС. КЛАССИФИКАЦИЯ МНОГОПРОЦЕССОРНЫХ ОС.

2. Сколько различных чисел можно закодировать с помощью 8 бит?

Классификация операционных систем

Однопроцессорные;

Многопроцессорные.

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

Поддержка мультипроцессирования является важным свойством операционных систем и приводит к усложнению всех алгоритмов управления ресурсами. Многопроцессорная обработка реализована в операционных системах: Linux, Solaris, Windows NT и др. Многопроцессорные операционные системы подразделяются:

– на симметричные – на каждом процессоре функционирует одно и то же ядро и задача может быть выполнена на любом процессоре, т. е. обработка полностью децентрализована, при этом каждому из процессоров доступна вся память;

– асимметричные – системы, в которых процессоры неравноправны, обычно существует главный процессор (master) и подчиненные (slave), загрузку и характер работы которых определяет главный процессор.

2. I=8 бит, K=2 I =2 8 =256 различных чисел.

Билет

1. КЛАССИФИКАЦИЯ ОС ПО ТИПУ АППАРАТУРЫ. КЛАССИФИКАЦИЯ МНОГОЗАДАЧНЫХ ОС

2. В коробке 32 карандаша, все карандаши разного цвета. Наугад вытащили красный. Какое количество информации при этом было получено?

1. По типу аппаратуры различают ОС персональных компьютеров, мини-компьютеров, мейнфреймов, кластеров и компьютерных сетей. Наряду с ОС, ориентированными на совершенно определенный тип аппаратной платформы, существуют ОС, специально разработанные таким образом, чтобы они могли быть легко перенесены с компьютера одного типа на компьютер другого типа, так называемые мобильные или многоплатформенные ОС. Наиболее ярким примером такой ОС является популярная система UNIX. В этих системах аппаратно-зависимые места тщательно локализованы, так что при переносе системы на новую платформу переписываются только они. Средством, облегчающим перенос остальной части ОС, является написание ее на машинно-независимом языке, например, на Си, который и был разработан для программирования операционных систем.

Многозадачные операционные системы – системы, которые поддерживают параллельное выполнение нескольких программ в рамках одной вычислительной системы в один момент времени, например: UNIX, OS/2, Windows.

Многозадачная операционная система, решая проблемы распределения ресурсов и конкуренции, полностью реализует мультипрограмный режим . Многозадачный режим, который воплощает в себе идею разделения времени, называется вытесняющим (preemptive ). Каждой программе выделяется квант процессорного времени, по истечении которого управление передается другой программе. В таком режиме работают пользовательские программы большинства коммерческих операционных систем. В некоторых операционных системах (Windows 3.11 ) пользовательская программа может монополизировать процессор, т. е. работает вневытесняющем режиме . Как правило, в большинстве систем код операционной системы не подлежит вытеснению, ответственные программы, в частности задачи реального времени, также не вытесняются.

К многозадачным относятся операционные системы:

– пакетной обработки

– разделения времени

– реального времени

2. Так как вытаскивание карандаша любого цвета из имеющихся в коробке 32 карандашей является равновероятным, то число возможных событий равно 32.

N = 32, i = ? N = 2 i , 32 = 25, i = 5 бит.

Билет

1. ПОНЯТИЕ СЕТЕВОЙ ОС, ВАРИАНТЫ ИХ ПОСТРОЕНИЯ. КЛАССИФИКАЦИЯ МНОГОЗАДАЧНЫХ ОС

В коробке 50 шаров, из них 40 белых и 10 чёрных. Определить количество информации в сообщении о вытаскивании наугад белого шара и чёрного шара

1.Сетевая операционная система - операционная система со встроенными возможностями для работы в компьютерных сетях.

В сетевой операционной системе отдельной машины можно выделить несколько частей:

Средства управления локальными ресурсами компьютера: функции распределения оперативной памяти между процессами, планирования и диспетчеризации процессов, управления процессорами в мультипроцессорных машинах, управления периферийными устройствами и другие функции управления ресурсами локальных ОС.

Средства предоставления собственных ресурсов и услуг в общее пользование - серверная часть ОС (сервер). Эти средства обеспечивают, например, блокировку файлов и записей, что необходимо для их совместного использования; ведение справочников имен сетевых ресурсов; обработку запросов удаленного доступа к собственной файловой системе и базе данных; управление очередями запросов удаленных пользователей к своим периферийным устройствам.

Средства запроса доступа к удаленным ресурсам и услугам и их использования - клиентская часть ОС (редиректор). Эта часть выполняет распознавание и перенаправление в сеть запросов к удаленным ресурсам от приложений и пользователей, при этом запрос поступает от приложения в локальной форме, а передается в сеть в другой форме, соответствующей требованиям сервера. Клиентская часть также осуществляет прием ответов от серверов и преобразование их в локальный формат, так что для приложения выполнение локальных и удаленных запросов неразличимо.

Коммуникационные средства ОС, с помощью которых происходит обмен сообщениями в сети. Эта часть обеспечивает адресацию и буферизацию сообщений, выбор маршрута передачи сообщения по сети, надежность передачи и т.п., то есть является средством транспортировки сообщений.

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

Примеры сетевых операционных систем:

Novell NetWare, LANtastic, Microsoft Windows (NT, XP, Vista, Seven), Различные UNIX системы, такие как Solaris, FreeBSD и др.

К многозадачным относятся операционные системы:

– пакетной обработки – из программ, подлежащих выполнению, формируется пакет (набор) заданий, вводимых в ЭВМ и выполняемых в порядке очередности с возможным учетом приоритетности;

– разделения времени – системы, которые обеспечивают одновременный диалоговый (интерактивный) режим доступа к ЭВМ пользователей на разных терминалах, которым по очереди выделяются ресурсы машины, что координируется операционной системой в соответствии с заданной дисциплиной обслуживания;

– реального времени – системы, которые обеспечивают определенное гарантированное время ответа машины на запрос пользователя при управлении им внешними событиями, процессами или объектами по отношению к ЭВМ.

2. Вероятность вытаскивания белого шара
P1 = 40/50 = 0,8
Вероятность вытаскивания чёрного шара
P2 = 10/50 = 0,2
Количество информации о вытаскивании белого шара I1 = log2(1/0,8) = log21,25 = log1,25/log2 = 0,32 бит
Количество информации о вытаскивании чёрного шара I2 = log2(1/0,2) = log25 = log5/log2 = 2,32 бит
Ответ: 0,32 бит, 2,32 бит

Билет

1. ФАЙЛОВАЯ СИСТЕМА. ТИПЫ ФАЙЛОВ, АТРИБУТЫ ФАЙЛОВ

2. . В озере живут караси и окуни. Подсчитано, что карасей 1500, а окуней - 500. Сколько информации содержится в сообщениях о том, что рыбак поймал карася, окуня, поймал рыбу?

1. Файловая система - порядок, определяющий способ организации, хранения и именования данных на носителях информации в компьютерах, а также в другом электронном оборудовании: цифровых фотоаппаратах, мобильных телефонах и т. п. Файловая система определяет формат содержимого и способ физического хранения информации, которую принято группировать в виде файлов. Конкретная файловая система определяет размер имени файла (папки), максимальный возможный размер файла и раздела, набор атрибутов файла. Некоторые файловые системы предоставляют сервисные возможности, например, разграничение доступа или шифрование файлов.

В различных операционных и/или файловых системах могут быть реализованы различные типы файлов ; кроме того, реализация различных типов может различаться.

«Обыкновенный файл» - файл, позволяющий операции чтения, записи, перемещения внутри файла

Каталог или директория - файл, содержащий записи о входящих в него файлах. Каталоги могут содержать записи о других каталогах, образуя древовидную структуру.

Жёсткая ссылка - в общем случае, одна и та же область информации может иметь несколько имён. Такие имена называют жёсткими ссылками. После создания хардлинка сказать где «настоящий» файл, а где хардлинк невозможно, так как имена равноправны. Сама область данных существует до тех пор, пока существует хотя бы одно из имён. Хардлинки возможны только на одном физическом носителе.

Атрибуты. В некоторых файловых системах, таких как NTFS, предусмотрены атрибуты (обычно это бинарное значение «да»/«нет», кодируемое одним битом). Во многих современных операционных системах атрибуты практически не влияют на возможность доступа к файлам, для этого в некоторых операционных и файловых системах существуют права доступа.

READ ONLY- только для чтения, в файл запрещено писать, опер. сист - DOS, OS/2, Windows

SYSTEM – системный, критический для работы операционной системы файл, опер. сист. - DOS, OS/2, Windows

HIDDEN- скрытый, файл скрывается от показа, пока явно не указано обратное, опер.сист - DOS, OS/2, Windows

ARCHIVE- архивный (требующий архивации), файл изменён после резервного копирования или не был скопирован программами резервного копирования, опер. сист.- DOS, OS/2, Windows

SUID - Установка пользовательского ID, выполнение программы от имени владельца, опер.сист.- Unix-like

SGID- Установка группового ID, выполнение программы от имени группы (для каталогов: любой файл созданный в каталоге с установленным SGID, получит заданную группу-владельца), опер.сист.- Unix-like

Sticky Bit - липкий бит, изначально предписывал ядру не выгружать завершившуюся программу из памяти сразу, а лишь спустя некоторое время, чтобы избежать постоянной загрузки с диска наиболее часто используемых программ, в настоящее время в разных ОС используется по разному, опер. сист- Unix-like

2. События поимки карася или окуня не являются равновероятными, так как окуней в озере меньше, чем карасей.
Общее количество карасей и окуней в пруду 1500 + 500 = 2000.
Вероятность попадания на удочку карася
p1 = 1500/2000 = 0,75, окуня p2 – 500/2000 = 0,25.
I1 = log2(1/p1), I1 = log2(1/p2), где I1 и I2 – вероятности поймать карася и окуня соответственно.
I1 = log2(1 / 0,75) = 0,43 бит, I2 = log2(1 / 0,25) = 2 бит – количество информации в сообщении поймать карася и поймать окуня соответственно.
Количество информации в сообщении поймать рыбу (карася или окуня) рассчитывается по формуле Шеннона
I = - p1log2p1 - p2log2p2
I = - 0,75*log20,75 - 0,25*log20,25 = - 0,75*(log0,75/log2)-0,25*(log0,25/log2) =
= 0,604 бит = 0.6 бит.

Билет.

1. ПОНЯТИЕ ИНФОРМАЦИИ. ИЗМЕРЕНИЕ ИНФОРМАЦИИ. ЕДИНИЦЫ ИЗМЕРЕНИЯ ИНФОРМАЦИИ.

2. Какое количество информации несет в себе сообщение о том, что нужная вам программа находится на одной из восьми дискет?

1. Информация – это знания или сведения о ком-либо или о чем-либо.

Информация – это сведения, которые можно собирать, хранить, передавать, обрабатывать, использовать.

Каждому символу в компьютере соответствует последовательность

из 8 нулей и единиц, называемая байтом:

1 байт = 8 битам

Количество информации при вероятностном подходе можно вычислить, пользуясь следующими формулами:

1). Формула Хартли.

I = log 2 N или 2 I = N,

где N - количество равновероятных событий (число возможных выборов),

I - количество информации.

2). Модифицированная формула Хартли.

и формула имеет вид

I = log 2 (1/p) = - log 2 p

где p- вероятность наступления каждого из N возможных равновероятных событий.

3). Формула Шеннона.

H = S p i h i = - S p i log 2 p i

где pi - вероятность появления в сообщении i-го символа алфавита;

hi = log 2 1/p i = - log 2 p i - количество собственной информации, переносимой одним символом;

Н - среднее значением количества информации.

2. Количество информации вычисляется по формуле: 2i = N, где i - искомая величина, N - количество событий. Следовательно, 23 =8.

Все многообразие существующих (и ныне не использующихся) ОС можно классифицировать по множеству различных признаков. Остановимся на основных классификационных признаках.

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

Универсальные ОС рассчитаны на решение любых задач пользователей, но, как правило, форма эксплуатации вычислительной системы может предъявлять особые требования к ОС, т.е. к элементам ее специализации.

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

По особенностям алгоритмов управления ресурсами. Главным ресурсом системы является процессор, поэтому дадим классификацию по алгоритмам управления процессором, хотя можно, конечно, классифицировать ОС по алгоритмам управления памятью, устройствами ввода-вывода и.т.д.

Поддержка многозадачности (многопрограммности). По числу одновременно выполняемых задач ОС делятся на 2 класса: однопрограммные (однозадачные) – например, MS-DOS, MSX, и многопрограммные (многозадачные) – например, ОС ЕС ЭВМ, OS/360, OS/2, UNIX, Windows разных версий.

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

Поддержка многопользовательского режима. По числу одновременно работающих пользователей ОС делятся: на однопользовательские (MS-DOS, Windows 3х, ранние версии OS/2) и многопользовательские (UNIX, Windows NT/2000/2003/XP/Vista).

Главное отличие многопользовательских систем от однопользовательских – наличие средств защиты информации каждого пользователя от несанкционированного доступа других пользователей. Следует заметить, что может быть однопользовательская мультипрограммная система.

Виды многопрограммной работы. Специфику ОС во многом определяет способ распределения времени между несколькими одновременно существующими в системе процессами (или потоками). По этому признаку можно выделить 2 группы алгоритмов: не вытесняющая многопрограммность (Windows3.x, NetWare) и вытесняющая многопрограммность (Windows 2000/2003/XP, OS/2, Unix).

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

Многопроцессорная обработка. Важное свойство ОС – отсутствие или наличие средств поддержки многопроцессорной обработки. По этому признаку можно выделить ОС без поддержки мультипроцессирования (Windows 3.x, Windows 95) и с поддержкой мультипроцессирования (Solaris, OS/2, UNIX, Windows NT/2000/2003/XP).

Многопроцессорные ОС классифицируются по способу организации вычислительного процесса на асимметричные ОС (выполняются на одном процессоре, распределяя прикладные задачи по остальным процессорам) и симметричные ОС (децентрализованная система).

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

системы пакетной обработки (OS/360, OC EC);

системы разделения времени (UNIX, VMS);

системы реального времени (QNX, RT/11).

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

Системы разделения времени обеспечивают удобство и эффективность работы пользователя, который имеет терминал и может вести диалог со своей программой.

Системы реального времени предназначены для управления техническими объектами (станок, спутник, технологический процесс, например доменный и т.п.), где существует предельное время на выполнение программ, управляющих объектом.

По аппаратной платформе (типу вычислительной техники), для которой они предназначаются, операционные системы делят на следующие группы.

Операционные системы для смарт-карт. Некоторые из них могут управлять только одной операцией, например, электронным платежом. Некоторые смарт-карты являются JAVA-ориентированным и содержат интерпретатор виртуальной машины JAVA. Апплеты JAVA загружаются на карту и выполняются JVM-интерпретатором. Некоторые из таких карт могут одновременно управлять несколькими апплетами JAVA, что приводит к многозадачности и необходимости планирования.

Встроенные операционные системы. Управляют карманными компьютерами (lialm OS, Windows CE – Consumer Electronics – бытовая техника), мобильными телефонами, телевизорами, микроволновыми печами и т.п.

Операционные системы для персональных компьютеров, например, Windows 9.x, Windows ХР, Linux, Mac OSX и др.

Операционные системы мини-ЭВМ, например, RT-11 для PDP-11 – OC реального времени, RSX-11 M для PDP-11 – ОС разделения времени, UNIX для PDP-7.

Операционные системы мэйнфреймов (больших машин), например, OS/390, происходящая от OS/360 (IBM). Обычно ОС мэйнфреймов предполагает одновременно три вида обслуживания: пакетную обработку, обработку транзакций (например, работа с БД, бронирование авиабилетов, процесс работы в банках) и разделение времени.

Серверные операционные системы, например, UNIX, Windows 2000, Linux. Область применения – ЛВС, региональные сети, Intranet, Internet.

Кластерные операционные системы. Кластер – слабо связанная совокупность нескольких вычислительных систем, работающих совместно для выполнения общих приложений и представляющихся пользователю единой системной, например, Windows 2000 Cluster Server, Windows 2008 Server, Sun Cluster (базовая ОС – Solaris).

Знакомство с архитектурой UNIX начнем с рассмотрения таких неотъемлимых для неё характеристических понятий, как стандартизация и многозадачность:

Стандартизация

Несмотря на многообразие версий UNIX, основой всего семейства являются принципиально одинаковая архитектура и ряд стандартных интерфейсов (в UNIX стандартизовано почти всё – от расположения системных папок и файлов, до интерфейса системных вызовов и списка драйверов базовых устройств). Опытный администратор без особого труда сможет обслуживать другую версию, тогда как для пользователей переход на другую систему и вовсе может оказаться незаметным. Для системных же программистов такого рода стандарты позволяют полностью сосредоточиться на программировании, не тратя время на изучение архитектуры и особенностей конкретной реализации системы.

Многозадачность

В системе UNIX может одновременно выполняться множество процессов (задач), причем их число логически не ограничивается, и множество частей одной программы может одновременно находиться в системе. Благодаря специальному механизму управления памятью, каждый процесс развивается в своем защищенном адресном пространстве, что гарантирует безопасность и независимость от других процессов. Различные системные операции позволяют процессам порождать новые процессы, завершают процессы, синхронизируют выполнение этапов процесса и управляют реакцией на наступление различных событий.

Два кита UNIX: файлы и процессы

Существует два основных объекта операционной системы UNIX, с которыми приходиться работать пользователю – файлы и процессы. Эти объекты сильно связаны друг с другом, и в целом организация работы с ними как раз и определяет архитектуру операционной системы.

Все данные пользователя храняться в файлах; доступ к периферийным устройствам осуществляется посредством чтения и записи специальных файлов; во время выполнения программы, операционная система считывает исполняемый код из файла в память и передает ему управление.

С другой стороны, вся функциональность операционная определяется выполнением соответствующих процессов. В частности, обращение к файлам на диске невозможно, если файловая подсистема операционной системы (совокупность процессов, осуществляющих доступ к файлам) не имеет необходимого для этого кода в памяти.

Беглый взгляд на архитектуру UNIX

Презентация 2-02: беглый взгляд на архитектуру UNIX

Самый общий взляд на архитектуру UNIX позволяет увидеть двухуровневую модель системы, состоящую из пользовательской и системной части (ядра) (см. Рисунок 1.20, «Архитектура операционной системы UNIX»). Ядро непосредственно взаимодействует с аппаратной частью компьютера, изолируя прикладные программы (процессы в пользовательской части операционной системы) от особенностей ее архитектуры. Ядро имеет набор услуг, предоставляемых прикладным программам посредством системных вызовов. Таким образом, в системе можно выделить два уровня привилегий: уровень системы (привиегии специального пользователя root) и уровень пользователя (привилегии всех остальных пользователей). Подробнее об управлении доступом рассказывается в следующих главах (Глава 3, Безопасность операционной системы UNIX).

Рисунок 1.20. Архитектура операционной системы UNIX

Важной частью системных программ являются демоны. Демон – это процесс, выполняющий опеределенную функцию в системе, который запускается при старте системы и не связан ни с одним пользовательским терминалом. Демоны предоставляют пользователям определенные сервисы, примерами которых могут служить системный журнал, веб-сервер и т.п.. Аналогом демонов в операционной системе Windows NT и более поздних версиях являются системные службы.

Презентация 2-03: ядро UNIX

Операционная система UNIX обладает классическим монолитным ядром (см. «Архитектура операционной системы»), в котором можно выделить следующие основные части:

Файловая подсистема

Доступ к структурам ядра осуществляется через файловый интерфейс.

Управление процессами

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

Драйверы устройств

Драйверы устройств делятся на символьные и блочные по типу внешнего устройства. Для каждого из устройств определен набор возможных операций (открытие, чтение и т.д.). Блочные устройства кэшируются с помощью специального внутреннего механизма управления буферами.

Рисунок 1.21. Ядро операционной системы UNIX

Благодаря тому, что в UNIX аппаратно-независимая часть явно отделена, это семейство операционных систем может быть с минимальными затратами перенесено на новые аппаратные платформы.

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

Все многообразие существующих (и ныне не использующихся) ОС можно классифицировать по множеству различных признаков. Остановимся на базовых классификационных признаках.

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

Универсальные ОС рассчитаны на решение любых задач пользователей, но, как правило, форма эксплуатации вычислительной системы может предъявлять особые требования к ОС, ᴛ.ᴇ. к элементам ее специализации.

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

3. По особенностям алгоритмов управления ресурсами . Главным ресурсом системы является процессор, в связи с этим дадим классификацию по алгоритмам управления процессором, хотя можно, конечно, классифицировать ОС по алгоритмам управления памятью, устройствами ввода-вывода и.т.д.

Поддержка многозадачности (многопрограммности). По числу одновременно выполняемых задач ОС делятся на 2 класса: однопрограммные (однозадачные) – к примеру, MS-DOS, MSX, и многопрограммные (многозадачные) – к примеру, ОС ЕС ЭВМ, OS/360, OS/2, UNIX, Windows разных версий.

ü Однопрограммные ОС предоставляют пользователю виртуальную машину, делая более простым и удобным процесс взаимодействия пользователя с компьютером. Οʜᴎ также имеют средства управления файлами, периферийными устройствами и средства общения с пользователем.

ü Многозадачные ОС, кроме того, управляют разделением совместно используемых ресурсов (процессор, память, файлы и т.д.), это позволяет значительно повысить эффективность вычислительной системы.

Главное отличие многопользовательских систем от однопользовательских – наличие средств защиты информации каждого пользователя от несанкционированного доступа других пользователей. Следует заметить, что должна быть однопользовательская мультипрограммная система.

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

Системы пакетной обработки (OS/360, OC EC);

Системы разделения времени (UNIX, VMS);

Системы реального времени (QNX, RT/11).

Системы реального времени предназначены для управления техническими объектами (станок, спутник, технологический процесс, к примеру доменный и т.п.), где существует предельное время на выполнение программ, управляющих объектом.

5. По аппаратной платформе(типу вычислительной техники), для которой они предназначаются, операционные системы делят на следующие группы.

Операционные системы для смарт-карт. Некоторые из них могут управлять только одной операцией, к примеру, электронным платежом. Некоторые смарт-карты являются JAVA-ориентированным и содержат интерпретатор виртуальной машины JAVA. Апплеты JAVA загружаются на карту и выполняются JVM-интерпретатором. Некоторые из таких карт могут одновременно управлять несколькими апплетами JAVA, что приводит к многозадачности и крайне важно сти планирования.

Операционные системы для персональных компьютеров, к примеру, Windows 9.x, Windows ХР, Linux, Mac OSX и др.

Операционные системы мини-ЭВМ, к примеру, RT-11 для PDP-11 – OC реального времени, RSX-11 M для PDP-11 – ОС разделения времени, UNIX для PDP-7.

Операционные системы мэйнфреймов (больших машин), к примеру, OS/390, происходящая от OS/360 (IBM). Обычно ОС мэйнфреймов предполагает одновременно три вида обслуживания: пакетную обработку, обработку транзакций (к примеру, работа с БД, бронирование авиабилетов, процесс работы в банках) и разделение времени.

Серверные операционные системы, к примеру, UNIX, Windows 2000, Linux. Область применения – ЛВС, региональные сети, Intranet, Internet.

Кластерные операционные системы. Кластер – слабо связанная совокупность нескольких вычислительных систем, работающих совместно для выполнения общих приложений и представляющихся пользователю единой системной, к примеру, Windows 2000 Cluster Server, Windows 2008 Server, Sun Cluster (базовая ОС – Solaris).

Классификация операционных систем - понятие и виды. Классификация и особенности категории "Классификация операционных систем" 2017, 2018.

1. Особенности алгоритмов управления ресурсами

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

b. Однопользовательские и многопользовательские

c. Системы поддерживающие многопотоковую обработку и не поддерживающие

d. Многопроцессорные и однопроцессорные. Многопроцессорные ОС могут классифицироваться по способу организации вычислительного процесса на симметричные и асимметричные (Асимметричные – все основное – на одном проце, остальное – на другом; симметричные – все на 1 проце)

2. Особенности аппаратной платформы

a. Персональные компы b. Мини-компы

c. Мейнфреймы d. Кластеры e. Сети ЭВМ

3. Особенности областей использования

a. Система пакетной обработки – для задач вычислит характера, главный критерий эффективности – максимальная пропускная способность

b. Система разделения времени – каждой задаче выделяется определенный квант времени – Удобство работы пользователя

c. Система реального времени – Способна выдерживать заранее заданные интервалы времени между запуском прои и получением результата, это время – время реакции системы, соответствующее свойство системы – реактивность (главный критерий эффективности)

4. Особенности методов построения

a. По способу организации ядра системы выделяются монолитное ядро или микроядро (почти во всех ОС, но не в чистом виде).

b. Функциональные и объектно-ориентированные ОС – какие концепции использовались при написании ОС

c. Наличие нескольких прикладных сред (например, под Виндой идет все из ДОСа)

d. ОС с распределенной организацией

РАЗНОВИДНОСТИ СОВРЕМЕННЫХ ОС

1. MS-DOS является наиболее широко распространенной операционной системой для персональных компьютеров. Имеет графический интерфейс, но ограничение памяти, доступной DOS-программ - 640 К. Еще один "черный шар" против DOS - полное отсутствие мультизадачности. DOS предназначена для одновременного выполнения только одной прои

2. Windows 3.1x - Обеспечена возможность работы со всеми прикладными программами MS-DOS (текстовыми процессорами, СУБД, электронными таблицами и пр.). Windows 3.1 может работать в одном из трех режимов: Real (реальном), Standart (стандартном), 386 Enhanced (расширенном)

3. Windows 95 - способность работать с 16-разрядными прикладными программами Windows, программами, унаследованными от DOS, и старыми драйверами устройств реального режима и в то же время совместимой с истинными 32-разрядными прикладными программами и 32-разрядными драйверами виртуальных устройств.

4. Windows NT представляет собой операционную систему сервера, приспособленную для использования на рабочей станции (для получения приемлемой производительности необходимы быстродействующий процессор и по меньшей мере 16 Mb ОЗУ). Собственные прикладным программам выделяется 2 Gb особого адресного пространства, от границы 64 К до 2 Gb (первые 64 К полностью недоступны)

5. OS/2 Warp - это новая ОС с графическим интерфейсам пользователя (ГИП), в то время как Windows представляет собой ГИП, работающий "поверх" DOS. OS/2 является полностью защищенной операционной системой, благодаря чему невозможны конфликты между программами в памяти. OS/2 способна выполнять одновременно несколько прикладных программ.

ОС как виртуальная машина и как система управления ресурсами. Задачи ОС

ОС как виртуальная машина

Чтобы успешно решать свои задачи, ныне пользователь или программист может обойтись без досконального знания аппаратного устройства компа и может даже не знать системы команд процессора.Программное и аппаратное обеспечение можно выстроить в виде иерархии, каждый уровень которой представляет собой виртуальную машину со своим интерфейсом-Аппаратная часть-операционная система-системные библиотеки-прикладные прои.ОС как интерфейс между пользователем и компом (виртуальная машина).При разработке ОС широко применяется абстрагирование, которое является важным методом упрощения, и позволяет сконцентрироваться на взаимодействии высокоуровневых компонентов систем, игнорируя детали их реализации. В этом смысле ОС представляет собой интерфейс между пользователем и компом.

Архитектура большинства компьютеров на уровне машинных программ очень неудобна для написания прикладным программ. Например, работа с диском предполагает знание внутреннего устройства его электронных компонента – контроллера, для ввода команд вращения диска, поиска и форматирования дорожек, чтения и записи секторов. Средний программист не в состоянии учитывать все особенности работы оборудования (разработки драйверов устройств), а должен иметь простое высокоуровневое абстрактное представление пространства диска, как набор файлов.

ФАЙЛ можно открыть для чтения или записи и использовать для получения или сброса инфы, потом закрывать. Это проще чем задумываться о деталях перемещения головок диска или организации работы мотора. Аналогично, с помощью простых абстракций скрываются от программиста все подробности организации прерываний работы таймера, управление памятью и т.д. ОС представляется пользователю как интерфейс, или виртуальная машина с которой проще работать чем непосредственно с оборудованием компа.

ОС как менеджер ресурсов.

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

Т.о. существует много точек зрения на то, что такое ОС. Невозможно дать ей адекватное строгое определение. Проще сказать не что есть ОС, а для чего она нужна и что она делает. Для выяснения этого вопроса полезно рассматривать историю развития вычислительных систем.

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

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