LU-OS-M:index

Operētājsistēmu inženierija -M

LU DF kurss, maģistru programma, 2009.g rudens

Kursa apraksts: [LV], [EN]

Pasniedzējs: asoc.prof. Leo Seļāvo

Notiek: ceturtdienās, 12:30 - 16:10

Ziņu kopa: LU-OSI-M at google groups. Lai pievienotos ziņu kopai, lūdzu sūtīt epastu Kasparam: kaspars.rinkevics pie gmail com

Praktisko un mājas darbu iesniegšana izpildāma noteiktajos datumos. Ja iesniegts tiek ar novēlošanos, rezultāts tiek samazināts par 50% pēc pirmās nokavētās dienas un tālāk par 10% par katru nākamo nokavēto dienu.

Kalendārs

Nedēļas datumi	Kursa saturs	Darbi un lasāmviela
31.08.2009. - 06.09.2009.	Reģistrācijas nedēļa
10.09.2009	Ievadlekcija. Operētājsistēmas. Lekcijas piezīmes un "case study".	Pasludināts praktiskais darbs PD1, termiņš 24.09.09 12:00.
17.09.2009	PC aparatūra un x86 programmēšana. Lekcijas piezīmes Lasāmviela: Carter, Paul A. PC Assembly Language. July 23, 2006. (Piezīme: nelasīt 5, 6, and 7.2. nodaļas) Lasāmviela: Ritchie, Dennis M. "The Evolution of the Unix Time-sharing System." AT&T Bell Laboratories Technical Journal 63, no. 6, Part 2 (October 1984): 1577-93.	Pasludināts praktiskais darbs PD2.
24.09.2009	OS organizācija. Lekcijas piezīmes Lasāmviela: Engler, D. R., Kaashoek, M. F., and O'Toole, J. 1995. Exokernel: an operating system architecture for application-level resource management. In Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles (Copper Mountain, Colorado, United States, December 03 - 06, 1995). M. B. Jones, Ed. SOSP '95. ACM, New York, NY, 251-266.
01.10.2009	Adrešu apgabali lietojot segmentāciju. Lekcijas piezīmes. Lasāmviela: bootasm.S, bootother.S, bootmain.c, main.c, un init.c no xv6.
08.10.2009	Adrešu apgabali lietojot adrešu tabulas. Lekcijas piezīmes. Lasāmviela: setupsegs no xv6. Pārtraukumu un izņēmumu (exception) apstrāde. Lekcijas piezīmes. Lasāmviela: trapasm.S, trap.c, syscall.c, un usys.S no xv6.	Pasludināts PD3
15.10.2009	Praktiskie darbi.	PD2 nodošanas termiņš.
22.10.2009	Daudzprocesoru vides un slēgšanas mehānismi (locking). Lekcijas piezīmes. Lasāmviela: spinlock.c un pārskatīt mp.c no xv6. Pavedieni, procesi un konteksta pārslēgšanās. Lekcijas piezīmes. Lasāmviela: proc.c, setjmp.S, un sys_fork (sysproc.c) no xv6.
29.10.2009	Procesi un koordinācija. Lekcijas piezīmes. Lasāmviela: proc.c, sys_exec, sys_sbrk, sys_wait, sys_exit, un sys_kill no xv6. Faili un disku ievads/izvads. Lekcijas piezīmes. Lasāmviela: iread, iwrite, filewrite, fileread, wdir, mknod1 un saistīto kodu no sistēmas izsaukumiem iekšā fs.c, bio.c, ide.c un file.c no xv6.	PD3 A daļas nodošanas termiņš. Pasludināts PD4.
05.11.2009	Vārdu piešķiršana (naming). Lekcijas piezīmes. Lasāmviela: namei un pārējo no fs.c, sysfile.c un file.c no xv6.	PD3 B daļas nodošanas termiņš.
12.11.2009	Augstas veiktspējas failu sistēmas. Lekcijas piezīmes. Lasāmviela: Ganger, Gregory R., M. Kirk McKusick, Craig A. N. Soules, and Yale N. Patt. "Soft Updates: A Solution to the Metadata Update Problem in File Systems." ACM Transactions on Computer Systems 18, 2 (May 2000): 127-153. Vidus semestra kontroldarbs
19.11.2009	Multics un UNIX. Lekcijas piezīmes. Lasāmviela: Corbató, F. J., J. H. Saltzer, and C. T. Clingen. Multics - The First Seven Years. Presented at the Spring Joint Computer Conference, 1972. Montvale, NJ: The American Federation of Information Processing Societies Press, 1972. OS servisu abstrakcijas. Lekcijas piezīmes. Lasāmviela: Pike, Rob, Dave Presotto, Sean Dorward, Bob Flandrena, Ken Thompson, Howard Trickey, and Phil Winterbottom. Plan 9. 4th ed. Murray Hill, NJ: Bell Laboratories.	PD4 nodošanas termiņš. Pasludināts PD5.
26.11.2009	Mikrokodoli. Lekcijas piezīmes. Lasāmviela: Liedtke, Jochen. "Improving IPC by Kernel Design." 14th ACM Symposium on Operating System Principles (SOSP). Asheville, North Carolina: 5-8 December 1993. Virtuālās mašīnas. Lekcijas piezīmes. Lasāmviela: Bugnion, Edouard, Scott Devine, and Mendel Rosenblum. "Disco: Running Commodity Operating Systems on Scalable Multiprocessors." In Proceedings of the Sixteenth ACM Symposium on Operating Systems Principles. Saint-Malo, France: October 1997.
03.12.2009	Plānošana (scheduling). Lekcijas piezīmes. Lasāmviela: Mogul, Jeffrey, and K. K. Ramakrishnan. "Eliminating Receive Livelock in an Interrupt-driven Kernel." (This paper was originally published in the Proceedings of the USENIX 1996 Annual Technical Conference. San Diego, CA: January 1996.) Mērogojama koordinācija. Lekcijas piezīmes. Lasāmviela: Mellor-Crummey, John M., and Michael L. Scott. "Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors." ACM Transactions on Computer Systems 9, no. 1 (January 1991): 21-65.	PD5 nodošanas termiņš. Pasludināts PD6.
10.12.2009	Čaula (shell). Lekcijas piezīmes. Lasāmviela: Duff, Tom. "Rc - The Plan 9 Shell." Lasāmviela: Haahr, Paul, and Byron Rakitzis. "Es: A Shell with Higher-order Functions." In USENIX Technical Conference Proceedings (Winter 1993): 51-60. Drošība: OKWS. Lekcijas piezīmes. Lasāmviela: Krohn, Maxwell. "Building Secure High-Performance Web Services with OKWS." In Proceedings of the USENIX 2004 Technical Conference. Boston, MA: June 27-July 2, 2004, pp. 185-198.
17.12.2009	XFI. Lekcijas piezīmes. Lasāmviela: Erlingsson, Úlfar, Martín Abadi, Michael Vrable, Mihai budiu, and George C. Necula. "XFI: Software Guards for System Address Spaces." Presented at the Symposium on Operating System Design and Implementation (OSDI), Seattle, WA, November 6-8, 2006. OS kļūdas un testēšana. Lekcijas piezīmes. Lasāmviela: Engler, Dawson, David Yu Chen, Seth Hallem, Andy Chou, and Benjamin Chelf. "Bugs as Deviant Behavior: A General Approach to Inferring Errors in Systems Code." Symposium on Operating Systems Principles. Stanford, CA: Computer Systems Laboratory, Stanford University, 2001, pp. 57-72. Lasāmviela: Andy Chou, Junfeng Yang, Benjamin Chelf, Seth Hallem, and Dawson Engler. "An Empirical Study of Operating Systems Errors."	PD6 nodošanas termiņš.
24.12.2009. - 03.01.2010.	Ziemassvētku un Jaungada brīvdienas
xx.01.2010	Projektu beigšana, gatavošanās eksāmenam un demo sesijai.
xx.01.2010	Eksāmens
xx.01.2010	Projektu demo sesija

Praktiskie darbi (PD)

• PD1
• PD2
• PD3
• PD4
• PD5
• PD6

xv6

Lekciju lasāmviela un praktiskie darbi atsaucas uz xv6 pirmkodu. Tas ir pieejams divos formātus:

• kā PDF fails (627KB)
• kā saarhivēta direktorija ar pirmkoda failiem (189KB)
• kā direktorija ar pirmkoda failiem

Saites

• Rīki

---

Citi kursi (ko lasa Leo Seļāvo) LU