За изпълнение на тези цели разумни алгоритми трябва да се основават на всички характеристики на процесите в системата, работни места в опашката, за да се зареждат, състоянието на компютърната система, с други думи, parametryplanirovaniya. В този раздел ще опишем редица takihparametrov. без да претендира за изчерпателност.
Всички параметри за планиране могат да бъдат разделени на две групи: статични параметри и динамични параметри. Статични параметри не се променят по време на работата на компютърната система, динамична, а напротив, обект на постоянна промяна.
За статични параметри на системата за компютри могат да включват гранични стойности на ресурсите (размер RAM, максимален размер на паметта на диска за прехвърляне, броят на свързани входни и изходни устройства, и така нататък. Стр). Динамичните параметри на системата описват количеството на свободните ресурси в момента.
От статичните параметри на процеса са характеристики, присъщи обикновено задачи вече по време на зареждане.
- Как потребителят работи процес или задача формира.
- Колко важна е задачата, определена, т. Е. Какви са приоритетите на неговото прилагане.
- Колко време CPU искания от страна на потребителя за решаване на проблема.
- Какво е отношението на процесорно време и времето, необходимо за извършване на входно-изходни операции.
- Какви са ресурсите на компютърната система (памет, входно-изходни устройства, специални библиотеки и системен софтуер, и така нататък. D.) и колко необходими задачи.
дългосрочни алгоритми за планиране използвани от статични и динамични параметри на компютърната система и статични параметри на процеси (параметри динамичен процес при зареждане работно време все още не са известни). Алгоритми за краткосрочни и средносрочно планиране и допълнително да вземат предвид динамичното поведение на процеси. За средносрочно планиране на следната информация може да се използва и като такива характеристики:
- колко време е минало, тъй като процесът на освобождаване от отговорност на диска или да го зареди в паметта;
- колко памет на процеса;
- колко CPU време на процеса вече е даденост.
Фиг. 3.1. Фрагмент от процеса на непрекъсната дейност с пускането на периоди натоварването на процесора и входно-изходни очаквания
За краткосрочно планиране, ние трябва да се въведе два допълнителни динамични параметри. Дейностите на всеки процес, могат да бъдат представени като поредица от процесорни цикли на употреба и чакат завършването на входно-изходни операции. Период на непрекъснато използване на времето за процесор се нарича спукването на процесора. и интервалът на непрекъснат режим на IO - I / O разрушаване. Фигура 3.1. показва част от дейността на един процес на псевдо-програмиране с освобождаването на посочените периоди. За краткост ще използваме terminyCPU разрушаване и I / O се спука без превод. продължителността на последната стойност и следващата поредица CPU и I / O избухване са важни динамични параметри на процеса.
Свързани статии