zad5

Egzamin z wielodostępnych systemów operacyjnych - 14 lutego 1999r. WSISiZ - Studia zaoczne - ciąg 1.

1.    W trakcie wykonywania pewnego 460-bajtowego programu zaobserwowano następujący ciąg odwołań do pamięci (podane liczby wskazują adresy komórek pamięci - nie są to numery stron):

10, 11, 104, 170, 73, 309, 185, 245, 246, 434, 458, 364

Wyznacz ciąg odwołań do stron zakładając, że rozmiar strony wynosi 100 bajtów. Następnie zakładając, że programowi temu przydzielono w pamięci 200 bajtów, wyznacz liczby błędów braku stron dla algorytmów FIFO oraz LRU.

2.    W systemie plików dozwolona jest jedynie jednopoziomowa struktura katalogowa (tylko jeden katalog, w którym może znajdować się dowolnie wiele plików o dowolnie długich nazwach). Jak z takiego systemu plików korzystać może wielu użytkowników?

3.    Zaproponuj algorytm polecenia mv (przeniesienie pliku lub zmiana jego nazwy) w systemie operacyjnym, w którym systemy plików mają taką samą budowę jak systemy plików w systemie Unix.

4.    Przypomnijmy, że polecenie II pokazuje między innymi czas ostatniej modyfikacji pliku lub katalogu. Polecenie to wydano ? opcją -u pokazuje czas ostatniego dostępu do pliku, natomiast wydane z opcją -c pokazuje czas ostatniej zmiany informacji przechowywanych w i-węźle. O godzinie 12.00 poleceniem

$ /usr/bin/date > zaczynamy_egzamin

utworzono plik o nazwie zaczynamy_egzamin, po czym sprawdzono atrybuty tego pliku:

$ II zaczynamy_egzamin

*rwxr-xr-x 1 student users 32 f^:eb 14 12:00 zaczynamy_egzamin Następnie o godzinie 12.10 wydano polecenie $ In zaczynamy_egzamin trwa_egzamin

Co pokażą polecenia

,,    /2    -.0°

$11 zaczynamy_egzamin $ II    -u    zaczynamy_egzamin    Z

$ II    -c    zaczynamy_egzamin    ^    *-

Odpowiedź uzasadnij.

5.    W jaki sposób w systemie Unix zapewniony jest dostęp do plików? Jaki jest maksymalny rozmiar pliku, gdy używane są bloki o rozmiar? e 4 kJB.