CS501- Advance Computer Architecture fall 2010 final term paper

[Xpert]

[FONT=&quot]FINALTERM EXAMINATION[/FONT]

[FONT=&quot]Fall 2008[/FONT]

[FONT=&quot]CS501- Advance Computer Architecture (Session - 1)[/FONT]

[FONT=&quot]Marks: 75[/FONT]

[FONT=&quot]Question No: 1 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]Which one of the following is the memory organization of SRC processor?[/FONT]

• [FONT=&quot]28 * 8 bits[/FONT]
  
• [FONT=&quot]216 * 8 bits[/FONT]
  
• [FONT=&quot]232 * 8 bits[/FONT]
  
• [FONT=&quot]264 * 8 bits[/FONT]
  

[FONT=&quot]Question No: 2 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]Type A format of SRC uses -----------instructions[/FONT]

• [FONT=&quot]two[/FONT]
  
• [FONT=&quot]three[/FONT]
  
• [FONT=&quot]four[/FONT]
  
• [FONT=&quot]five[/FONT]
  

[FONT=&quot]Question No: 3 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]The instruction ---------------will load[/FONT]
[FONT=&quot]the register R3 with the contents of the memory[/FONT]
[FONT=&quot]location M [PC+56][/FONT]

• [FONT=&quot]Add R3, 56[/FONT]
  
• [FONT=&quot]lar R3, 56[/FONT]
  
• [FONT=&quot]ldr R3, 56[/FONT]
  
• [FONT=&quot]str R3, 56[/FONT]
  

[FONT=&quot]Question No: 4 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]Which format of the instruction is called the accumulator?[/FONT]

• [FONT=&quot]3-address instructions[/FONT]
  
• [FONT=&quot]3-address instructions[/FONT]
  
• [FONT=&quot]2-address instructions[/FONT]
  
• [FONT=&quot]1-address instructions[/FONT]
  
• [FONT=&quot]0-address instructions[/FONT]
  

[FONT=&quot]Question No: 5 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]Which one of the following are the code size[/FONT]
[FONT=&quot]and the Number of memory[/FONT]
[FONT=&quot]bytes [/FONT][FONT=&quot]respectively for a 2-address instruction?[/FONT]

• [FONT=&quot]4 bytes, 7 bytes[/FONT]
  
• [FONT=&quot]7 bytes, 16 bytes[/FONT]
  
• [FONT=&quot]10 bytes, 19 bytes[/FONT]
  
• [FONT=&quot]13 bytes, 22 bytes[/FONT]
  

[FONT=&quot]Question No: 6 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]Which operator is used to name registers, or part of registers, in the Register[/FONT]
[FONT=&quot]Transfer Language?[/FONT]

• [FONT=&quot]:=[/FONT]
  
• [FONT=&quot]&[/FONT]
  
• [FONT=&quot]%[/FONT]
  
• [FONT=&quot]©[/FONT]
  

[FONT=&quot]Question No: 7 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]The transmission of data in which each character is self-contained units with its[/FONT]
[FONT=&quot]own start and stop bits is -----------[/FONT]

• [FONT=&quot]Asynchronous[/FONT]
  
• [FONT=&quot]Synchronous[/FONT]
  
• [FONT=&quot]Parallel[/FONT]
  
• [FONT=&quot]All of the given options[/FONT]
  

[FONT=&quot]Question No: 8 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]Circuitry that is used to move data is called -------------[/FONT]

• [FONT=&quot]Bus[/FONT]
  
• [FONT=&quot]Port[/FONT]
  
• [FONT=&quot]Disk[/FONT]
  
• [FONT=&quot]Memory[/FONT]
  

[FONT=&quot]Question No: 9 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]Which one of the following is NOT a technique used when the CPU wants to[/FONT]
[FONT=&quot]exchange data with a peripheral device?[/FONT]

• [FONT=&quot]Direct Memory Access (DMA).[/FONT]
  
• [FONT=&quot]Interrupt driven I/O[/FONT]
  
• [FONT=&quot]Programmed I/O[/FONT]
  
• [FONT=&quot]Virtual Memory[/FONT]
  

