4 - ripetizioni.doomby.comripetizioni.doomby.com/medias/files/lezione6.pdf · 6. I lfi esy t m 5...

16
1 6. Il file system marco lapegna 2 6. Il file system marco lapegna ! " # # $%&%’&(& )* ++ " , " - # # . / , & 3 6. Il file system marco lapegna 0 & 1 1 ! .2 / .2 / .2 # # / 3 4 6. Il file system marco lapegna 4 4 5 5 5 5 & & & 5 &

Transcript of 4 - ripetizioni.doomby.comripetizioni.doomby.com/medias/files/lezione6.pdf · 6. I lfi esy t m 5...

Page 1: 4 - ripetizioni.doomby.comripetizioni.doomby.com/medias/files/lezione6.pdf · 6. I lfi esy t m 5 marco lapegna ˆ ˆ !" - 5 2 ˆ ˝ . ˜ /" ˆ" " 6 # " 6 # ˇ ˝" ˆ " 0 " ˝ " ˝

1

16. Il file system marco lapegna

������������������

� ��������� ����� � �������� ��� ���������������� � �������������������������� ���������������������������� ���� � ���������������������� �� � ����������� ������� � ������������������������� ����������������������

������������

26. Il file system marco lapegna

������

� ��� ������������� �������������������� �� ������� ��������������� ����������������������� ���������������������������� � �����������������

� ��� ���!" ���������� � � �������������� � #������������������������� #��

$%&�%'&��(&��)*���++ ��������� �" , ���� ����� ���� ��� ����������������������������

� �� �����������" - � ����������������������� ���������� #������ � �� #�����

������������ ��.��������� � �/������� ������������

�� , ��������������������������������� �&��������������� �� �����

�� ����������� ���������� �� ���������� ���������

36. Il file system marco lapegna

������

0 ��������������������������&������������������� �������������� �� ������� ������� ����������

1 ����������� �������������� �� ������� ����������������������������������������

1 ����������!� ������.��2��������� ��������/� ���������.��2������������ ����������������/� ����������.��2���������� ������������������� � #���� #��������������� ��� �������� �� ����/� 3

46. Il file system marco lapegna

4 �������������4 �������������������

� � � � 5 ��� ��������� ������� ���������� ������� ������������ �������������

� � �� � ��� ��������������������������� �������� 5 ���������������������� ������ ���������������� � ����� 5 ��� �������������� �������� ��������� 5 ������ �� ��������������&�� ����������

��� ���������������� � ��&������&���� ������������������������ 5 �������� ��������

������������� � �� ������ �������� �&������� �� �������������

Page 2: 4 - ripetizioni.doomby.comripetizioni.doomby.com/medias/files/lezione6.pdf · 6. I lfi esy t m 5 marco lapegna ˆ ˆ !" - 5 2 ˆ ˝ . ˜ /" ˆ" " 6 # " 6 # ˇ ˝" ˆ " 0 " ˝ " ˝

2

56. Il file system marco lapegna

� ����������������������� ����������������������

� � ��������!" - ������ 5 ��2����� ����������������.����������������/" � �������� ���� ������� �� �

" ������" 6� ���������#����������" 6� ���������#�������������

" � ��������� �� �����" 0 � �� ��������� ������" ������ ����

� � �" ��������&���������&��� #���&�� ��� ��&�3" 0 ���������������� ����������������������� �

66. Il file system marco lapegna

1 ��� #������������������� ��������1 ��� #������������������� ��������

� ������ � 70 8 � � ��������������������������������� ����������������8 � &�� 9 &��: 4 1 �

� ���4 ����� � �����# ��� ���������������������������������� ���������� ������������������ ������������ � �� #����#�� ������

� , - �9 � �� ����������������� ��� ���� ��� �������� �������������������, ��������;������������������������ �� ����������� ����&��������������� �������<���������������� 8 �

76. Il file system marco lapegna

8 ����������8 ���������������������������������� ������

� ��������� 5 ������������ ������������������ ����������������������� ������� #�������� ��

� =��������� ���� 5 ������� ���������������������� 0 ���������� 5 ��� ��������� ����������� �>�� #������������

����������������������� 4 ������� 5 �������������� ���������������������� � �����

��� �������� �#������ 5 ������������������������������� �� � 5 ���� ������ �������� ��������� ����� 5 ������� ���������������������������������

86. Il file system marco lapegna

8 ��������������������������� ��������������8 ��������������������������� ��������������

� � ������� 7 �������������������������������� ������������ ������� 7 ��������������������������������������� ����� � ����� � > � ����� �������������������� ��� ������� 7 ��� ���������������������

=������������������������ �������������������� �������� ���� ���������������������� ��������� �����������

4 ������������������ ������������������������.�����������/

Page 3: 4 - ripetizioni.doomby.comripetizioni.doomby.com/medias/files/lezione6.pdf · 6. I lfi esy t m 5 marco lapegna ˆ ˆ !" - 5 2 ˆ ˝ . ˜ /" ˆ" " 6 # " 6 # ˇ ˝" ˆ " 0 " ˝ " ˝

3

96. Il file system marco lapegna

1 �������������������1 �������������������

��������� � ������������������ ������������� ���� �����������������

=����� �!���� ������� �������������2��������� �������� �� #� �������

�������� ������������������� ���������������������������

���� � ������������������������������������������?@ ���� � �������������������������������������� ����������� ��� � ��������� �������������������������������������

106. Il file system marco lapegna

��� ���!�, ��A ��� ���!�, ��A� ��� ����������� ����������� ������� ������

#include<stdio.h>

main( ){

int fd;fd=open("pippo", 0644);

printf("file descriptor = %d\n", fd);

close(fd);}

prompt -> ./a.out file descriptor = 3

prompt ->

116. Il file system marco lapegna

� ������������������������� ������������������������

� , ��������� ���������������2������������� �������� ����������������.����&���2���������� ���/

� 1 ��������.�� ������� �/����������������� �� #������������� #������ � ������ �� #��#�������� ���������������

� ��� ���!" , ���������'+$+�������� #�����$��� #�����%'B�������������

