System plików. - warstwa logiczna. - warstwa fizyczna. - przykłady implementacji. Systemy operacyjne Wykład 6 1
|
|
- Stanisław Przybylski
- 8 lat temu
- Przeglądów:
Transkrypt
1 System plików - warstwa logiczna - warstwa fizyczna - przykłady implementacji Systemy operacyjne Wykład 6 1
2 System plików warstwa logiczna Pojęcie pliku. Typy i struktury plików. Metody dostępu do plików. Interfejs dostępu do plików w systemach uniksopodobnych. Organizacja logiczna systemu plików: strefy, katalogi. Logiczna struktura katalogów. Systemy operacyjne Wykład 6 2/94
3 Pojęcie pliku Plik jest abstrakcyjnym obrazem informacji gromadzonej i udostępnianej przez system komputerowy. Plik jest podstawową jednostką logiczną magazynowania informacji w systemie komputerowym, widoczną dla użytkownika. Plik jest nazwanym zbiorem powiązanych ze sobą informacji, zapisanym w pamięci pomocniczej. Systemy operacyjne Wykład 6 3/94
4 Zadania systemu operacyjnego Zadaniem systemu operacyjnego w odniesieniu do plików jest zapewnienie odwzorowania pomiędzy abstrakcyjnym obrazem informacji a jego reprezentacją na urządzeniu fizycznym. Wyszczególnienie zadań: identyfikacja pliku (hierarchiczna struktura katalogów), udostępnienie interfejsu operacji plikowych (API), realizacja operacji dostępu do plików i katalogów z zapewnieniem bezpieczeństwa (synchronizacja i autoryzacja dostępu), spójności i efektywności. Systemy operacyjne Wykład 6 4/94
5 Atrybuty pliku Nazwa ciąg znaków służących użytkownikowi do identyfikacji pliku. Typ informacja służąca do rozpoznania rodzaju zawartości pliku i tym samym sposobu interpretacji. Lokalizacja informacja służąca do odnalezienia pliku w systemie komputerowym (urządzenie i położenie pliku w tym urządzeniu). Rozmiar bieżący rozmiar pliku w ustalonych jednostkach (bajtach, słowach, blokach itp.). Ochrona informacje umożliwiające kontrolę dostępu. Czasy dostępów daty i czasy wykonywania pewnych operacji na pliku, typu odczyt, modyfikacja, utworzenie. Systemy operacyjne Wykład 6 5/94
6 Typy plików Typ pliku określa rodzaj informacji przechowywanej w pliku i tym samym sposób interpretacji jego zawartości, np. program binarny, wynik kompilacji, kod źródłowy, makrodefinicja (plik wsadowy, skrypt powłoki itp.), tekst, biblioteka programisty, grafika, dane aplikacji. Informacja o typie pliku może być przechowywana w strukturach wewnętrznych systemu plików, w zawartości samego pliku, w katalogach lub w nazwie pliku. Typ pliku może być rozpoznawany przez system operacyjny, ale może to być również tylko informacja interpretowana przez użytkownika lub aplikację. Systemy operacyjne Wykład 6 6/94
7 Struktura pliku Struktura logiczna: określa organizację informacji wewnątrz pliku, może być definiowana i rozpoznawana na poziomie jądra systemu operacyjnego lub na poziomie aplikacji. Struktura fizyczna: określa sposób przechowywania informacji, narzucana jest przez urządzanie, na którym plik jest składowany. Systemy operacyjne Wykład 6 7/94
8 Odwzorowanie obrazu logicznego w fizyczny nośnik fizyczny (dysk) plik rekord logiczny rekord logiczny rekord logiczny obszar niewykorzystany Systemy operacyjne Wykład 6 8/94
9 Metody dostępu do plików Metody dostępu określają sposób identyfikacji odczytywanego lub zapisywanego fragmentu pliku. Użycie określonej metody wynika z charakteru przetwarzania oraz struktury pliku. Dostępność określonej metody może być ograniczona ze względu na własności urządzenia oraz sposób organizacji lub implementacji systemu plików (zwłaszcza atrybutu lokalizacja). Systemy operacyjne Wykład 6 9/94
10 Wyszczególnienie metod dostępu Dostęp sekwencyjny (sequential access) informacje w pliku przetwarzane są rekord po rekordzie, tzn. po wykonaniu operacji na określonym rekordzie system przygotowuje się do wykonania operacji na kolejnym rekordzie w pliku. Dostęp bezpośredni (swobodny, direct access) lokalizacja rekordu do przetwarzania podawana jest jako parametr odpowiedniej operacji. Dostęp indeksowy rekord, na którym ma być wykonana operacja identyfikowany jest przez klucz, odwzorowywany na konkretny rekord w pliku stowarzyszonym poprzez plik indeksowy. Systemy operacyjne Wykład 6 10/94
11 Przykład pliku indeksowego klucz Iksiński Igrekowska Igrekowska Maria, mgr Zetowski Jerzy, dr Zetowski plik indeksowy Iksiński Wojciech, prof. plik stowarzyszony Systemy operacyjne Wykład 6 11/94
12 Podstawowe operacje na plikach Tworzenie pliku konieczne jest określenie podstawowych atrybutów pliku, znalezienie miejsca na ten plik w systemie komputerowym oraz jego zaewidencjonowanie (utworzenie wpisu katalogowego). Zapis do pliku konieczne jest określenie, co ma być zapisane i gdzie ma być zapisane (w którym pliku i w jakim miejscu tego pliku, zależnie od sposobu dostępu). Odczyt z pliku konieczne jest określenie, co ma być odczytane (z którego pliku i z jakiego miejsca tego pliku, zależnie od sposobu dostępu) i gdzie mają być umieszczone odczytane dane. Usuwanie informacji z pliku należy określić jaki fragment pliku (i którego pliku) ma być usunięty. Najczęściej możliwe jest tylko skracanie pliku, czyli usuwanie jego końcowej zawartości lub całej jego zawartości. Usuwanie pliku należy określić plik do usunięcia. Usuwana jest zawartość oraz wpis ewidencyjny pliku. Dodatkowe operacje na plikach, wykonywane w celu uzyskania dostępu do zawartości pliku: otwieranie, zamykanie, przesuwanie wskaźnika bieżącej pozycji. Systemy operacyjne Wykład 6 12/94
13 Interfejs dostępu do pliku w systemach UNIX i podobnych Tworzenie pliku funkcja creat. Usuwanie dowiązania do pliku funkcja unlink. Odczyt z pliku funkcja read. Zapis do pliku funkcja write. Skracanie pliku (usuwanie końcowej zawartości, obcinanie) funkcja truncate. Przesunięcie wskaźnika bieżącej pozycji funkcja lseek. Otwieranie pliku funkcja open. Zamykanie otwartego pliku funkcja close. Systemy operacyjne Wykład 6 13/94
14 Systemy uniksopodobne tworzenie pliku Funkcja systemowa: creat. Parametry: nazwa pliku (ścieżka), prawa dostępu. Wartość zwrotna: deskryptor pliku lub -1 w przypadku błędu. Uwaga: funkcja tworzy plik i otwiera go do zapisu. Systemy operacyjne Wykład 6 14/94
15 Systemy uniksopodobne otwieranie pliku Funkcja systemowa: open. Parametry: nazwa pliku (ścieżka), tryb otwarcia (do zapisu, do odczytu itp.). Wartość zwrotna: deskryptor pliku lub -1 w przypadku błędu. Wersja 3-argumentowa funkcji umożliwia również tworzenie pliku. Systemy operacyjne Wykład 6 15/94
16 Systemy uniksopodobne zamykanie deskryptora pliku Funkcja systemowa: close. Parametry: deskryptor. Wartość zwrotna: 0 w przypadku poprawnego zakończenia lub -1 w przypadku błędu. Systemy operacyjne Wykład 6 16/94
17 Systemy uniksopodobne usuwanie dowiązania do pliku Funkcja systemowa: unlink. Parametry: nazwa pliku (ścieżka). Wartość zwrotna: 0 w przypadku poprawnego zakończenia lub -1 w przypadku błędu. Systemy operacyjne Wykład 6 17/94
18 Systemy uniksopodobne skracanie pliku Funkcja systemowa: truncate. Parametry: nazwa pliku (ścieżka) lub deskryptor. wielkość w bajtach do jakiej ma nastąpić skrócenie (docelowa wielkość pliku). Wartość zwrotna: 0 w przypadku poprawnego zakończenia lub -1 w przypadku błędu. Systemy operacyjne Wykład 6 18/94
19 Systemy uniksopodobne odczyt zawartości pliku Funkcja systemowa: read. Parametry: deskryptor pliku, adres w pamięci, pod którym zostaną zapisane dane odczytane z pliku, liczba odczytywanych bajtów. Wartość zwrotna: liczba rzeczywiście odczytanych bajtów lub -1 w przypadku błędu. Systemy operacyjne Wykład 6 19/94
20 Systemy uniksopodobne zapis zawartości pliku Funkcja systemowa: write. Parametry: deskryptor pliku, adres w pamięci, spod którego zostaną pobrane dane do zapisu, liczba zapisywanych bajtów. Wartość zwrotna: liczba rzeczywiście zapisanych bajtów lub -1 w przypadku błędu. Systemy operacyjne Wykład 6 20/94
21 Przykład realizacji operacji odczytu w systemach uniksopodobnych read(d, buf, 8) read(d, buf, 11) read(d, buf, 6) bufor w pamięci plik Systemy operacyjne Wykład 6 21/94
22 Przykład realizacji operacji zapisu w systemach uniksopodobnych write(d, buf, 8) write(d, buf, 11) write(d, buf, 6) bufor w pamięci plik Systemy operacyjne Wykład 6 22/94
23 Systemy uniksopodobne zmiana wskazania bieżącej pozycji Funkcja systemowa: lseek. Parametry: deskryptor pliku, wielkość przesunięcia w bajtach, punkt odniesienia (początek pliku, bieżąca pozycja, lub koniec pliku). Wartość zwrotna: położenie wskaźnika po przesunięciu lub -1 w przypadku błędu. Systemy operacyjne Wykład 6 23/94
24 Zmiana wskazania bieżącej pozycji - odczyt read(d, buf, 8) lseek(d, 11, SEEK_CUR) read(d, buf, 6) bufor w pamięci plik Systemy operacyjne Wykład 6 24/94
25 Zmiana wskazania bieżącej pozycji - zapis write(d, buf, 8) lseek(d, 11, SEEK_CUR) write(d, buf, 6) bufor w pamięci plik Systemy operacyjne Wykład 6 25/94
26 Organizacja logiczna systemu plików Podział na strefy (wolumeny, woluminy, tomy, partycje): strefa obejmuje część dysku, jeden lub kilka dysków, strefa zawiera pliki i katalogi. Organizacja katalogów: katalog jest tablicą kojarzącą nazwy plików z wpisami katalogowymi, obejmującymi inne atrybuty plików, katalogi mogą być jedno- lub wielopoziomowe, katalogi wielopoziomowe zorganizowane mogą być w różne struktury logiczne (drzewo, graf acykliczny, dowolny graf). Pliki identyfikowane są przez nazwy, znajdujące się w katalogach. Systemy operacyjne Wykład 6 26/94
27 Organizacja logiczna systemu plików ilustracja katalog katalog katalog plik plik plik strefa/partycja/wolumen plik plik plik strefa/partycja/wolumen Systemy operacyjne Wykład 6 27/94
28 dysk 2 dysk dysk 1 Podział na strefy strefa B strefa A strefa katalog urządzenia pliki katalog urządzenia pliki katalog urządzenia pliki Systemy operacyjne Wykład 6 28/94
29 Operacje na katalogu Tworzenie katalogu. Usuwanie katalogu. Tworzenie wpisu katalogowego gdy tworzony jest plik, jego nazwa alternatywna, podkatalog itp. Usuwanie wpisu katalogowego. Przemianowanie pliku (zmiana nazwy). Odnajdowanie wpisu katalogowego. Tworzenie wykazu wpisów katalogowych (listing zawartości). Systemy operacyjne Wykład 6 29/94
30 Struktura logiczna katalogów Struktura jednopoziomowa wpisy katalogowe poszczególnych plików znajdują się w tym samym katalogu (na tym samym poziomie). Struktura dwupoziomowa wpisy katalogowe plików znajdują się w różnych katalogach, ale katalogi nie mogą zawierać innych katalogów. Struktura drzewiasta w katalogach można tworzyć podkatalogi oraz pliki. Graf acykliczny podkatalog (lub plik) może być umieszczony w wielu katalogach. Graf ogólny dopuszcza się cykl w powiązaniach pomiędzy katalogami Systemy operacyjne Wykład 6 30/94
31 Struktura jednopoziomowa prg.c test.txt f.lst sample.h Systemy operacyjne Wykład 6 31/94
32 Struktura dwupoziomowa jacek anna prg.c test.txt prg.c sample.h Systemy operacyjne Wykład 6 32/94
33 Struktura drzewiasta jacek anna programy teksty programy s.txt prg.c prog.c abc.doc prg.c sample.h Systemy operacyjne Wykład 6 33/94
34 Graf acykliczny jacek anna teksty jacek readme plik.txt prg1.c prg.c sample.h Systemy operacyjne Wykład 6 34/94
35 Graf ogólny teksty pisma poczta s.doc plik.txt list2.txt list1.txt Systemy operacyjne Wykład 6 35/94
36 System plików warstwa fizyczna Przydział miejsca na dysku Zarządzanie wolną przestrzenią Implementacja katalogu Przechowywanie podręczne Integralność systemu plików Semantyka spójności Systemy operacyjne Wykład 6 36/94
37 Organizacja fizyczna systemu plików Przydział miejsca na dysku: przydział ciągły, przydział listowy, przydział indeksowy, Zarządzanie wolną przestrzenią: wektor bitowy, lista powiązana, grupowanie, zliczanie. Implementacja katalogu: lista liniowa, tablica haszowa, struktura indeksowa. Systemy operacyjne Wykład 6 37/94
38 Przydział miejsca na dysku Przydział ciągły (contiguous allocation) cały plik zajmuje ciąg kolejnych bloków. Przydział listowy (łańcuchowy, linked allocation, chained allocation) bloki pliku tworzą listę powiązaną. Przydział indeksowy (indexed allocation) bloki z danymi wskazywane są przez bloki indeksowe, które mogą być zorganizowane w: schemat listowy, schemat wielopoziomowy, schemat kombinowany. Systemy operacyjne Wykład 6 38/94
39 Przydział ciągły Katalog: blok początkowy: 1 rozmiar: 10 bloków blok początkowy: 13 rozmiar: 11 bloków blok początkowy: 27 rozmiar: 9 bloków Systemy operacyjne Wykład 6 39/94
40 Przydział ciągły właściwości Efektywność dostępu (niewielkie ruchy głowic dysk.). Łatwa lokalizacja bloków pliku zarówno przy dostępie sekwencyjnym jak i bezpośrednim. Problem fragmentacji zewnętrznej po usuniętych plikach pozostają dziury, które trudno połączyć w jeden większy blok. Problem rozszerzania pliku: pliku nie da się rozszerzyć, będzie go trzeba przenieść w nowe miejsce (znaleźć większą dziurę), będzie trzeba z góry zarezerwować więcej miejsca w przestrzeni dyskowej. Systemy operacyjne Wykład 6 40/94
41 Przydział listowy (łańcuchowy) Katalog: blok początkowy: 1 blok końcowy: 8 blok początkowy: 22 blok końcowy: 14 blok początkowy: 7 blok końcowy: 4 Systemy operacyjne Wykład 6 41/94
42 Przydział listowy właściwości Nie ma problemu fragmentacji zewnętrznej. Łatwa realizacja dostępu sekwencyjnego. Problem realizacji dostępu bezpośredniego. Konieczność pamiętania wewnątrz bloku wskaźnika do bloku następnego. Zawodność utrata jednego bloku pociąga za sobą stratę wszystkich następnych. Systemy operacyjne Wykład 6 42/94
43 Tablica alokacji plików FAT (File Allocation Table) FAT jest dodatkową strukturą (tablicą) umieszczoną w odpowiednim obszarze na dysku. Każdy element tablicy FAT odpowiada dokładnie jednej jednostce alokacji (blokowi) z przestrzeni bloków plikowych i indeksowany jest numerem bloku. Element tablicy FAT zawiera indeks następnego bloku przydzielonego danemu plikowi lub pewną wartość specjalną oznaczającą wolną pozycję lub ostatnią pozycję danego pliku. Systemy operacyjne Wykład 6 43/94
44 Struktura tablicy alokacji plików # 35 # 8 27 Katalog: blok początkowy: 1 blok końcowy: 8 blok początkowy: 22 blok końcowy: 14 blok początkowy: 7 blok końcowy: 4 Systemy operacyjne Wykład 6 44/94
45 Przydział indeksowy Katalog: blok indeksowy: 4 rozmiar: 4 bloki blok początkowy: 23 rozmiar: 3 bloki blok początkowy: 7 rozmiar: 4 bloki Systemy operacyjne Wykład 6 45/94
46 Struktura bloku indeksowego Schemat listowy w ostatnim elemencie bloku indeksowego znajduje się wskaźnik do następnego bloku indeksowego tego pliku. Schemat wielopoziomowy blok indeksowy pierwszego poziomu zawiera wskaźnik do bloków drugiego poziomu itd. Schemat kombinowany zastosowanie do pewnej liczby bloków indeksu pierwszego poziomu, dla następnych bloków indeksu dwupoziomowego itp. Systemy operacyjne Wykład 6 46/94
47 Struktura bloku indeksowego schemat listowy blok danych blok indeksowy Systemy operacyjne Wykład 6 47/94
48 Struktura bloku indeksowego indeks wielopoziomowy blok danych blok indeksowy Systemy operacyjne Wykład 6 48/94
49 Struktura bloku indeksowego schemat kombinowany blok danych blok indeksowy Systemy operacyjne Wykład 6 49/94
50 Przydział indeksowy właściwości Stosunkowo szybka lokalizacja dowolnego bloku pliku. Łatwa realizacja dostępu bezpośredniego. Brak problemu fragmentacji zewnętrznej. Konieczność przeznaczenie pewnej części przestrzeni dyskowej na bloki indeksowe. Zawodność: utrata bloku indeksowego oznacza utratę sporej części pliku lub nawet całej zawartości. Systemy operacyjne Wykład 6 50/94
51 Zarządzanie wolną przestrzenią Wektor bitowy każdy bit odpowiada jednemu blokowi, wartość 1 oznacza wolny blok. Lista powiązana każdy wolny blok zawiera indeks następnego wolnego bloku. Grupowanie niektóre wolne bloki zapełnione są w całości indeksami innych wolnych bloków, ostatni indeks wskazuje na kolejny blok zapełniony w całości indeksami. Zliczanie wykaz wolnych bloków obejmuje indeks pierwszego wolnego bloku oraz liczbę wolnych bloków znajdujących się za nim, stanowiących ciągły obszar. Systemy operacyjne Wykład 6 51/94
52 Zarządzanie wolną przestrzenią wektor bitowy wektor bitowy w superbloku Systemy operacyjne Wykład 6 52/94
53 Zarządzanie wolną przestrzenią lista powiązana indeks pierwszego wolnego bloku Systemy operacyjne Wykład 6 53/94
54 Zarządzanie wolną przestrzenią indeks bloku pierwszej grupy wolnych bloków grupowanie Systemy operacyjne Wykład 6 54/94
55 Zarządzanie wolną przestrzenią zliczanie Wykaz wolnych obszarów: 3, 11 12, 17 19, 23 24, 25 26, 30 31, Systemy operacyjne Wykład 6 55/94
56 Implementacja katalogu lista liniowa Katalog składa się z ciągu wpisów katalogowych ogólnej postaci: nazwa pliku inne atrybuty Lokalizacja wpisu polega na przeszukiwaniu liniowym (sprawdzane są kolejne pozycje, począwszy od pierwszej). Lokalizacją wpisu można przyspieszyć poprzez posortowanie wg. nazwy, jednak utrzymanie takiej struktury jest kosztowne. Systemy operacyjne Wykład 6 56/94
57 Implementacja katalogu tablica haszowa Wpisy ułożone są na pozycjach odpowiadających wartościom funkcji haszującej. Funkcja haszująca odwzorowuje nazwę pliku na wartość z określonego przedziału, traktowaną jako indeks wpisu. Ta sama funkcja haszująca wykorzystywana jest do lokalizacji wpisu. W katalogu mogą być potrzebne dodatkowe struktury pomocne przy usuwaniu konfliktów. Systemy operacyjne Wykład 6 57/94
58 Implementacja katalogu struktura indeksowa Wpisy katalogowe powiązane są w strukturę drzewiastą przyspieszającą wyszukiwanie (np. drzewo binarne, B drzewo, B±drzewo). Lokalizacja wpisu polega na przejściu drzewa zgodnie z zasadami jego budowy. Struktura drzewa jest zoptymalizowana w taki sposób, żeby minimalizować liczbę operacji dyskowych podczas przeszukiwania. Systemy operacyjne Wykład 6 58/94
59 Przechowywanie podręczne w systemie plików Logiczny system plików Organizacja fizyczna systemu plików Bufor pamięci podręcznej Moduł sterujący Systemy operacyjne Wykład 6 59/94
60 Zasady przechowywania podręcznego Zawartość aktualnie wykorzystywanych bloków dyskowych utrzymywana jest w podręcznej pamięci buforowej. Obsługa żądania odczytu bloku polega najpierw na sprawdzeniu czy dany blok znajduje się w podręcznej pamięci buforowej, a później ewentualnie sprowadzenia z dysku. Żądany fragment kopiowany jest z podręcznej pamięci buforowej w odpowiednie miejsce w przestrzeni adresowej procesu. Obsługa żądania zapisu oznacza transfer danych do podręcznej pamięci buforowej. Systemy operacyjne Wykład 6 60/94
61 Przechowywanie podręczne w realizacji operacji odczytu 1. Znajdź adres bloku dyskowego, zawierającego fragment pliku, którego odczytu zażądano. 2. Przekopiuj zawartość tego bloku do bufora w pamięci podręcznej systemu plików (jeśli ten blok się tam jeszcze nie znajduje). 3. Przekopiuj żądany fragment z bufora do przestrzeni adresowej procesu. Systemy operacyjne Wykład 6 61/94
62 Przechowywanie podręczne w realizacji operacji zapisu 1. Znajdź adres bloku dyskowego, zawierającego fragment pliku, którego zapisu zażądano. 2. Przekopiuj zawartość tego bloku do bufora w pamięci podręcznej systemu plików (jeśli ten blok się tam jeszcze nie znajduje). 3. Przekopiuj żądany fragment z przestrzeni adresowej procesu do bufora. 4. Zapisz na dysk uaktualniony blok z bufora (albo w trybie natychmiastowym albo z opóźnieniem). Systemy operacyjne Wykład 6 62/94
63 Integralność systemu plików W wyniku awarii systemu zawartość podręcznej pamięci buforowej może nie zostać zapisana na dysku lub może zostać zapisana tylko częściowo. Skutkiem w/w awarii może być pozostawienie systemu plików w stanie niespójnym. Większość systemów operacyjnych dostarcza odpowiednie narzędzie do sprawdzania integralności systemu plików, uruchamiane w ramach restartu systemu po awarii. Systemy operacyjne Wykład 6 63/94
64 Przejawy braku integralności systemu plików Brak bloku zarówno w wykazie bloków zaalokowanych jak i bloków wolnych. Obecność bloku zarówno w wykazie bloków zaalokowanych jak i bloków wolnych. Wielokrotne powtórzenie się bloku w wykazie bloków wolnych (duplikacja wolnego bloku). Wielokrotne powtórzenie się bloku w wykazie bloków zaalokowanych (duplikacja zaalokowanego bloku). Niespójność informacji we wpisach katalogowych (np. niezgodność licznika dowiązań w systemie UNIX). Systemy operacyjne Wykład 6 64/94
65 Semantyka spójności Semantyka spójności określa sposób postrzegania zmian zawartości pliku, dokonywanych przez współbieżnie działające procesy. Przykłady semantyki spójności: semantyka spójności systemu UNIX wynik operacji zapisu jest natychmiast widoczny dla innych procesów, semantyka sesji zmiany w pliku stają się widoczne tylko dla procesów, otwierających ten plik po zamknięciu sesji, w której był zapis, semantyka stałych plików dzielonych współdzielony plik może być tylko czytany. Systemy operacyjne Wykład 6 65/94
66 Synchronizacja dostępu do plików Współbieżny dostęp do zawartości pliku można synchronizować na poziomie całego pliku lub poszczególnych jego fragmentów (zajmowanie rekordów). Najczęściej dopuszcza się dwa rodzaje blokad: blokada współdzielona (shared lock, read lock), blokada wyłączna (exclusive lock, write lock). Systemy operacyjne Wykład 6 66/94
67 Synchronizacja dostępu do plików zgodność blokad współdziel. wyłączona współdziel. zgodne wykluczone wyłączona wykluczone wykluczone Systemy operacyjne Wykład 6 67/94
68 System plików przykłady implementacji MS DOS ISO 9660 UNIX NTFS Systemy operacyjne Wykład 6 68/94
69 Przykłady implementacji systemu plików DOS wpis katalogowy zawiera indeks pierwszej jednostki alokacji, a pozostałe jednostki wynikają z tablicy FAT. ISO 9660 (CD ROM) bloki zorganizowane są wg. zasady przydziału ciągłego, wpis katalogowy zawiera indeks pierwszej jednostki alokacji oraz rozmiar pliku, wpisy katalogowe są posortowane alfabetycznie. UNIX plik opisany jest przez i-węzeł, wpis katalogowy zawiera indeks i-węzła, który z kolei zawiera indeks (kombinowany) jednostek alokacji. NTFS plik identyfikowany jest przez referencję, która jest indeksem rekordu w tablicy MFT, rekord zawiera atrybuty pliku (w szczególności dane) lub odnośniki do bloków z atrybutami. Systemy operacyjne Wykład 6 69/94
70 MS DOS informacje ogólne Katalog zawiera 32-bajtowe wpisy, obejmujące podstawowe atrybuty pliku (nazwa, typ, rozmiar itp.). Katalogi tworzą strukturę wielopoziomową. Dane znajdują się w blokach (jednostkach alokacji) o ustalonym rozmiarze. Bloki identyfikowane są z pośrednictwem tablicy FAT, a indeks pierwszego bloku znajduje się we wpisie katalogowym. Wolne bloki identyfikowane są poprzez specjalny kod, wpisany na odpowiadających im pozycjach w tablicy FAT. Systemy operacyjne Wykład 6 70/94
71 MS DOS format partycji blok nadrzędny tablica FAT kopia tablicy FAT katalog główny bloki danych i podkatalogów Systemy operacyjne Wykład 6 71/94
72 MS DOS struktura wpisu katalogowego nazwa pliku (8 bajtów) FAT 12 FAT 16 typ (3 bajty) flagi (1 bajt) czas data ostatniego zapisu (4 bajty) numer pierwszego bloku (2 bajty) rozmiar w bajtach (4 bajty) Systemy operacyjne Wykład 6 72/94
73 MS Windows 98 struktura wpisu katalogowego nazwa pliku (8 bajtów) FAT 32 typ (3 bajty) flagi (1 bajt) czas data utworzenia pliku (4 bajty) data ostatniego dostępu bardziej znaczące 16 bitów numeru pierwszego bloku (2 bajty) czas data ostatniego zapisu (4 bajty) mniej znaczące 16 bitów numeru pierwszego bloku (2 bajty) rozmiar w bajtach (4 bajty) Systemy operacyjne Wykład 6 73/94
74 ISO 9660 informacje ogólne Dane na płycie CD nie są rozkładane w cylindrach, lecz tworzą układ spiralny. Spirala dzielona jest na bloki logiczne (sektory) o rozmiarze 2352 bajtów (w tym preambuły, kody korekcyjne itp.), z czego na dane pozostaje 2048 bajtów. Binarne pola numeryczne są reprezentowane podwójnie: zgodnie z uporządkowaniem grubokońcówkowym oraz cienkokońcówkowym. Maksymalny poziom zagnieżdżeń katalogów 8. Systemy operacyjne Wykład 6 74/94
75 ISO 9660 format partycji 16 bloków do dowolnego wykorzystania deskryptor głównego wolumenu wpis katalogowy korzenia drzewa katalogów bloki danych i katalogów Systemy operacyjne Wykład 6 75/94
76 ISO 9660 struktura wpisu katalogowego lokalizacja pierwszego bloku (8 bajtów) wielkość rozszerzenia atrybutów (1 bajt) wielkość wpisu katalogowego w bajtach (1 bajt) rozmiar (8 bajtów) data i czas (7 bajtów) flagi (1 bajt) nr CD z lokalizacją (4 bajty) długość nazwy (1 bajt) nazwa (4 15 bajtów) rozszerzenia Systemy operacyjne Wykład 6 76/94
77 UNIX informacje ogólne Z każdym plikiem związany jest i-węzeł, który przechowuje wszystkie atrybuty pliku z wyjątkiem nazwy. Nazwa znajduje się w katalogu obok numeru i-węzła danego pliku. Katalogi tworzą strukturę wielopoziomową (katalog zawiera wpis specyfikujący inny katalog). Dane (zawartość pliku) znajdują się w blokach (jednostkach alokacji) o ustalonym rozmiarze. Bloki danych identyfikowane są za pośrednictwem indeksu kombinowanego. Wolne bloki zorganizowane są zgodnie z zasadą grupowania. Systemy operacyjne Wykład 6 77/94
78 UNIX format partycji blok nadrzędny tablica i-węzłów bloki danych Systemy operacyjne Wykład 6 78/94
79 UNIX fizyczna struktura pliku Atrybuty: id właściciela i grupy typ pliku prawa dostępu czasy dostępu licznik dowiązań rozmiar w bajtach Systemy operacyjne Wykład 6 79/94
80 UNIX struktura wpisu katalogowego nazwa pliku (14 bajtów) numer i-wezła (2 bajty) Systemy operacyjne Wykład 6 80/94
81 NTFS informacje ogólne Plik jest zbiorem atrybutów, obejmującym w szczególności atrybut dane. Każdy plik ma swój wpis (rekord) w głównej tablicy plików (MFT), a indeks w tej tablicy jest składnikiem identyfikatora wewnętrznego (referencji pliku). Tablica MFT sama jest plikiem, podobnie jak każdy inny obiekt w obrębie systemu plików. Wolne bloki identyfikowane są przez wektor bitowy, przechowywany w jednym z plików. Systemy operacyjne Wykład 6 81/94
82 NTFS format partycji blok nadrzędny MFT strefa MFT bloki danych kopia 16 pierwszych rekordów MFT bloki danych Systemy operacyjne Wykład 6 82/94
83 NTFS struktura rekordu MFT Rekord MFT ma ustalony rozmiar 1KB 4KB. Rekord MFT składa się z nagłówka rekordu i tabeli atrybutów. Atrybut składa się z nagłówka atrybutu oraz wartości. Wartość znajduje się albo bezpośrednio w rekordzie MFT (atrybut rezydentny), albo w bloku danych. nagłówek rekordu MFT nagłówek atrybutu nagłówek atrybutu wartość atrybutu wartość atrybutu Systemy operacyjne Wykład 6 83/94
84 NTFS zawartość nagłówka rekordu Magiczna liczba wartość używana do sprawdzania poprawności. Numer sekwencyjny wartość zwiększana o 1 za każdym razem, gdy rekord używany jest dla nowego pliku. Liczba odniesień do pliku. Liczba wykorzystywanych bajtów przez rekord. Identyfikator rekordu bazowego (referencja) w przypadku rekordu rozszerzeń. Systemy operacyjne Wykład 6 84/94
85 NTFS zawartość nagłówka atrybutu Identyfikator atrybutu (typ i opcjonalna nazwa). Długość wartości atrybutu w bajtach. Lokalizacja wartości atrybutu. Flagi. Systemy operacyjne Wykład 6 85/94
86 NTFS wybrane atrybuty pliku Informacje standardowe ($STANDARD_INFORMATION). Nazwa pliku ($FILE_NAME). Dane ($DATA). Korzeń indeksu ($INDEX_ROOT). Alokacja indeksu ($INDEX_ALLOCATION). Mapa bitowa indeksu ($BITMAP). Lista atrybutów ($ATTRIBUTE_LIST). Systemy operacyjne Wykład 6 86/94
87 NTFS identyfikacja rekordu MFT Rekord MFT i tym samym plik identyfikowany jest wewnętrznie przez 64-bitową referencję. 48 mniej znaczących bitów referencji jest numerem rekordu w tablicy MFT. 16 bardziej znaczących bitów referencji jest numerem sekwencyjnym zwiększanym o 1 po każdym przydzieleniu rekordu do nowo utworzonego pliku, co zapobiega błędnym odwołaniom do plików z użyciem zdezaktualizowanych referencji. numer sekwencyjny numer rekordu MFT Systemy operacyjne Wykład 6 87/94
88 NTFS rekord bazowy Jeśli lista atrybutów pliku nie mieści się w jednym rekordzie MFT, do pliku przydzielane są dodatkowe rekordy. Pierwszy rekord MFT nazywany jest bazowym (lub podstawowym). Dodatkowe rekordy MFT danego pliku określane są jako rekordy rozszerzeń. Identyfikacja atrybutów, umieszczonych w rekordach rozszerzeń, znajduje się w atrybucie lista atrybutów, znajdującym się w rekordzie bazowym. Systemy operacyjne Wykład 6 88/94
89 Implementacja atrybutu dane nagłówek rekordu MFT nagłówek rekordu MFT zakres bloków objętych opisem nagłówek info. std. nagłówek nazwy nagłówek danych mały plik informacje standard. nazwa pliku dane nagłówek info. std. nagłówek nazwy nagłówek danych duży plik informacje standard. nazwa pliku informacje o blokach indeks pierwszego bloku i liczba bloków w przebiegu nagłówek listy przebiegów opis przebiegu 1 opis przebiegu 2... opis przebiegu n Systemy operacyjne Wykład 6 89/94
90 Implementacja atrybutu dane nagłówek rekordu MFT nagłówek info. std. nagłówek nazwy nagłówek listy atryb. nagłówek danych informacje standard. nazwa pliku id atryb. dane id atryb. dane informacje o blokach bardzo duży plik (pofragmentowany) nagłówek listy przebiegów opis przebiegu 1... opis przebiegu k nagłówek rekordu MFT nagłówek info. std. informacje standard. nagłówek rekordu MFT nagłówek info. std. informacje standard. nagłówek listy przebiegów opis przeb. k+1 Systemy operacyjne Wykład 6 90/94... opis przeb. m nagłówek listy przebiegów opis przeb. m+1... opis przeb. n
91 NTFS katalogi Katalog zawiera sekwencję wpisów (rekordów), z których każdy odpowiada jednemu plikowi i obejmuje jego następujące atrybuty: referencja pliku, nazwa (wraz z długością), rozmiar, czasy dostępów. Implementacja dużych katalogów oparta jest na strukturze indeksowej (B±drzewo). Systemy operacyjne Wykład 6 91/94
92 Implementacja katalogu nagłówek rekordu MFT nagłówek info. std. nagłówek nazwy nagłówek korzenia informacje standard. nazwa katalogu korzeń indeksu mały katalog wpis 1 wpis 2 wpis 3... wpis n nazwa referencja rozmiar czasy Systemy operacyjne Wykład 6 92/94
93 Implementacja katalogu nagłówek rekordu MFT nagłówek info. std. nagłówek nazwy nagłówek korzenia nagłówek alok. ind. nagłówek mapy bit. informacje standard. nazwa katalogu korzeń indeksu alokacja indeksu mapa bit. indeksu duży katalog nazwa wraz z długością nazwa wraz z długością VCN 0 nazwa 1 VCN 1 nazwa 2 VCN 2 nazwa 3... VCN n VCN 00 nazwa 01 VCN 01 nazwa 02 VCN 02 Systemy operacyjne Wykład 6 93/94... VCN 10 nazwa 11 VCN nazwa referencja rozmiar czasy wpis 1 wpis 2 wpis 3 wpis 4 wpis 5... wpis k wpis k+1 wpis k+2...
94 NTFS wybrane pliki metadanych $MFT główna tablica plików $MTFMIRR kopia MFT $LOGFILE plik dziennika $VOLUME plik wolumenu $DEFATTR definicja atrybutów plików $ katalog główny (korzeń drzewa) $BITMAP wektor bitowy (informacja o wolnych/zajętych blokach) Systemy operacyjne Wykład 6 94/94
System plików warstwa fizyczna
System plików warstwa fizyczna Dariusz Wawrzyniak Plan wykładu Przydział miejsca na dysku Zarządzanie wolną przestrzenią Implementacja katalogu Przechowywanie podręczne Integralność systemu plików Semantyka
Bardziej szczegółowoSystem plików warstwa fizyczna
System plików warstwa fizyczna Dariusz Wawrzyniak Przydział miejsca na dysku Zarządzanie wolną przestrzenią Implementacja katalogu Przechowywanie podręczne Integralność systemu plików Semantyka spójności
Bardziej szczegółowoSystem plików warstwa fizyczna
System plików warstwa fizyczna Dariusz Wawrzyniak Przydział miejsca na dysku Przydział ciągły (ang. contiguous allocation) cały plik zajmuje ciąg kolejnych bloków Przydział listowy (łańcuchowy, ang. linked
Bardziej szczegółowoang. file) Pojęcie pliku (ang( Typy plików Atrybuty pliku Fragmentacja wewnętrzna w systemie plików Struktura pliku
System plików 1. Pojęcie pliku 2. Typy i struktury plików 3. etody dostępu do plików 4. Katalogi 5. Budowa systemu plików Pojęcie pliku (ang( ang. file)! Plik jest abstrakcyjnym obrazem informacji gromadzonej
Bardziej szczegółowoSystem plików warstwa logiczna
Dariusz Wawrzyniak Pojęcie u Plik jest abstrakcyjnym obrazem informacji gromadzonej i udostępnianej przez system komputerowy. Plik jest podstawową jednostką logiczną magazynowania informacji w systemie
Bardziej szczegółowoSystem plików przykłady. implementacji
Dariusz Wawrzyniak Plan wykładu CP/M MS DOS ISO 9660 UNIX NTFS System plików (2) 1 Przykłady systemu plików (1) CP/M katalog zawiera blok kontrolny pliku (FCB), identyfikujący 16 jednostek alokacji (zawierający
Bardziej szczegółowoSystem plików przykłady implementacji
System plików przykłady implementacji Dariusz Wawrzyniak CP/M MS DOS ISO 9660 UNIX NTFS Plan wykładu System plików (2) Przykłady implementacji systemu plików (1) Przykłady implementacji systemu plików
Bardziej szczegółowoSystem plików. Systemy operacyjne System plików 1. Pojęcie pliku (ang. file)
1. Pojęcie pliku 2. Typy i struktury plików 3. Metody dostępu do plików 4. Katalogi 5. Budowa systemu plików 6. Przechowywanie podręczne 7. Integralność systemu plików 8. Semantyka spójności 9. Przykłady
Bardziej szczegółowoSystem plików. Atrybuty pliku. Typy plików. Pojęcie pliku (ang. file) Zadania systemu operacyjnego. Struktura pliku. Dariusz Wawrzyniak 1
1. Pojęcie pliku 2. Typy i struktury plików 3. Metody dostępu do plików 4. Katalogi 5. Budowa systemu plików 6. Przechowywanie podręczne 7. Integralność systemu plików 8. Semantyka spójności 9. Przykłady
Bardziej szczegółowoSystem plików warstwa logiczna. Wykład prowadzą: Jerzy Brzeziński Dariusz Wawrzyniak
Wykład prowadzą: Jerzy Brzeziński Dariusz Wawrzyniak Nazwa modułu Celem wykładu jest pokazanie systemu plików, jako abstrakcyjnego obrazu informacji, przechowywanej i udostępnianej przez system operacyjny.
Bardziej szczegółowoSystem plików warstwa fizyczna. Wykład prowadzą: Jerzy Brzeziński Dariusz Wawrzyniak
System plików warstwa fizyczna Wykład prowadzą: Jerzy Brzeziński Dariusz Wawrzyniak System plików warstwa fizyczna Celem wykładu jest prezentacja różnych podejść do implementacji systemu plików. Podejścia
Bardziej szczegółowoSystem plików przykłady implementacji. Wykład prowadzą: Jerzy Brzeziński Dariusz Wawrzyniak
System plików przykłady implementacji Wykład prowadzą: Jerzy Brzeziński Dariusz Wawrzyniak Nazwa modułu Celem wykładu jest zaprezentowanie wybranych implementacji systemu plików, omówienie struktur najważniejszych
Bardziej szczegółowoTworzenie pliku Zapisywanie pliku Czytanie pliku Zmiana pozycji w pliku Usuwanie pliku Skracanie pliku
System plików Definicje: Plik jest logiczną jednostką magazynowania informacji w pamięci nieulotnej Plik jest nazwanym zbiorem powiązanych ze sobą informacji, zapisanym w pamięci pomocniczej Plik jest
Bardziej szczegółowoSystem plików. Warstwowy model systemu plików
System plików System plików struktura danych organizująca i porządkująca zasoby pamięci masowych w SO. Struktura ta ma charakter hierarchiczny: urządzenia fizyczne strefy (partycje) woluminy (w UNIXie:
Bardziej szczegółowoSystemy plików i zarządzanie pamięcią pomocniczą. Struktura pliku. Koncepcja pliku. Atrybuty pliku
Systemy plików i zarządzanie pamięcią pomocniczą Koncepcja pliku Metody dostępu Organizacja systemu plików Metody alokacji Struktura dysku Zarządzanie dyskiem Struktura pliku Prosta sekwencja słów lub
Bardziej szczegółowoSystem plików. dr inż. Krzysztof Patan. Instytut Sterowania i Systemów Informatycznych Uniwersytet Zielonogórski
System plików dr inż. Krzysztof Patan Instytut Sterowania i Systemów Informatycznych Uniwersytet Zielonogórski k.patan@issi.uz.zgora.pl Wstęp System plików System plików jest tym komponentem systemu operacyjnego,
Bardziej szczegółowoCelem wykładu jest prezentacja różnych podejść do implementacji systemu plików. Podejścia opierają się na założeniu, że urządzeniem składowania
Celem wykładu jest prezentacja różnych podejść do implementacji systemu plików. Podejścia opierają się na założeniu, że urządzeniem składowania danych jest dysk i dotyczą one przede wszystkim organizacji
Bardziej szczegółowoSystem plików i zarządzanie pamięcią pomocniczą. Koncepcja pliku. Atrybuty pliku. Struktura pliku. Typ pliku nazwa, rozszerzenie (extension)
System plików i zarządzanie pamięcią pomocniczą Koncepcja pliku Ciągła logiczna przestrzeń adresowa Koncepcja pliku Metody dostępu Organizacja systemu plików Metody alokacji Struktura dysku Zarządzenie
Bardziej szczegółowodr inż. Jarosław Forenc
Informatyka 2 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr III, studia stacjonarne I stopnia Rok akademicki 2016/2017 Wykład nr 7 (11.01.2017) Rok akademicki 2016/2017, Wykład
Bardziej szczegółowoSystemy operacyjne System plików
Systemy operacyjne System plików Dr inż. Dariusz Caban mailto:dariusz.caban@pwr.wroc.pl tel.: (071)320-2823 Pamięci o bezpośrednim dostępie powierzchnia/głowica sektor cylinder/ścieżka Przykłady: HDD,
Bardziej szczegółowoobszar bezpośrednio dostępny dla procesora rozkazy: load, store (PAO rejestr procesora)
Pamięć operacyjna (main memory) obszar bezpośrednio dostępny dla procesora rozkazy: load, store (PAO rejestr procesora) cykl rozkazowy: pobranie rozkazu z PAO do rejestru rozkazów dekodowanie realizacja
Bardziej szczegółowoSYSTEMY OPERACYJNE WYKLAD 5 - zarządzanie pamięcią pomocniczą
Wrocław 2007 SYSTEMY OPERACYJNE WYKLAD 5 - zarządzanie pamięcią pomocniczą Paweł Skrobanek C-3, pok. 323 e-mail: pawel.skrobanek@pwr.wroc.pl www.equus.wroc.pl/studia.html 1 PLAN: 3. Struktura katalogowa
Bardziej szczegółowoPodstawowe wiadomości o systemach plików.
Podstawowe wiadomości o systemach plików. Komputery mogą przechowywać informacje w kilku różnych postaciach fizycznych na różnych nośnikach i urządzeniach np. w postaci zapisów na dysku twardym, płytce
Bardziej szczegółowoPliki. Funkcje tworzące pliki i operujące na nich opisane są w części 2 pomocy systemowej. Tworzenie i otwieranie plików:
Pliki W celu wykonania jakiejkolwiek operacji na istniejącym pliku, plik ten musi zostać otwarty, natomiast jeśli plik jeszcze nie istnieje, to musi zostać utworzony. Plik może zostać otwarty w trybie:
Bardziej szczegółowoSystem plików. System plików. Operacje plikowe. Inne operacje. Typy plików. Typy dostępu do plików
System System Plik jest logiczną jednostką magazynowania informacji w pamięci nieulotnej Plik jest nazwanym zbiorem powiązanych ze sobą informacji, zapisanym w pamięci pomocniczej Plik jest ciągiem bitów,
Bardziej szczegółowoSystem plików. Definicje:
System plików Definicje: System plików Plik jest logiczną jednostką magazynowania informacji w pamięci nieulotnej Plik jest nazwanym zbiorem powiązanych ze sobą informacji, zapisanym w pamięci pomocniczej
Bardziej szczegółowoSystem plików Linuksa
Łódzka Grupa Użytkowników Linuksa Studenckie Koło Naukowe PŁ Strona 1 z 15 System plików Linuksa Bartłomiej Świercz 20 maja 2002 roku Strona 1 z 15 1. Wstęp Podstawowymi składnikami jądra Linux a są: moduł
Bardziej szczegółowoLaboratorium Systemów Operacyjnych. Ćwiczenie 4. Operacje na plikach
Laboratorium Systemów Operacyjnych Ćwiczenie 4. Operacje na plikach Wykonanie operacji wymaga wskazania pliku, na którym operacja ma zostać wykonana. Plik w systemie LINUX identyfikowany jest przez nazwę,
Bardziej szczegółowoZarządzanie pamięcią operacyjną
Dariusz Wawrzyniak Plan wykładu Pamięć jako zasób systemu komputerowego hierarchia pamięci przestrzeń owa Wsparcie dla zarządzania pamięcią na poziomie architektury komputera Podział i przydział pamięci
Bardziej szczegółowoZarządzanie pamięcią operacyjną
SOE Systemy Operacyjne Wykład 7 Zarządzanie pamięcią operacyjną dr inż. Andrzej Wielgus Instytut Mikroelektroniki i Optoelektroniki WEiTI PW Hierarchia pamięci czas dostępu Rejestry Pamięć podręczna koszt
Bardziej szczegółowoPliki. Operacje na plikach w Pascalu
Pliki. Operacje na plikach w Pascalu ścieżka zapisu, pliki elementowe, tekstowe, operacja plikowa, etapy, assign, zmienna plikowa, skojarzenie, tryby otwarcia, reset, rewrite, append, read, write, buforowanie
Bardziej szczegółowoBazy danych. Plan wykładu. Model logiczny i fizyczny. Operacje na pliku. Dyski. Mechanizmy składowania
Plan wykładu Bazy danych Wykład 10: Fizyczna organizacja danych w bazie danych Model logiczny i model fizyczny Mechanizmy składowania plików Moduł zarządzania miejscem na dysku i moduł zarządzania buforami
Bardziej szczegółowoZarządzanie wolną przestrzenią
wydajność metody przydziału - różnice w zapotrzebowaniu na pamięć i czas dostępu do bloków danych przydział ciągły - pobranie danych wymaga 1 kontaktu z dyskiem ( dostęp sekwencyjny i swobodny) przydział
Bardziej szczegółowo1. Pliki i ich organizacja
1. Pliki i ich organizacja (1.1) Pojęcie pliku Dane bezpośrednio potrzebne procesorowi do wykonywania jego zadań są umieszczane w pamięci operacyjnej systemu. Jest to jednak pamięć ulotna i dane w niej
Bardziej szczegółowo16MB - 2GB 2MB - 128MB
FAT Wprowadzenie Historia FAT jest jednym z najstarszych spośród obecnie jeszcze używanych systemów plików. Pierwsza wersja (FAT12) powstała w 1980 roku. Wraz z wzrostem rozmiaru dysków i nowymi wymaganiami
Bardziej szczegółowoLaboratorium z systemów operacyjnych. System plików - funkcje systemowe. Anna Wojak
Laboratorium z systemów operacyjnych System plików - funkcje systemowe Anna Wojak 1 Zagadnienia do samodzielnego przygotowania: podstawowe polecenia linux, podstawy programowania w jezyku C, deskryptor
Bardziej szczegółowoWbudowane systemy operacyjne
Wbudowane systemy operacyjne Wbudowane systemy operacyjne System Plików Dr inż. Damian Radziewicz Wrocław 2018 Plan wykładu Systemy Plików Podstawowe pojęcia budowa dysku System FAT System NTFS System
Bardziej szczegółowoPODSTAWY BAZ DANYCH Wykład 6 4. Metody Implementacji Baz Danych
PODSTAWY BAZ DANYCH Wykład 6 4. Metody Implementacji Baz Danych 2005/2006 Wykład "Podstawy baz danych" 1 Statyczny model pamiętania bazy danych 1. Dane przechowywane są w pamięci zewnętrznej podzielonej
Bardziej szczegółowoSektor. Systemy Operacyjne
Sektor Sektor najmniejsza jednostka zapisu danych na dyskach twardych, dyskietkach i itp. Sektor jest zapisywany i czytany zawsze w całości. Ze względów historycznych wielkość sektora wynosi 512 bajtów.
Bardziej szczegółowowykład Organizacja plików Opracował: dr inż. Janusz DUDCZYK
wykład Organizacja plików Opracował: dr inż. Janusz DUDCZYK 1 2 3 Pamięć zewnętrzna Pamięć zewnętrzna organizacja plikowa. Pamięć operacyjna organizacja blokowa. 4 Bufory bazy danych. STRUKTURA PROSTA
Bardziej szczegółowoI. Interfejs systemu plików. Implementacja systemu plików.
System plików I. Interfejs systemu plików. Pojęcie pliku i jego atrybuty, typy plików, operacje plikowe. Tablica otwartych plików. Struktura pliku. Metody dostępu do pliku. Struktura katalogowa. Montowanie
Bardziej szczegółowoPamięć. Jan Tuziemski Źródło części materiałów: os-book.com
Pamięć Jan Tuziemski Źródło części materiałów: os-book.com Cele wykładu Przedstawienie sposobów organizacji pamięci komputera Przedstawienie technik zarządzania pamięcią Podstawy Przed uruchomieniem program
Bardziej szczegółowodr inż. Jarosław Forenc
Informatyka 2 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr III, studia stacjonarne I stopnia Rok akademicki 2015/2016 Wykład nr 6 (30.11.2015) Rok akademicki 2015/2016, Wykład
Bardziej szczegółowoTabela wewnętrzna - definicja
ABAP/4 Tabela wewnętrzna - definicja Temporalna tabela przechowywana w pamięci operacyjnej serwera aplikacji Tworzona, wypełniana i modyfikowana jest przez program podczas jego wykonywania i usuwana, gdy
Bardziej szczegółowoObsługa plików. Systemy Operacyjne 2 laboratorium. Mateusz Hołenko. 25 września 2011
Obsługa plików Systemy Operacyjne 2 laboratorium Mateusz Hołenko 25 września 2011 Plan zajęć 1 Pliki w systemie Linux i-węzły deskryptory plików 2 Operacje na plikach otwieranie i zamykanie zapis i odczyt
Bardziej szczegółowoStruktura dysku. Dyski podstawowe i dynamiczne
Struktura dysku Dyski podstawowe i dynamiczne System Windows 2000 oferuje dwa rodzaje konfiguracji dysków: dysk podstawowy i dysk dynamiczny. Dysk podstawowy przypomina struktury dyskowe stosowane w systemie
Bardziej szczegółowoSystem plików JFS. 1 Najważniejsze informacje. Mateusz Zakrzewski. 18 stycznia JFS to skrót od Journalled File System.
System plików JFS Mateusz Zakrzewski 18 stycznia 2004 1 Najważniejsze informacje. JFS to skrót od Journalled File System. Stworzony przez firmę IBM w 1990 roku. Jest niezawodny, dzięki księgowaniu. Zamiast
Bardziej szczegółowoBazy danych. Andrzej Łachwa, UJ, /15
Bazy danych Andrzej Łachwa, UJ, 2013 andrzej.lachwa@uj.edu.pl www.uj.edu.pl/web/zpgk/materialy 15/15 PYTANIA NA EGZAMIN LICENCJACKI 84. B drzewa definicja, algorytm wyszukiwania w B drzewie. Zob. Elmasri:
Bardziej szczegółowoSystem plików. Implementacja systemu plików. I. Interfejs systemu plików.
Wiesław Płaczek Systemy Operacyjne: Wykład 8 1 System plików I. Interfejs systemu plików. Pojęcie pliku. Metody dostępu. Struktura katalogowa. Montowanie systemu plików. Dzielenie plików. Ochrona. II.
Bardziej szczegółowoBazy danych - BD. Indeksy. Wykład przygotował: Robert Wrembel. BD wykład 7 (1)
Indeksy Wykład przygotował: Robert Wrembel BD wykład 7 (1) 1 Plan wykładu Problematyka indeksowania Podział indeksów i ich charakterystyka indeks podstawowy, zgrupowany, wtórny indeks rzadki, gęsty Indeks
Bardziej szczegółowo2012-01-16 PLAN WYKŁADU BAZY DANYCH INDEKSY - DEFINICJE. Indeksy jednopoziomowe Indeksy wielopoziomowe Indeksy z użyciem B-drzew i B + -drzew
0-0-6 PLAN WYKŁADU Indeksy jednopoziomowe Indeksy wielopoziomowe Indeksy z użyciem B-drzew i B + -drzew BAZY DANYCH Wykład 9 dr inż. Agnieszka Bołtuć INDEKSY - DEFINICJE Indeksy to pomocnicze struktury
Bardziej szczegółowoZarządzanie pamięcią w systemie operacyjnym
Zarządzanie pamięcią w systemie operacyjnym Cele: przydział zasobów pamięciowych wykonywanym programom, zapewnienie bezpieczeństwa wykonywanych procesów (ochrona pamięci), efektywne wykorzystanie dostępnej
Bardziej szczegółowoZaawansowane funkcje systemów plików. Ewa Przybyłowicz
Zaawansowane funkcje systemów plików. Ewa Przybyłowicz Agenda: 1. Idea journalingu. 2. NTFS. 3. ext4. 4. exfat. 5. Porównanie systemów. Idea journalingu. Dziennik systemu plików zapewnia możliwość odzyskiwania
Bardziej szczegółowoNTFS omówienie systemu plików. autor: Julian Krzemiński Źródła:
NTFS omówienie systemu plików autor: Julian Krzemiński email: J.Krzeminski@students.mimuw.edu.pl Źródła: Microsoft Windows Internals - Mark E. Russinovich, A. Solomon NTFS - system plików, którego celem
Bardziej szczegółowoPLAN WYKŁADU BAZY DANYCH HIERARCHIA MECHANIZMÓW SKŁADOWANIA PRZECHOWYWANIA BAZ DANYCH
PLAN WYKŁADU Składowanie danych Podstawowe struktury plikowe Organizacja plików BAZY DANYCH Wykład 8 dr inż. Agnieszka Bołtuć HIERARCHIA MECHANIZMÓW SKŁADOWANIA Podstawowy mechanizm składowania pamięć
Bardziej szczegółowoPojęcie bazy danych. Funkcje i możliwości.
Pojęcie bazy danych. Funkcje i możliwości. Pojęcie bazy danych Baza danych to: zbiór informacji zapisanych według ściśle określonych reguł, w strukturach odpowiadających założonemu modelowi danych, zbiór
Bardziej szczegółowosprowadza się od razu kilka stron!
Bazy danych Strona 1 Struktura fizyczna 29 stycznia 2010 10:29 Model fizyczny bazy danych jest oparty na pojęciu pliku i rekordu. Plikskłada się z rekordów w tym samym formacie. Format rekordujest listą
Bardziej szczegółowoHaszowanie (adresowanie rozpraszające, mieszające)
Haszowanie (adresowanie rozpraszające, mieszające) Tadeusz Pankowski H. Garcia-Molina, J.D. Ullman, J. Widom, Implementacja systemów baz danych, WNT, Warszawa, Haszowanie W adresowaniu haszującym wyróżniamy
Bardziej szczegółowoPROGRAM RETROKONWERSJI ZDALNEJ
ul. Mołdawska 18, 61-614 Poznań tel. / fax. (-61) 656-44-10 adres do korespondencji: os. Stefana Batorego 13/27 60-969 POZNAÑ 60, skr. 40 PROGRAM RETROKONWERSJI ZDALNEJ dla systemów SOWA opracował zespół
Bardziej szczegółowoZarządzanie wolną przestrzenią
wydajność metody przydziału - różnice w zapotrzebowaniu na pamięć i czas dostępu do bloków danych przydział ciągły - pobranie danych wymaga 1 kontaktu z dyskiem ( dostęp sekwencyjny i swobodny) przydział
Bardziej szczegółowoPAMIĘĆ OPERACYJNA...107
SPIS TREŚCI: Od Autora...9 PODSTAWY...11 Charakterystyka systemu...13 Standardy...15 PIERWSZE KROKI...31 Uruchomienie...33 Instalacja na twardym dysku...34 Czynności poinstalacyjne...49 Program instalacyjny...49
Bardziej szczegółowoKOMPONENTY SYSTEMÓW OPERACYJNYCH
KOMPONENTY SYSTEMÓW OPERACYJNYCH dr hab. inż. Krzysztof Patan, prof. PWSZ Instytut Politechniczny Państwowa Wyższa Szkoła Zawodowa w Głogowie k.patan@issi.uz.zgora.pl PRZYDZIAŁ CZASU PROCESORA Cel: Stałe
Bardziej szczegółowoPrzykładowe B+ drzewo
Przykładowe B+ drzewo 3 8 1 3 7 8 12 Jak obliczyć rząd indeksu p Dane: rozmiar klucza V, rozmiar wskaźnika do bloku P, rozmiar bloku B, liczba rekordów w indeksowanym pliku danych r i liczba bloków pliku
Bardziej szczegółowoZarządzanie dyskowymi operacjami we-wy. Zarządzanie pamięcią operacyjną. dr inż. Jarosław Forenc. systemy plików (NTFS, ext2)
Rok akademicki 2014/2015, Wykład nr 7 2/42 Plan wykładu nr 7 Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia niestacjonarne I stopnia Rok akademicki 2014/2015
Bardziej szczegółowodr inż. Jarosław Forenc
Informatyka 2 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr III, studia stacjonarne I stopnia Rok akademicki 2010/2011 Wykład nr 7 (24.01.2011) dr inż. Jarosław Forenc Rok akademicki
Bardziej szczegółowoZarządzanie pamięcią operacyjną zagadnienia podstawowe
Zarządzanie pamięcią operacyjną zagadnienia podstawowe Pamięć jako zasób systemu komputerowego Pamięć jest zasobem służący do przechowywania danych. Z punktu widzenia systemu pamięć jest zasobem o strukturze
Bardziej szczegółowoDziałanie systemu operacyjnego
Działanie systemu operacyjnego Budowa systemu komputerowego I NIC Jednostka centralna Sterownik dysku Sterownik drukarki Sterownik sieci Szyna systemowa (magistrala danych) Sterownik pamięci operacyjnej
Bardziej szczegółowoPodstawy programowania. Wykład: 9. Łańcuchy znaków. dr Artur Bartoszewski -Podstawy programowania, sem 1 - WYKŁAD
Podstawy programowania Wykład: 9 Łańcuchy znaków 1 dr Artur Bartoszewski -Podstawy programowania, sem 1 - WYKŁAD Rodzaje plików Dane przechowywane w pliku mogą mieć reprezentację binarną (taką samą, jak
Bardziej szczegółowoDziałanie systemu operacyjnego
Budowa systemu komputerowego Działanie systemu operacyjnego Jednostka centralna dysku Szyna systemowa (magistrala danych) drukarki pamięci operacyjnej sieci Pamięć operacyjna Przerwania Przerwania Przerwanie
Bardziej szczegółowo< K (2) = ( Adams, John ), P (2) = adres bloku 2 > < K (1) = ( Aaron, Ed ), P (1) = adres bloku 1 >
Typy indeksów Indeks jest zakładany na atrybucie relacji atrybucie indeksowym (ang. indexing field). Indeks zawiera wartości atrybutu indeksowego wraz ze wskaźnikami do wszystkich bloków dyskowych zawierających
Bardziej szczegółowoOPERACJE NA PLIKACH. Podstawowe pojęcia:
OPERACJE NA PLIKACH Podstawowe pojęcia: plik fizyczny, zbiór informacji w pamięci zewnętrznej wykorzystywany do trwałego przechowywania danych lub jako przedłużenie pamięci operacyjnej w przypadku przetwarzania
Bardziej szczegółowoFizyczna organizacja danych w bazie danych
Fizyczna organizacja danych w bazie danych PJWSTK, SZB, Lech Banachowski Spis treści 1. Model fizyczny bazy danych 2. Zarządzanie miejscem na dysku 3. Zarządzanie buforami (w RAM) 4. Organizacja zapisu
Bardziej szczegółowoArchitektura komputerów
Architektura komputerów Wykład 7 Jan Kazimirski 1 Pamięć podręczna 2 Pamięć komputera - charakterystyka Położenie Procesor rejestry, pamięć podręczna Pamięć wewnętrzna pamięć podręczna, główna Pamięć zewnętrzna
Bardziej szczegółowoBazy Danych. C. J. Date, Wprowadzenie do systemów baz danych, WNT - W-wa, (seria: Klasyka Informatyki), 2000
Bazy Danych LITERATURA C. J. Date, Wprowadzenie do systemów baz danych, WNT - W-wa, (seria: Klasyka Informatyki), 2000 J. D. Ullman, Systemy baz danych, WNT - W-wa, 1998 J. D. Ullman, J. Widom, Podstawowy
Bardziej szczegółowoWykład PASCAL - Pliki tekstowe
Podstawy programowania Wykład PASCAL - Pliki tekstowe 1 dr Artur Bartoszewski - Podstawy prograowania, sem. 1- WYKŁAD Rodzaje plików Dane przechowywane w pliku mogą mieć reprezentację binarną (taką samą,
Bardziej szczegółowoOperacje na plikach. Organizacja systemu plików. Typy plików. Struktury plików. Pliki indeksowane. Struktura wewn etrzna
Organizacja systemu plików organizacja logiczna pliku: rekordy o sta lej lub zmiennej d lugości np. w systemie Unix typowo pliki zorganizowane sa jako sekwencje bajtów, zatem sa to rekordy o sta lej d
Bardziej szczegółowoUNIX SYSTEM PLIKÓW. UNIX System plików
UNIX SYSTEM PLIKÓW UNIX System plików UNIX SYSTEM PLIKÓW Jednym z podstawowych zadań SO jest zarządzanie zasobami danych Komputer może być wyposażony w różnego rodzaju urządzenia przechowujące dane i programy
Bardziej szczegółowoSystemy plików FAT, FAT32, NTFS
Systemy plików FAT, FAT32, NTFS SYSTEM PLIKÓW System plików to sposób zapisu informacji na dyskach komputera. System plików jest ogólną strukturą, w której pliki są nazywane, przechowywane i organizowane.
Bardziej szczegółowoUrządzenia wejścia-wyjścia
Urządzenia wejścia-wyjścia Wykład prowadzą: Jerzy Brzeziński Dariusz Wawrzyniak Plan wykładu Klasyfikacja urządzeń wejścia-wyjścia Struktura mechanizmu wejścia-wyjścia (sprzętu i oprogramowania) Interakcja
Bardziej szczegółowoBłędy na dysku. Program CHKDSK
Błędy na dysku. Program CHKDSK Błędy na dyskach Uszkodzenia fizyczne związane z mechaniczną usterką nośnika lub problemami z układami elektronicznymi. Uszkodzenia logiczne polegają na naruszeniu Uszkodzenia
Bardziej szczegółowoSchematy zarzadzania pamięcia
Schematy zarzadzania pamięcia Segmentacja podział obszaru pamięci procesu na logiczne jednostki segmenty o dowolnej długości. Postać adresu logicznego: [nr segmentu, przesunięcie]. Zwykle przechowywana
Bardziej szczegółowoJak wiemy, wszystkich danych nie zmieścimy w pamięci. A nawet jeśli zmieścimy, to pozostaną tam tylko do najbliższego wyłączenia zasilania.
Jak wiemy, wszystkich danych nie zmieścimy w pamięci. A nawet jeśli zmieścimy, to pozostaną tam tylko do najbliższego wyłączenia zasilania. Dlatego trzeba je zapisywać do pliku, a potem umieć je z tego
Bardziej szczegółowo1. Podstawy...P Polecenia podstawowe...p... 18
Spis treści Wstęp...P... 5 1. Podstawy...P... 7 Wersje systemu MS-DOS 8 Windows NT: konsola czy DOS? 9 Jak uruchomić system MS-DOS 10 Szybkie uruchamianie 13 Okno a pełny ekran 14 Windows 2000/XP a pełnoekranowe
Bardziej szczegółowoProgramowanie na poziomie sprzętu. Tryb chroniony cz. 1
Tryb chroniony cz. 1 Moduł zarządzania pamięcią w trybie chronionym (z ang. PM - Protected Mode) procesorów IA-32 udostępnia: - segmentację, - stronicowanie. Segmentacja mechanizm umożliwiający odizolowanie
Bardziej szczegółowoSYSTEMY OPERACYJNE: STRUKTURY I FUNKCJE (opracowano na podstawie skryptu PP: Królikowski Z., Sajkowski M. 1992: Użytkowanie systemu operacyjnego UNIX)
(opracowano na podstawie skryptu PP: Królikowski Z., Sajkowski M. 1992: Użytkowanie systemu operacyjnego UNIX) W informatyce występują ściśle obok siebie dwa pojęcia: sprzęt (ang. hardware) i oprogramowanie
Bardziej szczegółowoDziałanie systemu operacyjnego
Budowa systemu komputerowego Działanie systemu operacyjnego Jednostka centralna dysku Szyna systemowa (magistrala danych) drukarki pamięci operacyjnej I NIC sieci Pamięć operacyjna Przerwania Przerwania
Bardziej szczegółowoĆwiczenie Nr 6 Przegląd pozostałych najważniejszych mechanizmów systemu operacyjnego Windows
Ćwiczenie Nr 6 Przegląd pozostałych najważniejszych mechanizmów systemu operacyjnego Windows Cel ćwiczenia: Zapoznanie się z: zarządzaniem systemami plików, zarządzaniem atrybutami plików, prawami do plików
Bardziej szczegółowoLekcja 10. Uprawnienia. Dołączanie plików przy pomocy funkcji include() Sprawdzanie, czy plik istnieje przy pmocy funkcji file_exists()
Paweł Gmys PHP strona 1 Lekcja 10 Uprawnienia Aby skrypt PHP mógł odwołać się do pliku, musi mieć odpowiednie uprawnienia. Szczegóły są zależne od serwera. Najczęściej chyba skrypt ma uprawnienia takie,
Bardziej szczegółowoLK1: Wprowadzenie do MS Access Zakładanie bazy danych i tworzenie interfejsu użytkownika
LK1: Wprowadzenie do MS Access Zakładanie bazy danych i tworzenie interfejsu użytkownika Prowadzący: Dr inż. Jacek Habel Instytut Technologii Maszyn i Automatyzacji Produkcji Zakład Projektowania Procesów
Bardziej szczegółowoPodstawy informatyki. System operacyjny. dr inż. Adam Klimowicz
Podstawy informatyki System operacyjny dr inż. Adam Klimowicz System operacyjny OS (ang. Operating System) Program komputerowy bądź zbiór programów, który zarządza udostępnianiem zasobów komputera aplikacjom.
Bardziej szczegółowoDziałanie systemu operacyjnego
Działanie systemu operacyjnego Budowa systemu komputerowego Jednostka centralna Sterownik dysku Sterownik drukarki Sterownik sieci Szyna systemowa (magistrala danych) Sterownik pamięci operacyjnej Pamięć
Bardziej szczegółowoWINDOWS NT. Diagram warstw systemu Windows NT
WINDOWS NT Diagram warstw systemu Windows NT logon process OS/2 application Win16 application Win32 application MSDOS application POSIX application security subsystem OS/2 subsystem Win16 VDM MSDOS VDM
Bardziej szczegółowo2009-03-21. Paweł Skrobanek. C-3, pok. 321 e-mail: pawel.skrobanek@pwr.wroc.pl http://pawel.skrobanek.staff.iiar.pwr.wroc.pl
Wrocław 2007-09 SYSTEMY OPERACYJNE WYKLAD 2 Paweł Skrobanek C-3, pok. 321 e-mail: pawel.skrobanek@pwr.wroc.pl http://pawel.skrobanek.staff.iiar.pwr.wroc.pl 1 PLAN: 2. Usługi 3. Funkcje systemowe 4. Programy
Bardziej szczegółowoStruktura i funkcjonowanie komputera pamięć komputerowa, hierarchia pamięci pamięć podręczna. System operacyjny. Zarządzanie procesami
Rok akademicki 2015/2016, Wykład nr 6 2/21 Plan wykładu nr 6 Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia niestacjonarne I stopnia Rok akademicki 2015/2016
Bardziej szczegółowoOd programu źródłowego do procesu
Zarządzanie pamięcią Przed wykonaniem program musi być pobrany z dysku i załadowany do pamięci. Tam działa jako proces. Podczas wykonywania, proces pobiera rozkazy i dane z pamięci. Większość systemów
Bardziej szczegółowoWykład I. Wprowadzenie do baz danych
Wykład I Wprowadzenie do baz danych Trochę historii Pierwsze znane użycie terminu baza danych miało miejsce w listopadzie w 1963 roku. W latach sześcdziesątych XX wieku został opracowany przez Charles
Bardziej szczegółowoJarosław Kuchta. Administrowanie Systemami Komputerowymi. System plików
Jarosław Kuchta System plików Partycja a wolumin Partycja część dysku podstawowego (fizycznego) Wolumin część dysku dynamicznego (wirtualnego) System plików 2 Rodzaje dysków Dyski podstawowe partycjonowane
Bardziej szczegółowoWykład 4. Tablice. Pliki
Informatyka I Wykład 4. Tablice. Pliki Dr inż. Andrzej Czerepicki Politechnika Warszawska Wydział Transportu 2017 Tablice Tablica uporządkowany zbiór elementów określonego typu Każdy element tablicy posiada
Bardziej szczegółowoWykład 7. Zarządzanie pamięcią
Wykład 7 Zarządzanie pamięcią -1- Świat idealny a świat rzeczywisty W idealnym świecie pamięć powinna Mieć bardzo dużą pojemność Mieć bardzo krótki czas dostępu Być nieulotna (zawartość nie jest tracona
Bardziej szczegółowoSystem plików Linuxa. Tomasz Borzyszkowski
System plików Linuxa Tomasz Borzyszkowski Diagram blokowy jądra systemu Programy użytkowników Poziom użytkownika Poziom jądra Biblioteki Interfejs funkcji systemowych Podsystem plików Bufor Znakowe Blokowe
Bardziej szczegółowo