COSC 3332 - Computer Organization and Architecture

The datapath consists of ____________ and ___________.

ALU, Register

For a half adder on a digit input, the carry output is _________ on two inputs bits?

AND

Timesharing systems extend the idea of multiprogramming to allow _________?

Add Interaction for the users and computer system for the multiprogramming

Unlike a Mealy machine, which associated an output with each state, a Moore machine associated an output with each transition.

False

Write-through policy only updates blocks in main memory when the cache block is selected as a victim and must be removed from cache.

False

The sequence of von Neumann cycle is _________?

Fetch, decode, execution

Which is NOT a disk interface?

PCI

+ *2 3 +45 is a _________ notation

Prefix

Which service of operating system takes care of process scheduling?

Process Management

Which RAID system has the highest redundancy for the data ?

RAID 1

Which RAID system offers the best protection for the least cost, which is widely used in commercial systems?

RAID 5

Which locality is used for recently accessed items tend to be accessed again in the near future?

Temporal locality

What is the hexadecimal representation for the binary number, 1101 1011?

DB

Which memory type is used for main memory?

DRAM

For File Allocation Table, it reads like a linked list until seeing the <END> marker for the next data sector, the system knows it has obtained the last sector of the file.

False

For Store X, we have the RTL M[MAR] <- AC.

False

Hardware interrupts are also called traps.

False

In systematic error detection a group of error control bits is appended to the front of the block of transmitted data

False

Level 1, the control level, is also called instruction set architecture

False

Loosely coupled multiprocessor systems share a common memory and the same set of I/O devices

False

The precision refers to how closely a numeric representation approximates a true value.

False

There is a one-to-one correspondence between a truth table and a Boolean expression.

False

Symmetric multiprocessors (SMP) and massively parallel processors (MPP) differ in ________

how they use memory

In data flow graph , nodes contain the ___________ and its arcs indicate the ________.

instructions, data dependencies

RISC systems shorten execution time through

reduce the clock cycles per instructions

Which action does NOT help you to reduce the CPU time?

reduce the number of programs running in CPU

In our textbook, which is used for the fractional part of the floating-point numbers?

significand

Supervised learning assumes prior knowledge of correct results which are fed to the neural net during the training phase.

true

Using DeMorgan law, (x+y)'=

x' y'

If we have F(x,y,z)= Sigma(2, 5), then Boolean equation of sum of products is

x'yz' +xy'z

According to Distributive law, (x+y)(x+z) is equal to

x+yz

A selective inverter could be implemented by _______?

XOR

For twos complement binary representation, the range for 4-bit is

[-8,7]

For unsigned binary representation, the range for 4-bit is

[0,15]

The binary representation of the decimal number 21 is ____________.

10101

For instruction ADDI X, what is the opcode value in decimal?

11

In IEEE 754, for double precision, how many bits are used for exponent and significand, respectively?

11, 52

For counting in binary system, what is the next representation 10111?

11000

In twos complement binary representation, what is for -21 in decimal if we use 7 bits?

1101011

After execution Load 210, what is the value of IR?

1210

If we have 8KB x 16 RAM chip, how many address lines we need to represent every word, each word is 16 bits.

13

The hexadecimal representation of the decimal number 21 is ____________.

15

How many bits for the instructions of MARIE?

16

The octal representation of the decimal number 21 is ____________.

25

In metric system, what is PETA referring to powers of 2?

2^50

A four-bit ripple-carry adder needs ________ full-adder and a half-adder and a XOR gate to implement.

3

Which is NOT used as one of the character coding protocols?

Hamming

Which storage device is nonvolatile?

Hard Disk

Which is a feature of RISC not CISC?

Highly Pipelined

Which standard of IEEE is used for the binary floating-point representation and computation?

IEEE 754

Instructions are fetched from memory and placed into ______________

IR

For Skipcond, If IR[11 - 10] = 01 then we have

If AC = 0 then PC <- PC + 1

Which is NOT mentioned as a replacement policy if a block in cache should be replaced?

Most recently Used (MRU)

Which is called as the Universal gate?

NAND

Which is NOT one of the three basic logic gates?

NOR

If a microprocessor runs at 1.0GHz, which means that every instruction requires 1 ____________.

Nanosecond

Which notation is used to represent 4 bits?

Nibble

Monolithic kernels are larger than microkernels.

True

Moores law stated that the density of transistors in an integrated circuit will double every year.

True

Most computers typically fall into one of three types of CPU architecture: (1) general-purpose register architecture; (2) single accumulator architecture; or (3) stack architecture.

True

Nonmaskable interrupts are those interrupts that must be processed in order to keep the system in a stable condition

True

Slower devices such as printers use multiplexed channel for I/O.

True

The C bit detects overflow for unsigned integers, and the V bit detects overflow for signed integers.

True

