Geum.ru

Для выполнения на компьютере какой-либо программы необходимо, чтобы она имела доступ к ресурсам компьютера

Вид материалаДокументы
Подобный материал:
1   ...   8   9   10   11   12   13   14   15   16

ts_maxwaite максимальное число секунд, которое разрешается потреблять процессу; если этот квант времени истекает до кванта ts_quantum, то, следовательно, считается, что процесс ведет себя по-джентльменски, и ему назначается более высокий приоритет;

ts_lwait величина системной части приоритета, назначаемая процессу, если истекает ts_maxwait секунд.

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

ts_timeleft число тиков, остающихся в кванте процесса;

ts_cpupri системная часть приоритета процесса;

ts_uprilim, ts_upri верхний предел и текущее значение пользовательской части приоритета. Эти две переменные могут модифицироваться пользователем;

ts_nice используется для обратной совместимости с системным вызовом nice. Она содержит текущее значение величины nice, которая влияет на результирующую величину приоритета. Чем выше эта величина, тем меньше приоритет.

Особенности планирования в Linux – то же, что и в Unix +2 класса режима реального времени (SHED_FIFO (FCFS) и SHED_RR).

44. Файлы – их организация и виды доступа.

При выборе организации файла учитываются такие критерии:

быстрота доступа; лёгкость обновления; экономность хранения; простота обслуживания; надёжность. Относительный уровень приоритета этих критериев зависит от приложений, которые будут работать с файлом. Критерии могут конфликтовать между собой. Так, для экономии при сохранении необходима минимальная избыточность данных. С другой стороны, избыточность является главным фактором увеличения скорости доступа к данным.

Пять фундаментальных способов организации файла:

смешанный файл; последовательный файл; индексно-последовательный файл; индексированный файл; файл прямого доступа (хешированный).

Производительность различных способов организации файлов:

Метод

Пространство

Обновление

Выборка

Атрибуты

Размер записи

Перемен-ное

Фиксиро-ванное

Равный

Больший

Одной записи

Подмножества

Полная

Смешанный

A

B

A

E

E

D

B

Последовательный

F

A

D

F

F

D

A

Индексно-последовательный

F

B

B

D

B

D

B

Индексированный

B

C

C

C

A

B

В

Хешированный

F

B

B

F

B

F

E

A – отлично подходит для этой цели ( O(r) ); B – хорошо ( O(o x r) ); C – удовлетворительно ( O(rlogn) ); D – требует дополнительных усилий ( O(n) ); E – возможно с большими усилиями ( O(r x n) ); F – не подходит для этой цели ( O(n>1) ). [ r – размер результата; o – количество переполняющих записей; n – количество записей в файле]

Смешанный файл.

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