Font size
WorksheetsFinal Exam Quiz
Total questions: 71
Worksheet time: 36mins
What is the primary purpose of a Translation Lookaside Buffer (TLB)?
To store files
To accelerate virtual-to-physical address translation
To increase cache memory size
To replace page tables in virtual memory
What happens when a TLB miss occurs?
The instruction execution halts until the CPU is restarted
The CPU fetches the physical address from main memory and updates the TLB
The page table is disabled, and address translation is skipped
The process is terminated due to a memory error
What best describes the working set of a process?
The entire memory available for the process
The set of pages a process is utilizing
The memory pages shared between multiple processes
The pages stored in swap space
How does the resident set differ from the working set?
The resident set includes only pages currently loaded in RAM
The resident set includes all pages ever accessed by a process
The resident set is only used for file I/O operations
The resident set is always larger than the working set
When does a copy occur in a Copy-On-Write system?
When a process reads shared memory
When a process modifies shared memory
When a process is created
When a process terminates
Which type of memory access is typically the fastest?
Random access
Sequential access
Which of the following is an example of sequential memory access?
Retrieving a specific record from a database index
Searching for a variable in an associative array
Scanning through a linked list stored in memory
Fetching a memory page using a TLB
What is the main function of the DRAM row buffer?
To store frequently accessed data for quick retrieval
To serve as a backup for cache memory
To temporarily hold a row of DRAM before sending it to the CPU
To perform error correction on DRAM contents
What is the difference between hardware and software prefetching?
A) Hardware prefetching is controlled by the CPU, while software prefetching is controlled by the program
B) Software prefetching is always more efficient than hardware prefetching
C) Hardware prefetching requires explicit programming instructions
D) Software prefetching works only in multi-threaded applications
Which of the following is true about swap space?
It is always faster than RAM
It prevents the need for page replacement algorithms
It is typically stored on disk and used when RAM is full
It eliminates the occurrence of page faults
Which of the following helps reduce page faults?
Increasing the CPU clock speed
Reducing the page size
Using more swap space
Increasing RAM size
How does non-contiguous memory allocation improve memory utilization?
By ensuring that each process gets a fixed block of memory
By allowing memory to be allocated in separate chunks, reducing fragmentation
By preventing processes from accessing swap space
By restricting the number of processes that can run simultaneously
Which of the following is an example of non-contiguous memory allocation?
Contiguous file storage on a hard drive
Paging in virtual memory
Fixed-size partitioning in main memory
Direct Memory Access (DMA)
What is the main advantage of using a virtual address space?
It increases the physical memory available to a process
It allows multiple processes to share the same memory addresses without conflict
It removes the need for memory management hardware
It eliminates the need for page replacement algorithms
How does the operating system translate virtual addresses to physical addresses?
Using a hashing function on the virtual address
Through the Memory Management Unit (MMU) and page tables
By directly mapping virtual addresses to physical memory
By storing virtual addresses in swap space
What is the main cause of thrashing in an operating system?
Too many page faults causing excessive disk access
A failure in virtual address translation
Insufficient swap space in the system
A process running out of stack memory
What is a key characteristic of a NUMA architecture?
All processors have equal access time to all memory
Each processor has faster access to its local memory and slower access to remote memory
NUMA systems only support a single CPU
NUMA eliminates the need for memory caching
Which type of applications benefit most from NUMA architectures?
Applications with heavy disk I/O operations
Applications that require frequent network communication
Memory-intensive applications that can be optimized for locality
Lightweight web applications with minimal memory usage
What is the primary advantage of a computer cluster?
It reduces the need for RAM in individual machines
It allows multiple computers to work together for higher performance and reliability
It eliminates the need for an operating system
It ensures all computations are performed on a single node
What is firmware?
A) A type of volatile memory used for temporary storage
B) The software responsible for booting and managing low-level hardware operations
C) A high-level application installed on an operating system
D) The main storage system of a computer
How is firmware typically stored in modern computers?
On the hard drive for quick access
In a removable USB drive
In non-volatile memory like ROM, flash memory, or EEPROM
In the system’s RAM
What is a key difference between BIOS and UEFI?
A) BIOS supports larger drives and a graphical interface, while UEFI does not
B) UEFI is the newer standard that supports larger storage devices and a modern interface
C) BIOS is used only in Linux, while UEFI is used only in Windows
D) UEFI does not require firmware, while BIOS does
What does the POST process check during computer startup?
It verifies that the system has passed a security audit
Each processor has faster access to its local memory and slower access to remote memory
If a computer fails to pass the POST test, what typically happens?
The operating system is automatically reinstalled
The BIOS/UEFI automatically fixes the problem
The computer produces beep codes or error messages indicating the issue
The computer continues booting without any problem
In computing, what does latency refer to?
The total storage capacity of a memory system
The delay between a request and the response
The maximum speed at which data can be transmitted
The amount of cache memory available
Which of the following typically has the lowest latency?
Accessing data from a register
Accessing data from an HDD
Transferring data over a network
Loading a file from cloud storage
What does bandwidth measure in computing?
The amount of time it takes to complete a task
The maximum data transfer rate of a network or memory system
The size of the cache in a CPU
The latency of a system
Which factor can increase the effective bandwidth of a system?
Reducing the CPU clock speed
Increasing the memory bus width or clock frequency
Disabling hardware prefetching
Using a slower storage device
What is the most commonly used cache replacement policy in modern processors?
First-In, First-Out (FIFO)
Least Recently Used (LRU)
Random Replacement
Optimal Page Replacement
How does a high cache miss rate affect system performance?
It improves performance by reducing memory latency
It increases memory access time since more data is retrieved from slower memory
It has no impact since all data will eventually be loaded into cache
It decreases CPU power consumption
What is a key characteristic of a write-through cache?
Data is written to both the cache and main memory immediately
Data is written only to cache, with main memory updated later
It does not store frequently accessed data
It is slower than write-back cache due to its non-volatile nature
Why is a write-back cache generally faster than a write-through cache?
It eliminates the need for main memory updates
It reduces memory writes by delaying updates to main memory
It forces all data to be written to disk immediately
It allows the CPU to bypass cache memory
What is an example of scalability?
Removing servers to a cluster
Increasing the number of clusters in a network
Creating backup copies of data
Using the GPU for vector processing
In a distributed computing system, what is a node?
A specialized CPU cache for fast memory access
A single computing unit that participates in a network or cluster
A fixed storage location in a hard disk
A thread of execution within a process
Which of the following is an example of a node in a computing system?
A transistor in a CPU
A core in a multicore processor
A single computer in a high-performance cluster
A block of memory in RAM
In a shared memory system, how do processors communicate?
By exchanging messages over a network
By reading and writing to the same memory space
By sending electrical signals directly between CPUs
By using a special caching mechanism
What is a potential drawback of a shared memory system?
It requires a complex message-passing interface
It does not allow multiple processes to access the same data
It can suffer from memory contention and synchronization issues
It eliminates the need for any form of inter-process communication
How do processors communicate in a distributed memory system?
By reading and writing to shared memory
By using message passing over a network
Which of the following is an advantage of distributed memory systems over shared memory systems?
They eliminate the need for memory synchronization
They can scale to a larger number of processors more efficiently
They require less complex communication mechanisms
They automatically share data without explicit message passing
What is the main difference between serial and parallel execution?
Serial execution runs instructions one after another, while parallel execution runs multiple instructions simultaneously
Serial execution is always faster than parallel execution
Parallel execution only works on a single processor
Serial execution is used exclusively in supercomputers
Which of the following is an example of parallel execution?
A) A single-threaded program executing on a single-core processor
B) A multi-threaded program running on a multi-core processor
C) A sequential program running on a quantum computer
D) A CPU executing a single instruction at a time
What is a key difference between parallel processing and pipelining?
A) Parallel processing divides tasks among multiple processors, while pipelining processes multiple stages of an instruction simultaneously
B) Pipelining is only used in GPUs, while parallel processing is used in CPUs
C) Parallel processing requires shared memory, while pipelining does not
D) Pipelining can only execute one instruction at a time
Why is pipelining commonly used in modern CPUs?
It allows multiple instructions to be executed simultaneously at different stages
It reduces the need for branch prediction
Which classification in Flynn’s taxonomy describes a system where multiple processors execute different instructions on different data?
SISD
SIMD
MISD
MIMD
What type of architecture is commonly used in modern GPUs?
SISD
SIMD
MISD
MIMD
What is the primary advantage of a multicore processor?
It eliminates the need for RAM
It can execute multiple threads or processes in parallel
It replaces cache memory
It increases power consumption without improving performance
Which of the following statements is true about multicore processors?
They always double the performance with each added core
They allow multiple cores to share cache and memory resources
They execute only one program at a time
They eliminate the need for parallel programming
What is a key characteristic of an SMP system?
Each processor has its own separate memory and does not share with others
All processors share a single memory space and operate under a single OS
SMP systems only support single-core CPUs
SMP does not require any form of synchronization between processors
What is an advantage of SMP systems?
They provide easy scalability with minimal performance bottlenecks
They allow efficient memory sharing among processors
They eliminate the need for an operating system
They guarantee perfect linear speedup with more processors
What is the defining feature of an MPP system?
It uses a single processor with a large amount of RAM
It consists of many independent processors working in parallel
It can only execute a single instruction at a time
It does not require an operating system
What type of applications typically benefit from MPP systems?
Simple web browsing
High-performance computing tasks like weather modeling and scientific simulations
Running a single-threaded script
Low-power embedded systems
Which of the following is NOT a common IPC mechanism?
Message passing
Shared memory
Interrupts
Pipes
What is a potential drawback of using shared memory for IPC?
It requires more CPU power than message passing
It cannot be used for communication between processes
It requires synchronization mechanisms to prevent race conditions
It eliminates the need for scheduling
What does an opcode represent in an instruction?
A) The part of an instruction that specifies the operation to be performed
B) The memory address of an instruction
Which of the following is an example of an opcode?
ADD
0xFF01
42
ALU
What is an operand in an instruction?
The portion of the instruction that defines what operation to execute
The data or memory address on which the operation acts
A reserved area of memory for storing variables
The clock cycle required to execute an instruction
In the instruction ADD R1, R2, #5, what is the immediate operand?
R1
R2
#5
ADD
What is the main difference between LGA (Land Grid Array) and PGA (Pin Grid Array) sockets?
LGA sockets have pins on the motherboard, while PGA sockets have pins on the CPU
LGA sockets are only used in AMD processors
PGA sockets are found in mobile devices
PGA sockets are soldered onto the motherboard
Which of the following is a drawback of PGA sockets?
The CPU is permanently attached to the motherboard
The pins on the CPU are fragile and can bend easily
They do not allow for CPU cooling solutions
They are not used in modern processors
In the Little Man Computer (LMC) model, what does the accumulator register do?
Stores the address of the next instruction
Holds the result of arithmetic and logical operations
Contains the opcode of an instruction
Stores program instructions
Which register typically holds the address of the next instruction to be executed?
Program Counter (PC)
Accumulator (A)
Instruction Register (IR)
Stack Pointer (SP)
What is a key difference between Von Neumann and Harvard architectures?
Von Neumann uses separate memory for instructions and data, while Harvard shares memory
Harvard architecture separates memory for instructions and data, while Von Neumann uses a single memory
Von Neumann is used exclusively in GPUs
Harvard architecture does not allow parallel processing
What is a major drawback of the Von Neumann architecture?
It requires multiple clock cycles to execute an instruction
It suffers from the "Von Neumann bottleneck" due to shared memory access for code and data
It cannot support high-speed processors
It requires separate caches for instructions and data
What is a key characteristic of a combinational circuit?
It has memory elements to store past inputs
Its output depends only on the current input values
It executes in a sequential manner
It requires clock cycles to function
Which of the following is an example of a sequential circuit?
Half-adder
Multiplexer
Counter
Logic gate
What is a limitation of a half-adder?
It can only add signed numbers
It does not consider carry-in from previous stages
It requires a clock signal to function
It cannot handle binary addition
How does a full adder differ from a half adder?
A full adder can subtract, while a half adder cannot
A full adder has two inputs, while a half adder has three
A full adder includes a carry-in bit to handle multi-bit addition
A full adder is a type of sequential circuit
What is the primary purpose of a Karnaugh Map?
To store memory addresses
To simplify Boolean algebra expressions
To perform floating-point arithmetic
To convert binary to decimal
What is the main advantage of using Karnaugh Maps?
They allow direct conversion between instruction sets
They provide a visual method to minimize logical expressions
They improve CPU clock speed
They replace truth tables in all cases
What happens when an arithmetic overflow occurs in an ALU?
The result exceeds the number of bits available for storage
The ALU resets and re-executes the operation
The CPU stops executing further instructions
The program terminates immediately
Which of the following conditions would indicate an overflow in two’s complement addition (choose 2)? A) Adding two positive numbers results in a negative number B) Adding a positive and negative number results in zero C) Adding two negative numbers results in a positive number D) Adding two odd numbers
A) Adding two positive numbers results in a negative number
B) Adding a positive and negative number results in zero
C) Adding two negative numbers results in a positive number
D) Adding two odd numbers