[FONT=&quot]Question No: 10 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]Every time you press a key, an interrupt is generated.[/FONT]
[FONT=&quot]This is an example of[/FONT]

• [FONT=&quot]Hardware interrupt[/FONT]
  
• [FONT=&quot]Software interrupt[/FONT]
  
• [FONT=&quot]Exception[/FONT]
  
• [FONT=&quot]All of the given[/FONT]
  

[FONT=&quot]Question No: 11 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]The interrupts which are pre-programmed and the processor automatically finds[/FONT]
[FONT=&quot]the address of the ISR using interrupt vector table are[/FONT]

• [FONT=&quot]Maskable[/FONT]
  
• [FONT=&quot]Non-maskable[/FONT]
  
• [FONT=&quot]Non-vectored[/FONT]
  
• [FONT=&quot]Vectored[/FONT]
  

[FONT=&quot]Question No: 12 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]Which is the last instruction of the ISR that is to be executed when the ISR[/FONT]
[FONT=&quot]terminates?[/FONT]

• [FONT=&quot]IRET[/FONT]
  
• [FONT=&quot]IRQ[/FONT]
  
• [FONT=&quot]INT[/FONT]
  
• [FONT=&quot]NMI[/FONT]
  

[FONT=&quot]Question No: 13 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]If NMI and INTR both interrupts occur simultaneously, then which one has the[/FONT]
[FONT=&quot]precedence over the other[/FONT]

• [FONT=&quot]NMI[/FONT]
  
• [FONT=&quot]INTR[/FONT]
  
• [FONT=&quot]IRET[/FONT]
  
• [FONT=&quot]All of the given[/FONT]
  

[FONT=&quot]Question No: 14 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]Identify the following type of serial communication error condition:[/FONT]
[FONT=&quot]The prior character that was received was not still read by the CPU and is[/FONT]
[FONT=&quot]over written by a new received character.[/FONT]

• [FONT=&quot]Framing error[/FONT]
  
• [FONT=&quot]Parity error[/FONT]
  
• [FONT=&quot]Overrun error[/FONT]
  
• [FONT=&quot]Under-run error[/FONT]
  

[FONT=&quot]Question No: 15 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]----------the device usually means reading its status register every so often until[/FONT]
[FONT=&quot]the device's status changes to indicate that it has completed the request.[/FONT]

• [FONT=&quot]Executing[/FONT]
  
• [FONT=&quot]Interrupting[/FONT]
  
• [FONT=&quot]Masking[/FONT]
  
• [FONT=&quot]Polling[/FONT]
  

[FONT=&quot]Question No: 16 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]Which I/O technique will be used by a sound card that may need to access data[/FONT]
[FONT=&quot]stored in the computer's RAM?[/FONT]

• [FONT=&quot]Programmed I/O[/FONT]
  
• [FONT=&quot]Interrupt driven I/O[/FONT]
  
• [FONT=&quot]Direct memory access(DMA)[/FONT]
  
• [FONT=&quot]Polling[/FONT]
  

[FONT=&quot]Question No: 17 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]For increased and better performance we use _____ which are usually made of glass.[/FONT]

• [FONT=&quot]Coaxial Cables[/FONT]
  
• [FONT=&quot]Twisted Pair Cables[/FONT]
  
• [FONT=&quot]Fiber Optic Cables[/FONT]
  
• [FONT=&quot]Shielded Twisted Pair Cables[/FONT]
  

[FONT=&quot]Question No: 18 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]In _____ if we find some call party busy we can have provision of call waiting.[/FONT]

• [FONT=&quot]Delay System[/FONT]
  
• [FONT=&quot]Loss System[/FONT]
  
• [FONT=&quot]Single Server Model[/FONT]
  
• [FONT=&quot]None of the given[/FONT]
  

[FONT=&quot]Question No: 19 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]In ____ technique memory is divided into segments of variable sizes depending upon[/FONT]
[FONT=&quot]the requirements.[/FONT]

• [FONT=&quot]Paging[/FONT]
  
• [FONT=&quot]Segmentation[/FONT]
  
• [FONT=&quot]Fragmentation[/FONT]
  
