Projekt "Algorytmy + Struktury danych = Linux"

Zestaw tematów

(*2) - temat dla dwóch osób
(*3) - temat dla trzech osób

Gorąco zalecam, aby po brakujące tematy sięgać do projektów z zeszłych lat!!!

MECHANIZMY NISKOPOZIOMOWE

1. Mechanizm wołania funkcji systemowych
   KG: Michał Sapiński (22.11)
2. Obsługa przerwań sprzętowych (z wyjątkiem zegarowego)
   KSZ2: Bartosz Łukasiuk (22.11)
3. Obsługa przerwania zegarowego - algorytm do_timer i update_times
   KSZ3: Jakub Jurkiewicz (16.11)
4. Przełączanie kontekstu
   KG: Radosław Pilski (22.11)
5. Transmisja w trybie DMA
   KSZ2: Łukasz Degórski()
6. (*2) Obsługa błędu braku strony
   KSZ3: Magdalena Kowalska, Bartosz Wilczyński (16.11)
7. Obsługa czasu
   KSZ2: Marcin Dimitrow (22.11)
8. (*3) Obsługa wieloprocesorowości
   PH: Jarosław Kuśmierek, Michał Sokołowski, Piotr Żochowski (15.12)

PROCESY

9. Zmiany stanów procesu - algorytmy sleep_on, wake_up, wake_up_process
   KG: Andrzej Wisłowski (29.11)
10. Obsługa kolejki procesów gotowych - algorytmy add_to_runqueue, del_from_runqueue, move_last_runqueue
    KG: Ngo Chi Lang (22.11)
11. Obsługa kolejek procesów oczekujących - algorytmy add_wait_queue, remowe_wait_queue, WAIT_QUEUE_HEAD
    KG: Piotr Karpiuk (22.11)
12. (*2) Szeregowanie procesów - algorytm schedule
    KSZ2: Rafał Łyżwa, Marek Misiowiec (22.11)
13. Synchronizacja procesów na poziomie jądra - algorytmy up i down
    KG: Zuzanna Szymańska (29.11)
14. (*2) Obsługa sygnałów
    KSZ3: Tomasz Maciejak, Joanna Reda (23.11)
15. (*2) Algorytm fork, vfork i clone
    PH: Łukasz Gleń, Michał Misiak (17.11)
16. Algorytm exec
    PH: Paweł Misiewicz (17.11)
17. Algorytm exit
    PH: Grzegorz Nowakowski (17.11)
18. Algorytm wait
    KSZ3: Leopold Wegner (16.11)
19. (*2) Obsługa wątków
    KSZ2: Przemysław Ciok, Piotr Michalczyk (29.11)
20. Obsługa kolejek komunikatów (IPC)
    KSZ3: Iwona Madura (23.11)
21. Obsługa semaforów (IPC)
    KSZ3: Szymon Janus (23.11)
22. Obsługa segmentów pamięci dzielonej (IPC)
    KSZ2: Stanisław Miszczak (29.11)

PAMIĘĆ

23. Algorytm tłumaczenia adresu (Intel)
    KSZ3: Jan Iwaszkiewicz (30.11)
24. Obsługa tablicy stron
    KG: Jan Sacha (29.11)
25. Obsługa tablicy ramek
    KG: Karol Bieńkowski (29.11)
26. (*2) Zajmowanie bloków pamięci get_free_pages
    KSZ2: Jacek Fiok, Agata Strojnowska (29.11)
27. Zwalnianie bloków pamięci free_pages
    KSZ3: Szymon Siwek (30.11)
28. Obsługa plików wykonywalnych
    PH: Marcin Świnoga (17.11)
29. (*2) Odwzorowywanie plików do pamięci
    KSZ2: Radosław Bartosiak, Patryk Czarnik (6.12)
30. (*2) Obsługa wirtualnej przestrzeni adresowej procesu
    PH: Piotr Chromiec, Piotr Janiuk (24.11)
31. Algorytm brk
    PH: Paweł Daniluk (24.11)
32. (*2) Obsługa podręcznej pamięci buforowej stron

KSZ3: Bazyli Blicharski, Artur Bil (30.11)
33. Algorytm wymiany stron
    PH: Agata Godlewska (24.11)
34. Działanie demona kswapd
    KSZ2: Mateusz Stachlewski (6.12)
