Difference between revisions of "LU-LSP-b"

From DiLab
Jump to: navigation, search
(Kalendārs)
(10.05.22)
(31 intermediate revisions by the same user not shown)
Line 11: Line 11:
 
{{LUDFKurss|Linux sistēmas programmēšana|LSP|DatZ3122|2DAT3122}}
 
{{LUDFKurss|Linux sistēmas programmēšana|LSP|DatZ3122|2DAT3122}}
 
* Pasniedzēji:
 
* Pasniedzēji:
 +
** Krišjānis Nesenbergs
 
** Leo Seļāvo ''(epasts: vards.uzvards @ gmail.com)''
 
** Leo Seļāvo ''(epasts: vards.uzvards @ gmail.com)''
** Krišjānis Nesenbergs
 
  
* Vērtējums = 15% praktiskie darbi, 25% mājas darbi, 10% dalība klasē, 20% KD1 un 30% Eksāmens.
+
* Vērtējums = 15% praktiskie darbi, 35% mājas darbi, 20% kontroldarbs un 30% eksāmens.
  
 
* [[LSP kursa atsauksmes]] no iepriekšējiem gadiem.
 
* [[LSP kursa atsauksmes]] no iepriekšējiem gadiem.
Line 35: Line 35:
 
** Tūdaļ pēc termiņa rezultāts tiek samazināts par '''50%'''  
 
** Tūdaļ pēc termiņa rezultāts tiek samazināts par '''50%'''  
 
** Nedēļu pēc termiņa darbi vairs netiek pieņemti.
 
** Nedēļu pēc termiņa darbi vairs netiek pieņemti.
 
 
 
 
 
  
  
Line 52: Line 47:
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====08.02.21====
+
====08.02.22====
8:30
+
10:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
Line 59: Line 54:
 
|}
 
|}
 
Unix un Linux operētājsistēmu pamatkoncepcijas. Linux sistēmprogrammētaja rīki (shell, gcc, make, manpages u.c.).
 
Unix un Linux operētājsistēmu pamatkoncepcijas. Linux sistēmprogrammētaja rīki (shell, gcc, make, manpages u.c.).
* [https://www.dropbox.com/s/ldoqyb7mkjun23a/L00_Ievads.pdf?raw=1 Slaidi]
 
 
 
|
 
|
* '''MD0''' - Programmēšanas stils
+
* Uzdots '''MD0''' - Programmēšanas stils
* '''[[LU-LSP-b:MD1 | MD_Koks]]''' - Dzimtas koks.
+
* Uzdots '''[https://docs.google.com/document/d/1wmhmxU2x93yj5bha98yGwGTvUbQ5Q0ZjOTfcNQ5ndjc/edit?usp=sharing MD_Koks]''' - Dzimtas koks.
 
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====10.02.21====
+
 
15:00
+
====08.02.22====
 +
12:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
Line 75: Line 68:
 
|}
 
|}
 
Vispārīgs pārskats par programmēšanas valodu C. Datu struktūras. C standarti, kompilācija, bibliotēkas, linkošana, skalārie un saliktie tipi (t.sk pointeri un masīvi), funkcijas, nosacījumi, cikli.
 
Vispārīgs pārskats par programmēšanas valodu C. Datu struktūras. C standarti, kompilācija, bibliotēkas, linkošana, skalārie un saliktie tipi (t.sk pointeri un masīvi), funkcijas, nosacījumi, cikli.
* [https://www.dropbox.com/s/y3x4ojr2whtdqy1/L01_C_data_algorithms.pdf?raw=1 Slaidi]
 
  
 
'''Resursi'''
 
'''Resursi'''
Line 83: Line 75:
  
 
|
 
|
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====10.02.21====
+
 
17:00
+
====09.02.22====
 +
8:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
Line 105: Line 97:
  
 
|
 
|
* '''[[LU-LSP-b13:L01 | PD_Intro]]'''
+
* Uzdots '''[[LU-LSP-b13:L01 | PD_Intro]]'''
 
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====15.02.21====
+
====15.02.22====
8:30
+
10:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
Line 117: Line 108:
 
|}
 
|}
 
Sistēmas izsaukumi un standarta bibliotēkas funkcijas faila ievadam un izvadam.  Linux piedāvātās programmas darbam ar failu izvadu/ievadu  (''cat, tail, head, less, telnet'' u.c.).  Failu ievada un izvada ātrdarbības uzlabošana, buferi., ņemot vērā sistēmas arhitektūru.
 
Sistēmas izsaukumi un standarta bibliotēkas funkcijas faila ievadam un izvadam.  Linux piedāvātās programmas darbam ar failu izvadu/ievadu  (''cat, tail, head, less, telnet'' u.c.).  Failu ievada un izvada ātrdarbības uzlabošana, buferi., ņemot vērā sistēmas arhitektūru.
* [https://www.dropbox.com/s/nr9tl8jvas4g6xu/L02_files.pdf?raw=1 Slaidi]
 
 
 
|
 
|
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====17.02.21====
+
====15.02.22====
15:00
+
12:30
|
 
{| width='100%' style='background-color:#ddd;'
 
|<big>'''Failu sistēma'''</big>
 
|}
 
Faila izmēra noteikšana.  Failu saites, stingrās un vājās (hard links, soft links).  Failu glabāšana un pieeja operētājsistēmā. ''i-node'' jēdziens. Sistēmas izsaukums stat(). Direktoriju struktūra.  Izsaukumi opendir(), readdir() un closedir(). 
 
* [https://www.dropbox.com/s/by2sjwx7kof7w0s/L03_file_system.pdf?raw=1 Slaidi]
 
 
 
|
 
 
 
 
 
|- style='vertical-align: top;'
 
|
 
====17.02.21====
 
17:00
 
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
Line 147: Line 121:
  
 
|
 
|
* '''[[LU-LSP-b13:L02 | PD_File]]'''
+
* Uzdots '''[[LU-LSP-b13:L02 | PD_File]]'''
 
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====22.02.21====
+
====16.02.22====
 
8:30
 
8:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
|<big>'''Atmiņas arhitektūra'''</big>
+
|<big>'''Failu sistēma'''</big>
 
|}
 
|}
Atmiņas arhitektūra. Virtuālā atmiņa. TEXT, DATA, HEAP un STACK segmenti. Koplietošanas atmiņa starp procesiem. Procedūru izsaukumiParametru nodošana caur steku. Steka satura analīze un piekļuve stekam.
+
Faila izmēra noteikšana. Failu saites, stingrās un vājās (hard links, soft links).  Failu glabāšana un pieeja operētājsistēmā. ''i-node'' jēdziens. Sistēmas izsaukums stat(). Direktoriju struktūraIzsaukumi opendir(), readdir() un closedir().  
* [https://www.dropbox.com/s/hvvvqa8mazy4zul/L05_memory_arch_stack.pdf?raw=1 Slaidi]
 
 
 
 
|
 
|
*  '''[[LU-LSP-b:MD3 | MD_Dir]]''' - Direktoriju koka apstaigāšana.
 
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====24.02.21====
+
====22.02.22====
15:00
+
10:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
Line 174: Line 143:
 
|}
 
|}
 
Faila piekļuves tiesību režīmi pie open() un umask.  Failu un i-node izsaukumi: chmod(), link(), unlink(), remove(), rename(), symlink(), readlink(), utime(), mkdir(), rmdir(), chdir(), getcwd().  Programma rakstīšanai log failā. Log faili.  Ekskluzīva rakstīšana ar open(...O_SYNC) un fcntl() metodēm.
 
Faila piekļuves tiesību režīmi pie open() un umask.  Failu un i-node izsaukumi: chmod(), link(), unlink(), remove(), rename(), symlink(), readlink(), utime(), mkdir(), rmdir(), chdir(), getcwd().  Programma rakstīšanai log failā. Log faili.  Ekskluzīva rakstīšana ar open(...O_SYNC) un fcntl() metodēm.
* [https://www.dropbox.com/s/1or6d8o00c7n6kj/L04_more_files.pdf?raw=1 Slaidi]
 
 
 
|
 
|
* '''Termiņš 12:00''' '''[[LU-LSP-b:MD1 | MD_Koks]]''' - Dzimtas koks.
+
* Uzdots '''[[LU-LSP-b:MD3 | MD_Dir]]''' - Direktoriju koka apstaigāšana.
 
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====24.02.21====
+
====22.02.22====
17:00
+
12:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
Line 191: Line 157:
  
 
|
 
|
* '''[[LU-LSP-b13:L03 | PD_Dir]]'''
+
* Uzdots '''[[LU-LSP-b13:L03 | PD_Dir]]'''
 
+
* '''Termiņš''' '''[https://docs.google.com/document/d/1wmhmxU2x93yj5bha98yGwGTvUbQ5Q0ZjOTfcNQ5ndjc/edit?usp=sharing MD_Koks]''' - Dzimtas koks.
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====01.03.21====
+
====23.02.22====
 
8:30
 
8:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
|<big>'''Virtuālā atmiņa'''</big>
+
|<big>'''Atmiņas arhitektūra'''</big>
 
|}
 
|}
Virtuālās atmiņas lapas. Page fault un segmentation faultAtmiņas aizsardzība. ''setjmp()'' un ''longjmp()''.
+
Atmiņas arhitektūra. Virtuālā atmiņa. TEXT, DATA, HEAP un STACK segmenti. Koplietošanas atmiņa starp procesiem. Procedūru izsaukumiParametru nodošana caur steku. Steka satura analīze un piekļuve stekam.
* [https://www.dropbox.com/s/q5xq0g4hf4iswcn/L06_memory_paging_protection.pdf?raw=1 Slaidi]
 
 
 
 
|
 
|
*  '''[[LU-LSP-b:MD4 | MD_Mem]]''' - Atmiņas rezervācijas funkciju salīdzinājums.
 
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====03.03.21====
+
====01.03.22====
15:00
+
10:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
|<big>'''Dinamiskā atmiņa'''</big>
+
|<big>'''Virtuālā atmiņa'''</big>
 
|}
 
