close

Вход

Забыли?

вход по аккаунту

?

Костров курсовая

код для вставкиСкачать
Министерство образования и науки Российской Федерации
Государственное образовательное учреждение высшего профессионального образования
"РЯЗАНСКИЙ ГОСУДАРСТВЕННЫЙ РАДИОТЕХНИЧЕСКИЙ
УНИВЕРСИТЕТ"
Кафедра ЭВМ
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
К КУРСОВОЙ РАБОТЕ
по дисциплине "Основы цифровой передачи и кодирования информации"
по теме "Синтез систем реального времени
с относительным ограничением"
Выполнила студентка группы 140
Звягина А.И. _______________________
дата сдачи на проверку, подпись
Руководитель работы
профессор
Костров Б.В. ________________ _______________________
оценка дата защиты, подпись
Рязань, 2013 г.
Цель работы
Целью данной работы является исследование систем реального времени с относительными ограничениями на время пребывания заявок, использующих дисциплину обслуживания со смешанными приоритетами, анализ вариантов, построения таких дисциплин, а также определение оптимального значения быстродействия процессора в смысле выбранного критерия.
Постановка задачи
Исследовать систему реального времени, состоящую из 20 потоков, характеристики которых приведены в таблице 1. Проанализировать варианты построения смешанных дисциплин обслуживания, выбрать оптимальный, выяснить оптимальное значение быстродействия для этого варианта. Данные в таблице отсортированы в порядке возрастания предельного ограничения.
№ИнтенсивностьТрудоемкостьКоэффициент вариацииПредельное ограничение150,50,30,002250,50,30,00231050,80,0440,5300,70,12510,500,17610,500,1775100,50,1780,130000,1790,130000,171016000,31116000,3120,16000,40,3130,160000,31410810,36150,5300,70,36161500,40,381710810,521850,20,50,62195100,50,7200,51000,61,4Таблица 1. Исходные данные
Практическая часть
Расчет первоначального быстродействия
B_0= ∑_(i=1)^H▒〖λ_i θ_i 〗
λ - интенсивность потока, θ - трудоемкость, H - количество потоков.
B0 = 160,
Bn = 2B0 = 320
Расчет времени ожидания
Для бесприоритетного обслуживания:
Для относительного приоритета:
Для абсолютного приоритета:
Необходимо выбрать оптимальную комбинацию дисциплин обслуживания, опираясь на график предельного времени ожидания (рис. 1).
Рис. 1. Зависимость времени ожидания от приоритета
АП+БП
1 - 9 потоки: АП, 10-20:БП
9008,433921E-073,553218E-060,0003101110,0033757930,00084307940,0008446460,0024649090,071307680,098939460,42928290,42928290,42928290,42928290,42928290,42928290,42928290,42928290,42928290,42928290,42928299757,18476E-073,158155E-060,00026560870,0030418120,0007133730,0007146550,0021538620,064283390,088362920,2659120,2659120,2659120,2659120,2659120,2659120,2659120,2659120,2659120,2659120,26591210506,193886E-072,835794E-060,00023036630,0027664980,00061198190,00061305330,0019063580,058510130,079799650,18579980,18579980,18579980,18579980,18579980,18579980,18579980,18579980,18579980,18579980,1857998
Таблица 2. Время ожидания для АП + БП
Bопт = 975 тыс. оп/с
Сη = 12,63354
Рис. 2. Зависимость времени ожидания от приоритета, АП+БП
АП+ОП
1 -9 поток: АП, 10-20: ОП
7561,195918E-065,725611E-060,00045856590,0058338410,0012540540,0012568050,0040371570,1282680,17807940,10377010,1044610,11228440,12292360,12570310,12588660,1358980,1538680,16992380,19961920,2522667721,146781E-065,557377E-060,00044043520,0056785610,0011997950,0012024020,0038978390,12476520,17274410,09950650,10015520,10748870,11744140,12003630,12020750,12953240,14621930,16106390,18836290,23635347881,100612E-065,397966E-060,00042341170,0055311530,0011490740,0011515480,003766950,12144770,16771510,095500360,09611020,10299390,11231790,11474430,11490430,1236040,13912720,15287950,17803340,2219028041,057175E-065,246733E-060,0004074060,0053910440,0011015870,0011039390,0036437880,11830110,16296720,091731380,092305410,098775420,10752260,10979470,10994450,11807360,1325390,14530350,16853150,20873788201,01626E-065,103094E-060,00039233730,0052577130,0010570650,0010593040,0035277220,11531260,15847760,088181150,088722140,094810920,10302790,10515850,10529890,11290640,12640790,13827710,1597710,1967123
Таблица 3. Время ожидания для АП+ОП
Bопт = 788 тыс. оп/с
Сη = 5,688432
Рис. 3. Зависимость времени ожидания от приоритета, АП+ОП
ОП+БП
1-9 поток: ОП, 10-20: БП
53000,002105380,0021073680,0021284620,0021549150,0021613020,0021617160,0021827940,0022167080,0022426910,0024496490,0024496490,0024496490,0024496490,0024496490,0024496490,0024496490,0024496490,0024496490,0024496490,00244964954000,0020281080,0020299870,0020499260,0020749250,002080960,002081350,0021012610,0021332860,0021578120,0023526130,0023526130,0023526130,0023526130,0023526130,0023526130,0023526130,0023526130,0023526130,0023526130,00235261355000,0019550120,0019567910,0019756580,0019993080,0020050150,0020053850,0020242120,0020544860,0020776610,0022612410,0022612410,0022612410,0022612410,0022612410,0022612410,0022612410,0022612410,0022612410,0022612410,00226124156000,0018857990,0018874840,0019053550,001927750,0019331540,0019335040,0019513250,0019799730,0020018960,0021750990,0021750990,0021750990,0021750990,0021750990,0021750990,0021750990,0021750990,0021750990,0021750990,00217509957000,0018201970,0018217950,0018387380,0018599660,0018650880,0018654190,0018823040,0019094420,00193020,0020937950,0020937950,0020937950,0020937950,0020937950,0020937950,0020937950,0020937950,0020937950,0020937950,002093795
Таблица 4. Время ожидания для ОП+БП
Bопт = 5500 тыс. оп/с
Сη = 13,09492
Рис. 4. Зависимость времени ожидания от приоритета, ОП+БП
АП+ОП+БП
1 - 9 поток: АП, 9-18: ОП, 18-20: БП
8001,06779E-064,238876E-060,00039035220,0039489060,0010812070,0010833390,0030245990,083431770,1175960,092652410,093235140,099805390,10869220,11100160,11115390,11942080,13414140,14714381,3941571,3941578251,003961E-064,046507E-060,00036748360,0037887890,0010128150,0010147790,0028650530,080034320,11231720,087113920,087645110,093620910,1016810,10376990,10390750,11136110,1245790,13618580,91860540,91860548509,45688E-073,869136E-060,00034663770,0036407230,000950830,00095264560,0027196810,076899920,10748210,08205760,082543140,087994110,095326950,097222480,097347280,10409080,11600390,12640790,67518290,67518298758,923454E-073,705168E-060,00032758040,0035034280,0008944730,00089615710,0025867830,073999380,10303780,077429040,077874040,082859870,089550430,091275760,091389290,097510190,10828480,11764660,52778760,52778769008,433921E-073,553218E-060,0003101110,0033757930,00084307940,0008446460,0024649090,071307680,098939460,073181360,07359020,078162360,084283520,085858430,0859620,091534640,10131140,10976570,42928290,4292829
Таблица 5. Время ожидания для АП+ОП+БП
Bопт = 850 тыс. оп/с
Сη = 8,670404
Рис. 5. Зависимость времени ожидания от приоритета, АП+ОП+БП
Выбор оптимальной дисциплины
Рис. 6. Зависимость функции штрафа от времени ожидания
У ОП+БП слишком большое быстродействие, поэтому он не может конкурировать с остальными.
1
Документ
Категория
Рефераты
Просмотров
14
Размер файла
617 Кб
Теги
костров, курсовая
1/--страниц
Пожаловаться на содержимое документа