NEW
Font size
WorksheetsOperating System Gate and placement Questions
Total questions: 20
Worksheet time: 21mins
What is the use of directory structure in the operating system?
The directory structure is used to solve the problem of the network connection in OS.
It is used to store folders and files hierarchically.
It is used to store the program in file format.
None
What type of memory stores data in a swap file on a hard drive?
Secondary memory
Virtual memory
Low memory
RAM
Which method is the best among file allocation methods?
Linked
Contiguous
Indexed
None
Which of the following is not a type of directory structure?
Acyclic-graph directory structure
Single-level directory structure
Tree directory structure
Stack directory structure
An un-interrupted unit is known as
Atomic
Single
Static
None
In the index allocation scheme of blocks to a file, the maximum possible size of the file depends on
the size of the blocks, and the size of the address of the blocks
the number of blocks used for the index, and the size of the blocks
the size of the blocks, the number of blocks used for the index, and the size of the address of the blocks
None
Which of the following page replacement algorithms suffers from Belady’s anomaly?
FIFO
SSTF
LRU
Optimal page replacement
Increasing the RAM of a computer typically improves performance because
Virtual memory increases
Larger RAMs are faster
Fewer page faults occur
Fewer segmentation faults occur
Page fault occurs when
When a requested page is in memory
When a requested page is not in memory
When a page is currupted
When an exception is thrown
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
OPTIMAL < LRU < FIFO
OPTIMAL < FIFO < LRU
OPTIMAL = LRU
OPTIMAL = FIFO
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
5
6
7
8
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
120
122
124
118
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
the large amount of internal fragmentation
the large amount of external fragmentation
the large memory overhead in maintaining page tables
the large computation overhead in the translation process
Which of the following is not a form of memory?
instruction cache
instruction register
instruction opcode
translation lookaside buffer
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
2
4
8
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?
200 KB and 300 KB
200 KB and 250 KB
250 KB and 300 KB
300 KB and 400 KB
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?
4
5
6
7
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?
LRU
OPR
MRU
FIFO
Which of the following is major part of time taken when accessing data on the disk?
Settle time
Rotational latency
Seek time
Waiting time
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
FCFS: P1, P2, P3 RR2: P1, P2, P3
FCFS: P1, P3, P2 RR2: P1, P3, P2
FCFS: P1, P2, P3 RR2: P1, P3, P2
FCFS: P1, P3, P2 RR2: P1, P2, P3
