Database Management systems - Module 2

1 a. Explain the entity integrity and referential integrity constraints.  Why is each considered important. Give examples.

   b. Discuss equijoin and natural join with suitable examples using relational algebra notation.

   c. Given the schema:

      Passenger (pid,pname,pgender,pcity)

      Agency (aid,aname,acity)

      Flight (fid,fdate,time src,dest)

      Booking (pid,aid,fid,fdate)

     Give relation algebra expression for the following:

1. Get the complete details of all flights to new Delhi
2. Find only the flight numbers for the passenger with paid 123 for flights to Chennai before 06/11/2020
3. Find the passenger names for those who do not have any bookings in any flights
4. Get the details of flights that are scheduled on both dates 01/12/2020 and 02/12/2020 at 16:00 hours
5. Find the details of all the male passengers who are associated with jet agency.

2 a. Explain the ER to relational mapping algorithm with suitable examples for each step.

   b. Write SQL query for the following database scheme:

        Employee (employee_name,street,city)

        Works (employee_name,company_name,salary)

        Company (company_name,city)

        Manages(employee_name,manager_name)

1. Find the name, street address and cities of residence for all employee who work for ‘First Bank Corporation’ and earn more than $10000
2. Find the names of all employees in the database who do not work for ‘First Bank Corporation’. Assume that all people work for exactly one company.
3. Find the names of all employees in the database who earn more that every employee of ‘First Bank Corporation’. Assume that all people work for at most one company.
4. Find the name of the company that has the smallest payroll
5. Find the names of all the employee in the database who live on the same cities and on the same streets as do their managers.

3 a. Discuss the characteristics of relation that make them different from ordinary tables.

   b. Discuss DIVISION operation. Find the quotient for the following :  A/B₁,A/B₂,A/B₃ where   A,B₁,B₂,B₃ are

• 
  For educators
• Help
• Sign in    c. Explain the basic datatypes available for attributes in SQL.

4 a. Explain the steps to convert the basic ER model to relational database schema.

   b. For the following relations for a book club:

       MEMBERS (member_id,name,desg,age)

       BOOKS (book_id,book_title,book_author,book_publisher,book_price)

       RESERVES (member_id,book_id,date)

       Write the SQL queries 

1. Find the names of members who are professors older than 45.
2. List the titles of books reserved by professors.
3. Find ID’s of members who have not reserved books that cost more than Rs.500
4. Find the authors and titles of books reserved on 27-may-2017
5. Find the names of members who have reserved all books

5 a. Consider the following schema and write the relational algebra :

        Sailors (sid,sname,rating,age)

        Boats (bid,bname,color)

        Reserve (sid,bid,day)

1. Retrieve the sailors name who have reserved red and green boats
2. Retrieve the sailors name with age over 20 years and reserved black boats
3. Retrieve the sailors name who have reserved green boat on Monday
4. Retrieve the number of boats which are not reserved
5. Retrieve the sailors name who is the oldest sailor with rating 10

    b. List Set theory operations used in relational data model. Explain any two with an example.

    c. Define the following 

       a) Relation state    b) Domain   c) Relation schema   d) Arity

6 a. Discuss the various types of JOIN operations with an example. Why is THETA join required?

   b. Describe the steps of an algorithm for ER-to-Relational mapping.

   c. Describe any two characteristics of relations with suitable example for each.

7. Define the following terms i) Key ii) Super key iii) Candidate key iv) Primary key v) Foreign key

8. Consider the following COMPANY database 

    EMP(Name,SSN,Salary,SuperSSN,Gender,Dno) 

    DEPT(DNum,Dname,MgrSSN,Dno) 

    DEPT_LOC(Dnum,Dlocation)

    DEPENDENT(ESSN,Dep_name,Sex) 

    WORKS_ON(ESSN,Pno,Hours) 

    PROJECT(Pname,Pnumber,Plocation,Dnum)

    Write the relational algebra queries for the following 

    (i)Retrieve the name, address, salary of employees who work for the Research department. 

    (ii) find the names of employees who work on all projects controlled by department number4. 

    iii) Retrieve the SSN of all employees who either in department no :4 or directly supervise an employee           who work in department number :4

    (iv) Retrieve the names of employees who have no dependents

    (v) Retrieve each department number, the number of employees in the department and their average salary.

