Segunda lista de exerccios de Sistema Operacionais Universiade Federal de Itajub Campus Itabira 2013 Vnicius Csar RA: 19319

19319 1. Explica diferena entre fragmentao interna e externa. Na fragmentao externa o espao alocado na memria para o processo no continuo, existem buracos entre os espaos de memria disponvel para o processo. A fragmentao interna existe quando ocorre desperdicio de espao da memria, a memria principal subdivida em espaos iguais, um processo ocupa apenas uma parcela desse espao, assim ele fica parcialmente utilizado e no mais disponvel para outro processo. 2. Dadas cinco parties de memria de 100 KB, 500 KB, 200 KB, 300 KB e 600 KB (na ordem), como cada um dos algoritmos de first-fit, best-fit e worst-fit incluiria processos de 212 KB, 417 KB, 112 KB e 426 KB (na ordem)? Que algoritmo fez uso mais eficiente da memria?

first-fit
100KB 500KB 212KB 288 KB 200KB 112KB 88 KB 300KB 600KB 417KB 183KB

Frag. Int. Frag. ext. best-fit

100KB

300KB

Total 559KB 400KB

100KB

Frag. Int. Frag. ext.

worst-fit

500KB 417KB 83 KB

200KB 112KB 88 KB

300KB 212KB 88 KB

600KB 426 KB 174 KB

100KB

Total 433KB 100KB

100KB Frag. Int. Frag. ext.

500KB 417 KB 83KB

200KB

300KB 112 KB 188KB

600KB 212 KB 388KB

100KB

200KB

Total 659KB 300KB

O algortmo best-fit tem melhor eficincia em uso da memria.

3. Compare os esquemas da organizao da memria principal de alocao de memria contgua, segmentao pura e paginao pura com relao aos seguintes aspectos: a. Mtodo bsico; b. Fragmentao externa; c. Fragmentao interna; d. Capacidade de compartilhar cdigo entre processos. Alocao Contigua: aloca espao na memria de forma contnua, sem deixar faixas de memria vazias. Um de seus problemas a ocorrncia de fragmentao externa, pois

um processo pode alocar mais memria do que necessita. Os processos no podem acessar espaos de memria de outros programas. Existe tambm o problema de pginao interna. Segmentao Pura: um processo segmentado em vrios blocos, uma vantagem que no ocorre segmentao interna, porm se os espaos alocados forem maiores que os disponveis ocorre a fragmentao externa. Ne existe o compartilhamento entre os processos. Paginao Pura: pginas de tamanho fixo so disponibilizada para os processos, elas no so alocadas de tamanho contgua. Pode ocorrer fragmentao interna e ocorre fragmentao externa. As pginas de um processo no so compartilhadas outro processos. 4. Explique como endereos lgicos so convertidos para endereos fsicos nos esquemas da organizao da memria principal de alocao de memria contgua, segmentao pura e paginao pura. O endereo gerado pela CPU denominado endereo lgico, o endereo carregado no resgistrador de endereos de memria, aquele visto pela unidade de memria, chamado endereo fsico.

5.

Considere a seguinte tabela de segmentos: Segmento 0 1 2 3 4 Base 219 2300 90 1327 1952 Tamanho 600 14 100 580 96

Quais os endereos fsicos para os endereos lgicos a seguir: a) 0.430 649 b) 1.10 2310 c) 2.500 erro d) 3.400 1727 e) 4.112

erro 6. Qual a diferena entre a paginao pura e a paginao por demanda? A pginao por demanda carrega as pginas de acordo com a necessiade do processo. A pginao pura todas as pginas do processo so carregadas.

7. O que o recurso cpia na escrita, e sob quais circunstncias benfico usar esse recurso? O recurso cpia na escrita permite que processos pais e filhos compartilhem pginas de memria, ao menos que a pgina seja editada. Se for esse o caso a pagina copiada em uma nova pgina.

