Semaforos
Por Cristiano André da Costa (cac@unisinos.br) 1.1 Evolução dos Sistemas Operacionais e das Arquiteturas •Primeira Geração (1945-55):Válvulas e Painéis –Máquinas enormes (Milhares de Válvulas); –Programação em linguagem de máquina; –Sistema operacional inexiste; –Surgimento do cartão perfurado. •Segunda Geração (55-65): Transistores e Sistema Bach –Surgimento da linguagem de programação; –Ampla utilização do cartão perfurado; –Utilização do batch (menos desperdício de tempo); •E/S era realizada em computadores mais baratos.
Fita Leitora de Cartões Fita Entrada Fita Sistema Fita Saída Fita Impressora
IBM 1401
IBM 7094
IBM 1401
Figura 0.1 O Antigo Sistema Batch
$END Dados Dados Dados $RUN $LOAD Programa Fortran Programa Fortran Programa Fortran $FORTRAN $JOB Descrição
Figura 0.2 Estrutura de um job típico
–Surge o Sistema Operacional (FMS, IBMSys). •Terceira Geração (65-80): Circuitos Integrados e Multiprogramação –Duas versões de computadores: comercial e científico; –DEC PDP-1: minicomputadores comerciais de baixo custo para a época; –IBM System/360: computadores compatíveis pelo software desde comerciais até científico; •Sistema operacional da IBM complexo em Assembly; –Surge a multiprogramação; –Spooling (Simultaneos Peripheral Operation On Line) começa a ser empregado, permitindo a multiprogramação. –Surge o Timesharing (Terminais On Line, Discos); –Com base no MULTICS (Thompson - Bell Labs) e com a criação da Linguagem C (Ritchie) foi implementado o UNIX.
Job 1 Job 2 Job 3 sistema operacional
partições de memória
Figura 0.3 A Multiprogramação •Quarta Geração (80-90): Computadores Pessoais –Alta densidade de circuitos eletrônicos em um único chip: VLSI (Very LargeScale Integration); –Principais sistemas: MS-DOS (Windows 3.1) e UNIX; –Surge o Sistema Operacional Distribuído; –Surgimento da Rede Local e do SO de rede. •Quinta Geração (90-??): Redes e Internet
–Densidade muito alta de