LU-LKP-B10:index
Linux kodola programmēšana un Unix Sistēmprogrammēšana
Kurss LU DF bakalaura studijām.
Pasniedzējs: Leo Seļāvo. (epasts: vards.uzvards @ gmail.lv vai @ lu.lv)
Vēstkopa - Google grupa lu-lkp-b (lai pieteiktos, sūtiet epastu pasniedzējam)
Vērtējums = 40% mājas un praktiskie darbi, 10% dalība klasē, 20% KD1 un 30% KD2(eksāmens).
Praktisko un mājas darbu iesniegšana izpildāma noteiktajos datumos un laikos elektroniski.
- Iesniegšanas termiņa laiks ir 30min pirms lekcijas, tātad 14:00.
- e-pasta Subj. jānorāda sekojošā formā "LKP MD1 Vards Uzvards" - piemers MD1 iesniegumam.
- Iesniegto failu vārdam arī jābūt līdzīga formātā, bet ar svītru tukšumu vietā, piemēram: "LKP_MD1_Vards_Uzvards.pdf"
- Ja iesniedzami vairāki faili, piemēram, programmas pirmkods, tad tie iepriekš arhivējami kā *.tgz arhīvs ar tadu pat faila vārdu kā aprakstīts iepriekš: "LKP_MD1_Vards_Uzvards.tgz".
- Ja iesniegts tiek ar novēlošanos, rezultāts tiek samazināts par 10% par katru nokavēto dienu.
Kalendārs
| Datums, nedēļa | Kursa saturs | Uzdevumi |
|---|---|---|
| 07.09.2010. |
Ievads Unix un Linux operētajsistēmās un to programmēšanā. Lekcijas piezīmes un PD1: |
Uzdots MD0 mājas darbs - Programmēšanas stils. |
| 14.09.2010. |
C elementi, kompilēšana un saites, atmiņas sadalījums procesā. Lekcijas piezīmes |
Uzdots MD1 mājas darbs - Ģimenes koks. Termiņš: Pirmdiena, 20. septembris 23.59. |
| 21.09.2010. | MD1 risinājums. Datu struktūras un algoritmi, datu tipi, kļūdu analīze, buferizēts un nebuferizēts failu ievads un izvads. | |
| 28.09.2010. | Failu ievada un izvada ātrdarbība ņemot vēra sistēmas arhitektūru. Sistēmas izsaukumi faila ievadam un izvadam. Ātra "cat" sistēmprogrammas realizācija. Programma, procesi, lietotāja un grupas ID. Signāli. "echo" programmas koda analīze. |
|
| 05.10.2010. | 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-nodes. Sistēmas izsaukums stat(). Direktoriju struktūra. Izsaukumi opendir(), readdir() un closedir(). |
|
| 12.10.2010. | Programma rakstīšanai log failā. Log faili. Ekskluzīva rakstīšana ar open(...O_SYNC) un fcntrl() 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(). |
|
| 19.10.2010. |
Atmiņas arhitektūra. Virtualā 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. |
|
| 26.10.2010. | Atkārtojums par virtuālo atmiņu un procesa TEXT,DATA, HEAP un STACK segmentiem. Virtuālās atmiņas lapas. Page fault un segmentation fault. Atmiņas aizsardzība. setjmp() un longjmp(). | |
| 02.11.2010. | Vidus semestra kontroldarbs. |
|
| 09.11.2010. | X | |
| 16.11.2010. | X | |
| 23.11.2010. | X | |
| 30.11.2010. | X | |
| 07.12.2010. | X | |
| 14.12.2010. | X | |
| 21.12.2010. | X | |
| 24.12.2010. - xx.01.2010. | Ziemassvētku un Jaungada brīvdienas | |
| 11.01.2011. | Eksāmens 10:30 - 12:30 |
Lekciju piezīmes
- 1. lekcija: Ievads Linux operētajsistēmā
- 2. lekcija: C elementi, kompilēšana un saites, atmiņas sadalījums procesā.
Praktiskie un mājas darbi
- MD0: Izlasīt kodēšanas stila dokumentus. Nekas nav jāiesniedz, bet būs diskusija nākamās lekcijas sākumā.
- MD1: Ģimenes koka ģenerēšanas programma.
- MD2: Datu bāze ģimenes kokam.
- MD3: Vienādo failu meklēšana direktorijas kokā.
- MD4: Procedūru izsaukumu steka izdruka.
Literatūra
- Advanced Programming in the UNIX(R) Envoronment, 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 Device Drivers," 3rd ed. by J. Corbet, A. Rubini and G. Kroah-Hartman,
- O'Reilly Media, 2005, ISBN 0-596-00590-3, http://lwn.net/Kernel/LDD3/
- "Linux system programming" by Robert Love, O'Reilly Media, 2007, ISBN 0596009585
- "Understanding the Linux Kernel," 3rd ed. by D. P. Bovet and M. Cesati, O'Reilly Media, 2005, ISBN 0-596-00565-2
- "Linux kernel development 3rd ed." by Robert Love, Addison Wesley Professional, ISBN 0672329468
- "Building Embedded Linux Systems" O'Reilly Media, 2008, ISBN 0596529686
- "Structure and Interpretation of Computer Programs," second edition Harold Abelson and Gerald Jay Sussman with Julie Sussman (online version)
Saites
- Gnu make dokumentācija
- Tipiskas unix direktoriju hierarhijas īss apraksts.
- http://lkml.org/
- http://www.hiraeth.com/alan/tutorials/courses/unixprog.html
- http://www.advancedlinuxprogramming.com/
Atziņas
- Teach yourself programming in 10 years by Peter Norvig
