Uma lista linear é um conjunto de informações de
qualquer tipo, organizadas sequencialmente. A
organização sequencial estabelece uma relação de
ordem, decorrendo daí a possibilidade de identificar
qualquer elemento da lista: o primeiro ou último ou
qual elemento precede ou sucede qualquer outro.
Partindo dessa organização, as operações básicas
em listas lineares são:
Em qualquer sistema operacional que implemente
multiprogramação, diversos processos disputam os
recursos disponíveis no sistema a cada momento, é
necessário então dividir o recurso “tempo do
processador” entre os processos do sistema. A
maneira de decidir qual processo será executado a
seguir ou a maneira de decidir quando um processo
solicitado será efetivamente criado, é chamada de:
Um processo é uma abstração que reúne uma série
de atributos como espaço de endereçamento,
descritores de arquivos abertos, permissões de
acesso, quotas, etc. Um processo possui, ainda,
áreas de código, dados e pilha de execução. Também
é associado ao processo um fluxo de execução, que
é chamado de thread. A ideia de associar vários fluxos
de execução a apenas um processo é conhecido
como:
Durante a execução do programa os dados são
armazenados na memória do computador. As
localizações de memória em que esses dados são
armazenados se denominam de:
A Unidade Central de Processamento do modelo IAS
contém alguns registradores para armazenamento
temporário de instruções, endereços de memória e
dados. O processamento de dados é realizado pelos
circuitos lógicos aritméticos. Os circuitos de controle
decodificam instruções, direcionam a informação
através do sistema, e fornecem a temporização dos
sinais para todas as ações. A estrutura responsável
para o armazenamento de programas e dados é: