Algoritmos de Escalonamento - Solaris

Helder Cruz e Laura Cristina Gomes

Palmas, Brasil
e-mail:: hdr.cruz@gmail.com, lauracristina@uft.edu.br
Universidade Federal do Tocantins (UFT)
Palmas-TO, Brasil

1
Introducao tempo. Solaris usa a classe system para executar threads do kernel,
tais como os daemons do escalonador e de paginaca o. Uma vez
As primeiras versoes do UNIX da Sun eram conhecidas como que a prioridade de uma thread de sistema seja estabelecida ela nao
SunOS, que e o nome usado para o componente principal do sis- muda. Esta classe e utilizada apenas para usodo kernel.
tema operacional Solaris. O solaris tem um mecanismo de escalon-
amento diferente, ja que as threads de interrupt permitem evitar
As classes fixed-priority e fair-share foram introduzidas no Solaris
ipl, tem suporte a multiprocessamento, consegue evitar o escalona-
9. Threads na classe fixed-priority possuem a mesma faixa de pri-
mento escondido, possui heranca multiplas, etc. O Solaris e um sis-
oridades que a classe time-sharing, no entanto suas prioridades nao
tema preemptivo, ou seja, o tempo e compartilhado entre os proces-
sao ajustadas dinamicamente.
sos a serem executados e, e de responsabilidade do kernel o geren-
ciamento de memoria. Nesse tipo de sistema, cada processo tem um
tempo distinto de execuca o e fica numa fila de espera na memoria A classe fair-sharing usa tempo de cpu ao inves de prioridades para
aguardando sua vez. Vale lembrar que ate o fim da execuca o de um decisoes de escalonamento. Tempos de CPU indicam direito a re-
processo ele passa pela CPU inumeras vezes, ou seja, ele volta a` cursos da CPU disponiveis.
fila de memoria repentinamente ate ser todo executado. Para isso, e
necessario que o gerenciador de memoria suspenda ou retorne um
processo sempre que preciso. E importante ressaltar que o gerenci- Cada classe de escalonamento inclui um conjunto de prioridades.
ador de memoria sabe lidar com os processos que estao no aguardo No entanto, o escalonador converte prioridades especificas da
de um dado de entrada e sada para que esses nao partilhem o tempo classe para prioridades globais e seleciona a thread com a maior
de execuca o. prioridade global para ser executada. A thread selecionada e exe-
cutada na cpu ate que ela seja bloqueada, use sua fatia de tempo,
ou seja trocada por uma thread de maior prioridade. Se existirem
2 Desenvolvimento multiplas threads com a mesma prioridade,o escalonador usa uma
fila round robin.
Solaris usa escalonamento de threads baseado em prioridade. Cada
thread pertence a uma dasseguintes classes:
A figura 1 mostra a relaca o de prioridades globais entre as difer-
1. Time sharing ( TS ) entes classes de threads to sistema.
2. Interactive ( IA )
3. Real time ( RT )
4. System ( SYS )
5. Fair share ( FSS )
6. Fixed priority ( FP )
Dentro de cada classe existem diferentes prioridades e algoritmos
de escalonamento.
A classe padrao para escalonamento e a time-sharing. A politica de
escalonamento para a classe time-sharing altera dinamicamente as
prioridades e distribui fatias de tempo de diferentes tamanhos us-
ando uma fila retroalimentada de varias niveis. Pelo padrao, existe
uma relaca o inversa entre prioridades e fatias de tempo. Quanto
maior a prioridade, menor a fatia de tempo. Processos interativos
tipicamente possuem uma alta prioridade. Processos de CPU pos-
suem uma baixa prioridade. Essa politica de escalonamento ofer-
ece um bom tempo de resposta para processos interativos e um bom
troughput para processos de cpu.
A classe interactive possui a mesma politica da classe time-sharing,
no entanto, ela fornece para gerenciadores de janela uma alta prior-
idade para uma performance melhor.
Threads real-time possuem a maior prioridade. Um processo real-
time sera executado antes de um processo de qualquer outra classe.
Essa definica o permite que um processo real-time tenha uma re- Figure 1: Relaca o de Prioridade entre as classes.
sposta do sistema garantida dentro de um determinando periodo de
3 Bibliograia
1. Vitor Costa, Escalonamento (problemas de escalonamento,
Universidade Federal do Rio de Janeiro, 2010.
2. Amanda Espndola,Elias Mainetti, Erick Mandarino e Luiza
Herback Sistema Operacional Solaris, Yale University,297-
944 , 2013.
3. Abrahan Silberschatz, Operating System Concepts 9th Edi-
tion Universidade Federal do Rio de Janeiro, 2010.