GATE-CS-2017 (Set 2) - Chapter 35

Introduction

The GATE CS 2017 (Set 2) paper consists of 65 questions, which test the candidate's knowledge in various areas of Computer Science. Chapter 35 of the paper deals with the topic of "Operating System". This chapter tests the candidate's understanding of the fundamental concepts of Operating Systems, such as process management, memory management, scheduling, file systems, and synchronization.

Topics Covered in Chapter 35

The questions in Chapter 35 cover the following topics:

1. Process Management
   • Process Scheduling
   • Interprocess Communication
   • Process Synchronization
2. Memory Management
   • Virtual Memory
   • Page Replacement Algorithms
   • Segmentation
3. File Systems
   • Directory Structure
   • File Allocation Methods
   • Disk Scheduling Algorithms
4. Synchronization
   • Semaphores
   • Mutexes
   • Deadlocks

Sample Questions

Here are some sample questions from Chapter 35:

Question 1:

Consider a system with 20 processes and 3 resources A, B, and C. The maximum resource requirements of the processes are shown below:

| Process | A | B | C | | ------- | - | - | - | | P0 | 5 | 6 | 7 | | P1 | 3 | 5 | 4 | | P2 | 4 | 3 | 4 | | ... |...|...|...| | P19 | 2 | 4 | 3 |

The system is currently in safe state if the following allocation has been made:

| Process | A | B | C | | ------- | - | - | - | | P0 | 2 | 2 | 2 | | P1 | 1 | 1 | 1 | | P2 | 3 | 3 | 3 | | ... |...|...|...| | P19 | 2 | 2 | 2 |

Which one of the following resources can be immediately allocated to prevent a deadlock?

• (A) One unit of A
• (B) One unit of B
• (C) One unit of C
• (D) None of the above

Question 2:

A system uses a simple file system to store user data. Each file is represented by a file descriptor with 8 data block pointers and 8 pointer pointers. The file system uses a 32-byte block size and a 16-bit block pointer. What is the maximum file size that can be stored in this file system?

• (A) 32 KB
• (B) 64 KB
• (C) 128 KB
• (D) 256 KB

Conclusion

In conclusion, Chapter 35 of the GATE CS 2017 (Set 2) paper tests the candidate's knowledge in Operating Systems. The chapter covers various topics, such as process management, memory management, file systems, and synchronization. The sample questions provided give an idea of the type of questions that candidates can expect in this chapter.