9. Summarize the steps involved in converting the ER constructs to corresponding relational tables

10. Explain with example basic constraints that can be specified when a database table is created.

11. Write SQL syntax for the following with example: (i) SELECT (ii) ALTER (iii) UPDATE

12.Consider the following relation schema 

    Works(Pname,Cname,salary) 

    Lives(Pname,Street,City) 

    located_in (Cname, city) 

    Manager(Pname,Mgrname) 

    Write the SQL queries for the following

     i) Find the names of all persons who live in the city Bangalore. 

    ii) Retrieve the names of all person of "Infosys" whose salary is between Rs .50000 

    iii) Find the names of all persons who lives and work in the same city 

    iv) List the names of the people who work for “Tech M” along with the cities they live in. 

    v) Find the average salary of “Infosys” persons

Database Management Systems -Module 1

 

MODULE - 1 - Introduction to Databases

1. Explain the characteristics of data base approach.
2. Compare DBMS and early file systems bringing out the major advantages of the database approach. 
3. Discuss the main Characteristics of the database approach.How does it differ from Traditional file systems?
4. With a neat block diagram, explain the architecture of a typical DBMS. 
5. Explain the typical components of a DBMS with a neat diagram
6. Explain different types of user friendly interfaces and types of user who typically use each.
7. What are the responsibilities of a data base administrators.
8. What is meant by “persistent storage for program objects”. Explain.
9. Briefly discuss the advantages of using the DBMS.
10. Explain the Operation of Two-Tier Client/Server architecture for RDBMS?
11. Briefly explain the advantages of Object Oriented Systems? 
12. List the summary of the notations for ER diagrams. Include symbols used in ER diagram and their meaning.
13. Define the following with an example: (i) Weak entity type (ii) participation constraint (iii)cardinality ratio (iv) recursive relationship (v) specialization
14. Develop an ER diagram for keeping track of information about a company database taking into account atleast five entities.
15. Explain hoe role names are assigned in case of recursive relationships? Illustrate this concept with an example.
16. Design an ER Diagram for keeping track of Information about Bank Database,Taking into account 4 entities?
17. Draw an ER diagram for a movie database. Assume your own entities (minimum 4), attributes and relationship. Indicate all keys, constraints and assumptions that are made.
18. What are the responsibilities of the DBA and database designer?
19. Discuss with example the structural constraints on relationship types.
20. Describe the three schema architecture. Why do we need mapping among schema levels.
21. Discuss the main characteristics of the database approach and how it differs from traditional file system.

 

Object Oriented Concepts - Module 3

1. Differentiate C++ and JAVA w.r.t inheritance. Also mention the use of super and this in Java.
2. Define inheritance. List the different types of inheritance in java
3. Illustrate with example a super class variable can reference a subclass object.
4. Compare and contrast method overloading and overriding
5. Define inheritance. Explain multilevel hierarchy with an example program.
6. Discuss the terms: a)super b) final c) abstract class
7. Can you overload constructor and destructor ? Justify with suitable program.
8. Briefly explain the role of interfaces while implementing multiple inheritance in java
9. What is the alternative approach to implement multiple inheritances in Java? Explain with example.
10. What is meant by instance variable hiding? How to overcome it?
11. With an example, give two uses of super.
12. Discuss the following a. Inner class  b. Overriding and overloading c static variable and methods
13. Write a program which contains one method which will throw IllegalAccessException and use proper exception handlers so that exception should be printed.
14. Explain the constructor method. How is it different from other member functions.
15. What is a Java exception? Explain the exception handling mechanism with an example.
16. Define Exception. Demonstrate the working of nested try block with suitable examples.
17. Create a try block that is likely to generate three types of exceptions and incorporate necessary catch blocks to handle them.
18. Explain the java’s built-in exceptions.
19. Give the basic form of an exception handling block.
20. What is the importance of the clause finally.
21. Illustrate the usage of throw in exception handling with suitable example.

Object Oriented Concepts : Module 4

