Friday, 14 December 2012

Anna University COMPUTER ORGANIZATION AND ARCHITECTURE Two marks unit 5


UNIT V    

           PART-A


       I/O ORGANIZATION 

1.What are called memory-mapped I/O devices?
       When I/O devices and the memory share the same address space the arrangement is called memory-mapped I/O devices.

2.What constitutes the device’s interface circuit?
       The address decoder, the data and the status registers, and the control circuitry required to coordinate I/O transfers constitute the device’s interface circuit.

3.What are the two important mechanisms for implementing I/O operations?
         There are two commonly used mechanisms for implementing I/O operations. They are interrupts and direct memory access.

4.What are known as interrupts?
            In the case of interrupts, the synchronization is achieved by having the I/O device send a special signal over the bus whenever it is ready for a data transfer operation.

5.What do you mean by direct memory access?
            Direct memory access is a technique used for high speed I/O devices. It involves having the device interface transfer data directly to or from the memory.

6.What do you mean by an interrupt- request line?
            The bus control line is also known as an interrupt-request line.

7.What do you mean by an interrupt acknowledge signal?
            The processor must inform the device that its request has been recognized so that it may remove its interrupt-request signal. This may be accomplished by an interrupt acknowledge signal.

8.What is a subroutine?
            A subroutine performs a function required by the program from which it is called.

9.What is interrupt latency?
            Saving registers also increases the delay between the time an interrupt request is received and the start of execution of the interrupt-service routine. This delay is called interrupt latency.

10.What is known as real-time processing?
            The concept of interrupts is used in operating systems and in many control applications where processing of certain routines must be accurately timed relative to external events .The latter type of application is referred to as real-time processing.

11.What is known as a edge triggered line?
            The processor has a special interrupt-request line for which the interrupt handling circuit responds only to the leading edge of a signal .such a line is called a edge-triggered line.

12.What is known as an interrupt vector?
            The location pointed to by the interrupting device is used to store the starting address of the interrupt-service routine .The processor reads this address ,called the interrupt vector.

13.What is known as a debugger?
            System software usually includes a program called a debugger, which helps the programmer find errors in a program.

14.What is an exception?
            The term exception is often used to refer to any event that causes an interruption.

15.What are known as privileged instructions?
            To protect the operating system of a computer from being corrupted by user programs, certain instructions can be executed only while the processor is in the supervisor mode. These are called privileged instructions.

16.What is known as multitasking?
            Multitasking is a mode of operation in which a processor executes several user programs at the same time.

17.What is known as time slicing?
            A common OS technique that makes multitasking possible is known as time slicing.

18.What is a process?
            A program, together    with any information that describes its current state of execution, is regarded by the OS as an entity called a process.

19.What is a device driver?
            A self contained module that encapsulates all software pertaining to a particular device is known as a device driver.

20.What is data abort?
            Data abort arises from an error in reading or writing data.

21.What is known as prefetch abort?
            Prefetch abort arises from an error when prefetching instructions from the memory.

22.What are banked registers?
            The registers that replace user mode registers are called banked registers.

23.What is known as direct memory access?
            A special control unit may be provided to allow transfer of a block of data directly between an external device and the main memory, without continuous intervention by the processor. This approach is called direct memory access, or DMA.

24.What is known as a DMA controller?
            DMA transfers are performed by a control circuit that is part of the I/O device interface. This circuit is known as DMA controller.

25.What is known as cycle stealing?
            The processor originates most memory access cycles, the DMA controller can be said to “steal” memory cycles from the processor. Hence ,this interweaving technique is usually called cycle stealing.

26.What is known as block/burst mode?
            The DMA controller may be given exclusive access to the main memory to transfer a block of data without interrupt. This is known as block/burst mode.

27.What is called a bus master?
            The device that is allowed to initiate data transfers on the bus at any given time is called the bus master.

28.What is known as distributed arbitration?
            Distributed arbitration means that all devices waiting to use the bus have equal responsibility in carrying out the arbitration process, without using a central arbiter

29.What is a strobe?
            Strobe captures the values of the data given instant and store them into a buffer.

30.What is meant by handshake?
            Handshake is used between the master and the slave for controlling data transfers on the bus.

31. What is known as full handshake?
            A change of state in one signal is followed by a change in the other signal. This is known as a full handshake.

32.What is a bitrate?
            The speed of transmission is known as a bit rate.

33.What is a initiator?
            A master is called an initiator in PCI technology.