• [FONT=&quot]None of the given[/FONT]
  

[FONT=&quot]Question No: 20 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]For a request of data if the requested data is not present in the cache, it is called a _____[/FONT]

• [FONT=&quot]Cache Miss[/FONT]
  
• [FONT=&quot]Spatial Locality[/FONT]
  
• [FONT=&quot]Temporal Locality[/FONT]
  
• [FONT=&quot]Cache Hit[/FONT]
  

[FONT=&quot]Question No: 21 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]An entire _____ memory can be erased in one or a few seconds which is much faster[/FONT]
[FONT=&quot]than EPROM.[/FONT]

• [FONT=&quot]PROM[/FONT]
  
• [FONT=&quot]Cache[/FONT]
  
• [FONT=&quot]EEPROM[/FONT]
  
• [FONT=&quot]Flash Memory[/FONT]
  

[FONT=&quot]Question No: 22 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]________chips have quartz windows and by applying ultraviolet light data can be[/FONT]
[FONT=&quot]erased from them.[/FONT]

• [FONT=&quot]PROM[/FONT]
  
• [FONT=&quot]Flash Memory[/FONT]
  
• [FONT=&quot]EPROM[/FONT]
  
• [FONT=&quot]EEPROM[/FONT]
  

[FONT=&quot]Question No: 23 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]The _______signal coming from the CPU tells the memory that some interaction is[/FONT]
[FONT=&quot]required between the CPU and memory.[/FONT]

• [FONT=&quot]REQUEST[/FONT]
  
• [FONT=&quot]COMPLETE[/FONT]
  

[FONT=&quot]None of the given[/FONT]
[FONT=&quot]Question No: 24 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]______ is a combination of arithmetic, logic and shifter unit along with some[/FONT]
[FONT=&quot]multiplexers and control unit.[/FONT]

• [FONT=&quot]Barrel Rotator[/FONT]
  
• [FONT=&quot]Control Unit[/FONT]
  
• [FONT=&quot]Flip Flop[/FONT]
  
• [FONT=&quot]ALU[/FONT]
  

[FONT=&quot]Question No: 25 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]1. In Multiple Interrupt Line, a number of interrupt lines are provided between the[/FONT]
[FONT=&quot]____________________ module.[/FONT]

• [FONT=&quot]CPU and the I/O[/FONT]
  

• [FONT=&quot]CPU and Memory[/FONT]
  
• [FONT=&quot]Memory and I/O[/FONT]
  
• [FONT=&quot]None of the given[/FONT]
  

[FONT=&quot]Question No: 26 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]The data movement instructions ___________ data within the machine and to[/FONT]
[FONT=&quot]or from input/output devices.[/FONT]

• [FONT=&quot]Store[/FONT]
  
• [FONT=&quot]Load[/FONT]
  
• [FONT=&quot]Move[/FONT]
  
• [FONT=&quot]None of given[/FONT]
  

[FONT=&quot]Question No: 27 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]CRC has ------------ overhead as compared to Hamming code.[/FONT]

• [FONT=&quot]Equal[/FONT]
  
• [FONT=&quot]Greater[/FONT]
  
• [FONT=&quot]Lesser[/FONT]
  
• [FONT=&quot]None of the given[/FONT]
  

[FONT=&quot]Question No: 28 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]The ________ is w-bit wide and contains a data word, directly connected to the data[/FONT]
[FONT=&quot]bus which is b-bit wide memory address register (MAR) .[/FONT]

• [FONT=&quot]Instruction Register(IR)[/FONT]
  
• [FONT=&quot]memory address register (MAR)[/FONT]
  
• [FONT=&quot]memory Buffer Register(MBR)[/FONT]
  
• [FONT=&quot]Program counter (PC)[/FONT]
  

[FONT=&quot]Question No: 29 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]In_______technique, a particular block of data from main memory can be placed in[/FONT]
[FONT=&quot]only one location into the cache memory .[/FONT]

• [FONT=&quot]Set Associative Mapping[/FONT]
  
• [FONT=&quot]Direct Mapping[/FONT]
  
• [FONT=&quot]Associative Mapping[/FONT]
  
