CS 2012: Set A, Question 0

To discuss a Question: Post "Pattern ID, Question Number", so that the students can understand your question

How was the paper?

Tough
8
17%
Moderate
28
58%
Easy
12
25%
 
Total votes : 48

Re: CS 2012: Set A, Question 0

Postby teerakeshkumar » Mon Feb 13, 2012 9:25 pm

Plz refer the updated keys and solutions for CS-gate2012, set D by gateforum at http://gateforum.in/gateforum/gatepapers/CS-GATE-2012.pdf
teerakeshkumar
 
Posts: 88
Joined: Wed Aug 10, 2011 12:17 pm
My College/Company:: Gate forum
Roll Number: 99999

Re: CS 2012: Set A, Question 0

Postby sameer2009 » Tue Feb 14, 2012 9:25 am

Priyankadevesh wrote:@t4targate
i agree that tag info is for each line but in set associative cache tag info is same for each line within a set and
question is abt tag directory means how many tag entries wil b in tag directory.at direct mapped cache tag info changes at line level so in tag directory of direct mapped cache tag info is present for each line,but in case of associative cache tag info changes at set level so in tag directory of associative cache tag info wil b present only for each set.


tag of blocks\lines in the same set are not equal
blocks\ line have same set number but different tags

consider
cache size = 16 bytes
4 bit virtual address va

block size = 2bytes
total blocks = 8
2-way set assoc
total set = 4
offset = 1bit
set bits required = 2
tag = 1 bit

set 0
block 0 : 0000 0001 ..va 0 and 1 go here...tag = 0
block 1 : 1000 1001 ..va 8 and 9 go here...tag = 1

set 1
block 0 : 0010 0011 ..va 2 and 3 go here...tag = 0
block 1 : 1010 1011 ..va 10 and 11 go here...tag = 1

set 2
block 0 : 0100 0101 ..va 4 and 5 go here...tag = 0
block 1 : 1100 1101 ..va 12 and 13 go here...tag = 1

set3
block 0 : 0110 0111 ..va 6 and 7 go here...tag = 0
block 1 : 1110 1111 ..va 14 and 15 go here...tag = 1

160Kbits
Check this out!!! Free Android App for Computer Science and Engineering Exam.
Download .apk file @ tinyurl.com/csexamapp
See How To Use @ tinyurl.com/csexamapplication
sameer2009
Gatementor Guru
Gatementor Guru
 
Posts: 1433
Joined: Tue Sep 09, 2008 5:29 pm
My College/Company:: lt
Roll Number: 99999

Re: CS 2012: Set A, Question 0

Postby FarziBaba » Tue Feb 14, 2012 12:07 pm

what u guys think is the solution for Q31 set B

which of the following is decidable?
1)does a given program ever produces an O/P?
2)If L is CFL then L complement is also CFL?
3)If L is regular then L complement is also rgular?
4)If L is recursive then L complement is also recursive?
User avatar
FarziBaba
Gatementor Regular
Gatementor Regular
 
Posts: 210
Joined: Fri Jan 06, 2012 6:55 pm
My College/Company:: Miet meerut
Roll Number: 0

Re: CS 2012: Set A, Question 0

Postby Aryan12345 » Tue Feb 14, 2012 12:28 pm

@farzibaba
how much u r getting
Aryan12345
 
Posts: 4
Joined: Tue Feb 14, 2012 12:25 pm
My College/Company:: IERT
Roll Number: 9999999

Re: CS 2012: Set A, Question 0

Postby Aryan12345 » Tue Feb 14, 2012 12:29 pm

Wat can i expect with marks 40+ in cse branch
Aryan12345
 
Posts: 4
Joined: Tue Feb 14, 2012 12:25 pm
My College/Company:: IERT
Roll Number: 9999999

Re: CS 2012: Set A, Question 0

Postby Aryan12345 » Tue Feb 14, 2012 12:30 pm

Which nit is best for cse
Aryan12345
 
Posts: 4
Joined: Tue Feb 14, 2012 12:25 pm
My College/Company:: IERT
Roll Number: 9999999

Re: CS 2012: Set A, Question 0

Postby meenaljain » Tue Feb 14, 2012 2:25 pm

Aryan12345 wrote:Which nit is best for cse

NIT trichy and Nit warangal....nit trichy at top
meenaljain
Gatementor Regular
Gatementor Regular
 
Posts: 299
Joined: Mon Jan 17, 2011 1:03 pm
My College/Company:: MIT
Roll Number: 999999

Re: CS 2012: Set A, Question 0

Postby deepthiP » Sun Feb 03, 2013 7:19 pm

i tried all combination at home and i got 7MSS ..i dont know how they are getting 14MSS
And answer for cycle of length 4 question is not 90 it cant be greater than 45 ..

[/quote][/quote]

m getting 7 MSS and 90
why 45 and how??
deepthiP
Gatementor Guru
Gatementor Guru
 
Posts: 1086
Joined: Wed Aug 08, 2012 10:02 pm
Currently what are you doing?: Am Working
My College/Company:: IIT
Roll Number: 99999999

Previous

Return to Discuss Computer Science Paper of GATE 2012

Who is online

Users browsing this forum: No registered users and 6 guests
cron