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

@Lennadij · Регистрация: 08.10.2011

Студворк — интернет-сервис помощи студентам

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

ЗАДАНИЕ:

Управл. процессами на основе квантования. Очередь готовых процессов с относительными приоритетами (приоритеты назнач системой случ образом при загрузке соответст задачи). Синхронизация процессов с использованием блокирующих переменных

@kravam · 02.03.2012, 22:25

Сообщение от Lennadij

- общий объем памяти вычислит. системы составл. 64К

заинтересовало, а как можно это вооще реализовать? Допустим, есть программа планировщик- процессов (допустим, есть тестирующие процессы a, b и с). Допустим также, что она запросила у оси 64 кб под эти все дела. Но как на эти 64 кило спроецировать хотя бы ОДИН процесс, если каждому процессу для проецирования надо 4 гига?

@Lennadij · 03.03.2012, 11:12 **[ТС]**

такое вот задание

@Deviaphan · 03.03.2012, 18:34

О_о
Класс.
Это на каком курсе предлагают написать ядро многозадачной операционной системы?
И тем более на С++ при ограничении в 64КБ ОЗУ... ООП не совместим с отсутствием памяти.

@Kastaneda · 03.03.2012, 18:45

Не по теме:

Сообщение от Deviaphan

Это на каком курсе предлагают написать ядро многозадачной операционной системы?

Deviaphan, мне кажется ты неправильно понял задание. Все не так жестко, вполне реализуемо, тут курс на 3 тянет. Опять же если я правильно понял:)

@Lennadij · 04.03.2012, 18:31 **[ТС]**

это 2 курс)))

@retmas · 04.03.2012, 19:06

а в чем трудность?
описываете некую структуру task (или какую-нить на ваш вкус), описывающую "процесс".
создаете некие структуры-"ресурсы" (cpu, ios) - доступ к ним синхронизируете.
создаете очередь из тасков.
пока память позволяет "запускаете" новый таск (сумма значений полей ПАМЯТЬ из файлов для уже запущенных задач < 64K), который пытается получить "ресурсы". после получения ресурса - владеет им указанный квант времени и освобождает.
состояние процесса определяйте владением ресурсов, например, ГОТОВНОСТЬ - таск в очереди и ждет освобождения какого-либо ресурса, ОЖИДАНИЕ - таск владеет ios, но не владеет cpu, ВЫПОЛНЕНИЕ - владеет cpu.
по крайней мере так задачу понял я

@_LenOk_ · 06.03.2012, 21:06

Сообщение от retmas

а в чем трудность?
описываете некую структуру task (или какую-нить на ваш вкус), описывающую "процесс".
создаете некие структуры-"ресурсы" (cpu, ios) - доступ к ним синхронизируете.
создаете очередь из тасков.
пока память позволяет "запускаете" новый таск (сумма значений полей ПАМЯТЬ из файлов для уже запущенных задач < 64K), который пытается получить "ресурсы". после получения ресурса - владеет им указанный квант времени и освобождает.
состояние процесса определяйте владением ресурсов, например, ГОТОВНОСТЬ - таск в очереди и ждет освобождения какого-либо ресурса, ОЖИДАНИЕ - таск владеет ios, но не владеет cpu, ВЫПОЛНЕНИЕ - владеет cpu.
по крайней мере так задачу понял я

Не могу нигде найти информацию про структуру task... Может кинете ссылочку или название учебника?

@NoMasters · 06.03.2012, 21:10

Как бы ты сам должен описать её.

@_LenOk_ · 12.03.2012, 12:52

Может тогда хоть небольшую часть кода напишете?
Сама, просто, не совсем догоняю даже с чего начать...

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@Lennadij 3 / 3 / 1 Регистрация: 08.10.2011 Сообщений: 45

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

@Lennadij 3 / 3 / 1 Регистрация: 08.10.2011 Сообщений: 45
	03.03.2012, 11:12 [ТС]
	такое вот задание 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	03.03.2012, 18:34
	О_о Класс. Это на каком курсе предлагают написать ядро многозадачной операционной системы? И тем более на С++ при ограничении в 64КБ ОЗУ... ООП не совместим с отсутствием памяти. 0

@Lennadij 3 / 3 / 1 Регистрация: 08.10.2011 Сообщений: 45
	04.03.2012, 18:31 [ТС]
	это 2 курс))) 0

@retmas Жарю без масла 867 / 749 / 225 Регистрация: 13.01.2012 Сообщений: 1,702
	04.03.2012, 19:06
	а в чем трудность? описываете некую структуру task (или какую-нить на ваш вкус), описывающую "процесс". создаете некие структуры-"ресурсы" (cpu, ios) - доступ к ним синхронизируете. создаете очередь из тасков. пока память позволяет "запускаете" новый таск (сумма значений полей ПАМЯТЬ из файлов для уже запущенных задач < 64K), который пытается получить "ресурсы". после получения ресурса - владеет им указанный квант времени и освобождает. состояние процесса определяйте владением ресурсов, например, ГОТОВНОСТЬ - таск в очереди и ждет освобождения какого-либо ресурса, ОЖИДАНИЕ - таск владеет ios, но не владеет cpu, ВЫПОЛНЕНИЕ - владеет cpu. по крайней мере так задачу понял я 1

@NoMasters Псевдослучайный 1946 / 1146 / 98 Регистрация: 13.09.2011 Сообщений: 3,215
	06.03.2012, 21:10
	Как бы ты сам должен описать её. 0

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