OS resource management and processes
Introduzido| English | Significado |
|---|---|
| process/ˈprəʊses/ | processo |
| scheduler/ˈʃedjʊlə/ | escalonador |
| multi-tasking/ˈmʌlti ˈtæskɪŋ/ | multitarefa |
| spooling/ˈspuːlɪŋ/ | spooling |
| caching/ˈkæʃɪŋ/ | cacheamento |
| round robin/raʊnd ˈrɒbɪn/ | round robin |
| context switch/ˈkɒntekst swɪtʃ/ | troca de contexto |
| process control block/ˈprəʊses kənˈtrəʊl blɒk/ | bloco de controle de processo |
Porquê o rato ainda se move quando tudo congelou
- Um programa trava. A janela não repinta, o indicador de carregamento para, nada responde. No entanto, o ponteiro do rato continua a deslizar pelo ecrã exatamente como antes.
- Isso é o sistema operativo a dizer-lhe algo: a máquina não está parada, um processo 进程 está. O programador continua a distribuir fatias do processador, e o programa congelado simplesmente não está a fazer nada útil com a sua.
- Cada recurso na máquina é partilhado desta forma: o processador por tempo, memória por espaço, a impressora por uma fila.
- Esta lição é sobre como um OS obtém o máximo desses recursos, e como gere um processo desde a criação até ao término.
Tirar o máximo dos recursos
- Multi-tarefa 多任务: o processador é alternado rapidamente entre processos, para que vários pareçam correr ao mesmo tempo, embora apenas um esteja a executar em qualquer instante.
- Paging: a memória é movida entre RAM e disco para que mais programas possam estar abertos do que a memória física permite.
- Spooling 假脱机: a saída para um dispositivo lento é colocada em fila no disco, para que o processador nunca espere por uma impressora. Caching 缓存 mantém os dados recentemente usados em memória rápida para que não precisem de ser buscados novamente.
- O OS também esconde tudo isto atrás de uma interface de utilizador, uma linha de comandos ou um GUI.
Multi-tasking lets several programs appear to run at once by:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
The OS rapidly switches the single CPU between processes so they all seem to progress together.
Exemplo resolvido: porquê o spooling ajuda
- Explique como o spooling melhora a utilização dos recursos de um computador. [3]
- Uma impressora é milhares de vezes mais lenta que o processador, por isso um programa que envia saída diretamente teria de esperar por ela e o processador ficaria ocioso.
- Com o spooling, a saída é escrita rapidamente numa fila no disco, e o programa continua imediatamente.
- Um processo separado alimenta então a impressora à sua própria velocidade, e vários trabalhos podem ficar em fila enquanto o processador segue com outro trabalho. Nomeie o dispositivo lento, a fila e o que o processador faz em vez disso.
Spooling helps the system because:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Spooling buffers print jobs to disk so the fast CPU is not held up by the slow printer.
Which techniques help an OS get the most from its resources? Select todos that apply.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Sharing time, queueing for slow devices and keeping hot data close. Killing waiting processes would lose the user's work, not improve utilisation.
Processos e o programador
- Um processo é um programa em execução: o seu código, o seu estado atual, a sua memória e os seus ficheiros abertos. Um programa em disco não é um processo; um programa em execução é.
- O programador 调度器 decide qual o processo pronto a correr a seguir e por quanto tempo. Os seus objetivos são manter o processador ocupado, responder rapidamente aos utilizadores interativos e ser justo.
- Round robin 轮转 dá a cada processo pronto uma fatia de tempo fixa e depois envia-o para o fim da fila: simples, justo e responsivo. Outras políticas são first come first served, shortest job first e shortest remaining time.