8. Descreva os passos executados pelo sistema operacional quando ocorre uma falha de pgina. Primeiramente o sistema operacional procura por um espao vazio para trazer pgina memria principal. Se no existir espao sufiente para alocar a pgina, um processo escolhido para ser transferido para disco com base em algum algortmo de substituio de pginas. Sendo assim esta pgina transferida para memria principal.

9. Discuta situaes sob as quais o algoritmo de substituio de pgina usada menos freqentemente gera menos falhas de pginas do que o algoritmo de substituio de pgina usada menos recentemente. Discuta tambm sob que circunstncia acontece o oposto. O algortmo de substituio de pginas menos frequntemente usadas, gera melhores resultados, pois a vtma escolhida foi poucas vezes acessada. O algortimo de substituio de pginas menos recentementes utilizadas, a pgina que estiver mais tempo sem utilizao substituda. Um problema ocorre quando essa pgina est associada a um processo que esteve realizando entrada e sada, esse processo pode ainda ser importante para execuo do sistema, mas foi substitudo.

10. Discuta situaes sob as quais o algoritmo de substituio de pgina usada mais freqentemente gera menos falhas de pgina do que o algoritmo de substituio de pgina usada com menos freqncia. Discuta tambm sob que circunstncia acontece o oposto. Igual a questo anterior.

11. Considerando os algoritmos de substituio de pgina estudados em sala de aula, quantas falhas de pgina ocorrem para a seguinte string de referncia, considerando-se 4 quadros: 1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 5, 4, 2 FIFO 13 falhas 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 2 3 4 5 1 3 4 5 1 6 4 5 1 6 7 8 1 6 7 8 9 6 7 8 9 5 7 8 9 5 4 2 9 5 4

OPT 10 falhas 1 1 2 1 2 3 1 2 3 4 1 2 3 4 1 5 3 4 1 5 6 4 1 5 7 4 8 5 7 4 8 5 7 9 8 5 7 4

LRU 13 falhas 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 2 3 4 5 1 3 4 6 1 3 4 6 1 7 4 6 1 7 8 6 9 7 8 5 9 7 8 5 9 4 8 5 9 4 2

12. Qual a causa do thrashing? O thrashing ocorre quando um processo precisa de mais pginas, pois todos os outros estam ativos. Uma pgina de outro processo substituida, mas esse outro processo precisa dessa pgina recentemente substituda. Esse estado cria trocas excessivas de pginas.

13. Diferencie alocao igual de alocao proporcional. A alocao igual quando a memria divida em partes iguais, j a alocao porporcional o tamanho dos blocos proporcional ao processo envolvido.

14. Diferencie substituio global de substituio local.

A substituio global as pginas selecionadas para substituio pode pertencer a qualquer outro processo sem distino. A substuio local somente pginas do prpio processo associado podero ser substitudas.

15. Considere um sistema de arquivos em que um arquivo pode ser excludo e seu espao em disco retomado enquanto os links para esse arquivo ainda existem. Que problemas podero ocorrer se um novo arquivo for criado na mesma rea de armazenamento ou com o mesmo nome de caminho absoluto? Como esses problemas podem ser evitados? Provavelmente um erro alm das ligaes incorretas dos links aos seus reais programas, pois eles no estaro nas uas posies corretas.

16. A tabela de arquivos abertos usada para manter informaes sobre arquivos que esto atualmente abertos. O sistema operacional deve manter uma tabela separada para cada usurio ou manter apenas uma tabela que contm referncias aos arquivos que esto sendo acessados por todos os usurios ao mesmo tempo? Se o mesmo arquivo estiver sendo acessado por dois programas ou usurios diferentes, dever haver duas entradas separadas na tabela de arquivos abertos? Deve existir uma tabela de arquivos diferentes para cada usurio, evitando o compartilhamento de dados que no deviam acontecer.

