Операционные системы классифицируются по:

Количеству одновременно работающих пользователей: однопользовательские, многопользовательские;

Числу процессов, одновременно выполняемых под управлением системы: однозадачные, многозадачные;

Количеству поддерживаемых процессоров: однопроцессорные, многопроцессорные;

Разрядности кода ОС: 8-разрядные, 16-разрядные, 32-разрядные, 64-разрядные;

Типу интерфейса: командные (текстовые) и объектно-ориентированные (графические);

Типу доступа пользователя к ЭВМ: с пакетной обработкой, с разделением времени, реального времени;

Типу использования ресурсов: сетевые, локальные.

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

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

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

Четвертый признак подразделяет операционные системы на 8-, 16-, 32- и 64-разрядные. При этом подразумевается, что разрядность операционной системы не может превышать разрядности процессора.

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

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

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

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

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

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

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

Увеличение пропускной способности ЭВМ, т.е. увеличение общего объема работы, выполняемой ЭВМ в единицу времени;

Уменьшение времени реакции системы, т.е. сокращение интервала времени между моментами поступления заданий в ЭВМ и моментами времени получения результатов;

Контроль работоспособности технических и программных средств;

Помощь пользователям и операторам при использовании ими технических и программных средств, обеспечения их работы;

Управление программами и данными в ходе вычислений;

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

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

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

Интерфейса между пользователем и программно-аппаратными средствами ком­пьютера (интерфейс пользователя);

Интерфейса между программным и аппаратным обеспечением (аппаратно-программный интерфейс);

Интерфейса между разными видами программного обеспечения (программный интерфейс).

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

Основные критерии подхода к выбору операционной системы:

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

Чтобы выбрать ту или иную ОС, необходимо знать:

На каких аппаратных платформах и с какой скоростью работает ОС;

Какое периферийное аппаратное обеспечение ОС поддерживает;

Как полно удовлетворяет ОС потребности пользователя, то есть каковы функции системы;

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

Существуют ли информативные подсказки, встроенные справочники и т. д.;

Какова надежность системы, то есть ее устойчивость к ошибкам пользователя, отказам оборудования и т. д.;

Какие возможности предоставляет ОС для организации сетей;

Обеспечивает ли ОС совместимость с другими операционными системами;

Какие инструментальные средства имеет ОС для разработки прикладных программ;

Осуществляется ли в ОС поддержка различных национальных языков;

Какие известные пакеты прикладных программ можно использовать при работе с данной системой;

Как осуществляется в ОС защита информации и самой системы.

Методы декомпозиции операционных систем (монолитная, модульная, микроядерная).

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

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

Типы архитектур ядер операционных систем:

Монолитное ядро

Монолитное ядро предоставляет богатый набор абстракций оборудования. Все части монолитного ядра работают в одном адресном пространстве.

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

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

Недостатки: поскольку все ядро работает в одном адресном пространстве, сбой в одном из компонентов может нарушить работоспособность всей системы.

Примеры: традиционные ядра UNIX(такие как BSD), Linux; ядро MS-DOS.

Модульное ядро

Модульное ядро - современная, усовершенствованная модификация архитектуры монолитных ядер операционных систем компьютеров.

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

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

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

Примеры: семейство ОС GNU/Linux.

Микроядро

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

Достоинства: устойчивость к сбоям оборудования, ошибкам в компонентах системы.

Недостатки: передача данных между процессами требует накладных расходов.

Примеры: Symbian OS; Mach, используемый в GNU/Hurd и Mac OS X; Windows CE; QNX; AIX; Minix; ChorusOS; AmigaOS; MorphOS.

Интерфейс прикладного программирования (англ. Application Programming Interface, API [эй-пи-ай]; по-русски чаще произносят [апи́]) - набор готовых констант, структур и функций, используемых при программировании пользовательских приложений и обеспечивающих правильное взаимодействие между пользовательским приложением и операционной системой.

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

