Управление вычислительным процессом

393. Что понимается под управлением вычислительным процессом?

планирует выполнение процессов, то есть распределяет процессорное время

между несколькими одновременно существующими в системе процессами, а также

занимается созданием и уничтожением процессов, обеспечивает процессы необходимыми

системными ресурсами, поддерживает взаимодействие между процессами.

394. Назовите основные функции операционной системы, связанные с управлением вычислительным процессом.

создание и удаление задач;

планирование процессов и диспетчеризация задач;

синхронизация задач, обеспечение их средствами коммуникации.

395. Что такое «дочерняя задача»?

Задача может породить новую задачу. При этом между процессами появляются «родственные» отношения. Порожденная задача — «дочерней задачей».

396. Какими правами обладает задача «предок»?

Порождающая задача называется «предком»

397. Как организовано управление процессами в современной операционной системе?

398. Что такое задача планирования вычислительных процессов?

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

399. Что такое задача динамического планирования вычислительных процессов?

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

400. Что называется диспетчеризацией?

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

401. Что называют планировщиками (sheduler)?

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

402. Чем отличается планирование от диспетчеризации?

В отличие от планирования диспетчеризация реализуется в большинстве случаев аппаратно.

403. Какие задачи решает планировщик в современной операционной системе?

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

404. Какие задачи решает диспетчеризация в современной операционной системе?

Самой простой в реализации является дисциплина FCFS (first come — first served), согласно которой задачи обслуживаются «в порядке очереди», то есть в порядке их появления.

405. Что определяет стратегия планирования в современной операционной системе?

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

406. Как называется краткосрочное планирование в современной операционной системе?

диспетчер

407. Назовите стратегии выбора процесса для предоставления процессорного времени.

1) по возможности заканчивать вычисления (вычислительные процессы) в том же самом порядке, в котором они были начаты;

2) отдавать предпочтение более коротким процессам;

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

408. Как формируется список готовых к выполнению задач в современной операционной системе?

правила (дисциплины диспетчеризации), в соответствии с которыми формируется список (очередь) готовых к выполнению задач, различают два больших класса дисциплин обслуживания — бесприоритетные и приоритетные.

409. Назовите классы правил обслуживания в современной операционной системе.

бесприоритетные и приоритетные.

410. Как организовано бесприоритетное обслуживание в современной операционной системе?

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

411. Как организовано приоритетное обслуживание в современной операционной системе?

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

412. Какими свойствами может обладать приоритет обслуживания в современной операционной системе?

1.) приоритет, присвоенный задаче, может являться величиной постоянной (статический приоритет);

2.) приоритет задачи может изменяться в процессе ее решения (динамический приоритет).

413. Почему в современных операционных системах статические приоритеты предпочтительно динамических?

Статический приоритет не изменяется с течением времени и может быть изменен только явно пользователем.

414. Назовите приоритетные дисциплины обслуживания в современной операционной системе.

· с фиксированным приоритетом

· ДО с относительным приоритетом (ОП)

· с абсолютным приоритетом (АП)

· адаптивное обслуживание

· с динамическим приоритетом

· в зависимости от tожид.

· в зависимости от tобслуж.

415. Назовите бесприоритетные дисциплины обслуживания в современной операционной системе.

· линейные

· в порядке поступления (FIFO)

· в инверсном порядке (LIFO)

· случайный выбор (RAND)

· циклические ДО

· циклический алгоритм (RR)

· многоуровневый циклический алгоритм (FB)

· смешанный алгоритм

416. Поясните дисциплину диспетчеризации «первым пришел - первым обслужен» (FCFS, first come - first served).

задачи обслуживаются «в порядке очереди», то есть в порядке их появления. Те задачи, которые были заблокированы в процессе работы (попали в какое-либо из состояний ожидания, например, из-за операций ввода/вывода), после перехода в состояние готовности ставятся в эту очередь готовности перед теми задачами, которые еще не выполнялись.

