1

GATE CSE 1996

Subjective

+5

-0

A file system with a one-level directory structure is implemented on a disk with disk block size of $$4$$ K bytes. The disk is used as follows:

Disk-block $$0:$$ File Allocation Table, consisting of one $$8$$-bit entry per date block, representing the data block address of the next date block in the file:

Disk block $$1:$$ $$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$$ Directory, with one $$32$$ bit entry per file:

Disk block $$2:$$ $$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$$ Data block $$1;$$

Disk block $$3:$$ $$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$$ Data block $$2;$$ etc.

(a) What is the maximum possible number of files?

(b) What is the maximum possible file size in blocks?

2

GATE CSE 1996

Subjective

+5

-0

A computer system uses the Banker’s Algorithm to deal with deadlocks. Its current state is shown in the tables below, where P0, P1, P2 are processes and R0, R1, R2 are resource types.

(a) Show that the system can be in this state.

(b) What will the system do on a request by process P0 for one unit of resource type R1?

(a) Show that the system can be in this state.

(b) What will the system do on a request by process P0 for one unit of resource type R1?

3

GATE CSE 1996

MCQ (Single Correct Answer)

+2

-0.6

The correct matching for the following pairs is

**List - I**

(A) Activation record

(B) Location counter

(C) Reference counts

(D) Address relocation

**List - II**

(1) Linking loader

(2) Garbage collection

(3) Subroutine call

(4) Assembler

4

GATE CSE 1996

MCQ (Single Correct Answer)

+1

-0.3

Which two of the following four regular expressions are equivalent?

(i) $${\left( {00} \right)^ * }\left( {\varepsilon + 0} \right)$$

(ii) $${\left( {00} \right)^ * }$$

(iii) $${0^ * }$$

(iv) $$0\,\,{\left( {00} \right)^ * }$$

(i) $${\left( {00} \right)^ * }\left( {\varepsilon + 0} \right)$$

(ii) $${\left( {00} \right)^ * }$$

(iii) $${0^ * }$$

(iv) $$0\,\,{\left( {00} \right)^ * }$$

Paper analysis

Total Questions

Algorithms

6

Compiler Design

1

Computer Organization

5

Data Structures

6

Database Management System

1

Digital Logic

5

Discrete Mathematics

15

Operating Systems

11

Programming Languages

1

Theory of Computation

5

More papers of GATE CSE

GATE CSE 2024 Set 2

GATE CSE 2024 Set 1

GATE CSE 2023

GATE CSE 2022

GATE CSE 2021 Set 2

GATE CSE 2021 Set 1

GATE CSE 2020

GATE CSE 2019

GATE CSE 2018

GATE CSE 2017 Set 2

GATE CSE 2017 Set 1

GATE CSE 2016 Set 2

GATE CSE 2016 Set 1

GATE CSE 2015 Set 3

GATE CSE 2015 Set 2

GATE CSE 2015 Set 1

GATE CSE 2014 Set 2

GATE CSE 2014 Set 3

GATE CSE 2014 Set 1

GATE CSE 2013

GATE CSE 2012

GATE CSE 2011

GATE CSE 2010

GATE CSE 2009

GATE CSE 2008

GATE CSE 2007

GATE CSE 2006

GATE CSE 2005

GATE CSE 2004

GATE CSE 2003

GATE CSE 2002

GATE CSE 2001

GATE CSE 2000

GATE CSE 1999

GATE CSE 1998

GATE CSE 1997

GATE CSE 1996

GATE CSE 1995

GATE CSE 1994

GATE CSE 1993

GATE CSE 1992

GATE CSE 1991

GATE CSE 1990

GATE CSE 1989

GATE CSE 1988

GATE CSE 1987

GATE CSE
Papers

2023

2022

2020

2019

2018

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

1999

1998

1997

1996

1995

1994

1993

1992

1991

1990

1989

1988

1987