Cтраница 4
Пример отображения участка виртуальной в физическую память. [46] |
В заключение отметим, что суммарный размер той области физической памяти, в которую ДП отображает виртуальные адреса, при данном содержимом регистров РАС не превышает размера виртуальной памяти. При работе микрокомпьютера в мультипрограммном режиме каждой выполняющейся программе в общем случае назначаются свои наборы констант смещения в РАС и значений полей в РДС. Тем самым разным программам, имеющим даже совпадающие виртуальные адреса команд и операндов, отводятся разные участки физической памяти, и они не мешают друг другу. [47]
Алгоритм LRU основан на предположении, что в системе учитываются все обращения к физическим страницам, поэтому в любой нужный момент физические страницы можно упорядочить по времени последнего обращения. При такой упорядоченности принадлежность страниц тем или иным выполняющимся программам не имеет значения. Конечно, рассматриваемый способ упорядочения страниц тесно связан с алгоритмом диспетчирования, поскольку использовавшиеся в последнее время страницы скорее всего относятся к запускавшимся в последнее время программам. Очевидно, что если программа и невелика, но очень активно обращается ко всем своим страницам, то с точки зрения операционной системы ей может соответствовать даже больше недавно использованных страниц, чем большой программе с высокой степенью локализации обращений. [48]
Дисплей с отображением на память. [49] |
Отметим, что применение дисплея с отображением на память требует более сложной организации ведеобуфера. Обращения к нему осуществляют процессор ( точнее, выполняющаяся программа) и адаптер для непрерывной регенерации изображения. [50]
Все группы устройств имеют собственные уровни приоритетности; выполняющаяся программа ISR также имеет приоритет, равный уровню приоритета CPU. Каждое устройство, которому разрешено вызывать прерывания, имеет приоритет, вначале зафиксированный в программе обработки прерываний. [51]
Как только подобное задание передается системе, она сразу пытается оценить число требуемых данной программе единиц обслуживания ( см. гл. Предположим также, что в час система способна предоставить выполняющимся программам 2400 единиц обслуживания. Если рассматриваемое задание вводят в систему в 14 часов, то, следовательно, для завершения в срок оно в течение часа должно требовать по крайней мере 50 % сервисных единиц, предоставляемых системой е целом. Что именно означают слова сервисная единица, мы поясним в дальнейшем. Пока же будем просто считать, что такие единицы есть и что в течение часа механизм промежуточного планирования запускается шесть раз, причем на каждый из соответствующих шести интервалов приходится по 400 единиц обслуживания. Чтобы не выйти из графика, программе, которая должна завершиться к 15 ч, на каждом интервале необходимо предоставлять по 200 сервисных единиц. [52]
Она предназначена для хранения программ и данных, используемых или генерируемых выполняющимися программами. [53]
Мэдник ( Madnick) и Донован ( Donovan) 1 считают целесообразным обобщить уровень 3 иерархической структуры и возложить на него ответственность за управление процессами. На этом уровне создаются и уничтожаются управляющие блоки, содержащие информацию о выполняющихся программах. На уровне 4 производится физическое управление вводом-выводом, а на уровне 5 - управление файлами. Некоторые системные программисты предпочитают относить управление вводом-выводом, процессами и памятью к одному и тому же уровню. Если для создания нового процесса требуется выделение памяти, программа управления процессами обращается к другому элементу того же уровня - программе управлению памятью. [54]