Программные компоненты взаимодействуют друг с другом посредством API. При этом обычно компоненты образуют иерархию - высокоуровневые компоненты используют API низкоуровневых компонентов, а те, в свою очередь, используют API ещё более низкоуровневых компонентов. По такому принципу построены протоколы передачи данных по Internet. Стандартный протокол Internet (сетевая модель OSI) содержит 7 уровней (от физического уровня передачи пакетов бит до уровня протоколов приложений, подобных протоколам HTTP и IMAP). Каждый уровень пользуется функциональностью предыдущего уровня передачи данных и, в свою очередь, предоставляет нужную функциональность следующему уровню.

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

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

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

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

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

Рассмотрим содержание и применение этой модели.

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

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

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

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

Процесс является независимым объектом со своим счетчиком команд и внутренним состоянием, однако существует необходимость взаимодействия с другими процессами. Например, выходные данные одного процесса могут служить входными данными для другого про­цесса.

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

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

Процессы

Рис. 7.2. Нижний уровень ОС, отвечающий за прерывание и планирование

Процесс - выполнение пассивных инструкций компьютерной программы на процессоре ЭВМ. Стандарт ISO 9000:2000 Definitions определяет процесс как совокупность взаимосвязанных и взаимодействующих действий, преобразующих входящие данные в исходящие. Компьютерная программа сама по себе это только пассивная совокупность инструкций, в то время как процесс - это непосредственное выполнение этих инструкций.

Часто процессом называют выполняющуюся программу и все её элементы: адресное пространство, глобальные переменные, регистры, стек, открытые файлы и т.д.

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

1) Процесс выполняется в режиме задачи.

2) Процесс выполняется в режиме ядра.

3) Процесс не выполняется, но готов к запуску под управлением ядра.

4) Процесс приостановлен и находится в оперативной памяти.

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

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

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

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

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

Для описания состояний процессов используется несколько моделей. Самая простая модель - это модель трех состояний . Модель состоит из:

1. состояния выполнения

2. состояния ожидания

3. состояния готовности

Рисунок 7.3. Диаграмма переходов процесса из состояния в состояние

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

Файловые системы

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

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

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

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

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

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

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

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

Рис. 7.3. Дерево каталогов

Иерархия процессов обычно живет, как правило, несколько минут, иерархия каталогов может существовать годами.

Каждый файл в иерархии каталогов можно определить, задав его имя пути, называемое также полным именем файла. Путь начинает­ся из вершины структуры каталогов, называемой корневым катало­гом. Абсолютное имя пути состоит из списка каталогов, кото­рые нужно пройти от корневого каталога к файлу, с разделением отдельных компонентов. Отдельные компоненты в ОС UNIX разде­ляются косой чертой /, а в MS-DOS и Windows - обратной косой чертой \.

Организация файловой системы

Файловая система характеризует способ хранения и поиска ин­формации на внешнем носителе - жестком диске.

Данные в ПК размещены по иерархическому принципу: на верхнем уровне - логический диск, на втором уровне - папки (ка­талоги), на третьем - файлы/папки. Логический диск - это логическая единица жесткого диска ПК. Разметка жесткого диска осуществляется специальной программой. Количество и размер логических дисков определяются пользовате­лем ПК. Традиционно дисководы для гибких дисков носят название А: и В:. Названия логических дисков винчестера начинаются с С:, D:, Е: и т. д. На диске С: обычно устанавливаются и хранятся систем­ные программы и файлы, а начиная с диска D: - размещается лич­ная информация пользователя.

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

