{ "@context": "https://schema.org", "@type": "Organization", "name": "Brainscape", "url": "https://www.brainscape.com/", "logo": "https://www.brainscape.com/pks/images/cms/public-views/shared/Brainscape-logo-c4e172b280b4616f7fda.svg", "sameAs": [ "https://www.facebook.com/Brainscape", "https://x.com/brainscape", "https://www.linkedin.com/company/brainscape", "https://www.instagram.com/brainscape/", "https://www.tiktok.com/@brainscapeu", "https://www.pinterest.com/brainscape/", "https://www.youtube.com/@BrainscapeNY" ], "contactPoint": { "@type": "ContactPoint", "telephone": "(929) 334-4005", "contactType": "customer service", "availableLanguage": ["English"] }, "founder": { "@type": "Person", "name": "Andrew Cohen" }, "description": "Brainscape’s spaced repetition system is proven to DOUBLE learning results! Find, make, and study flashcards online or in our mobile app. Serious learners only.", "address": { "@type": "PostalAddress", "streetAddress": "159 W 25th St, Ste 517", "addressLocality": "New York", "addressRegion": "NY", "postalCode": "10001", "addressCountry": "USA" } }

Scheduling Techniques Flashcards

(6 cards)

1
Q

First Come, First Served -

A

First Come, First Served
As the name suggests.
• Poor Efficiency

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Round Robin

A
Each process has a set number of processing time. Processor switches in a circular fashion
• Easy Implementation
• Can be inefficient
• Time can be lost waiting for
inputs
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Shortest Job First

A

The process with the shortest processing time is processed

• Long Process can be waiting a long time - processor starvation

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Shortest Time Remaining

A

The process with the shortest remaining processing time is
processed. If another job with a shorter time remaining arrives, it will switch
• Short jobs executed quickly
• Starvation can still occur

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Multi-Level Queue

A

Processes are given a priority when they arrive, dep. on their time remaining, process type and memory size.
• Important jobs processed first

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Multi-level Feedback Queue

A
Same as a MLQ but the
processor can change the priority of a process, most likely due to a process taking up too much
processing time.
• Stops starvation
• Allows interactivity
• Priorities can be changed
How well did you know this?
1
Not at all
2
3
4
5
Perfectly