wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

OS-PLACEMENTS

Total questions: 25

Worksheet time: 21mins

Name
Class
Date
1.

Which of the following is NOT a valid deadlock prevention scheme? ( asked by Amazon )

a)

Release all resources before requesting a new resource

b)

Number the resources uniquely and never request a lower numbered resource than the last one requested.

c)

Never request a resource after releasing any resource

d)

Request and all required resources be allocated before execution.

2.

Consider a virtual memory system with FIFO page replacement policy. For an arbitrary page access pattern, increasing the number of page frames in main memory will

a)

Always decrease the number of page faults

b)

Some times increase the number of page faults

c)

Always increase the number of page faults

d)

Never affect the number of page faults

3.

Which of the following scheduling algorithms is non-preemptive?

a)

Round Robin

b)

Shortest Job First

c)

SRTF

d)

Multilevel Queue Scheduling

4.

In which one of the following page replacement policies, Belady’s anomaly may occur?

a)

FIFO

b)

Optimal

c)

LRU

d)

MRU

5.

The essential content(s) in each entry of a page table is / are ( asked by Google )

a)

Virtual page number

b)

Page frame number

c)

Both virtual page number and page frame number

d)

Access right information

6.

A system uses FIFO policy for page replacement. It has 4 page frames with no pages loaded to begin with. The system first accesses 100 distinct pages in some order and then accesses the same 100 pages but now in the reverse order. How many page faults will occur?

a)

196

b)

192

c)

197

d)

195

7.

Which of the following statements are true?

I. Shortest remaining time first scheduling may cause starvation

II. Preemptive scheduling may cause starvation

III. Round robin is better than FCFS in terms of response time

a)

I only

b)

I and III only

c)

I and II only

d)

I , II and III

8.

I. If a process makes a transition D, it would result in another process making transition A immediately.

II. A process P2 in blocked state can make transition E while another process P1 is in running state.

III. The OS uses preemptive scheduling.

IV. The OS uses non-preemptive scheduling.

Which of the above statements are TRUE?

a)

I and II

b)

I and III

c)

II and III

d)

II and IV

9.

A process executes the following code:-

for(i=0;i<n;i++) {

fork();

}

The total number of child processes created is:-

a)

n

b)

2^n

c)

2^n-1

d)

2^(n+1)-1

10.

Which of the following is NOT true of deadlock prevention and deadlock avoidance schemes? ( coceptual question )

a)

In deadlock avoidance, the request for resources is always granted if the result state is safe

b)

In deadlock prevention, the request for resources is always granted if the resulting state is safe

c)

Deadlock avoidance requires knowledge of resource requirements a priority

d)

Deadlock avoidance is less restrictive than deadlock prevention

11.

Increasing the RAM of a computer typically improves performance because:

a)

Virtual memory increases

b)

Larger RAMs are faster

c)

Fewer page faults occur

d)

Fewer segmentation faults occur

12.

Which of the following approach is used in Time shairing system ?

a)

Multi-programming

b)

Multi-tasking

c)

Multi-processing

d)

Spooling

13.

Ostrich algorithm is used for :-

a)

Deadlock avoidance

b)

Deadlock ignorance

c)

Deadlock prevention

d)

Deadlock detection

14.

Which of the following is responsible for bringing a process from waiting state or blocked state to ready state ?

a)

Long term scheduler

b)

Short term scheduler

c)

Medium term scheduler

d)

Despatcher

15.

Which of the following statements are true ?

I.) variable size partitioning suffers from both internal and external fragmentation

II.) there is no internal fragmentation in paging

III.) fixed size partitioning suffers from both internal and external fragmentation

a)

III

b)

I, II and III

c)

II and III

d)

I and II

16.

According to best fit partitioning scheme what will be the correct allocation of above fixed size memory snippet :-

a)
b)
c)
d)

None of the above

17.

Number of enteries in a page table is equal to :-

a)

Number of process in M.M

b)

Number of pages of a process

c)

Number of pages in SM

d)

Number of pages of a process used by CPU

18.

Which of the following are true regarding TLB ?

I.) TLB is not a Data structure

II.) After every new process comes, old TLB is cleared

III.) Every process has its separate TLB

a)

I, II, III

b)

II, III

c)

I and III

d)

I , II

19.

Which of the following are true ?

I.) Paging could result in internal fragmentation

II.) Segmentation could result in external fragmentation

III.) Page size is determined by H/W while segment size is given by user

a)

I , II, III

b)

I and II

c)

II and III

d)

I and III

20.

Which of the following is true ?

I.) There is no context switching in threads

II.) Threads share memory

III.) Thread is also called light weight process

a)

I, II, III

b)

II , III

c)

I , III

d)

I, II

21.

Which of the following can be done to reduce thrashing ?

a)

Increasing size of MM

b)

Controlling short term scheduler

c)

increasing size of SM

d)

increasing degree of multiprogramming

22.

Runtime mapping between logical address and virtual address is done by

(a)  

23.

Summation of waiting time and burst time is known as

(a)  

24.

Which among the following holds the base address of a process in MM ?

a)

Relocation resistor

b)

Limit registor

c)

Page table base resistor

d)

PCB

25.

Logical address is generated by:-

a)

MMU

b)

Relocation registor

c)

CPU

d)

Page Table