CS 345 Computer Operating Systems

1
CS 345 Computer Operating Systems

• Section 001
• MWF 1000-1050 am 2112 JKB

• Section 002
• MWF 1100-1150 am 363 MARB

• Instructor Paul RoperOffice TMCB 3370,
  422-8149
• Email proper_at_cs.byu.edu
• Office Hours MWF 200-400 pm

CS 345
1
2
Engineers Dictionary

• What engineers say and what they mean by
  itMajor Technological BreakthroughBack to the
  drawing board.Developed after years of
  intensive researchIt was discovered by
  accident.The designs are well within allowable
  limitsWe just made it, stretching a point or
  two.Test results were extremely gratifyingIt
  works, and are we surprised!

3
Engineers Dictionary

• What engineers say and what they mean by
  itCustomer satisfaction is believed assuredWe
  are so far behind schedule that the customer was
  happy to get anything at all.Close project
  coordinationWe should have asked someone else
  or, let's spread the responsibility for
  this.Project slightly behind original schedule
  due to unforeseen difficultiesWe are working on
  something else.

4
Engineers Dictionary

• What engineers say and what they mean by itThe
  design will be finalized in the next reporting
  periodWe haven't started this job yet, but we've
  got to say something.A number of different
  approaches are being triedWe don't know where
  we're going, but we're moving.

5
Engineers Dictionary

• What engineers say and what they mean by
  itExtensive effort is being applied on a fresh
  approach to the problemWe just hired three new
  guys we'll let them kick it around for a
  while.Preliminary operational tests are
  inconclusiveThe darn thing blew up when we threw
  the switch.The entire concept will have to be
  abandonedThe only guy who understood the thing
  quit.

6
Engineers Dictionary

• What engineers say and what they mean by
  itModifications are underway to correct certain
  minor difficultiesWe threw the whole thing out
  and are starting from scratch.Essentially
  complete.Half done.Drawing release is
  lagging.Not a single drawing exists.

7
Engineers Dictionary

• What engineers say and what they mean by itRisk
  is high, but acceptable.100 to 1 odds, or with
  10 times the budget and 10 times the manpower, we
  may have a 50/50 chance.Serious, but not
  insurmountable, problems.It will take a miracle.
  God should be the program manager.Not well
  defined.Nobody has thought about it.

8
Engineers Dictionary

• What engineers say and what they mean by
  itRequires further analysis and management
  attention.Totally out of control.The project
  is designed for high availability.Malfunctions
  will be blamed on the operators mistakes.This
  project has low maintenance requirements.We
  wouldn't let the technicians change a light bulb,
  much less foolaround with our baby.

9
Engineers Dictionary

• What engineers say and what they mean by itThe
  software is being developed without excessive
  process overhead.The documentation will be
  written in clear and lucid Chinese.The delivery
  is scheduled for the last quarter of next
  year.This leaves us plenty of time to decide who
  to blame for it being late.

10
Straight Lines?
11
Weakest Link
A jeweler charges 0.50 to break a link and 1.00
to weld a link. What would be the minimum cost
to put the broken bracelet back together?
By breaking the 3 linked chain apart and using
the links to weld the others together, the cost
would be 4.50.
12
Today

• Questions
• Grades check Blackboard
• On-line Class Evaluations
• Final Review

13
Final Exam
14
Final Exam

• Available during Finals Week
• Administered in Testing Center
• Two pages of HANDWRITTEN notes
• 65 questions
• For example
• 65. I completed the on-line class evaluation.
• a. Yes, I have completed the evaluation.
• b. No, I did not do the evaluation.

15
PART ONE BACKGROUND

• Chapter 1. Computer System Overview
• Chapter 2. Operating System Overview
• 5 questions

16
PART TWO PROCESSES

• Chapter 3. Process Description and Control
• Chapter 4. Threads, SMP, and Microkernels
• Chapter 5. Concurrency Mutual Exclusion and
  Synchronization
• Chapter 6. Concurrency Deadlock and Starvation
• 8 questions

17
PART THREE MEMORY

• Chapter 7. Memory Management
• Chapter 8. Virtual Memory
• 6 questions

18
PART FOUR SCHEDULING

• Chapter 9. Uniprocessor Scheduling
• Chapter 10. Multiprocessor and Real-Time
  Scheduling
• 12 questions

19
PART FIVE INPUT/OUTPUT AND FILES

• Chapter 11. I/O Management and Disk Scheduling
• Chapter 12. File Management
• 12 questions

20
PART SIX DISTRIBUTED SYSTEMS

• Chapter 13. Networking
• Chapter 14. Distributed Processing,
  Client/Server, and Clusters
• Chapter 15. Distributed Process Management
• 7 questions

21
PART SEVEN SECURITY

• Chapter 16. Computer Security
• 8 questions

22
PART EIGHT PRESENTATIONS

• Class Presentations
• Processes / Threads
• Scheduling
• Memory Management / Virtual Memory
• Mutual Exclusion / Synchronization
• File Management
• Distributed Processing / Clustering
• 6 questions