Sistemas Operacionais

6.1 n! 6.2
O escalonamento preemptivo permite que um processo seja interrompido no meio de sua execução, afastando a CPU e alocando-a a outro processo. O escalonamento não-preemptivo garante que um processo abandonará o controle da CPU somente quando terminar com seu burst de CPU atual.

6.3
a. Os quatro gráficos de Gantt são b. Turnaround

FC FS RR SJF Prioridade
P1 10 19 19 16
P2 11 2 1 1
P3 13 7 4 18
P4 14 4 2 19
P5 19 14 9 6

c. Tempo de espera (turnaround menos tempo de burst)

FC FS RR SJF Prioridade
P1 0 9 9 6
P2 10 1 0 0
P3 11 5 2 16
P4 13 3 1 18
P5 14 9 4 1

d. Shortest Job First

6.4
a. FCFS = ((8 – 0,0) + (8+4 – 0,4) + (8+4+1 – 1,0))/3 = 10,53
b. SJF = ((8 – 0,0) + (8+1 – 1,0) + (8+1+4 – 0,4))/3 = 9,53
c. Escalonamento por conhecimento futuro = ((8 - 0,0) + (8+4 - ,04) + 1)/3 = 6,86

6.5
a. Esse processo terá aumentado sua prioridade, pois ao obter tempo com mais freqüência ele está recebendo tratamento preferencial.

b. A vantagem é que tarefas mais importantes poderiam receber mais tempo, em outras palavras, maior prioridade no tratamento. A consequência, naturalmente, é que tarefas menores sofrerão mais.

c. Distribui uma quantidade de tempo maior para os processos que merecem maior prioridade. Em outras palavras, tenha dois ou mais quantums possíveis no esquema Round-Robin.

6.6
Os processos que precisam de atendimento mais frequente, por exemplo, processos interativos como os editores, podem estar em uma fila com um quantum de tempo pequeno. Os processos sem necessidade de atendimento mais frequente podem estar em uma fila com um quantum maior, exigindo menos trocas de contexto para completar o processamento, criando um uso mais eficiente do computador.

6.7
a. FCFS
b. LIFO

6.8
a. A tarefa mais curta tem a prioridade mais alta.
b. O menor nível de MLFQ é FCFS.
c. FCFS oferece