Виртуализация памяти может быть осуществлена на основе двух различных под­ходов:

- свопинг (swapping) – образы процессов выгружаются на диск и возвращаются в оперативную память целиком;

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

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

Именно из-за указанных недостатков свопинг как основной механизм управле­ния памятью почти не используется в современных OC.

5. Delphi:

Type

TForm1 = Class(TForm)

Label1 : TLabel;

Label2 : TLabel;

CloseBtn : TBitBtn;

OkBtn : TBitBtn;

End;

Var Form1 : TForm1;

Билет №33

1. Множество – это некоторый ограниченный неупорядоченный набор различных элементов одинакового типа. Можно говорить, например, о множест­ве фигур на плоскости (прямоугольник, круг, ромб, квадрат), о множестве радиодеталей, транспортных средств, станков и т. д.

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

Множества должны быть объявлены либо в разделе переменных var, либо с использованием раздела типов type. Описание типа множества имеет вид: <имя типа> = set of <базовый тип>

Здесь <имя типа> – правильный идентификатор; set, of – зарезервирован­ные слова (множество, из); <базовый тип> – базовый тип элементов множества, в качестве которого может использоваться любой порядковый тип, кроме word, integer, longint.

Синтаксическая диаграмма:

Пример:

var

year : set of 198..200;

c : set of char;

Year – множество, которое может состоять из элементов диапазона 198 ... 200, с – множество всех символов.

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

3. Прерывание – реакция на входной сигнал запроса прерывания или команду прерывания.

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

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

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

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

5. Type

TSeries = Class(TObject);

Public

{Поля данных}

NumberOf Samples, NumberOfMaterials : Integer;

IsStandard, IsNoStandard : Boolean;

MaterialName : TStringList;

{Методы}

Function CountSamples : Integer;

Function CountMaterials : Integer;

Function Standard : Boolean;

Procedure GetNames;

End;

Билет №34

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

var

x : real; y : integer; st : string;

begin

st := ’45.678'; val(st,x,y); writeln (x:6:3,’ ‘,y);

x := 0;

st := ‘3,1415’; val(st,x,y); writeln (x:6:3,’ ‘,y);

{запятая - недопустимый символ}

st := ‘ 45.678’; val(st,x,y); writeln (x:6:3,’ ‘,y);

st := ’45.6 ‘; val(st,x,y); writeln (x:6:3,’ ‘,y);

end.

Результат выполнения программы:45.678 0, 0.000 2,45.678 0, 0.000 5

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

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

инструменты преобразования оперативных и внешних данных;

сервер базы данных хранилища;

программа управления хранилищем (администратор);

словарь-справочник данных (ССД – метаданные).

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