34.What is called a target?
            The addressed device that responds to read and write commands is called a target.

35.What is a transaction?
            A complete transfer operation on the bus involving an address and a  burst of data ,is called a transaction.

36.What are sectors?
            Data are stored on a disk in blocks called sectors.

37.What are known as asynchronous events?
            The event of pressing a key is not synchronized to any other event in a computer system.the data generated by the keyboard are called asynchronous.

38.What are known as isochronous events?
            The sampling process yields a continuous stream of digitized samples that arrive at regular intervals,synchronized with the sampling clock.

39.What is known as plug- and- play?
            The plug-and –play feature means that a new device ,such as an additional speaker, can be connected at any time while the system is operating.



40.What is called a hub?
            Each node of the tree has a device called a hub which acts as an intermediate control point between the host and the I/O devices.

41.What is a root hub?
            At the root of a tree, a root hub connects the entire tree to the host computer.

42.What are called functions in USB terminology?
            The leaves of the tree are the I/O devices being served which are called functions of the USB terminology.

43.What are called pipes?
            The purpose of the USB software is to provide bi-directional communication links between application software and I/O devices.  These links are called pipes.

44.What are called endpoints?
            Locations in the device to or from which data transfer can take place ,such as status, control, and data registers are called endpoints.

45.What is a frame?
            Devices that generate or receive isochronous data require a time reference to control the sampling process. To provide this reference, transmission over the USB is divided into frames of equal length.

46.What is the length of a frame?
            A frame is 1 ms long for low-and full-speed data.


PART-B

1. Explain the various methods available to handle multiple devices using interrupts?
  • Vectored interrupt
  • Interrupt nesting
  • Simultaneous requests

2. Write notes on interrupts in operating system?
  • Explanation

3. Explain DMA and the different types of bus arbitration mechanisms.
  • Diagram
  • Explanation
  • Centralized arbitration
  • Decentralized arbitration

4. Explain the accessing of I/O devices.

  • Computers use a single bus arrangement.

  • It consists of 3 lines to carry address, data and control signals. Each I/O device is assigned a set of unique addresses.

  • When the I/O devices and the memory share the same address space, the arrangement is called memory-mapped I/O.

  • With memory-mapped I/O, any machine that can access memory can be used to transfer data.

  • The address decoder enables the device to recognize its address when it appears      on the address lines.

  • The data reg. holds the data to be transferred to the processor.

  • The status register contains information relevant to the operation of I/O device

  • The address decoder, the data and status reg. and the control circuitry required to coordinate I/O transfers constitute the device’s interface circuits.
 5.Explain Synchronous and Asynchronous bus.

  • Synchronous bus
    • In a Synchronous bus all devices derive timing information from a common clock line.
    • Each interval constitutes a bus cycle,during which one data transfer can take place.
    • Explain with an example.
    • The clock speed must be chosen such that it accommodates the longest delays on the bus and the slowest interface.
  • Asynchronous bus
    • An alternative scheme for controlling data transfers on the bus is based on the use of a handshake between the processor and the device being addressed.
    • The common clock is eliminated.
    • The clock line is replaced by two timing control lines, which we refer to as Ready and Accept.
    • Explain with an example.

6.Explain the Interface circuits.

  • The I/O interface consists of the circuitry required to transfer data between the computer bus and an I/O device.
  • On one side of the interface we have the bus signals for the address, data and control.
  • On the other side we have a data path with its associated controls, which enables transfer of data between the interface and the I/O device. This side is device-independent.
  • It can be classified as (i) parallel interface and (ii) serial interface.
  • Parallel Interface
  • Serial Interface
  •  
    • A parallel interface transfers data in the form of one or more bytes simultaneously to or from the device.
    • Explain an example with suitable diagrams.
  •  
    • A Serial interface is used to connect the processor to I/O devices that require transmission of data one bit at a time.
    • The key feature of a serial interface is a circuit capable of communicating in bit-serial fashion on the device side and in bit-parallel fashion on the bus side.
  •        Transformation between parallel and serial formats is achieved with shift registers that have parallel access capability.
·          
    • The most common use of the serial interface is in connecting the computer to devices that are a considerable distance away.
    • The speed of transmission gives the bit rate.

