Билет 15. Счётчик - последовательностное устройство, выполняющее микрооперацию счета

1.Суммирующий счётчик.

Счётчик - последовательностное устройство, выполняющее микрооперацию счета. Счётчики бывают одноразрядными (счетные триггеры) и многоразрядными. Если по приходу счетного сигнала содержимое счетчика увеличивается на единицу, то такой ситчик называют суммирующим, в противном случае ─ вычитающим. По способу организации переноса счетчики подразделяются на счетчики с последовательным и с параллельным переносом.

Младший разряд этого числа ─ это выход триггера, на вход которого подана счетная последовательность X. Максимальное время переключения счетчика определяется соотношением Тпсч=м*tпер, где: m -- количество триггеров в счетчике, tпер -- время переключения триггера.

2. Понятие вычислительного процесса: управление процессами, состояния процессов.

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

В многозадачной (многопроцессной) системе процесс может находиться в одном из трех основных состояний:

ВЫПОЛНЕНИЕ - активное состояние процесса, во время которого процесс обладает всеми необходимыми ресурсами и непосредственно выполняется процессором;

ОЖИДАНИЕ - пассивное состояние процесса, процесс заблокирован, он не может выполняться по своим внутренним причинам, он ждет осуществления некоторого события, например, завершения операции ввода-вывода, получения сообщения от другого процесса, освобождения какого-либо необходимого ему ресурса;

ГОТОВНОСТЬ - также пассивное состояние процесса, но в этом случае процесс заблокирован в связи с внешними по отношению к нему обстоятельствами: процесс имеет все требуемые для него ресурсы, он готов выполняться, однако процессор занят выполнением другого процесса.

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

В состоянии ВЫПОЛНЕНИЕ в однопроцессорной системе может находиться только один процесс, а в каждом из состояний ОЖИДАНИЕ и ГОТОВНОСТЬ - несколько процессов, эти процессы образуют очереди соответственно ожидающих и готовых процессов.