LU-OSI-M10:index
Operētājsistēmu inženierija -M
LU DF kurss, maģistru programma, 2010.g rudens
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 Leo.
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 12:00.
- e-pasta Subj. jānorāda sekojošā formā "OSI PD1 Vards Uzvards" - piemers PD1 iesniegumam.
- Iesniegto failu vārdam arī jābūt līdzīga formātā, bet ar svītru tukšumu vietā, piemēram: "OSI_PD1_Vards_Uzvards.pdf"
- Ja iesniegts tiek ar novēlošanos, rezultāts tiek samazināts par 10% par katru nokavēto dienu.
- Jums ir iespēja semestra laikā izmantot 72 stundas termiņa pagarināšanai bez "soda punktiem", par to rakstiski paziņojot pasniedzējam. Piemēram, 24h par PD3 un 48h par PD5.
Kalendārs
Nedēļas datumi | Kursa saturs un lasāmviela | Darbi un termiņi |
---|---|---|
xx.08.2010. - xx.09.2010. | Reģistrācijas nedēļa | |
09.09.2010 | Ievadlekcija. Operētājsistēmas. | Pasludināts praktiskais darbs PD1. |
09.09.2010 | PC aparatūra un x86 programmēšana.
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. |
|
16.09.2010 | OS organizācija.
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. |
Pasludināts praktiskais darbs PD2. |
23.09.2010 |
Adrešu apgabali lietojot segmentāciju. Lekcijas piezīmes. Lasāmviela: bootasm.S, bootother.S, bootmain.c, main.c, un init.c no xv6. |
PD1 nodošanas termiņš. |
xx.10.2010 |
Adrešu apgabali lietojot adrešu tabulas. Lekcijas piezīmes. Lasāmviela: setupsegs no xv6. |
|
xx.10.2010 |
Pārtraukumu un izņēmumu (exception) apstrāde. Lekcijas piezīmes. Lasāmviela: trapasm.S, trap.c, syscall.c, un usys.S no xv6. |
PD2 nodošanas termiņš. |
xx.10.2010 |
Daudzprocesoru vides un slēgšanas mehānismi (locking). Lekcijas piezīmes. Lasāmviela: spinlock.c un pārskatīt mp.c no xv6. | |
xx.10.2010 |
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. | |
xx.10.2010 |
Procesi un koordinācija. Lekcijas piezīmes. Lasāmviela: proc.c, sys_exec, sys_sbrk, sys_wait, sys_exit, un sys_kill no xv6.
|
|
xx.11.2010 |
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. |
|
xx.11.2010 |
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 | |
xx.11.2010 |
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. |
|
xx.11.2010 |
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. | |
xx.12.2010 |
Plānošana (scheduling). Lekcijas piezīmes. Lasāmviela: Mogul, Jeffrey, and K. K. Ramakrishnan. "Eliminating Receive Livelock in an Interrupt-driven Kernel." 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. |
|
xx.12.2010 |
Č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. | |
xx.12.2010 |
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. |
|
xx.12.2010. - xx.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 | 12:30 Eksāmens | |
xx.01.2010 | Projektu demo sesija |
Praktiskie darbi (PD)
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
- PDP-11 assemblera piezīmes. Dažos vecākos kursa uzdevumos vai tekstos varētu būt "iezagūšās" PDP asssemblera instrukcijas, piemēram "TST -(SP)".
Citi kursi (ko lasa Leo Seļāvo) LU