- •Лабораторная работа № 4 синтез системы оперативной обработки минимальной конфигурации
- •1 Определение параметров средней задачи
- •2 Определение минимального быстродействия процессора
- •3 Определение возможности размещения файлов на различных внешних запоминающих устройствах
- •4 Определение количества внешних запоминающих устройств
- •5 Размещение файлов на внешних запоминающих устройствах
- •6 Определение количества селекторных каналов
- •7 Расчёт среднего времени ответа и стоимости соо минимальной конфигурации
- •Содержание отчёта
- •Внимание !
- •Лабораторная работа № 5 синтез системы оперативной обработки с заданным временем пребывания
- •Содержание отчёта
- •Лабораторная работа № 6 синтез системы оперативной обработки заданной стоимости
- •Содержание отчёта
- •Рекомендуемая литература
- •Содержание
6 Определение количества селекторных каналов
Последовательность расчета количества селекторных каналов включает в себя:
а) интенсивность обращения к селекторным каналам
Ick = Ino * Do;
б) вероятность обращения к HD
Phd = P(j);
j HD;
в) вероятность обращения к ST
Pst = P(j) ;
j ST;
г) средняя длина записи при обращении к HD
Lhd = L(j) * P(j) / Phd ;
j HD;
д) средняя длина записи при обращении к ST
Lhd = L(j) * P(j) / Phd ;
j ST;
е) среднее время передачи средней записи через селекторный канал
Tck = Lhd * Phd / Vhd + Lst * Pst / Vst ;
ж) количество селекторных каналов
Zck
Ick * Tck .
7 Расчёт среднего времени ответа и стоимости соо минимальной конфигурации
Среднее время ответа в СОО определяется выражением
Umin = Upr + Dhd*Uhd + Dst*Ust + D*Uck ,
где Upr = Ro / (Vpr. min - Ino*Ro) - среднее время пребывания средней заявки на процессоре;
Uhd = Thd / (1 - Ihd*Thd/ Zhd) - среднее время пребывания на HD;
Ust = Tst / (1 - Ist*Tst/ Zst) - среднее время пребывания на ST;
Uck = Tck / (1 - Ick*Tck/ Zck) - среднее время пребывания заявки в селекторном канале.
Стоимость СОО определяется по очевидной формуле
Smin = Dp*Vpr.min + Zck*Sck + Zhd*Shd + Zst*Sst .
Содержание отчёта
Исходные данные в соответствии с вариантом.
Расчёты, выполненные в соответствии с пунктами 1-7.
Структурная схема синтезированной вычислительной системы в соответствии с ГОСТами.
Программа моделирования на GPSS (или любом другом языке) синтезированной СОО минимальной конфигурации. Программная модель СОО должна быть более точной, чем математическая модель, на основе которой получены формулы для аналитических расчётов.
Результаты расчётов на программной модели.
Сравнение аналитических расчётов и результатов моделирования.
Внимание !
Результаты выполнения данной лабораторной работы являются основой для выполнения двух следующих лабораторных работ. По этой причине отчёт по лабораторной работе с результатами синтеза системы оперативной обработки минимальной конфигурации следует сохранить и предъявить при защите последующих отчётов по лабораторным работам.
Таблица 1 - Интенсивность поступления задач
|
№ |
Задачи, решаемые системой, и интенсивность их поступления, 1/с
| |||||||||
|
ва-ри- ан-та |
номер задачи |
интен-сив-ность |
номер задачи |
интен-сив-ность |
номер задачи |
интен-сив-ность |
номер задачи |
интен-сив-ность |
Номер задачи |
интен-сив-ность |
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
|
1 |
1 |
0.10 |
4 |
0.01 |
7 |
0.05 |
10 |
0.07 |
13 |
0.02 |
|
2 |
3 |
0.09 |
6 |
0.02 |
9 |
0.04 |
12 |
0.08 |
15 |
0.03 |
|
3 |
5 |
0.08 |
8 |
0.03 |
11 |
0.03 |
14 |
0.09 |
17 |
0.04 |
|
4 |
7 |
0.07 |
10 |
0.04 |
13 |
0.02 |
16 |
0.10 |
19 |
0.05 |
|
5 |
9 |
0.06 |
12 |
0.05 |
15 |
0.01 |
18 |
0.11 |
1 |
0.06 |
|
6 |
11 |
0.05 |
14 |
0.06 |
17 |
0.02 |
20 |
0.12 |
3 |
0.07 |
|
7 |
13 |
0.04 |
16 |
0.07 |
19 |
0.03 |
2 |
0.11 |
5 |
0.08 |
|
8 |
15 |
0.03 |
18 |
0.08 |
1 |
0.04 |
4 |
0.10 |
7 |
0.09 |
|
9 |
17 |
0.02 |
20 |
0.09 |
3 |
0.05 |
6 |
0.09 |
9 |
0.10 |
|
10 |
19 |
0.01 |
2 |
0.10 |
5 |
0.06 |
8 |
0.08 |
11 |
0.11 |
|
11 |
2 |
0.02 |
5 |
0.11 |
8 |
0.07 |
11 |
0.07 |
14 |
0.10 |
|
12 |
4 |
0.03 |
7 |
0.10 |
10 |
0.08 |
13 |
0.06 |
16 |
0.09 |
|
13 |
6 |
0.04 |
9 |
0.09 |
12 |
0.09 |
15 |
0.05 |
18 |
0.08 |
|
14 |
8 |
0.05 |
11 |
0.08 |
14 |
0.10 |
17 |
0.04 |
20 |
0.07 |
|
15 |
10 |
0.06 |
13 |
0.07 |
16 |
0.11 |
19 |
0.03 |
2 |
0.06 |
|
16 |
12 |
0.07 |
15 |
0.06 |
18 |
0.10 |
1 |
0.02 |
4 |
0.05 |
|
17 |
14 |
0.08 |
17 |
0.05 |
20 |
0.09 |
3 |
0.01 |
6 |
0.04 |
|
18 |
16 |
0.09 |
19 |
0.04 |
2 |
0.08 |
5 |
0.02 |
8 |
0.03 |
|
19 |
18 |
0.10 |
1 |
0.03 |
4 |
0.07 |
7 |
0.03 |
10 |
0.02 |
|
20 |
20 |
0.11 |
3 |
0.02 |
6 |
0.06 |
9 |
0.04 |
12 |
0.01 |
Продолжение табл. 1
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
|
21 |
2 |
0.10 |
5 |
0.01 |
8 |
0.05 |
11 |
0.05 |
14 |
0.02 |
|
22 |
4 |
0.09 |
7 |
0.02 |
10 |
0.04 |
13 |
0.06 |
16 |
0.03 |
|
23 |
6 |
0.08 |
9 |
0.03 |
12 |
0.03 |
15 |
0.07 |
18 |
0.04 |
|
24 |
8 |
0.07 |
11 |
0.04 |
14 |
0.02 |
17 |
0.08 |
20 |
0.05 |
|
25 |
10 |
0.06 |
13 |
0.05 |
16 |
0.01 |
19 |
0.09 |
2 |
0.06 |
Таблица 2 - Трудоёмкость алгоритмов и число обращений к файлам
|
Но-мер за- |
Трудоёмкость процессорных |
Среднее число обращений к файлам
| |||||||||
|
да-чи |
операций (тыс. опер.) |
F1 |
F2 |
F3 |
F4 |
F5 |
F6 |
F7 |
F8 |
F9 |
F10 |
|
1 |
1000 |
7 |
- |
10 |
- |
9 |
- |
6 |
- |
5 |
- |
|
2 |
900 |
- |
6 |
- |
4 |
- |
2 |
- |
1 |
- |
8 |
|
3 |
800 |
1 |
2 |
4 |
8 |
10 |
- |
- |
- |
- |
- |
|
4 |
700 |
- |
2 |
4 |
6 |
8 |
10 |
- |
- |
- |
- |
|
5 |
600 |
- |
- |
3 |
5 |
7 |
9 |
1 |
- |
- |
- |
|
6 |
500 |
- |
- |
- |
4 |
8 |
10 |
6 |
3 |
- |
- |
|
7 |
400 |
- |
- |
- |
- |
5 |
10 |
5 |
2 |
12 |
- |
|
8 |
300 |
- |
- |
- |
- |
- |
6 |
8 |
10 |
2 |
4 |
|
9 |
200 |
- |
- |
- |
- |
7 |
9 |
11 |
8 |
5 |
- |
|
10 |
100 |
- |
- |
- |
8 |
12 |
6 |
2 |
4 |
- |
- |
|
11 |
200 |
- |
- |
9 |
4 |
10 |
2 |
9 |
- |
- |
- |
|
12 |
300 |
- |
10 |
6 |
2 |
8 |
4 |
- |
- |
- |
- |
|
13 |
400 |
11 |
4 |
7 |
2 |
3 |
- |
- |
- |
- |
- |
|
14 |
500 |
- |
12 |
7 |
2 |
7 |
3 |
- |
- |
- |
- |
|
15 |
600 |
- |
- |
13 |
11 |
9 |
7 |
5 |
- |
- |
- |
|
16 |
700 |
- |
- |
- |
4 |
10 |
6 |
2 |
1 |
- |
- |
|
17 |
800 |
- |
- |
- |
5 |
8 |
7 |
6 |
- |
- |
3 |
|
18 |
900 |
- |
- |
6 |
4 |
8 |
9 |
12 |
- |
- |
- |
|
19 |
1000 |
5 |
9 |
- |
- |
- |
- |
- |
2 |
12 |
8 |
|
20 |
900 |
8 |
- |
- |
- |
- |
- |
9 |
1 |
5 |
2 |
Таблица 3 - Характеристики файлов
|
Файлы
|
Длина файла, Мбайт |
Средняя длина записи, Кбайт |
|
F1 |
5 |
10 |
|
F2 |
6 |
9 |
|
F3 |
7 |
8 |
|
F4 |
8 |
7 |
|
F5 |
9 |
6 |
|
F6 |
10 |
5 |
|
F7 |
9 |
6 |
|
F8 |
8 |
7 |
|
F9 |
7 |
8 |
|
F10 |
6 |
9 |
Таблица 4 - Характеристика внешних устройств
|
Млад- шая цифра номе- ра |
Среднее время доступа к данным, с |
Скорость передачи данных, Кбайт/с |
Ёмкость накопи- теля, Мбайт |
Стоимостной коэффициент процессора, |
Стоимость типовых устройств, ед. стоим. | |||||
|
вари- анта |
HD |
ST |
HD |
ST |
HD |
ST |
ед. стоим./ тыс. оп./с |
HD |
ST |
СК
|
|
0 |
0.15 |
2.5 |
100 |
100 |
10 |
10 |
2.0 |
35 |
20 |
60 |
|
1 |
0.14 |
1.5 |
110 |
95 |
9 |
14 |
2.5 |
40 |
25 |
70 |
|
2 |
0.13 |
2.0 |
120 |
90 |
8 |
18 |
3.0 |
45 |
30 |
80 |
|
3 |
0.12 |
1.5 |
130 |
80 |
7 |
22 |
3.5 |
50 |
35 |
90 |
|
4 |
0.11 |
2.0 |
140 |
85 |
6 |
20 |
4.0 |
55 |
40 |
100 |
|
5 |
0.10 |
2.5 |
150 |
70 |
5 |
18 |
4.5 |
60 |
45 |
110 |
|
6 |
0.09 |
2.0 |
160 |
75 |
6 |
14 |
5.0 |
65 |
50 |
120 |
|
7 |
0.08 |
1.5 |
170 |
60 |
7 |
18 |
5.5 |
70 |
45 |
130 |
|
8 |
0.07 |
1.0 |
180 |
65 |
8 |
22 |
5.0 |
75 |
40 |
140 |
|
9 |
0.06 |
2.0 |
190 |
50 |
9 |
16 |
4.5 |
80 |
35 |
150 |
