Что такое период расчета?

418
Darien Springer

В моем учебнике Operating Systems: Internals and Design Principles (Seventh Edition)по William Stallingsя запутался какой первой задачей (# 2.1) на странице 104 средств на «период». Вот текст проблемы со страницы 104:

2.1 Предположим, что у нас есть многопрограммный компьютер, в котором каждое задание имеет идентичные характеристики. За один период вычислений T для работы половина времени тратится на ввод-вывод, а другая половина - на работу процессора. Каждое задание выполняется в течение N периодов. Предположим, что используется простое циклическое планирование, и что операции ввода-вывода могут перекрываться с работой процессора. Определите следующие величины: • Время выполнения = фактическое время для выполнения задания. • Пропускная способность = среднее количество заданий, выполненных за период времени. T • Загрузка процессора = процент времени, в течение которого процессор активен (не ожидает). Вычислите эти количества для одного, двух и четыре одновременных задания, предполагая, что период T распределен в каждом из следующих способов: a. I / O первая половина, процессор вторая половина b. I / O первый и четвертый кварталы,

Относится ли период к времени, которое процессор или ввод / вывод выполняет перед тем, как ОС переключит ресурсы процессора на процессор или ввод / вывод? (если процессор выполнялся и I / O прерывался, он переключался на I / O; если I / O ожидал передачи данных, он переключался на процессор). Мне просто было непонятно, что означает этот вопрос под «периодом», поскольку я нигде не смог найти его определения в учебнике или в Интернете. (Когда я смотрю «период вычислений» в Google, я в основном получаю много результатов, связанных с выходом на пенсию).

-1
один период может составлять 1 тактовый цикл процессора, или 1 период вычисления может составлять 100 тактовых циклов и т. д. Solar Mike 6 лет назад 4
Звучит как временной интервал (или временной интервал), который планировщик выделил бы для каждого задания в циклической схеме. sawdust 6 лет назад 1
Это просто период времени. Вы читаете гораздо больше в этом термине, чем на самом деле. Т.е. за любой период вычислений x, y, z происходит ... djsmiley2k 6 лет назад 2
@ djsmiley2k нет, период времени T, это конкретная вещь .. T = 1 / f. Это секунды для одного такта. barlop 6 лет назад 0
Вы приняли совершенно неправильный ответ, смотрите мои комментарии к этому ответу. barlop 6 лет назад 0
Я думаю, у вас больше шансов получить конструктивные ответы на [cs.se]. Toby Speight 6 лет назад 1

2 ответа на вопрос

5
Seth

Какой период вычислений будет зависеть от системы и ОС. Это может быть либо фиксированное значение, например, определенное количество циклов ЦП или миллисекунд, либо другая метрика.

Неважно, какой длины период, важная часть здесь - это то, что период является чем-то активным. В этом вопросе речь идет о том, когда вы понимаете, как работает это конкретное планирование и какие процессы происходят, когда происходит ввод-вывод и т. Д.

Откуда вы взяли, что период вычислений может составлять определенное количество циклов ЦП. Я серьезно сомневаюсь в этом. Я никогда не видел ни одного источника, определяющего период как относящийся к чему-то большему, чем один цикл. barlop 6 лет назад 0
Абсолютно не имеет ничего общего с ОС (CPU FE Cycle, очевидно, не имеет ничего общего с ОС), поэтому даже ваше первое предложение неверно, в дополнение к вашему второму предложению, как описано выше barlop 6 лет назад 0
Я не знаю, но вот книга - в ней не указано, что означает этот термин. Так что я взял это за чистую монету. http://www.vandemataramcollege.com/app/webroot/files/notes/Operating_Systems-FY.IT.pdf djsmiley2k 6 лет назад 0
@ barlop каково ваше определение цикла? Цикл процессора или фиксированное значение времени? Кроме того, это связано с вашей ОС, как, например, у вас может быть [совместная многозадачность] (https://en.wikipedia.org/wiki/Cooperative_multitasking) ОС, в которой ваши «циклы» ничего не стоят как одно приложение может просто оставаться под контролем и не будет прерван. Более того, дело в том, что определение периода не имеет значения для вопроса. Произвольное число, с которого вы начинаете считать без единицы, достаточно (цикл 0,1,2,3,4 ...). В качестве примера системы реального времени могут использовать разные метрики. Seth 6 лет назад 0
@Seth Слово «цикл» даже не появляется на той странице, на которую вы ссылаетесь. Определение, используемое в CS, такое же, как и в физике. То же самое, что и дизайн цифровых систем, где у вас есть процессор, см. Http://www.edaboard.com/thread258987.html или https://simple.wikipedia.org/ wiki / Period_ (физика) Хотя в этом случае он включает элемент IO, к которому я не привык. Я думаю, что это все еще один цикл, хотя, возможно, не обязательно цикл FE процессора. но один цикл работы процессора и ввода-вывода. Период времени относится к одному циклу, всегда. barlop 6 лет назад 0
Я согласен с вами, что период в большинстве случаев будет связан с процессором. Но суть в том, что этот вопрос не имеет значения. Особенно, если у вас есть опыт работы в CS, вы должны знать об этом. Неважно, когда он основан на частоте или любой другой метрике или даже на том, какая длина у него есть. Для вопроса единственное, что имеет значение, это то, что они существуют и что они единообразны. То, что в статье о кооперативе даже не упоминаются циклы или периоды, было целью их связывания - показывая, что механизм планирования имеет значение независимо от аппаратного обеспечения. Все еще чувствуете, что это неправильно? Отправить редактирование. Seth 6 лет назад 0
1
barlop

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

Частота - это число циклов в секунду. Измеряется в Гц (например, в некоторых гигагерцах)

Период / Период времени, это секунды для цикла. И это обратная частота. Он представлен буквой T. Измеряется в секундах (например, в некоторых наносекундах).

Цикл - это цикл FE, цикл выборки и выполнения.

Смотрите здесь, например, о периоде времени (представленном T и T = 1 / F) (то же самое) http://www.edaboard.com/thread258987.html

Это относится и к физике, если вы посмотрите на частоту, а также период и период времени, в котором термины используются с волнами. Цикл FE может быть изображен как цифровая волна.

пример здесь http://cs.nyu.edu/~gottlieb/courses/2000s/2000-01-fall/arch/figs/clock.png

У меня есть опыт работы в области компьютерных наук, но в физике то же самое, и концепция исходит от физики и ничего не меняет.

https://simple.wikipedia.org/wiki/Period_(physics)

Период времени (обозначается как «T») - это время, необходимое для одного полного цикла ...... Частота и период времени находятся во взаимной зависимости, которая может быть математически выражена как: T = 1 / f или как: f = 1 / Т.

В этом случае Stalling включает элемент IO, к которому я не привык. Я думаю, что это все еще один цикл, хотя, возможно, не обязательно цикл FE процессора. но один цикл работы процессора и ввода-вывода. Период времени относится к одному циклу, всегда.

Похожие вопросы