17. Quais as vantagens e desvantagens de fornecer locks obrigatrios em vez de locks de consulta, cujo uso fica a critrio dos usurios? O lock de consulta mais plausvel, pois outros usurios podem acessar um determinado arquivo, no podendo editar, mas podendo visualizar seu contedo.Uma das vantagens do lock obrigatrio a falta de acesso de um determinado arquivo por outros usurios, o que prejudica o acesso podendo atrapalhar os usurios que desejam acessar um determinado arquivo. Sua Vantagem principalmente em termos de segurana.

18. Quais so as principais estruturas envolvidas na implementao de sistemas de arquivos. Diretrios, arquivos, estruturas de rvores, grafos e listas.

19. Compare as formas como os diretrios podem ser implementados. Diretrios de um nvel: apenas um nvel para todos os arquivos, que ficam dispostos na mesma estrutura. Diretrios de dois nveis: resolve o problema de mltiplos usurios, separando nveis diferentes de diretrios para diferentes usurios, timo para segurana. Diretrios de estruturas de rvore : extenso de diretrio de dois nveis para uma rvore sem tamanho definido. Diretrio em grafo acclico: liga os diretrios por meio de links, extenso dos anteriores, as ligaes no precisam seguir uma estrutura de rvores.

20. Compare as formas como uma lista de espao livre pode ser implementada. Pode ser implementada como uma lista encadeada que liga os espaos vazios na memria.

21. Descreva os mtodos de alocao de espao em disco. Alocao contgua: alocao de arquivos de forma contgua, ou seja sequencial. Alocao vinculada: alocao de espaos de memria de forma no contnua, por meio de links, que ligam partes diferentes da memria. Alocao indexada: um bloco guardado com os blocos de memria a ser alocadas, como links, Os links esto guardados no bloco ndice

22. Considere um sistema de arquivos em um disco que tenha tamanhos de bloco lgico e fsico de 512 bytes. Considere que as informaes sobre cada arquivo j estejam na memria. Para cada uma das trs estratgias de alocao (contgua, interligada e indexada), responda a estas perguntas:
a. Como realizado o mapeamento de endereo fsico para lgico nesse sistema? (Para a alocao indexada, considere que um arquivo j tenha menos de 512 blocos de extenso.)

b. Se estivermos atualmente no bloco lgico 10 (o ltimo bloco acessado foi o bloco 10) e quisermos acessar o bloco lgico 4, quantos blocos fsicos precisam ser lidos do disco? a. Alocao contgua Endereo lgico por 512 juntamente com o nmero do bloco (Q) e o deslocamento no mesmo (R). Alocao vinculada endereo lgico por 511 juntamente com o nmero do bloco e o deslocamento no mesmo (R) deslocamento do bloco R+1

Alocao indexada Endereo lgico por 512 juntamente com o deslocamento na tabela de ndices e o deslocamento no bloco. b. 6*512, 6*511, Apenas 1 bloco, pois l aposio na memria. c. 23. Descreva os algoritmos de escalonamento de disco: FCFS, SSTF, SCAN, C-SCAN, LOOK, CLOOK. Escalonamento FCFS: A forma mais simples de escalonamento de disco , naturalmente, o algoritmo primeiro a chegar, primeiro a ser atendido (FCFS - FirstCome, First-Served). Esse algoritmo intrinsecamente justo, mas em geral no prov o servio mais rpido. Escalonamento SSTF: O algoritmo SSTF seleciona a requisio com o tempo de busca mnimo a partir da posio atual da cabea. Como o tempo de busca aumenta com a quantidade de cilindros atravessados pela cabea, SSTF escolhe a requisio pendente mais prxima da posio atual da cabea. Escalonamento SCAN: No algoritmo SCAN, o brao do disco comea em uma extremidade do disco e passa para a outra extremidade, atendendo s requisies medida que ele alcana cada cilindro, at chegar outra extremidade do disco. Na outra extremidade, a direo do movimento da cabea invertida, e o atendimento continua. A cabea passa continuamente para a frente e para trs no disco. Escalonamento C-SCAN: uma variante do SCAN, projetada para oferecer um tempo de espera mais uniforme. Como SCAN, o C-SCAN move a cabea de uma extremidade do disco para a outra, atendendo s requisies durante o caminho. No entanto, quando a cabea atinge a outra extremidade, ela imediatamente retorna ao incio do disco, sem atender a quaisquer requisies na viagem de volta. O algoritmo de escalonamento C-SCAN basicamente trata os cilindros como uma lista circular que contorna do ltimo cilindro para o primeiro. Escalonamento LOOK: Conforme os descrevemos, tanto SCAN quanto C-SCAN movem o brao do disco por toda a extenso do disco. Na prtica, nenhum desses algoritmos implementado dessa maneira. Normalmente, o brao s vai at o ponto da ltima requisio em cada sentido. Depois, ele inverte o sentido, sem ir at a extremidade do disco. Essas verses de SCAN e C-SCAN so chamadas de escalonamento LOOK e CLOOK, pois procuram (look for) uma requisio antes de continuar movendo em um sentido indicado

24. Qual a diferena entre formatao fsica e lgica? Formatao Fsica: um disco magntico novo como um quadro-negro vazio: tem apenas placas de um material de gravao magntico. Antes de um disco poder armazenar dados, ele precisa ser dividido em setores, que o controlador de disco possa ler e escrever. Esse processo denominado formatao em baixo nvel (ou formatao fsica). A formatao em baixo nvel preenche o disco com uma estrutura de dados especial para cada setor. A estrutura dos dados para um setor consiste em um cabealho, uma rea de dados (normalmente, 512 bytes de tamanho) e um trmino. Formatao lgica: para usar um disco para manter arquivos, o sistema operacional ainda precisa registrar suas prpria estruturas de dados no disco. Ele faz isso em duas etapas. A primeira etapa particionar o disco em um ou mais grupos de cilindros. Por exemplo, uma partio pode manter uma cpia do cdigo executvel do sistema operacional, enquanto outra mantm os arquivos do usurio. Depois do particionamento, a segunda etapa a formatao lgica (ou criao de um sistema de arquivos). Nessa etapa, o sistema operacional armazena no disco as estruturas de dados inicial do sistema de arquivos. Essas estruturas de dados podem incluir mapas de espao livre e alocado (um FAT ou inodes) e um diretrio inicial vazio.

25. Porque o bloco de boot to importante? Para um computador dar boot - por exemplo, quando ligado ou reinicializado, ele precisa ter um programa inicial para executar. esse programa inicial de boot costuma ser simples. Ele inicializa todos os aspectos do sistema, dos registradores da CPU at os controladores de dispositivo e o contedo da memria principal e depois inicia o sistema operacional. Para realizar seu trabalho, o programa de boot encontra o kernel do sistema operacional no disco, carrega o kernel na memria e salta para um endereo inicial para iniciar a execuo do sistema operacional.

26. Como o sistema operacional trata os blocos defeituosos? Como os discos possuem partes mveis e tolerncias pequenas (lembre-se de que a cabea do disco voa logo acima da superfcie do disco), eles so passveis de falha. As vezes, a falha completa, e o disco precisa ser substitudo, com seu contedo restaurado de uma mdia de backup para o novo disco. No entanto, normalmente, um ou mais setores se tornam defeituosos. A maioria dos discos vem at mesmo com blocos defeituosos de fbrica. Dependendo dodisco e controlador em uso, esses

