Курсовой проект выполняется в течение 12 недель.
Подготовительный этап (1-3 неделя). Уточнение постановки задачи. Анализ научно-технической литературы с целью обоснования выбора метода решения. Разработка спецификации на программную систему.
Проектный этап.(4-5 недели). На этом этапе рассматриваются различные пути реализации поставленной задачи, предлагаются критерии оценки эффективности алгоритма и оценка с их помощью различных вариантов решения. На этом этапе разрабатывается алгоритмическое и программное обеспечение моделирования.
Реализационный этап (6-8 недели). В начале этого этапа вырабатывается наиболее рациональное решение по машинной реализации модели системы и составляется график дальнейшей работы, в ходе которой необходимо реализовать алгоритм средствами выбранного языка программирования, выполнить окончательную отладку, получить результаты и проанализировать их.
Оформительский этап (9-10 недели). На данном этапе выполняется оформление пояснительной записки в соответствии с требованиями к оформлению технической документации, регламентируемыми стандартом Украины.
Заключительный этап (11-12 недели). На этом этапе проводится защита курсовых работ. Студент обязан представить окончательно оформленную пояснительную записку к курсовой работе не позже чем за два дня до защиты. На заключительном этапе проводится подготовка доклада и защита курсовой работы перед комиссией. Доклад должен сопровождаться демонстрацией работы программы. В докладе в сжатой форме следует представить поставленную задачу, основное содержание курсовой работы, краткий анализ состояния изучаемого вопроса, обоснование и принятие решения, анализ полученных результатов.
ВАРИАНТЫ ЗАДАНИЙ
Вариант задания выбирается в соответствии с номером по журналу.
Таблица 1 – Подсистема управления процессами
| № вар. | Тип процесса | Многозадачность | Алгоритм планиров. | Длительность кванта |
| 1, 3, 5 | Вытесняющая | Циклический RR | Постоянная | |
| 2, 4, 6 | Вытесняющая | На основе абсолютных приоритетов | Постоянная | |
| 1, 2, 4 | Вытесняющая | Циклический RR | Обр. пропорц. приоритету | |
| 2, 3, 6 | Вытесняющая | Сеть очередей без обратной связи | Постоянная | |
| 1, 3, 4 | Вытесняющая | На основе относительных приоритетов | Пропорц. приоритету | |
| 2, 5, 6 | Вытесняющая | Сеть очередей с обратной связью | Обр. пропорц. приоритету | |
| 1, 2, 3 | Вытесняющая | На основе относительных приоритетов | Постоянная | |
| 2, 4, 5 | Невытесняющая | На основе приоритетов | ||
| 1, 4, 5 | Невытесняющая | Циклический RR | ||
| 1, 3, 6 | Невытесняющая | Сеть очередей без обратной связи |
Все процессы выводят в окно терминала свой PID и результат работы. Типы процессов:
1) Процесс выводит символ в окно терминала.
2) Процесс генерирует случайное число и выводит его в окно терминала.
3) Процесс выводит время своей работы.
4) Процесс генерирует последовательность чисел Фибоначчи в диапазоне от 0 до 1000 и выводит их в окно терминала.
5) Процесс вычисляет значение элементов последовательности xn=sin(xn-1). x0=1.
6) Процесс выводит текущее время в окно терминала.
Таблица 2 – Подсистема управления памятью
| № вар. | Способ организации ВП | Алгоритм замещения страниц |
| Страничная | Random | |
| Сегментная | FIFO | |
| Странично-сегментная | LRU | |
| Страничная | LFU | |
| Сегментная | NUR | |
| Странично-сегментная | Random | |
| Страничная | FIFO | |
| Сегментная | LRU | |
| Странично-сегментная | LFU | |
| Страничная | NUR |
Таблица 3 – Подсистема управления файлами
| № вар. | Способ физической организации файла | Дополнительные функции |
| Непрерывная | Сжатие, Seek - перемещение к слову с заданным номером | |
| Связанный список блоков | Seek - перемещение к слову с заданным номером | |
| Связанный список индексов | Установка атрибутов «только для чтения», «только для записи» | |
| Перечень номеров блоков | Copy – копирование файла. | |
| Непрерывная | Сжатие, Установка атрибутов «только для чтения», «только для записи» | |
| Связанный список блоков | Concat – слияние файлов | |
| Связанный список индексов | Seek - перемещение к слову с заданным номером | |
| Перечень номеров блоков | Установка атрибутов «только для чтения», «только для записи» | |
| Связанный список индексов | Copy – копирование файла. | |
| Перечень номеров блоков | Concat – слияние файлов |
СОДЕРЖАНИЕ ОТЧЕТА
Введение
1 Постановка задачи
2 Описание программы
3 Руководство оператора
4 Программа и методика испытаний
Заключение
Библиография
Приложения (текст программы)
Раздел «Описание программы» должен соответствовать требованиям ГОСТ 19.101-77, «Руководство оператора» - ГОСТ 19.105—78, программа и методика испытаний - ГОСТ 19.105-78 (приложение А).
ЛИТЕРАТУРА
1 Олифер В.Г. Сетевые операционные системы / В.Г. Олифер, Н.А. Олифер. – СПб.:Питер, 2001. – 544 с.
2 А. Робачевский А. Операционная система UNIX / А. Робачевский. – СПб.:BHV, 1999. – 451 с.
3 Медник С. Операционные системы/ С. Медник, Дж. Донован. – М.: Мир, 1978. – 648 с.
ПРИЛОЖЕНИЕ А
ГОСТ 19.101-77
ВИДЫ ПРОГРАММ И ПРОГРАММНЫХ ДОКУМЕНТОВ
Настоящий стандарт устанавливает виды программ и программных документов для вычислительных машин, комплексов и систем независимо от их назначения и области применения.
Стандарт полностью соответствует СТ СЭВ 1626-79.
1. ВИДЫ ПРОГРАММ
1.1. Программу (по ГОСТ 19781-90) допускается идентифицировать и применять самостоятельно и (или) в составе других программ.
1.2. Программы подразделяют на виды:
- Компонент. Программа, рассматриваемая как единое целое, выполняющая законченную функцию и применяемая самостоятельно или в составе комплекса
- Комплекс. Программа, состоящая из двух или более компонентов и (или) комплексов, выполняющих взаимосвязанные функции, и применяемая самостоятельно или в составе другого комплекса
1.3. Документация, разработанная на программу, может использоваться для реализации и передачи программы на носителях данных, а также для изготовления программного изделия.
2. ВИДЫ ПРОГРАММНЫХ ДОКУМЕНТОВ
2.1. К программным относят документы, содержащие сведения, необходимые для разработки, изготовления, сопровождения и эксплуатации программ.
2.2. Виды программных документов и их содержание
Спецификация. Состав программы и документации на нее.
Ведомость держателей подлинников. Перечень предприятий, на которых хранят подлинники программных документов.
Текст программы. Запись программы с необходимыми комментариями.
Описание программы. Сведения о логической структуре и функционировании программы.
Программа и методика испытаний Требования, подлежащие проверке при испытании программы, а также порядок и методы их контроля
Техническое задание. Назначение и область применения программы, технические, технико-экономические и специальные требования, предъявляемые к программе, необходимые стадии и сроки разработки, виды испытаний.
Пояснительная записка. Схема алгоритма, общее описание алгоритма и (или) функционирования программы, а также обоснование принятых технических и технико-экономических решений
Эксплуатационные документы. Сведения для обеспечения функционирования и эксплуатации программы.
2.3. Виды эксплуатационных документов и их содержание
Ведомость эксплуатационных документов. Перечень эксплуатационных документов на программу.
Формуляр. Основные характеристики программы, комплектность и сведения об эксплуатации программы.
Описание применения. Сведения о назначении программы, области применения, применяемых методах, классе решаемых задач, ограничениях для применения, минимальной конфигурации технических средств.
Руководство системного программиста. Сведения для проверки, обеспечения функционирования и настройки программы на условия конкретного применения.
Руководство программиста. Сведения для эксплуатации программы.
Руководство оператора. Сведения для обеспечения процедуры общения оператора с вычислительной системой в процессе выполнения программы.
Описание языка. Описание синтаксиса и семантики языка.
Руководство по техническому обслуживанию Сведения для применения тестовых и диагностических программ при обслуживании технических средств.
2.4. В зависимости от способа выполнения и характера применения программные документы подразделяются на подлинник, дубликат и копию (ГОСТ 2.102-68), предназначенные для разработки, сопровождения и эксплуатации программы.
ГОСТ 19.101-77. ОПИСАНИЕ ПРОГРАММЫ
1. Настоящий стандарт устанавливает состав и требования к содержанию программного документа "Описание программы", определенного ГОСТ 19.101-77. Стандарт полностью соответствует СТ СЭВ 2092—80.
2. Структуру и оформление документа устанавливают в соответствии с ГОСТ 19.105-78. Составление информационной части (аннотации и содержания) является обязательным.
3. Описание программы должно содержать следующие разделы общие сведения:
- функциональное назначение;
- описание логической структуры;
- используемые технические средства;
- вызов и загрузка;
- входные данные;
- выходные данные.
В зависимости от особенностей программы допускается вводить дополнительные разделы или объединять отдельные разделы.
4. В разделе "Общие сведения" должны быть указаны:
- обозначение и наименование программы;
- программное обеспечение, необходимое для функционирования программы;
- языки программирования, на которых написана программа.
5. В разделе "Функциональное назначение" должны быть указаны классы решаемых задач и (или) назначение программы и сведения о функциональных ограничениях на применение.
6. В разделе "Описание логической структуры" должны быть указаны:
- алгоритм программы;
- используемые методы;
- структура программы с описанием функций составных частей и связей между ними;
- связи программы с другими программами.
Описание логической структуры программы выполняют с учетом текста программы на исходном языке.
7. В разделе "Используемые технические средства" должны быт указаны типы электронных вычислительных машин и устройств, которые используются при работе программы.
8. В разделе "Вызов и загрузка" должны быть указаны:
- способ вызова программы с соответствующего носителя данных;
- входные точки в программу.
Допускается указывать адреса загрузки, сведения об использовании оперативной памяти, объем программы.
9. В разделе "Входные данные" должны быть указаны:
- характер, организация и предварительная подготовка входных данных;
- формат, описание и способ кодирования входных данных.
10. В разделе "Выходные данные" должны быть указаны:
- характер и организация выходных данных;
- формат, описание и способ кодирования выходных данных.
11. Допускается содержание разделов иллюстрировать пояснительными примерами, таблицами, схемами, графиками. •
12. В приложение к описанию программы допускается включать различные материалы, которые нецелесообразно включать в разделы описания.
ГОСТ 19.105—78. РУКОВОДСТВО ОПЕРАТОРА
1. Общие положения
1.1. Структура, и оформление программного документа устанавливаются в соответствии с ГОСТ 19.105—78. Составление информационной части (аннотации и содержания) является обязательным.
1.2. Руководство оператора должно содержать следующие разделы:
назначение программы;
условия выполнения программы;
выполнение программы;
сообщения оператору.
В зависимости от особенностей документа допускается объединять отдельные разделы или вводить новые. (Измененная редакция, Изм. № 1).
2. Содержание разделов
2.1. В разделе "Назначение программы" должны быть указаны сведения о назначении программы и информация, достаточная для понимания функций программы и ее эксплуатации.
2.2. В разделе "Условия выполнения программы" должны быть указаны условия, необходимые для выполнения программы минимальный и (или) максимальный состав аппаратурных и программных. средств и т. п.).
(Измененная редакция, Изм. № 1).
2.3. В разделе "Выполнение программы" должна быть указана последовательность действий оператора, обеспечивающих загрузку, запуск, выполнение и завершение программы, приведено описание функций, формата и возможных вариантов команд, с помощью которых оператор осуществляет загрузку и управляет выполнением программы, а также ответы программы на эти команды.
(Измененная редакция, Изм. № 1).
2.4. (Исключен, Изм. № 1).
2.5. В разделе "Сообщения оператору" должны быть приведены текст сообщений, выдаваемых в ходе выполнения программы, описание их содержания и соответствующие действия оператора (действия оператора в случае сбоя, возможности повторного запуска программы и т. п.).
2.6. Допускается содержание разделов иллюстрировать поясняющими примерами, таблицами, схемами, графиками.
2.7. В приложения к руководству оператора допускается включать различные материалы, которые нецелесообразно включать в разделы руководства.
ГОСТ 19.105-78. ПРОГРАММА И МЕТОДИКА ИСПЫТАНИЙ
1. Общие положения
1.1. Структура и оформление документа устанавливаются в соответствии с ГОСТ 19.105-78.
Составление информационной части (аннотации и содержания) является необязательным.
1.2. Документ "Программа и методика испытаний" должен содержать следующие разделы:
объект испытаний;
цель испытаний;
требования к программе;
требования к программной документации;
средства и порядок испытаний;
методы испытаний.
В зависимости от особенностей документа допускается вводить дополнительные разделы.
(Измененная редакция, Изм. № 2).
2. Содержание разделов
2.1. В разделе "Объект испытаний" указывают наименование, область применения и обозначение испытуемой программы.
2.2. В разделе "Цель испытаний" должна быть указана цель проведения испытаний.
2.3. В разделе "Требования к программе" должны быть указаны требования, подлежащие проверке во время испытаний и заданные в техническом задании на программу.
2.4. В разделе "Требования к программной документации" должны быть указаны состав программной документации, предъявляемой на испытания, а также специальные требования, если они заданы в техническом задании на программу.
2.3, 2.4. (Измененная редакция, Изм. № 2).
2.5, 2.6. (Исключены, Изм. № 2).
2.7. В разделе "Средства и порядок испытаний" должны быть указаны технические и программные средства, используемые во время испытаний, а также порядок проведения испытаний.
2.8. В разделе "Методы испытаний" должны быть приведены описания используемых методов испытаний. Методы испытаний рекомендуется по отдельным показателям располагать в последовательности, в которой эти показатели расположены в разделах "Требования к программе" и "Требования к программной документации".
В методах испытаний должны быть приведены описания проверок с указанием результатов проведения испытаний (перечней тестовых примеров, контрольных распечаток тестовых примеров и т. п.).
2.7, 2.8. (Измененная редакция, Изм. № 2).
2.9. В приложение к документу могут быть включены тестовые примеры, контрольные распечатки тестовых примеров, таблицы, графики и т.п.
