24459

Метод суперпозиции

Контрольная

Информатика, кибернетика и программирование

Существует три вида атрибутов SEGMENT: Выравнивание Выравнивания сегмента задача компоновщика. Он должен обеспечить размещение начала сегмента на заданной границе. Размеры сегмента Отдельной проблемой при разработке системы со страничной или сегментной адресацией является выбор размера страницы или максимального размера сегмента. Это дает ряд мелких преимуществ например позволяет раздавать права доступа сегментам а подкачку с диска осуществлять постранично.

Русский

2013-08-09

91.5 KB

4 чел.

1. Метод суперпозиции. 

Пусть  свертка функции.  - условная функция распределения.

Из этих условий находим константу .

- это вероятность.

- дискретная случайная величина. Распределение числа деталей i-го  завода в данной партии.

- распределение наработки на отказ i-го завода.

Теорема. Пусть независимые случайные числа. Если по числу  моделировать значение случайной величины , а затем из уравнения  определить случайную величину , то функция распределения случайной величины  определяется формулой

Доказательство  

(по формуле полной вероятности)

Пример

Случайная величина  распределена в интервале [0 ; 2] с плотностью распределения

 

Имеем равномерное распределение числа .

По методу суперпозиции: ,        .

, так как  равномерно распределена, следовательно

                                      

Если , то  находиться по формуле

Если , то  находиться по формуле

2. Влияние атрибутов директивы SEGMENT на структуру загрузочного модуля.

Существует три вида атрибутов SEGMENT:

Выравнивание Выравнивания сегмента - задача компоновщика. Он должен обеспечить размещение начала сегмента на заданной границе. Это важно, поскольку при правильном выравнивании доступ к данным в процессорах 80х86 выполняется быстрее. Допустимые способы выравнивания таковы:

BYTE - Выравнивание не выполняется. Сегмент начинается с границы следующего байта.

WORD - Начинает сегмент на границе следующего слова.

DWORD - Начинает сегмент на границе следующего двойного слова.

PARA - Начинает сегмент на границе следующего параграфа (выравнивание на 16 байт).

PAGE - Начинает сегмент на границе следующей страницы (выравнивание на 256 байт).

MEMPAGE - Начинает сегмент на границе следующей страницы памяти (выравнивание на 4 килобайта).

Если вы не задаете тип выравнивания, Турбо Ассемблер подразумевает выравнивание PARA.

Размеры сегмента

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

С одной стороны, страницы не должны быть слишком большими, так как это может привести к неэффективному использованию памяти и перекачке слишком больших объемов данных при сбросе страниц на диск. С другой стороны, страницы не должны быть слишком маленькими, так как это приведет к чрезмерному увеличению таблиц трансляции, требуемого объема кэша дескрипторов и т.д. Что будет считаться "слишком" большим или, наоборот, маленьким, в действительности зависит от среднего количества памяти, используемого программой.

В реальных системах размер страницы меняется от 512 байт до нескольких килобайт. Например, i386/486 имеет страницу размером 4 К. Некоторые диспетчеры памяти, имеют переменный размер страницы - в том смысле, что система при запуске программирует диспетчер и устанавливает, помимо прочего, этот размер, и дальше работает со страницами выбранного размера. У процессоров семейства P6 размер страницы переключается между 4 К и 4 Мегабайтами.

С сегментными диспетчерами памяти ситуация сложнее. С одной стороны, хочется, чтобы один программный модуль влезал в сегмент, поэтому сегменты обычно делают большими, от 32К и более. С другой стороны, хочется, чтобы в адресном пространстве можно было сделать много сегментов. Кроме того, может возникнуть проблема: как быть с большими неразделимыми объектами, например хэш-таблицами компиляторов, под которые часто выделяются сотни килобайт. С третьей стороны, при подкачке сегментов с диска не хочется качать за один раз много данных.

Третье обстоятельство вынуждает многих разработчиков идти на двухступенчатую виртуальную память - сегментную адресацию, в которой каждый сегмент, в свою очередь, разбит на страницы. Это дает ряд мелких преимуществ, например, позволяет раздавать права доступа сегментам, а подкачку с диска осуществлять постранично. Таким образом организована виртуальная память в IBM System 370 и ряде других больших компьютеров, а также в i386/486.

Комбинирование класса сегмента

Комбинирование сегментов - процесс комбинирования сегментов различных модулей, имеющих одно и то же имя. Заметим, что если вы не указываете явно этот атрибут, Турбо Ассемблер предполагает PUBLIC.

PUBLIC - Будет выполняться конкатенация сегмента с другими сегментами с тем же именем вне данного модуля для образования одного непрерывного сегмента.

PRIVATE – Одноименные сегменты из разных модулей не будут объединяться в один.

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

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

AT xxx - Располагает сегмент по абсолютному адресу параграфа. Адрес задается параметром xxx. Компоновщик для сегмента AT не порождает никаких данных или кода. Используйте директиву AT для организации доступа по идентификатору к фиксированным адресам памяти (например, экран дисплея или области ПЗУ).

STACK – соединяет все одноименные сегменты стека, адреса в сегменте буду вычисляться относительно регистра SS.


 

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

66278. Учись бути здоровим 457.5 KB
  Харчування дітей має бути різноманітним з достатньою кількістю вітамінів. Вітаміни корисні для людини. Слово вітаміни походить від латинського слова віта життя. Якщо вітамінів не вистачає людина важко хворіє.
66279. Англійська народна казка «Сорочаче гніздо» 46 KB
  Наша держава має добрих сусідів: росіян, білорусів, поляків, руминів. У новому розділі «Казки народів Європи» ми познайомимося з казками, які читають діти інших народів. Казки – це вигадані оповідання, котрі передаються протягом століть із роду в рід...
66280. Твоя країна – Україна. Символи держави. Розробка проекту «Славетні українці» 397.5 KB
  Мета: Дати уявлення про Україну як незалежну державу, про державну символіку; розширити і уточнити відомості про період козаччини; розвивати мовленнєву діяльність, уміння слухати своїх товаришів, робити аналіз сказаного...
66285. Органічні сполуки. Вуглеводи. Ліпіди 68.5 KB
  Вуглеводи. Вуглеводи їх будова і властивості. Майже всю суху речовину клітини складають білки вуглеводи ліпіди нуклеїнові кислоти. Складні вуглеводи моносахариди.
66286. Органы пищеварения. Зубы и уход за ними. Гигиена питания 74 KB
  – Каким же горючим человек заправляет свой организм Чем вы питаетесь На какие две группы можно разделить всю пишу У меня в руках что морковь Это растительная или животная пища Что такое растительная пища Дайте определение.