Файл: ответы.doc

По способам построения (архитектуре) ОС подразделяются на следующие:

- микроядерные;

- монолитные.

Это деление условно. К микроядерным ОС относится ОСРВ QNX, а к монолитным – Windows 9x и Linux. Для ОС Windows 9x пользователь не может изменить ядро, так как не располагает исходными кодами и программой сборки ядра. Для ОС Linux такая возможность предоставлена, пользователь может сам собрать ядро, включив в него необходимые программные модули и драйверы.

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

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

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

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

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

Безопасность. ОС должна обладать средствами защиты ресурсов одних пользователей от других.

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

Основные требования к операционной системе реального времени:

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

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

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

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

5) предсказуемость. Времена выполнения системных вызовов и временные характеристики поведения системы в различных обстоятельствах должны быть известны разработчику.

Разработчик ОСРВ должен привести следующие характеристики:

- задержку прерывания, время от момента прерывания до момента запуска задачи;

- максимальное время выполнения каждого системного вызова;

- максимальное время маскирования прерываний драйверами и ОС.

2. Понятие системы. Математическое определение системы. Классификация систем.

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

Система может делать:

1)Преобразовывать

2)Носить информацию

Математическое отображение

<T, X, Y, Q, F, G>

T – время существования

X – входные воздействия

Y – выходные воздействия

Q – множество всех состояний системы

F – чтобы связать описанную систему

G

F: это отображение дэкартового произведения T*X*Q -> Y

Или

y(t,x,q) , где x принадлежит X

,где t принадлежит T

,где q принадлежит Q

Функция выхода

y(t,x,q) = F(t,x(t),q(t))

Пред. момент

q(t,x,q_-1) = G(t,x(t),q_-1)

G: T*X*Q -> Q

Клас. систем можно по виду множеств и функции:

Если они детерминированы (определены –конечный автомат описываются виде логических отношений и как правило не имеет выхода)

Если они недетерминированные (случайные – будет не известно, что будет на выходе и что выпадет)

3. Занести в BL наименьшее число из отрезка от 2 до К на которое не делится число N , при условии что 2K<N.

Билет 39.

1. Понятия файла. Структура файла. Реализация файлов

понятие файла. Имена файлов. Полное имя файла. Понятие каталога. Атрибуты файлов

Что такое файл.

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

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

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

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

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

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

Имена файлов

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

Имена файлов. В операционной системе DOS, обозначения файлов состоят из двух частей: имени и расширения. Часто имя и расширение вместе также {они}называются именем{файлов}, как правило, это не приводит к путанице. В имени файла может быть от 1 до 8 символов. Расширение начинается с точки, за которой следуют от 1 до 3 символов. Например,

Command.com

имя .расширение

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

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

Русские буквы. Некоторые «русифицированные» версии DOS позволяют употреблять в именах файлов русские буквы. Однако эту возможность следует использовать с осторожностью: многие программы не «понимают» имен с русскими буквами.

Примеры: недопустимы:

ШЧУРКЕВИЧ.ООС — более 8 символов до точки;

Аf ghv.doc —пробелы недопустимы;

Ж+Коля — символ «+» недопустим;

1>4.txt —символы «<» и «>» недопустимы;

мАО.ТЕХТ —более 3 символов в расширении.

расширение имени. Расширение имени файла является необязательным. Оно, как правило, описывает содержание файла, поэтому использование расширения весьма удобно. Многие программы устанавливают расширение имени файла, и по нему Вы можете узнать, какая программа создала файл. Кроме того, многие программы (Norton commander, Диспетчер Файлов Windows и т.д.) позволяют по расширению имени файла вызвать соответствующую программу и сразу загрузить в нее данный файл — это весьма полезно, так как экономит время.

Примеры:

.com,.exe-исполнимые файлы (готовые к выполнению программы);

.bat-командные файлы;

.pas-программы на Паскале;

.bak- копия файла, создаваемая перед его изменением.

.sys-системный или драйверный файл;

.txt –текстовый файл;

.tmp-рабочий временный файл;

.pcx-файл изображения в формате Paintbrash;

.rar, .arj, .zip-архивные;

.dbf-файлы баз данных foxpro

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

Зарезервированные имена файлов. Некоторые сочетания символов нельзя использовать в качестве имен файлов, так как операционная система DOS использует их для обозначения устройств DOS. Имена устройств позволяют при задании команд DOS осуществлять ввод и вывод информации с различными устройствами компьютера, что иногда бывает очень удобно. Например, имя PRN обозначает принтер, поэтому если в команде DOS вместо имени файла указать PRN, то соответствующие данные будут выведены на принтер. Вот список имен устройств DOS:

PRN— принтер;

LPT1-LPT4— устройства, присоединяемые к параллельным портам (обычно это принтеры);

COM1-СОМ4 — устройства, присоединяемые к последовательным портам 1-4;

NUL-“пустое устройство”;Все операции ввода-вывода для этого устройства игнорируются(при чтении с него программе сообщается о конце файла, а при выводе на него информация на самом деле никуда не выводится, но программе, которая делает вывод, сообщается, что вывод прошел успешно)