|}
Dinamiskā atmiņas izdalīšana. Heap, malloc() un free(). Dienesta informācija pie atmiņas izdalīšanas un atbrīvošanasBrīvās atmiņas saraksti. Prasības malloc() un free() veiktspējai.
+
Virtuālās atmiņas lapas. Page fault un segmentation faultAtmiņas aizsardzība. ''setjmp()'' un ''longjmp()''.
* [https://www.dropbox.com/s/zqq0jbldw0bciu4/L07_memory_dynamic_reservation.pdf?raw=1 Slaidi]
 
 
 
 
|
 
|
* '''Termiņš Svētdien, 7-03-2021 23:59''' '''[[LU-LSP-b:MD3 | MD_Dir]]''' - Direktoriju koka apstaigāšana.
+
* Uzdots '''[[LU-LSP-b:MD4 | MD_Mem]]''' - Atmiņas rezervācijas funkciju salīdzinājums.
 
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====03.03.21====
+
====01.03.22====
17:00
+
12:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
Line 235: Line 194:
  
 
|
 
|
* '''[[LU-LSP-b13:L04 | PD_An]]'''
+
* Uzdots '''[[LU-LSP-b13:L04 | PD_An]]'''
 
+
* '''Termiņš''' '''[[LU-LSP-b:MD3 | MD_Dir]]''' - Direktoriju koka apstaigāšana.
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====08.03.21====
+
====02.03.22====
 
8:30
 
8:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
|<big>'''Atmiņas fragmentācija'''</big>
+
|<big>'''Dinamiskā atmiņa'''</big>
 
|}
 
|}
Atmiņas fragmentācija. Atmiņas rezervēšanas (allocation) algoritmi, kas darbojas uz atmiņas fragmentiem. Atmiņas 'spaiņi'.
+
Dinamiskā atmiņas izdalīšana. Heap, malloc() un free(). Dienesta informācija pie atmiņas izdalīšanas un atbrīvošanas. Brīvās atmiņas saraksti. Prasības malloc() un free() veiktspējai.
* [https://www.dropbox.com/s/fr3i3tys808343j/L08_memory_algorithms.pdf?raw=1 Slaidi]
 
 
 
 
|
 
|
*  '''[[LU-LSP-b:MD5 | MD_Frag]]''' - Atmiņas fragmentācijas algoritmu novērtējums ('''grupās''')
 
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====10.03.21====
+
====08.03.22====
15:00
+
10:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
|<big>'''KD1'''</big>
+
|<big>'''Atmiņas fragmentācija'''</big>
 
|}
 
|}
KD1 kontroldarbs. Programmēšanas uzdevums pie datora, izmantojot apgūto vielu.
+
Atmiņas fragmentācija. Atmiņas rezervēšanas (allocation) algoritmi, kas darbojas uz atmiņas fragmentiem. Atmiņas 'spaiņi'.
 
 
 
|
 
|
* '''Termiņš Svētdien, 14-03-2021 23:59''' '''[[LU-LSP-b:MD4 | MD_Mem]]''' - Atmiņas rezervācijas funkciju salīdzinājums.
+
* Uzdots '''[[LU-LSP-b:MD5 | MD_Frag]]''' - Atmiņas fragmentācijas algoritmu novērtējums ('''grupās''')
 
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====10.03.21====
+
====08.03.22====
17:00
+
12:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
|<big>'''PD_KD'''</big>
+
|<big>'''PD_Malloc :: PD_Heap'''</big>
 
|}
 
|}
Kontroldarba analīze.
+
'''PD_Malloc'''
 +
 
 +
Atmiņas rezervācija.
 +
 
 +
'''PD_Heap'''
 +
 
 +
Vienkāršs atmiņas alokators fiksēta izmēra objektiem.
  
 
|
 
|
* '''PD_KD'''
+
* Uzdots '''[[LU-LSP-b13:L06 | PD_Malloc]]'''
 
+
* Uzdots '''[[LU-LSP-b:L07 | PD_Heap]]'''
 +
* '''Termiņš''' '''[[LU-LSP-b:MD4 | MD_Mem]]''' - Atmiņas rezervācijas funkciju salīdzinājums.
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====15.03.21====
+
====09.03.22====
 
8:30
 
8:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
|<big>'''Atkļūdošana'''</big>
+
|<big>'''KD1'''</big>
 
|}
 
|}
Linux atkļūdošanas rīki un to lietošana.
+
KD1 kontroldarbs. Programmēšanas uzdevums pie datora, izmantojot apgūto vielu.
* [https://www.dropbox.com/s/9tsu0fecra9f6y0/L09_KD_debugging.pdf?raw=1 Slaidi]
 
  
 
|
 
|
*  '''MP_Game''' - Kursa projekta tēmas (spēles) izvēle
 
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====17.03.21====
+
====15.03.22====
15:00
+
10:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
|<big>'''Daudz-uzdevumu vide'''</big>
+
|<big>'''Atkļūdošana'''</big>
 
|}
 
