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