7.Explain the Peripheral Component Interconnect (PCI) Bus.

  • The PCI bus is a good example of a system bus that grew out of the need for Standardization.
  • Devices connected to the PCI bus appear to the processor as if they were connected directly to the processor bus.
  • They are assigned addresses in the memory address space of the processor.
  • The PCI was developed as a low – cost bus that is truly processor independent.
  • An important feature that PCI pioneered is a plug-and-play capability for connecting I/O devices.
  • At any time, one device is the bus master.
  • A master is called an initiator in PCI terminology. This is either a processor or a DMA controller.
  • The addressed device
  • That responds to read and write commands is called a target.
  • A complete transfer operation on the bus,involving an address and a burst of data is called a transaction.
  • Individual word transfers within a transaction are called phases.
  • When an I/O device is connected to a computer several actions are needed to configure both the device and the software that communicates with it.
  • Explain an example.

8.Explain the SCSI Bus.

  • SCSI stands for Small Computer System Interface. 
  • It refers to a std. bus defined by the ANSI. 
  • The SCSI bus standard has undergone many revisions, and its data transfer capability has increased very rapidly.
  • A SCSI bus may have 8 data lines, in which case it is called a narrow bus and transfers data only one bit at a time.
  •  
  • A wide SCSI bus has 16 data lines and transfers 16 bits at a time. 
  • Devices connected to the SCSI bus are not part of the address space of the processor in the same way as devices connected to the processor bus. 
  • Data are stored on a disk in blocks called sectors, where each sector may contain several hundred bytes. 
  • A controller connected to a SCSI bus is one of two types-an initiator or a target. 
  • An initiator has the ability to select a particular target. 
  • The initiator establishes a logical connection with the intended target. 
  • Explain the sequence of events that take place when the processor sends a command to the SCSI controller. 

9.Explain Universal Serial Bus (USB).

  • The USB supports two speeds of operation, called low-speed(1.5 megabits/s) and full-speed(12 megabits/s).
  • The most recent revision of the bus specification introduced a third operation, called high-speed (480 megabits/s).
  • The USB is quickly gaining acceptance in the market place.
  • To add new ports, a user must open the computer box to gain access to the internal expansion bus and install a new interface card.
  • The kinds of devices that may be connected to a computer cover a wide range of functionality.
  • The sampling process yields a continuous stream of digitized samples that arrive at regular intervals, synchronized with the sampling clock. Such a data stream is called isochronous.
  • A signal must be sampled quickly enough to track its highest-frequency components.
  • An important requirement in dealing with sampled voice or music is to maintain precise timing in the sampling and replay processes.
  • A high degree of jitter is unacceptable.  
2 Marks
1.What are called memory-mapped I/O devices?
When I/O devices and the memory share the same address space the arrangement is called memory-mapped I/O devices.

2.What constitutes the device’s interface circuit?
The address decoder, the data and the status registers, and the control circuitry required to coordinate I/O transfers constitute the device’s interface circuit.

3.What are the two important mechanisms for implementing I/O operations?
There are two commonly used mechanisms for implementing I/O operations. They are interrupts and direct memory access.

4.What are known as interrupts?
In the case of interrupts, the synchronization is achieved by having the I/O device send a special signal over the bus whenever it is ready for a data transfer operation.

5.What do you mean by direct memory access?
Direct memory access is a technique used for high speed I/O devices. It involves having the device interface transfer data directly to or from the memory.

6.What do you mean by an interrupt- request line?
The bus control line is also known as an interrupt-request line.

7.What do you mean by an interrupt acknowledge signal?
The processor must inform the device that its request has been recognized so that it may remove its interrupt-request signal. This may be accomplished by an interrupt acknowledge signal.

8.What is a subroutine?
A subroutine performs a function required by the program from which it is called.

9.What is interrupt latency?
Saving registers also increases the delay between the time an interrupt request is received and the start of execution of the interrupt-service routine. This delay is called interrupt latency.

10.What is known as real-time processing?
The concept of interrupts is used in operating systems and in many control applications where processing of certain routines must be accurately timed relative to external events .The latter type of application is referred to as real-time processing.

11.What is known as a edge triggered line?
The processor has a special interrupt-request line for which the interrupt handling circuit responds only to the leading edge of a signal .such a line is called a edge-triggered line.

12.What is known as an interrupt vector?
The location pointed to by the interrupting device is used to store the starting address of the interrupt-service routine .The processor reads this address ,called the interrupt vector.

13.What is known as a debugger?
System software usually includes a program called a debugger, which helps the programmer find errors in a program.

14.What is an exception?
The term exception is often used to refer to any event that causes an interruption.





15.What are known as privileged instructions?
To protect the operating system of a computer from being corrupted by user programs, certain instructions can be executed only while the processor is in the supervisor mode. These are called privileged instructions.

16.What is known as multitasking?
Multitasking is a mode of operation in which a processor executes several user programs at the same time.

17.What is known as time slicing?
A common OS technique that makes multitasking possible is known as time slicing.

18.What is a process?
A program, together with any information that describes its current state of execution, is regarded by the OS as an entity called a process.

19.What is a device driver?
A self contained module that encapsulates all software pertaining to a particular device is known as a device driver.

20.What is data abort?
Data abort arises from an error in reading or writing data.

21.What is known as prefetch abort?
Prefetch abort arises from an error when prefetching instructions from the memory.

22.What are banked registers?
The registers that replace user mode registers are called banked registers.




23.What is known as direct memory access?
A special control unit may be provided to allow transfer of a block of data directly between an external device and the main memory, without continuous intervention by the processor. This approach is called direct memory access, or DMA.

24.What is known as a DMA controller?
DMA transfers are performed by a control circuit that is part of the I/O device interface. This circuit is known as DMA controller.

25.What is known as cycle stealing?
The processor originates most memory access cycles, the DMA controller can be said to “steal” memory cycles from the processor. Hence ,this interweaving technique is usually called cycle stealing.

26.What is known as block/burst mode?
The DMA controller may be given exclusive access to the main memory to transfer a block of data without interrupt. This is known as block/burst mode.

27.What is called a bus master?
The device that is allowed to initiate data transfers on the bus at any given time is called the bus master.

28.What is known as distributed arbitration?
Distributed arbitration means that all devices waiting to use the bus have equal responsibility in carrying out the arbitration process, without using a central arbiter

29.What is a strobe?
Strobe captures the values of the data given instant and store them into a buffer.

30.What is meant by handshake?
Handshake is used between the master and the slave for controlling data transfers on the bus.


31. What is known as full handshake?
A change of state in one signal is followed by a change in the other signal. This is known as a full handshake.

32.What is a bitrate?
The speed of transmission is known as a bit rate.

33.What is a initiator?
A master is called an initiator in PCI technology.

34.What is called a target?
The addressed device that responds to read and write commands is called a target.

35.What is a transaction?
A complete transfer operation on the bus involving an address and a burst of data ,is called a transaction.

36.What are sectors?
Data are stored on a disk in blocks called sectors.

37.What are known as asynchronous events?
The event of pressing a key is not synchronized to any other event in a computer system.the data generated by the keyboard are called asynchronous.

38.What are known as isochronous events?
The sampling process yields a continuous stream of digitized samples that arrive at regular intervals,synchronized with the sampling clock.

39.What is known as plug- and- play?
The plug-and –play feature means that a new device ,such as an additional speaker, can be connected at any time while the system is operating.



40.What is called a hub?
Each node of the tree has a device called a hub which acts as an intermediate control point between the host and the I/O devices.

41.What is a root hub?
At the root of a tree, a root hub connects the entire tree to the host computer.

42.What are called functions in USB terminology?
The leaves of the tree are the I/O devices being served which are called functions of the USB terminology.

43.What are called pipes?
The purpose of the USB software is to provide bi-directional communication links between application software and I/O devices. These links are called pipes.

44.What are called endpoints?
Locations in the device to or from which data transfer can take place ,such as status, control, and data registers are called endpoints.

45.What is a frame?
Devices that generate or receive isochronous data require a time reference to control the sampling process. To provide this reference, transmission over the USB is divided into frames of equal length.

46.What is the length of a frame?
A frame is 1 ms long for low-and full-speed data.

16 Marks
1. Explain the various methods available to handle multiple devices using interrupts?
• Vectored interrupt
• Interrupt nesting
• Simultaneous requests

2. Write notes on interrupts in operating system?
• Explanation

3. Explain DMA and the different types of bus arbitration mechanisms.
• Diagram
• Explanation
• Centralized arbitration
• Decentralized arbitration

4. Explain the accessing of I/O devices.

• Computers use a single bus arrangement.

• It consists of 3 lines to carry address, data and control signals. Each I/O device is assigned a set of unique addresses.

• When the I/O devices and the memory share the same address space, the arrangement is called memory-mapped I/O.

• With memory-mapped I/O, any machine that can access memory can be used to transfer data.

• The address decoder enables the device to recognize its address when it appears on the address lines.

• The data reg. holds the data to be transferred to the processor.

• The status register contains information relevant to the operation of I/O device

• The address decoder, the data and status reg. and the control circuitry required to coordinate I/O transfers constitute the device’s interface circuits.








5.Explain Synchronous and Asynchronous bus.

• Synchronous bus
o In a Synchronous bus all devices derive timing information from a common clock line.
o Each interval constitutes a bus cycle,during which one data transfer can take place.
o Explain with an example.
o The clock speed must be chosen such that it accommodates the longest delays on the bus and the slowest interface.
• Asynchronous bus
o An alternative scheme for controlling data transfers on the bus is based on the use of a handshake between the processor and the device being addressed.
o The common clock is eliminated.
o The clock line is replaced by two timing control lines, which we refer to as Ready and Accept.
o Explain with an example.

6.Explain the Interface circuits.

• The I/O interface consists of the circuitry required to transfer data between the computer bus and an I/O device.
• On one side of the interface we have the bus signals for the address, data and control.
• On the other side we have a data path with its associated controls, which enables transfer of data between the interface and the I/O device. This side is device-independent.
• It can be classified as (i) parallel interface and (ii) serial interface.
• Parallel Interface
o A parallel interface transfers data in the form of one or more bytes simultaneously to or from the device.
o Explain an example with suitable diagrams.
• Serial Interface
o A Serial interface is used to connect the processor to I/O devices that require transmission of data one bit at a time.
o The key feature of a serial interface is a circuit capable of communicating in bit-serial fashion on the device side and in bit-parallel fashion on the bus side.



o Transformation between parallel and serial formats is achieved with shift registers that have parallel access capability.
o The most common use of the serial interface is in connecting the computer to devices that are a considerable distance away.
o The speed of transmission gives the bit rate.

7.Explain the Peripheral Component Interconnect (PCI) Bus.

• The PCI bus is a good example of a system bus that grew out of the need for Standardization.
• Devices connected to the PCI bus appear to the processor as if they were connected directly to the processor bus.
• They are assigned addresses in the memory address space of the processor.
• The PCI was developed as a low – cost bus that is truly processor independent.
• An important feature that PCI pioneered is a plug-and-play capability for connecting I/O devices.
• At any time, one device is the bus master.
• A master is called an initiator in PCI terminology. This is either a processor or a DMA controller.
• The addressed device
• That responds to read and write commands is called a target.
• A complete transfer operation on the bus,involving an address and a burst of data is called a transaction.
• Individual word transfers within a transaction are called phases.
• When an I/O device is connected to a computer several actions are needed to configure both the device and the software that communicates with it.
• Explain an example.

8.Explain the SCSI Bus.

• SCSI stands for Small Computer System Interface.
• It refers to a std. bus defined by the ANSI.
• The SCSI bus standard has undergone many revisions, and its data transfer capability has increased very rapidly.




• A SCSI bus may have 8 data lines, in which case it is called a narrow bus and transfers data only one bit at a time.
• A wide SCSI bus has 16 data lines and transfers 16 bits at a time.
• Devices connected to the SCSI bus are not part of the address space of the processor in the same way as devices connected to the processor bus.
• Data are stored on a disk in blocks called sectors, where each sector may contain several hundred bytes.
• A controller connected to a SCSI bus is one of two types-an initiator or a target.
• An initiator has the ability to select a particular target.
• The initiator establishes a logical connection with the intended target.
• Explain the sequence of events that take place when the processor sends a command to the SCSI controller.

9.Explain Universal Serial Bus (USB).

• The USB supports two speeds of operation, called low-speed(1.5 megabits/s) and full-speed(12 megabits/s).
• The most recent revision of the bus specification introduced a third operation, called high-speed (480 megabits/s).
• The USB is quickly gaining acceptance in the market place.
• To add new ports, a user must open the computer box to gain access to the internal expansion bus and install a new interface card.
• The kinds of devices that may be connected to a computer cover a wide range of functionality.
• The sampling process yields a continuous stream of digitized samples that arrive at regular intervals, synchronized with the sampling clock. Such a data stream is called isochronous.
• A signal must be sampled quickly enough to track its highest-frequency components.
• An important requirement in dealing with sampled voice or music is to maintain precise timing in the sampling and replay processes.
• A high degree of jitter is unacceptable.

Tagged:

0 comments:

Post a Comment

Popular Posts