���������BC$(�����" ��++ ������������� ���� ���������������� �������� ������

���� � ����������������� ������ �

� ���������������� ������������� �� ����������������� � ����������DD

126. Il file system marco lapegna

� ���������� ����� ���������� ����

������������� �������������� �� ������������������������������������������ ���������� ����

� 4 �������2�������!����������������������������� ���� ����� ����������������� ���� ��� ����������������������� ��������������� ���������� ����������� ������������������ ��������������� ����������������������

� 4 ������������!���������� ���������������������������2����2����� ��� ��������������������������

� 4 ��������� ������!����� ����������� ������������������ ���������� � ������ #���=������������������ �������������� ��������� �� �� ����������� ������ ����� ������������������������� �������������������� �������������� ���������������� ���������������������������������� ��������������.��������A���� �2�������4 ����� ��#�������:� /

Page 4: 4 - ripetizioni.doomby.comripetizioni.doomby.com/medias/files/lezione6.pdf · 6. I lfi esy t m 5 marco lapegna ˆ ˆ !" - 5 2 ˆ ˝ . ˜ /" ˆ" " 6 # " 6 # ˇ ˝" ˆ " 0 " ˝ " ˝

4

136. Il file system marco lapegna

������������������������

� , �������� ��������������������������" � ������������&�" ��������������������" ������������������

- � �������������������������� �� ����������

�������������������� ��������� ������������ ��������������� #��� ������ �� E � 1 �

146. Il file system marco lapegna

������������ !������������ !

� 8 �������������� �������� ���� ������������

� 6���������������������������������&������������������� ���������� ���� .������?� �������/��������������������� �� ������� �������

0 ��������������� �

���������

���' ���BF ������������������������������������������������ ��DDD

156. Il file system marco lapegna

8 ���������������������������8 ���������������������������

������������������������������ ��������������3

� �������� 5 ��� ��G ����������� ����������� ������ � � ������ 5 ���������� ������ �������

" 0 �� ���������������������������� ������� ����������������

" �� ������ ��� ��;������������������ ��� � ������ 5 6��������� �������� ��� ��� ��������

��������G ��� #�&��.�� ���� ���&�������� ���������� � ���H ���&�������� ������ #�&��� �/�

166. Il file system marco lapegna

0 ��� �����0 ��� �����

� �������� ���������� �� ������������������������������������� ���������� ���� .��� ���� �����/

� , ������� �������������� #�� ����������� ����� ������������������������������������ �.������������ ��������������������/�

� , ����� ���������������� ����� �������������� ������� �� �!�" - �� �����" =���������" ���������" 1 ����" =������������ ����" 1 �� ������ ������������ ����� �

Page 5: 4 - ripetizioni.doomby.comripetizioni.doomby.com/medias/files/lezione6.pdf · 6. I lfi esy t m 5 marco lapegna ˆ ˆ !" - 5 2 ˆ ˝ . ˜ /" ˆ" " 6 # " 6 # ˇ ˝" ˆ " 0 " ˝ " ˝

5

176. Il file system marco lapegna

���� ���!�, ��A���� ���!�, ��A

� �� �� �����, ��A���� ��� ���� ����������� #���������� ���������������� ����

[lapegna@renato lapegna]$ ls -latotale 27492drwx------ 30 lapegna users 4096 gen 11 11:04 .drwxr-xr-x 20 root root 4096 dic 12 13:16 ..-rw-r--r-- 1 lapegna users 0 set 26 10:20 aaadrwxr-xr-x 2 lapegna users 4096 set 26 12:44 anastasia-rwxr-xr-x 1 lapegna users 13961 gen 11 11:02 a.out-rw------- 1 lapegna users 14403 nov 29 17:15 .bash_history-rw-r--r-- 1 lapegna users 24 lug 9 2001 .bash_logout-rw-r--r-- 1 lapegna users 390 mar 30 2005 .bash_profile-rw-r--r-- 1 lapegna users 138 gen 17 2005 .bashrc

����

���� ������I

������������

������

��� �������

��������� �� ���� ��� �

186. Il file system marco lapegna

8 ������������������ ����8 ������������������ ����

=�� #����������� ��������������&������������� ���������������� �������������������������� #��������������������������� ��������������

� 6 � �� � ���������� ��������� ����������� ��� ������������������ �� ������ ����������������

���� ����� 6 ������ ������������������� 4 ���������� ������������������

196. Il file system marco lapegna

��������� ���������� � � ��������.���������� �������/� ��������.���������� �������/

� ������ ���������������� �������������� ��������� , ������� �������� � ����������������� =����� � ������ ��������!�� ������ ������������� ����������������������� =����� ������������ �� �!��� �� ����������������� ����� - ���������������� ���� ��� ��

� ����� ������� ��� ������

206. Il file system marco lapegna

��������� ������ #� ��.��������/��������� ������ #� ��.��������/� � ����� ���� ����������� ������������������������������ ����� , ������� ��������� �����.��������� ����&�� �������������� ����/����� �������� ���������������2������������������ ��������� ���������

� ����� ������������ ������������������������ ����������J���#��� ���������K ����������������� ���������� ������� ���������������� ������������

� ����� ���������������������������� ������������������������������� �����.���#��� ���������/�� ��� ��������

� 6 � �� �������������� ����� ��������� ���� ������ =����� ����� ������������� �������� ��� ��������

� �� ��� �����������2������������� ��������

Page 6: 4 - ripetizioni.doomby.comripetizioni.doomby.com/medias/files/lezione6.pdf · 6. I lfi esy t m 5 marco lapegna ˆ ˆ !" - 5 2 ˆ ˝ . ˜ /" ˆ" " 6 # " 6 # ˇ ˝" ˆ " 0 " ˝ " ˝

6

216. Il file system marco lapegna

��������� ������ #� ��.��������/��������� ������ #� ��.��������/0 ��� ��������� �!?��������, - �9 >�I��!������L ����@ �&�� � >0 8 �

- �� ��������!?���?� ��?���?�����������������, - �9 >�I��!M����M� ���M����M����� L ����@ �&�� � >0 8 �

226. Il file system marco lapegna

� �������������� �����.����� �������������� �����.���� ����������������/����/

� 0 ��� ������������������ ��� �� �������

� 4 � � �������� ����������������������������������

� 6 � �� ������ ������

� �� ������ ��� ��G ������������� �������� ��.��� ����������������������/�

� - �� ���� ��� ���� .���� ���� ����� ������ �� ������ ���������������������/�

236. Il file system marco lapegna

��������� ������ #� ��.������� � � �/��������� ������ #� ��.������� � � �/

� =��� ��������� ������������������ ����������� ������ �� ���������������;�������� �� ��� ��������������� ������ ��

���� ��������

�!�, ��A� ?�� �?������� ?�� �?@ ?��������� ?���?@ ���?����������������I��������������

246. Il file system marco lapegna

���I����I�

����I���������������!� � �������I!� ����� ���������� �����������

" ���I���� ��� ��., ��A/N�4 ����.� � 8 � /N� ����� �����.L ����@ �/� O ������I!� ����� ����������������������

+*%��BP#���0 ��B?��'��'P����

������������ �

+*%��B�$�(��'������������ �

0 ��' 0 ��B

� 6 �� #������J��I���������K ��� �� ��������� ������������������������� � �������!

" ����������������������������2����� ���������������Q�#������I�" R ����� ������� �������������� �������������� ����!�2����� ��

���������S�C���������;�������� �� �����

��'�

��B�

Page 7: 4 - ripetizioni.doomby.comripetizioni.doomby.com/medias/files/lezione6.pdf · 6. I lfi esy t m 5 marco lapegna ˆ ˆ !" - 5 2 ˆ ˝ . ˜ /" ˆ" " 6 # " 6 # ˇ ˝" ˆ " 0 " ˝ " ˝

7

256. Il file system marco lapegna

� �������������������������� �������������������������

� =���� ����������������� ��������������������� ������� #�����������������������������������" .�� �������� ��������&�0 F 0 &����������� ��������� � ������� ���������������/

� 8 �������������� ��������" ��� �������������������� ������������������������ &����� �������

#������������������������������������������������������ ����

" 4 ��������������� ���� .� ����������/�������������� ����������������������������� ����� ������

� ��� �8 �������� �������� ������ ������� �������J� ����������K!" ��������������� �������������������������� ���������������

������������ #��� �� ������������������� �� ������

266. Il file system marco lapegna

� �� ���� ��������� ��������� �� ���� ��������� ��������

� � �������" 4 ���� ��� ��2�������������� �����������������������������

.� � �����#&�L ����@ �/" ��� ����� �������� �� �����., ��A>�I�/

� � ����������" � ��������� ����������� #�����.L ����@ �/" ���������������.� � �����#/" 0 ��� �����2����2���., ��A/�

� =����� �����" F ���������� ���������������� ����������" - �� ���������� �������� ������� ���������������� ����������

276. Il file system marco lapegna

=���������=���������

� ����������� ��������� ����������� ������������� ������������" ���� ������������������" 0 �� #� �����������������!

, �����������!����� ����������������������� �������� ������������������ ��� ��������� ����������������������������� ���������

.� ���� ���������/

� �� ��� ���������������F � �� �� ����������!

" �� ����������������� �����������" ��� ����������� ������������������������� ����������������

286. Il file system marco lapegna

=���������!����� ����, ��A=���������!����� ����, ��A

� ��� ����, ��A!��1 �� ���� �� ������������ ��������� ��������������� �����������

" ' ��" C ��

6L 9" =����������� '�'�'" � ����� '�'�C �)�'" 4 ��� C�C�'

� 4 �� �� �������������������������������������������������� ����������������� ���� �����������������������������2������������ ���������� ���

� � ������B������������ #�� ��������

Page 8: 4 - ripetizioni.doomby.comripetizioni.doomby.com/medias/files/lezione6.pdf · 6. I lfi esy t m 5 marco lapegna ˆ ˆ !" - 5 2 ˆ ˝ . ˜ /" ˆ" " 6 # " 6 # ˇ ˝" ˆ " 0 " ˝ " ˝

8

296. Il file system marco lapegna

��������������������������������������

� , �������� �� �� ������������������ ������ �������� ��������������� �������������������" �����������������������������������������������" �������������������- ��@ ��I����� ����� .���������� ����

����/

� � �������� #���� �� �������� �������������������� ������������������������ ������������ �����������.��� ���� ������ ����������/

� ��� ��������!������� ��������?� �������

306. Il file system marco lapegna

� �� ���� ������ ����������!� ��� ��� �� ���� ������ ����������!� ��� ��

� , ��A ���������� ., � /�!" � ���������������������������������������� � ������� ����

��������������� #��#������������������������" 6���������� ���������� ����������������������������

����������������" � �� ��������������� ��� ���������" =����� ��������� �������� ������������ ������������

� 4 ����@ ������������ .4 � /�!" ���� ������������������������������������������������

#������ ������" � �� ��������������� ��� ��������� ���� #��� ������������" � ������������ ����������������������� ������������������

316. Il file system marco lapegna

=����� ��=����� ��

, �������� �������� ������������������������������������������������������������� ������������������ ��������

������������������������� ���� �.���&����� ����&3/����������������� ��.���������������� ������

� �� ������� �������/�

8 ��������������������

���������

���' ���B

326. Il file system marco lapegna

� ���������������������� �� ���������������������� �

� �����������������������������������������

� �������������������������������������� #�

� �������������������������� #�������� �

� ������������������������ �������� �

Page 9: 4 - ripetizioni.doomby.comripetizioni.doomby.com/medias/files/lezione6.pdf · 6. I lfi esy t m 5 marco lapegna ˆ ˆ !" - 5 2 ˆ ˝ . ˜ /" ˆ" " 6 # " 6 # ˇ ˝" ˆ " 0 " ˝ " ˝

9

336. Il file system marco lapegna

� ��������������� ��� ��������������� ��

� ����� ���������������������������� .� ������ #�&����� �&�3/� 8 �������������� ���� ������������������� ����������� �������

��������������������������

���������������'>'��������������� �������������346. Il file system marco lapegna

8 �������������������������������8 �������������������������������

� 0 ������������������������������

� ���������������������������������������$��������������" 4 ����������������" 4 ������� ������" 4 ��������������� ������" 4 ���������� #������ :� #��

���������

�������

������ ������

0 ���

356. Il file system marco lapegna

8 �������������������������������8 �������������������������������

� 4 �����������������" ������������������ � �������������������������������� �" 0 ����������������� ���� � �����������������" =���������� ����� ������������������������������" 0 ���������� �

" :������ I�., ��A����������� /" =���������������� ����.- 1 � /

� 4 ��������������� ������" ����������������������������������������������� #� ���������

�������" 0 ���������� ��

" �>����., � /

366. Il file system marco lapegna

8 �������������������������������8 �������������������������������

� 4 ������� ������" ��������������� ����������������������������

" 0 �� ����������������������" - �� ���������������������� #�������" 0 �� �������������>����.���������������� ������/

" 0 ���������� �" � ������ ��., � /" � ���������������.- 1 � /

� 4 ������������" ������������� #������������������ ������ #�������

Page 10: 4 - ripetizioni.doomby.comripetizioni.doomby.com/medias/files/lezione6.pdf · 6. I lfi esy t m 5 marco lapegna ˆ ˆ !" - 5 2 ˆ ˝ . ˜ /" ˆ" " 6 # " 6 # ˇ ˝" ˆ " 0 " ˝ " ˝

10

376. Il file system marco lapegna

4 ���������� #����������4 ���������� #����������

� =����� �!� �� ���� ��� � ������ ��� ����� ��������� ������������������ ��� ���� ������ �� ���� ���������G ���� ����T

� ��� ����� ����� ������ ��� ������ �� ��� ����� ���� �� ������ #� ���� � ������ ��������� �� ��� �� ���!" 4 � ������� �������" 4 � ������� �� �������" 4 � ����������� ������

386. Il file system marco lapegna

4 � ������� �������4 � ������� �������

� ���� �� ��� � ��� �� ������ � �� �� #�� ������������� ��� =������������������ ������ ������� �������������� .U ��� �

�������/���� ���#���� .��� ��� �� �� #�/�

=��� ����������� �

� ������������������ ��� ���� ���� � ���������

396. Il file system marco lapegna

4 � ������� �� �������4 � ������� �� �������� ���� �� ����S ��������� �� ������� ����� #� �� ��� �!�� �� �� #���������������������������������2�������� ��� ������� ����� �������� ���������� ����� ������������ 8 ������ ����������������������������

=��� ����������� �

� ����������������� ������� ��������� �������������������������� � ������ ���������������� ����������������

� =�������������� �����

406. Il file system marco lapegna

4 � ��������������4 � ��������������� 6����������������������������������������� ������

� ����� �������������������� �� � ������������������� ������������������ ���� � #�� ��������

�������������������������� #�������� �� =���������������� ������ ������������������������������

��� �

���4 � ������1 ���4 1

�� ��� �������������������� � >0 8 ��8 � ?B

Page 11: 4 - ripetizioni.doomby.comripetizioni.doomby.com/medias/files/lezione6.pdf · 6. I lfi esy t m 5 marco lapegna ˆ ˆ !" - 5 2 ˆ ˝ . ˜ /" ˆ" " 6 # " 6 # ˇ ˝" ˆ " 0 " ˝ " ˝

11

416. Il file system marco lapegna

4 1 �.� � ������/4 1 �.� � ������/

� =��� ���������������4 1 ����� � >0 8 � �'�C�.4 1 'B/�������'B�������������������� ����������� #�

� B'B V�$C+���� #�

� � � ������������������'����*B����

'�W�$�� :

$W'��� :

'W$�� :

0 �� �������� #�0 �� �������� �

:� #��������V

���� � ���������

426. Il file system marco lapegna

4 � ����������� ������4 � ����������� ������� ������������������������������������ ���� ������ ��� ������� ����� ������������������������ ������ �� 6 � #������������������� ��� =��� ���� �� ���������� � ������������ � ��������� �������N

=��� ����������� �

� ����#���������� ��������� ������ ��. �� ��2����������������� ������� �� �������/

436. Il file system marco lapegna

��� ���� ��� ����

� 4 ���������V��$�� ����� :� #������'�W����

�%%*���� #�

- � �������'������.B�����/������������������

%'B����������'����������� ������ �

� ����� ����� �����������������%'B�X�'�W�����V�%'B�W����

446. Il file system marco lapegna

���������������� ����������������������� �������

� - ������ ������� ����������������#����� ��������� �����������B%�W����������������� �� ������������ #������ �

=��� ���� ������ �

� � ������ ������ �

:� #���������

4 � ����������� �������7 � #�� �� �� �������

Page 12: 4 - ripetizioni.doomby.comripetizioni.doomby.com/medias/files/lezione6.pdf · 6. I lfi esy t m 5 marco lapegna ˆ ˆ !" - 5 2 ˆ ˝ . ˜ /" ˆ" " 6 # " 6 # ˇ ˝" ˆ " 0 " ˝ " ˝

12

456. Il file system marco lapegna

, �������������, �������������

� ���� ������ ������������������ #������ ������� �����.�������/�����

���� ��������� ������

���� ������� ���������

:� #���������

4 � ����������� �������7 � #�� ��� �������.��� ���� �����DD/

466. Il file system marco lapegna

��� ���! ��� ���!

� :� #�����'�W��������������������*B�����.$����/

� ���������� �������'�����" 'CB$?$�V�B%���� #��������������" 0 �� ��������� ����� ������������V�B%��W����

� ���������� �������B�����" B%�XB%��V �%%*���� #��������������" 0 �� ��������� ����� ������������V �$�� ����

� ���������� �������*�����" B%�XB%�XB%��V Y�'��� ������������ #��������������" 0 �� ��������� ����� ������������V '��� �����.�D�D�D�/

476. Il file system marco lapegna

� #�� �� �� ������!�, ��A� #�� �� �� ������!�, ��A� - ��, ��A� ���� ����� &�������������� ��������. #��� �����>���!�

����A����/� ������������������������ �������� #��� �����>�����.����A�����/

� 8 �����>��������� ������������������������ ������������.�>��� ���/

� , ���>����� ������������������������������

� ���������������� #�" 'B��������" '�����������������" '�����������������" '����������������

� ���� ��! � �"

486. Il file system marco lapegna

���������� ��������������� �����

� :� #�����'��I����� �������������$ ������ 'CB$?$�V�B%������������������ �

� 0 �� ��������� ����� ������������" 'B�X�'�W����� V�'B�W������Z" B%��X�'�W���� V�B%��W������Z" B%�B X�'�W���� V��$ �� ������Z" B%�* X�'�W���� V�'��� ������V" 1 ���� [�'��� ����

� ���������� ��������$ ���� � ������������ ��� ������������������ ��������*B����

Page 13: 4 - ripetizioni.doomby.comripetizioni.doomby.com/medias/files/lezione6.pdf · 6. I lfi esy t m 5 marco lapegna ˆ ˆ !" - 5 2 ˆ ˝ . ˜ /" ˆ" " 6 # " 6 # ˇ ˝" ˆ " 0 " ˝ " ˝

13

496. Il file system marco lapegna

������������������������

� \ ����������� ����������������������������T

� ����� �������� ���� ����� �������������������������������������� ����

� ����� �� .]�'B�W����/�B�� ������ ���� ��� .]�B%��W����/�*�� ����� ��������� .]��$�� ����/�$�� ����� ���� ���������� .]�'��� ����/�% �� ����

506. Il file system marco lapegna

� ������������������������� ������������������������

� =�� #���������������������������� �� ���������� � #� .��� ������������ ����� ���������� ������������ �������/������ ������������ ������������������������ ����������������������

� ���������� �������.������� �/�� ����������������� ���������������� ��������������������������� #�������

� 1 ��������� �����������!" : ��� ��" ����������������������" ���������� ����

516. Il file system marco lapegna

: ��� ���: ��� ���

� F������������� .� �� #�/

� F �������!�:���� ������������������������ S ��������� ��� �� ����� �������

� � ��������!������������������ ���������������������� ������������ ������������������������� ��

0 1 2 n -1

bit[i ] =

��

� 0 � blocco[i ] occupato

1 � blocco[i ] libero

526. Il file system marco lapegna

������ �� ������������� �� �������

� ����������� #������� ������������������� =����������������������� ��������

� �� �������������������� �

� F ��������!�'�� ���������������������� ��������

� � ���������!������� �������������� ����������������� ������ #�

Page 14: 4 - ripetizioni.doomby.comripetizioni.doomby.com/medias/files/lezione6.pdf · 6. I lfi esy t m 5 marco lapegna ˆ ˆ !" - 5 2 ˆ ˝ . ˜ /" ˆ" " 6 # " 6 # ˇ ˝" ˆ " 0 " ˝ " ˝

14

536. Il file system marco lapegna

6��������� �����6��������� �����

� 6��������� ����! � �� ����������� ��������������� ���� �� #��������������� ������������ #����� ������ ���������������������������� #�&��� �

� F ��������!���������� �� ������� #�������� � ���������!���������������� �������������� ��������� #�����

������

=��� ���� ������ �

546. Il file system marco lapegna

��� ��������� ��� ����������������������� � ��� ��������� ��� ����������������������� �, - �9 �F )

