русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Алгоритмы планирования процессов


Дата добавления: 2013-12-23; просмотров: 959; Нарушение авторских прав


Процессы. Основные понятия.

ЛИТЕРАТУРА

 

1. Власов в.к., Королев л.н., Сотников а.н. Элементы информатики/под ред. Л.н.королева.-м.: наука. Гл. Ред. Физ.-мат. Лит., 1988.-320 с.

2. Электронные вычислительные машины. В 8 кн. Кн. 2. Основы информатики: практ. Пособие для вузов/а.я.савельев, б.ф.сазонов и др.; под ред.а.я.савельева.- 2-е изд., перераб. И доп.- м.: высш. Шк., 1991.-159 с.

3. Абрамов с.а., зима е.в. Начала информатики.-м.: наука. Гл. Ред.физ.-мат.лит., 1989.- 256 с.(библиотечка программиста).

4. Вирт н. Систематическое программирование. Введение. /пер. С англ. - м.: мир, 1977.

5. Брябрин в.м. Программное обеспечение персональных эвм.- м.: наука гл.ред. Физ.-мат.лит., 1988.- 272 с.

6. Фигурнов в.э. Ibm pc для пользователя. - м., финансы и статистика, 1999

7. Чоговадзе г.г. Персональные компьютеры. - м., статистика, 1989.

8. А.микляев. Настольная книга пользователя. - м., "солон", 1997.

9. Основы современных компьютерных технологий: учебное пособие/под ред. Проф. Хомоненко а.д. Авторы: артамонов б.н., брякалов г.а. И др. - спб.: корона принт, 1998. – 448 с.

10. Новиков ф.а., яценко а.д. Microsoft office 2000 в целом, «бхв – санкт-петербург», 2000

11. Симонович С. В. Информатика. Базовый курс. - СПб., 2002

12. Microsoft Access 2000: справочник. Под ред. Ю. Колесникова. - СПб.: Питер, 1999 (готовится к печати).

13. Андердал Б. Самоучитель Windows 98. Изд. 2-е. - СПб.: Питер, 1999,400 с.

14. Березин С., Раков С. Internet у вас дома. Изд. 2-е. - СПб.: BHV-Санкт-Петербург, 1999,736 с.

15. Бобровский С. Программирование на языке QBASIC для школьников и студентов. - М.: Десс; Инфорком-Пресс, 1999,208 с.

16. Богумирский Б. Энциклопедия Windows 98 (второе издание). - СПб.: Питер, 1999,896 с.

17. Борланд Р. Знакомство с Windows 98. - М.: Microsoft Press Русская редакция, 1997,376 с.



18. Борланд Р. Эффективная работа с Word 97. - СПб.: Питер, 1998,960 с.

19. Борланд Р. Эффективная работа с Word 2000. - СПб.: Питер, 2000 (готовится к печати).

20. Винтер П. Microsoft Access 97: справочник. - СПб.: Питер, 1998,416 с.

21. Винтер П. Microsoft Word 97: справочник. - СПб.: Питер, 1999,320 с.

22. Габбасов Ю. Internet 2000. - СПб.: BHV-Санкт-Петербург, 1999,440 с.

23. Гук М. Аппаратные средства PC: Энциклопедия. - СПб.: Питер, 1999,816 с.

24. Денисов A. Microsoft Internet Explorer 5: справочник. - СПб.: Питер, 1999,448 с.

25. Додж М., Кината К., Стинсон К. Эффективная работа с Excel 2000. - СПб.: Питер, 2000 (готовится к печати).

26. Додж М., Кината К., Стинсон К. Эффективная работа с Excel 97. - СПб.: Питер, 1998,1072 с.

27. Келли Дж. Самоучитель Access 97. - СПб.: Питер, 1999,336 с.

 

в период своего выполнения процесс проходит через ряд дискретных состояний.

 

 

Порядок выбора процессов на исполнение из находящихся в состоянии готовности определяется специальным алгоритмом – планировщиков процессов.

Процесс может выполняться в одном из двух состояний – пользовательском и системном.

Все множество алгоритмов планирования можно разделить на 2 класса:

  • Не вытесняющие алгоритмы, основаны на том что активному процессу позволяется выполняться пока он сам по собственной инициативе, не отдаст управление операционной системе для того чтобы та выбрала из очереди другой готовый к выполнение процесс
  • вытесняющие алгоритмы – это такие способы планирования процессов/потоков в которых решение о переключении процессора с выполнения одного потока на выполнение другого потока принимается операционной системой а не активной задачей.

При вытесняющем мультипрограммировании функции планирования процессов/потоков целиком сосредоточены в операционной системе и программист пишет свое приложение, не заботясь о том, что оно будет выполняться одновременно с другими задачами. При этом операционная система выполняет следующие функции – определяет момент снятия с выполнения активного потока, запоминает его контекст, выбирает из очереди готовых потоков следующий, запускает новый поток, на выполнение, загружая его контекст.

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

Однако такой подход иногда является преимуществом, так как дает возможность разработчику приложений самому проектировать алгоритм планирования прерываний (приостановления вычислений) наиболее подходящий для данного фиксированного набора задач.

 

Некоторые известные алгоритмы планирования процессов:

  1. В пакетной обработке

· «Первым пришел первым обслужен». – алгоритм без переключений.

· «кратчайшая задача – первая» - алгоритм без переключений. Выбирается та задача, которая будет выполняться наименьшее количество времени.

· «наименьшее оставшееся время выполнения» - алгоритм с переключениями. Когда поступает новая задача то происходит сверка нового задания с выполняющимся и если новое работать будет меньше, то оно и будет выполняться.

  1. в системах разделения времени:
    1. «кольцевой режим».
    2. Система с использованием приоритетов. Существует две разновидности:

i. Со статическими приоритетами.

ii. С динамически меняющимися приоритетами - итоговое значение приоритета складывается из двух составляющих – статической и динамической. Статическая задается при запуске. Динамическая зависит от того как процесс использует процессорное время.



<== предыдущая лекция | следующая лекция ==>
Общая информация | Сигналы.


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.004 сек.