Решение

N – максимальное количество процессов,

V – количество байт в виртуальном адресном пространсте,

R – число байт в оперативной памяти.

Введем дополнительную переменную n – число байт, требующихся одному процессу.

Тогда требования на память выражаются как N*n

Доступная память выражается как V+R

В худшем случае R стремится к нулю, или хотя бы R <<N*n.

Тогда требования на виртуальную память N*n=V+R (=0)

V=N*n – т.е., фактически, все процессы будут располагаться в виртуальной памяти.

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

Билет 15

1. Планирование мультипрограммных вычислительных процессов. Виды планирования. Обобщенная схема планирования с учетом очередей заданий и процессов.

2. Односторонние функции шифрования и их использования в системах обеспечения безопасности.

1. Планирование мультипрограммных вычислительных процессов. Виды планирования. Обобщенная схема планирования с учетом очередей заданий и процессов.

1.Планирование мультипрограммных вычислительных процессов. Виды планирования. Обобщенная схема планирования с учетом очередей заданий и процессов. Мультипрограммирование, или многозадачность, — это способ организации вычислительного процесса, при котором на одном процессоре попеременно выполняются сразу несколько программ. Таким образом, в многозадачных системах в памяти одновременно содержится код нескольких процессов. В работе каждого из процессов периоды использования процессора чередуются с ожиданием окончания ввода-вывода или других событий. Ключом к эффективной работе мультипрограммных систем явяляется планирование.

Обычно используются четыре вида планирования:

• планирование ввода-вывода – решение о том, какой из запросов процессов на операцию ввода-вывода будет обработан свободным устройством;

• долгосрочное планирование – решение о добавлении процесса ко множеству выполняемых процессов;

среднесрочное планирование – решение о добавлении процесса к числу процессов полностью или частично размещенных в основной памяти;

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

Последние три вида являются планированием процесора (процессорного времени).

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

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

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

Можно утверждать, что долгосрочный планировщик работает сравнительно редко, среднесрочный – несколько чаще; чаще всего работает краткосрочный планировщик, или диспетчер. Его задача – определить какой из процессов будет выполняться на процессоре следующим. Диспетчер вызывается при наступлении события, которое может приостановить текущий процесс, например:

• прерывание ввода-вывода,

• прерывание таймера,

• вызовы операционной системы.

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

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

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

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

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