• [FONT=&quot]Block Placement[/FONT]
  

[FONT=&quot]Question No: 30 ( Marks: 1 ) - Please choose one[/FONT]
[FONT=&quot]_______ indicate the availability of page in main memory.[/FONT]

• [FONT=&quot]Access Control Bits[/FONT]
  
• [FONT=&quot]Used Bits[/FONT]
  
• [FONT=&quot]Presence Bits[/FONT]
  
• [FONT=&quot]None of the given[/FONT]
  

[FONT=&quot]Question No: 31 ( Marks: 1 )[/FONT]
[FONT=&quot]What are the hardware interrupts in a computer system?Mention its utility.[/FONT]
[FONT=&quot]Question No: 32 ( Marks: 1 )[/FONT]
[FONT=&quot]Consider a LAN, using bus topology. If we replace the bus with a switch, what change[/FONT]
[FONT=&quot]will occur in such a configuration?[/FONT]
[FONT=&quot]Question No: 33 ( Marks: 2 )[/FONT]
[FONT=&quot]Where do you find the utility of hardware interrupts in a computer system?[/FONT]
[FONT=&quot]Question No: 34 ( Marks: 2 )[/FONT]
[FONT=&quot]Differentiate between CPU register and Cache Memory.[/FONT]
[FONT=&quot]Question No: 35 ( Marks: 3 )[/FONT]
[FONT=&quot]Name three important schemes that are commonly used for error control.[/FONT]
[FONT=&quot]Question No: 36 ( Marks: 3 )[/FONT]
[FONT=&quot]What do you understand by the term data synchronization ?[/FONT]
[FONT=&quot]Explain briefly the following schemes of data synchronization in your own words[/FONT]
[FONT=&quot]Synchronous transmission[/FONT]
[FONT=&quot]Asynchronous transmission[/FONT]
[FONT=&quot]Question No: 37 ( Marks: 3 )[/FONT]
[FONT=&quot]Differenciate between Spatial Locality And Temporal Locality .[/FONT]
[FONT=&quot]Question No: 38 ( Marks: 5 )[/FONT]
[FONT=&quot]Given a 16-bit parallel output port attached with the FALCON-A CPU as shown in the figure. The[/FONT]
[FONT=&quot]port is mapped onto address DEh of the FALCON-A s I/O space. Sixteen LED branches are[/FONT]
[FONT=&quot]used to display the data being received from the FALCON-A s data bus. Every LED branch is[/FONT]
[FONT=&quot]wired in such a way that when a 1 appears on the particular data bus bit, it turns the LED on; a 0[/FONT]
[FONT=&quot]turns it off.[/FONT]
[FONT=&quot]Which LEDs will be ON when the instruction[/FONT]
[FONT=&quot]out r2, 222[/FONT]
[FONT=&quot]executes on the CPU? Assume r2 contains 1234h.[/FONT]
[FONT=&quot]Question No: 39 ( Marks: 5 )[/FONT]
[FONT=&quot]Consider a 4 way set-associative cache with 256KB capacity and 32 byte lines[/FONT]
[FONT=&quot]a) How many sets are there in the cache?[/FONT]
[FONT=&quot]b) How many bits of address are required to select a set in cache?[/FONT]
[FONT=&quot]Question No: 40 ( Marks: 10 )[/FONT]
[FONT=&quot]Describe the following features of FALCON-A Assembler[/FONT]
[FONT=&quot]Symbol Table[/FONT]
[FONT=&quot]I/O Ports[/FONT]
[FONT=&quot]List File[/FONT]
[FONT=&quot]Single Step[/FONT]
[FONT=&quot]Error Log[/FONT]
[FONT=&quot]Question No: 41 ( Marks: 10 )[/FONT]
[FONT=&quot]How many platters are required for a 40GB disk if there are 1024[/FONT]
[FONT=&quot]bytes/sector, 2048 sectors per track and 4096 tracks per platter[/FONT]
[FONT=&quot]How many platters are required for a 80GB disk if there are 1024[/FONT]
[FONT=&quot]bytes/sector, 2048 sectors per track and 4096 tracks per platter[/FONT]