CS-3013 & CS-502, Summer 2006 Review Topics1 CS-3013 & CS-502 Operating Systems

CS-3013 & CS-502, Summer 2006 Review Topics2 Topics for Review Three terms Abstraction Concurrency Resource Process (generic) Process in Unix & Windows Thread Critical Section Synchronization Interrupt Scheduling Priority Inversion IPC Monitors, Messages, Semaphores Linking & Loading Virtual Address Virtual Memory

CS-3013 & CS-502, Summer 2006 Review Topics3 More topics for Review Memory management Fixed vs. Variable partitions First fit, best fit, etc. Fragmentation Internal vs. External Paging Page Tables for address translation V, R, M bits in page table entries Page fault Locality of reference Temporal Spatial Working Set Trashing Paging Performance TLB Inverted page table EAT (Effective Access Time) Page replacement LRU, etc.

CS-3013 & CS-502, Summer 2006 Review Topics4 Still more topics for Review Cache Definition Issues to consider I/O types Programmed Interrupt-driven DMA Interrupt handlers Three parts Device drivers Installing, loading Connection Definition Socket Definition Network stack Reliable connections

CS-3013 & CS-502, Summer 2006 Review Topics5 And more … Disks Cylinder, track, sector Bad Blocks File – an abstraction Information or container Metadata File allocation Contiguous Linked Indexed File mapping to VM Directories Free blocks mgmt. Methods RAID Stable Storage Log-structured file system

CS-3013 & CS-502, Summer 2006 Review Topics6 Questions? (anything you wish to discuss before the exam)

CS-3013 & CS-502, Summer 2006 Review Topics7 Term Project Presentations Reminder and update Summer 2006 CS-502 only

CS-3013 & CS-502, Summer 2006 Review Topics8 Term project presentations are next week Presentations: –A. Goldsmith, eCos –J. Bernard, NucleusPlus –K. Wang, NetWare –M. Maziarz, Integrity RTOS –T. Ali, JavaOS

CS-3013 & CS-502, Summer 2006 Review Topics9 Requirements Research phase Identify at least five such systems In-depth study phase With approval of instructor, select one system for in-depth study Oral report Describe your findings to class (8 th week) Written report Write up your findings Address feedback from your oral report

CS-3013 & CS-502, Summer 2006 Review Topics10 Study Phase Class of applications and/or users Why is Unix/Linux or Windows not appropriate Describe principal abstractions and services Processes and concurrency Synchronization and interprocess communication Memory management, virtual memory, etc. File systems and/or persistent storage I/O, networking, and (possibly) graphics Program loading, security, multiple processor support, as applicable If a major abstraction or service is missing, explain why and how applications do without

CS-3013 & CS-502, Summer 2006 Review Topics11 Reports Present a minute oral report describing your findings Support with slides (PowerPoint or otherwise) Accept questions and feedback from class and instructor 8 th week of class Submit written report <= 10 pages Summary of findings Address feedback from class and instructor Due at start of final class, July 20