Форум программистов, компьютерный форум CyberForum.ru

Модель однопроцессорной вычислительной системы разделения времени - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.92
Lennadij
3 / 3 / 0
Регистрация: 08.10.2011
Сообщений: 45
02.03.2012, 21:22     Модель однопроцессорной вычислительной системы разделения времени #1
разработать программу, моделир. один из алгоритмов управл. процессами в соответствии с вариантом задания. При моделировании считать что:
- однопроцессорная вычислит. система разделения времени
- общий объем памяти вычислит. системы составл. 64К
- ввод-вывод явл. разделяемым ресурсом, недопускающ.одновременного использования несколькими процессорами и требующий решения проблемы синхронизации процессов
- поступаемые на выполнение задачи содержатся в файлах,моделирующих процессы (форматы ниже)
- вытеснение процесса из процессора приводит к сохран. информации о его состоянии в контексте процесса, кот. восстанавливается при последующ. поступлении процесса в процессор
- вытеснение процесса из процессора так же приводит к освобождению занимаемой им памяти
- пользователь может "загружать" в моделируемую систему новые задачи, порождающие процессы
Предусмотреть возможность интерактивного слежения за состоянием вычислительной системы в процессе выполнения задач (состояние очередей "ОЖИДАНИЕ" и "ГОТОВНОСТЬ", приоритеты процессов, требования к ресурсам, состояния ПРОЦЕССОРА, состояния ВВОДА/ВЫВОДА, состоян. ПАМЯТИ и т.д.)
Формат файла, моделирующ. задачу:
ПАМЯТЬ - 1000
ПРОЦЕССОР - 10
ВВОД/ВЫВОД - 20
ПРЦЕССОР - 12
. . .
ПРЦЕССОР -5
ВВОД/ВЫВОД - 25
Где первая строка "ПАМЯТЬ" - определяет требования на объем доступ. памяти (если такового в системе на данный момент нет, то процесс поступает в очередь готовых).Остальные строки предст. собой поэтапное требование процесса в процессорном времени "ПРОЦЕССОР" ( в секундах) и во времени "ВВОД-ВЫВОД" (в секундах)

ЗАДАНИЕ:

Управл. процессами на основе квантования. Очередь готовых процессов с относительными приоритетами (приоритеты назнач системой случ образом при загрузке соответст задачи). Синхронизация процессов с использованием блокирующих переменных
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.03.2012, 21:22     Модель однопроцессорной вычислительной системы разделения времени
Посмотрите здесь:

C++ Программа "Динамическая модель солнечной системы"
C++ создать модель файловой системы на основе связанных списков
C++ создать модель функционирования системы, С++
C++ Модель солнечной системы.Выдает ошибку-не могу найти
C++ Модель солнечной системы.Выдает ошибку-не могу найти.Ошибка внизу
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
kravam
быдлокодер
 Аватар для kravam
1513 / 873 / 44
Регистрация: 04.06.2008
Сообщений: 5,266
02.03.2012, 22:25     Модель однопроцессорной вычислительной системы разделения времени #2
Цитата Сообщение от Lennadij Посмотреть сообщение
- общий объем памяти вычислит. системы составл. 64К
заинтересовало, а как можно это вооще реализовать? Допустим, есть программа планировщик- процессов (допустим, есть тестирующие процессы a, b и с). Допустим также, что она запросила у оси 64 кб под эти все дела. Но как на эти 64 кило спроецировать хотя бы ОДИН процесс, если каждому процессу для проецирования надо 4 гига?
Lennadij
3 / 3 / 0
Регистрация: 08.10.2011
Сообщений: 45
03.03.2012, 11:12  [ТС]     Модель однопроцессорной вычислительной системы разделения времени #3
такое вот задание
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
03.03.2012, 18:34     Модель однопроцессорной вычислительной системы разделения времени #4
О_о
Класс.
Это на каком курсе предлагают написать ядро многозадачной операционной системы?
И тем более на С++ при ограничении в 64КБ ОЗУ... ООП не совместим с отсутствием памяти.
Kastaneda
03.03.2012, 18:45
  #5