1. What is multithreading? Explain any two uses of multithreaded programs.
2. Write a Java program to implement a producer-consumer problem using threads.
3. Explain the mechanism of event delegation model. Give an example for using keyboard event.
4. What is multithreading? Write a program to create multiple threads in Java.
5. Discuss the significance of synchronization in Java.
6. Briefly explain the role of :  a. ActionEvent class b. AdjustmentEvent class
7. With syntax, explain the use of isAlive() and join() methods.
8. How synchronization can be achieved for threads in Java? Explain with syntax.
9. Enlist the different methods in WindowListener. What is the use of WindowAdaptor?
10. Write a program in applet which will print “key pressed” on the status window when you press the key, “key released” on the status window when you release the key and when you type the characters it should print “Hello” at coordinates (50,50) on applet.
11. What is meant by thread priority? How it is assigned?
12. Explain the adaptor classes with examples.
13. Provide Java syntax for the following:  

a. Making class threadable. 
b. Extending thread. 
c. Synchronization  
d. Catching interrupt

    14. Write a Java program which creates two threads, one thread displays “VTU-Belgaum” for every 100 seconds, and another thread displays “Karnataka” for every 50 seconds continuously.
    15..Define the delegation event model. Briefly explain the role of

    a. Event classes
    b. Event listener interfaces
    c. Sources of events
    d. Adaptor classes

16. Describe the various levels of access protections available for packages and their implications.

17. Define package. What are the steps involved in creating user defined package with an example.

18. Explain how variables in interfaces are used.  

Object Oriented Concepts : Module 5

1. Discuss delegation event model with suitable example. 
2. Explain with suitable example inner class 
3. Explain JComboBox with example.
4. Describe the two keys features of swings. 
5. Create swing applet that has two buttons named beta and gamma. When either of the buttons pressed, it should display “beta pressed” and “gamma pressed” respectively.
6. Explain any 8 event listener inter-faces with syntax
7. Explain different methods of applet.
8. Explain the HTML applet with syntax and example 
9. Explain the following with an example for each and syntax.: A) .JLabel B) JTextField C) .JButton D) .JCheckBox E).JComboBox F) Jlist
10. Explain a simple swing application with suitable program
11. Explain delegation event model in Java.
12. Write a Java program to handle mouse event. 
13. Create a swing applet that has two buttons named as "CSE" and "ISE". When either of the button is pressed, it should display "CSE" is pressed" and "ISE is pressed" respectively. 
14. Explain briefly the components and containers used in swings. 
15. Write a swing program to create a table with column heading as StudentName, USN, Address and insert 5 records into the table and display on screen. 
16. Explain key event class 
17. Describe key features of Swings in Java. 
18. Compare AWT and Swings. 
19. Write a note on JFrame and JButton.

Object Oriented Concepts - Module 2

1. List and explain the java  buzzwords.
2. Explain how java is robust and interactive
3. Explain type conversions in java with suitable example.
4. Explain the concepts of arrays 'in java with examples.
5. Write a java program to sum only first five elements of the array using for each looping.
6. Write a java program that creates and initialises a four integer element array. Find the sum and average of its value.
7. Explain the syntax of for-each loop.Write a java program to search a key element by using for-each loop.
8. Explain type conversion in java with an example.
9. Write a java program to initialize and display different types of integer and floating point variables.
10. Explain the operation of the following operators: with an example  i) %  ii) >>> iii) && iv) >>
11. What is type casting. Illustrate with an example.
12. What is meant by automatic type conversion. Give example
13. How to declare two dimensional array in java? Explain with simple example.
14. Differentiate the usage of access specifiers in java and their scope.
15. List and explain different jump statements used in java with suitable example.
16. List and explain different iteration statements used in java with suitable example.
17. Explain switch case usage with suitable example in java
18. List the different types of operators in java and explain any three.
19. Illustrate the usage of primitive datatypes and their default values for an instance variable with suitable example.
20.  Write a java Program to illustrate data types, variables, and functions
21.  Write a java Program to illustrate the concept of classes and objects.
    

    
    

Object Oriented concepts : Module - 1

         C++ Questions

