wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Operating System Gate and placement Questions

Total questions: 20

Worksheet time: 21mins

Name
Class
Date
1.

What is the use of directory structure in the operating system?

a)

The directory structure is used to solve the problem of the network connection in OS.

b)

It is used to store folders and files hierarchically.

c)

It is used to store the program in file format.

d)

None

2.

What type of memory stores data in a swap file on a hard drive?

a)

Secondary memory

b)

Virtual memory

c)

Low memory

d)

RAM

3.

Which method is the best among file allocation methods?

a)

Linked

b)

Contiguous

c)

Indexed

d)

None

4.

Which of the following is not a type of directory structure?

a)

Acyclic-graph directory structure

b)

Single-level directory structure

c)

Tree directory structure

d)

Stack directory structure

5.

An un-interrupted unit is known as

a)

Atomic

b)

Single

c)

Static

d)

None

6.

In the index allocation scheme of blocks to a file, the maximum possible size of the file depends on

a)

the size of the blocks, and the size of the address of the blocks

b)

the number of blocks used for the index, and the size of the blocks

c)

the size of the blocks, the number of blocks used for the index, and the size of the address of the blocks

d)

None

7.

Which of the following page replacement algorithms suffers from Belady’s anomaly?

a)

FIFO

b)

SSTF

c)

LRU

d)

Optimal page replacement

8.

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

9.

Page fault occurs when

a)

When a requested page is in memory

b)

When a requested page is not in memory

c)

When a page is currupted

d)

When an exception is thrown

10.

Consider the virtual page reference string 1, 2, 3, 2, 4, 1, 3, 2, 4, 1 On a demand paged virtual memory system running on a computer system that main memory size of 3 pages frames which are initially empty. Let LRU, FIFO and OPTIMAL denote the number of page faults under the corresponding page replacements policy. Then

a)

OPTIMAL < LRU < FIFO

b)

OPTIMAL < FIFO < LRU

c)

OPTIMAL = LRU

d)

OPTIMAL = FIFO

11.

Assume that there are 3 page frames which are initially empty. If the page reference string is 1, 2, 3, 4, 2, 1, 5, 3, 2, 4, 6, the number of page faults using the optimal replacement policy is

a)

5

b)

6

c)

7

d)

8

12.

Consider a paging hardware with a TLB. Assume that the entire page table and all the pages are in the physical memory. It takes 10 milliseconds to search the TLB and 80 milliseconds to access the physical memory. If the TLB hit ratio is 0.6, the effective memory access time (in milliseconds) is

a)

120

b)

122

c)

124

d)

118

13.

In a system with 32 bit virtual addresses and 1 KB page size, use of one-level page tables for virtual to physical address translation is not practical because of

a)

the large amount of internal fragmentation

b)

the large amount of external fragmentation

c)

the large memory overhead in maintaining page tables

d)

the large computation overhead in the translation process

14.

Which of the following is not a form of memory?

a)

instruction cache

b)

instruction register

c)

instruction opcode

d)

translation lookaside buffer

15.

Consider a system with byte-addressable memory, 32 bit logical addresses, 4 kilobyte page size and page table entries of 4 bytes each. The size of the page table in the system in megabytes is

a)

2

b)

4

c)

8

d)

16

16.

Consider six memory partitions of size 200 KB, 400 KB, 600 KB, 500 KB, 300 KB, and 250 KB, where KB refers to kilobyte. These partitions need to be allotted to four processes of sizes 357 KB, 210 KB, 468 KB and 491 KB in that order. If the best fit algorithm is used, which partitions are NOT allotted to any process?

a)

200 KB and 300 KB

b)

200 KB and 250 KB

c)

250 KB and 300 KB

d)

300 KB and 400 KB

17.

Consider a fully associative cache with 8 cache blocks (numbered 0-7) and the following sequence of memory block requests: 4, 3, 25, 8, 19, 6, 25, 8, 16, 35, 45, 22, 8, 3, 16, 25, 7 If LRU replacement policy is used, which cache block will have memory block 7?

a)

4

b)

5

c)

6

d)

7

18.

In which one of the following page replacement algorithms it is possible for the page fault rate to increase even when the number of allocated frames increases?

a)

LRU

b)

OPR

c)

MRU

d)

FIFO

19.

Which of the following is major part of time taken when accessing data on the disk?

a)

Settle time

b)

Rotational latency

c)

Seek time

d)

Waiting time

20.

Consider the 3 processes, P1, P2 and P3 shown in the table.

Process Arrival time Time Units Required

P1 0 5

P2 1 7

P3 3 4

The completion order of the 3 processes under the policies FCFS and RR2 (round robin scheduling with CPU quantum of 2 time units) are

a)

FCFS: P1, P2, P3 RR2: P1, P2, P3

b)

FCFS: P1, P3, P2 RR2: P1, P3, P2

c)

FCFS: P1, P2, P3 RR2: P1, P3, P2

d)

FCFS: P1, P3, P2 RR2: P1, P2, P3