\ ��������>������������?���?���?� ��AT

556. Il file system marco lapegna

��� ������ ��� ��������������������������������

� =���� ����������������������&������������� #�������� ������������������������������� �� �����. � #�������� �/" � ������������ �� ����� ������ �� ��������������� #��� ����

����������" ��� ��� ����������S�����������������������������������

� ^ \ ���������������� ������������������T" ^ ������� �� ���� ., - �9 /" ^ ���������� #����� ���� ��������.� � >0 8 � /

" ��������������� #������������ � >0 8 � �����S� ���� �&� ���, - �9 �� ������� ��������������������

� ^ :� #�����������������2������������������������� �� ����������� ��������� ���� ������������ ���������������� �����������������.������ � ���������������� ��> �� #��������;�� ������� ��/

566. Il file system marco lapegna

��������������������������������������������������

� 4 ��������������� ������������� �&����� ���������� ����������� �� ����� ����������������������������&������;������� ��������� ������������������ �� ��������������� �

Page 15: 4 - ripetizioni.doomby.comripetizioni.doomby.com/medias/files/lezione6.pdf · 6. I lfi esy t m 5 marco lapegna ˆ ˆ !" - 5 2 ˆ ˝ . ˜ /" ˆ" " 6 # " 6 # ˇ ˝" ˆ " 0 " ˝ " ˝

