6/8/13 - The Final Exam is available on eCommons!!!
As discussed in class, we are having a take-home final. It is nominally due Monday at 10:00 pm, but because I won't look at them until at least late Wednesday evening, you may turn yours in any time before then and eCommons will be open until 11:55 pm on Wednesday.
I received a question about multi-level feedback queues, which are not adequately described in the book. Multi-level feedback queues are a preemptive scheduling algorithm designed to give preference to short jobs and I/O bound processes, while ensuring that all jobs eventually get CPU time.
Here's how they work: The system maintains a set of lists or queues, one per (finite) priority level. Jobs that just started or just unblocked go into the highest-priority list. The system always chooses to run a job from the highest non-empty priority list. A job that uses up its time quantum without finishing or blocking is put in the next lower level list (until it reaches the lowest priority list). A job that blocks and returns may be put in the next higher list.
The question on the exam asks how to implement this using priorities (and interrupts, but preferably without queues).
5/28/13 - Code for assignment 3 is now ready! OOPS!!! Please redownload mydisk.c. There was an off-by-one error that caused it to fail on some reads.
5/28/13 - The midterm with answers to Section II is available HERE
5/20/13 - Code for assignment 3 is now ready!
Here is the code:
The assignment is to:
5/6/13 - Sample code for assignment 2 is now (finally, finally, finally)ready! threads.c is my sample code that switches back and forth between two threads. Please note that this is only guaranteed to work on the UCSC Unix systems (unix.ucsc.edu). Your assignment is to:
1. Generalize this to work with more threads
2. Add a more intelligent scheduler
3. Make it preemptive by adding timer interrupts so the threads do not have to call thread_yield() to switch to another thread.
5/2/13 - Two important notes. 1. The solutions to the homework problems are now posted in the resources section of the class ecommons site. 2. There are still stack problems with the thread code I provided. Think about the problem and play with setjmp and longjmp, but don't start on the assignment in earnest until I can provide you with working code. Just focus on the midterm for now. We'll come back to this next week.
4/29/13 - Sample midterm available HERE
4/17/13 - All homeworks and programming assignments are posted on ecommons!!! - As announced in class, all homeworks and programming assignemnts are posted on (and must be turned in via) ecommons. Do not look at this site for the assignments -- look on ecommons.
And because there have been so many problems with the ecommons due dates, I have set ecommons to accept homework submissions any time before finals. I still strongly recommend that you do them as we cover each chapter, but I will accept submissions any time that ecommons allows them.
The programming assignments will still have set due dates. I have changed ecommons to allow the first programming assignment to be submitted any time up to the April 28th.
4/9/13 - getline problem for Programming Assignment #1 - Some people reported a problem with the code I supplied for Assignment 1. I have fixed lex.c and myshell.c. They should work now.
4/7/13 - Some people reported problems submitting homework #1 - I just extended the due date by a day. Hopefully that will take care of the problem.
4/1/13 - Welcome - Welcome to CMPS 111 - Introduction to Operating Systems. I am in the process of updating the web pages. Please check this space frequently for late-breaking news and announcements.
|Instructor:||Prof. Scott A. Brandt (firstname.lastname@example.org)|
|Office/Office Hours:||E2-347B, Tuesdays 3-4, Thursdays 11-12|
|TA:||Erik Steggal (email@example.com)||Amita Misra (firstname.lastname@example.org)|
|TA Office/Office Hours:||TBD|
|Lab Hours (all in BE 105):||M 4-6 & T 10-12 & W 11-1 & Th 12-2 & F 9-11|
|Required Text:||Modern Operating Systems, Tanenbaum, 3rd Edition|
|Optional Text:||The Design and Implementation of the 4.4 BSD Operating System, McKusick, et. al.|
|Course Web Page:||http://www.cs.ucsc.edu/~sbrandt/111|
Course ObjectivesFundamental principles of operating systems: process synchronization, processes, deadlocks, memory management, resource allocation, scheduling, storage systems.
Overall grading will roughly follow a 90/80/70/60 scale, but I reserve to adjust the curve upward or downward as appropriate.
Note: You must average above 50% on the assignments and on the exams in order to pass the class. Lower than 50% on either portion of the class will result in a failing grade regardless of the overall score. This is a necessary, but not sufficient condition for passing the class - averaging above 50% on each does not guarantee a passing grade.
Homeworks will be questions taken from the book and are intended to make sure that everyone is reading the book and to test understanding of the material from each chapter. Homeworks will be mostly ungraded (i.e., they will be checked for reasonableness).
It is my experience that those people who do well on the homeworks do well on the exams, and those people who do not do well on the homeworks do poorly on the exams. You are therefore strongly encouraged to take the homework seriously and make every effort to answer all of the questions as completely and correctly as possible. Keep in mind that the homework problems listed are a relatively small subset of the problems in the book. If you want to do really well on the exams, I encourage you to do some or all of the other problems in the book and discuss the answers with others in the class.
Programming AssignmentsThe programming assignments are an important component of the course. If all goes as planned, you will be implementing a few components of an operating system kernel.
We will use MINIX, a simple operating designed for educational purposes. You will run it in a VMware virtual machine on the computer of your choice.
The programming assignments will be team projects with 3-4 team members. You may choose who you work with, but everyone must work as part of a team. All team members are expected to contribute in the design and implementation of each project.
The grade for each assignment will be based on your design (40%) and code (60%). Good design and documentation are absolutely crucial for this class because of the difficulty of the concepts.
You may work on your programming assignments on any computer you wish, using VMware.
Due dates and lateness:
AttendanceClass attendance is mandatory. I will post homeworks, assignments, and important dates on the class web page, but this is provided as a courtesy and is not always complete. It is your fault if you miss something important because you skipped class.
Lab attendance is also required. You will miss important material on the programming assignments if you do not attend. This is where the programming assignments will get discussed in detail.
Office hours are optional. They are your chance to ask the professor and the TAs questions about the material being covered, the programming assignments, etc.
Academic Honesty: Collaboration vs. CheatingThis really should not be an issue, but recurring events have made the following necessary.
You are encouraged to discuss the course material and concepts with other students in the class. However, all work that you submit must be your own. Under no circumstances may you look at anyone else's code or show anyone else your code, unless you are part of a project team. And while you may discuss the concepts used in the programming assignments with other groups, you may not discuss implementation details of the assignments themselves.
If you are caught copying or otherwise turning in work that is not solely your own, you will fail the course and a letter will be sent to your Department, the School of Engineering, and to your Provost and academic preceptor.
The bottom line is that you are expected to conduct yourself as a person of integrity - you are expected to adhere to the highest standards of academic integrity. This means that plagiarism1 in any form is completely unacceptable. As a (soon to be) computing professional, I encourage you to consult the code of ethics appropriate to your discipline2.
Plagiarism will be assumed until disproved on work that is essentially the same as that of other students. This includes identically incorrect, off-the-wall, and highly unusual duplicate answers where the probability of a sheer coincidence is extremely unlikely. All parties to this unacceptable collaboration will receive the same treatment.
You should bring a picture identification with you to all examinations and be prepared to show it upon request.
If you are unsure of what is and is not allowed by this policy, talk to the instructor.
1 pla-gia-rize vt. to steal and
pass of as one's own (the ideas or words of another) to present as one's own
an idea or product derived from an existing source - pla-gia-riz-er
n. (source: Webster's New World Dictionary).
2 The Association for Computing Machinery is http://www.acm.org/, the IEEE is http://www.ieee.org/ and the IEEE Computer Society is http://www.computer.org/.
Getting Answers to your Questions