blocos so tratados de varias maneiras. Em discos simples, como alguns discos com controladores IDE, os blocos defeituosos so tratados manualmente. Por exemplo, o comando format do MS-DOS realiza uma formao lgica e, como parte do processo, analisa o disco para encontrar blocos defeituosos. Se format encontrar um bloco defeituoso, ele escreve um valor especial na entrada correspondente na FAT, para indicar s rotinas de alocao para no usar esse bloco. Se os blocos apresentarem defeito durante a operao normal, um programa especial (como chkdsk) precisa ser executado manualmente para procurar os blocos defeituosos e separ-los como antes. Os dados que residiam nos blocos defeituosos normalmente so perdidos. Discos mais sofisticados, como os discos SCSI, usados em PCs de topo de linha e na maioria das estaes de trabalho e servidores, so mais inteligentes em relao recuperao de blocos defeituosos. O controlador mantm uma lista de blocos defeituosos no disco. A lista inicializada durante a formatao em baixo nvel, na fbrica, e atualizada durante o tempo de vida do disco. A formatao em baixo nvel tambm reserva setores no visveis ao sistema operacional. O controlador pode ser informado para substituir logicamente cada setor defeituoso por um dos setores de reserva. Esse esquema conhecido como reserva de setor (sector sparing ou sector forwarding). Uma transao tpica com setor defeituoso poderia ser a seguinte: O sistema operacional tenta ler o bloco lgico 87. O controlador calcula o ECC e descobre que o setor est defeituoso. Ele informa essa descoberta ao sistema operacional. Da prxima vez em que o sistema for reinicializado um comando especial executado para dizer ao controlador SCSI para substituir o setor defeituoso por um reserva; Depois disso, sempre que o sistema requisitar o bloco lgico 87, a requisio traduzida para o endereo do setor substituto pelo controlador.

27. Diferencie os nveis de RAID. RAID nvel 0: RAID nvel 0 refere-se aos arrays de disco com espalhamento no nvel de blocos, mas sem redundncia (como espelhamento ou bits de paridade). RAID nvel 1: RAID nvel 1 refere-se ao espelhamento de disco. A Figura abaixo mostra uma organizao espelhada que mantm o contedo de quatro discos de dados. RAID nvel 2: RAID nvel 2 tambm conhecido como organizao com cdigo para correo de erros (ECC) no estilo da memria. Os sistemas de memria h muito tempo tm implementado a deteco de erros usando bits de paridade. Cada byte em

um sistema de memria pode ter um bit de paridade associado a ele, que registra se a quantidade de bits no byte definidos como 1 par (paridade = 0) ou mpar (paridade = 1). Se um dos bits no byte for modificado (ou 1 tornando-se 0, ou 0 tornando-se 1), a paridade do byte muda e, assim, no combinar com a paridade armazenada. De modo semelhante, se o bit de paridade for modificado, ele no combinar com a paridade calculada. Assim, todos os erros em nico bit so detectados pelo sistema de memria. Os esquemas de correo de erro armazenam dois ou mais bits extras e podem reconstruir os dados se um nico bit for danificado. A idia do ECC pode ser usada diretamente nos arrays de disco por meio do espalhamento de bytes entre os discos. Por exemplo, o primeiro bit de cada byte poderia ser armazenado no disco 1, o segundo bit no disco 2, e assim por diante, at o oitavo bit ser armazenado no disco 8, e os bits de correo de erro serem armazenados em outros discos. Esse esquema mostrado em forma representativa na Figura abaixo, onde os discos rotulados com P (paridade) armazenam os bits de correo de erro. Se um dos discos falhar, os bits restantes do byte e os bits de correo de erro associados podem ser lidos de outros discos e usados para reconstruir os dados danificados. A Figura acima mostra um array de tamanho 4; observe que RAID nvel 2 exige apenas o custo adicional de trs discos para quatro discos de dados, ao contrrio do RAID nvel 1, que exige um custo adicional de quatro discos. RAID nvel 3: RAID nvel 3, ou organizao com paridade intercalada por bits, melhora o nvel 2 observando que, diferente dos sistemas de memria, os controladores de disco podem detectar se um setor foi lido corretamente, de modo que um nico bit de paridade pode ser usado para correo de erro, bem como para deteco. A idia a seguinte. Se um dos setores for danifica do, sabemos qual esse setor e, para cada bit no setor, podemos descobrir se ele 1 ou 0, calculando a paridade dos bits correspondentes a partir dos setores nos outros discos. Se a paridade dos bits restantes for igual paridade armazenada, o bit que falta 0; caso contrrio, 1. RAID nvel 3 to bom quanto o nvel 2, porm, menos dispendioso na quantidade de discos extras (ele tem o custo adicional de apenas um disco), de modo que o nvel 2 no usado na prtica. RAID nvel 4: O RAID nvel 4, ou organizao com paridade intercalada por blocos, utiliza o espalhamento no nvel de bloco, como no RAID 0, e tambm mantm um bloco de paridade em um disco separado, para os blocos correspondentes dos N outros discos. Esse esquema aparece representado na Figura abaixo. Se um dos discos falhar, o bloco de paridade pode ser usado com os blocos correspondentes a partir dos

