• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Умови виклику процедури планування

Традиційний алгоритм планування

Розглянемо алгоритм планування звичайних процесів. В основі алгоритму лежить розподіл процесорного часу на епохи (epochs). Упродовж епохи кожен процес має квант часу, довжину якого розраховують у момент початку епохи. Здебільшого різні процеси мають кванти різної довжини. Коли процес вичерпав свій квант, його витісняють і протягом поточної епохи він більше не виконувати­меться. Керування передають іншому процесові. Якщо ж процес був призупине­ний для виконання введення-виведення або внаслідок синхронізації, його квант не вважають вичерпаним і він може бути вибраний планувальником упродовж поточної епохи. Епоха закінчується, коли всі готові до виконання процеси вичер­пали свої кванти. У цьому разі алгоритм планування перераховує кванти для всіх процесів і розпочинає нову епоху.

Квант, який задають на початку епохи, називають базовим квантом часу проце­су. Його значення можуть динамічно змінюватися системними викликами пісе() і setpriority(). Процес-нащадоїс завжди успадковує базовий квант свого предка.

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

Розглянемо ситуації, коли відбувається виклик процедури планування (її назива­ють schedule()).

♦ Коли процес повинен бути заблокований через те, що потрібний йому ресурс у цей час недоступний. У цьому разі його керуючий блок спочатку додають у відповідну чергу очікування, а потім відбувається перепланування.

♦ За допомогою відкладеного запуску (lazy invocation). Відкладений запуск поля­гає в тому, що у певний момент часу спеціальному полю needresched структури процесу надають значення 1. Це відбувається в таких випадках: коли поточний процес вичерпав свій квант; коли у стан готовності переходить процес, пріори­тет якого вищий, ніж у поточного; коли процес явно поступається своїм правом виконання через відповідний системний виклик. При цьому негайного перепла­нування не відбувається, але пізніше, коли цей процес повинен знову отримати керування після переривання, він перевіряє, чи не дорівнює поле needresched одиниці. Якщо рівність виконується, запускають процедуру планування.

Читайте також:

1. Абстрактна модель оптимального планування виробництва
2. Алгоритм планування податкових платежів. Вибір оптимального варіанту оподаткування та сплати податків.
3. Аналіз та планування витрат організації на професійне навчання персоналу
4. Аналітичні процедури внутрішнього аудиту та їх класифікація.
5. Аналогія як умовивід
6. Аудиторські докази: поняття та процедури отримання
7. Бар’єри стратегічного планування та заходи щодо їх подолання
8. Бізнес-план як один із головних інструментів редакційного планування
9. Бізнес-планування
10. Бізнес-планування інвестиційного проекту. Розробка планів фінансового проекту
11. Бізнес-планування, його суть та призначення
12. Блок 4. Умови та охорона праці.

Переглядів: 504