OS resource management and processes
Введено| English | Значение |
|---|---|
| process/ˈprəʊses/ | процесс |
| scheduler/ˈʃedjʊlə/ | планировщик |
| multi-tasking/ˈmʌlti ˈtæskɪŋ/ | многозадачность |
| spooling/ˈspuːlɪŋ/ | спулинг |
| caching/ˈkæʃɪŋ/ | кэширование |
| round robin/raʊnd ˈrɒbɪn/ | циклическое планирование |
| context switch/ˈkɒntekst swɪtʃ/ | переключение контекста |
| process control block/ˈprəʊses kənˈtrəʊl blɒk/ | блок управления процессом |
Почему мышь все еще двигается, когда всё зависло
- Программа зависла. Окно не перерисовывается, индикатор загрузки останавливается, ничего не реагирует. Однако курсор мыши все еще плавно движется по экрану точно так же, как прежде.
- Операционная система сообщает вам об этом: машина не зависла, завис один процесс. Планировщик все еще выделяет ей фрагменты процессорного времени, а зависшая программа просто не использует их для чего-то полезного.
- Все ресурсы машины разделяются таким образом: процессор — по времени, память — по пространству, принтер — через очередь.
- Этот урок посвящен тому, как операционная система максимально эффективно использует ресурсы и управляет процессом от его создания до завершения.
Максимальное использование ресурсов
- Многозадачность: процессор быстро переключается между процессами, поэтому кажется, что они выполняются одновременно, хотя в любой момент времени выполняется только один.
- Страничная организация памяти (Paging): данные перемещаются между оперативной памятью и диском, что позволяет иметь открытыми больше программ, чем физическая память позволяет хранить полностью.
- СPOOLING: вывод для медленного устройства очереди на диск, чтобы процессор не ждал принтер. Кэширование хранит недавно использованные данные в быстрой памяти, чтобы их не нужно было загружать снова.
- Операционная система скрывает все это за пользовательским интерфейсом, командной строкой или графическим интерфейсом (GUI).
Multi-tasking lets several programs appear to run at once by:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
The OS rapidly switches the single CPU between processes so they all seem to progress together.
Разбор примера: почему SPOOLING полезен
- Объясните, как SPOOLING улучшает использование ресурсов компьютера. [3]
- Принтер работает в тысячи раз медленнее процессора, поэтому программа, отправляющая вывод напрямую, вынуждена была бы ждать, а процессор простаивал бы без дела.
- При использовании SPOOLING вывод быстро записывается в очередь на диск, и программа продолжает работу немедленно.
- Отдельный процесс затем подает данные в принтер с его собственной скоростью, несколько задач могут стоять в очереди, пока процессор занимается другой работой. Назовите медленное устройство, очередь и то, что делает процессор вместо этого.
Spooling helps the system because:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Spooling buffers print jobs to disk so the fast CPU is not held up by the slow printer.
Which techniques help an OS get the most from its resources? Select все that apply.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Sharing time, queueing for slow devices and keeping hot data close. Killing waiting processes would lose the user's work, not improve utilisation.
Процессы и планировщик
- Процесс — это программа, находящаяся в выполнении: его код, текущее состояние, память и открытые файлы. Программа на диске не является процессом; процессом является запущенная программа.
- Планировщик решает, какой готовый процесс выполнится следующим и как долго. Его цели — держать процессор занятым, быстро реагировать на действия интерактивных пользователей и быть справедливым.
- По кругу (Round robin) выделяет каждому готовому процессу фиксированный тайм-слайс, после чего отправляет его в конец очереди: просто, справедливо и отзывчиво. Другие политики — по порядку поступления (FCFS), кратчайшая задача первой (SJF) и кратчайшее оставшееся время.

У всех есть очередь, никто не удерживает процессор надолго
Round-robin scheduling gives each ready process a fixed time slice, then moves it to the back of the queue — making it fair and responsive.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Equal time slices in turn stop any one process hogging the CPU, so interactive programs stay responsive.
What is a process?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
The file on disk is a program; once it is loaded and running, with state of its own, it is a process.
Состояния процесса
- New (Новый): создается. Ready (Готовый): может выполняться, ожидает только процессора. Running (Выполняемый): выполняется в данный момент. Blocked (Блокированный): ждет чего-либо другого, обычно ввода или вывода. Terminated (Завершенный): завершил работу.
- Переходы между состояниями именно то, о чем спрашивают на экзаменах. Из running в ready при истечении тайм-слайса. Из running в blocked при запросе ввода/вывода (I/O). Из blocked в ready при завершении I/O. Из ready в running, когда планировщик выбирает его.
- Обратите внимание на асимметрию: заблокированный процесс никогда не возвращается прямо в выполнение. Он присоединяется к очереди готовых и ждет своей очереди.

Пять состояний и причины каждой стрелки
Match each process state to what it means.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
A process cycles ready → running → (blocked) → ready, until it terminates.
Разбор примера: отслеживание процесса
- Процесс выполняется, когда просит прочитать файл. Опишите, что с ним происходит.
- Он переходит из running в blocked, так как не может продолжить работу, пока данные не поступят, и планировщик немедленно отдает процессор другому готовому процессу, вместо того чтобы ждать.
- Когда диск заканчивает работу, процесс переходит из blocked в ready. Он не возобновляется немедленно; он присоединяется к очереди готовых.
- Позже планировщик выбирает его, и он переходит из ready в running, продолжая работу ровно с того места, где остановился.
The life of a process
Tap round the loop a process travels. It only runs when the scheduler picks it; needing I/O sends it to blocked, and finishing its time slice sends it back to ready — round and round until it's done.
A running process asks to read a file. Put what happens to it in order.
Сложность 3/5 · 200 монет + небольшой бонус за первое завершение сегодня
A blocked process never returns straight to running: it rejoins the ready queue and waits its turn.
Контекстное переключение
- Чтобы изменить выполняемый процесс, операционная система сохраняет состояние текущего процесса, его регистры, счетчик команд и статус в его блоке управления процессом (PCB), а затем загружает состояние следующего процесса из соответствующего блока.
- Это называется контекстным переключением. Оно имеет реальную стоимость: во время него процессор выполняет служебные операции, а не работу пользователя.
- Поэтому тайм-слайс представляет собой компромисс. Слишком длинный — интерактивные программы кажутся медленными; слишком короткий — машина тратит время на переключения вместо вычислений.
A context switch involves:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
The OS saves the running process's registers/PC to its PCB and loads the next process's — a small overhead each switch.
During a context switch, a process's registers and program counter are saved into its ____.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
The next process's state is then loaded from its own block. The saving and loading is real work, which is what makes switching cost time.
Прерывания и ядро
- Ядро (Kernel), основа операционной системы, фактически выполняет эту задачу: оно реагирует на прерывания от устройств и программ, а прерывание — это механизм возврата управления операционной системе от выполняемого процесса.
- Прерывание таймера в конце временного интервала — это именно то, что делает возможным предзагружающее планирование; без него программа, никогда не уступающая процессор, удерживала бы его бесконечно.
- Вот ответ на начальную загадку: зависшая программа удерживает процессор не дольше своего тайм-слайса, поэтому мышь продолжает двигаться.
Потерянные баллы
- Процесс — это программа в исполнении, а не файл на диске.
- Из blocked в ready, никогда не из blocked сразу в running. Планировщик сам решает, когда он снова будет выполнен.
- Контекстное переключение сохраняет и восстанавливает состояние через блок управления процессом, и это занимает время.
- Многозадачность означает, что процессы чередуются так быстро, что они кажутся одновременными, а не что они действительно выполняются одновременно на одном ядре.
Вы поняли
- Операционная система максимизирует использование ресурсов благодаря многозадачности, страничной организации памяти (paging), SPOOLING в очередь на диск и кэшированию.
- Процесс — это программа в исполнении; планировщик выбирает следующий готовый, при round robin каждому выделяется фиксированный тайм-слайс.
- Состояния new, ready, running, blocked, terminated: истечение тайм-слайса переводит running в ready, запрос I/O переводит его в blocked, а завершение I/O возвращает его в ready.
- Контекстное переключение сохраняет и восстанавливает состояние через блок управления процессом и требует времени, поэтому длина слайса является компромиссом.