P2L1 Flashcards

1
Q

Process is

A

instance of an executing program (aka job or task)

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

Process execution state stored in

A

program counter and stack

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

Temporary holding area for process data

A

registers

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

Application is

A

static entity. program on disk

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

Process is

A

an active entity. state of program when running

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

Stack is

A

LIFO queue. grows and shrinks

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

Heap

A

dynamically created during execution

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

Address space

A

“in memory” representation of a process

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

Page tables are

A

mapping of virtual to physical address space

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

Process Control Block

A
Process State
Program Counter
Registers
Signal Mask
Priority
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Context Switch

A

Swapping between processes

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

Context switch direct costs

A

number of cycles for loading: 2 store instructions

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

Context switch indirect costs

A

Cold cache or cache misses

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

a new process is

A

admitted

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

process states

A
new
ready
running
waiting
terminated
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

process state verbs

A
admitted
interrupt
scheduler dispatch
I/O / event completion
I/O or event wait
exit
17
Q

fork

A

copies the parent PCB into new child PCB

child continues execution at instruction after fork

18
Q

exec

A

replace child image

load new program and start from first instruction

19
Q

CPU scheduler

A

determines which one of ready processes will be dispatched to CPU and for how long

20
Q

OS Scheduler must

A

preempt, schedule, and dispatch

21
Q

timeslice

A

time allocated to a process on the CPU

22
Q

Useful CPU work formula

A

total processing time / total time

23
Q

IPC mechanisms

A

transfer data/info between address spaces
maintain protection and isolation
provide flexibility and performance

24
Q

Message-passing IPC

A

OS provides comm. channel, like shared buffer

processes write/read messages to/from channel

25
Q

Shared-memory IPC

A

OS establishes a shared channel and maps it into each process address space

26
Q

2 types of IPC

A

memory-passing and Shared-memory