1. Identify the differences between procedure oriented programming and object oriented programming
2. State the important features of object oriented programming. 
3. List and explain any five features of object oriented programming.
4. Compare object oriented programming with procedure oriented programming.
5. Give comparison of C and C++ with example .
6. Write the general form of function. Explain different argument passing techniques with example 
7. Explain function overloading with suitable example.
8. Define function overloading. Write a C++ program to define three overloaded functions to swap two integers, swap two floats and swap two doubles 
9. Write a C++ program to define three overloaded functions to find the product of two integers, product of two floating point numbers and product of three integers.
10. Write a C++ program to overload the function area() with three overloaded function to find area of triangle , area rectangle and area of circle 
11. Explain the working of inline functions with example 
12. Write a C++ recursive program to find the factorial of a given number 
13. Explain the use of scope resolution operator 
14. Implement a C++ program to find prime number between 200 and 500 using for loop. 
15. List a few areas of applications of OOP Technology. 
16. What is class?how it is created? Write a c++ program to create a class called Employee with data members name age and salary. Display at least 5 employee information 
17. How do namespace help in preventing pollution of the global namespace.
18. What is nested class? What is its use? Explain with example. 
19. What is static data member?explain with example. What is the use of static members 
20. Write a class rectangle which contains data items length and breadth and member functions setdata() getdata() displaydata(),area() to set length and breadth, to take user input,to display data and find area of rectangle.
21. What is a constructor. List the different types of constructor and explain default constructor with example.
22. Define a Student class with the following measures:
1. Data Members: RollNo, Name, AvgMarks
2. Member functions : To read data, To print data
3. Write a C++ program to read the data of 3 students and print the 3 student information.

        23. Define a friend function. Illustrate with an example.

        24. Explain how one can bridge two classes using friend function. Write a C++ program to find the sum of two numbers using  bridge friend function add().

        25. Can you overload constructors and destructors. Justify with example.

        26.Write a C++ programs to count the number of objects created.

Internet of Things and Applications - Module 5 - 17CS81, 18CS81

 Module 5

1. Give a brief note on Arduino UNO.
2. Explain Raspberry Pi learning board.
3. With a neat diagram explain wireless temperature monitoring system using Raspberry Pi.
4. Write a python program on Raspberry Pi to blink an LED.
5. Explain smart city security architecture.
6. Explain in detail smart city IOT architecture.
7. With the case studies explain smart and connected cities using Raspberry Pi.
8. Write short notes on:  i)IOT challenges ii)Backhaul Technologies
9. Explain the following with respect to Arduino Programming. 

              i)Structures ii)Functions iii)Variables iv)Flow control statements v) Datatype vi) Constants

Internet of Things and Applications - Module 4 - 17CS81, 18CS81

 Module 4

1. What do you mean by data analysis for IOT? Explain
2. Discuss Bigdata analytics tool and technology
3. Explain the elements of Hadoop with a neat diagram.
4. Explain neural network in machine learning with a detailed example.
5. Describe the different components of Flexible net flow (FNF) architecture.
6. Explain in detail the core functions of edge analytics with necessary diagram.
7. Explain the different steps and phases of OCTAVE allegro methodology.
8. Explain secured network infrastructure by using process control hierarchy model.
9. Explain in detail how IT and OT security practises vary in real time.
10. Discuss OCTAVE and FAIR formal risk analysis.
11. Explain Formal Risk Analysis structures.
12. Explain the Purdue model for control hierarchy and OT network characteristics.

Python Application Programming - Module 5 - 17CS664 ,18CS55

1. Explain any 2 socket functions. Explain the support for parsing HTML using regular expressions with an example program.
2. Describe a support of security mechanism employed in internet applaication with support of API usage with an example program to get four strings and put them in "hidden.py"
3. Write a note on XML. Design python program to retrieve a node present in a XML tree.
4. Brief on structured query langauge with suitable python program explain functions involved in creation of database table in python.
5. Write a python program that retrieve an user's Twitter friends. Parse the returned JSON and extract some of the information about the friends.
6. Create a a simple spidering program that will go through Twitter accounts and build a database of them.
7. Demonstrate with the help of python construct i) how to retrieve an image over HTTP. ii) How to retrieve web pages with urllib.
8. Compare and contrast the javascript object notation (JSON) and XML.
9. What is service -oriented architecture. List the advantages of the same.

Internet of Things and Applications - Module 3 - 17CS81, 18CS81

 Module 3

1. With a neat diagram explain 6LoWPAN protocol header comparison and fragmentation.
2. Explain in detail the 6LoWPAN.
3. Explain in detail different schedule management and packet forwarding  models of 6TiSCH.
4. List and explain the key advantages of internet protocol.
5. Explain RPL encryption and authentication on constraint nodes.
6. Explain working of IP as the IOT network layer.
7. Write note on business case for IP.
8. Discuss need for optimisation.
9. Explain the raw socket tunnelling of SCADA using different scenarios.
10. Explain tunnelling legacy SCADA over IP networks and SCADA protocol translation with a neat diagram.
11. Describe MQTT framework and message format in detail.
12. What is COAP? Draw COAP message format. Explain its fields.
13. Compare between COAP and MQTT.
14. Describe application protocols for IOT.
15. Discuss the various methods used in IOT application transport.

Internet of Things and Applications - Module 2 - 17CS81, 18CS81

 Module 2

1. Define sensors and actuators. With a neat diagram, explain how actuators and sensors interact with physical world.
2. Classify actuators based on energy type.
3. List out the limitations of the smart objects in WSNs and explain the data aggregation in WSN with a neat diagram.
4. List and explain the different types of Sensors.
5. Elaborate on small physical objects small virtual objects.
6. Explain “IOT Access Technologies”.
7. Define smart objects. Explain its characteristics.
8. Explain briefly the wireless sensor networks.
9. What are constrained devices and constrained node networks? Classify them
10. Explain ZIgBee protocol stack using IEEE 802.15.4
11. Briefly explain protocol stack utilisation IEEE 802.15.4
12. What is SANET? Explain some advantages and disadvantages that a wireless based solution offers.
13. What is Zigbee?. Explain 802.15.4 physical layer, MAC Layer and security.
14. Explain LoRaWAN standard and alliance MAC layer and security.

Internet of Things and Applications - Module 1 - 17CS81, 18CS81

Module 1

1. Define IOT. Explain Evolutionary phases of the internet
2. What is IOT?  Explain in detail on Genesis of IOT.
3. What does IOT and digitization mean? Elaborate on this concept.
4. Write a short note on “IOT impact in real World”.
5. Discuss IOT challenges.
6. With a neat diagram, explain architecture of IOT.
7. Explain the concept of intersection Movement Assist (IMA) with graphical representation.
8. What are the elements of one M2M IOT architecture? Explain with diagram.
9. Explain the functionality of IOT network management sub layer.
10. Explain Access Network sub layer with a neat diagram.
11. Describe IOT World Forum (IOTWF) standardized architecture.
12. Compare and contrast IT and IOT.
13. Explain core IOT functional stack.
14. Explain IOT Data Management and Compute Stack. 

Python Application Programming - Module 4 - 17CS664, 18CS55

1. What is a class?. How to define a class in Python?. How to instantiate a class? How the members are accessed?
2. Differentiate class variables and instance variables
3. Write a python program that uses date time module within a class, takes a birthday date as input from the user and prints the age and number of days, hours, minutes and seconds until the next birthday.
4. Differentiate between simple, multiple and multilevel inheritance
5. Write a python program that has a class Point with attributes as X and Y coordinates. Create two objects of this class and find the midpoint of both these points. Add a method reflex_x to class Point which returns a new point. Which is the reflection of the point about the X- axis.ex: Point(5,10) = refle_x returns point (5,-10).
6. Write a program that has a class Person, inherit a class student from person which also has a class MarksAttendence. Assume the attributes for person class as USN, Name, DOB,Gender.  Attributes for student class as : Class, Branch,Year , Attributes for MarksAttendence : Marks, Attendance. Create a student S=Student(‘1JS20IS001’,’unknown’,20-20-2000,’M’,90,95) and display the details of the student.
7. Write a python program to express instances as return values to define a class rectangle with members width, height, corner_x, corner_y and member function: to find centre, area and perimeter of rectangle.
8. Explain __init__ and str method with an example python program.
9. Define polymorphism. Demonstrate polymorphism with function to find histogram to count the number of times each letter appears in a word and in sentence.
10. What is pure function. Write a python program to find duration of event if start and end time is given by defining class Time.
11. Write a python program to illustrate the concept of global variable.

Python Application Programming - Module 2 - 17CS664, 18CS55

1. Explain for and while loop. Write a program to generate fibonacci series up to the given limit by defining fibonacci (n) function.
2. Mention the advantage of continue statement. Write a program to compute only sum of even numbers within the natural number using continue statement.
3. Define string. Illustrate how it can be traversed using for loop. 
4. What are string slices. Explain  the slicing operator in python with examples.
5. Write a python program to display presence of given substring in main string.
6. How computational faults or computational errors are handled in python.
7. Write a python program to copy all lines beginning with vowels from  SAMPLE.txt to VOWEL.txt retaining other lines.
8. With syntax, explain finite and infinite looping constructs in python. What is the need for break and continue statements.
9. Write a python program to generate and print prime numbers between 2 to 100.
10. Write a python program to count the number of occurrences of a given word in a file.
11. Write a python program that takes decimal number as input and convert that to binary equivalent and return the same.
12. List any five methods associated with strings and explain each of them with an example.

Python Application Programming - Module 1 - 17CS664, 18CS55

1. List the key features of Python Programming Language.
2. What is the role of a programmer?. List at least two skills required to be a best programmer.
3. Differentiate between compiler and interpreter
4. Explain Python words and sentences with an example for each.
5. What is meant by interactive mode.
6. Explain short circuit evaluation of expression with suitable example in python.
7. Mention three types of error encountered in python programming language.
8. Explain the basic building blocks of python with an example
9. Explain the chained and nested conditional execution statements along with syntax and flowchart.
10. Write a python program to find the largest of three numbers
11. Write a python program to check whether a given year is leap year or not with functions.
12. Describe the python language support for arithmetic operators with an example.
13. Write a python program to calculate student result based on 2 exam, 1 sport event and 3 activities conducted in a college with weightage of the activity - 20% and sports - 20% for 50 marks.
14. List and give syntax of all python supported conditional statements along with its usage with an example program to check whether given number is positive or negative or zero.
15. Differentiate between parameter and argument. Illustrate the flow of execution of a python function with an example program to convert given Celsius to Fahrenheit  temperature.

Python Application Programming - Module 3 - 17CS664, 18CS55

1. Explain the concept/properties of Lists in Python with  suitable example and state diagram.
2. Explain the concept of mapping in Lists with state diagram.
3. What are the different ways of traversing a list. Explain with an example for each.
4. Describe any two operations on list with suitable example.
5. Illustrate with an example slicing operator on lists.
6. Illustrate the usage of list methods with suitable example.
7. Write a program in python  to illustrate the concept of reduce in Lists
8. Write a program in python  to illustrate the concept of filter in Lists
9. Write a function called Nested_List_Sum that takes a nested list of integers and add up the elements from all of the nested lists.
10. Write a function that takes a list of string as argument and convert all element to uppercase and return a new nested list and display.
11. Differentiate between pop and remove methods on Lists with suitable example.
12. Illustrate with an example how to delete more than one element from a list.
13. Write a program to read n numbers from user and store them in a list. Find the sum, avg, max, min values from the List.
14. Construct a code to convert a string to a List.
15. Explain the concept of aliasing in List with suitable example.
16. Compare and contrast Lists and Tuples.
17. Create a list with nested list elements in it and iterate over them to print each element and subelement of a list.
18. Explain the following operations in tuples.
1. sum of two tuples
2. Slicing operators
3. Comparison of two tuples
4. Assignments to variables
19. List merits of dictionary over list.
20. Demonstrate how a dictionary item can be represented as a list of tuples.
21. Demonstrate how tuples can be used as keys in a dictionaries.
22. Explain extracting data using regular expressions. Implement a python program to find for lines having ‘@‘ character sign between characters in a read text file.
23. Write a python program using findall() to find the lines with phone numbers (10 digit) and extract one or more phone numbers from each of those lines.
24. Write a program that searches for a line that starts with ‘1JS’ followed by any non whitespace character comprising of valid USN number and colon followed by a space and any meaningful student name.
25. Write a program in python to illustrate the power of escape character along with regular expression.

Operating Systems - Module 3 - Important Questions - 18CS43

