Image 03 (7)

Pytanie 4 (1.0 nunktt:

Rozważmy system, który posiada tylko 3 ramki pamięci, ponumerowane odpowidnio 0. I i 2. Załóż, że pamięć operacyjna jest początkowo pusta (tj. do pamięci nie załadowano jeszcze żadnego proces, o rozmiarze 7 stron, zaetykietowanych odpowidnio: A, B, C, D, E, F oraz G. W trakcie wykonywania proces wymaga obecności stron w pamięci w następującej kolejności: DFCAGBGEABFC. Korzystając z algorytmu wymiany typu najdawniej używana strona (LRU) przedstaw jak będą realizowane powyZszc zadania dostępu do stron. Kiedy wystąpi błąd braku Strony, ile łącznie ich będzie oraz jak wygląda przydział stron do ramek? Przemyślenia zapisz w tabeli przedstawionej poniżej.

Pytanie 5 CO.5 punktu):

Wyjaśnij przy pomocy diagramu, w jaki sposób następuje zmiana stanu procesu w trakcie jego pobytu w pamięci na skutek oddziaływania różnego rodzaju zdarzeń oraz planisty krótko- i długoterminowego.

Pytanie 6 CI O punkt):

Rozważ tabelę przedstawioną poniżej. Określ sumaryczny czas oczekiwania każdego z procesów w przypadku zastosowania pianisty tyou najkrótszy pozostały czas (SRT) (w przypadku, gdy więcej niż jeden proces spełnia warunki algorytmu, wybierz proces o najmniejszym identyfikatorze). Przedstaw swoje obliczenia w poniższej tabeli.

1 *p	mess ID ■ l|-'-	' Czas przybycia- '. ó	ŚŚS, W raaaaa ytcyld; CPU Aś f
	■"2- 11	0	3 |
	* : . jj		8 J
	^:-3:^-1	6. 1	7 i
		8....... 1	3 ..... 1
	o '!l	i4	^4 - i

Pytanie 7 (0.5 ourktuk

W trakcie wykładów omawiane były cztery podstawowe metody przydziału plikom miejsca na dysku, umożtiwuające przechowywanie informacji o blokach wchodzących w skład pliku). Jedną z nich była metoda indeksów, której reorezentantem są wstosowane w Unix. Podaj pozostałe trzy metody oraz omów ich główne zalety oraz wady.

Pytanie S f 1.0) punktuV

Rozważmy dwa procesy odpowiednio AA i BB. pracujące pod kontrolą systemu Linux. Najpierw uruchamiany jest (w tle) proces AA, a potem BB (na pierwszym planie). Co realizują oba procesy? Odpowiedź uzasadnij.

/* Proces AA.c *1

ffinclude <stdio.h>

Sinciude <std!ib.h>

#include <sy$/stat.h> śfinclude <unistd.h>

Sinclude <Iinux/stat.h> Jrdefine JAKISPLIK "KOLO" int main(void)

{

FILE *fp; char readbufjSOj;

umask(O):    //t*J+Łwv3_

mknod(JAKISPLIK. SJFIFO/0666. 0); It y while(l)    ”    no-zuza-he,

{    iw p y    C& «

fp * fopcn(JAKISPL!K. V); //    ^ 11A

fgets(readbuf, 80, fp);    // t/ooykk | <tr\y _sJ »

primf("Otrzymany łańcuch: %s\n", readbuf); / 1 fclose(fp); //2u. ip>yii -    ”

fo/^d

}

return(O);

)

?Q    }

-//p - o(eikiryi<>{

/* Proces BB.c */

#include <stdio.h>

Sinciude <stdlib.h>

Sdefine JAKISPLIK "KOLO" int main(int arge, char *argv[])

{

FILE *fp; if ( arge !“ 2 )

(

printf("Stosuj: BB [stringjYn"); exit(l);

ifl(fp = fopen(JAKISPLIK, "w")) = NULL) // tf+Ui\<

'i L.

pe rrorCfopen’); exit(ł);

}

fputs(argv( I ], fp);

fclosc(fp);

remrn(O);    plik.

l    V J Vu< -Cut / . wT .

II l’'¹ ^ ~ _

t

c>y

r

h it i

t

oJ^Jrty

f

J-T iP

■

Pt o

<f

y i ’

U