Sistemas operacionais - exercicios
o sistema de arquivos pode recuperar registros de diferentes maneiras. Inicialmente, os primeiros sistemas operacionais sóarmazenavam arquivos em fitas magnéticas. Com isso, o acesso era restrito a leitura dosregistros na ordem em que eram gravados, e a gravação de novos registros só erapossível no final do arquivo. Este tipo de acesso, chamado de acesso seqüencial , erapróprio da fita magnética, que, como meio de armazenamento, possuía esta limitação.Com o advento dos discos magnéticos, foi possível a introdução de métodos deacesso mais eficientes. O primeiro a surgir foi o acesso direto, que permite aleitura/gravação de um registro diretamente na sua posição. Este método é realizadoatravés do número do registro, que é a sua posição relativa ao início do arquivo. Noacesso direto não existe restrição à ordem em que os registros são lidos ou gravados,sendo sempre necessária a especificação do número do registro. É importante notar queo acesso direto somente é possível quando o arquivo é definido com registros detamanho fixo
O acesso direto pode ser combinado com o acesso seqüencial. Com isso é possívelacessar diretamente um registro qualquer de um arquivo e, a partir deste, acessar seqüencialmente os demais.Um método de acesso mais sofisticado, que tem como base o acesso direto, é ochamado acesso indexado ou acesso por chave. Para este acesso, o arquivo devepossuir uma área de índice onde existam ponteiros para os diversos registros. Sempreque a aplicação desejar acessar um registro, deverá ser especificada uma chave atravésda qual o sistema pesquisará na área de índice o ponteiro correspondente. A partir destainformação é realizado um acesso direto ao registro