New User Special Price Expires in

Let's log you in.

Sign in with Facebook


Don't have a StudySoup account? Create one here!


Create a StudySoup account

Be part of our community, it's free to join!

Sign up with Facebook


Create your account
By creating an account you agree to StudySoup's terms and conditions and privacy policy

Already have a StudySoup account? Login here


by: Mable Windler


Mable Windler
GPA 3.53

Charles Abzug

Almost Ready


These notes were just uploaded, and will be ready to view shortly.

Purchase these notes here, or revisit this page.

Either way, we'll remind you when they're ready :)

Preview These Notes for FREE

Get a free preview of these Notes, just enter your email below.

Unlock Preview
Unlock Preview

Preview these materials now for free

Why put in your email? Get access to more of this material and other relevant free materials for your school

View Preview

About this Document

Charles Abzug
Study Guide
50 ?




Popular in Course

Popular in ComputerScienence

This 3 page Study Guide was uploaded by Mable Windler on Saturday September 26, 2015. The Study Guide belongs to CS 450 at James Madison University taught by Charles Abzug in Fall. Since its upload, it has received 14 views. For similar materials see /class/214134/cs-450-james-madison-university in ComputerScienence at James Madison University.




Report this Material


What is Karma?


Karma is the currency of StudySoup.

You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!

Date Created: 09/26/15
Review for CS450 and CS550 Final Exam Fall 2005 2005 Charles Abzug Below are the principal areas of coverage that we have had through the entire semester including what was covered on the MidTerm and on the various quizzes The Final Exam is cumulative so you can expect to see many of the issues revisited that have already been raised both on the MidTerm and on the quizzes In addition there are several topics listed in the review for the MidTerm but were not covered in the MidTerm These topics are very likely to be included in the Final Exam If you know the listed material well you should get a high score on the exam and if you did not perform hitherto at the level that you had expected then here is your opportunity to redeem yourself NOTE Page numbers for Nutt s text and detailed chaptersection identi ers are not provided You should be able to look those up for yourself 1 Which design goals for an Operating System are most important in which computer environments 2 Sequence of historical progression of OS concepts and of memory layout in conjunction with hardware developments 3 Major terminology and concepts of OS 4 The four principal functions implemented by the kernel of the Operating System Process Thread and Resource Management Device Management File Management and Memory Management Nutt fig 310 5 MultiProgrammingMultiTasking and MultiProcessing understanding what each concept means and what are the differences between them 6 Concurrency and Simultaneity understanding what each concept means and what are the differences between them Page 1 of 4 27 Oct 2005 CS 450 and CS SSO Review for Mid Term Examination Groups of functions provided by the OS and services provided by the OS D 39J J The differences between Hard and SoftRealTime environments and the constraints that they impose upon system performance Review of hardware principal events in boot sequence and understanding both why and how is the modern OS eventdriven ie interruptdriven The FetchDecodeExecute Cycle and its augmentationmodification to enable the recognition and handling of interrupts The processing of interrupts and of traps and the difference between a trap and an interrupt Storage hierarchy and storage devices including especially disk drives and magnetic tape Main Memory Cache Memory and the Translation Lookaside Buffer Privileged instructions processor modes and the control of processor mode and the role of mode change in the servicing of system calls and interrupts The Application Program Interface API and the CommandLine Interpreter System calls and their execution sequence r and D J r J portions of the Device Manager in particular mechanism for incorporating reconfigurable device drivers Nutt s Figure 58519 Sequencing of execution of disk accesses FirstComeFirstServed Shortest SeekTime first Scan Look CircularScan and CircularLook In particular be able to gure out for a given sequence of track access request in what sequence would the requests be executed under each IO scheduling algorithm The Job or Process possible process states In particular you should know which state transitions are permissible and which are not Contents of the Process Control Block PCB and 0f the Process Image for singlethreaded processes The sequence of events in ContextSwitching Creation and termination of processes parent processes and child processes UNIX f0rk wait andjoin Page 2 of 4 27 Oct 2005 2005 Charles Abzug CS 450 and CS SSO Review for Mid Term Examination 22 Scheduling especially three kinds of Process Scheduling LongTerm MediumTerm and Short Term which kinds must an operating system have and which are present in only some but not all operating systems 23 Threads thread structures relationship between multiple threads belonging to a single process advantages of multiple threads for a single process and especially the differences between User Level threads and KemelLevel threads 24 CPU shortterm scheduling goals of CPU scheduling circumstances under which the shortterm scheduler is invoked and operations of the scheduler 25 Various algorithms used for CPU scheduling FirstCome FirstServed FCFS Shortest Job First SJF both its preemptive variant Shortest Remaining Time SRT and its nonpreemptive variants Round Robin Scheduling Priority Scheduling both preemptive and nonpreemptive MultiLevel Queue Scheduling and the prediction of next CPUburst time simple arithmetic averaging of all previous bursts assumption that next burst time will be identical to previous burst time and at least a qualitative but NOT a quantitative understanding of exponential averaging In particular be able to trace out the execution of various processes in accordance with the various CPU scheduling algorithms 26 Two hardware synchronization approaches TestandSet and Swap or Exchange Also OS provided semaphores and their use in particular the counting semaphore 27 Deadlock and starvation the four conditions necessary for deadlock to occur and the four strategies for dealing with deadlock Deadlock Prevention Deadlock Avoidance Deadlock Detection and Resolution and Disregard for the Possibility of Deadlock The banker s algorithm 28 Various memory management schemes including SingleTaskAtATime Partitioned Memory with EquallySized Fixed Partitions Partitioned Memory with Fixed Partitions of Multiple Sizes DynamicallyPartitioned Memory Segmented Memory Paged Memory whole process at a time and Virtual Memory including DemandPaged Virtual Memory and its variant which is both segmented and paged You should also be familiar with the structure and organization of perprocess page tables direct twostage and threestage as well as of the systemwide inverted page table used in some systems 29 In conjunction with the various memorymanagement schemes you should understand how and at what stage from the time of program creation to the time of program execution are addresses resolved compile time link time load time or dynamically at run time 30 In demandpaged virtual memory systems you should be familiar with and in particular have a working knowledge of several of the major schemes used to determine which referenced pages are retained in physical memory and which are replaced The particular algorithms which you should know are Belady s Optimal algorithm the Least Recently Used LRU algorithm the First in First Out FIFO algorithm and Peter Denning s Working Set algorithm Page 3 of 4 27 Oct 2005 2005 Charles Abzug