The Java compiler makes no assumptions about the underlying architecture of the machine on which the program will run, such as the number of registers, memory size, or I/O ports, etc.

True

The basic element of a sequential circuit is called flip-flop.

True

The control unit determines which actions to carry out according to the values in a program counter register (PC) and a status register.

True

The main advantage of virtual memory and paging is programs are no longer restricted by the amount of physical memory that is available.

True

Express 0.25 in the revised 14-bit floating-point model, to use our excess 16 biased exponent, what is the value of the significand?

1000 0000

For logic AND of input x and y, what is the output when x is 1 and y is 0?

0

If the enable line is 1, the input line is 0, then the output line is ____

0

In a JK Flip-Flop, if S is 1 and R is 1, and the current state of Q(t) is 1, then the next state Q(t+1) will be?

0

Instruction Subt x has the opcode ___________?

0100

Express 0.25 in the revised 14-bit floating-point model, to use our excess 16 biased exponent, what is the value of the exponent?

01111

For logic XOR of input x and y, what is the output when x is 1 and y is 0?

1

In a SR Flip-Flop, if S is 1 and R is 0, and the current state of Q(t) is 1, then the next state Q(t+1) will be?

1

When X is copied to the MAR, what is the datapath address?

1

If we need to read from IR, then the value of control signals P0, P1, P2 will be

1 1 1

A system using direct mapping with 16 words of main memory divided into 8 blocks (so each block has 2 words). Assume the cache is 4 blocks in size (for a total of 8 words). Then the 4-bit main memory address is divided into _____ bit(s) tag, ______ bit(s) block and ______ bit(s) word?

1,2,1

By Amdahls law, suppose the CPU is two times faster than before and it occupies 60% of the total time, what is the overall system speedup?

1.43

In modulo 2 arithmetic if we add 01 to 11, the result will be?

10

If we have 32 data lines, how many select lines we need to have for a multiplexer?

5

The first Pentium had two ______ stage pipelines.

5

How many bits we need to control the registers of MARIE, including input/output.

6

Which CISC design firstly included built-in floating-point processing

80486

To hold the hex value 87654321 using the little endian, where is 87 stored?

Base address + 11

Which attribute of transaction to show all updates comply with the constraints placed on all data elements.

Consistency

MARIE has _______ and ________ addressing modes.

Direct, Indirect

Loosely coupled multiprocessor systems are often called __________

Distributed System

Which is NOT a I/O Control method?

Explicit memory access

A fixed length instruction must have a fixed length opcode.

False

Big endian machines store the least significant byte first (at the lower address).

False

CISC systems access memory only with explicit load and store instructions.

False

Compared to serial data transmission, parallel data transmission are effective over long distances and much faster.

False

Computer organization focuses on the structure and behavior of the computer system and refers to the logical aspects of system implementation as seen by the programmer.

False

which alternative parallel processing approach is NOT discussed in the book?

Genetic Algorithm

Which instruction in MARIE has NO operand?

Halt

Which is NOT one of seven registers of MARIE

Index Register

A typical bus has NOT ______________

Interrupt lines

What is the following rule xx'=0 and x+x'=1 being called?

Inverse law

Which is NOT a feature of Superscalar architectures?

It packs independent instructions into one long instruction that is sent down the pipeline to the execution units

___________ provides the load addresses of each module to the main program prior to the execution of the first program statement.

Loader

with respect to Flynn's taxonomy, where do cluster of workstations fit?

MIMD

RAID is the acronym for _____________.

Redundant Array of Independent Disks

with respect to Flynn's taxonomy, where do systolic arrays fit?

SIMD

Which is the basis for floating-point computation in todays digital computers?

Scientific notation

The time a disk arm moves into position over the desired cylinder called ___________.

Seek Time

___________ step in compiling checks data types and the validity of operators.

Semantic Analysis

Which is NOT a factor to be measured for the instruction set architectures?

The number of addressing modes

In magnetic disk drives, the concentric circles are called ___________.

Tracks

The TLB stands for __________

Translation Look-aside buffer

A truth table shows the relationship, in tabular form, between the input values and the result of a specific Boolean operator or function on the input variables.

True

Because the JVM does so much as it loads and executes its bytecode, its performance cannot possibly match the performance of a compiled language.

True

In assembly language, there is a one-to-one correspondence between a mnemonic instruction and its machine code.

True

In memory hierarchy, the closer memory is to the processor, the faster and more expensive it should be.

True

USB is short for ____________

Universal Serial Bus

The first electronic computer is built by _____.

Vacuum tubes

Cache performance can also be improved by adding a small associative cache to hold blocks that have been evicted recently. This cache is called ________

Victim Cache

___________ is the process of assigning physical addresses to program variables

binding

The most common way to implement virtual memory is by using __________

paging

The output of a combinational circuit should be the same with the same input at different times

true