15

576. Il file system marco lapegna

�� ���������� ��������� 4 ��������������� ������������� �&����� ���������� ����������

� �� ����� ����������������������������&������;������� ��������� ������������������ �� ��������������� �

� ^ , ������� ���������!" ^ ������������� �������� �" ^ ���� ����� ������ ������ �� ����" ^ �������� ����

� ^ � ����������� ����� ���#!" ^ � ������ #������������ �����" ^ ������������ ����������� �������

586. Il file system marco lapegna

1 � �� #������������������ �������1 � �� #������������������ �������

� �������� ������ �������������������� ���� ������������������J�� #�� ���� �K�.�� #�� #�� ����������4 1 &��>����&����� ��&3/

� 0 ��������������������" ����� .���������� � #� I��/

" � ���� ����� �� ���� I�., ��A/&�� �����I�.@ ����@ �/

" ��������� .���������� � ��������������/" A�*&�����

596. Il file system marco lapegna

����������� ������������������ �������

� 4 ���� ��� ��������� #���������������� � �� ������� ������������� ���� ������ #�� �������������

��� ���������������� � �������������� �

" 1 ���������" ����_� !̀ ������2�������������>� ����� �������������������� �������� #�������

" � ���������������C&������ ��� ������������ ����������������������������������� ��� ������������������ ����

