Recent posts in Study Materials

Decidability Slides, Parsing Notes and Pipelining Slides/Video have been added. 

Adding all the previous Notes which I have made for GATE CSE here:

 

TOC:

Decidability Slides

• https://gatecse.in/closure-property-of-language-families/
• https://gatecse.in/grammar-decidable-and-undecidable-problems/
• https://gatecse.in/some_reduction_inferences/
• https://gatecse.in/p-np-np-complete-np-hard/
• https://gatecse.in/identify-the-class-of-a-given-language/
• https://gatecse.in/rices-theorem/

Last year Discussions: 

• https://www.youtube.com/watch?v=3rWoGp5D9ok&list=PL6aB9AKiIjgt1M4mSSiF2_wZGeJkaxlbQ&index=16
• https://www.youtube.com/watch?v=1GVLjhnYquY&list=PL6aB9AKiIjgt1M4mSSiF2_wZGeJkaxlbQ&index=17
• https://www.youtube.com/watch?v=EY-sFizK-WM&list=PL6aB9AKiIjgt1M4mSSiF2_wZGeJkaxlbQ&index=18

Compiler Design:

• https://gatecse.in/viable-prefixes-and-handle-in-lr-parsing/
• https://gatecse.in/lr-parsing-part-2-language-of-ll-and-lr-grammars/
• https://gatecse.in/lr-parsing-part-3-lr0-items-and-lr0-parsing/
• https://gatecse.in/lr-parsing-part-4-slr-clr-lalr-and-summary/

DBMS

• https://gatecse.in/demystifying-database-normalization/

Combinatorics:

• https://docs.google.com/presentation/d/e/2PACX-1vTqXrmjaWaJm5ZWFOYNIypfhG5rLPer_Vi0mrzBqRcIh3G14EJ1ny2dzTa8FEA15p-u-hZ_KZl33rf5/embed?start=false&loop=false&delayms=3000
• https://docs.google.com/presentation/d/e/2PACX-1vTZDNePjUl9ytgg2hwz4K3lQPKG6v_Miytb8vKqss6Q76GKNROuly3QdsPs0n3p1ahxRpgN0KVi05Gk/embed?start=false&loop=false&delayms=3000

Mathematical Logic

Previous discussions: 

• https://drive.google.com/open?id=1OGUM2a-2ZakDFRW9aJqQWDtWdnMht4YTYpI_anAh0Z4

Graph Theory

• Slides

 

Algorithms

• https://gatecse.in/complexities-of-basic-sorting-algorithms/

Previous discussions: 

• 2016-1
• 2016-2 Algorithms and Pointers

Programming:

• https://gatecse.in/chapter-1c-program-a-system-view/
• https://gatecse.in/data_types_operators_in_c/
• https://gatecse.in/chapter-3-pointers/
• https://gatecse.in/c_coding_questions/

Previous Discussions:

• 2016-1
• 2016-2 – Pointers
• 2016-3 – Algorithms and Pointers

CO & Architecture

PIPELINING

https://gatecse.in/cache-misses/

Previous discussions: 

• 2016 Part 1
• 2016 Part 2

Operating Systems

Multi-level Paging

Previous discussions:

• https://gatecse.in/operating-systems-discussion/

This blog is for if anyone found any mistake or doubt in any gatebook test series questions that options may be incorrect or some personal doubt ...Then he can post here it in this blog comment  …

 

just write that question link in the comment...

Why this link ------->We can also  just straightly goes to gatebook test series question in link and post it but then other persons will not be notify about your doubts …… and then  your doubt will be there for a long time maybe as ( RECENT  ACTIVITY  ) option changes very fast, so may be no other person or any VETERAN level users didnt get notify about  your doubt and then there is very much probability that your doubt will be removed when you are doing another subject …….. thats why i am creating this blog .

 AND I AM EXCPECTING VERY  ADMINSTRATORS ,VETERANS LEVEL USERS , BOSS LEVEL AND  @GATEBOOKEVERYONE ELSE  WHO ENROLLED IN TEST SERIES TO COMMENT HERE AT STARTING FOR NO REASON BUT FOR FUTURE NOTIFICATIONS ……… 

https://classroom.gateoverflow.in/mod/page/view.php?id=113

Tips:

Use containers (LXC or Docker ) for creating multiple client systems.

Use Google Protocol Buffer or some other serialization-deserialization library for message transfer over the socket. 

You can avoid byte oriented message transfer of TCP, by using SCTP instead.

hello friends. i need kvs pgt cs 2017 question paper can anyone plz provide me..

.thank you

I have started learning Algorithms. I visited GO Classroom for that & I just found few videos there,no other material.I thought that GO Classroom is meant for the whole syllabus!

Please help!

xv6 is a great Unix like OS for learning OS concepts. You can get a copy of full source code from this Git Repo: https://github.com/mit-pdos/xv6-public .

 

You can compile it and run it using an emulator like qemu.

( https://www.youtube.com/watch?v=ikcfQw4FPEw ).

Here is the relevant playlist :

( https://www.youtube.com/watch?v=DZ0-GMtOtEc&list=PL14-cztsT7zpTikkkROTPka86zLdx7AJh ).

 

( one more lecure on v6 intro : https://www.youtube.com/watch?v=2rAnCmXaOwo )

 

To give you a perspective of this exercise, let's think of these QS: 1. How the OS gets control of CPU in context switch ( with detailed steps ).

( https://www.youtube.com/watch?v=YPIw67LuuY4 )

2. What is a virtual memory and how kernel code manages this virtual memory, what are the data structure to maintain this "virtual memory"?

( https://www.youtube.com/watch?v=TPR8QAL_T4o )

3. How fork() executed inside the kernel and how a child gets PID value zero. What is the first thing child do when OS scheduler schedules it?

4. How are PCBs stored? 5. What are kernel stack and its use in context switch?

6. Detailed steps of scheduler polling each process to select a user process and switch to userspace. etc.

7. How are system calls added?

( https://www.youtube.com/watch?v=21SVYiKhcwM )

 

This book on xv6 explains the implementation of it.

https://pdos.csail.mit.edu/6.828/2016/xv6/book-rev9.pdf

 

You can also follow this course to learn more and work on exciting small assignments and projects: https://pdos.csail.mit.edu/6.828/2016/schedule.html

 

If really want to work move forward from this: You can start with Linux source code :

Here are two into tutorials :

1. https://medium.freecodecamp.org/building-and-installing-the-latest-linux-kernel-from-source-6d8df5345980

2. https://medium.com/@ssreehari/implementing-a-system-call-in-linux-kernel-4-7-1-6f98250a8c38

 

Thanks !

Can anyone post ISI Mtech Complete Question picture here ?

Thanks in advance

Hello everybody,

Can you please provide the link to the course text books. Thanks in advance.

Operating system resources: 

1.http://pages.cs.wisc.edu/~remzi/OSTEP/ [best intuitive book on OS]

A companion video series for above book by prof Mythili of IITB: https://www.cse.iitb.ac.in/~mythili/os/

2.https://www.cse.iitb.ac.in/~mythili/teaching/cs347_autumn2016/  [ it contains in-class materials and programming assignments ]

3. CS - 347 IITB

4. https://pdos.csail.mit.edu/6.828/2016/schedule.html

5. https://pdos.csail.mit.edu/6.828/2016/xv6.html

I hope these will be useful for those who are still in UG college and have started to learn OS. For Gate Preparation  the videos will be a nice revision of basic concepts.

People who love to read different blogs and always searching for may be a little extra information that can be added to her/his knowledge from every new blog she/he reads OR may be always like to adopt a new simple way of thinking OF Data Structures and Algorithms as they are passionate about these subjects, may find it useful !!

All you need to do is to create some account if you don't have one.. SHARING THE LINKS DOWN BELOW : 

https://dev.to/t/basecs 

https://medium.com/basecs 

https://medium.com/basecs/stacks-and-overflows-dbcf7854dc67 

https://www.codenewbie.org/basecs 

May be you know all the concepts discussed here but as refreshing your knowledge you can find it as a useful tool...

If you do not like or may be you have visited those links already, please ignore :-)

Hey guys, pls recommend me some source to study generating functions topic..?

I have a 23 years compilation of previous years topic wise questions. I know solving both will be really good, but I don't think I have the time for that. Is GO book enough? Or is it too much that I should go for previous years book?

Hello folks, I've tried to download this pdf file from here and here  5 times but the download keeps on failing.

Please fix this issue!

Thanks!

WHAT SHOULD BE DONE AFTER GATE AND BEFORE JOINING COLLEGE FOR MTECH?? SHALL I DO SOME ONLINE PROGRAMMING COURSES?? WHICH SKILLS SHOULD I FOCUS ON MORE??

PLEASE ADVICE

The title may be confusing, to be clear this is about measuring performance of applications. That is how much time your code took, how many cache misses it caused, how many instructions it had etc. This is a very beautiful presentation made and presented by my friend for a course in Ohio State University. It is an introduction to performance measuring tools (for linux only). Anyone preparing for Interviews can try these. And if you like then you have a good chance on system side. Those in final year can try these and make some good projects on top of these.

http://gateoverflow.in/?qa=blob&qa_blobid=7221416442102189775

Hi, I’ll talk about free test series available. If you want to join any coaching class/paid test series you can join ACE, Testbook , Made Easy etc.

Okay, then what to do with test series ? Usually test series provide following type of test

1. Chapter wise
2. Subjectwise
3. Mock Test
4. Aptitude Tests (Previous year papers from all branches)

Let me be honest, I feel that neither Chapter wise or Subject-wise tests are necessary. Only full length mock tests are needed for GATE preparation. Though at the same time, I will still recommend from where to get these tests.

I’ll tell you how you can do this kind of tests for free.

Chapter Tests -> Doing this tests from  any paid test series is not required, free stuff is enough. You can get chapter wise test questions from Reference books. Newgradiance is  enough for chapter tests for many subjects. They are free. Gateoverflow book by Gateoverflow also contains chapter wise test series. You can find Gateoverflow book at Gatecse.

Subject wise tests -> Doing this tests from  any paid test series is not required, free stuff is enough. You can get whole collection of subjectwise tests free of cost from VirtualGate which is sponsored by Techtud . Doing all tests from NewGradiance may also serve purpose of solving Subject-wise Test series for subject it provides.

Full Length Tests -> For this I believe best strategy would be not to see any questions from few papers. Example -> Suppose I’m preparing for GATE 2017 and I want to have few “Real” mocks, in that case what I’ll do, I wont touch GATE 15 & GATE 16 papers while practicing questions. Then when I’m done with preparation, I have  5 “Real” GATE papers for giving Mock exams. I’ve done this , I’ve used 2 papers of GATE 15 as mock exam, for getting online touch we  can use online calculator and pdf reader. Believe me previous year mocks are best test series possible if you have not seen any question from that paper. In case you have solved few questions from them, it is useless (In my case I used to remember all questions.)

Apart from this VirtualGate which is sponsored by Techtud  is also very nice resource for getting 3+ Full lenght tests. They have already released virtual GATE 2015,2016-1,2016-2 and we can expect at least 2 more in 2017.

About Aptitude Tests -> You should try to solve all previous year aptitude tests papers from all branches. It’ll help you getting idea about Aptitude questions in general. You can use http://aptitudeoverflow.in/ for getting difficult questions.

Link to previous year aptitude questions Till 2015 -> https://drive.google.com/file/d/...

For after 2016 aptitude sets check respective IIT/IISc site for GATE and download papers. Remember all papers for any branches in same time slot have same aptitude questions.

Please follow this blog (favorite button to the right end of post title) for getting news updates related to GATE 2017 preparation.

Competitive exams like gate only concepts is not enough you need strategy to solve problems ,You need to follow good strategy ,this 10 strategy steps helps you to increase you problem solving technique and aid in better problem solving skill:

 https://www.youtube.com/watch?v=zkY4M3a022Q

 https://www.youtube.com/watch?v=1a8FKFk12jI

 https://www.youtube.com/watch?v=3AWX_X3zUao

https://www.youtube.com/watch?v=1Z9XIS-sSZU

 https://www.youtube.com/watch?v=el1QvhYppbI

 https://www.youtube.com/watch?v=PXO7nPil5sM

  https://www.youtube.com/watch?v=glYOz8XSKF4

 https://www.youtube.com/watch?v=k_73It1kd1E

https://www.youtube.com/watch?v=bW11z8xp-cw

 https://www.youtube.com/watch?v=c3hhj4E99_w

Reference: Hamacher

Hi guys, just wantedbto share something with you. Most of us find maths as a 'just on paper' thing and so, somewhat boring (no offense). That's almost true, provided you have never approached it in a practical way. But, here's something I found today while surfing. It turns out to be a damn good website for boosting up the interest in Mathematics. Main focus of the organization is on discrete but still they will roam you through the interesting history and future applications. Thought it will be a good suggestion for gate aspirants.

Here's the site: www.mathigon.org

For graph theory, chekout http://world.mathigon.org/Graph_Theory

Hope, it cheers you a bit.

(P.S. - I am not anyone's promotion agent. I just found the content useful, that's why took my time out to write this :) )