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