http://www.read.cs.ucla.edu/111/ 2009-11-22T18:13:44-08:00 http://www.read.cs.ucla.edu/111/ http://www.read.cs.ucla.edu/111/lib/images/favicon.ico text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/answers?rev=1190964464 Questions for which these are the answers. Group A Questions in Group A A1. False A2. C. Modularity A3. True A4. C A5. B, D A6. True A7. True A8. False A9. A, D A10. True A11. False A12. True A13. True A14. True A15. False A16. False text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/book?rev=1190964464 Our text, Operating Systems Principles, is a prerelease version of a forthcoming textbook written by Jerry Saltzer (Wikipedia) and Frans Kaashoek. Copies are available from Course Reader Material at 1137 Westwood Blvd. near Lindbrook. This page collects some notes on how we're using the textbook in class. text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/design?rev=1190964464 Design problems give CS 111 students the opportunity to create OS features "from scratch" without any skeleton code found in the directed sections of the labs. Each team will be assigned a design problem from one of the four labs assigned throughout the quarter. Once assigned, students may choose from the suggested design problems for that lab or devise their own feature with the approval of their TA. text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/design_groups?rev=1190964464 The table below lists your lab partner and the lab for which your team must complete a design problem. Also listed is the section in which you will give your presentation (might not be your usual section if your partner is in a different section). If we have you listed with the wrong lab partner, or if you don't appear in the list, please email Dan or Shyamal. text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/finaltopics?rev=1190964464 * The systems perspective * System: A set of interconnected components that has a specified behavior observed at the interface with its environment * System characteristics * Emergent properties * Propagation of effects * Incommensurate scaling * Trade-offs text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/grades?rev=1190964464 These graphs are called CDFs, or cumulative distribution function graphs. (Strictly speaking they are empirical CDFs or ECDFs.) The X axis shows the range of grades. The Y axis value for a given grade G shows the percentage of students that had grade <= G. CDFs are super useful, please try to get comfortable with them! text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/lab1a?rev=1190964464 Assigned Wednesday, April 4 "Due" Wednesday, April 11 at 11:59 PM Download skeleton code from CourseWeb Download skeleton code from this site (no CourseWeb username/password required) Overview Lab 1 is divided into two parts. In this first part of the lab, you will be writing the command line parsing portion of an operating system shell. The shell will be completed in the next part of the lab, and will include support for I/O redirection, pipes, and conditional, sequential, and background … text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/lab1b-builtin?rev=1190964464 In addition to running programs from the file system, shells have builtin commands that provide functionality that could not be obtained otherwise. Our shell will implement two such builtin commands, to change directories (cd) and to exit the shell (exit). text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/lab1b?rev=1190964464 Due Monday, April 23 Skeleton code available on SEASnet Overview In this second part of Lab 1 you will build upon your command line parser to make a complete shell which can actually execute the parsed commands. You'll implement support for all commands that can be parsed, which may use features such as I/O redirection, pipes, and conditional, sequential, and background execution. You'll also implement the two internal commands cd and exit, which change the working directory and exit the she… text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/lab2?rev=1190964464 Quick links: Useful kernel functions / Getting kernel source Download skeleton code at CourseWeb Please note that we are still making updates to the lab manual. New: Lab 2 tester We have created a test script for some Lab 2 functionality. Download it here. Save the lab2-tester.pl file to your lab2 directory. Then, after ./run-qemu, you should be able to run perl lab2-tester.pl in the Qemu environment, and test your code. As usual, our tester is not exhaustive! You should run additiona… text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/lab2functions?rev=1190964464 Descriptions of kernel functions you may be unfamiliar with and may find helpful in implementing your lab. Implementation files are given as a helpful pointer for authoritative information on the workings of the functions, their locations are given relative to a linux kernel source tree, e.g. /usr/src/linux/. You may also find the Linux Cross Reference a helpful reference for Linux types and functions (search: Linux Cross Reference identifier search). text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/lab2kernelsource?rev=1190964464 You can skip this section if you are using a lab machine, or if your own machine has the necessary kernel sources already installed. (Red Hat Fedora, for instance, generally has the necessary parts of the kernel sources installed by default.) To check whether your machine already has the files you need, just try compiling your module as above. If it works, you're all set. Otherwise, read on. text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/lab3?rev=1190964464 Quick link: Getting kernel source Updates 5/21 We have added a test script to help you check a few parts of your lab. This script only checks a few of the many test cases but should make it easier for you to add your own and speed up the testing process. text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/lab4-eventdriven?rev=1190964464 Event-Driven Programming The conventional way to serve multiple connections simultaneously is simply to fork: to serve each connection from a different process or thread. You may have done this already in CS 118. The Apache web server uses a forking model. Each Apache server process can handle one request at a time; in order to handle concurrent requests, Apache forks a number of "spare server" processes, to which it forwards requests. Performance isn't as bad as it could be, since the spa… text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/lab4?rev=1190964464 Handin Procedure When you are finished, edit the answers.txt file and add your name(s) and email address(es), student ID(s), any challenge problems you may have done. ALSO REMEMBER TO WRITE THE INFORMATION REQUIRED BY TASKS 2 AND 3, INCLUDING WHICH ROBUSTNESS PROBLEMS YOU FIXED, AND HOW YOU MADE YOUR PEER EVIL! text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/labs?rev=1190964464 * Lab 1A: Shell parsing * Lab 1B: Shell execution * Lab 2: Lockable RAM disk * Lab 3: File systems text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/midtermtopics?rev=1190964464 Definitions System (book definition). A set of interconnected components that has a specified behavior observed at the interface with its environment. Emergent properties. The commonly observed system characteristic that some properties of a system are not present in the components, but show up only in the aggregate. text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/qemu?rev=1190964464 May 5, 2007: Please note that we have changed DebOSP.tar.gz and the run-qemu script to support Mac OS X and Cygwin machines. If you would like to run the labs from your Mac or Windows (with Cygwin) machine in the same way that you do from the linux lab, by simply calling "./run-qemu", Download the updated lab 2 run-qemu script and the updated DebOSP.tar.gz. text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/questions?rev=1190964464 These relatively simple questions -- mostly true/false or multiple-choice -- are meant to help you prepare for the final. Unless otherwise stated, the questions concern typical operating systems for PC- and server-class hardware, like the ones we've focused on in class. Multiple-choice questions are "circle all that apply". text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/report?rev=1190964464 Due Wednesday, June 6 at 11:59pm Operating systems are still evolving! This paper report will guide you to explore recent operating systems developments, and help demonstrate how concepts from the course can help you understand modern operating systems technology. text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/schedule?rev=1190964464 Schedule/Syllabus Textbook chapters are best if read before the class, but may be read after as well. Week Date Topic Textbook chapters Week 1 M 4/2 Course introduction Scribe notes Ch. 1 W 4/4 Operating systems goals I Scribe notes Ch. 2 (Notes) Week 2 M 4/9 Operating systems goals II Scribe notes Ch. 4 pp 1-15, Ch. 5 pp 1-13 (Notes) W 4/11 Process abstraction & implementation Scribe notes Lab 1a "due" Ch. 5 pp 61-75 Week 3 … text/html 2007-09-28T00:27:44-08:00 http://www.read.cs.ucla.edu/111/2007spring/scribeguidelines?rev=1190964464 Everyone will participate at least once in creating a set of scribe notes for a lecture. Three scribes will be assigned at the beginning of each lecture. Notes are due about a week after the lecture. Over the following week, the three scribes will cooperate to produce a single set of notes. The notes will be posted on the Web for everyone's reference.