Другими словами, образуются две очереди (см. рис.): одна очередь образуется из новых задач, а вторая очередь - из ранее выполнявшихся, но попавших в состояние ожидание.

417. Поясните дисциплину диспетчеризации «сначала самое короткое задание» (SJN, shortest job next).

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

418. Поясните дисциплину диспетчеризации «круговая карусель» (RR round robin).

предполагает, что каждая задача получает процессорное время порциями (говорят: квантами времени, Time slice, q). После окончания кванта времени q задача снимается с процессора и он передается следующей задаче. Снятая задача ставится в конец очереди задач, готовых к выполнению.

419. Что такое не вытесняющая многозадачность (non-preemptive multitasking) в современной операционной системе?

не вытесняющая многозадачность (non-preemptive multitasking) – это такой способ диспетчеризации процессов, при котором активный процесс выполняется до тех пор, пока сам не отдаст управление диспетчеру для выбора из очереди другого процесса готового к выполнению.

420. Какие дисциплины обслуживания относятся к не вытесняющим правилам?

Дисциплины обслуживания FCFS, SJN, SRT относятся к не вытесняющим.

421. Что такое вытесняющая многозадачность (preemptive multitasking) в современной операционной системе?

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

422. Какие дисциплины обслуживания относятся к вытесняющим правилам?

Дисциплина обслуживания FCFS (first come – first server).

423. Какова особенность приоритетов операционных систем реального времени (ОСРВ)?

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

424. Что такое динамическое изменение приоритетов в современной операционной системе?

Динамическое изменение приоритета это когда Диспетчер может на время повысить или понизить приоритет того или иного потока.

425. Что дает динамическое изменение приоритетов в современной операционной системе?

Позволяет драйверу устройства максимально быстро реагировать на действия пользователя

426. Опишите особенности механизма приоритетов в операционной системе Windows.

Windows NT поддерживает 32 уровня приоритетов; потоки делятся на два класса: реального времени и переменного приоритета. Потоки реального времени, имеющие приоритеты от 16 до 31 — высокоприоритетные, используемыми программами с критическим временем выполнения, то есть требующие немедленного внимания системы.

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

427. Что определяет базовый приоритет процесса?

Приоритет нити определяется базовым приоритетом процесса

428. Какие уровни приоритета имеют модули операционной системы, функционирующие в статусе задач?

Для системных модулей, функционирующих в статусе задачи, зарезервирована очередь с номером 0.

429. Какие уровни относятся к базовому приоритету потока?

THREAD_PRIORITY_IDLE;

• THREAD_PRIORITY_LOWEST;

• THREAD_PRIORITY__BELOW___NORMAL;

• THREAD_PRIORITY_NORMAL;

• THREAD_PRIORITY_ABOVE_NORMAL;

• THREAD_PRIORITY_HIGHEST;

• THREAD_PRIORITY_TIME_CRITICAL.

430. Какие уровни относятся к классу переменного приоритета?

Уровни приоритета от 0 до 15

приоритет 0 возможен только для бесстраничного системного потока.

431. Как принято называть задачи, имеющие самые высокие значения приоритета?

Задачи, имеющие самые высокие значения приоритета, называются критическими по времени

432. Назовите классы задач, выполняемых в современной операционной системе.

По числу одновременно выполняемых задач операционные системы могут быть разделены на два класса:

• однозадачные (например, MS-DOS, MSX) и

• многозадачные (OC EC, OS/2, UNIX, Windows 95).

433. Что такое задачи реального времени в современной операционной системе?

класс задач, решаемых в рамках теории алгоритмов и впервые рассмотренных Hisao Yamada в 1962г.

434. Что такое приоритетные задачи в современной операционной системе?

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

435. Что такое регулярные задачи в современной операционной системе?

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

436. Что такое остаточные задачи в современной операционной системе?

Класс фоновых задач.

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

437. Как называется самостоятельное изменение приоритета операционной системой?

Статический приоритет????