Профильный класс
Практикум по информатике

Алгоритмы распределения, использования, освобождения ресурсов

Любая компьютерная программа представляет собой последовательность отдельных команд. Команда — это описание операции, которую должен выполнить компьютер. Как правило, у команды есть свой код (условное обозначение), исходные данные (операнды) и результат. Например, у команды "сложить два числа" операндами являются слагаемые, а результатом — их сумма

Алгоритмы распределения, использования, освобождения ресурсов и предоставления к ним доступапредназначены для наиболее эффективной организации работы всего комплекса устройств ЭВМ. Рассмотрим их на примере управления основной памятью.

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

Выделение ресурсов может быть осуществлено самим программистом (особенно если он работает на языке, близком машинному), но может производиться и операционной системой.

Если выделение ресурсов производится перед выполнением программы, такой процесс называется статическим перемещением, в результате которого программа “привязывается” к определенному месту в памяти вычислительной машины. Если же ресурсы выделяются в процессе выполнения программы, это называется динамическим перемещением, в этом случае программа не привязана к определенному месту в реальной памяти. Динамический режим можно реализовать только с помощью операционной системы.

При статическом перемещении может встретиться два случая. 1. Реальная память больше требуемого адресного пространства программы. В этом случае загрузка программы в реальную память производится, начиная с 0-го адреса

Загружаемая программа А является абсолютной программой, так как никакого изменения адресов в адресном пространстве, подготовленном компилятором, при загрузке в основную память не происходит - программа располагается с 0-го адреса реальной памяти.

2. Реальная память меньше требуемого адресного пространства программы (рис.4.3).

glava 43.jpg

Рис.4.3. Загрузка программы в реальную память (объем реальной памяти меньше адресного пространства программы)

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

Реальная память

ОС

20Кбайт

Программа А

0Кбайт

Программа D

50Кбайт

10Кбайг

Программа В

20Кбайт

Программа С

Рис. 4.4. Фрагментация реальной памяти

Карманные персональные компьютеры - это электронные записные книжки, среди нех есть клавиатурные и бесклавитурные (Palm). Часто эти компьютеры называют "наладонными". Многие сегодня пользуются электронными записными книжками. Они удобны и функциональны. С их помощью можно хранить несколько тысяч телефонов и адресов, отыскав нужный всего за 2-3 секунды Персональный компьютер - характеристики, логические основы, процессор и управление устройствами Информационно-логические основы Классификация элементов и узлов