process scheduling Flashcards

1
Q

CPU Burst

A

process execution consist of a cycle of CPU execution

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

Can the CPU serve another process if the currently served one is waiting.

A

True

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

what is a CPU scheduler

A

selects from the processes the memory that are ready for execution and allocates them in the CPU in one of them

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

new process

A

the process is being created

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

ready process

A

it is ready and waiting for execution by the CPU

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

running process

A

instruction is being executed in the CPU

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

waiting process

A

blocked waiting for the event to occur

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

terminated

A

the process is done

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

preemptive

A

the scheduler decides when the process stop run or resume

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

non-preemptive

A

once the CPU allocates a process and keeps executing until termination or the switching to waiting state

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

Job queue

A

Keeps all processes in the system

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

Ready queue

A

Keeps the processes in the main memory that are ready and waiting

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

Device queue

A

Processes are blocked due to unavailability of I/o devices constitute this queue

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

Process Control Block

A

OS data structure to keep track of all the processes

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

what is the PCB’s description

A

track execution state and location of a process
The OS allocates a new PCB with the creation of a process and place it in a state queue
de-allocate the PCB once the process is terminated
it’s stored in RAM

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

Process state

A

run, ready, Running, Waiting, terminated

17
Q

Program Counter

A

indicates the address and the next instruction to be executed

18
Q

CPU register

A

accumulator, register, stack pointer

19
Q

CPU Scheduling information

A

process priority, scheduling queue, pointers

20
Q

Dispatcher

A

allocates the CPU for the selected process by the scheduler

21
Q

Dispatcher Latency

A

time to stop one process and start another

22
Q

Context Switch

A

the CPU switch to another process and save the state of the old one and load the state of the new one

23
Q

Burst time

A

total time taken for the process taken during execution

24
Q

arrival time

A

when the process is in the ready state and ready for execution

25
Q

Response time

A

time spent for the process in the ready state and gets to the CPU for the first time

26
Q

Waiting time

A

total time spent by the process in the ready state in the CPU

27
Q

Turn around time

A

total time the process spent coming in the ready state till termination

28
Q

TA equation

A

Exit-Arrival

29
Q

WT equation

A

turnaround-Burst