Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Архив WinRAR / Операционные системы / lect_3
.pdf
Shortest-Job-First (SJF)
Процесс |
Время появления |
Продолжительно |
|
в очереди |
сть |
|
очередного |
|
|
CPU burst |
|
|
|
|
p0 |
0 |
6 |
p1 |
2 |
2 |
p2 |
6 |
7 |
p3 |
0 |
5 |
41
Shortest-Job-First (SJF)
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
p0 |
Г |
Г |
Г |
Г |
Г |
Г |
Г |
И |
И |
И |
И |
И |
И |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
p1 |
|
|
И |
И |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
p2 |
|
|
|
|
|
|
Г |
Г |
Г |
Г |
Г |
Г |
Г |
И |
И |
И |
И |
И |
И |
И |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
p3 |
И |
И |
Г |
Г |
И |
И |
И |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
42
Гарантированное
планирование
1/N
43
Многоуровневые очереди
(Multilevel Queue)
44
Многоуровневые очереди с обратной связью (Multilevel
Feedback Queue)
45
46
Соседние файлы в папке Операционные системы