|}
Daudz-uzdevumu vide. Procesi un procesu kontrole. Pavedieni (threads).  Kooperējošies procesi un preemptīvā daudz-uzdevumu metode.  Komanda '''ps'''.  ''getpid()'' un ''getppid()''. ''fork()'', ''exec()'', ''wait()''. ''system()''.
+
Linux atkļūdošanas rīki un to lietošana.
* [https://www.dropbox.com/s/qx2ffq19u2rtx86/L10_multitasking_processes_threads.pdf?raw=1 Slaidi]
 
 
 
 
|
 
|
* '''Termiņš''' '''[[LU-LSP-b:MD5 | MD_Frag]]''' - Atmiņas fragmentācijas algoritmu novērtējums ('''grupās''')
+
* Uzdots '''MP_Game''' - Kursa projekta tēmas (spēles) izvēle
 
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====17.03.21====
+
====15.03.22====
17:00
+
12:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
|<big>'''PD_Dbg'''</big>
+
|<big>'''Daudz-uzdevumu vide'''</big>
 
|}
 
|}
Atkļūdošanas rīki.
+
Daudz-uzdevumu vide. Procesi un procesu kontrole. Pavedieni (threads).  Kooperējošies procesi un preemptīvā daudz-uzdevumu metode.  Komanda '''ps'''.  ''getpid()'' un ''getppid()''. ''fork()'', ''exec()'', ''wait()''. ''system()''.
 
 
 
|
 
|
* '''[[LU-LSP-b13:LA | PD_Dbg]]'''
+
* '''Termiņš''' '''[[LU-LSP-b:MD5 | MD_Frag]]''' - Atmiņas fragmentācijas algoritmu novērtējums ('''grupās''')
 
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====22.03.21====
+
====16.03.22====
 
8:30
 
8:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
|<big>'''Procesa dzīves cikls :: Starpprocesu komunikācija.'''</big>
+
|<big>'''PD_Dbg :: PD_KD'''</big>
 
|}
 
|}
'''Procesa dzīves cikls'''
+
'''PD_Dbg'''
  
Procesa dzīves cikls: Procesa ielādēšana, uzsākšanās un pieci veidi  kā process var beigties. exit() un _exit().
+
Atkļūdošanas rīki.
* [https://www.dropbox.com/s/vkce978v56zk9uw/L11_lifecycle_ipc.pdf?raw=1 Slaidi]
 
 
 
 
 
 
 
 
 
'''Starpprocesu komunikācija.'''
 
 
 
Starpprocesu komunikācija.  Faili. Pipes. Koplietošanas atmiņa. Komunikācija starp nesaistītiem procesiem. Sockets abstrakcija komunikācijai.
 
  
 +
'''PD_KD'''
  
 +
Kontroldarba analīze.
  
 
|
 
|
 
+
* Uzdots '''[[LU-LSP-b13:LA | PD_Dbg]]''' (Nav obligāti jāiesniedz)
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====24.03.21====
+
 
15:00
+
====22.03.22====
 +
10:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
Line 359: Line 306:
 
|}
 
|}
 
Pavedieni. POSIX pavedieni. Mutex. Datu skriešanās (data race condition). Strupceļš (deadlock).
 
Pavedieni. POSIX pavedieni. Mutex. Datu skriešanās (data race condition). Strupceļš (deadlock).
* [https://www.dropbox.com/s/deyef80stvuqyu9/L13_posix_threads.pdf?raw=1 Slaidi]
 
 
 
'''Resursi'''
 
'''Resursi'''
  
Line 366: Line 311:
  
 
|
 
|
*  '''MP_Spec''' - Spēles noteikumu specifikācija
 
* '''Termiņš''' '''MP_Game''' - Kursa projekta tēmas (spēles) izvēle
 
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====24.03.21====
+
====22.03.22====
17:00
+
12:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
Line 381: Line 323:
  
 
|
 
|
* '''[[LU-LSP-b:L08 | PD_Thread]]'''
+
* Uzdots '''MP_Spec''' - Spēles noteikumu specifikācija
 +
* Uzdots '''[[LU-LSP-b:L08 | PD_Thread]]'''
 +
* '''Termiņš''' '''MP_Game''' - Kursa projekta tēmas (spēles) izvēle
  
 +
|- style='vertical-align: top;'
 +
|
 +
====23.03.22====
 +
8:30
 +
|
 +
{| width='100%' style='background-color:#ddd;'
 +
|<big>'''Procesa dzīves cikls :: Starpprocesu komunikācija'''</big>
 +
|}
 +
'''Procesa dzīves cikls'''
 +
 +
Procesa dzīves cikls: Procesa ielādēšana, uzsākšanās un pieci veidi  kā process var beigties. exit() un _exit().
 +
 +
'''Starpprocesu komunikācija'''
 +
 +
Starpprocesu komunikācija.  Faili. Pipes. Koplietošanas atmiņa. Komunikācija starp nesaistītiem procesiem. Sockets abstrakcija komunikācijai.
 +
 +
|
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====07.04.21====
+
====29.03.22====
15:00
+
10:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
|<big>'''Signāli'''</big>
+
|<big>'''Sockets :: Servera klienta arhitektūra'''</big>
 
|}
 
|}
Signāli. Alarm serviss un signāls.
+
'''Sockets'''
 +
 
 +
Sockets abstrakcija komunikācijai. Klienta un servera arhitektūra.  Iteratīvie un paralēlie serveri.
 +
 
 +
'''Servera klienta arhitektūra'''
 +
 
 +
