Advertisement
Isaacmm

Untitled

Mar 24th, 2017
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 4.17 KB | None | 0 0
  1. 1.
  2. -ciągły—cały plik zajmuje ciąg kolejnych bloków.
  3. -łączony— plik jest listą powiązanych bloków, dowolnie rozproszonych w dostępnej przestrzeni dyskowej
  4. -indeksowy-adresy (indeksy) rozproszonych po dysku bloków dyskowych skupione są w jednym miejscu, w tzw. bloku indeksowym
  5. -segmentowy– stałe lub zmienne rozmiary gron
  6.  
  7. 3.
  8. Założenie - rozwiązanie problemów fragmentacji pamięci.
  9. Strona procesu - blok pamięci logicznej
  10. Ramka strony - blok pamięci fizycznej
  11. Adres logiczny możemy przesunąć o 12 bitów, oznacza to, że rozmiar strony = 2^12 = 4096B = 4KB
  12.  
  13. 4. Błąd strony - występuje gdy odwołanie do pamięci dotyczy strony której nie ma w pamięci operacyjnej (invalid) a znajduję się na dysku.
  14. System operacyjny musi przetworzyć to przerwanie, ładuję odpowiednią stronę "na żądanie".
  15.  
  16. 5. Mianem szamotania określany jest stan procesu,
  17. w którym spędza on więcej czasu na oczekiwaniu na brakujące strony pamięci niż na faktycznym wykonywaniu obliczeń, co znacząco spowalnia jego działanie.
  18.  
  19. 6.
  20. Algorytm LRU (ang. Least Recently Used Least Recently Used) — usuwana jest
  21. najdłużej nieużywana strona
  22.  
  23. 7. Proces jest jednostką pracy systemu, służy do organizowania wykonywania programu
  24. Nowy, wykonywany, oczekujący, gotowy, zakończony.
  25.  
  26. Nowy — formowanie procesu, czyli gromadzenie zasobów niezbędnych do
  27. rozpoczęcia wykonywania procesu, z wyjątkiem procesora (kwantu czasu procesora), a
  28. po zakończeniu formowania oczekiwanie na przyjęcie do kolejki procesów gotowych.
  29. Wykonywany — wykonywanie instrukcji programu danego procesu i wynikająca z
  30. ich wykonywania zmiana stanu odpowiednich zasobów systemu.
  31. Oczekujący — zatrzymanie wykonywania instrukcji programu danego procesu ze
  32. względy na potrzebę przydziału dodatkowych zasobów, konieczność otrzymania danych
  33. lub osiągnięcia odpowiedniego stanu przez otoczenie procesu (np. urządzenia zewnętrzne
  34. lub inne procesy).
  35. Gotowy — oczekiwanie na przydział kwantu czasu procesora (dostępność
  36. wszystkich niezbędnych zasobów z wyjątkiem procesora).
  37. Zakończony — zakończenie wykonywania programu, zwolnienie większości
  38. zasobów i oczekiwanie na możliwość przekazania informacji o zakończeniu innym
  39. procesom lub jądru systemu operacyjnego. Pozostawanie procesu z stanie zakończony (w
  40. systemach uniksopodobnych zwany zombi) spowodowane jest przetrzymywaniem
  41. pewnych informacji o procesie po jego zakończeniu (np. statusu zakończenie). Całkowite
  42. usunięcie procesu mogłoby oznaczać zwolnienie pamięci i utratę tych informacji.
  43.  
  44. 8. W algorytmach z wywłaszczeniem możemy uniknąć zakleszczenia, odbierając te zasoby które potrzebują inne procesy.
  45.  
  46. 9. FIFO
  47.  
  48. 10.
  49. RR - cykliczny - przydział czasu procesora.
  50. W priorytetowym planowaniu każda kolejka ma bezwzględne pierwszeństwo przed kolejkami o niższych priorytetach.
  51. Wielopoziomowe - kolejka procesów gotowych jest rozdzielana na wiele kolejek.
  52. Procesy systemowe, interakcyjne, redagowania interakcyjnego, wsadowe, studenckie
  53.  
  54. 11.
  55. Postarzanie procesów - nadanie wyższego priorytetu.
  56.  
  57. 12. Sytuacja hazardowa jest wtedy gdy więcej niż jeden proces wykonuje operacje na zasobie współdzielonym,
  58. i wynik końcowy zależy od tego który proces pierwszy wykona swoje czynności
  59. Sekcja krytyczna - część procesu która wymaga dostepu do współdzielonego zasobu.
  60. Wzajemne wykluczanie to taka organizacja wykonywania procesów w której nie zachodzi sekcja krytyczna. Eliminuje to także problem sytuacji hazardowej.
  61.  
  62. 13. Semafor to rozwiązanie sprzętowo-programowe, jest to zmienna całkowita nieujemna, służy do zliczania "obudzeń procesów"
  63.  
  64. 14.
  65. Wzajemne wykluczanie - w danej chwili jedna jednostka zasobu może być przydzielona do jednego procesu.
  66. Przetrzymywanie i oczekiwanie - podczas oczekiwania na uwolnienie jednostek zasobów przydzielonych do innych procesów,
  67. proces nie zwalnia przydzielonych mu jednostek zasobów.
  68. Bez wywłaszczania - jednostka zasobu przydzielona do danego procesu może być zwolniona tylko przez ten proces.
  69. Cykl w oczekiwaniu - łancuch procesów czekających nawzajem na uwolnienie przydzielonych do nich jednostek zasobow musi się zamknąć.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement