В. Столлингс - Операционные системы (1114679), страница 162
Текст из файла (страница 162)
для текстовых документов, рг1.пГГгэх(оу для рисунков, рг1.п~Сапроипо для документов смешанного типа). Если в каждом таком объекте содержится метод под названием рг1.пг., то любой документ можно распечатать, отправив сообщение рг(п~ соответствующему объекту. При этом не имеет значения, как именно выполняется этот метод. Интересно сравнить полиморфизм с методами обычного модульного программирования.
Целью нисходящего модульного проектирования является разработка я рамках общей утилиты модулей более низких уровней с Фиксированным по отношению к модулям более высоких уровней интерфейсом. Зто позволяет различным модулям более высоких уровней вызывать один и тот же модуль низкого уровня. Если внутренняя структура модуля низкого уровня изменяется, не затрагивая при этом интерфейс, то это никак не влияет ни на один из модулей более высоких уровней, которые используют изменяемый модуль. Когда речь идет о полиморфизме, все происходит наоборот.
Здесь имеется в виду способность объекта более высокого уровня вызывать с помощью сообщения в одном и том же формате различные объекты более низких уровней„выполняя таким образом подобные Функции. При этом можно добавлять новые объекты низких уровней с минимальными изменениями в существующих объектах. Включение Экземпляры объекта, которые содержат в себе другие объекты, называются составными объектами (согароя11е оЪ1ес1я). Включение может быть достигнуто путем использования в объекте указателя на другой объект.
Преимущество составных объектов заключается в том, что они позволяют представлять сложные структуры. Например, объект, который входит в составной объект, сам может быть составным. Обычно из составных объектов конструируются структуры, имеющие древовидную топологию — т.е. нельзя использовать никаких циклических ссылок, и каждый экземпляр дочернего объекта может иметь только один экземпляр родительского объекта Приложение Объектно-ориентированный подход :1 1 зок (В1осЫ). 1) Набор последовательных записей, представляющих собой единую группу; группы разделены промежутками. 2) Группа битов, передаваемая как единое целое.
Ригадное планирование (Сапа эсЬеби11пд). Планирование множества связанных потоков при одновременной работе на множестве процессоров по одному потоку на процессор. буфер поиска трансляции (Тгапэ1»11оп 1.оо1»»1йе ЪиИег, Т1.В). Высокоскоростной кэш, использующийся как часть схемы страничной виртуальной памяти для хранения записей таблицы страниц, к которым недавно были обращения. Т1.В снижает частоту обращений к основной памяти для выборки записей таблицы страниц. щимоблокировка (1)еай1осй).
1) Тупиковая ситуация, возникающая при ожидании несколькими процессами доступности ресурса, который не может быть освобожден, будучи захвачен процессом, находящимся в аналогичном состоянии ожидания. 2) Тупиковая ситуация, возникающая при ожидании несколькими процессами некоторого действия или ответа от процесса, который находится в аналогичном состоянии ожидания. заимоисключение (Ми1и»1 ехс1из1оп). Ситуация, в которой существует множество процессов„но получить доступ к некоторому ресурсу или выполнить некоторую функцию в определенный момент времени может лишь один из них.
См. сг1йса1 аесйоп. арту»льный адрес (Ч1гФп»1 жЫгезэ). Адрес ячейки виртуальной памяти. арус (У1гца). Секретная недокументированная подпрограмма, внедренная в обычную программу, выполняющую полезные действия. Запуск такой программы приводит к выполнению этой секретной подпрограммы. Отличается способностью самостоятельного внедрения в другие программы (заражения). хлючениое прерывание (Еп»Ыед 1п1еггирФ). Условие (обычно осуществляемое операционной системой), при котором процессор отвечает на сигналы запросов прерываний определенного класса. зешняя фрагментация (Ех1егпа1 ГгаатпеМ»Иоп). Происходит при разделении памяти на части переменного размера, соответствующие блокам данных, размещаемых в памяти (например, сегменты в основной памяти).
При загрузке и выгрузке сегментов из памяти между занятыми областями памяти -:: возникают разрывы зутреиняя фрагментация (1п$егп»1 1гайтпеп1»11оп). Происходит при разделении памяти на части Фиксированного размера (например, кадры страниц в основной памяти или физические блоки на диске). Если блоку данных отводится одна или несколько частей, в последней из них может оказаться неиспользуемое пространство. Это происходит, когда размер данных в последней части меньше ее размера. ремя отклика (Беэропзе Ите). Время, прошедшее между концом передачи со-, общения с запросом и началом получения ответного сообщения, измеряемое на запрашивающем терминале. горичиая память (Яесопйагу гпепюгу).
Память, расположенная вне вычислительной системы, например диски или магнитные ленты. Выборка по требованию (Юегпапй рад1пд). Передача страницы из вторичной па. мяти в основную в тот момент, когда эта страница оказывается запрошен. ной процессом. См. ргераЯпя. Вытеснение (Ргеетр11оп), Возврат ресурса, захваченного процессом, до оконча ния его использования этим процессом. Голодание (ЯФагч»11оп).
Ситуация, когда выполнение процесса бесконечно откла дывается в связи с тем, что предпочтение отдается другим процессам. Дескриптор процесса (Ргосезз йезсг1р1ог). То же, что и управляющий блок процесса (ргосезз сопФго1 Ыосй). Динамическое перемещение (Вупапис ге1оса11оп). Процесс, который получает новый абсолютный адрес программы во время выполнения, так что программа может работать в разных областях основной памяти.
Диспетчеризация (01зр»1сЬ). Распределение времени процессора между заданиями, готовыми к выполнению. Драйвер устройства (ПеЫсе огжег). Модуль операционной системы (обычно находящийся в ядре), который работает непосредственно с устройством или контроллером ввода-вывода. Задание (доЬ). Последовательность вычислительных этапов„собранных для запуска как единое целое. Задача (Таз1с). То же, что и процесс (ргосегг). Задач» реального времени (Ве»1-11ше Фаз)с) Задача, которая выполняется в связи с некоторыми процессами, функциями или событиями, внешними по отношению к компьютерной системе, и которая должна реагировать на внешние события за приемлемое для них время. Запись (Весогй).
Группа элементов данных, рассматриваемая как единое целое. Злонамеренное программное обеспечение (Ма11сюиэ эоХСиаге) Программное обеспечение, разработанное с целью вызвать повреждения или использовать ресурсы целевого компьютера. Зачастую такое программное обеспечение маскируется под полезное, "нередко оно самораспространяется по электронной почте или через инфицированные дискеты. Включает в себя вирусы, троянских коней, червей, программы для исчерпания ресурсов. Индексированный Файл (1пс1ехей Й1е).
Файл, обращение к записям которого производится в соответствии со значениями ключевых полей. Индекс должен указывать положение каждой записи на основе значения ее ключа. Ивдексно-последовательный доступ (1пйехес1 зеоиепйа1 ассе»э). Организация записей и доступ к записям во вторичной памяти посредством индексов ключей, хранящихся в Файлах или отдельно от них. Сами файлы имеют последовательную организацию области данных. Индексно-последовательный файл (1пс(ахею аеоиеп$1»1 й1е). Файл, записи в котором упорядочены в соответствии со значениями ключевого поля. Основной Файл данных сопровождается индексным Файлом, содержащим частичный список значений ключей. Индекс обеспечивает быстрый поиск и доступ к требуемой записи. Область индекса может быть частью основного Файла.
Словарь терминов Словарь терминов (ндексный доступ (1пйехед ассезэ). Организация записей и доступ к записям в памяти с использованием индексов. (нтерфейс прикладного программирования (Арр11са11оп ргадгаппк1щ (л1еггасе, АР1). Стандартизованная библиотека программных средств, используемая разработчиками праграммнога обеспечения для создания приложений, совместимых с определенной операционной системой и принятым графическим пользовательским интерфейсом. ,"адр (агате). В системе виртуальной страничной памяти — блок Фиксированной длины основной памяти.
использующийся для хранения одной страницы виртуальной памяти. :адр страницы (Ране агате). Блок Фиксированного размера в основной памяти, используемый для хранения страницы. анал (Р(ре). Циклический буфер, позволяющий двум процессам сообщаться в соответствии с моделью производителЫ'потребитель. Канал представляет собой очередь '"первым вошел — первым вышел", в который пишет адин из процессов, а второй — читает. Б некоторых системах используется обобщение каналов, что обеспечивает возможность выборки любого элемента из очереди.
(вантовавие времени (Типе з11с1пи). Режим работы, при котором два или несколько процессов получают кванты времени на одном и там же процессоре. (ластер (С1пз$ег). Группа взаимосвязанных компьютеров, работающих как единый вычислительный ресурс (что создает иллюзию работы одной машины). Каждый из компьютеров кластера представляет собой систему, которая может работать и вне кластера. клиент (С11еп1). Процесс, который запрашивает сервисы у процесса-сервера, отправляя ему сообщения. контекст выполнения (ЕхесШ(ок соп1ех$). То же, что и состояние процесса (ргасезз а~ага). критический раздел (СгЖса) зесЫак).