GATE CSE Concept Authority Hub

Operating Systems Solved GATE Questions

Master CPU scheduling, page tables, TLB hits, virtual memory, semaphores, and file system layouts with verified GATE solutions.

Indexed Doubts 10 Questions
Core Syllabus Focus GATE & ISRO CS

Practice Questions (10)

interview_new_1010

Salesforce CSE Software Engineer Interview Experience - 2026 Grad

Here is a detailed breakdown of my interview process at Salesforce for the Graduate Software Engineer position. There were 4 rounds in total, focusing...

Asked by NileshNama Votes: 37 | Views: 613
interview_new_1002

Microsoft CSE Software Engineer Interview Experience - 2026 Grad

Here is a detailed breakdown of my interview process at Microsoft for the Graduate Software Engineer position. There were 4 rounds in total, focusing ...

Asked by NileshNama Votes: 35 | Views: 292
gate_pyq_2035

[Q35] Difference between 0/1 Knapsack and Fractional Knapsack (Verification Case #35)

### Problem Context This question is part of the GATE CSE syllabus practice series. Formulate the optimal substructure for 0/1 Knapsack and explai...

Asked by NQuestioner Votes: 34 | Views: 214
gate_pyq_2011

[Q11] Asymptotic complexity of recursive Merge Sort recurrence relation (Verification Case #11)

### Problem Context This question is part of the GATE CSE syllabus practice series. Compute the closed-form time complexity of the classic Merge S...

Asked by NQuestioner Votes: 31 | Views: 129
gate_pyq_2027

[Q27] Detecting a cycle in a directed graph using Depth First Search (DFS) (Verification Case #27)

### Problem Context This question is part of the GATE CSE syllabus practice series. What is the algorithm and space complexity for cycle detection...

Asked by NQuestioner Votes: 17 | Views: 270
gate_pyq_2043

[Q43] Finding the single shortest path in graphs with negative edges (Verification Case #43)

### Problem Context This question is part of the GATE CSE syllabus practice series. Why does Dijkstra's algorithm fail on negative edge weights? P...

Asked by NQuestioner Votes: 17 | Views: 133
gate_pyq_2019

[Q19] Optimal matrix chain multiplication sequence using Dynamic Programming (Verification Case #19)

### Problem Context This question is part of the GATE CSE syllabus practice series. Given matrices $A_1, A_2, A_3$ of dimensions $10 \times 20$, $...

Asked by NQuestioner Votes: 15 | Views: 234
gate_pyq_2003

[Q3] Finding the single shortest path in graphs with negative edges (Verification Case #3)

### Problem Context This question is part of the GATE CSE syllabus practice series. Why does Dijkstra's algorithm fail on negative edge weights? P...

Asked by NQuestioner Votes: 12 | Views: 248
query_new_1010

Conceptual Query: How to minimize a Boolean expression containing Don't Care conditions?

Hi peers, I was reviewing the previous year questions on this topic and got confused by the explanation in the textbooks. Can anyone write down the...

Asked by NileshNama Votes: 9 | Views: 112
query_new_1002

Conceptual Query: What is the physical significance of the Pumping Lemma in Regular Languages?

Hi peers, I was reviewing the previous year questions on this topic and got confused by the explanation in the textbooks. Can anyone write down the...

Asked by NileshNama Votes: 8 | Views: 85

Explore Other GATE CSE Subjects

Theory of ComputationComputer NetworksDatabase Management SystemsEngineering MathematicsComputer Organization and ArchitectureDigital LogicData StructuresAlgorithmsCompiler Design