" 1 ���������" ����_� !̀ �����2�������������>� ���� �� �� ������������� #����������������� �

" � ���������������'&������ ��� �����2���������� ����������������������������������� ��� �����2�������������������

606. Il file system marco lapegna

����������� ��������.'/����������� ��������.'/

� ����_� Z̀����_� V̀'

" - ��������������8 ������ ����� �������� �������� ������������� �

� ����_� Z̀����_� �̀V�C

" :� ��� �� ������- ������������ ����� ��������� ������������� ����� �������!�������������_� V̀'

''CCC''CCCC'C'CC

CC'''CC''''C'C'' ����

����

''CCC''CCCC'CCCC

CC'''CC''''C'C'' ����

����

Page 16: 4 - ripetizioni.doomby.comripetizioni.doomby.com/medias/files/lezione6.pdf · 6. I lfi esy t m 5 marco lapegna ˆ ˆ !" - 5 2 ˆ ˝ . ˜ /" ˆ" " 6 # " 6 # ˇ ˝" ˆ " 0 " ˝ " ˝

16

616. Il file system marco lapegna

����������� ��������.B/����������� ��������.B/

� ����_� �̀[�'

" - ������������ ����� ��������� ������ ��������������������������������������� �������!�������������_� V̀'

� ����_� V̀����_� �̀V�'

" :� ����������� �����T�- ������������ ��� ������ ���������������������������������������� �������!�������������_� V̀C

''CCC''CCCC'CBCC

CC'''CC''''C'C'' ����

����

''CCC''CCCC'C'CC

CC'''CC''''C'''' ����

����

626. Il file system marco lapegna

����������� ��������.*/����������� ��������.*/

� ����_� �̀[�'

" ���� ��������������������������� ����������� ����� ��������� �������!�������������_� V̀'�� ������������������� ��������

''CCC''CCCC'CCCC

CC'''CC''''C'B'' ����

����

636. Il file system marco lapegna

#���$�� ��������

� � ��������� ��������������� ������������������������������ ����� #��������������������� ���� ����� ������������� ������ ���������������������� �

� ^ ������������ ��������� .a������������������� /������������������� ����� #������ ��������������������������� ����� #��" ^ \ ��������� ����� #���������������������&�����������������

������������������������� �������� #��� ������������� ������������" ^ ��� ���������� ����� #��������������������������������� &��

������������S� �� ����������������������������������������� ���� �����������

� ^ 1 ����� �� #��#���������� �������� #����������������� ��������� �&����2��������� ������������������� �������� ������������� �������" ^ ���� ����� #������������ ���� �������2�������&����� �� #��

���� ������������������ ������������������������������������ �

646. Il file system marco lapegna

� �� � ������ �� � �����

������������� ������������� ������� ���������� �� ������� �������&� #�����������S������� �&� #������������������������� ����������������� ������������ ������������������������ ������������

�^ 8 �������������� ����������������������� ������������������������N�������������;���������������������� ������� �������&� �� ��������������� �������

�^ ��� ������������������������������������������������������� ������������������� #�&����������������������������G