Выбор самого короткого процесса

• для выполнения выбирается процесс с наименьшим ожидаемым временем исполнения;

• основная трудность в применении этого способа состоит в оценку времени выполнения, требующегося каждому процессу.

23. Переключение процессов.

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

Пример механизма переключений:

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

2. Планировщик процессов выбирает нужный, ранее прерванный процесс (согласно алгоритма планирования). В регистры процессора из регистрового контекста данного процесса загружается сохраненное ранее содержимое регистров процессора.

3. Выполнение процесса возобновляется с команды программы следующей после последней выполненной процессором в предыдущем цикле работы программы. 

24. Понятие потока. Многопоточная модель процесса. Пример многопоточного приложения.

Понятие потока

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

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

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

1) ее невозможно осуществить

2) в ней нет необходимости.

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

Многопоточная модель процесса

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

Пример многопоточного приложения

Текстовый процессор использующий три потока

– поток чтения данных с клавиатуры;

– поток вывода на экран;

– поток сохранения на диск.

25. Назначение памяти компьютера. Порядок следования байт, характеристики памяти.

Назначение памяти компьютера

Память выполняет три операции:

а) хранение информации;

б) запись информации;

в) чтение информации.

Порядок следования байт

 Прямой

 Обратный

 Настраиваемый