outros discos para restaurar os blocos do disco que falhou. Uma leitura de bloco, por exemplo, acessa apenas um disco, permitindo que outras requisies sejam processadas pelos outros discos. Assim, a taxa de transferncia de dados para cada acesso mais lenta, mas vrios acessos de leitura podem ser feitos em paralelo, levando a uma taxa de E/S geral maior. RAID nvel 5: RAID nvel 5, ou paridade distribuda intercalada por blocos, difere do nvel 4 por espalhar os dados e a paridade entre todos os N + 1 discos, em vez de armazenar dados em N discos e paridade em um disco. Para cada bloco, um dos discos armazena a paridade, e os outros armazenam os dados. Por exemplo, com um array de cinco discos, a paridade para o bloco n armazenada no disco (n mod 5) + 1; os blocos ndos outros quatro discos armazenam os dados reais para esse bloco. Essa configurao representada na Figura 14.9f, onde os Ps so distribudos por todos os discos. Espalhando a paridade por todos os discos no conjunto, RAID 5 evita o potencial de uso demasiado de um nico disco de paridade que pode ocorrer com RAID 4. RAID nvel 6: RAID nvel 6, tambm chamado esquema de redundncia P+Q, muito semelhante ao RAID nvel 5, mas armazena informaes redundantes extras para proteger contra mltiplas falhas no disco. Em vez de usar a paridade, so usados cdigos para correo de erros, como os cdigos Reed-Solomon. No esquema mostrado na Figura 14.9g, 2 bits de dados redundantes so armazenados para cada 4 bits de dados em vez de 1 bit de paridade no nvel 5 - e o sistema pode tolerar duas falhas de disco. 28. 29. Diferencie os mecanismos de polling e interrupes. Interrupes: O mecanismo bsico de interrupo funciona da seguinte maneira. O hardware da CPU possui um fio chamado linha de requisio de interrupo (interrupt request), que a CPU percebe depois de executar cada instruo. Quando a CPU detecta que um controlador enviou um sinal na linha de requisio de interrupo, ela salva uma pequena quantidade de estado, como o valor atual do ponteiro de instruo (PC) e desvia para a rotina do tratador de interrupo, em um endereo fixo na memria. O tratador de interrupo determina a causa da interrupo, efetua o processamento necessrio e executa uma instruo de retorno da interrupo para a CPU voltar ao estado de execuo anterior interrupo.

Polling: O mecanismo de polling em um dispositivo normalmente significa ler seu registrador de estado tantas vezes for necessrio, at que este indique no est mais em uso, para assim poder receber uma requisio.

30. Diferencie PIO e DMA. Descreva as etapas para uma transferncia DMA. Direct Memory Access e Programmed Input / Output, DMA e PIO respectivamente, so duas formas de transferncia de informaes em dispositivos eletrnicos; mais famosa em computadores e outros dispositivos semelhantes. PIO um mtodo mais antigo, que desde ento tem sido substitudo por DMA na maioria das aplicaes, devido a algumas vantagens. DMA mais recente e melhor do que a PIO de muitas maneiras e muitos dispositivos j utilizam principalmente DMA com mnimosuporte PIO para compatibilidade e estabelecer modos DMA. A principal desvantagem da PIO, e a principal razo para o advento da DMA, a sobrecarga que leva a CPU. Com PIO, a CPU responsvel por mover os dados de um ponto a outro. Quanto maior a velocidade de transferncia, o mais ocupado a CPU torna-se, produzindo um grande gargalo no desempenho do computador. DMA no funcionam da mesma maneira como PIO faz. A CPU no facilita a transferncia de informao, ficando livre para realizar outras tarefas, independentemente da taxa de transferncia de informao. Isto significa que o processador no um factor, quando se trata de considerar a taxa mxima de transferncia.

