Главная страница
Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Вопрос 383(
Type
TNCB = Record
Cmd: Byte; command code
CCode: Byte; error code
LocalSessionNumber: Byte; session number
NetworkNameNumber: Byte; name number
Buffer: Pointer; data buffer pointer
Size: Word; data buffer size
CallName: Array[0..15] Of Char;
OurName: Array[0..15] Of Char; self name
ReceiveTimeout: Byte; receive timeout
SendTimeout: Byte; send timeout
PostRoutine: Pointer; post-procedure addr
AdapterNumber: Byte; adapter number
FinalCCode: Byte; final error code
Reserved: Array[0..13] Of Char; reserved
End TNCB;
Cmd - код команды;
CCode - код ошибки, выдаваемый до выполнения команды;
LocalSessionNumber - номер канала для транспортного уровня;
NetworkNameNumber - номер имени станции;
Buffer - адрес буфера данных;
Size - размер буфера данных;
CallName - имя станции назначения;
OurName - собственное имя станции;
ReceiveTimeout - интервал ожидания выполнения команды приема;
SendTimeout - интервал ожидания выполнения команды передачи;
PostRoutine - адрес процедуры обратного вызова;
AdapterNumber - номер сетевой карты;
FinalCCode - код завершения команды;
Reserved - резерв для внутренних целей протокола. )Вопрос 383
Вопрос 429( Вообще с целью более осознанного освоения файловой системы целесообразно представлять общую иерархию данных в системе. Такая иерархия выглядит следующим образом:
1. Отдельные биты
2. Порции байта (полубайты)
3. Байты (символы, числа)
4. Поля из групп байтов (строки, числа)
5. Записи (группы полей), ключ – управляющее поле, уникально идентифицирующее запись
6. Файл – группа записей
7. База данных – группа связанных файлов )Вопрос 429
Вариант16 Вопрос 13, 14, 15, 16, 17, 18( Если вернуться к иерархической модели ОС, то следует отметить еще одно свойство этой модели, а именно, каждый уровень представляет собой некоторую функцию операционной системы, если перед перечнем объектов некоторого уровня поставить слово " управление", то и получим соответствующую функцию. Эта функция определена согласно ее сложности, временн о му масштабу выполнения и уровню абстракции.
Поэтому для перечисления функций ОС просто более подробно распишем иерархическую модель ОС. №№
| НАЗВАНИЕ
| ОБЪЕКТ
| ПРИМЕРЫ ДЕЙСТВИЯ
|
| Оболочка
| Интерфейс пользователя
| Действия на языке обол.
Цикл опрса событий
|
| Процессы пользователя
| Виртуальная
машина
| Создать, приостанвить, возобновить, уничтожить
|
| Каталоги
| Таблицы соотв. внешн. и внутр. имён
| Создать, связать, модиф, прочитать, читать, записать
|
| Устройства
| Дисплей, принтер, клавиатура
| Создать, уничтожить, откр., закрыть, читать, записать
|
| Файловая система
| Файлы
| То же, что и на 10
|
| Коммуникации
| Конвейер, буфер
| То же, что и на 10
|
| Виртуальная память
| Страницы, сегменты
| Загрузить, выгрузить, прочитать, записать
|
| Локальная внешняя память
| Диск, сектор, дорожка
| Прочитать, записать
|
| Элементарные процессы
| Семафоры, сигналы, дескрипторы, очереди
| Создать, уничтожить, возобновить, приостановить процесс
|
| Прерывания
| Процедуры обработки прерываний
| Вызов, возврат, маскирование, размаскирование, уст. Вектор
|
| Процедуры
| Логическое завершение, набор команд, стеки
| Вызов, возврат, прочит. из стека, записать в стек
|
| Система команд
| Инструкции, директивы
| Чтение, запись, пересылка, сравнение, арифмет. операции
|
| Физическая машина
| Регистры, процессор, ячейки памяти
| Сброс, установка, запись, чтение
| Уровень 1 Уровень электронных схем, на котором определены такие объекты, как регистры, счетчики, логические схемы, сумматоры и т.д. Известны и операции, определенные на этих схемах: сброс, установка, чтение, запись. Таким образом, первой функцией ОС является управление физической аппаратурой.Уровень 2. Управление аппаратурой производится с помощью выполнение команд процессора, это несколько более абстрактный уровень, чем уровень аппаратуры. Вспомним, например, программную модель процессора.Уровень 3. На этом уровне отдельные инструкции системы команд объединяются в логически законченные участки, выполняющие определенные функции, и называемые процедурами. Процедура – это базовый элемент любой программной системы. Выполнение любой программы - это последовательность вызовов процедур.Уровень 4. На этом уровне появляются прерывания как средство взаимодействия процессора с периферийной аппаратурой. Проблема взаимодействия с аппаратурой состоит в том, что сигналы от аппаратуры могут появляться в произвольный момент времени относительно потока выполняемых команд. Система прерываний и позволяет преодолеть эту асинхронность появления сигналов от аппаратуры. Реакция на сигналы - это определенным образом организованные процедуры - процедуры обработки прерываний. Первые четыре уровня - это уровни, очень сильно зависящие от аппаратуры машины. Далее идет более высокий уровень абстракции.Уровень 5. На этом уровне появляются средства, связанные с попытками одновременного выполнения нескольких задач. Например, печать, редактирование текста и обмен данными через модем. Если процессор один, а задач требуется выполнять несколько, то появляется некоторая надстройка, обеспечивающая переключение задач. Здесь появляется понятие - контекст. При этом одна задача приостанавливается, ее контекст сохраняется в специальной структуре данных, а другая возобновляется и ее контекст восстанавливается. Большая роль здесь отводится вопросам взаимодействия задач, например, одна задача не может продолжить выполнение с какой-то точки, пока другая задача не пройдет через определенную точку в своей программе. Все средства организации многозадачности и взаимодействия задач объединены на этом уровне элементарных процессов.Уровень 6. На данном уровне осуществляется управление доступом к устройствам внешней памяти одной машины. Пользовательские программы лишь определяют логическое расположение данных на дисках, а программы этого уровня осуществляют поиск, запись и чтение физически, определяя положение данных на дорожках и секторах. Программы этого уровня всегда оформляются в виде процессов, поэтому и находятся над соответствующим уровнем.Уровень 7. На данном уровне осуществляется управление виртуальной памятью. Виртуальная память - это средство расширения оперативной памяти за счет дискового пространства.Вплоть до уровня 7 операционная среда имеет дело в основном с ресурсами одного компьютера. Начиная со следующего уровня, среда выполнения программ существенно расширяется.Уровень 8. На уровне 8 осуществляется управление коммуникациями - обменом данными - между процессами. Для этого создаются специальные средства, которые базируются на средствах 5-го уровня. При этом одни и те же примитивы используются как для коммуникаций между процессами, выполняемыми на одной машине, так и для процессов, выполняемых на разных машинах, хотя сами примитивы с некоторого нижнего уровня реализуются, естественно, по-разному.Уровень 9. Этот уровень управляет объектами, гораздо более абстрактными, чем уровень 6. Если файлы, с которыми работает программа, расположены на другой физической машине, то для доступа к ним задействуется механизм коммуникаций.Уровень 10. Этот уровень обеспечивает управление внешними устройствами, такими как принтер, дисплей, клавиатура. Для доступа к удаленным объектам этого уровня также может быть задействован механизм коммуникаций.Важной особенностью уровней 8, 9, 10 является то, что на объектах этих уровней определены операции, имеющие одинаковые имена: создать, уничтожить, открыть, закрыть, прочитать, записать. Они различаются в реализации, но пользователь об этом может не задумываться. Он с помощью одинаковых вызовов будет брать данные из конвейера, из файла или из устройства. Такой прием называется поздним связыванием и известен из объектно-ориентированного программирования.Уровень 11. На этом уровне осуществляется связывание внешних имен объектов, с которыми работает пользователь, с их внутренними именами, с которыми работает машина. Каталоги представляют собой таблицы соответствия внешних и внутренних имен, где внешние имена представляют собой цепочки символов, а внутренние - коды или адреса. Кроме того, каталоги хранят перечни методов, которые могут выполняться над объектами. Именно на этом уровне происходит " разрешение ссылок", т.е. определение своего метода для данного объекта не зависимо оттого, что имя у этого метода такое же, как и другого объекта.Уровень 12. На данном уровне происходит управление процессами пользователя. Отличие от уровня 5 элементарных процессов состоит в том, что глубина контекста на уровне 10 существенно больше. Если на уровне 5 контекст состоит, как правило, из набора регистров и стека, то здесь контекст – это фактически целая виртуальная машина.Уровень 13. На уровне 13 находится некоторый интерпретатор команд пользователя. Не важно, каким образом он реализован – с помощью командной строки, как в DOS, или с помощью этикеток-иконок, как в Windows. В любом случае этот интерпретатор работает в бесконечном цикле следующего вида: while true do begin ввод команды; выполнение команды; end; Итак, мы кратко перечислили функции операционной системы, как управление объектами соответствующего уровня.Наш курс будет представлять собой более подробное знакомство с уровнями, начиная с 3-го. А ядром курса будут механизмы 5-го уровня операционной системы. )Вопрос 13, 14, 15, 16, 17, 18Вопрос 62( П - планировщик - это набор процедур ядра, которые вызываются активным процессом. Вызовом такой процедуры активный процесс или блокируется сам, переводя себя в одну из очередей блокированных процессов, или переводит другие процессы из одних очередей в другие, чаще всего - это переводы из очереди блокированных в очередь готовых. Процесс блокирует себя, если ему нужен ресурс, который в данный момент занят, а если освобождает ресурс, то разблокирует кого-то другого, ждущего этот ресурс. )Вопрос 62Вопрос 108( Type PMOnitor = ^TMonitor; TMonitor = Object Nr: Integer; {количество читателей, работающих с файлом} Nw: Integer; {количество писателей, работающих с файлом} RList: PList; { Список читателей, ждущих чтения файла } WList: PList; { Список писателей, ждущих редактирования файла } Constructor Init; Destructor Done; Procedure Enter_R; Procedure Enter_W; Procedure Exit_R; Procedure Exit_W; End {TMonitor}; )Вопрос 108 Вопрос 153, 154( Планирование называется вытесняющим (или планирование с переключением задач), если текущая выполняющаяся задача может быть вытеснена (прервана), если более важная задача запрашивает сервис. Т.о. в системах с вытеснением процессор в любой момент времени может быть отобран у задачи. )Вопрос 153, 154
Вопрос 199, 200, 201( Стремление расширить доступное пространство памяти при ограничениях на аппаратуру, а именно, разрядность регистров, привело к понятию сегментации памяти. Хотя это понятие используется теперь более широко.
Так, для обеспечения размера памяти в 1 МВ требуется 20 разрядов регистра. Как осуществить доступ, если регистры имеют по 16 разрядов?
Введено следующее понятие СЕГМЕНТ: СМЕЩЕНИЕ. Любой адрес представлен таким вектором. Если адрес начала сегмента выровнять на начало параграфа и ограничить сегмент размером 64 К, то для адресации можно использовать два 16-ти разрядных регистра. )Вопрос 199, 200, 201
Вопрос 246( На уровне архитектуры существуют три метода защиты памяти (вспомним причины возникновения аппаратных исключений):
1. проверка типа;
2. проверка границ;
3. проверка уровня полномочий. )Вопрос 246
Вопрос 292( Функция PostMessage() кладет сообщение в системную очередь и сразу же возвращает управление приложению. Тем самым исключаются задержки в выполнении приложения, но и отсутствует результат обработки сообщения. )
Вопрос 338( Достоинство внедрения состоит в законченности файла составного документа. Все, что нужно, есть в нем самом. Это важно в случае возможного перенесения документа на другую физическую машину.
Недостаток состоит в том, что велик размер файла составного документа. Если есть несколько составных документов с данным объектом, то они скопированы в каждом из составных документов. )Вопрос 338
|