Buy Material

Are you sure you want to buy this material for

50 Karma

Buy Material

BOOM! Enjoy Your Free Notes!

We've added these Notes to your profile, click here to view them now.


You're already Subscribed!

Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'

Why people love StudySoup

Steve Martinelli UC Los Angeles

"There's no way I would have passed my Organic Chemistry class this semester without the notes and study guides I got from StudySoup."

Jennifer McGill UCSF Med School

"Selling my MCAT study guides and notes has been a great source of side revenue while I'm in school. Some months I'm making over $500! Plus, it makes me happy knowing that I'm helping future med students with their MCAT."

Jim McGreen Ohio University

"Knowing I can count on the Elite Notetaker in my class allows me to focus on what the professor is saying instead of just scribbling notes the whole time and falling behind."


"Their 'Elite Notetakers' are making over $1,200/month in sales by creating high quality content that helps their classmates in a time of need."

Become an Elite Notetaker and start selling your notes online!

Refund Policy


All subscriptions to StudySoup are paid in full at the time of subscribing. To change your credit card information or to cancel your subscription, go to "Edit Settings". All credit card information will be available there. If you should decide to cancel your subscription, it will continue to be valid until the next payment period, as all payments for the current period were made in advance. For special circumstances, please email


StudySoup has more than 1 million course-specific study resources to help students study smarter. If you’re having trouble finding what you’re looking for, our customer support team can help you find what you need! Feel free to contact them here:

Recurring Subscriptions: If you have canceled your recurring subscription on the day of renewal and have not downloaded any documents, you may request a refund by submitting an email to

Satisfaction Guarantee: If you’re not satisfied with your subscription, you can contact us for further help. Contact must be made within 3 business days of your subscription purchase and your refund request will be subject for review.

Please Note: Refunds can never be provided more than 30 days after the initial purchase date regardless of your activity on the site.