Operating System

201. Which term refers to the strategy of optimizing an algorithm's use of resources, often by making sacrifices in one aspect for improvements in another?
वह कौन-सा term है जो resource optimization की उस strategy को दर्शाता है जिसमें एक aspect में sacrifice करके दूसरे aspect में improvement किया जाता है?
(Bihar STET Computer Science 12.09.2023 (Shift-I))
A. Greedy algorithm
B. Divide and conquer
C. Dynamic programming
D. Tradeoff

Correct Answer: D

Explanation (EN): A tradeoff means improving one resource aspect at the cost of another, such as time versus memory.

Explanation (HI): Tradeoff का अर्थ है एक resource aspect को दूसरे की कीमत पर बेहतर बनाना, जैसे time बनाम memory।

202. How many page faults occur in LRU page replacement algorithm for the given reference string, with four page frames: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1?
चार page frames के साथ दिए गए reference string 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1 के लिए LRU page replacement algorithm में कितने page faults होंगे?
(KVS PGT Computer Science 2018)
A. 6
B. 8
C. 7
D. 9

Correct Answer: C

Explanation (EN): Simulating LRU with the given string gives 7 page faults.

Explanation (HI): दिए गए string पर LRU simulate करने पर 7 page faults आते हैं।

203. How many page faults occur in LRU page replacement algorithm for the given reference string, with four page frames: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1?
चार page frames के साथ दिए गए reference string 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1 के लिए LRU page replacement algorithm में कितने page faults होंगे?
(KVS PGT Computer Science 2018)
A. 6
B. 8
C. 7
D. 9

Correct Answer: C

Explanation (EN): Simulating LRU with the given string gives 7 page faults.

Explanation (HI): दिए गए string पर LRU simulate करने पर 7 page faults आते हैं।

204. Consider the memory reference string given below, for a memory with 3 frames per process: 7, 0, 1, 2, 0, 3, 0, 4, 2, 3. The number of page faults for FIFO page replacement policy are _________.
प्रति process 3 frames वाली memory के लिए reference string 7, 0, 1, 2, 0, 3, 0, 4, 2, 3 पर विचार कीजिए। FIFO page replacement policy में page faults की संख्या क्या होगी?
(NVS PGT Computer Science 15.12.2022 (Shift-II))
A. Ten
B. Seven
C. Nine
D. Eight

Correct Answer: C

Explanation (EN): For the given reference string with 3 frames, FIFO results in 9 page faults.

Explanation (HI): दिए गए reference string और 3 frames के लिए FIFO में 9 page faults होते हैं।

205. Which of the following statements is not correct?
निम्न में से कौन-सा statement सही नहीं है?
(NVS PGT Computer Science 15.12.2022 (Shift-II))
A. Linked allocation of disk space allows only sequential access of data
B. Indexed allocation of disk space allows direct access to disk blocks
C. There is no internal fragmentation in contiguous allocation of disk space
D. There is no external fragmentation in linked allocation of disk space

Correct Answer: C

Explanation (EN): Contiguous allocation may suffer from fragmentation issues, so the statement that there is no internal fragmentation is considered incorrect in the provided source.

Explanation (HI): Contiguous allocation fragmentation की समस्या से प्रभावित हो सकता है, इसलिए दिया गया statement incorrect माना गया है।

206. Which of the following page replacement algorithms requires futuristic information about page references?
निम्न में से कौन-सा page replacement algorithm page references के बारे में future information की आवश्यकता रखता है?
(LT Grade Computer Science 2018)
A. FIFO
B. LRU
C. Second chance
D. Optimal

Correct Answer: D

Explanation (EN): The Optimal page replacement algorithm requires knowledge of future page references.

Explanation (HI): Optimal page replacement algorithm को future page references की जानकारी चाहिए होती है।

207. A process refers to 5 pages A, B, C, D, E in the order A, B, C, D, A, B, E, A, B, C, D, E. If the page replacement algorithm is FIFO, the number of pages which transfer with an empty internal store of 3 frames is
एक process 5 pages A, B, C, D, E को क्रम A, B, C, D, A, B, E, A, B, C, D, E में refer करता है। यदि page replacement algorithm FIFO हो और initial store 3 empty frames का हो, तो कितनी बार pages transfer होंगी?
(LT Grade Computer Science 2018)
A. 8
B. 10
C. 9
D. 7

Correct Answer: C

Explanation (EN): Following FIFO for the given page sequence results in 9 page transfers/page faults.

Explanation (HI): दिए गए page sequence पर FIFO लगाने से 9 page transfers/page faults होते हैं।

208. Consider a disk queue with requests for I/O to blocks on cylinders 98, 183, 37, 122, 14, 124, 65, 67. Considering FCFS scheduling, the total number of head movements is, if the disk head is initially at 53?
Cylinder requests 98, 183, 37, 122, 14, 124, 65, 67 वाली disk queue पर विचार कीजिए। यदि disk head प्रारंभ में 53 पर है, तो FCFS scheduling में total head movements कितनी होंगी?
(BPSC TRE 3.0 Exam 22.07.2024 (11-12))
A. 640
B. 620
C. 630
D. More than one of the above

Correct Answer: A

Explanation (EN): Adding the absolute head movements in FCFS order gives 640 cylinders.

Explanation (HI): FCFS क्रम में सभी absolute head movements जोड़ने पर 640 cylinders मिलते हैं।

209. What is the reason for using the MFU page replacement algorithm?
MFU page replacement algorithm उपयोग करने का कारण क्या है?
(BPSC TRE 3.0 22.07.2024 (6-10))
A. An actively used page should have a large reference count
B. A less used page has more chances to be used again
C. It is extremely efficient and optimal
D. More than one of the above

Correct Answer: B

Explanation (EN): MFU assumes that pages used very frequently in the past may have outlived their usefulness, while less used pages may be needed again.

Explanation (HI): MFU यह मानता है कि जो pages बहुत अधिक उपयोग हो चुकी हैं वे अब कम उपयोगी हो सकती हैं, जबकि कम उपयोग हुई pages भविष्य में फिर काम आ सकती हैं।

210. Valid sequence of moves to solve Tower of Hanoi problem with 3 disks if disks are required from stand A to stand C using stand B?
यदि 3 disks को stand A से stand C पर stand B की सहायता से ले जाना हो, तो Tower of Hanoi का valid move sequence क्या होगा?
(RPSC Computer Science 2016 (Paper-I))
A. A→C, A→B, C→B, A→C, B→C, B→C
B. A→B, A→B, A→C, B→C, B→C
C. A→B, A→C, B→A, C→B, A→C, B→C, A→C
D. A→C, A→B, C→B, A→C, B→A, B→C, A→C

Correct Answer: D

Explanation (EN): The correct 7-step solution for 3 disks is A→C, A→B, C→B, A→C, B→A, B→C, A→C.

Explanation (HI): 3 disks के लिए सही 7-step solution है: A→C, A→B, C→B, A→C, B→A, B→C, A→C।