тися, що до однієї з цих сторінок останнє звернення було 9 тактів назад, а до другої - 1000 тактів тому. І ця обставина встановити неможливо. Але на практиці 8 біт цілком достатньо, якщо між перериваннями від таймера проходить приблизно 20 мс. Якщо до сторінці не було звернень протягом 160 мс, то вона, напевно, вже не так важлива.
1.2 Алгоритм диспетчеризації процесів SRT
Найважливішою частиною операційної системи, що безпосередньо впливає на функціонування обчислювальної машини, є підсистема управління процесами. Процес (або по-іншому, задача) - абстракція, що описує поточну програму. Для операційної системи процес являє собою одиницю роботи, заявку на споживання системних ресурсів. Підсистема управління процесами планує виконання процесів, тобто розподіляє процесорний час між декількома одночасно існуючими в системі процесами, а також займається створенням і знищенням процесів, забезпечує процеси необхідними системними ресурсами, підтримує взаємодію між процесами.
Процес планування здійснюється частиною операційної системи, званої планувальником.
Якщо в операційній системі планування здійснюється тільки у вимушених ситуаціях, кажуть, що має місце невитесняющая (nonpreemptive) планування. Якщо планувальник приймає і вимушені, і невимушені рішення, говорять про що витісняє (preemptive) плануванні. Термін «витісняють планування» виник тому, що виконуючий процес крім своєї волі може бути витіснений зі стану виконання іншим процесом.
невитесняющая планування використовується, наприклад, в MS Windows 3.1 і ОС Apple Macintosh. При такому режимі планування процес займає стільки процесорного часу, скільки йому необхідно. При цьому перемикання процесів виникає тільки при бажанні найбільш виконуваного процесу передати управління (для очікування завершення операції введення-виведення або по закінченні роботи). Цей метод планування відносно просто реалізуємо і досить ефективний, оскільки дозволяє виділити більшу частину процесорного часу для роботи самих процесів і до мінімуму скоротити витрати на перемикання контексту. Однак при витісняє плануванні виникає проблема можливості повного захоплення процесора одним процесом, який внаслідок яких-небудь причин (наприклад, через помилку в програмі) зациклюється і не може передати управління іншому процесу. У такій ситуації рятує тільки перезавантаження всієї обчислювальної системи.
витісняються планування зазвичай використовується в системах поділу часу. У цьому режимі планування процес може бути припинений в будь-який момент виконання. Операційна система встановлює спеціальний таймер для генерації сигналу переривання після закінчення деякого інтервалу часу - кванта. Після переривання процесор передається в розпорядження наступного процесу. Тимчасові переривання допомагають гарантувати прийнятний час відгуку процесів для користувачів, що працюють в діалоговому режимі, і запобігають «зависання» комп'ютерної системи через зациклення якої-небудь програми.
Планування за принципом SRT («по найменшому залишається часу») відноситься до витісняються плануванню.
За принципом SRT завжди виконується процес, що має мінімальне оцінне час до завершення, причому з урахуванням нових вступників процесів. Виконуємо процес може бути перерваний при вступі нового процесу, що м...
