Proposal for Term ProjectOperating Systems, Fall

2015J. H. Wang

Sep. 18, 2015

Term Project

• Options1. Implementation of selected OS components2. Focused survey of recent developments in various OS

platforms3. OS-related academic paper presentation

• Requirements– For option 1, it could be team-based with at most two

persons– For options 2 and 3, you should do it on your own, NOT

team-based– A proposal is needed one week before midterm (Nov. 27,

2015)• Introduction, methods used, experiment designs

– A presentation schedule will be arranged for both paper presentation and system demonstration

Proposal: for Programming Projects

• A one-page description of your idea about term project– Introduction: an overview of the problem that you’re

trying to deal with– Methods: possible issues in the problem and the main

ideas of your ways to solve them– Experiment: an experimental design to verify your idea

• For team members: the names and the expected responsible parts of each individual member should be clearly identified

Possible Topics for Programming Projects

• Making real changes to the OS kernel and performing tests– Creating/modifying kernel modules for

networking, file systems, …• Implementation and evaluations of selected

OS components– CPU scheduling algorithms (Ch.5)– Deadlock avoidance algorithms (Ch.7)– Page replacement algorithms (Ch.9)– Disk scheduling algorithms (Ch.12)– …

• Any topic you think interesting and non-trivial to build from our optional Programming Exercises

Proposal: for Focused Survey

• A one-page description of the major topics you want to survey– The major topics in recent technical

developments of OS or distributed systems• General overview is not recommended!

– No team work allowed– You have to prepare a 20-minute

presentation of the major ideas in your topical survey

Possible Topics for Focused Survey

• Topics should focus on selected parts in recent developments in OS or distributed systems, for example,

• “Power management” in Android/iOS• “Parallel programming libraries” in multicore

multiprocessors• “Efficient job scheduling algorithms” in

MapReduce framework• “Developer toolkits” for wearable devices• …

• General overview is not recommended!

Proposal: for Paper Presentation

• A one-page description of the academic paper(s) you want to read– You should focus on the major topics of

an OS or distributed systems-related paper • Methods, experiments, analysis

– No team work allowed– You have to prepare a 20-minute

presentation of the major ideas of the paper

Possible Sources of Academic Papers

• Possible sources: – Conferences

• OS Conferences: SOSP, OSDI, …• Distributed systems conferences: ACM PODC, ICDCS,

…

– Journals• TOCS: ACM Transactions on Computer Systems• TPDS: IEEE Transactions on distributed Systems• JPDC: Journal of Parallel and Distributed Computing• Distributed Computing• …

Proposal Submission

• Due: one week before midterm (Nov. 27, 2015)

• Please submit to our homework submission site– (TBD)

• And your proposal is subject to reviews and possible suggestions on changes

Any Questions or Comments?