Файл - это поименованная область на носителе информации (диске), содержащая данные. Имя файла определяется по опреде­ленным законам и состоит из 2-х частей: собственно имени и расши­рения (типа). Имя файла может содержать русские и латинские буквы, цифры и некоторые знаки (подчеркивание, пробел, дефис, #, $, ...), длина имени не более 255 символов. Некоторые знаки запрещены для ис­пользования в имени -*,?,/, \ и др., поскольку за ними закреплены в системе определенные функции. Расширение (тип) файла может отсутствовать, но его наличие очень полезно, поскольку позволяет пользователю узнать, какого типа информация находится в файле (.txt - текстовый файл, .doc - документ, . bmp - картинка и т.п.), а операционная система может определить, с помощью какого приложения (программы) можно этот файл прочитать.

Расширения.ехе, .com, .bat определяют исполняемые файлы, файлы, внутри которых находится информация, «понятная» ПК на внутреннем языке. Это расширения файлов-программ (приложений).

Для группировки файлов в группы с целью их поиска использу­ются шаблоны имен. В них могут использоваться определенные символы - символы шаблонов. К ним относятся:

* - обозначает любое количество любых символов;

Любой один символ.

Рассмотрим несколько примеров (шаблонов):

*.txt - все файлы с расширением txt;

А*.ехе - исполняемые файлы, начинающиеся на А;

K*.doc - файлы со второй буквой К в названии, сделанные в программе Word.

Небольшой файл (до 1 Кб), содер­жащий строку адреса файла, называет­ся ярлыком.

Путь (адрес) файла - это его место­положение в файловой системе. На­пример, для случая на рис. 7.4, путь к файлу file.txt будет таким:

D:\моя\задания\file.tхt

Рис. 7.4. Фрагмент файловой структуры

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

Наименьшей физической единицей хранения данных является сектор . Размер сектора равен 512 байт. Теоретически возможна самостоятельная адресация для каждого сектора. Но для дисков большого объема такой подход неэффективен, а для некоторых файловых систем - просто невозможен. В связи с этим группы секторов объединяются в кластеры. Кластер является наименьшей единицей адресации при обращении к данным. Размер кластера, в отличие от размера сектора, строго не фиксирован. Обычно он зависит от емкости диска.

Операционные системы MS-DOS, OS/2, Windows 95 и другие используют файловую систему на основе таблиц размещения файлов (FAT-таблицы), состоящих из 16-разрядных полей. Такая файловая система называется FAT16 . Она позволяет разместить в FAT -таблицах не более 65 536 записей (2 16) о местоположении единиц хранения данных. Для дисков объемом от 1 до 2 Гбайт длина кластера составляет 32 Кбайт (64 сектора). Это не вполне рациональный расход рабочего пространства, поскольку любой файл (даже очень маленький) полностью оккупирует весь кластер, которому соответствует только одна адресная запись в таблице размещения файлов. Даже если файл достаточно велик и располагается в нескольких кластерах, все равно в его конце образуется некий остаток, нерационально расходующий целый кластер.

Для жестких дисков, объем которых приближается к 2 Гбайт, потери, связанные с неэффективностью этой файловой системы, весьма значительны и могут составлять от 25% до 40% полной емкости диска, в зависимости от среднего размера хранящихся файлов. С дисками же размером более 2 Гбайт файловая система FAT16 вообще работать не может.

Начиная с Windows 98 операционные системы семейства Windows (Windows 98, Windows Me, Windows2000, WindowsXP) поддерживают более совершенную версию файловой системы на основе FAТ -таблиц - FAT32 с 32-разрядными полями в таблице размещения файлов. Для дисков размером до 8 Гбайт эта система обеспечивает размер кластера 4 Кбайт (8 секторов).

Операционные системы Windows NT и Windows XP способны поддерживать совершенно другую файловую систему - NTFS . В ней хранение файлов организовано иначе - служебная информация хранится в главной таблице файлов (MFT). В системе NTFS размер кластера не зависит от размера диска, и, потенциально, для очень больших дисков эта система должна работать эффективнее, чем FAT32. Однако сучетом типичных характеристик современных компьютеров можно говорить о том что в настоящее время эффективность FAT32 и NTFS примерно одинакова.

Обслуживание файловой структуры

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

Создание файлов и присвоение им имен;

Создание каталогов (папок) и присвоение им имен;

Переименование файлов и каталогов (папок);

Копирование и перемещение файлов между дисками компьютера и между каталогами (папками) одного диска;

Удаление файлов и каталогов (папок);

Навигация по файловой структуре с целью доступа к заданному файлу, каталогу (папке);

Управление атрибутами файлов.

Сравнение файловых систем Microsoft Windows.

Под управлением MS Win2000 возможно использование файло­вых систем FAT16, FAT32, NTFS или их комбинаций. Цифры в на­звании файловых систем - FAT16 и FAT32 - указывают на число бит, необходимых для хранения информации о номерах кластеров, используемых файлом. Так, в FAT16 применяется 16-битная адреса­ция и, соответственно, возможно использование до 2 16 адресов. В Windows 2000 первые четыре бита таблицы расположения файлов FAT32 необходимы для собственных нужд, поэтому в FAT32 число адресов достигает 2 28 .

Среди преимуществ FAT16 можно отметить следующие:

Файловая система поддерживается ОС MS-DOS, Windows 95, Windows 98, Windows NT, Windows 2000, а также некоторыми ОС UNIX;

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

При возникновении проблем с загрузкой с HDD система может быть загружена с системной дискеты;

Файловая система достаточно эффективна для томов объемом менее 256 Мб.

К недостаткам FAT16 можно отнести:

В FAT 16 не поддерживается встроенная защита файлов и их сжа­тие.

Среди преимуществ FAT32 важно отметить следующие:

Выделение дискового пространства выполняется более эффектив­но, особенно для дисков большого объема;

Корневой каталог в FAT32 представляет собой обычную цепочку кластеров и может находиться в любом месте диска, благодаря этому FAT32 не накладывает никаких ограничений на число эле­ментов в корневом каталоге;

За счет использования кластеров меньшего размера занятое дис­ковое пространство на 10-15 % меньше, чем под FAT16.

FAT32 является более надежной файловой системой, в частно­сти, она поддерживает возможность перемещения корневого ка­талога и использование резервной копии FAT.

Основные недостатки FAT32:

Размер тома под Win2000 ограничен 32 Гб;

Тома недоступны из других ОС - только из Win95 OSR2 и Win98;

Не поддерживается резервная копия загрузочного сектора;

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

Применение NTFS вместо FAT позволяет использовать функции, доступные в NTFS. К ним, в частности, относятся:

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

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

Операционные системы классифицируются по:

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

количеству решаемых задач: однозадачные, многозадачные; количеству поддерживаемых процессоров: однопроцессорные, многопроцессорные;

разрядности кода ОС: 8-разрядные, 16-разрядные, 32-разрядные, 64-разрядные; типу интерфейса: командные (текстовые) и объектно-ориентированные (графические); типу доступа пользователя к ЭВМ: с пакетной обработкой, с разделением времени, реального времени; типу использования ресурсов: сетевые, локальные.

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

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

В соответствии с седьмым признаком классификации ОС делятся на сетевые и локальные. Сетевые ОС предназначены для управления ресурсами компьютеров, объединенных в сеть с целью совместного использования данных, и предоставляют мощные средства разграничения доступа к данным в рамках обеспечения их целостности и сохранности, а также множество сервисных возможностей по использованию сетевых ресурсов. В настоящее время распространены следующие семейства операционных систем: DOS; OS/2; UNIX; Windows; ОС реального времени. ОС семейства DOS Первый представитель этого семейства - система MS-DOS (Microsoft Disk Operating System - дисковая операционная система фирмы Microsoft) была выпушена в 1981 году в связи с появлением IBM PC. Операционные системы семейства DOS являются однозадачными и обладают следующими характерными чертами и особенностями:

интерфейс с ЭВМ осуществляется с помощью команд, вводимых пользователем; модульность структуры, упрощающая перенос системы на другие типы ЭВМ; небольшой объем доступной оперативной памяти (640 Кбайт).

Существенным недостатком операционных систем семейства DOS является отсутствие средств защиты от несанкционированного доступа к ресурсам ПК и ОС. В настоящее время широкое распространение получила ОС MS-DOS 6.22. ОС семейства OS/2 ОС OS/2 была разработана фирмой IBM в 1987 году в связи с созданием нового семейства ПК PS/2. OS/2 (Operating System/2) является многозадачной операционной системой второго поколения. Она является 32-разрядной графической многозадачной операционной системой для IBM PC-совместимых компьютеров, позволяет организовать параллельную работу нескольких прикладных программ, обеспечивая при этом защиту одной программы от другой и операционной системы от работающих в ней программ. ОС OS/2 обладает удобным графическим пользовательским интерфейсом и совместима с файловой системой DOS, что дает возможность использовать данные как в DOS, так и в OS/2 без каких-либо преобразований.

Cвойства операционных систем.

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

Современные операционные системы имеют графический интерфейс, мода на него началась еще в начале 80-х годов с выхода первой версии операционной системы MacOS для компьютеров ApplePC.

Что собой представляет графический интерфейс? Точное определения графического интерфейса следующее: Graphical User Interface - Графический Интерфейс Пользователя, или GUI. Если попробовать перевести слово "интерфейс" на русский язык , то получиться что-то вроде "междумордъе" или "междуличье". Вообще, графический интерфейс - это отдельная тема для разговора. Все, что видит пользователь, когда работает на компьютере в графической среде - это и есть графический интерфейс. Элементами ГИ являются рабочий стол, ярлыки на рабочем столе, кнопки, меню, различные ссылки и прочее. Что же было до того, как появился графический интерфейс? Была темнота, причем в прямом смысле этого слова. До появления Windows в компьютерном мире существовало очень мало операционных систем. Это MacOS, Unix, DOS. Графический интерфейс позволил максимально упростить работу с компьютером, поскольку в нем стало возможным работать с мышкой.

Мышь - неотьемлимая часть управления графическим интерфейсом, ведь управление им без мышки, особенно во всех современных операционных системах, весьма затруднительно, но далеко не невозможно. На всякий пожарный есть клавиатурные комбинации, которые были придуманы еще во времена DOS. А придуманы они были для того, чтобы некоторые функции можно было выполнять без ввода с клавиатуры команд. В самом DOSе клавиатурные команды не работали, они работали в программах, которые из него запускались.

Именно DOS был самой распространённой операционной системой. DOS не имел графического интерфейса и не имеет его и сейчас. Работа в DOS - это работа в текстовом режиме. Пользователь вводит команды с клавиатуры, нажимает ENTER и получает результат, неважно какой, отрицательный или положительный. Каждое действие пользователь прописывал вручную. Это был период с 1968 по 1986, пока в компьютерном мире не стали проявляться первые попытки создать нормальный графический интерфейс с использованием мышки.

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

Общими свойствами большинства современных операционных систем является так же многозадачность. Что это такое? Многозадачность - это возможность операционной системы с помощью процессора выполнять одновременно сразу несколько программ, а по современным меркам за единицу времени современная система может выполнять сразу более чем несколько программ, тут речь идет уже о десятках, о сотнях программ, которые выполняются компьютером одновременно. Это легко представить из простого примерщика. На заводе работает один человек, который сам выполняет производство, скажем, спичек. Он сам готовит древесину, потом он сам выстругивает спички, потом обмакивает их по очереди в сере и в конце упаковывает их по коробкам. Как Вы думаете, насколько эффективно он работает? А если добавить еще три десятка таких же рабочих, эффективность работы завода увеличиться, как Вы думаете? И если каждый будет выполнять свое дело: один - древесину готовить, другой - ее обмакивать, а третий - упаковывать, увеличиться производительность завода? Я думаю, что да. Вот именно на этом принципе основана многозадачность. Многопользовательский режим. Это то, чего в полной мере не реализовано в системе Windows, но зато уже давно реализовано в Linux и еще раньше реализовано в UNIX. Многопользовательский режим – это когда на одном компьютере может одновременно работать сразу несколько человек. Мы ведь с Вами знаем, что персональный компьютер - он потому то и персональный, что на нем может работать только один человек. Но операционные системы сейчас устраивают так, что они позволяют обслуживать одновременно несколько пользователей. Правда, на это обычно уходит много оперативной памяти. Вспомним пример со спичечным заводом: один станок может одновременно обслуживать несколько служащих.

Основные критерии подхода к выбору операционной системы.

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

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

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

В Смоленской областной универсальной библиотеке создан и успешно функционирует в течение 1,5 лет Мультимедийный культурный центр . Основная цель создания центра - реализация более широкого доступа заинтересованных пользователей к информации по культуре и искусству на базе современных информационных технологий, а также содействие в формировании в нашем регионе единого информационно-культурного пространства.

Обоснованность создания была обусловлена появлением в фондах библиотеки значительного количества единиц хранения на нетрадиционных носителях. На сегодняшний день фонды центра насчитывают 13 тысяч грампластинок, около 400 видеокассет , 300 аудиокассет, более 200 музыкальных и мультимедийных дисков.

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

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

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

Достаточно детально комплекс был представлен в докладе нашей библиотеки на научно-практических конференциях ЭХОЛОТ 2001, 2002. Останавливаться подробно на работе комплекса нет необходимости, но в нескольких словах ознакомлю аудиторию с его основными функциями.

margin-top:0cm" type="disc">алфавитному каталогу (имя композитора); каталогу авторов и названий (название музыкального произведения).

Кроме того, существует возможность расширенного поиска по;

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

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

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

Информационные системы" href="/text/category/informatcionnie_sistemi/" rel="bookmark">информационной системе решение достаточно мощное по потенциалу, для того чтобы обеспечить запас прочности и возможности для расширения мультимедиа объемов.

В качестве сервера технически может быть использован вполне рядовой компьютер с достаточно большим диском, но не экстремально большим - порядка 40-80 Гигабайт. Такой компьютер обеспечивает работу по оцифровке и вмещает в себя музыкальный архив. Если информационного объема не хватает всегда можно доставить дополнительные диски с большим объемом.

Требования, предъявляемые к рабочим станциям и вовсе не велики - персональный компьютер с ОС WIN 95/98 и звуковая карта, т. к. пользователь вводит интересующие его реквизиты, а информация выводится в виде мультимедиа.

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

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

2. Универсальность применения любой модели РС и не обязательно на базе процессоров INTEL.

3. Универсальность с точки зрения коммуникационных средств. Кроме непосредственно кабельного соединения в локальной сети могут быть использованы самые разнообразные способы удаленного доступа, включая INTERNET.

Немного о тех проблемах, сложностях с которыми мы столкнулись с начала работы центра:

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

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

3. Вопрос приоритетности отбора произведений для оцифровки. В связи с тем, что подобного опыта на начало работы центра не было, то было принято решение взять за основу алфавитный каталог. Хотя, наверное это одно из возможных решений. По нашим статистическим данным из общего фонда коллекции порядка 13 тысяч грампластинок, оцифровано 1200 или 4800 фонограмм. Это связано с тем, что при ежедневной работе сотрудников центра по оцифровке 2-3 часа, за месяц оцифровывается в среднем 70-80 грампластинок или 250-300 фонограмм.

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

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

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

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

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

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

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

Наличие в системе средств многопроцессорной является важнейшей характеристикой, подобные средства представлены в Net Ware, OS/2, Widows NT.

Так как мы привыкли использовать систему Windows, то вас может волновать именно ее классификация. Итак, основные операционные системы Windows, которые использовались у нас для рядовых пользователей, это Windows 95, 98, NT, XP, Seven.

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

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

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

Поддержка многозадачности (многопрограммности). По числу одновременно выполняемых задач ОС делятся на 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).

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

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

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

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

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

