Факультет прикладной математики и информатики
Кафедра математического обеспечения ЭВМ
ЛУЦЕВИЧ ВИКТОР СЕРГЕЕВИЧ
РАЗРАБОТКА СПЕЦИАЛИЗИРОВАННОЙ ОПЕРАЦИОННОЙ
СРЕДЫПРОЕКТИРОВАНИЯ СБИС
Курсовая работа (отчет по преддипломной практике)
студента 3 (5) курса
Руководитель
Коротченя Иван Петрович -
доцент кафедры МО ЭВМ,
кандидат физ. -мат. наук
Минск 1997
ПРИЛОЖЕНИЕ 3
Таблица 1.1
Сравнительный индекс показателей в см
| Заголовок первого столбца | Номера | Номера образцов | Заголовки столбцов | |||
| групп | I | II | III | IV | Подзаголовки столбцов | |
| 1-ая группа | 10,0 | 12,0 | 13,0 | 15,0 | ||
| Строки | 2-ая группа | 11,0 | 12,5 | 12,8 | 14,0 | |
| 3-я группа | 11,5 | 13,1 | 14,5 | 15,6 | ||
| 4-ая группа | 12,5 | 14,0 | 15,0 | 15,9 |
Заголовки Столбцы
строк
Структурная схема применения средств обеспечения
живучести вычислительных систем
ОПС СС СР СВ
ОПС - однородная программируемая структура,
СС - средства самодиагностирования, СР - средства
реконфигурации, СВ - средства восстановления.
Рис. 3.4.
ПРИЛОЖЕНИЕ 4
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1. Гришин В.К., Живописцев Ф.А., Иванов В.А. Математическая обработка и интерпретация физического эксперимента. - М.: Изд-во Моск. ун-та, 1988.-318с. (для книг одного, двух или трех авторов).
2. Броудай И., Мерзей Д. Физические основы микротехники. - М.: Мир, 1985.-501с. (для переведенных изданий одного, двух или трех авторов).
3. Современная флексографическая печать: (экономика, формные процессы, оборудование) / Ф.С. Савицкий, В.М. Тремут, С.Ф. Михайлишин, Ф.С.Сартынюк. - М.: Книга, 1969.-72с. (для книг четырех авторов).
4. Вычислительная техника и программирование: Учеб. для техн. вузов /А.В. Петров, В.Е. Алексеев, А.С. Ваулин и др.; Под ред. А.В. Петрова. - М.: Высш. шк., 1990.-479с. (для книг пяти и более авторов).
5. Параллельная обработка информации: В 5 т. / Наукова думка. - Киев., 1988.-Т.4: Высокопроизводительные системы параллельной обработки информации. - 272с. (для многотомного издания).
6. ГОСТ 7.1-84. Библиографическое описание документа. Общие требования и правила составления. - Взамен ГОСТ 7.1-76; Введ. 01.01.86.-М.: Изд-во стандартов, 1984.-78с. (для стандартов).
7. Разработка и внедрение методов и средств автоматизации построения диагностических процедур и оценки качества тестов дискретных устройств ЭВМ: Отчет о НИР (заключ.)/ БГУ; Руководитель работы А.М.Иванов; №ГР 76048431.- Минск, 1984. - Ч.1. 147с.; Ч.2. 169с. (для отчетов о НИР).
8. Интеллектуальное общение с ЭВМ: Сб. науч. тр. вузов ЛитССР. - Вильнюс, 1986. - 279с. (для сборников научных работ).
9. Сташуленок С.П. Алгебра случайных мнемопроцессов // Вестн. Белорус. ун-та. Сер. 1: физ., мат., информ. - 1997, № 1. - С.57-60 (для журналов).
10. Программное обеспечение для обработки пространственной географической информации / Ю.Р. Архипов, В.М. Московкин, М.В. Панасюк и др.// Вестн. Моск. ун-та. Сер.5, География. - 1982, № 4. - С.102-103. (для журналов).
11. Рябый В.В. Локальные условия для поиска минимальных покрытий частичных автоматов // VII Белорусская математическая конференция. Тез. докл. конф. - Минск, 1996. - С.53. (для тезисов).
12. Коротаев Н.А., Коваль В.Н., Альшаэр Фахед. Синтез тестов для БИС (СБИС) ПЛМ с памятью // Вестн. Белорус. ун-та. Сер.1: физ., мат., мех. - Минск, 1990. - 17с. - Деп. в ВИНИТИ 13.12.90, № 6245-В90. (для депонированных научных работ).
13. Мохов О.И. Симплектические и пуассоновы структуры на пространствах петель гладких многообразий и интегрируемые системы: Дис.... д - ра физ. - мат. наук: 01.01.04. - М., 1996. - 249с. (для диссертаций).
ПРИЛОЖЕНИЕ 5
Белорусский государственный университет
Факультет прикладной математики и информатики
Кафедра математического обеспечения ЭВМ
ЛУЦЕВИЧ ВИКТОР СЕРГЕЕВИЧ
ФОРМАЛЬНЫЕ МОДЕЛИ ПАРАЛЛЕЛЬНОЙ ОБРАБОТКИ ИНФОРМАЦИИ ДЛЯ ИССЛЕДОВАНИЯ СИСТЕМ ДОКУМЕНТООБОРОТА
Дипломная работа
студента 5 курса
“ Допустить к защите “ Руководитель
Зав. кафедрой МО ЭВМ Самсонов Иван Петрович -
доцент кафедры МО ЭВМ,
__ ___________ 1997 г. кандидат физ. - мат. наук
Рецензент
Сидорович Николай Иванович -
зав. лабораторией сложных си-
стем, кандидат технических наук
Минск 1997
ПРИЛОЖЕНИЕ 6
РЕФЕРАТ
Дипломная работа, 56 стр., 4 ил., 2 табл., библиогр. 16.
СЛОЖНЫЕ СИСТЕМЫ, МАТЕМАТИЧЕСКОЕ И ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ, ОПТИМИЗАЦИЯ, УСТОЙЧИВОСТЬ, СТОХАСТИКА, ДЕКОМПОЗИЦИЯ, КОМБИНАТОРИКА
Объект исследования - вычислительные и информационные процессы и системы. Цель работы - разработка теоретических основ моделирования, анализа и эффективной организации вычислительных и информационных процессов и систем.
Методы исследования - методы теории вероятностей, математической статистики, массового обслуживания и надежности, логико-комбинаторные методы, имитационное моделирование.
Результатами являются модели и методы анализа устойчивых случайных процессов, устойчивости статистических оценок регрессии и статистических решающих правил при наличии параметрической неоднородности, методы декомпозиции субмодулярных графовых систем применительно к упорядочению вычислительных процессов, методы вычисления и вывода признаков для описания предметных областей.
Областью применения являются процессы автоматизированного анализа и синтеза сложных систем.
ПРИЛОЖЕНИЕ 7
ПЕРЕЧЕНЬ СОКРАЩЕНИЙ, УСЛОВНЫХ ОБОЗНАЧЕНИЙ,
СИМВОЛОВ, ЕДИНИЦ И ТЕРМИНОВ
БИС - большая интегральная схема
ИС - интегральная схема
СБИС - сверхбольшая интегральная схема
ПЛМ - программируемая логическая матрица
ГСП - генератор случайных последовательностей
ГПП - генератор псевдослучайных последовательностей
СЛН - средства локализации неисправностей
ПРИЛОЖЕНИЕ 8
_____________________1. ЗАГЛАВИЕ РАЗДЕЛА
4 инт.
_______1.1. Заглавие подраздела
3 инт.
_______Текст подраздела..................................................................
1,5 инт..................................................................................
3 инт.
_______1.2. Заглавие подраздела
3 инт.
_______1.2.1. Название пункта. Текст пункта....................................
1,5 инт.................................................................................
1,5 инт.
_______1.2.2. Название пункта. Текст пункта.....................................
1,5 инт.................................................................................
1,5 инт.
_______1.2.2.1. Текст подпункта...........................................................
1,5 инт....................................................................................................
1). Текст перечисления................................................
2). Текст перечисления................................................
3). Текст перечисления................................................
Примечание. При выполнении работы рукописным способом:
1) 1,5 интервала соответствуют 3,5 мм;
2) 3 интервала соответствуют 10 мм;
3) 4 интервала соответствуют 15 мм.
ПРИЛОЖЕНИЕ 9
Белорусский государственный университет
Факультет прикладной математики и информатики
Дипломная работа
РАЗРАБОТКА ОПЕРАЦИОННОЙ СРЕДЫРЕАЛЬНОГО ВРЕМЕНИ
Руководство пользователя
МО ЭВМ. 00001 - 01 90 01
Листов 17
ПРИЛОЖЕНИЕ 10
МО ЭВМ.00001-02 90 01
СОДЕРЖАНИЕ
1. Введение.................................................................................................... 4
2. Общие сведения о программировании на Х-языке................................. 5
2.1. Основные понятия.................................................................................. 7
2.1.1. Структура программы......................................................................... 7
2.1.2. Алфавит............................................................................................... 8
2.1.3. Константы........................................................................................... 9
2.1.4. Переменные........................................................................................ 11
2.2. Представление чисел............................................................................. 13
2.2.1. Точность представления данных....................................................... 13
Приложение 1. Список зарезервированных слов........................................ 44
Приложение 2. Сообщение интерпретатора................................................ 45
Перечень ссылочных документов................................................................ 49
ПРИЛОЖЕНИЕ 11
ОФОРМЛЕНИЕ ПРОГРАММНОЙ ДОКУМЕНТАЦИИ
П.11.1. Структура программного документа
П.11.2. Схемы алгоритмов и программ
П.11.3. Описание схем
П.11.1. Структура программного документа
Программный документ должен состоять из следующих частей:
1) титульная;
2) информационная;
3) основная.
Дополнительно может быть включена часть
4) лист регистрации изменений.
Титульная часть состоит из листа утверждения и титульного листа (см. приложение 9), правила оформления которых по ГОСТ 19.104 - 78. При этом обозначение программ и программных документов должно состоять из групп знаков, разделенных точками (после кода страны - разработчика и кода организации - разработчика), пробелами (после номера редакции документа и кода вида документа) дефисами (после регистрационного номера и номера документа данного вида).
Структура обозначения программы:
А. В. ХХХХХ - ХХ
Код страны - разработчика _
Код организации - разработчика _
Регистрационный номер _
Номер издания программы _
Структура обозначения программного документа:
А. В. ХХХХХ - ХХХХХХ - Х
Код страны - разработчика _
Код организации - разработчика _
Регистрационный номер _
Номер редакции документа _
Код вида документа _
Номер документа данного вида _
Номер части документа _
Примечание. Если программный документ состоит из одной части, то дефис и порядковый номер части не указывают.
Информационная часть должна состоять из аннотации и содержания. В аннотации приводятся сведения о назначении программного документа и краткое изложение его основной части. Содержание (см. приложение 10) включает перечень сведений о всех структурных элементах документа.
В основную часть программного документа следует включить текст, определяемый требованиями ЕСПД для данного документа. Структура текста и наименование разделов стандартного документа задаются в ГОСТе на соответствующий документ.
На листе регистраций изменений делается запись в соответствии с требованиями ГОСТа 19.603 - 78 о каждом изменении программного документа.
Программные продукты должны содержать сопроводительную и эксплуатационную документацию, подготовленную с соблюдением основных положений ГОСТов ЕСПД (ГОСТ 19.001-77, ГОСТ 19.105-78, ГОСТ 19.402-78, ГОСТ 19.502-78, ГОСТ 19.504-79, ГОСТ 19.508-79), и отвечать определенным требованиям по комплектации и упаковке.
Сопроводительная документация состоит из:
1) аннотации на программное средство;
2) демонстрационной версии программы.
Аннотация готовится на отдельном листе бумаги и в виде отдельного файла на магнитном диске. В аннотации указывается краткое и полное наименование программы, назначение, технические и технологические условия ее эксплуатации. Аннотация оформляется в соответствии с правилами оформления рукописей, ГОСТ 19.106-78, шрифт стандартный, количество символов в строке - 68, количество строк на листе - 43, печать через 1,5 интервала, объем от 1 до 4 страниц.
Демонстрационная версия программы готовится в виде отдельного модуля и по своей структуре должна представлять мультипликационный фильм длительностью 5-10 минут, в котором не содержится реквизитов Разработчика. Эта версия обычно построена на отражении функций головного меню программы и результатов ее работы.
Основным документом эксплуатационной документации является “ Руководство пользователя ”. Содержание документа должно охватывать все задачи программного продукта и быть достаточным для проведения промышленной эксплуатации программного продукта пользователем - непрограммистом. Документ оформляется в соответствии с ГОСТ 19.104-78, ГОСТ 19.105-78, ГОСТ 19.106-78 на магнитных носителях с возможностью распечатки на стандартных листах формата А4, а также один экземпляр твердой копии документа.
Обязательные компоненты, входящие в “ Руководство пользователя”:
1. Введение, где содержится краткое описание применения и функциональных возможностей программного средства;
2. Содержание, которое оформляется на отдельном листе с указанием разделов документа и их начальных страниц;
3. Общие сведения о программном средстве, куда должны быть включены сведения об особенностях и специфике данного программного средства, состав и описание программ, составляющих структуру программного средства;
4. Назначение программного средства, где описывается назначение и область применения разработанного программного средства;
5. Условия применения программного средства, где приводятся требования:
- к конфигурации ЭВМ, типам и количеству носителей данных,
- к типу, версии и составу операционной среды,
- к оборудованию и оснащению рабочего места,
- к режиму эксплуатации программного средства;
6. Входные и выходные данные, где описывается структура и методы создания и корректировки информационной базы задачи, указываются перечни необходимой нормативно-справочной информации;
7. Инструкция по запуску и эксплуатации программного средства, где описывается:
- состав и содержание дистрибутивного носителя данных,
- инсталляция программного средства на ЭВМ,
- порядок работы пользователя с данным программным средством;
8. Приложения, в которых приводится:
- распечатка головного меню,
- образцы форм входной и выходной информации,
- иллюстрации, таблицы, графики, если есть.
Разработчики программных средств должны решать вопрос внешнего вида и удобства в использовании их продукта. Желательно издание документации типографским способом. Магнитные носители должны содержать этикетку с указанием способа форматирования ГМД, наименования программного средства и быть пронумерованы в соответствии с комплектом поставки. Программный продукт должен поставляться в запакованном виде.
П.11.2. Схемы алгоритмов и программ
11.2.1. Условные графические обозначения. ГОСТ 19.003-80 распространен на условные графические обозначения (символы) в схемах алгоритмов и программ, отображающие основные операции процесса обработки данных и программирования для программного обеспечения ЭВМ, вычислительных комплексов и систем.
Стандарт устанавливает перечень, наименования, форму, размеры символов и отображающие символами функции.
В стандарте используются следующие понятия:
1. Основной символ - символ, используемый в тех случаях, когда точный тип (вид) процесса или носителя данных неизвестен или отсутствует необходимость в описании фактического носителя данных;
2. Специфический символ - символ, используемый в тех случаях, когда известен точный тип (вид) процесса или носителя данных или когда необходимо описать фактический носитель данных;
3. Схема - графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения операций, данных, потока, оборудования и т.д.
Все символы подразделяются на четыре вида: 1)символы данных, 2)символы процесса, 3)символы линий, 4)специальные символы.
Символы данных
| Наименование | Обозначение и размеры, мм | Функция | |
| Основные символы данных: | |||
| 1. Данные. | Размер а должен выбираться из ряда 10, 15, 20 мм. Допускается увеличивать размер а на число, кратное 5. Размер в равен 1,5а. | Символ отображает данные, носитель данных не опреде- лен | |
| 2. Запоминаемые данные. | Символ отображает храни- мые данные в виде, пригод- ном для обработки, носи- тель данных не определен (МЛ, МД, ОЗУ) |
Специфические символы данных:
1. ОЗУ. Символ отображает дан-
ные, хранящиеся в ОЗУ.
2. ЗУ с последова- Символ отображает дан -
тельным досту- ные, хранящиеся в ЗУ с
пом. последовательным досту-
пом (МЛ, кассета с МЛ,
магнитофонная кассета).
3. ЗУ с прямым Символ отображает дан-
доступом. ные, хранящиеся в ЗУ с
прямым доступом (МД,
МБ, гибкий МД).
4. Документ. Символ отображает дан-
ные, представленные на
носителе в удобочитае-
мой форме (микрофильм,
бланки ввода данных, до-
кумент для оптического
или магнитного считыва-
ния).
5. Ручной ввод. Ввод данных вручную во
время обработки с уст -
ройств любого типа (кла-
виатура, переключатели,
кнопки, световое перо и
т.д.).
6. Карта. Символ отображает дан-
ные, представленные на
носителе в виде карты
(перфокарты, магнитной
карты, карты со считы-
ваемыми метками и т.д.).
7. Бумажная лента. Символ отображает дан-
ные, представленные на
носителе в виде бумаж-
ной ленты.
8. Дисплей. Символ отображает дан-
ные, представленные в
человекочитаемой форме
на носителе в виде отоб-
ражающего устройства
(экран для визуального на-
блюдения, индикаторы
ввода информации).
Символы процесса
| Наименование | Обозначение и размеры, мм | Функция |
Основные символы процесса:
1. Процесс. Символ отображает функ-
цию обработки данных
любого вида.
Специфические символы процесса:
1. Предопреде- Символ отображает опре-
ленный процесс. деленный процесс, состо-
ящий из одной или не-
скольких операций, указан-
ных где-либо в другом
месте, например, в подпро-
грамме.
2. Ручная Символ отображает любой
операция. процесс, выполняемый че-
ловеком (без использова-
ния механических средств).
3. Подготовка. Символ отображает выпол-
нение операций, меняющих
(модифицирующих) коман-
ды или группы команд, ко-
торые изменяют собственно
программу. (Например, мо-
дифицируют индексный ре-
гистр, намечают подпро-
грамму и т.д.).
4. Решение. Символ отображает выбор
направления выполнения
алгоритма или программы в
зависимости от некоторых
переменных условий.
5. Параллельные Символ отображает синхро-
действия. низацию двух или более
параллельных операций.
6. Граница Символ, состоящий из двух
цикла. частей, отображает начало
и конец цикла. Обе части
цикла имеют один и тот же
идентификатор. Условия
завершения и т.д. поме-
щаются внутри символа в
зависимости от располо-
жения операции, провер-
яющей условие.
Символы линий
| Наименование | Обозначение и размеры, мм | Функция |
Основной символ линий:
1. Линия. Символ отображает поток
данных или управления.
(При необходимости или
для повышения удобочи-
таемости могут быть добав-
лены стрелки-указатели).
Пересечение линий потока-
“+”. Соединение линий по-
тока - “ -| ”.
Специфические символы линий:
1. Передача Символ отображает непо-
управления. средственно передачу
управления от одного про-
цесса к другому, иногда с
возможностью прямого воз-
вращения к инициирующе-
му процессу после того, как
инициированный процесс
завершит свою работу.
2. Канал связи. Символ отображает переда-
чу данных по каналу связи.
3. Пунктирная линия. Символ отображает аль-
тернативную связь между
двумя или более символа-
ми. Символ используют
для обведения аннотиро-
ванного участка.
Специальные символы
| Наименование | Обозначение и размеры, мм | Функция |
1. Соединитель. Символ служит для указа-
ния связи между прерван-
ными линиями потока дан-
ных, связывающими сим-
волы (т.е. начало или ко-
нец другой части блок-
схемы).
2. Терминатор. Символ отображает выход
во внешнюю среду и вход
из внешней среды (т.е. на-
чало или конец схемы про-
граммы).
3. Комментарий. Символ отображает добав-
ление описательных ком-
ментариев или пояснитель-
ных записей в целях объяс-
нения или примечаний.
4. Пропуск. Символ (три точки) отобра-
жает пропуск символа или
группы символов, в которых
не определены ни тип, ни
число символов. Символ ис-
пользуют только в символах
линии или между ними.
П.11.3. Описание схем
11.3.1. Схема данных. Схемы данных отображают путь данных при решении задач и определяют этапы обработки, а также различные применяемые носители данных.
Схема данных состоит из:
1) символов данных;
2) символов процесса, который следует выполнить над данными;
3) символов линий, указывающих потоки данных между процессами и (или) носителями данных;
4) специальных символов, используемых для облегчения написания и чтения схемы.
Символы данных предшествуют и следуют за символами процесса.
Пример схемы данных приведен на рис. П.11.1.
Денежные Получение
поступления по почте
от продажи
билетов
Проверка и
исправление Чтение
ошибок документа
Банковские Виды денежных
чеки поступлений
от продажи
билетов
Ввод № Регистрация
клиента в видов денежных
сумму поступлений
Рис. П.11.1. Схема данных
11.3.2. Схема программы. Схема программы отображает последовательность операций в программе.
Схема программы состоит из:
1) символов процесса, указывающих фактические операции обработки данных;
2) символов линий, указывающих поток управления;
3) специальных символов, используемых для облегчения написания и чтения схемы.
Пример схемы программы дан на рис. П.11.2.
Начало программы
Обработка
внутри ЭВМ
Перезапуск
Передача
результата в ЗУ
Передача нет ошибка Останов программы.
успешна? Ручной перезапуск,
попробовать снова.
да
Передать
результата
из ЗУ в ЭВМ
Передача нет Контрольная
успешна? передача
да
Останов
Рис. П.11.2. Схема программы
11.3.3. Схема работы системы. Схема работы системы отображает управление операциями и поток данных в системе.
Схема состоит из:
1) символов данных;
2) символов процесса;
3) линейных символов;
4) специальных символов.
Пример схемы работы системы дан на рис. П.11.3.
Начало заказа
на товары
Вызов
отображения
Начальное Начальная данные
отображение обработка отображения
запросов данных
контроль данных Файл
запрос описи, товаров
распределение описи
товаров
Временный
файл
заказчика
Запрос Заказ
или
запрос?
Заказ
Обработка
заказа
Конец
работы
Рис. П.11.3. Схема работы системы
11.3.4. Схема взаимодействия программ. Схема взаимодействия программ отображает путь активаций программ и взаимодействий с соответствующими данными. Каждая программа в схеме показывается только один раз.
Схема состоит из:
1) символов данных;
2) символов процесса;
3) линейных символов;
4) специальных символов;
Пример схемы взаимодействия программ дан на рис. П.11.4.
Клавиатура Дисплей
Информация Интерфейс
от датчиков “человек-
машина”
P P I
Автоматич. Дополнение Определение
определение T полетных маршрута
маршрута планов вручную
Z
Идентичность Дополнение БД Процессор
маршрута маршрута маршрутов дисплея
Z
Р - передача управления (постоянная)
Т - передача управления (временная)
I - передача управления (прерывание)
Рис. П.11.4. Схема взаимодействия программ
11.3.5. Схема ресурсов системы. Она отображает конфигурацию блоков данных и обрабатывающих блоков, которая требуется для решения задачи и набора задач.
Она состоит из:
1) символов данных, отображающих входные, выходные и ЗУ ЭВМ;
2) символов процесса, отображающих процессоры;
3) линейных символов, отображающих передачу данных между устройствами ввода-вывода и процессорами, а также передачу управления между процессорами;
4) специальных символов, используемых для облегчения написания и чтения схемы.
Пример схемы ресурсов системы дан на рис. П.11.5.
Файл Таблица
транзакций проверки
достоверности
Рабочий Корректировка Главный
файл файл
Отчет
Список
ошибок
Рис. П.11.5. Схема ресурсов системы
Методическое издание
ДУБКОВ Виталий Павлович
КОРОТАЕВ Николай Адамович
Методические указания по подготовке, оформлению
и защите курсовых и дипломных работ, отчетов по
преддипломной практике студентов
Ответственный за выпуск В.П.Дубков.
Подписано к печати _________. Формат 60ч84/16. Бумага тип. №3.
Печать офсетная. Усл. печ. л. 2, 44. Усл. кр.-оот. 2,44. Уч.-изд. л. 2,1.
Тираж_________ экз. Заказ №_____.
Белгосуниверситет. 220050, Минск, пр-т Ф.Скорины, 4.
Отпечатано на ксероксе Белгосуниверситета.
220050, Минск, пр-т Ф. Скорины, 4.
1 2 3 4 5 6
7 8 9 10 11 12
13 14 15 16 17 18
19 20 21 22 23 24
25 26 27 28 29 30
31 32 33 34 35 36
37 38 39 40 41 42
43 44 45 46 47 48