- Final:
Final Exam: final.doc or final.pdf.
Due: 4:00PM on Tuesday, 20 December.
Location: Bring to my office (Bryon 411) or place in my CSE mail box
no later than 4:00PM on Tuesday (12/20).
Posted: 16-12-2005 10:58 by fredk
- Grade percentages:
Since the final project only included a report (no code) I have
decided to change the relative weights to reflect the actual
assignments. The new values are as follows:
- Homework/Quiz: 15%
- Projects: 50%
- Final report: 10%
- Exams: 25%
Posted: 13-12-2005 17:51 by fredk
- Reading for Tuesday 13/12:
The reading assignment (paper) for Tuesday was handed out in class on
Thursday (8/12). See newsgroup posting for the link.
Posted: 09-12-2005 14:00 by fredk
- Bring paper to class on Tuesday 6/12:
The quiz on the Buttazzo paper is open notes, that is, you can (and should)
refer to your copy of the paper and any notes you have taken.
Posted: 05-12-2005 16:50 by fredk
- Quiz Tuesday 6 December:
The quiz is over the material in the assigned paper:
Giorgio C. Buttazzo,
Rate monotonic vs. EDF: judgment day
Real-Time Systems, Volume 29, Issue 1, pp. 5-26, 2005
If you have trouble with any of the paper's material either refer to
the notes or another good reference is the overview paper:
Lui Sha , Tarek Abdelzaher , Karl-Erik Årzén , Anton Cervin ,
Theodore Baker , Alan Burns , Giorgio Buttazzo , Marco Caccamo ,
John Lehoczky , Aloysius K. Mok,
Real Time Scheduling Theory: A Historical Perspective, Real-Time Systems,
v.28 n.2-3, p.101-155, November-December 2004.
Posted: 02-12-2005 17:44 by fredk
- Final Project:
I have posted your final project, see
epos.doc for a description of the
project. I have a powerpoint presention which contains the figures and some
summary information, you may reuse the figures in your report
(epos.ppt).
Posted: 02-12-2005 17:39 by fredk
- Project 3:
See wumsg
Posted: 10-11-2005 15:40 by fredk
- Lab assignment posted:
I have posted the next lab assignment which is due Tuesday 8 November. It
should be relatively simple to implement so use this opportunity to learn
all you can about character devices, kernel modules, copying data to/from
user space, kernel memory alocation (and freeing) and the current process
context (i.e. the global variable current when references the currently
executing task).
Posted: 04-11-2005 13:23 by fredk
- Homework 5:
I have posted a description of your homework due next tuesday, 1 November.
See the assignments URL.
Posted: 27-10-2005 18:54 by fredk
- Reading assignment for thursday (27/10):
Richard Rashid, Avadis Tevanian, Michael Young, David Golub and Robert Baron,
Machine-independent virtual memory management for paged uniprocessor and multiprocessor architectures
ACM SIGOPS Operating Systems Review, V. 21, N. 4, October 1987, pp. 31-39
Posted: 25-10-2005 17:58 by fredk
- Project 2 Appointments:
I have posted on my door a signup sheet for demonstrating your
projects (wuthreads). I set aside 3 blocks of times divided into 20
minute slots. All you need to do is write you name into one of these
slots. The time blocks are tuesday from 5:40 to 8:00PM; Thursday 5:40
to 8:00PM; and Friday from 2:00 to 5:40.
Posted: 07-10-2005 11:48 by fredk
- Upcoming Reading:
Next week we will continue to explore OS structure, protection
mechanisms and communication. In case you want to read ahead I will
assign the following two papers next week:
-
H. C. Lauer and R. M. Needham,
On the Duality of Operating System Structures,
ACM SIGOPS Operating Systems Review, V 13, N 2, pp 3-19, April 1979.
-
Brian N. Bershad, Thomas E. Anderson, Edward D. Lazowska, and Henry
M. Levy,
Lightweight remote procedure call
ACM Transactions on Computer Systems V 8, N. 1, pp.
37-55, February 1990
I will also cover additional material from Chapter 8, section 8.2 of
the course text.
There are no assignments for over the weekend.
Posted: 06-10-2005 18:57 by fredk
- Using CVS:
To void some of the problems we have had with cvs, I have changed how
locking is performed in the CVS repository. So to checkin or checkout you
must do one of the following:
- log in to cselab.cse.wustl.edu: then it works as usual
- use ssh remotely: then it works as usual (same as logging in)
- Lab computer: do either 1 or 2. Alternatively you need to make sure
there is a lock directory on the host (/var/lock/cse522cvs). If not then
become root and do the following:
sudo bash
cd /var/lock
mkdir cse522cvs
chgrep cse522 cse522cvs
chmod 775 cse522cvs
exit
Then use cvs as you normally do.
Posted: 04-10-2005 10:29 by fredk
- Test Applications for wuthreads:
I am making two applications available for testing your wuthreads
implementations. I am also making a binary version of my library available
for you to compile against. I have added a wucse subdirectory to the wusrc
directory in the class repository. You can either do an update in the wusrc
directory
cvs update -A -d
or browse the files here.
The test programs are in the
wusrc/wucse/wth_tests
directory. The testapp
program simply create a set of client threads and has them do some busy
work and periodically chacks to see which thread is running. It is thus able
to determine if your library is able to preempt the currently running thread
when they are in the round robin scheduling class.
The second program
callout
implements a callout queue and uses a barrier defined in the wulib library.
If you want more information about the callout queue implementation either
read the code or see the corresponding undergraduate project
description.
The test programs will compile against the wuthreads
library
and
header files I am making available.
To use the supplied
makefile
you will have to define the WUSRC and WUCSE environment
variables so they point to
the correct directories, which I leave to you.
Posted: 30-09-2005 13:51 by fredk
- Updates:
I updated the concurrency notes and added a link to slides on deadlock from
the undergraduate OS course. See the Notes url for 15/09 and 20/09.
Posted: 22-09-2005 20:37 by fredk
- Homework 2 Answers:
homework1 pdf
Posted: 20-09-2005 22:59 by fredk
- Project 2:
See the home URL for a link to the project description. You must implement
both the phase 1 and 2 portions of the lab. The interface specification is
given in the include files wth.h and sync.h (see the write up).
Posted: 20-09-2005 18:38 by fredk
- Urbaur Lab:
FYI, you can access the Urbauer SW Lab's schedule from the
Urbauer Labs main
URL. On the left side just click on Schedule under the Urbauer 116
heading. You may not use the lab during scheduled class hours, but all
other times it is available for your use.
Posted: 19-09-2005 13:19 by fredk
- Homework 2:
Read the
Scheduler Activations paper and answer the questions:
Activiations_Hout.doc or
Activiations_Hout.pdf
Due start of class 15 Sept (Thursday).
See the homework or notes page for more info.
Posted: 13-09-2005 18:39 by fredk
- Lab assignment 1:
I have posted lab assignment 1, see lab or the homework url. There is
also a short description of howto use the timer, stats and log
utilities in wulib, see wulib.txt.
If you need help getting started you can take a look at my solution,
but of course you must develop your own. You can also look at this
code to see how I used the wulib utilities. In your copy of the cvs
repository (aka sandbox) do a
cvs checkout fk
Posted: 08-09-2005 19:52 by fredk
- Practice lab: I have posted the practice lab, see
plab1
or access it through the homework url
homework.html.
Posted: 03-09-2005 12:30 by fredk