Свойства безопасности особенно важны для сетевых ОС. В таких ОС к задаче контроля доступа добавляется задача защиты данных, передаваемых по сети.

• Предсказуемость . Требования, которые пользователь может предъявить к системе, в большинстве случаев непредсказуемы. В то же время пользователь предпочитает, чтобы обслуживание не очень сильно менялось в течение предположительного времени. В частности, запуская свою программу в системе, пользователь должен иметь основанное на опыте работы с этой программной приблизительное представление, когда ему ожидать выдачи результатов.
• Расширяемость. В отличие от аппаратных средств компьютера полезная жизнь операционных систем измеряется десятками лет. Примером может служить ОС UNIX, да и MS-DOS. Операционные системы изменяются со временем, как правило, за счет приобретения новых свойств, например, поддержки новых типов внешних устройств или новых сетевых технологий. Если программный код модулей ОС написан таким образом, что дополнения и изменения могут вноситься без нарушения целостности системы, то такую ОС называют расширяемой. Операционная система может быть расширяемой, если при ее создании руководствовались принципами модульности, функциональной избыточности, функциональной избирательности и параметрической универсальности.
• Переносимость . В идеальном случае код ОС должен легко переноситься с процессора одного типа на процессор другого типа и с аппаратной платформы (которые различаются не только типом процессора, но и способом организации всей аппаратуры компьютера) одного типа на аппаратную платформу другого типа. Переносимые ОС имеют несколько вариантов реализации для разных платформ, такое свойство ОС называется также многоплатформенностью . Достигается это свойство за счет того, что основная часть ОС пишется на языке высокого уровня (например С, C++ и др.) и может быть легко перенесена на другой компьютер (машинно-независимая часть), а некоторая меньшая часть ОС (программы ядра) является машинно-зависимой и разрабатывается на машинном языке другого компьютера.
• Совместимость . Существует несколько "долгоживущих" популярных ОС (разновидности UNIX, MS-DOS, Windows3.x, Windows NT, OS/2), для которых наработана широкая номенклатура приложений. Для пользователя, переходящего с одной ОС на другую, очень привлекательна возможность – выполнить свои приложения в новой операционной системе. Если ОС имеет средства для выполнения прикладных программ, написанных для других операционных систем, то она совместима с этими системами. Следует различать совместимость на уровне двоичных кодов и совместимость на уровне исходных текстов. Кроме того, понятие совместимости включает также поддержку пользовательских интерфейсов других ОС.
• Удобство . Средства ОС должны быть простыми и гибкими, а логика ее работы ясна пользователю. Современные ОС ориентированы на обеспечение пользователю максимально возможного удобства при работе с ними. Необходимым условием этого стало наличие у ОС графического пользовательского интерфейса и всевозможных мастеров – программ, автоматизирующих активизацию функций ОС, подключение периферийных устройств, установку, настройку и эксплуатацию самой ОС.
• Масштабируемость . Если ОС позволяет управлять компьютером с различным числом процессоров, обеспечивая линейное (или почти такое) возрастание производительности при увеличении числа процессоров, то такая ОС является масштабируемой. В масштабируемой ОС реализуется симметричная многопроцессорная обработка. С масштабируемостью связано понятие кластеризации – объединения в систему двух (и более) многопроцессорных компьютеров. Правда, кластеризация направлена не столько на масштабируемость, сколько на обеспечение высокой готовности системы.

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

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

• Windows 2003 Server (до 4-х процессоров) – для малого и среднего бизнеса;
• Windows 2003 Advanced Server (до 8 процессоров, 2-узловой кластер) – для средних и крупных предприятий;
• Windows 2003 DataCenter Server (16-32 процессора, 4-узловой кластер) – для особо крупных предприятий.

Билет.

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. ЧТО ПОНИМАЕТСЯ ПОД ОПЕРАЦИОННОЙ СИСТЕМОЙ? РАЗНОВИДНОСТИ ОПЕРАЦИОННЫХ СИСТЕМ. КЛАССИФИКАЦИЯ ПО.

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. ПОНЯТИЕ СЕТЕВОЙ ОС, ВАРИАНТЫ ИХ ПОСТРОЕНИЯ. КЛАССИФИКАЦИЯ МНОГОЗАДАЧНЫХ ОС

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.