Todos têm a sua vez, e ninguém fica com o processador
Round-robin scheduling gives each ready process a fixed time slice, then moves it to the back of the queue — making it fair and responsive.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Equal time slices in turn stop any one process hogging the CPU, so interactive programs stay responsive.
What is a process?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
The file on disk is a program; once it is loaded and running, with state of its own, it is a process.
Os estados do processo
- New: sendo criado. Ready: capaz de correr, esperando apenas pelo processador. Running: atualmente a executar. Blocked: à espera de outra coisa, normalmente entrada ou saída. Terminated: terminado.
- As transições são o que o exame pede. Running para ready quando a fatia de tempo expira. Running para blocked quando o processo solicita E/S. Blocked para ready quando essa E/S termina. Ready para running quando o programador o seleciona.
- Note a assimetria: um processo blocked nunca volta diretamente a running. Reintegra a fila ready e espera a sua vez.

Cinco estados, e as razões para cada seta
Match each process state to what it means.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
A process cycles ready → running → (blocked) → ready, until it terminates.
Exemplo resolvido: rastrear um processo
- Um processo está a correr quando pede para ler um ficheiro. Descreva o que acontece com ele.
- Move-se de running para blocked, porque não pode continuar até os dados chegarem, e o programador dá imediatamente o processador a outro processo pronto em vez de esperar.
- Quando o disco termina, o processo move-se de blocked para ready. Não retoma imediatamente; junta-se à fila ready.
- O programador mais tarde seleciona-o, e move-se de ready para running, continuando exatamente de onde parou.
The life of a process
Tap round the loop a process travels. It only runs when the scheduler picks it; needing I/O sends it to blocked, and finishing its time slice sends it back to ready — round and round until it's done.
A running process asks to read a file. Put what happens to it in order.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
A blocked process never returns straight to running: it rejoins the ready queue and waits its turn.
Context switching
- Para mudar qual processo está a correr, o OS guarda o estado do processo atual, os seus registos, contador de programa e status, no seu process control block 进程控制块, depois carrega o estado do próximo processo a partir do próprio bloco desse processo.
- Isso é um context switch 上下文切换. Tem um custo real: durante ele, o processador está a fazer manutenção, não o trabalho do utilizador.
- Por isso, a fatia de tempo é um compromisso. Muito longa e os programas interativos parecem lentos; muito curta e a máquina gasta o seu tempo a trocar em vez de calcular.
A context switch involves:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
The OS saves the running process's registers/PC to its PCB and loads the next process's — a small overhead each switch.
During a context switch, a process's registers and program counter are saved into its ____.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
The next process's state is then loaded from its own block. The saving and loading is real work, which is what makes switching cost time.
Interrupts e o kernel
- O kernel, o núcleo do SO, é o que realmente executa isto: responde a interrupts de dispositivos e de programas, e um interrupt é o que devolve o controlo ao SO a partir de um processo em execução.
- Um timer interrupt no fim de uma fatia de tempo é o que torna possível o agendamento preempativo; sem ele, um programa que nunca cede ficaria com o processador para sempre.
- Essa é a resposta ao puzzle inicial: o programa congelado não detém mais do processador do que a sua fatia, por isso o rato continua a mover-se.
Marcas que escapam
- Um processo é um programa em execução, não o ficheiro em disco.
- Bloqueado para pronto, nunca bloqueado diretamente em execução. O escalonador escolhe quando ele executará novamente.
- Uma troca de contexto salva e restaura o estado através do bloco de controle de processo, e isso custa tempo.
- Multitarefa significa que processos se alternam tão rapidamente que parecem simultâneos, não que realmente executam ao mesmo tempo em um único núcleo.
Entendeu?
- O SO maximiza o uso de recursos por meio de multitarefa, paginação, spooling em uma fila de disco e cacheamento
- Um processo é um programa em execução; o escalonador escolhe o próximo pronto, com round robin dando a cada um uma fatia de tempo fixa
- estados novo, pronto, em execução, bloqueado, terminado: expiração da fatia envia em execução para pronto, uma solicitação de E/S o envia para bloqueado, e a conclusão de E/S o devolve para pronto
- uma troca de contexto salva e restaura o estado via bloco de controle de processo e custa tempo, sendo por isso que o comprimento da fatia é um compromisso