TBD: Ieskatam servera/klienta komunikācijā [http://selavo.lv/wiki/index.php/LU-LSP-b13:L11 PD11], bet nav jānodod.
  
 
|
 
|
* '''MP_Prot1''' - Spēles komunikāciju protokols, 1. versija
+
* Uzdots '''MP_Prot1''' - Spēles komunikāciju protokols, 1. versija
 
+
* '''Termiņš''' '''MP_Spec''' - Spēles noteikumu specifikācija
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====07.04.21====
+
====29.03.22====
17:00
+
12:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
Line 409: Line 376:
  
 
''setjmp()'',''longjmp()'' un taimera signāls.
 
''setjmp()'',''longjmp()'' un taimera signāls.
 
 
 
  
 
'''PD_PSpec'''
 
'''PD_PSpec'''
  
 
Darbs pie kursa projekta. Spēles izvēle un specifikācija.
 
Darbs pie kursa projekta. Spēles izvēle un specifikācija.
 
 
  
 
|
 
|
* '''[[LU-LSP-b13:L05 | PD_Jmp]]'''
+
* Uzdots '''[[LU-LSP-b13:L05 | PD_Jmp]]'''
* '''PD_PSpec'''
+
* Uzdots '''PD_PSpec'''
 
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====12.04.21====
+
====30.03.22====
 
8:30
 
8:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
|<big>'''Sockets :: Servera klienta arhitektūra'''</big>
+
|<big>'''Signāli'''</big>
 
|}
 
|}
'''Sockets'''
+
Signāli. Alarm serviss un signāls.
 
 
Sockets abstrakcija komunikācijai. Klienta un servera arhitektūra. Iteratīvie un paralēlie serveri.
 
 
 
 
 
 
 
 
 
'''Servera klienta arhitektūra'''
 
 
 
TBD: Ieskatam servera/klienta komunikācijā [http://selavo.lv/wiki/index.php/LU-LSP-b13:L11 PD11], bet nav jānodod.
 
 
 
 
 
 
 
 
|
 
|
* '''MP_Prot2''' - Spēles komunikāciju protokols, gala versija
+
* Uzdots '''MP_Prot2''' - Spēles komunikāciju protokols, gala versija
 
* '''Termiņš''' '''MP_Prot1''' - Spēles komunikāciju protokols, 1. versija
 
* '''Termiņš''' '''MP_Prot1''' - Spēles komunikāciju protokols, 1. versija
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====14.04.21====
+
====05.04.22====
15:00
+
10:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
|<big>'''PD_Net'''</big>
+
|<big>'''Tekstuālā lietotāja saskarne.'''</big>
 
|}
 
|}
Starpprocesu komunikācija tīklā.
+
Tekstuālā lietotāja saskarne. Ncurses bibliotēka.
 +
 
 +
'''Resursi'''
 +
 
 +
* [https://www.cyberciti.biz/faq/linux-install-ncurses-library-headers-on-debian-ubuntu-centos-fedora/ Ncurses library, installation and use]
  
 
|
 
|
*  '''[[LU-LSP-b13:L10 | PD_Net]]'''
 
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====14.04.21====
+
====05.04.22====
17:00
+
12:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
|<big>'''Dēmoni'''</big>
+
|<big>'''PD_Net :: PD_PProt'''</big>
 
|}
 
|}
Programmas, kas izpildās fonā un ilgtermiņā. Rezidenta programmas. Init.d. Upstart. Systemd. Sesijas identifikators.
+
'''PD_Net'''
 +
 
 +
Starpprocesu komunikācija tīklā.
 +
 
 +
'''PD_PProt'''
 +
 
 +
Darbs pie kursa projekta. Komunikāciju protokola izstrāde.
  
 
|
 
|
 
+
* Uzdots '''[[LU-LSP-b13:L10 | PD_Net]]'''
 +
* Uzdots '''PD_PProt'''
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====19.04.21====
+
====06.04.22====
 
8:30
 
8:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
|<big>'''Tekstuālā lietotāja saskarne.'''</big>
+
|<big>'''Dēmoni'''</big>
 
|}
 
|}
Tekstuālā lietotāja saskarne. Ncurses bibliotēka.
+
Programmas, kas izpildās fonā un ilgtermiņā. Rezidenta programmas. Init.d. Upstart. Systemd. Sesijas identifikators.
 
 
'''Resursi'''
 
 
 
* [https://www.cyberciti.biz/faq/linux-install-ncurses-library-headers-on-debian-ubuntu-centos-fedora/ Ncurses library, installation and use]
 
 
 
 
|
 
|
 
* '''Termiņš''' '''MP_Prot2''' - Spēles komunikāciju protokols, gala versija
 
* '''Termiņš''' '''MP_Prot2''' - Spēles komunikāciju protokols, gala versija
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====21.04.21====
+
====19.04.22====
15:00
+
10:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
Line 506: Line 457:
  
 
|
 
|
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====21.04.21====
+
====19.04.22====
17:00
+
12:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
|<big>'''PD_KP :: PD_PProt'''</big>
+
|<big>'''PD_KP'''</big>
 
|}
 
|}
'''PD_KP'''
 
 
 
Darbs pie kursa projekta.
 
Darbs pie kursa projekta.
 
 
 
 
'''PD_PProt'''
 
 
Darbs pie kursa projekta. Komunikāciju protokola izstrāde.
 
 
 
  
 
|
 
|
* '''PD_KP'''
+
* Uzdots '''PD_KP'''
*  '''PD_PProt'''
 
 
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====26.04.21====
+
====20.04.22====
 
8:30
 
8:30
 
|
 
|
Line 545: Line 482:
  
 
|
 
|
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====28.04.21====
+
====26.04.22====
15:00
+
10:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
|<big>'''Eksāmens'''</big>
+
|<big>'''Konsultācija pēc vajadzības'''</big>
 
|}
 
|}
Eksāmena forma: projektu demonstrācija un prezentācija (darbība, pirmkods, diskusijas).
 
Pirms eksāmena kodam kopā ar kompilācijas un palaišanas instrukcijām jābūt iesniegtam e-studijās!
 
 
  
 
|
 
|
 
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====28.04.21====
+
 
17:00
+
====10.05.22====
 +
10:30
 
|
 
|
 
{| width='100%' style='background-color:#ddd;'
 
{| width='100%' style='background-color:#ddd;'
 
|<big>'''Eksāmens'''</big>
 
|<big>'''Eksāmens'''</big>
 
|}
 
|}
 +
Vieta: LU DF 312.auditorija.
 +
 
Eksāmena forma: projektu demonstrācija un prezentācija (darbība, pirmkods, diskusijas).
 
Eksāmena forma: projektu demonstrācija un prezentācija (darbība, pirmkods, diskusijas).
 
Pirms eksāmena kodam kopā ar kompilācijas un palaišanas instrukcijām jābūt iesniegtam e-studijās!
 
Pirms eksāmena kodam kopā ar kompilācijas un palaišanas instrukcijām jābūt iesniegtam e-studijās!
 
  
 
|
 
|
 +
'''Pirms eksāmena''' eStudijās jāiesniedz projekta pirmkods zip failā. Tajā jābūt iekļautam arī '''readme''' failam.
  
 +
Eksāmena vērtējuma plāns:
 +
* Pirmkods, serveris 25%
 +
* Pirmkods, klients 25%
 +
* Demo un darbības testēšana 30%
 +
* Prezentācija (bez slaidiem) 30%
  
 
|- style='vertical-align: top;'
 
|- style='vertical-align: top;'
 
|
 
|
====03-14.05.2021====
+
 
 +
====02-14.05.2022====
  
 
|
 
|
Line 587: Line 528:
 
Vērtējumu izlikšana
 
Vērtējumu izlikšana
 
|
 
|
 
  
 
|}
 
|}

Revision as of 08:42, 20 April 2022

Īssaites: Kalendārs | Uzdevumi | Resursi | Šodiena: 28.03.24 : Rītdiena: 29.03.24 (ja ir lekcija)


Linux sistēmas programmēšana (LSP)

LU DF bakalaura studiju kurss DatZ3122, meklēt eStudijās.

  • Pasniedzēji:
    • Krišjānis Nesenbergs
    • Leo Seļāvo (epasts: vards.uzvards @ gmail.com)
  • Vērtējums = 15% praktiskie darbi, 35% mājas darbi, 20% kontroldarbs un 30% eksāmens.


Praktisko un mājas darbu iesniegšana

  • Mājas darbus iesniegt e-studijās vai darbu testēšanas serverī, atkarībā no darba specifikācijas.
  • Faila nosaukumam jābūt formā LSP_MD1_Vards_Uzvards.c - mainot atbilstošo uzdevuma kodu (MD1) un faila formātu pēc nepieciešamības.
  • Nevajag arhivēt failus, ja vien tas nav prasīts uzdevuma nosacījumos

Praktisko darbu vērtēšanas kritēriji

  • Praktisko darbu mērķis ir nostiprināt un parādīt izpratni par apgūto vielu, attiecīgi darbi ir jārisina patstāvīgi, tomēr jautājumu uzdošana pasniedzējam vai kolēģiem ir vēlama.
  • Maksimālo vērtējumu par praktisko darbu var saņemt, ja tas iesūtīts līdz praktisko darbu lekcijas beigām (vai brīdim, kad vienojamies, ka publiski apskatīsim PD risinājumu).
  • Pēc termiņa praktiskie darbi tiek pieņemti vēl tekošo nedēļu (līdz nākamās lekcijas sākumam) un tiks novērtēti, tomēr vairs ne ar maksimālo atzīmi.
  • Papildus praktiskajos darbos un lekcijās var izpelnīties "plusiņus" ar dalību diskusijās, unikālu risinājumu un ideju piedāvāšanu, trāpīgu jautājumu uzdošanu, atbildēšanu uz kolēģu jautājumiem u.t.t., kas savukārt palīdzēs savākt +10% no kopējā vērtējuma "par darbu klasē".

Mājas darbu vērtēšanas kritēriji

  • Mājas darbu iesniegšanas termiņa laiks ir attiecīgajā datumā līdz pusnaktij.
  • Ja darbs tiek iesniegts ar novēlošanos (kaut vai 1 sekundi!):
    • Tūdaļ pēc termiņa rezultāts tiek samazināts par 50%
    • Nedēļu pēc termiņa darbi vairs netiek pieņemti.


Kalendārs

Datums Tēma, saturs Uzdevumi

08.02.22

10:30

Ievads kursā

