O que é um período de computação? [fechadas]

-1

No meu livro Operating Systems: Internals and Design Principles (Seventh Edition) por William Stallings Estou confuso com o que o primeiro problema (# 2.1) na página 104 significa por "período". Aqui está o texto do problema da página 104:

2.1 Suponha que tenhamos um computador multiprogramado no qual cada trabalho tenha idêntica   características. Em um período de computação, T, para um trabalho, metade do tempo é gasto em E / S   e a outra metade na atividade do processador. Cada trabalho é executado em um total de N períodos. Assumir   que um simples agendamento round-robin é usado e que as operações de E / S podem se sobrepor   operação do processador. Defina as seguintes quantidades:   • Tempo de retorno = tempo real para concluir um trabalho   • Taxa de transferência = número médio de trabalhos concluídos por período de tempo   • Utilização do processador = porcentagem de tempo em que o processador está ativo (sem esperar)    Calcule essas quantidades para um, dois e quatro trabalhos simultâneos, supondo que o   O período T é distribuído de cada uma das seguintes maneiras:   uma. I / O primeiro meio, segunda metade de processador   b. I / O primeiro e quarto trimestres, processador segundo e terceiro trimestre

Um período se refere à quantidade de tempo que um processador ou E / S está executando antes que o SO troque os recursos da CPU para o processador ou E / S? (se o processador estivesse em execução e a E / S interrompesse, ele mudaria para a E / S; se a E / S estivesse aguardando a transferência de dados, ela mudaria para o processador). Eu não tinha certeza do que essa pergunta significava por um "período", já que não consegui encontrar uma definição dele no livro ou on-line em nenhum lugar. (Quando eu olho para o "período de computação" no Google, geralmente recebo muitos resultados relacionados à aposentadoria).

Darien Springer
fonte
4
um período pode ser um ciclo de clock do processador, ou um período de computação pode ser de 100 ciclos de clock, etc ...
Solar Mike
1
Soa como o intervalo de tempo (aka fatia de tempo) que um planejador alocaria para cada trabalho em um esquema round-robin.
sawdust
2
É apenas um período de tempo. você está lendo muito mais a esse termo do que realmente significa. Ou seja para qualquer período de cálculo, x, y, z acontece ...
djsmiley2k
@ djsmiley2k não, o período de tempo T, é uma coisa específica .. T = 1 / f. São segundos para um ciclo de clock.
barlop
1
Você tem mais chances de obter respostas construtivas sobre Ciência da Computação , Eu acho que.
Toby Speight

Respostas:

5

O que é um período de computação, dependeria do sistema e do sistema operacional. Pode ser um valor fixo, como uma certa quantidade de ciclos de CPU ou milissegundos, ou pode ser outra métrica.

Não importa a duração de um período, a parte importante aqui é que é o período em que algo está ativo. Naquela questão, é realmente sobre quando você entendeu como esse agendamento específico funciona e quais processos ocorrem quando E / S etc. acontece.

Seth
fonte
De onde você tirou a ideia de que um período de computação pode ser uma certa quantidade de ciclos de CPU? Eu duvido seriamente disso. Eu nunca vi qualquer fonte definir período como pertencente a mais de um ciclo.
barlop
Absolutamente nada a ver com o sistema operacional (CPU FE ciclo obviamente não tem nada a ver com o sistema operacional), por isso mesmo a sua primeira sentença está errada, além de sua segunda sentença estar errada como descrito acima
barlop
Eu não sei, mas aqui está o livro - ele não especifica o que o termo significa em qualquer lugar. Então eu peguei no valor de face. vandemataramcollege.com/app/webroot/files/notes/…
djsmiley2k
@barlop qual é a sua definição de ciclo? Um ciclo de CPU ou um valor de tempo fixo? Além disso, tem a ver com o seu sistema operacional, como você pode, por exemplo. tenha um multitarefa cooperativa SO em que seus "ciclos" não valem nada, uma vez que um aplicativo pode ficar no controle e não será interrompido. Ainda mais, o ponto é que a definição de um período não importa para a questão. Um número arbitrário que você começa a contar sem uma unidade é suficiente (ciclo 0,1,2,3,4 ...). Como exemplo, os sistemas em tempo real podem usar métricas diferentes.
Seth
@Seth A palavra "ciclo" nem aparece na página a que você está vinculado. A definição usada no CS é a mesma que a da física .. mesmo que o design de sistemas digitais onde você tem um processador veja edaboard.com/thread258987.html ou simple.wikipedia.org/wiki/Period_(physics) Embora neste caso ele inclua um elemento IO para o qual não estou acostumado. Eu acho que ainda é um ciclo único, embora talvez não necessariamente um ciclo FE do processador. mas um ciclo de operação de processador e IO. Período de tempo refere-se a um ciclo, sempre.
barlop
1

Esse é um dos melhores livros que eu já li, mas eu li há muito tempo e não fiz os exercícios. No entanto, lembro-me dos termos ciclo e frequência e período com muita freqüência quando eu estava estudando CS (ciência da computação). , provavelmente de outras fontes também.

Freqüência é o número de ciclos por segundo. Medido em Hz (por exemplo, alguns GigaHertz)

Período / período de tempo, é segundos para um ciclo. E é o inverso da frequência. É representado pela letra T. Medido em s (segundos) (por exemplo, alguns nanossegundos).

O ciclo é um ciclo FE, um ciclo de busca e execução.

Veja aqui, por exemplo, o Período do Relógio (representado por T e T = 1 / F) (mesma coisa) http://www.edaboard.com/thread258987.html

Isso também é na física se você procurar frequência, período e período de tempo em que os termos são usados ​​com ondas. Um ciclo FE pode ser descrito como uma onda digital.

um exemplo aqui http://cs.nyu.edu/~gottlieb/courses/2000s/2000-01-fall/arch/figs/clock.png

Eu tenho formação em ciência da computação, mas isso é o mesmo em física, e o conceito vem da física e não muda nada.

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

Um período de tempo (indicado por 'T') é o tempo necessário para uma   ciclo ...... Freqüência e tempo   O período está em uma relação recíproca que pode ser expressa   matematicamente como: T = 1 / f ou como: f = 1 / T.

Neste caso, o Stalling inclui um elemento IO para o qual não estou acostumado. Eu acho que ainda é um ciclo único, embora talvez não necessariamente um ciclo FE do processador. mas um ciclo de operação de processador e IO. Período de tempo refere-se a um ciclo, sempre.

barlop
fonte