Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.92
Lennadij
3 / 3 / 0
Регистрация: 08.10.2011
Сообщений: 45
#1

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

02.03.2012, 21:22. Просмотров 1720. Ответов 9
Метки нет (Все метки)

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

ЗАДАНИЕ:

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

Нужна упращенная модель разделения текста по указательным символам - C++
Доброго времени суток. Нужна упращенная модель разделения текста (массива) по указательным символам, допустим у нас имеется комманда...

Атомарна ли операция присваивания в однопроцессорной машине? - C++
? :) Добавлено через 1 минуту судя по это - атомарна :) 18: int a = 5; 0117C760 C7 45 E8 05 00 00 00 mov dword...

Дискретная модель. Задача на вычисление времени полета тела - C++
В общем вопрос в названии темы. Что такое дискретная модель? Решаю простые задачи на С++ попалась задача на вычисление времени полета тела,...

создать модель функционирования системы, С++ - C++
Процессинговый центр обслуживает расчеты по дебетным карточкам. Существует вероятность p попытки получения суммы S неправомерным путем. С...

Создать модель файловой системы на основе связанных списков - C++
доброго времени суток, форумчане!!! В сентябре получил задание на курсовой проект по СПО: "Файловая система использующая связанные...

Модель солнечной системы.Выдает ошибку-не могу найти - C++
#include <iostream> #include <stdio.h> #include <math.h> #include <string.h> #include <GL/glut.h> #include <Gl/GL.h> #include...

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

Не по теме:

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

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

Модель солнечной системы.Выдает ошибку-не могу найти.Ошибка внизу - C++
#include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;math.h&gt; #include &lt;string.h&gt; #include &lt;GL/glut.h&gt; #include &lt;Gl/GL.h&gt; #include...

Проектирование системы реального времени - C++
Нужно смоделировать работу автозавода: Контролируемый объект- конвейер, где к кузову последовательно присоединяются двигатель, шасси,...

Программа "Динамическая модель солнечной системы" - C++
Дали задание, а я в этом не разбираюсь ни как!!! Программа &quot;Динамическая модель солнечной системы&quot;. В программе используются объекты...

Модель вычислительной системы - GPSS
Совсем не знаю языка GPSS. Помогите написать модель В вычислительную систему поступают задания на обработку информации через промежутки...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.