• Задать вопрос менеджеру

Twitter новости

Обучение письменному иноязычному общению на основе ИКТ http://t.co/IK2NAjncrk

Online-опрос

Антиплагиат онлайнДипломант
Яндекс.Метрика

Моделирование работы планировщика с обратной связью

Предмет:Информатика
Тип:Курсовая
Объем, листов:23
Word
Получить полную версию работы
Релевантные слова:процесс, очередник, временами, система, моделизм, междинастический, международно-договорный, работа
Процент оригинальности:
61 %
Цена:300 руб.
Содержание:

Введение 3

1. Аналитическая часть 5

1. 1Постановка задачи 5

1. 2. Операционная система и процессы 5

1. 3. Модель функционирования параллельных программ 8

1. 3. 1. Понятие ресурса 8

1. 3. 2. Организация программ как системы процессов 9

1. 4. Алгоритм планирования процессов 10

2. Построение объектной модели 13

2. 1. Анализ предметной области и построение модели 13

2. 2. Формализация задачи 15

3. Формирование объектной модели 16

3. 1. Идентификация классов и объектов 16

3. 2. Идентификация семантики классов 17

3. 3. Идентификация отношений между классами 18

Заключение 19

Список литературы 20

Приложение 21

Результат работы программы 25

Вступление:

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

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

1. Справедливость – гарантировать каждому заданию или процессу определенную часть времени использования процессора в компьютерной системе, стараясь не допустить возникновения ситуации, когда процесс одного пользователя постоянно занимает процессор, в то время как процесс другого пользователя фактически не начинал выполняться.

2. Эффективность – постараться занять процессор на все 100% рабочего времени, не позволяя ему простаивать в ожидании процессов, готовых к исполнению. В реальных вычислительных системах загрузка процессора колеблется от 40 до 90%.

3. Сокращение полного времени выполнения (turnaround time) – обеспечить минимальное время между стартом процесса или постановкой задания в очередь для загрузки и его завершением.

4. Сокращение времени ожидания (waiting time) – сократить время, которое проводят процессы в состоянии готовность и задания в очереди для загрузки.

5. Сокращение времени отклика (response time) – минимизировать время, которое требуется процессу в интерактивных системах для ответа на запрос пользователя.

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

1. Были предсказуемыми. Одно и то же задание должно выполняться приблизительно за одно и то же время. Применение алгоритма планирования не должно приводить, к примеру, к извлечению квадратного корня из 4 за сотые доли секунды при одном запуске и за несколько суток – при втором запуске.

2. Были связаны с минимальными накладными расходами. Если на каждые 100 миллисекунд, выделенные процессу для использования процессора, будет приходиться 200 миллисекунд на определение того, какой именно процесс получит процессор в свое распоряжение, и на переключение контекста, то такой алгоритм, очевидно, применять не стоит.

3. Равномерно загружали ресурсы вычислительной системы, отдавая предпочтение тем процессам, которые будут занимать малоиспользуемые ресурсы.

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

В данной работе будет, проанализирована, изучена и смоделирована операционная система, в которой планирование процессов обеспечивается алгоритмом многоуровневых очередей с обратной связью.

Заключение:

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

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

Список литературы:

Гордеев А. В. Операционные системы: учебник для вузов. — 2-е изд. — СПб. : Питер, 2007.

2. Таненбаум Э. С. Современные операционные системы. — 2-е изд. — СПб. : Питер, 2005.

3. Г. Буч. Объектно-ориентированный анализ и проектирование с примерами приложений на C++. — М. : Бином, 1998.

4. Интернет – ресурсы:

http://esyr. org/wiki/

http://www. intuit. ru/department/os/osintro/3/osintro_3. html

http://www. software. unn. ru/ccam/files/HTML_Version/part5. html

Бесплатные работы:

Готовые работы:

Рекомендованные документы: