Basic CS [TCS Placement]: Sample Questions 77 - 78 of 196

Get unlimited access to the best preparation resource for competitive exams : get questions, notes, tests, video lectures and more- for all subjects of your exam.

Question 77

Edit

Describe in Detail

Essay▾

What is device drivers?

Explanation

  • Device driver is actually a communication layer between device and computer.
  • When a new device is added, the driver should be installed in order to run the program.
  • Device drivers plug into an OS to handle a particular device.
  • Operating System takes help from device drivers to handle all I/O devices.
  • Device drivers encapsulate device-dependent code and implement a standard interface in such a way that code contains device-specific register reads/writes.
  • Device driver is generally written by the device՚s manufacturer and delivered along with the device on a CD-ROM.
  • How a device driver handles a request is as follows:
    • Suppose a request comes to read a block N. If the driver is idle at the time a request arrives, it starts carrying out the request immediately.
    • Otherwise, if the driver is already busy with some other request, it places the new request in the queue of pending requests.
Given the Image is Define the Logical Position of Device Drivers

Question 78

Edit

Describe in Detail

Essay▾

What is data structure?

Explanation

A data structure:

  • Organizes data based on their relationship to each other.
  • Uses knowledge about the relationship between data items for designing efficient algorithms for the manipulation.
  • Provides a scheme for organizing related pieces of information.
  • Provides convenient mechanism for storing, accessing, transferring, and archiving data.
  • Ensures efficient processing for example, in lists, arrays, stacks, queues or trees.
  • Primitive types line Integer, Float, Boolean, Char etc. are called Primitive Data Structures.
  • On the other hand, Complex Data Structures store large and connected data. Such Abstract Data Structure include:
  • Linked List
  • Tree
  • Graph
  • Stack, Queue etc.
Given the Image is Define the Data Structure and Types of Operations

Developed by: