ає більш короткий оцінне час роботи. Щоб механізм SRT був ефективним, необхідні досить точні оцінки майбутнього, причому розробник системи повинен подбати про заходи проти неправильного використання прикладними програмістами особливостей стратегій планування. Механізм SRT повинен стежити за поточним часом обслуговування виконує завдання і обробляти виникають переривання. Вступники в систему невеликі процеси будуть виконуватися майже негайно. Реалізація принципу SRT вимагає, щоб реєструвалися минулі часи обслуговування, а це призводить до збільшення накладних витрат. Теоретично принцип SRT забезпечує мінімальні часи очікування.
1.3 Принцип організації одночасної роботи процесів
Для організації псевдопараллельной роботи з кожним з процесів асоціюється сегмент пам'яті, основне призначення якого полягає у збереженні інформації, необхідної для відновлення його роботи в подальшому. Ця інформація називається контекстом процесу, а сегмент пам'яті, в якому вона зберігається, називається сегментом стану задачі TSS (від англ. Task State Segment - сегмент стану задачі). Формат TSS в найбільш загальному вигляді наведено на рис. 3.
Рис. 3. Формат TSS.
Коли робота процесу A переривається готовим до виконання процесом Б, то процес А зберігає свій контекст у своєму TSS, а процес Б завантажує свій контекст зі свого. Процес Б може в свою чергу бути перерваний процесом В і т.д. (Рис. 4.).
Рис. 4. Організація псевдопараллельной роботи процесів.
Селектор TSS працює в даний момент процесу поміщається в програмно недоступний регістр завдання центрального процесора (для процесорів Intel - регістр TR). Послідовність перерваних процесів, з метою відновлення їх роботи в подальшому, об'єднується в однозв'язний список - селектор TSS перерваного процесу поміщається в поле зворотного зв'язку TSS працює в даний момент процесу (рис. 5).
Рис. 5. Організація пов'язаного списку з TSS.
Перемикання з одного процесу на інший полягає у використанні команди безумовного переходу або команди виклику процедури (для процесорів Intel - jmp і call відповідно) з логічним адресою, селектор якого індексує дескриптор TSS нового процесу (рис.6).
Рис. 6. Формат дескриптора TSS.
Ще одним способом перемикання на новий процес (як правило, на більш привілейований) є використання в цих командах логічного адреси шлюзу завдання. Формат дескриптора шлюзу завдання в найбільш загальному вигляді наведено на рис. 7.
Рис. 7. Формат дескриптора шлюзу завдання
1.4 Зв'язкова послідовність індексів файлових блоків
Метод розміщення файлів полягає в представленні каж?? Ого файлу у вигляді зв'язного списку з блоків диска, як показано на рис. 4. Перше слово кожного блоку використовується як покажчик на наступний блок. В іншій частині блоку зберігаються дані.
Рис. 8.