Не по теме:

Цитата Сообщение от Deviaphan Посмотреть сообщение
Это на каком курсе предлагают написать ядро многозадачной операционной системы?
Deviaphan, мне кажется ты неправильно понял задание. Все не так жестко, вполне реализуемо, тут курс на 3 тянет. Опять же если я правильно понял

Lennadij
3 / 3 / 0
Регистрация: 08.10.2011
Сообщений: 45
04.03.2012, 18:31  [ТС]     Модель однопроцессорной вычислительной системы разделения времени #6
это 2 курс)))
retmas
Жарю без масла
803 / 685 / 143
Регистрация: 13.01.2012
Сообщений: 1,580
04.03.2012, 19:06     Модель однопроцессорной вычислительной системы разделения времени #7
а в чем трудность?
описываете некую структуру task (или какую-нить на ваш вкус), описывающую "процесс".
создаете некие структуры-"ресурсы" (cpu, ios) - доступ к ним синхронизируете.
создаете очередь из тасков.
пока память позволяет "запускаете" новый таск (сумма значений полей ПАМЯТЬ из файлов для уже запущенных задач < 64K), который пытается получить "ресурсы". после получения ресурса - владеет им указанный квант времени и освобождает.
состояние процесса определяйте владением ресурсов, например, ГОТОВНОСТЬ - таск в очереди и ждет освобождения какого-либо ресурса, ОЖИДАНИЕ - таск владеет ios, но не владеет cpu, ВЫПОЛНЕНИЕ - владеет cpu.
по крайней мере так задачу понял я
_LenOk_
0 / 0 / 0
Регистрация: 06.03.2012
Сообщений: 6
06.03.2012, 21:06     Модель однопроцессорной вычислительной системы разделения времени #8
Цитата Сообщение от retmas Посмотреть сообщение
а в чем трудность?
описываете некую структуру task (или какую-нить на ваш вкус), описывающую "процесс".
создаете некие структуры-"ресурсы" (cpu, ios) - доступ к ним синхронизируете.
создаете очередь из тасков.
пока память позволяет "запускаете" новый таск (сумма значений полей ПАМЯТЬ из файлов для уже запущенных задач < 64K), который пытается получить "ресурсы". после получения ресурса - владеет им указанный квант времени и освобождает.
состояние процесса определяйте владением ресурсов, например, ГОТОВНОСТЬ - таск в очереди и ждет освобождения какого-либо ресурса, ОЖИДАНИЕ - таск владеет ios, но не владеет cpu, ВЫПОЛНЕНИЕ - владеет cpu.
по крайней мере так задачу понял я
Не могу нигде найти информацию про структуру task... Может кинете ссылочку или название учебника?
NoMasters
Псевдослучайный
1737 / 1080 / 69
Регистрация: 13.09.2011
Сообщений: 3,093
06.03.2012, 21:10     Модель однопроцессорной вычислительной системы разделения времени #9
Как бы ты сам должен описать её.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.03.2012, 12:52     Модель однопроцессорной вычислительной системы разделения времени
Еще ссылки по теме:

Атомарна ли операция присваивания в однопроцессорной машине? C++
C++ Проектирование системы реального времени
Дискретная модель. Задача на вычисление времени полета тела C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
_LenOk_
0 / 0 / 0
Регистрация: 06.03.2012
Сообщений: 6
12.03.2012, 12:52     Модель однопроцессорной вычислительной системы разделения времени #10
Может тогда хоть небольшую часть кода напишете?
Сама, просто, не совсем догоняю даже с чего начать...
Yandex
Объявления
12.03.2012, 12:52     Модель однопроцессорной вычислительной системы разделения времени
Ответ Создать тему
Опции темы

Текущее время: 00:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru