Exam Details

Subject basic computer science-2(applications of operating systems and applications of systems software)
Paper
Exam / Course mca
Department
Organization Gujarat Technological University
Position
Exam Date January, 2019
City, State gujarat, ahmedabad


Question Paper

1
Seat No.: Enrolment
GUJARAT TECHNOLOGICAL UNIVERSITY
MCA SEMESTER- III EXAMINATION WINTER 2018
Subject Code: 3630003 Date: 07-01-2019
Subject Name: Basic Computer Science-2
Time: 10.30 am to 1.00 pm Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1

Define the following terms:
1. Multiprocessing
2. Trashing
3. Response time
4. Turn-around time
5. Critical Section
6. Monitor
7. Safe state
07

What is a Process? Explain the five state Process model with neat diagram
07
Q.2

What is an Operating System? Give the functions of Operating System.
What are threads? Explain the types of threads.
04
03

Explain the IPC problem: Dining Philosopher's Problem.
07
OR

What is a Semaphore? Write the algorithm to implement Producers-Consumers problem using semaphore.
07
Q.3

What is fragmentation? What is the need of fragmentation? Explain the difference between internal and external fragmentation.
07

What is deadlock? List the conditions that lead to deadlock. How can be deadlock prevented?
07
OR
Q.3

What is a scheduler? Explain Long term, Medium term and Short term scheduler in detail.
07

Explain the concept of Paging with example.
07
Q.4

Define the following terms and provide examples:
1. Scanning
2. Regular expression
3. Parsing
07

Discuss the front end of a toy compiler. Support your answer with an appropriate example.
07
OR
Q.4

Explain classification of Grammar
Differentiate between Top down parsing and Bottom-up parsing
04
03

Discuss the back end of a toy compiler. Support your answer with an appropriate example.
07
Q.5

What do you understand by code optimization? List the various code optimization techniques. Explain any three of them.
07

What is an assembler? Give the details regarding the data structure generated at the end of pass 1 of the assembler. Discuss the need of each table in details.
07
2
Q.5

What are the different types assembly statements? Giving syntax explain all the assembler directive statements in details.
07

Discuss compilation of expressions using quadruple form. Also support your answer with proper example.
07



Other Question Papers

Subjects

  • advance database management system
  • advanced biopharmaceutics & pharmacokinetics
  • advanced medicinal chemistry
  • advanced networking (an)
  • advanced organic chemistry -i
  • advanced pharmaceutical analysis
  • advanced pharmacognosy-1
  • advanced python
  • android programming
  • artificial intelligence (ai)
  • basic computer science-1(applications of data structures and applications of sql)
  • basic computer science-2(applications of operating systems and applications of systems software)
  • basic computer science-3(computer networking)
  • basic computer science-4(software engineering)
  • basic mathematics
  • basic statistics
  • big data analytics (bda)
  • big data tools (bdt)
  • chemistry of natural products
  • cloud computing (cc)
  • communications skills (cs)
  • computer aided drug delivery system
  • computer graphics (cg)
  • computer-oriented numerical methods (conm)
  • cyber security & forensics (csf)
  • data analytics with r
  • data mining
  • data structures (ds)
  • data visualization (dv)
  • data warehousing
  • data warehousing & data mining
  • database administration
  • database management system (dbms)
  • design & analysis of algorithms(daa)
  • digital technology trends ( dtt)
  • discrete mathematics for computer science (dmcs)
  • distributed computing (dc1)
  • drug delivery system
  • dynamic html
  • enterprise resource planning (erp)
  • food analysis
  • function programming with java
  • fundamentals of computer organization (fco)
  • fundamentals of java programming
  • fundamentals of networking
  • fundamentals of programming (fop)
  • geographical information system
  • image processing
  • industrial pharmacognostical technology
  • information retrieving (ir)
  • information security
  • java web technologies (jwt)
  • language processing (lp)
  • machine learning (ml)
  • management information systems (mis)
  • mobile computing
  • molecular pharmaceutics(nano tech and targeted dds)
  • network security
  • object-oriented programming concepts & programmingoocp)
  • object-oriented unified modelling
  • operating systems
  • operation research
  • operations research (or)
  • pharmaceutical validation
  • phytochemistry
  • procedure programming in sql
  • programming skills-i (ps-i-fop)
  • programming skills-ii (ps-oocp)
  • programming with c++
  • programming with java
  • programming with linux, apache,mysql, and php (lamp)
  • programming with python
  • search engine techniques (set)
  • soft computing
  • software development for embedded systems
  • software engineering
  • software lab (dbms: sql & pl/sql)
  • software project in c (sp-c)
  • software project in c++ (sp-cpp)
  • software quality and assurance (sqa)
  • statistical methods
  • structured & object oriented analysis& design methodology
  • system software
  • virtualization and application of cloud
  • web commerce (wc)
  • web data management (wdm)
  • web searching technology and search engine optimization
  • web technology & application development
  • wireless communication & mobile computing (wcmc)
  • wireless sensor network (wsn)