Операционные системы. Реферат: Классификация операционных систем
Так, в зависимости от алгоритма управления процессором, операционные системы делятся на:
1. Однозадачные и многозадачные
2. Однопользовательские и многопользовательские
3. Однопроцессорные и многопроцессорные системы
4. Локальные и сетевые.
По числу одновременно выполняемых задач операционные системы делятся на два класса:
1. Однозадачные (MS DOS)
2. Многозадачные (OS/2, Unix, Windows)
В однозадачных системах используются средства управления периферийными устройствами, средства управления файлами, средства общения с пользователями. Многозадачные ОС используют все средства, которые характерны для однозадачных, и, кроме того, управляют разделением совместно используемых ресурсов: процессор, ОЗУ, файлы и внешние устройства.
В зависимости от областей использования многозадачные ОС подразделяются на три типа:
1. Системы пакетной обработки (ОС ЕС)
2. Системы с разделением времени (Unix, Linux, Windows)
3. Системы реального времени (RT11)
Системы пакетной обработки предназначены для решения задач, которые не требуют быстрого получения результатов. Главной целью ОС пакетной обработки является максимальная пропускная способность или решение максимального числа задач в единицу времени.
Эти системы обеспечивают высокую производительность при обработке больших объемов информации, но снижают эффективность работы пользователя в интерактивном режиме.
В системах с разделением времени для выполнения каждой задачи выделяется небольшой промежуток времени, и ни одна задача не занимает процессор надолго. Если этот промежуток времени выбран минимальным, то создается видимость одновременного выполнения нескольких задач. Эти системы обладают меньшей пропускной способностью, но обеспечивают высокую эффективность работы пользователя в интерактивном режиме.
Системы реального времени применяются для управления технологическим процессом или техническим объектом, например, летательным объектом, станком и т.д.
По числу одновременно работающих пользователей на ЭВМ ОС разделяются на однопользовательские (MS DOS) и многопользовательские (Unix, Linux, Windows 95 - XP)
В многопользовательских ОС каждый пользователь настраивает для себя интерфейс пользователя, т.е. может создать собственные наборы ярлыков, группы программ, задать индивидуальную цветовую схему, переместить в удобное место панель задач и добавить в меню Пуск новые пункты.
В многопользовательских ОС существуют средства защиты информации каждого пользователя от несанкционированного доступа других пользователей.
Многопроцессорные и однопроцессорные операционные системы. Одним из важных свойств ОС является наличие в ней средств поддержки многопроцессорной обработки данных. Такие средства существуют в OS/2, Net Ware, Widows NT.По способу организации вычислительного процесса эти ОС могут быть разделены на асимметричные и симметричные.
Одним из важнейших признаков классификации ЭВМ является разделение их на локальные и сетевые. Локальные ОС применяются на автономных ПК или ПК, которые используются в компьютерных сетях в качестве клиента.
В состав локальных ОС входит клиентская часть ПО для доступа к удаленным ресурсам и услугам. Сетевые ОС предназначены для управления ресурсами ПК включенных в сеть с целью совместного использования ресурсов. Они представляют мощные средства разграничения доступа к информации, ее целостности и другие возможности использования сетевых ресурсов.
26. Модуль операционной системы
Структуру ОС составляют следующие модули:
базовый модуль (ядро ОС)- управляет работой программы и файловой системой, обеспечивает доступ к ней и обмен файлами между периферийными устройствами;
командный процессор - расшифровывает и исполняет команды пользователя, поступающие прежде всего через клавиатуру;
драйверы периферийных устройств - программно обеспечивают согласованность работы этих устройств с процессором (каждое периферийное устройство обрабатывает информацию по разному и в различном темпе);
дополнительные сервисные программы (утилиты) - делают удобным и многосторонним процесс общения пользователя с компьютером.
Загрузка ОС. Файлы, составляющие ОС, хранятся на диске, поэтому система называется дисковой операционной (ДОС). Известно, что для их выполнения программы - и, следовательно, файлы ОС - должны находится в оперативной памяти (ОЗУ). Однако, чтобы произвести запись ОС в ОЗУ, необходимо выполнить программу загрузку, которой сразу после включения компьютера в ОЗУ нет. Выход из этой ситуации состоит в последовательной, поэтапной загрузке ОС в оперативную память.
Первый этап загрузки ОС. В системном блоке компьютера находится постоянное запоминающее устройство (ПЗУ, постоянная память, ROM-Read Only Memory - память с доступом только для чтения), в котором содержатся программы тестирования блоков компьютера и первого этапа загрузки ОС. Они начинают выполнятся с первым импульсом тока при включении компьютера. На этом этапе процессор обращаются к диску и проверяет наличие на определенном месте (в начале диска) очень небольшой программы - загрузчика. Если эта программа обнаружена, то она считывается в ОЗУ и ей передается управление.
Второй этап загрузки ОС. Программа - загрузчик, в свою очередь, ищет на диске базовый модуль ОС, переписывает его память и передает ему управление.
Третий этап загрузки ОС. В состав базового модуля входит основной загрузчик, который ищет остальные модули ОС и считывает их в ОЗУ. После окончания загрузки ОС управление передается командному процессору и на экране появляется приглашение системы к вводу команды пользователя.
Заметим, что в оперативной памяти во время работы компьютера обязательно должны находится базовый модуль ОС и командный процессор. Следовательно, нет необходимости загружать в оперативную память все файлы ОС одновременно. Драйверы устройств и утилиты могут подгружаться в ОЗУ по мере необходимости, что позволяет уменьшать обязательный объем оперативной памяти, отводимый под системное программное обеспечение.
27. Состав операционной системы .
Операционная система MS-DOS состоит из множества различных файлов. Они включают собственно файлы операционной системы IO.SYS, MSDOS.SYS и командный процессор COMMAND.COM. Кроме этих трех файлов, представляющих собой работоспособное ядро MS-DOS, в дистрибутив операционной системы включены файлы так называемых внешних команд, например FORMAT, FDISK, SYS, драйверы различных устройств и некоторые другие файлы.
Файл IO.SYS содержит расширение базовой системы ввода/вывода и используется операционной системой для взаимодействия с аппаратурой компьютера и BIOS.
Файл MSDOS.SYS в некотором смысле является набором программ обработки прерываний, в частности прерывания INT 21H.
Командный процессор COMMAND.COM предназначен для организации диалога с пользователем компьютера. Он анализирует вводимые пользователем команды и организует их выполнение. Так называемые внутренние команды - DIR, COPY и т. д. обрабатываются именно командным процессором.
Остальные команды операционной системы называются внешними. Внешние команды названы так потому, что они расположены в отдельных файлах. Файлы внешних команд операционной системы содержат программы-утилиты для выполнения разнообразных операций, таких как форматирование дисков, сортировка файлов, печать текстов.
Драйверы (обычно это файлы, имеющие расширение имени SYS или EXE) представляют собой программы, обслуживающие различную аппаратуру. Применение драйверов легко решает проблемы использования новой аппаратуры - достаточно подключить соответствующий драйвер к операционной системе.
Прикладные программы взаимодействуют с устройством через драйвер, поэтому они не будут меняться при изменениях в аппаратуре. Например, новое дисковое устройство может иметь другое количество дорожек и секторов, другие управляющие команды. Все это учитывается драйвером, а прикладная программа будет работать с новым диском как и раньше, используя прерывания DOS.
Файлы операционной системы IO.SYS, MSDOS.SYS и COMMAND.COM должны быть записаны на диске в определенном месте. Вы не должны копировать их в другие каталоги диска.
Если вам необходимо изготовить загрузочную дискету, с помощью которой вы можете загрузить на компьютере MS-DOS, недостаточно просто скопировать на дискету основные файлы операционной системы - IO.SYS, MSDOS.SYS и COMMAND.COM.
Для изготовления системной дискеты необходимо воспользоваться либо командами FORMAT или SYS, либо специальными программами, например программой Safe Format из пакета Norton Utilities.
Самым простым способом сделать чистую дискету загрузочной, является использование внешней команды MS-DOS - SYS. Для ее использования вставьте чистую дискету в дисковод и из корневого каталога диска C: выдайте команду:
После выполнения команды SYS, дискета будет содержать файлы IO.SYS, MSDOS.SYS и COMMAND.COM, записанные в определенных местах дискеты. Вы можете загрузить MS-DOS с этой дискеты, если перед включением питания вставите системную дискету в дисковод A:.
28. Процесс загрузки операционной системы
При включении питания компьютера управление передается базовой системе ввода/вывода, BIOS.Она выполняет проверку аппаратных узлов компьютера, формирует начальную часть таблицы векторов прерываний, инициализирует устройства и начинает процесс загрузки операционной системы.
Загрузка начинается с того, что BIOS делает попытку прочитать самый первый сектор дискеты, вставленной в дисковод А: (на загрузочной дискете этот сектор содержит загрузчик операционной системы). Если в дисковод вставлена системная дискета, с нее считывается загрузчик и ему передается управление.
Если дискета не системная, т.е. не содержит загрузочной записи, на экран выдается сообщение с просьбой заменить дискету.
Если же дискеты в дисководе А: вообще нет, то BIOS читает основную загрузочную запись диска С: (Master Boot Record). Обычно это самый первый сектор на диске. Управление передается загрузчику, который находится в этом секторе. Загрузчик анализирует содержимое таблицы разделов (она также находится в этом секторе), выбирает активный раздел и читает загрузочную запись этого раздела. Загрузочная запись активного раздела (Boot Record) аналогична загрузочной записи, находящейся в первом секторе системной дискеты.
Загрузочная запись активного раздела считывает с диска файлы IO.SYS и MSDOS.SYS (именно в этом порядке). Затем считываются и загружаются резидентные драйверы. Начинается формирование связанного списка драйверов устройств. Анализируется содержимое файла CONFIG.SYS, загружаются описанные в этом файле драйверы. Сначала загружаются драйверы, описанные параметром DEVICE, затем (только в MS-DOS версии 4.х и 5.0) резидентные программы, указанные операторами INSTALL. После этого считывается командный процессор и ему передается управление.
Командный процессор состоит из трех частей - резидентной, инициализирующей и транзитной. Первой загружается резидентная часть. Она обрабатывает прерывания INT 22H, INT 23H, INT 24H, управляет загрузкой транзитной части. Эта часть командного процессора обрабатывает ошибки MS-DOS и выдает запрос пользователю о действиях при обнаружении ошибок.
Инициализирующая часть используется только в процессе загрузки операционной системы. Она определяет начальный адрес, по которому будет загружаться пользовательская программа и инициализирует выполнение файла AUTOEXEC.BAT.
Транзитная часть командного процессора располагается в старших адресах памяти. В этой части находятся обработчики внутренних команд MS-DOS и интерпретатор командных файлов с расширением имени.BAT. Транзитная часть выдает системное приглашение (например, А:>), ожидает ввода команды оператора с клавиатуры или из пакетного файла и организует их выполнение.
После загрузки командного процессора и выполнения начальных процедур, перечисленных в файле AUTOEXEC.BAT, подготовка системы к работе завершается.
29. Системные файлы операционной системы
Если в командной строке FORMAT указан параметр /s, то на
форматируемый диск записываются копии системных файлов. В MS-DOS имеется
три системных файла - IO.SYS, MSDOS.SYS и COMMAND.COM. В системе PC-DOS
файл IO.SYS называется IBMBIO.COM, а файл MSDOS.SYS - IBMDOS.COM.
Системные файлы хранятся на диске, с которого загружается операционная
система. Файлы записываются в строго определенном порядке и имеют стpого
определенное месторасположение.
IO.SYS размещается непосредственно после директория диска. Файл
содержит рабочие драйверы операционной системы. Драйвер - это программа
в машинном коде, обеспечивающая интерфейс между операционной системой и
периферийным устройством (см.гл.14). Так как IO.SYS отвечает за связь с
физическими устройствами, то он должен быть идеально подогнан под
конкретную систему и поэтому обычно организуется фирмой-изготовителем.
MSDOS.SYS записывается непосредственно после файла IO.SYS. MSDOS.SYS
- это ядро операционной системы. Файл отбирает все запросы на сервисное
обслуживание (например, открытие или чтение файла) и передает их в файл
IO.SYS. Протокол взаимодействия MSDOS.SYS и IO.SYS идентичен протоколу
взаимодействия двух операционных систем. Поэтому считается, что файл
MSDOS.SYS независим от электронного оборудования (внешних устройств и
самого компьютера).
Файл COMMAND.COM является интерпретатором команд MS-DOS. Он служит
интерфейсом между операционной системой и пользователем. Команды файла
выводят на экран стандартный запрос системы, обрабатывают посланные с
клавиатуры команды (переводят в машинный код) и т.п. COMMAND.COM
состоит из трех компонент: резидентной, переменной и инициализирующей.
30. Команды операционной системы
оманды DOS для работы с каталогами
Смена текущего каталога
Просмотр каталога
Создание каталога
Удаление каталога
Переименование каталога
Установка списка каталогов для поиска выполняемых программ
Смена текущего каталога
Формат команды:
cd [дисковод:][путь]
Примеры:
cd \ - переход в корневой каталог текущего диска;
cd \exe - переход в каталог exe в корневом каталоге;
Просмотр каталога
Формат команды:
dir [дисковод:][путь\][имя-файла] [параметры]
Параметры:
/p - поэкранный вывод;
/w - вывод в широком формате;
/s - оглавление указанного в команде каталога и всех его подкаталогов;
/b - только имена файлов без заголовочных и итоговых сведений;
/aатрибут - сведения о файлах, имеющих указанные атрибуты.
Сортировки:
/on - по имени;
/oe - по расширению;
/od - по времени;
/og - сначала выводить сведения о подкаталогах;
Примеры:
dir - оглавление текущего каталога
dir *.exe - сведения обо всех файлах.exe текущего каталога
Назначение операционной системы:
Операционная система (ОС) - комплекс системных и управляющих программ, предназначенных для наиболее эффективного использования всех ресурсов вычислительной системы (ВС) (Вычислительная система - взаимосвязанная совокупность аппаратных средств вычислительной техники и программного обеспечения, предназначенная для обработки информации) и удобства работы с ней.
Назначение ОС - организация вычислительного процесса в вычислительной системе, рациональное распределение вычислительных ресурсов между отдельными решаемыми задачами; предоставление пользователям многочисленных сервисных средств, облегчающих процесс программирования и отладки задач. Операционная система исполняет роль своеобразного интерфейса (Интерфейс - совокупность средств сопряжения и связи устройств компьютера, обеспечивающих их эффективное взаимодействие) между пользователем и ВС, т.е. ОС предоставляет пользователю виртуальную ВС. Это означает, что ОС в значительной степени формирует у пользователя представление о возможностях ВС, удобстве работы с ней, ее пропускной способности. Различные ОС на одних и тех же технических средствах могут предоставить пользователю различные возможности для организации вычислительного процесса или автоматизированной обработки данных.
В программном обеспечении ВС операционная система занимает основное положение, поскольку осуществляет планирование и контроль всего вычислительного процесса. Любая из компонентов программного обеспечения обязательно работает под управлением ОС.
Классификация операционных систем:
Операционные системы могут различаться особенностями реализации внутренних алгоритмов управления основными ресурсами компьютера (процессорами, памятью, устройствами), особенностями использованных методов проектирования, типами аппаратных платформ, областями использования и многими другими свойствами.
В зависимости от особенностей использованного алгоритма управления процессором, операционные системы делят на многозадачные и однозадачные, многопользовательские и однопользовательские, на системы, поддерживающие многонитевую обработку и не поддерживающие ее, на многопроцессорные и однопроцессорные системы.
По числу одновременно выполняемых задач операционные системы могут быть разделены на два класса:
1. однозадачные;
2. многозадачные.
Однозадачные ОС в основном выполняют функцию предоставления пользователю виртуальной машины, делая более простым и удобным процесс взаимодействия пользователя с компьютером. Однозадачные ОС включают средства управления периферийными устройствами, средства управления файлами, средства общения с пользователем.
Многозадачные ОС, кроме вышеперечисленных функций, управляют разделением совместно используемых ресурсов, таких как процессор, оперативная память, файлы и внешние устройства.
Многозадачные ОС подразделяются на три типа в соответствии с использованными при их разработке критериями эффективности:
1. системы пакетной обработки;
2. системы разделения времени;
3. системы реального времени.
Системы пакетной обработки предназначались для решения задач в основном вычислительного характера, не требующих быстрого получения результатов. Главной целью и критерием эффективности систем пакетной обработки является максимальная пропускная способность.
Системы разделения времени призваны исправить основной недостаток систем пакетной обработки - изоляцию пользователя-программиста от процесса выполнения его задач. Каждому пользователю системы разделения времени предоставляется терминал, с которого он может вести диалог со своей программой.
Системы реального времени применяются для управления различными техническими объектами. Критерием эффективности для систем реального времени является их способность выдерживать заранее заданные интервалы времени между запуском программы и получением результата (управляющего воздействия). Это время называется временем реакции системы, а соответствующее свойство системы - реактивностью.
Некоторые операционные системы могут совмещать в себе свойства систем разных типов, например, часть задач может выполняться в режиме пакетной обработки, а часть - в режиме реального времени или в режиме разделения времени. В таких случаях режим пакетной обработки часто называют фоновым режимом.
По числу одновременно работающих пользователей ОС делятся на:
1. однопользовательские;
2. многопользовательские.
Главным отличием многопользовательских систем от однопользовательских является наличие средств защиты информации каждого пользователя от несанкционированного доступа других пользователей. Следует заметить, что не всякая многозадачная система является многопользовательской, и не всякая однопользовательская ОС является однозадачной.
Среди множества существующих вариантов реализации многозадачности можно выделить две группы алгоритмов:
1. невытесняющая многозадачность;
2. вытесняющая многозадачность.
Основным различием между вытесняющим и невытесняющим вариантами многозадачности является степень централизации механизма планирования процессов. В первом случае механизм планирования процессов целиком сосредоточен в операционной системе, а во втором - распределен между системой и прикладными программами. При невытесняющей многозадачности активный процесс выполняется до тех пор, пока он сам, по собственной инициативе, не отдаст управление операционной системе для того, чтобы та выбрала из очереди другой готовый к выполнению процесс. При вытесняющей многозадачности решение о переключении процессора с одного процесса на другой принимается операционной системой, а не самим активным процессом.
На свойства операционной системы непосредственное влияние оказывают аппаратные средства, на которые она ориентирована. По типу аппаратуры различают операционные системы персональных компьютеров, мини-компьютеров, мейнфреймов, кластеров и сетей ЭВМ. Среди перечисленных типов компьютеров могут встречаться как однопроцессорные варианты, так и многопроцессорные. В любом случае специфика аппаратных средств, как правило, отражается на специфике операционных систем.
Основа программного обеспечения персонального компьютера - операционная система, представляющая собой комплекс служебных и системных программных компонентов, обеспечивающих человеко-компьютерное взаимодействие и выполнение прочих программ. С одной стороны, она тесно взаимосвязана с базовым программным обеспечением компьютера, включенным в BIOS, однако она сама выступает в качестве опоры для программ более высокого уровня - прикладного, а также большей части прикладных программ. Для работы компьютера обязательным условием выступает присутствие операционной системы на его жестком диске. При включении устройства она считывается с жесткого диска и записывается в ОЗУ, данный процесс получил название загрузка. В связи с тем, что сейчас существует множество разнообразных систем, ориентированных на решение конкретных и общих задач, вполне естественным является то, что имеется классификация операционных систем. Давайте приведем ее в кратком виде.
Классификация операционных систем зависит от особенностей реализации управляющих алгоритмов областями использования и ресурсами компьютера. В зависимости от алгоритма процессорного управления принято подразделять операционные системы на однозадачные и многозадачные, однопроцессорные и многопроцессорные, однопользовательские и и локальные.
Классификация операционных систем по количеству одновременно выполняемых задач: многозадачные и однозадачные. Однозадачные системы используют средства файлового периферийными устройствами, а также и средства взаимосвязи с пользователями. Для многозадачных систем характерно использование тех же средств, что и для однозадачных, но при этом они управляют разделением ресурсов, используемых совместно: оперативная память, процессор, внешние устройства и файлы.
Типы по областям использования многозадачности: системы обработки данных в пакетном режиме, системы реального времени и с разделением времени. Основным назначением систем пакетной обработки данных является решение задач, не требующих быстрого получения результата. Их основной целью является решение наибольшего количества задач за единицу времени или максимальная Такие системы позволяют добиваться большой производительности при решении больших объемов задач, однако они снижают эффективность пользовательской работы в режиме интерактивности. Системы с разделением времени выделяют небольшой временной промежуток для решения каждой задачи, поэтому ни одна задача на продолжительное время не занимает процессор. При минимальном выбранном промежутке времени может создаваться видимость одновременного выполнения ряда задач. При понижении пропускной способности такие системы позволяют пользователю весьма эффективно работать в интерактивном режиме. Системами реального времени пользуются для управления техническим объектом или технологическим процессом.
Классификация операционных систем по численности одновременно работающих пользователей: много- и однопользовательские. В многопользовательских у каждого пользователя имеется возможность настроить для себя интерфейс системы, то есть у них имеется возможность создать собственные ярлыки, индивидуальную схему цветов и прочее. В таких системах имеются и средства защиты информации от доступа иных пользователей.
Наличие в системе средств многопроцессорной является важнейшей характеристикой, подобные средства представлены в Net Ware, OS/2, Widows NT.
Так как мы привыкли использовать систему Windows, то вас может волновать именно ее классификация. Итак, основные операционные системы Windows, которые использовались у нас для рядовых пользователей, это Windows 95, 98, NT, XP, Seven.
Билет.
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.
Определение 1 :Операционная система – это комплекс специальных программных средств, предназначенных для управления загрузкой, запуском и выполнением других (пользовательских) программ, а также для планирования и управления вычислительными ресурсами ЭВМ.
Операционная система образует автономную среду, не связанную ни с одним из языков программирования. Любая прикладная программа связана с операционной системой и может эксплуатироваться только на тех компьютерах, где имеется аналогичная системная среда (или должна быть обеспечена возможность конвертации - преобразования программ).
Существует два подхода к рассмотрению понятия ОС.
Операционная система как расширенная машина : использование большинства компьютеров на уровне машинного языка затруднительно, особенно это касается ввода/вывода. Например, для организации чтения блока данных с гибкого диска программист может использовать 16 различных команд, каждая из которых требует 13 параметров, таких как номер блока на диске, номер сектора на дорожке и т. п. Когда выполнение операции с диском завершается, контроллер возвращает 23 значения, отражающих наличие и типы ошибок, которые, очевидно, надо анализировать. Даже если не входить в курс реальных проблем программирования ввода/вывода, ясно, что среди программистов нашлось бы не много желающих непосредственно заниматься программированием этих операций. При работе с диском программисту-пользователю достаточно представлять его в виде некоторого набора файлов, каждый из которых имеет имя.
С этой точки зрения функцией ОС является предоставление пользователю некоторой расширенной или виртуальной машины, которую легче программировать и с которой легче работать, чем непосредственно с аппаратурой, составляющей реальную машину.
Операционная система как система управленияресурсами: в соответствии со вторым подходом функцией ОС является распределение процессоров, памяти, устройств и данных между процессами, конкурирующими за эти ресурсы. ОС должна управлять всеми ресурсами вычислительной машины таким образом, чтобы обеспечить максимальную эффективность ее функционирования.
Управление ресурсами включает решение двух общих, не зависящих от типа ресурса задач:
планирование ресурса - то есть определение, кому, когда, а для делимых ресурсов - и в каком количестве необходимо выделить данный ресурс;
отслеживание состояния ресурса - то есть поддержание оперативной информации о том, занят или не занят ресурс, а для делимых ресурсов - какое количество ресурса уже распределено, а какое свободно.
Классификация операционных систем
Рассмотрим основные функций ОС по управлению процессорами, памятью, внешними устройствами автономного компьютера.
1. Поддержка многозадачности . По числу одновременно выполняемых задач операционные системы могут быть разделены на два класса:
однозадачные (например, MSDOS, MSX);
многозадачные (ОС ЕС, OS/2, UNIX, Windows 95).
Однозадачные ОС в основном выполняют функцию предоставления пользователю виртуальной машины, делая более простым и удобным процесс взаимодействия пользователя с компьютером. Однозадачные ОС включают средства управления периферийными устройствами, средства управления файлами, средства общения с пользователем.
Многозадачные ОС, кроме выполнения вышеперечисленных функций, управляют разделением совместно используемых ресурсов, таких как процессор, оперативная память, файлы и внешние устройства.
2. Поддержка многопользовательского режима. По числу одновременно работающих пользователей ОС делятся:
на однопользовательские (MSDOS, Windows 3.x,);
многопользовательские (UNIX, WindowsNT).
Вытесняющая и невытесняющая многозадачность. Важнейшим разделяемым ресурсом является процессорное время. Способ распределения процессорного времени между несколькими одновременно существующими в системе процессами (или нитями) во многом определяет специфику ОС. Среди множества существующих вариантов реализации многозадачности можно выделить две группы алгоритмов:
невытесняющая многозадачность;
вытесняющая многозадачность
Поддержка многонитевости. Важным свойством ОС является возможность распараллеливания вычислений в рамках одной задачи. Многонитевая ОС разделяет процессорное время не между задачами, а между их отдельными ветвями (нитями).
Многопроцессорная обработка. Другим важным свойством ОС является отсутствие или наличие в ней средств поддержки многопроцессорной обработки - мулътипроцессирование. Мультипроцессирование приводит к усложнению всех алгоритмов управления ресурсами.