Кор кни (личная):

Введение в интернет-маркетинг

: Глоссарий
[+]
Опубликован: 17.01.2015 | Уровень: для всех | Доступ: свободно
child process
Посмотреть в Википедии
Лекция: 2 стр. 3
Предложите свое определение
CPU burst
Лекция: 4 стр. 2, 4 стр. 3, 4 стр. 4, 4 стр. 5, 4 стр. 6
Предложите свое определение
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
Посмотреть в Википедии
Модификацией алгоритма FCFS является алгоритм, получивший название Round Robin (Round Robin – это вид детской карусели в США) или сокращенно RR. По сути дела, это тот же самый алгоритм, только реализованный в режиме вытесняющего планирования. Можно представить себе все множество готовых процессов организованным циклически – процессы сидят на карусели. Карусель вращается так, что каждый процесс находится около процессора небольшой фиксированный квант времени, обычно 10 – 100 миллисекунд (см. рис. 3.4.). Пока процесс находится рядом с процессором, он получает процессор в свое распоряжение и может исполняться
Лекция: 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
Предложите свое определение
алгоритм
Посмотреть в Википедии
Лекция: 4 стр. 1, 4 стр. 6, 6 стр. 5
Предложите свое определение
алгоритм FCFS
При приоритетном планировании каждому процессу присваивается определенное числовое значение – приоритет, в соответствии с которым ему выделяется процессор. Процессы с одинаковыми приоритетами планируются в порядке FCFS. Для алгоритма SJF в качестве такого приоритета выступает оценка продолжительности следующего CPU burst. Чем меньше значение этой оценки, тем более высокий приоритет имеет процесс. Для алгоритма гарантированного планирования приоритетом служит вычисленный коэффициент справедливости. Чем он меньше, тем больше у процесса приоритет .
Лекция: 4 стр. 3, 4 стр. 4, 4 стр. 5, 4 стр. 6
Предложите свое определение
алгоритм RR
При рассмотрении алгоритмов FCFS и RR мы видели, насколько существенным для них является порядок расположения процессов в очереди процессов, готовых к исполнению. Если короткие задачи расположены в очереди ближе к ее началу, то общая производительность этих алгоритмов значительно возрастает. Если бы мы знали время следующих CPU burst для процессов, находящихся в состоянии готовность, то могли бы выбрать для исполнения не процесс из начала очереди, а процесс с минимальной длительностью CPU burst. Если же таких процессов два или больше, то для выбора одного из них можно использовать уже известный нам алгоритм FCFS. Квантование времени при этом не применяется. Описанный алгоритм получил название "кратчайшая работа первой" или Shortest Job First ( SJF )
Лекция: 4 стр. 3, 4 стр. 4, 4 стр. 6
Предложите свое определение
алгоритм SJF
Лекция: 4 стр. 4, 4 стр. 5, 4 стр. 6
Предложите свое определение
1  |  2  |  3  |  4  |  5  |  6  |  7

Вопросы и ответы

вопросов: 14
Екатерина Михайлова
Екатерина Михайлова
ответить
Мери Тадевосян
Мери Тадевосян
ответить

Студенты

всего: 1
Некруй Рахматуллаев
Некруй Рахматуллаев
Таджикистан, Беларусь г.Минск
предложить дружбу