(Latest Revision:
09/19/2005
)
Week 03 Notes for CS 3750 -- Fall 2005
- Take Roll.
- Look at the upcoming schedule and homework -- first homework is due
wednesday.
- Announcements
- How many signed up for SEMINAR?
- Survey:
1 = Math 2300 (Discr)
2 = CS 3050 (Files)
Question: 1 is easier than 2, same, or harder?
1 = Math 2300 (Discr)
2 = Math 1410 (Calc)
Question: 1 is easier than 2, same, or harder?
- Readings and lectures this week are on chapters 4-5:
Threads and CPU Scheduling
- Homework #1 is due Wednesday. I will collect homework at the
beginning of class and discuss answers immediately. I will not
accept homework late. You should save a copy of the homework to
correct and study from for the test on Friday.
- To study for the quiz you may: Do the reading, study homework
answers, look at questions at the ends of the chapters, look at the
review questions in the class web space, and examine the on-line
notes. The homework questions, review questions and on-line notes
will give you a pretty good idea of what I tend to stress.
- I put some of the problems for HW #2 here for you to see:
http://www.cs.csustan.edu/~john/Classes/CS3750/homework.html
I will probably add some more problems to the homework set, but I
wanted to get the problems in place right away for chapters 4 and 5,
since we are reading those chapters this week.
- Lecture Topics
- Resources that are not shared by threads
- Resources that are shared by threads
- User versus Kernel Threads
- Models: Many-to-One, One-to-One, Many-to-Many
- Preemptive vs Non-Preemptive Scheduling
- Scheduling Goals
- FCFS, SJF, HPJF, RR
- Multilevel & Multilevel Feedback Queues
- Scheduling in AMP's and SMP's