Test 2 Review(Ch.6,8,9)

Question 1

EAT(Effective Access Time) =

Answer 1

TL(TLB access time) + (2-TLBHITRATIO) * TM(Main mem access time)

Question 2

a section of code where shared data is being modified, must be executed mutually exclusicely

Answer 2

Critical Section

Question 3

achieves mutual exclusion and does not force processes to strictly alternate in their access to critical sections

Answer 3

Peterson’s algorithm for the Two-Process Critical Section Problem

Question 4

Counting semaphores are variables that

Answer 4

can take on any integer form and are used to realize condition synchronization

Question 5

the breaking up of a program into logical units of various sizes

Answer 5

Segmentation

Question 6

the breaking up or a program into physical units of the same size

Answer 6

Paging

Question 7

The page/frame size affects the following:

Answer 7

Page Map Table size, Internal Fragmentation, Disk I/O time

Question 8

refers to the set of pages that are currently needed for process execution

Answer 8

Working set of a process

Question 9

provides mutual exclusion of monitor method executions and allows condition synchronization via condition variables

Answer 9

Monitor abstraction

Question 10

A race condition in concurrent programs means the following:

Answer 10

Output depends on the order of execution of individual instructions

Question 11

The address as seen by the primary memory unit

Answer 11

Physical address

Question 12

If there is a reference to a page, first reference to that page will trap to operating system

Answer 12

Page Fault

Question 13

a process is busy swapping pages in and out

Answer 13

Thrashing

Question 14

a fixed number of page references

Answer 14

Working Set