35. (*2) Przydział pamięci na potrzeby jądra kmalloc
    KG: Bartłomiej Bóbski / Przemysław Łupiński (6.12)
36. Zwalnianie pamięci przydzielonej dla jądra kfree
    KG: Jakub Królikowski (6.12)
37. (*2) Obsługa plików i urządzeń wymiany

SYSTEM PLIKÓW

38. Obsługa nagłówków buforów, list wolnych buforów i list LRU
    KSZ2: Grzegorz Kozakiewicz (6.12)
39. (*2)Algorytm czytania bloku bread
40. Algorytm czytania bloku z wyprzedzeniem breada
    KSZ2: Franciszek Grzegorek (6.12)
41. (*2) Algorytm znajdowania bufora z blokiem getblk
    KSZ3: Grzegorz Kowalski, Jarosław Zimoń (30.11)
42. Algorytm zwalniania bufora z blokiem brelse
    KSZ2: Marcin Jaskólski (13.12)
43. Administrowanie rozmiarem pamięci buforowej
    KG: Michał Bażyński (20.12)
44. (*2) Algorytm odzyskiwania wolnych buforów refill_free_list
    KG: Przemysław Rekucki, Jarosław Wypychowski (20.12)
45. (*2) Działanie demona bd_flush
46. (*2) Algorytm pobrania i-węzła z pamięci iget
    KSZ2: Jacek Fedoryński, Grzegorz W.Fedoryński (13.12)
47. Algorytm zwolnienia i-węzła w pamięci iput
    KSZ2: Jerzy Ziemiański (13.12)
48. (*2) Algorytm przydzielania i-węzła na dysku ialloc
    KSZ2: Grzegorz Czaja, Artur Lasek (20.12)
49. Algorytm zwalniania i-węzła na dysku ifree
    KSZ2: Paweł Mogielnicki (20.12)
50. (*2) Obsługa pamięci podręcznej katalogów
    KSZ3: Tomasz Chudzik (7.12)
51. Algorytm przekształcania nazwy ścieżkowej w i-węzeł namei
    KSZ2: Artur Lewandowski (20.12)
52. Obsługa map bitowych zajętości bloków
    KG: Piotr Gaweł (6.12)
53. (*2) Algorytm przydziału bloku dyskowego ext2_new_block
    KG: Ewelina Grzesik / Jakub Wroniecki (13.12)
54. Algorytm zwalniania bloku dyskowego ext2_free_blocks
    KG: Marcin Stefaniak (13.12)
55. (*2) Algorytm open i creat
    PH: Michał Bernardelli, Jacek Sroka (1.12)
56. Algorytm close
    PH: Piotr Kotarbiński (1.12)
57. Algorytm read
    PH: Robert Kosmala (1.12)
58. Algorytm write
    PH: Mariusz Grzeca (1.12)
59. Obsługa blokad
60. Algorytm mknod
    PH: Marcin Stefaniak - 097 (8.12)
61. Algorytm link i unlink
    PH: Paweł Wolff (8.12)
62. Algorytm mount i umount
    
63. Obsługa łączy nienazwanych
    PH: Paweł Garbacki (8.12)
64. Obsługa kolejek FIFO
    PH: Agata Kendziorek (8.12)
65. Mechanizm śledzenia procesu
    KSZ3: Krzysztof Jachimiuk (7.12)
66. (*2) System plików proc
    KSZ3: Maciej Bagiński, Bartosz Biskupski (14.12)

WEJŚCIE-WYJŚCIE

67. Obsługa plików specjalnych
    PH: Karol Gilarski (8.12)
68. Obsługa tablic rozdzielczych
    PH: Paweł Witkowski (15.12)
69. (*2) Podprogram obsługi urządzenia
    KSZ3: Bartosz Kulik i Adam Niewiarowski (14.12)
70. Obsługa urządzenia blokowego
    KG: Jan Słupski (20.12)
71. Obsługa urządzenia znakowego
    
72. (*2) Algorytm block_read
73. Algorytm block_write
    KSZ2: Bartosz Tomecki (20.12)
74. Szeregowanie żądań do urządzeń blokowych
    KG: Rafał Kałuża (20.12)
75. Dyscyplina linii
    PH: Sebastian Zagrodzki (15.12)
76. Obsługa urządzenia mem