1 / 22

Operatsioonisüsteemid. Операционные системы

Virumaa Kolledž TTÜ Lektor Larissa Joonas 2011 4. Operatsioonisüsteemid. Операционные системы. Protsesside planeerimine. Планирование процессов. Planeerimine. Sissejuhatus. Введение в планирование (1).

geoffrey-mcclain
Download Presentation

Operatsioonisüsteemid. Операционные системы

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Virumaa Kolledž TTÜ Lektor Larissa Joonas 2011 4. Operatsioonisüsteemid. Операционные системы

  2. Protsesside planeerimine.Планирование процессов

  3. Planeerimine. Sissejuhatus. Введение в планирование (1) • Protsessori kasutamise perioodid, mis vahelduvad sissend-väljundi ootusega. Периоды использования процессора, чередующиеся с ожиданием ввода/вывода • Protsess, piiratud CPU-ga. Процесс, ограниченный CPU • Protsess, piiratud I/O võimalusega. Процесс, ограниченный возможностями I/O I/O

  4. Planeerimine. Sissejuhatus. Введение в планирование(2) Mõned planeerimise algorütmide ülessanned Некоторые задачи алгоритмов планирования

  5. Planeerimine pakettsüsteemides. Планирование в системах пакетной обработки (1) Algorütmi “Lühem ülesanne on esimene” näidis. Пример алгоритма планирования «Кратчайшая задача – первая» 4 6 5 2 2 4 5 6 A B C D D A C B

  6. Planeerimine interaktiivsetes süsteemides. Планирование в интерактивных системах (1) • Round Robin – planeerimine tsükklis (циклическое планирование) 4 6 5 2 A B C D 6 5 2 4 B C D A CPU CPU

  7. Round Robin (RR) • time quantum (q) - 10-100 millisekundid. Iga protsess omab 1/n CPU ajast. Protsessid ootavad mitte rohkem kui (n-1)q aega. Каждый процесс получает 1/n процессорного времени. Процессы ожидают не более чем (n-1)q времени. • Performance • q suurem (больше) FIFO • q vähem(меньше) problemid konteksti lülitamisega. Проблемы с переключением контекста

  8. Planeerimine interaktiivsetes süsteemides. Планирование в интерактивных системах (2) Planeerimise algorütm 3. prioriteedi klassidega. Приоритетный алгоритм планирования с 3классами приоритетов prior.1 prior.1 prior.1 prior.1 Prior.2 Prior.2 Prior.2 Prior.2 Prior.2 Prior.3 Prior.3

  9. Windows-i prioriteedid. Приоритеты Windows

  10. Mitmetaseme järjekord. Многоуровневое планирование • foreground (interactive)background (batch) • Iga järjekord omab oma algorütmi. У каждой очереди свой алгоритмforeground – RRbackground – FCFS • Planeerimine järjekorra vahel: Планирование очередей • Fikseeritud proiriteedid ( foreground varem kui background). Фиксированный приоритет — сначала задачи переднего плана, потом фоновые • Iga järjekord omab CPU aeg et kasutab, näideks, 80% foreground ja 20% background. Каждая очередь имеет свою часть времени в ЦПУ

  11. Mitmetasemeline järjekord. Многоуровневые очереди Süsteemiprotsessid Süsteemiprotsessid Interaktiivsed protsessid Interaktiivsed protsessid Interaktiivsed protsessid Interaktiiv. redig. protsessid Süsteemiprotsessid Batch protsessid Süsteemiprotsessid Kasutaja protsessid Süsteemiprotsessid Süsteemiprotsessid

  12. Shortest-Job-First (SJF) Lühem ülesanne on esimene. Самый короткий процесс – первый Kaks skeemid:Две схемы: • nonpreemptive • preemptive (Shortest-Remaining-Time-First (SRTF)).

  13. Lühem ülesanne on järgmine. Самый короткий процесс – следующий • Protsessi pikkuse hinnang baseerib eelmise protsessi käitumist. • Оценка длины процесса на основании предыдущего поведения процесса. Shortest-Job-First (SJF)

  14. Shortest-Job-Next (SJN) Lühem ülesanne on järgmine. Самый короткий процесс – следующий

  15. Garanteeruv planeerimine. Гаратированное планирование 1/n protsesside võimsust. Разделение поровну на n процессов

  16. Loterii planeerimine. Лотерейное планирование • Loterii biletite jagamine. Распределение лотерейных билетов

  17. Õiglane planeerimine. Справедливое планирование • Õiglane jagamine kasutajate vahel. Ресурсы равномерно распределены между пользователями системы.

  18. Planeerimine realajasüsteemides. Планирование в системах реального времени m perioodilised sündmused • mпериодических событий • Sündmus i juhtus perioodis Pi ja taotleb Ci sekundit töötlemisele. • Cобытиеiпроисходит в период Piи требует Ciсекунд для обработки • Kõik lõimed on töötletud õigel ajal ainult kui tingimus on täidetud. • Все потоки могут быть своевременно обработаны только при выполнении условия

  19. Poliitika ja mehhanism.Политика и механизм • Eraldada planeerimise mehhanismi ja poliitikat. • Разделить механизм планирования и политику планирования • Protsess teab, missugune tütarprotsess on kõigem tähtis. • Процессу известно, какой из дочерних потоков более важен • Algorütmis on parameetrid • Алгоритм планирования параметризован • Механизм ядра • Tuuma mehhanism • Parametrid on määratud kasutaja protsessiga. • Параметры устанавливаются пользовательским процессом • Poliitika on määratud kasutaja protsessiga • Политика устанавливается пользовательским процессом

  20. Windows 2000-... Priorities

  21. Protsesside tabel Lõimede planeerimineПланирование потоков (1) Kasutaja ruum • A1, A2, A3, A1.... B1, B2, B3, B4, B1... Lõimed Protsess A Protsess B 1 2 3 1 2 3 4 Lõimede tabel Tuuma ruum

  22. Protsesside tabel Lõimede planeerimineПланирование потоков(2) • A1, A2, A3, A1.... B1, B2, B3, B4, B1... • A1, B1, A2, B2, A3, B3... Kasutaja ruum Lõimed 1 2 3 1 2 3 4 Lõimede tabel Tuuma ruum

More Related