Опубликован: 17.01.2015 | Доступ: свободный | Студентов: 6724 / 1206 | Длительность: 02:30:00
child process
Лекция: 2 стр. 3
Предложите свое определение
CPU burst
Предложите свое определение
FIFO
Лекция: 6 стр. 3
Предложите свое определение
I/O burst
Лекция: 4 стр. 2, 4 стр. 5
Предложите свое определение
parent process
Лекция: 2 стр. 3
Предложите свое определение
PCB
Посмотреть в Википедии
Простейшим алгоритмом планирования является алгоритм, который принято обозначать аббревиатурой FCFS по первым буквам его английского названия – First-Come, First-Served (первым пришел, первым обслужен). Представим себе, что процессы, находящиеся в состоянии готовность, выстроены в очередь. Когда процесс переходит в состояние готовность, он, а точнее, ссылка на его PCB помещается в конец этой очереди. Выбор нового процесса для исполнения осуществляется из начала очереди с удалением оттуда ссылки на его PCB
Лекция: 4 стр. 3
Предложите свое определение
pipe
Лекция: 6 стр. 3
Предложите свое определение
process control
Лекция: 2 стр. 3
Предложите свое определение
response time
Лекция: 4 стр. 1
Предложите свое определение
round robin
Лекция: 4 стр. 3
Предложите свое определение
thread
Лекция: 6 стр. 5
Предложите свое определение
turnaround time
Посмотреть в Википедии
Сокращение полного времени выполнения ( turnaround time ) – обеспечить минимальное время между стартом процесса или постановкой задания в очередь для загрузки и его завершением
Лекция: 4 стр. 1
Предложите свое определение
VMS
Лекция: 2 стр. 3
Предложите свое определение
waiting time
Сокращение времени ожидания ( waiting time ) – сократить время, которое проводят процессы в состоянии готовность и задания в очереди для загрузки
Лекция: 4 стр. 1
Предложите свое определение
Windows
Лекция: 2 стр. 2
Предложите свое определение
адресное пространство
Лекция: 2 стр. 2, 6 стр. 1
Предложите свое определение
алгоритм
Предложите свое определение
алгоритм FCFS
При приоритетном планировании каждому процессу присваивается определенное числовое значение – приоритет, в соответствии с которым ему выделяется процессор. Процессы с одинаковыми приоритетами планируются в порядке FCFS. Для алгоритма SJF в качестве такого приоритета выступает оценка продолжительности следующего CPU burst. Чем меньше значение этой оценки, тем более высокий приоритет имеет процесс. Для алгоритма гарантированного планирования приоритетом служит вычисленный коэффициент справедливости. Чем он меньше, тем больше у процесса приоритет .
Предложите свое определение
алгоритм RR
При рассмотрении алгоритмов FCFS и RR мы видели, насколько существенным для них является порядок расположения процессов в очереди процессов, готовых к исполнению. Если короткие задачи расположены в очереди ближе к ее началу, то общая производительность этих алгоритмов значительно возрастает. Если бы мы знали время следующих CPU burst для процессов, находящихся в состоянии готовность, то могли бы выбрать для исполнения не процесс из начала очереди, а процесс с минимальной длительностью CPU burst. Если же таких процессов два или больше, то для выбора одного из них можно использовать уже известный нам алгоритм FCFS. Квантование времени при этом не применяется. Описанный алгоритм получил название "кратчайшая работа первой" или Shortest Job First ( SJF )
Предложите свое определение
алгоритм SJF
Предложите свое определение
Екатерина Михайлова
Екатерина Михайлова
Мери Тадевосян
Мери Тадевосян