1. Explain the normal mode of operation of a process and when it is in a deadlock state with suitable example.
2. Briefly explain the characteristics that results in deadlocks
3. Describe deadlocks with the help of a resource allocation graph
4. Briefly explain the methods for handling deadlocks
5. Examine deadlock prevention w.r.t four necessary conditions of a deadlock.
6. Explore and explain the two deadlock avoidance algorithms.
7. How is a system recovered from deadlock.
8. Explain Banker's Algorithm.
9. Explain memory allocation model for a process.
10. Explain the implementation of non contiguous memory allocation using segmentation.
11. Discuss the techniques used to perform fresh memory allocation from a free list.
12. Compare contiguous and non contiguous memory allocation technique
13. Define : i) Virtual memory ii) Page Fault
14. Define : i) Page in operation ii) Page out operation
15. Define : i) Memory fragmentation ii) Memory Compaction.
16. Define : Page and Page Frames.
17. Define : internal and external fragmentation.
18. Define : Paging and external fragmentation.
19. Define : Logical and physical address
20. Explain the concepts involved in demand loading of a page with neat diagram.
21. Explain FIFO and LRU page replacement policies.
22. Explain demand loading of a page with the help of a figure.
23. Discuss the methods used to achieve the memory protection with a suitable example.
24. Describe the memory allocation methods for program controlled blocks.
25. Explain demand paging preliminaries.

Operating Systems - Module 2 - Important Questions - 18CS43

1. With the help of a state transition diagram explain fundamental state transitions of a process.
2. Explain fields of process control block
3. What are the advantages of thread over process
4. Explain functions of long, medium and short term schedulers in a time sharing system.
5. Describe the components of process environment
6. Explain with neat diagram kernel level thread implementations
7. Explain fundamental state transition diagram for a process with process control block
8. Explain in detail the programmers view of processes. With interaction between processes, highlight the remark for its interaction.
9. What is a thread?. List its advantages
10. Explain the control synchronisation and data access synchronisation with examples.
11. With a neat diagram, Explain the different states of a process in unix operating system.
12. Explain with neat diagram. i) User level threads ii) Kernel level threads
13. Discuss the primary concerns / reasons for process termination.
14. List the events occur during the operation of OS. With a diagram discuss the event handling actions of kernel.
15. With a diagram explain the relation between processes and threads. Discuss the advantages of threads
16. Explain four kinds of process interaction
17. Explain control synchronisation and need for control synchronisation with an example.
18. Explain the race condition in airline reservation system with an example.
19. What is race condition?. List the requirements that a solution to critical section must satisfy.
20. Illustrate with example the Peterson's solution for critical section problem and prove that the mutual exclusion property is preserved.
21. Explain Reader's-Writer's problem. Show how semaphores provide solution to Reader's- Writer's problem.
22. Explain the Dining Philosopher's problem using monitors.
23. What are semaphores ? Explain any 3 use cases of Semaphores.
24. Describe an n-process solution to critical section problem which uses test() and set() hardware instruction. Prove how this algorithm satisfies all the requirements of critical section problem's solution.
25. Explain critical section problem. What are the requirements that critical section probelm must satisfy.
26. What are Monitors? Compare with semaphores their relative advantage and disadvantage.
27. What do you mean by binary semaphore and counting semaphore?
28. Explain implementation of wait() and signal() semaphore operation.

Operating Systems - Module 1 - Important Questions - 18CS43

1. Define operating systems? List the goals of the operating System and explain.
2. List and explain the different computational structures of operating system
3. Explain the term w.r.t operating system: (a) Efficiency (b) System Performance (c) User service
4. What are the different classes of operating system. Explain them with their primary concern.
5. List and explain the key concerns of operating system
6. Explain various resource allocation strategies
7. Explain about the components of modern computer system?
8. What is boot strap loader? 
9. Explain the dual mode operation of an operating system. 
10. Explain the services offered by operating system. 
11. Explain the working of system call. 
12. How is layered structure advantageous over simple structure of operating system?
13. Distinguish between the following term:
1. Multiprogramming and Multitasking
2. Multiprocessor and Clustered System
14. Demonstrate the concept of virtual machine with an example.
15. Explain the role of operating system from different view point.