Home » Computer Organization and Architecture » Computer organization and architecture miscellaneous » Question

Computer organization and architecture miscellaneous

Computer Organization and Architecture

  1. On a non-pipelined sequential processor, a program segment, which is a part of the interrupt service routine, is give to transfer 500 byte from an I/O device to memory
    Initialize the address register
    Initialize the count to 500
    LOOP : Load a byte from device
    Store in memory at address given by address register
    Increment the address register
    Decrement the count
    If count! = 0 goto LOOP
    Assume that each statement in this program is equivalent to a machine instruction which takes one clock cycle to executive if it is a non-load/store instruction. The load-store instructions take two clock cycles to execute. The designer of the system also has an alternate approach of using the DMA controller to implement the same transfer. The DMA controller required 20 clock cycles for initiallization and other overheads. Each DMA transfer cycle takes two clock cycles to transfer one byte of data from the device to the memory.
    What is the approximate speed up when the DMA controller based design is used in place of the interrupt driven program based input-output?
    1. 3.4
    2. 3.5
    3. 3.3
    4. None of these
Correct Option: A

Number of clock cycles required by susing load-store approach = 2 + 500 × 7 = 3502 and that of by using DMA = 20 + 500 × 2 = 1020
Required speed up = 3502 / 1020 = 3.4



Your comments will be displayed only after manual approval.