Глава VI. УПРАВЛЕНИЕ НА ПРОЦЕСОРА

Мултипрограмирането и времеделенето позволяват компютърната система да се използва съвместно от множество потребители. Това води до ситуации, когато наличните средства - процесор, канал, оперативна памет и др., не са достатъчни за паралелното протичане на всички процеси и затова те трябва да бъдат разпределяни за съвместното им използване от съществуващите в системата процеси. Процесорът е най-важният ресурс на системата, подлежащ на разпределение. Процесите или го заемат последователно - всеки до окончателното си завършване, или се редуват през кратки интервали от време в получаването на процесора. И в двата случая, в определени моменти трябва да бъде взето решение съгласно някакъв планиращ алгоритъм - дали процесорът да продължи да изпълнява текущо развиващия се процес или да се избере друг процес за изпълнение. Планирането на използването на процесора от различните процеси в ОС се извършва на три или две нива: планиране на високо ниво или дългосрочно планиране (high-level, long-term scheduling), планиране на междинно ниво или средносрочно планиране (medium-level, medium-term scheduling) и планиране на ниско ниво или краткосрочно планиране (low-level, short-term scheduling).

6.1. ПЛАНИРАНЕ НА ВИСОКО НИВО

6.1.1. Планиране в пакетните системи

Планирането на високо ниво (планирането на заданията) е свързано предимно с пакетния режим на работа (вж. фиг. 6.1). То се изпълнява от системен механизъм, който избира задание от множеството постъпили в системата задания, създава процес за неговото изпълнение и го записва в опашката за обслужване от процесора (т.е. заданията стават процеси или групи от процеси).

Програмата за системен вход чете пакета задания от системното устройство (чрез входния спулинг) и формира вътрешна системна опашка от задания. Едновременно с четенето се интерпретират операторите на езика за управление и се създават съответни управляващи блокове и таблици. Те служат за изходна информация при планирането. Програмата за системен вход може да изпълнява и други действия - например в много ОС тя преобразува входния поток в някаква вътрешна форма, като модифицира или разширява заданията въз основа на зададените в описанията им системни процедури.