CS604P Quiz 4

Q1. A system is said to be in a safe state if _____________________.

1. CPU is idle
2. processes can finish in some order
3. resources are never allocated
4. no process is blocked

Correct answer: processes can finish in some order

Q2. In Logical to Physical Address Translation, how is the 20-bit Physical Address calculated?

1. (Segment * 16) + Offset
2. Segment * Offset
3. Segment + Offset
4. (Segment / 16) + Offset

Correct answer: (Segment * 16) + Offset

Q3. The Solution of Dining Philosopher Problem is used to avoid __________.

1. Deadlock condition
2. Multitasking condition
3. Isolation condition
4. Separation condition

Correct answer: Deadlock condition

Q4. Suppose there are 32 number of frames so number of bits needed for f is:

1. 3
2. 4
3. 2
4. 5

Correct answer: 5

Q5. In Banker's Algorithm, the system must know the ________ resource demand of each process in advance.

1. minimum
2. current
3. maximum
4. average

Correct answer: maximum

Q6. In Banker algorithm Max data structure is used. If______, then process Pi can request maximum k instances of resource type Rj.

1. Max[i,k] = j
2. Max[i,j] = k
3. Max[ j,i ] = k
4. Max[k,j] = i

Correct answer: Max[i,j] = k

Q7. In dining philosopher problem all the five philosophers can do two things ______________.

1. sleeping and eating
2. playing and eating
3. laughing and eating
4. thinking and eating

Correct answer: thinking and eating

Q8. Logical Address generated by the CPU is divided into two parts: a page number (p) and a page offset (d) and is calculated by following formula:

1. p / d
2. p + d
3. p * d
4. p % d

Correct answer: p % d

Q9. In dining philosopher problem, a philosopher can start eating once he has ______chopsticks

1. 2
2. 3
3. 5
4. 4

Correct answer: 2

Q10. For Logical to Physical Address Translation , which register is used to hold the physical address in memory?

1. Stack Pointer (SP)
2. Program Counter (PC)
3. Memory Address Register (MAR)
4. Instruction Register (IR)

Correct answer: Memory Address Register (MAR)