• Shuffle
    Toggle On
    Toggle Off
  • Alphabetize
    Toggle On
    Toggle Off
  • Front First
    Toggle On
    Toggle Off
  • Both Sides
    Toggle On
    Toggle Off
  • Read
    Toggle On
    Toggle Off
Reading...
Front

Card Range To Study

through

image

Play button

image

Play button

image

Progress

1/276

Click to flip

Use LEFT and RIGHT arrow keys to navigate between flashcards;

Use UP and DOWN arrow keys to flip the card;

H to show hint;

A reads text to speech;

276 Cards in this Set

  • Front
  • Back
Either of the digits 0 or 1, used in the binary number system.
Binary Digit BIT
A numeric variable that only represents non-negative numbers (zero or positive numbers).
Unsigned Integer
A numeric variable that represents both positive and negative numbers.
Signed Integer
A bitwise operation that shifts all the bits of its operand.
Logical shift
Shifting left by n bits on a signed or unsigned binary number has the effect of multiplying it by 2^n.
Shift logical left SHL
Shifting right by n bits on an unsigned binary number has the effect of dividing it by 2^n (rounding towards 0).
Shift logical right SHR
Efficient way of performing multiplication or division of signed integers by powers of two.
Arithmetic shift
Shifting left by n bits on a signed or unsigned binary number has the effect of multiplying it by 2^n.
Shift arithmetic left SAL
Shifting right by n bits on a two's complement signed binary number has the effect of dividing it by 2^n, but it always rounds down (towards negative infinity).
Shift arithmetic right SAR
A substitution cipher used to encode messages by substituting one letter for another a fixed number of positions away in alphabetic location using basic Latin alphabet.
Caesar Cipher
moves n bits in the binary to the left then takes each left most bit and inserts on the right.
Rotate left ROL
moves n bits in the binary to the right then takes each right most bit and inserts on the left.
Rotate right ROR
Established in 1985 by the Institute of Electrical and Electronics Engineers (IEEE); broken into three parts, a sign bit, exponent of base 2, and a fraction called a significand (or coefficient or mantissa).
IEEE 754 floating-point standard
international standard-setting body composed of representatives from various national standards organizations.
International Organization for Standardization ISO
(2^8 char 256); character-encoding scheme based on the English alphabet that encodes some basic punctuation symbols, some control codes that originated with Teletype machines, 128 specified characters, and a blank space - into the 7-bit binary integers.
American Standard Code for Information Interchange ASCII
(2^16 char, 65536); computing industry standard for the consistent encoding, representation and handling of text expressed in most of the world's writing systems, as 16-bit binary integers.
Unicode
A continuous signal with potential for an infinite amount of signal resolution.
Analog signal
A sequence of discrete signals with a finite number of values.
Digital signal
Large; Audio file format standard for storing an audio bitstream on PCs.
Waveform Audio File Format WAV
Smaller; Encoding format for digital audio which uses a form of lossy data compression.
Moving Picture Experts Group version 1 Audio Layer-3 MP3
Comprises image data as a dot, is the smallest controllable element of a picture represented on the screen.
Pixel
Number of distinct pixels in each dimension that can be displayed.
Resolution (in megapixels)
Number of bits used for each color component of a single pixel.
Color depth (in bits)
Image file format used to store bitmap digital images, independently of the display device (such as a graphics adapter).
Bitmap BMP
Image file format that supports lossless data compression; an improved, non-patented replacement for Graphics Interchange Format (GIF), and is the most used lossless image compression format on the Internet.
Portable Network Graphics PNG
Encoding information using fewer bits than the original representation.
Data compression
ie @E5; form of data compression in which runs of data are stored as a single data value and count, rather than as the original run.
Run-length encoding RLE
Data compression algorithms that allows the original data to be perfectly reconstructed from the compressed data.
Lossless compression
Data encoding method that compresses data by discarding some of it.
Lossy compression
WINDOWS; Archive file format that supports lossless data compression.
ZIP
LINUX; Software application used for file compression and decompression.
GZIP
One of the earliest electronic computers.
Electronic Discrete Variable Automatic Computer EDVAC
Design architecture for an electronic digital computer with subdivisions of a processing unit consisting of ALU and registers, a control unit CU containing an instruction register and program counter, a memory to store both data and instructions, external mass storage, and input and output mechanisms.
Stored-program Concept
Hardware within a computer that carries out the instructions of a computer program by performing the basic arithmetical, logical, and input/output operations of the system.
Central Processing Unit CPU
Physical devices used to store programs or data on a temporary or permanent basis.
Memory
Mechanism through which the computer is fed information.
Input device
Mechanism through which the computer conveys the result of a computation.
Output device
Instructional model of a computer, created by Dr. Stuart Madnick in 1965.
Little Man Computer LMC
sequence of instructions written to perform a specified computer task.
Software
tangible computer components.
Hardware
Low-level programming language for computers where each statement corresponds to a single machine language instruction.
Assembly Language
system of instructions executed directly by a CPU in binary.
Machine Language
used to read data from the user up to 3 digits in size.
Input IN
used to write data to the user up to three digits in size.
Output OUT
performs fetch and execute steps by moving data and addresses between the registers and I/O.
Control Unit CU
small amount of storage space used to perform operations on.
Register
used for any purpose.
General Purpose Register GPR
used for one singular purpose.
Special Purpose Register SPR
3 digit GPR used by the arithmetic logic unit (ALU) to execute arithmetic operation and logic decisions also temporarily holds input and output data.
Accumulator A
2 digit SPR used to point the Control Unit to the correct memory address of the next instruction.
Program Counter PC
3 digit SPR used by the decoder to decode the instruction.
Instruction Register IR
2 digit SPR used to point to the correct memory address to read or write.
Memory Address Register MAR
3 digit SPR used to hold data to be read or written to the AC or memory. 100 memory locations accepting 3 digits.
Memory Data Register
operation to be performed.
Opcode
object to be manipulated and may be data or the memory address of data.
Operand
A program is loaded into memory in (4) segments. Holds machine code.
Text/Code Segment
A program is loaded into memory in (4) segments. Holds data defined within the code.
Data Segment
A program is loaded into memory in (4) segments. Holds data of two types: initialized and uninitialized (runtime). These blocks that create variable sized data and uses linked list data structure to identify allocated and unallocated blocks. Memory leak may occur if not unallocated correctly.
Heap Segment
A program is loaded into memory in (4) segments. Holds temporary data (ie call/return data) in a last in first out LIFO order. Stack overflow occurs when the caller attempts to use more memory than allocated for the stack.
Stack Segment
Segment of code within a program that performs a specific task that is relatively independent of the rest of the program.
Subroutine
ARM processor; Byte order (way data is stored in memory) is read left to right and top-down.
Big Endian
Intel x86 processor; Byte order (way data is stored in memory) is read right to left and down to up.
Little Endian
mechanism for generating values used by the instructions.
Operand Addressing
Operand value present in the instruction.
Immediate
Effective address of operand in address field.
Direct
Operand value located in register.
Register
Address field points to address of the actual operand.
Indirect
Register contains address of actual operand.
Register Indirect
Effective address of operand generated by adding value in address field to contents of a register.
Indexed or based
Operand located on stack.
Stack
computer with several low-level operations combined into one instruction (Intel x86).
Complex Instruction Set Computer CISC
data processing operations can be performed on both the register and memory.
Register-to-memory architecture
Intel x86 General Purpose Register - Used with accumulator for arithmetic and logical operations.
Accumulator AX
Intel x86 General Purpose Register - Base pointer to the data segment.
Base BX
Intel x86 General Purpose Register - A counter for string and loop operations.
Counter CX
Intel x86 General Purpose Register - Used in I/O operations for data transfer.
Data DX
Intel x86 General Purpose Register - Source pointer for string operations.
Source SI
Intel x86 General Purpose Register - Destination pointer for string operations.
Destination DI
Intel x86 General Purpose Register - points to top of stack.
Stack Pointer SP
Intel x86 General Purpose Register - point to base of stack.
Stack Base Pointer BP
Intel x86 Segment Register - points to code.
Code Segment CS
Intel x86 Segment Register - points to data.
Data Segment DS
Intel x86 Segment Register - points to stack.
Stack Segment SS
Intel x86 Segment Register - points to extra data in a tiered approach.
Extra Segment ES
Intel x86 Segment Register - used after ES.
F Segment FS
Intel x86 Segment Register - used after FS.
G Segment GS
report the status of the program being executed (ie OVERFLOW).
Program Status and Control Register (FLAGS)
contains a pointer to the next instruction for execution (like PC).
Instruction Pointer (IP) Register
interface that allows all software to run on hardware.
Instruction Set Architecture (ISA)
Intel x86 Data Type - unsigned integers.
Fundamental
Intel x86 Data Type - signed integers.
Numeric
Intel x86 Data Type - floating-point.
Floating-point
Intel x86 Data Type - allows references to memory locations like info found in MAR.
Pointer
Intel x86 Data Type - bits for Boolean values allowing conditional statements.
Bit field
Intel x86 Data Type - ASCII.
String
Intel x86 Data Type - Single instruction multiple data like video/imaging instruction.
Packed SIMD
Intel x86 Instruction Type - MOV
Data Transfer
Intel x86 Instruction Type - ADD, SUB, MUL, DIV
Arithmetic
Intel x86 Instruction Type - AND, OR, XOR, NOT
Logical
Intel x86 Instruction Type - SHL, SAL, SAR, SHL, ROR, ROL
Bit Manipulation
Intel x86 Instruction Type - JMP, JGE
Control Transfer
Intel x86 Instruction Type - letters, numbers
String
Intel x86 Instruction Type - IN, OUT
I/O
Intel x86 Instruction Type - multimedia, digital signal processing and graphic processing
Matrix Math Extensions (MMX)
Intel x86 Instruction Type - set or clears flag bit with carries.
Flag
Intel x86 Instruction Type - allows math operations on floating-point data.
Floating-point
Intel x86 Instruction Type - streaming MMX
Streaming SIMD Extension (SSE)
Intel x86 Operand Addressing Mode - Operand value in instruction.
Immediate
Intel x86 Operand Addressing Mode - Operand value in a register.
Register
Intel x86 Operand Addressing Mode - Operand used as pointer to memory address (DIRECT).
Memory
Intel x86 Operand Addressing Mode - Loading each segment register and allowing processor to choose correct register based on instruction.
Segment
Intel x86 Operand Addressing Mode - Can be directly specified as a static value called displacement, a base, an index, or scale factor, and one or more can be used at a time.
Offset
Intel x86 Operand Addressing Mode - Allows assembler or compiler to encode a customized addressing mode.
Assembler and Compiler
Intel x86 Operand Addressing Mode - directly address an I/O device.
I/O Port
dictate which instructions and architectural features are available.
Intel x86 Modes of Operation (3)
Intel x86 Mode of Operation - Used upon power-up and reset of computer system.
Real-address
Intel x86 Mode of Operation - Default mode of operations.
Protected
Intel x86 Mode of Operation - Allows for transitions between other modes.
System Management SMM
Intel x86 Privilege Level - OS kernel.
Ring 0
Intel x86 Privilege Level - OS services (device drivers, etc).
Ring 1 and 2
Intel x86 Privilege Level - Applications.
Ring 3
Data processing operation is only performed in a register and never directly in memory; one instruction for one operation; use a load/store architecture.
Reduced Instruction Set Computer RISC
ARM General Purpose Registers - 32-bit ARM GPR's all run fixed-length instruction; less overhead for CPU since length of output already known.
R0 through R12
ARM Segment Register - Stack pointer.
R13 (SP)
ARM Segment Register - Link Register, used to hold link information.
R14 (LR)
ARM Program Status and Control Register - holds status of last instruction such as flags.
Current Program Status Register (CPSR) or Application...(A...)
used to save a copy of CPSR when switching modes.
Save Program Status Register (SPSR)
ARM Instruction Pointer Register - Program Counter, holds current instruction address.
R15
ARM Data Type - byte (8-bit), halfword (16-bit), word (32-bit), double word (64-bit).
Fundamental
ARM Data Type - Signed or unsigned integers.
Numeric
ARM Data Type - 32-bit pointer.
Pointer
ARM Data Type - Two 16-bit integers packed; Four 8-bit integers packed.
Packed SIMD
Fixed 32-bit length.
ARM Instruction Types (5)
ARM Instruction Type - STO, LDA.
Data Transfer
ARM Instruction Type - ADD, ROR
Arithmetic and Logic
ARM Instruction Type - Branch, branch with link, and block data transfer instructions allow for control transfer with branch or call.
Control Transfer
ARM Instruction Type - Allow transfer of privilege levels and SIMD to include floating-point.
Flag
ARM Instruction Type - Media operations like ADD multiple times, concurrently.
SIMD
method for generating the memory address used by a load of stored instructions.
ARM Operand Addressing Modes (4)
ARM Operand Addressing Mode - useful for accessing structure fields, stack offsets and input/output registers.
Immediate
ARM Operand Addressing Mode - useful for accessing arrays or blocks of data.
Register Indirect
ARM Operand Addressing Mode - index prior to instruction.
Pre-indexed
ARM Operand Addressing Mode - index after instruction.
Post-indexed
ARM Mode of Operation - usual ARM program execution state.
User (Usr)
ARM Mode of Operation - runs privileged operating system tasks.
System (sys)
ARM Mode of Operation - protected mode for the OS.
Supervisor (svc)
ARM Mode of Operation - implements virtual memory or memory protection.
Abort (abt)
ARM Mode of Operation - supports software emulation of hardware coprocessor.
Undefined (und)
ARM Mode of Operation - used to transfer control from non-secure to secure and vice versa by the processor.
Secure Monitor (mon)
ARM Mode of Operation - used for general-purpose interrupt handling.
IRQ (irq)
ARM Mode of Operation - Fast Interrupt for high-speed transfer.
FIQ (fiq)
ARM Privilege Level - user mode indicates an unprivileged execute security state where many features of the architecture are unavailable.
PL0
ARM Privilege Level - used by all others besides user where system software will be executed.
PL1
Bus - Indicates location data should be read from or written to.
Address Line
Bus - Transfers data.
Data Line
Bus - Indicates device that has access to bus and what for (interrupts/synchronization).
Control Line
Model I/O Configuration - Allows for communication of dissimilar buses to talk (be it different speed or language).
Bridge
Model I/O Configuration - Interfaces with processor, memory, and one or more devices (may or may not include its own memory).
I/O Module
Model I/O Configuration - Physical way peripheral devices interface with computer; Consists – Control Port determines send or receive, Data Port allows transfer or holds data element, and Status Port obtains flag info.
Device Interface
Bus Topology - Logical connection or link between computer systems, categorized by topology.
Interconnect
Bus Topology - Connects more than two components together by a control line using master and slave.
Multipoint Bus
Connect two components (ie. ALU to CU).
Point-to-point Bus
form or means components transmit between sender and receiver.
Bus Protocol (2)
sends sequentially one bit at a time (asynchronous), relies on handshaking.
Serial Communication
sends sequentially groups of bits via multiple data lines (synchronous), relies on clock in control lines and fixed protocol by clock.
Parallel Communication
series of steps used to coordinate asynchronous communication when both sides proceed apace to each step.
Handshaking
act of storing data in a region of physical memory called a buffer to hold temporarily while being moved from one place to another.
Buffering
system for resolving bus control conflicts and assigning priorities to requests for bus control where there is more than one master.
Bus Arbitration (4)
priorities are predetermined.
Daisy Chain
centralized master and one or more slaves (IDE bus).
Centralized Parallel
highest priority between the devices themselves.
Distributed using self-selection
all devices request access, when collisions occur devices request again (ethernet bus).
Distributed using collision detection
connects Northbridge to Southbridge.
Direct Media Interface (DMI)
attached to Southbridge (SATA is serial).
Serial Advanced Technology Attachment (SATA)
connected to Southbridge (serial).
Universal Serial Bus (USB)
bus used to connect slow data rate devices such as the Basic I/O System (BIOS).
Low Pin Count (LPC)
I/O Control Method - process of periodically checking I/O device status to determine a need to service device (CPU latency high, uses software).
Programmed I/O
I/O Control Method - scheme employs interrupts originating from each device.
Interrupt-driven I/O
I/O Control Method - Asynchronous event triggered by an I/O device, non-maskables are serious hardware failures.
Interrupt
I/O Control Method - Synchronous event triggered by software used to detect overflow.
Exception
Exception occurs when memory accessed incorrectly (1/0).
Faults
Intentional exceptions.
Traps
Exception that reports severe errors (BSD).
Abort
unique identification number for Interrupts and Exceptions.
Vector Number
vector numbers 0 through 31 are non-maskable while 32 through 255 are maskable.
Interrupt Descriptor Table (IDT)
scheme where portions of address space are mapped to memory to speed up data rate.
Memory-mapped I/O
mechanism providing device controller ability to transfer data directly to/from memory without involving processor (at cost of hardware complexity).
Direct Memory Access (DMA) I/O
Registers, Cache, Primary, Secondary, External
Memory Hierarchy
time it takes memory to output set data once the memory controller receives a data request.
Latency
main memory bus clock cycles, measures latency until main memory returns data.
Column Address Strobe (CAS) Latency (CL)
rate data is loaded from and stored to memory.
Throughput (Memory Bandwidth)
small and fast type of storage on the same chip as CPU (multi-core usually more cache, L1, L2, L3).
Cache Memory
how it is determined which block of data in cache should be replaced.
Replacement Policy
works by keeping history of frequency each block is used, least used is replaced.
Least Recently Used (LRU)
Keeps track of oldest block making oldest the victim block and replaced with new block from memory.
First In, First Out (FIFO)
Victim is randomly selected, thrashing is highly improbable.
Random
Mapping Scheme - Each memory address mapped to one or more cache addresses.
Direct Mapped
Mapping Scheme - Allows any memory block to be stored in any cache block (takes more time searching).
Fully Associative
policy for updating cache and memory.
Write Policy
Updates cache and main memory (RAM) simultaneously during every write.
Write-through
Updates the block in main memory when cache block is selected as a victim (possible Page Fault if interrupted).
Write-back
instead of transferring only the block needing to be replaced, the blocks around the block needed from memory are also transferred.
Locality Principle
operating principle to increase performance by creating levels of cache where L1 is faster but smaller than L2.
Multi-level Cache
Independent cache for data and instructions.
Harvard Cache
Holds both data and instructions.
Unified Cache
used by cache to index data by associating the virtual address (page) to the physical address (frame).
Transaction Look-aside Buffer (TLB)
Volatile memory, typically use Synchronous Dynamic Random Access Memory (SDRAM).
Primary Memory
allows for reading and writing to.
Random Access Memory (RAM)
made up of D flip-flop circuits that hold data only while powered.
Static RAM (SRAM)
made up of little batteries/capacitors.
Dynamic RAM (DRAM)
reads only.
Read Only Memory (ROM)
once programmed, read only and persists without power.
Programmable ROM (PROM)
reprogrammable with special tool that emits ultraviolet light to zero out.
Erasable PROM (EPROM)
reprogrammable without special tool but erases only one bit at a time.
Electrically EPROM (EEPROM)
Erase more than one bit at a time, arrays of NAND and NOR circuits that persist without power. Benefit – no moving parts, faster. Downside – wearing but mitigated with wear leveling.
Flash Memory (Solid State Drives)
Non-volatile, usually Magnetic disks.
Secondary Memory
multiple platters spin at constant angular velocity (CAV) measured in RPM; tracks are addressed from outside inward from 0; identify sectors through cylinder, head, and sector (CHS) number within set track.
Magnetic Disk
time it takes head to move from current track to track with desired data.
Seek Time
time for the desired sector of disk to rotate under head.
Rotational Latency
time needed to read the sector of data as disk spins below read/write head.
Transfer Time
time required for disk to reach operating speed.
Spin-up Time
time it takes to retrieve data; sum of seek time + rotational latency + transfer time + spin-up time.
Disk Access Time
collection of disks to improve reliability and performance.
Rodundant Arrays of Independent Disks (RAID)
performance by using drive spanning to stripe data across many disks; video and image editing.
RAID 0
reliability by using disk mirroring; accounting and payroll.
RAID 1
reliability and performance by using parity; file, application, email, and web servers.
RAID 5
strip of film with magnetic coating; inexpensive medium for abundant data storage but must be accessed sequentially.
Magnetic Tape
plastic casing over aluminum film, low power laser reads and writes by creating pits and lands representing 1's and 0's; track read from inside out CCW at constant linear velocity (CLV), motor slows as reaches outside.
Optical Discs
low power red laser, stores 700 MB.
Compact Disc (CD)
low power red laser, stores 4.7 GB.
Digital Versatile Disc (DVD)
low power blue laser, stores 25 GB.
Blu-ray Disc (BD)
initial sets of instructions executed in order to find, load, and start a computer's operating system.
Bootstrap Process
program stored on ROM chip informs hardware to check themselves.
Power-on Self Test (POST)
computer is off then powers on.
Cold Boot (Hard Boot)
occurs within OS, when restart is selected; no POST, goes directly to bootstrap loader code.
Warm Boot (Soft Boot)
contained in EEPROM chip on motherboard to enable CPU communication with devices.
Basic Input/Output Services (BIOS)
chip used to store settings such as boot order, no program code here.
Complementary Metal-oxide Semiconductor (CMOS)
part of BIOS program that reads CMOS to find device containing OS.
Bootstrap Loader
contained on first physical sector of magnetic disk (sector 0) contains Master Boot Program (MBP), Master Partition Table (MPT), and 2 byte end of sector marker (0x55AA).
Master Boot Record (MBR)
446 bytes; will locate and load kernel using MPT identifying the active (bootable) partition.
Master Boot Program (MBP)
64 bytes; located in the MBR, made up of 4 entries (16 bytes each) describing each partition on hard disk; ends with 55AA.
Master Partition Table (MPT)
Offset =4
Partition Types
FAT 12
0x01
FAT 16
0x0E
FAT 32
0x0C
Linux Native
0x83
Linux Swap
0x82
BSD/386
0xA5
Extended
0x05
NTFS
0x07
Unknown
0xDE
any task done by software can also be done by hardware, and any operation performed directly by hardware can be done using software.
Principle of Equivalence of Hardware and Software
digital logic gates in the form of integrated circuits.
Digital Logic
the Control Unit and implemented by hardwire or is microprogrammed.
Control
x86; program that implements ISA instruction set architecture, and can be changed.
Microprogrammed
ARM; complete solution for the CU that implements ISA instruction set architecture.
Hardwired
software consists of 1's and 0's make up each instruction.
Machine Code
controls executing of programs and protects resources.
System Software
human readable language that is one for one with machine code.
Assembly
translated to assembly and then one for one into machine code.
Compiled Languages
indirectly executed by another program called interpreter and is slower in execution.
Interpreted Languages
Multiple instructions that are overlapped in execution.
Pipelining
instruction to each stage of the fetch-decode-execute cycle.
Instruction Level Parallelism (ILP)
two or more processors on single chip for multiple instructions to execute simultaneously.
Multicore
one or more processors transferring instructions from multiple threads; Intel coined HyperThreading.
Multithreading
Symmetric Multiprocessing; share a memory to load and store data; bottleneck.
Shared Memory Systems
Asymmetric Multiprocessing; each CPU has independent memory and coordinates passing messages through interconnect.
Distributed Shared Memory Systems (Clusters)
all CPUs working on same task reading and writing to same memory, to fuction correctly a lock is placed on current memory.
Symmetric Multiprocessing
all CPUs interconnected to pass messages to each other otherwise separate process for each by their own memory.
Asymmetric Multiprocessing
mixture of arithmetic and logic operations to measure computer system performance.
Million Instructions Per Second (MIPS)
entity that creates a tailored benchmark suite for each object to be measured.
Standard Performance Evaluation Corporation (SPEC)
use multiple ALUs allowing more that one instruction per clock cycle.
Superscalar Processors
single instruction multiple data like video/imaging instruction; SIMD data type; MMX and SSE instructions; MMX and XMM registers.
Vector Processing
special purpose processors for graphics and encryption algorithms; highly pipelined floating-point vectored and stream processing units.
Graphics processors units (GPU)
science of how heat dissipates.
Thermodynamics
maximum amount of power the cooling system needs to dissipate the heat.
Thermal Design Power (TDP)