Алгоритмы распределения, использования, освобождения ресурсов и предоставления к ним доступапредназначены для наиболее эффективной организации работы всего комплекса устройств ЭВМ. Рассмотрим их на примере управления основной памятью.
Для выполнения программы при ее загрузке в основную память ей выделяется часть машинных ресурсов - они необходимы для размещения команд, данных, управляющих таблиц и областей ввода-вывода, т.е. производится трансляция адресного пространства откомпилированной программы в местоположение в реальной памяти.
Выделение ресурсов может быть осуществлено самим программистом (особенно если он работает на языке, близком машинному), но может производиться и операционной системой.
Если выделение ресурсов производится перед выполнением программы, такой процесс называется статическим перемещением, в результате которого программа “привязывается” к определенному месту в памяти вычислительной машины. Если же ресурсы выделяются в процессе выполнения программы, это называется динамическим перемещением, в этом случае программа не привязана к определенному месту в реальной памяти. Динамический режим можно реализовать только с помощью операционной системы.
При статическом перемещении может встретиться два случая. 1. Реальная память больше требуемого адресного пространства программы. В этом случае загрузка программы в реальную память производится, начиная с 0-го адреса
Загружаемая программа А является абсолютной программой, так как никакого изменения адресов в адресном пространстве, подготовленном компилятором, при загрузке в основную память не происходит - программа располагается с 0-го адреса реальной памяти.
2. Реальная память меньше требуемого адресного пространства программы (рис.4.3).

Рис.4.3. Загрузка программы в реальную память (объем реальной памяти меньше адресного пространства программы)
В этом случае программист (или операционная система) вынужден решать проблему, как организовать выполнение программы. Методов решения проблемы существует несколько: можно создать оверлейную структуру (т.е. разбить программу на части, вызываемые в ОП по мере необходимости), сделать модули программы реентерабельными (т.е. допускающими одновременную работу модуля по нескольким обращениям из разных частей программы или из различных программ) и т.д.
Реальная память | |
ОС | |
20Кбайт | |
Программа А | 0Кбайт Программа D 50Кбайт |
10Кбайг | |
Программа В | |
20Кбайт | |
Программа С |
Рис. 4.4. Фрагментация реальной памяти
Карманные персональные компьютеры - это электронные записные книжки, среди нех есть клавиатурные и бесклавитурные (Palm). Часто эти компьютеры называют "наладонными". Многие сегодня пользуются электронными записными книжками. Они удобны и функциональны. С их помощью можно хранить несколько тысяч телефонов и адресов, отыскав нужный всего за 2-3 секунды Персональный компьютер - характеристики, логические основы, процессор и управление устройствами Информационно-логические основы Классификация элементов и узлов