31. Compare os mtodos de E/S sncrona e assncrona. Uma operao de E/S dita sncrona se o processo que a invoca fica bloqueado at que ela se complete sncrona = bloqueadora Uma operao de E/S dita assncrona: o processo que a invoca no fica bloqueado assncrona = no bloqueadora

32. Como pode ser realizado o escalonamento de E/S? Escalonar um conjunto de requisies de E/S significa determinar uma boa ordem em que sero executadas. A ordem em que as aplicaes emitem chamadas de sistema raramente a melhor opo. O escalonamento pode melhorar o desempenho geral do sistema, pode compartilhar o acesso ao dispositivo de forma mais justa entre os processo e pode reduzir o tempo de espera mdio para o trmino da E/S. Os desenvolvedores de sistema operacional implementam o escalonamento mantendo

uma fila de requisies para cada dispositivo. Quando uma aplicao emite uma chamada de sistema de E/S com bloqueio, a requisio colocada na fila para esse dispositivo. O escalonador de E/S arruma a ordem da fila para melhorar a eficincia geral do sistema e o tempo de resposta mdio experimentado pelas aplicaes. O sistema operacional tambm pode tentar ser justo, de modo que nenhuma aplicao receba um servio especialmente fraco, ou ento poder dar atendimento prioritrio para requisies sensveis a atraso. Por exemplo, requisies do subsistema de memria virtual podem ter prioridade em relao a requisies da aplicao. Como existem diversos algoritimos de escalonamento a disposio, o contexto que determina o modo que o escalonamento ser executado para otimizar o sistema em geral.

33. Descreva os mecanismos de buffers, caches e spooling. Buffers: Um buffer uma rea da memria que armazena dados enquanto so transferidos entre dois dispositivos ou entre um dispositivo e uma aplicao. Caches: Um cache uma regio da memria rpida que mantm cpias dos dados. O acesso cpia em cache mais eficiente do que o acesso aos dados originais. Por exemplo, as instrues do processo em execuo so armazenadas em disco, colocadas em cache na memria fsica e copiadas novamente para os caches secundrio e principal da CPU. A diferena entre um buffer e um cache que um buffer pode manter a nica cpia existente de um item de dados, enquanto um cache, por definio, simplesmente mantm uma cpia, em armazenamento mais rpido, de um item que reside em outro lugar Spooling e reserva de dispositivo: Um spool um buffer que mantm a sada para um dispositivo, como uma impressora, que no pode aceitar fluxos de dados intercalados. Embora uma impressora s possa atender a uma nica tarefa de cada vez, vrias aplicaes podem querer imprimir sua sada ao mesmo tempo, sem que ela fique misturada. O sistema operacional resolve esse problema interceptando toda a sada para a impressora. A sada de cada aplicao mantida em um arquivo de disco separado. Quando uma aplicao termina de imprimir, o sistema de spooling envia o arquivo de spool correspondente para sada na impressora. O sistema de spooling copia os arquivos de spool enfleirados para a impressora, um de cada vez. Em alguns sistemas operacionais, o spooling controlado por um processo daemon do sistema. Em outros sistemas operacionais, ele manipulado por uma thread no kernel. De qualquer forma, o sistema operacional prov uma interface de controle que permite que usurios e administradores

do sistema apresentem a fila, removam tarefas indesejadas antes de elas serem impressas, suspenderem a impresso enquanto a impressora est trabalhando e assim por diante.