Introduction to Operating Systems Lecture 3: Scheduling

AffablePeachTree avatar
AffablePeachTree
·
·
Download

Start Quiz

Study Flashcards

16 Questions

What is the role of the short-term scheduler (CPU scheduler)?

Selecting the next process to execute based on priorities

What is the role of the dispatcher in the context of scheduling?

Preparing the chosen process for execution and starting it

What is the function of the priority function in scheduling?

Determines the current priority of a process given its parameters and system state

What is the decision mode involved in scheduling to 'break ties' when priority functions yield the same value for multiple processes?

Arbitration rule

In which scheme does a process execution continue until it 'voluntarily' gives up the processor by termination or blocking?

Nonpreemptive scheme

What is the role of the preemptive scheme in scheduling?

Allows stopping a process's execution to allocate CPU to a higher (or equal) priority process

Which component of priority classifies processes with respect to their importance or 'niceness'?

External priority

What is the time interval allocated to a process that has passed called?

Waited time

In systems with dynamic priorities, what is possible with regards to process priority in ready state?

Increase in another process priority above the priority of the process currently executed

What is the percentage of time with CPU allocated to a process known as?

Processor utilization

What is the total time from admission (attained service + waited + resource request service time) referred to as?

Real time in system

Which of these represents a non-preemptive scheduling algorithm?

LCFS

What does SJF stand for in non-preemptive scheduling algorithms?

Shortest Job First

Which parameter does the priority function use that represents the time before which the process must finish execution in real-time systems?

Time to deadline

In non-preemptive scheduling algorithms, which ability refers to task execution time not drastically increasing with system load, from the user's point of view?

Predictability

What does FCFS stand for in non-preemptive scheduling algorithms?

First Come First Served

Explore the concepts related to scheduling in operating systems, including general concepts, assessment criteria, and various scheduling algorithms. These slides contain a translation of material from http://wazniak.mimuw.edu.pl, with a focus on scheduling related kernel components.

Make Your Own Quizzes and Flashcards

Convert your notes into interactive study material.

Get started for free

More Quizzes Like This

Use Quizgecko on...
Browser
Browser