Unix un Linux operētājsistēmu pamatkoncepcijas. Linux sistēmprogrammētaja rīki (shell, gcc, make, manpages u.c.).

  • Uzdots MD0 - Programmēšanas stils
  • Uzdots MD_Koks - Dzimtas koks.

08.02.22

12:30

Programmēšanas valoda C

Vispārīgs pārskats par programmēšanas valodu C. Datu struktūras. C standarti, kompilācija, bibliotēkas, linkošana, skalārie un saliktie tipi (t.sk pointeri un masīvi), funkcijas, nosacījumi, cikli.

Resursi

  • Klasiskā C programmēšanas valodas grāmata: Brian W. C. Kernighan & Dennis M. Ritchie, "The C Programming Language -- ANSI C," Prentice Hall, 1988
  • C Language Tutorial

09.02.22

8:30

PD_Intro
  • Iekārtot darba vidi (linux, teksta redaktors, kompilators)
  • Izveidot un pašiem nokompilēt "Hello world" C valodā
  • Iepazīties ar UNIX čaulas komandām un uzdot jautājumus par neskaidrībām.
  • Versiju kontroles sistēmas github pamati.

Resursi

15.02.22

10:30

Darbs ar failiem

Sistēmas izsaukumi un standarta bibliotēkas funkcijas faila ievadam un izvadam. Linux piedāvātās programmas darbam ar failu izvadu/ievadu (cat, tail, head, less, telnet u.c.). Failu ievada un izvada ātrdarbības uzlabošana, buferi., ņemot vērā sistēmas arhitektūru.

15.02.22

12:30

PD_File

Failu kopēšana.

16.02.22

8:30

Failu sistēma

Faila izmēra noteikšana. Failu saites, stingrās un vājās (hard links, soft links). Failu glabāšana un pieeja operētājsistēmā. i-node jēdziens. Sistēmas izsaukums stat(). Direktoriju struktūra. Izsaukumi opendir(), readdir() un closedir().

22.02.22

10:30

Failu piekļuves režīmi

Faila piekļuves tiesību režīmi pie open() un umask. Failu un i-node izsaukumi: chmod(), link(), unlink(), remove(), rename(), symlink(), readlink(), utime(), mkdir(), rmdir(), chdir(), getcwd(). Programma rakstīšanai log failā. Log faili. Ekskluzīva rakstīšana ar open(...O_SYNC) un fcntl() metodēm.

  • Uzdots MD_Dir - Direktoriju koka apstaigāšana.

22.02.22

12:30

PD_Dir

Direktoriju koka apstaigāšana.

23.02.22

8:30

Atmiņas arhitektūra

Atmiņas arhitektūra. Virtuālā atmiņa. TEXT, DATA, HEAP un STACK segmenti. Koplietošanas atmiņa starp procesiem. Procedūru izsaukumi. Parametru nodošana caur steku. Steka satura analīze un piekļuve stekam.

01.03.22

10:30

Virtuālā atmiņa

Virtuālās atmiņas lapas. Page fault un segmentation fault. Atmiņas aizsardzība. setjmp() un longjmp().

  • Uzdots MD_Mem - Atmiņas rezervācijas funkciju salīdzinājums.

01.03.22

12:30

PD_An

Programmas analīze.

02.03.22

8:30

Dinamiskā atmiņa

Dinamiskā atmiņas izdalīšana. Heap, malloc() un free(). Dienesta informācija pie atmiņas izdalīšanas un atbrīvošanas. Brīvās atmiņas saraksti. Prasības malloc() un free() veiktspējai.

08.03.22

10:30

Atmiņas fragmentācija

Atmiņas fragmentācija. Atmiņas rezervēšanas (allocation) algoritmi, kas darbojas uz atmiņas fragmentiem. Atmiņas 'spaiņi'.

  • Uzdots MD_Frag - Atmiņas fragmentācijas algoritmu novērtējums (grupās)

08.03.22

12:30

PD_Malloc :: PD_Heap

PD_Malloc

Atmiņas rezervācija.

PD_Heap

Vienkāršs atmiņas alokators fiksēta izmēra objektiem.

09.03.22

8:30

KD1

KD1 kontroldarbs. Programmēšanas uzdevums pie datora, izmantojot apgūto vielu.

15.03.22

10:30

Atkļūdošana

Linux atkļūdošanas rīki un to lietošana.

  • Uzdots MP_Game - Kursa projekta tēmas (spēles) izvēle

15.03.22

12:30

Daudz-uzdevumu vide

Daudz-uzdevumu vide. Procesi un procesu kontrole. Pavedieni (threads). Kooperējošies procesi un preemptīvā daudz-uzdevumu metode. Komanda ps. getpid() un getppid(). fork(), exec(), wait(). system().

  • Termiņš MD_Frag - Atmiņas fragmentācijas algoritmu novērtējums (grupās)

16.03.22

8:30

PD_Dbg :: PD_KD

PD_Dbg

Atkļūdošanas rīki.

PD_KD

Kontroldarba analīze.

  • Uzdots PD_Dbg (Nav obligāti jāiesniedz)

22.03.22

10:30

Pavedieni

Pavedieni. POSIX pavedieni. Mutex. Datu skriešanās (data race condition). Strupceļš (deadlock). Resursi

