![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Вопрос 432(
1. Случай единственного ключа Каждая запись содержит единственный ключ, который ее однозначно идентифицирует. Доступ осуществляется с помощью функции ПОИСК(КЛЮЧ, АЛ), которая: 1. Либо выдает логический адрес АЛ записи, если поиск завершился успехом 2. Либо сигнализирует, что такой записи нет 2. Адресация перемешиванием В этом методе процедуру ПОИСК пытаются реализовать непосредственно путем построения функции АЛ = f(КЛЮЧ). Функция f называется функцией перемешивания, хеширования. Сложность состоит в обеспечении условия f(КЛЮЧ1) < > f(КЛЮЧ2) Поскольку этого почти никогда не удается добиться, то используют сочетание прямого и последовательного доступа. Прямым доступом выбирают группу записей, а из этой группы последовательным доступом выбирают нужную запись. 3. Индексированные файлы Этот метод поиска используют в сочетании с упорядоченностью множества ключей. Строится таблица соответствия (индекс) между ключами и логическими адресами. Индекс
Таблица индексов должна быть упорядочена. Тогда поиск будет проводиться очень быстро. Возможна организация этой таблицы в виде дерева. 4. Сложные ключи Иногда каждый конкретный ключ не единственным образом определяет запись. Тогда организуется список записей с одинаковым значением ключа, а в индексной таблице имеется указатель на первую запись с таким индексом (на начало списка). )Вопрос 432
Вариант19 Вопрос 19( Классификация методов замены контекста приведена ниже: ![]() 1. процессор (регистры, флаги); 2. память; 3. списки созданных ресурсов.3. состояние: 1. активный; 2. готовый; 3. блокированный.4. родственные связи: 1. родитель; 2. потомки. 5. данные для планирования: 1. приоритет; 2. указатели на следующий и предыдущий в очереди; 3. указатель на очередь, в которой находится. )Вопрос 65Вопрос 111, 112( Type PBuffer = ^TBuffer; TBuffer = Object N: [0..N]; {текущее количество сообщений в буфере} in: [0..N-1]; {индекс ячейки, в которую производится текущая запись} out: [0..N-1]; {индекс ячейки, из которой производится текущее чтение} Buf: Array[0..N-1] Of TMessage; RList: PList; {очередь процессов, ждущих чтения} WList: PList; {очередь процессов, ждущих записи} Constructor Init; Destructor Done; Procedure Write(M: TMessage); Procedure Read(Var M: TMessage); End {TBuffer}; )Вопрос 111, 112 Вопрос 157, 158( Системы с вытеснением более справедливо регулируют использование системы. Но вытеснение требует определенных накладных расходов. И нельзя однозначно утверждать, что системы с вытеснением эффективнее систем без вытеснения. Просто разработчики должны учитывать особенности той или иной ОС. )Вопрос 157, 158
|