POSIX thread (pthread) libraries

22.03.22

12:30

PD_Thread

Programma kas taisa N pavedienus, kur katrs izdrukā M burtus.

  • Uzdots MP_Spec - Spēles noteikumu specifikācija
  • Uzdots PD_Thread
  • Termiņš MP_Game - Kursa projekta tēmas (spēles) izvēle

23.03.22

8:30

Procesa dzīves cikls :: Starpprocesu komunikācija

Procesa dzīves cikls

Procesa dzīves cikls: Procesa ielādēšana, uzsākšanās un pieci veidi kā process var beigties. exit() un _exit().

Starpprocesu komunikācija

Starpprocesu komunikācija. Faili. Pipes. Koplietošanas atmiņa. Komunikācija starp nesaistītiem procesiem. Sockets abstrakcija komunikācijai.

29.03.22

10:30

Sockets :: Servera klienta arhitektūra

Sockets

Sockets abstrakcija komunikācijai. Klienta un servera arhitektūra. Iteratīvie un paralēlie serveri.

Servera klienta arhitektūra

TBD: Ieskatam servera/klienta komunikācijā PD11, bet nav jānodod.

  • Uzdots MP_Prot1 - Spēles komunikāciju protokols, 1. versija
  • Termiņš MP_Spec - Spēles noteikumu specifikācija

29.03.22

12:30

PD_Jmp :: PD_PSpec

PD_Jmp

setjmp(),longjmp() un taimera signāls.

PD_PSpec

Darbs pie kursa projekta. Spēles izvēle un specifikācija.

30.03.22

8:30

Signāli

Signāli. Alarm serviss un signāls.

  • Uzdots MP_Prot2 - Spēles komunikāciju protokols, gala versija
  • Termiņš MP_Prot1 - Spēles komunikāciju protokols, 1. versija

05.04.22

10:30

Tekstuālā lietotāja saskarne.

Tekstuālā lietotāja saskarne. Ncurses bibliotēka.

Resursi

05.04.22

12:30

PD_Net :: PD_PProt

PD_Net

Starpprocesu komunikācija tīklā.

PD_PProt

Darbs pie kursa projekta. Komunikāciju protokola izstrāde.

06.04.22

8:30

Dēmoni

Programmas, kas izpildās fonā un ilgtermiņā. Rezidenta programmas. Init.d. Upstart. Systemd. Sesijas identifikators.

  • Termiņš MP_Prot2 - Spēles komunikāciju protokols, gala versija

19.04.22

10:30

Grafiskā lietotāja saskarne

Grafiskā lietotāja saskarne. OpenGL. X-server.

19.04.22

12:30

PD_KP

Darbs pie kursa projekta.

  • Uzdots PD_KP

20.04.22

8:30

Konsultācija

Atbildes uz studentu jautājumiem

26.04.22

10:30

Konsultācija pēc vajadzības

10.05.22

10:30

Eksāmens

Vieta: LU DF 312.auditorija.

Eksāmena forma: projektu demonstrācija un prezentācija (darbība, pirmkods, diskusijas). Pirms eksāmena kodam kopā ar kompilācijas un palaišanas instrukcijām jābūt iesniegtam e-studijās!

Pirms eksāmena eStudijās jāiesniedz projekta pirmkods zip failā. Tajā jābūt iekļautam arī readme failam.

Eksāmena vērtējuma plāns:

  • Pirmkods, serveris 25%
  • Pirmkods, klients 25%
  • Demo un darbības testēšana 30%
  • Prezentācija (bez slaidiem) 30%

02-14.05.2022

Sesija

Vērtējumu izlikšana

Uzdevumi

Mājas darbi

  • MD0: Izlasīt kodēšanas stila dokumentus.
  • MD_Koks: Ģimenes koka ģenerēšanas programma.
  • MD3: Vienādo failu meklēšana direktorijas kokā.
  • MD4: Atmiņas rezervācijas funkciju salīdzināšana.
  • MD5: Atmiņas fragmentācijas algoritmu novērtējums.


Eksāmens izpaužas kā kursa projekta aizstāvēšana.

Resursi

Pamācoši vingrinājumi un piemēri

  • Failu I/O buferi un sekas: divi raksta, redzam trīs...
  • Aprēķins, cik laika vajag pārkopēt 1 TB pa baitam bez bufera.
  • Paging: piemērs 4K x 4K masīva apstaigāšanai, mainot indeksus: 4K vs 16M page faults

Literatūra

  • Advanced Programming in the UNIX(R) Environment, Second Edition, by W. Richard Stevens, Stephen A. Rago. Addison Wesley Professional, 2005, ISBN 0-201-43307-9. (Indiešu eksemplāram ir ISBN 81-317-0005-4)
  • "Linux system programming" by Robert Love, O'Reilly Media, 2007, ISBN 0596009585
  • "Building Embedded Linux Systems" O'Reilly Media, 2008, ISBN 0596529686

Programmētāja resursi

Programmēšanas analīzes rīki

  • PMD - scans source code and looks for bugs, dead code, suboptimal code, overcomplicated expressions, duplicate code.

Linux veiktspējas analīze

Āķīgi uzdevumi un pieredze

Atziņas