Operating System » Virtual Memory Page Replacement Algorithms 2
Operating System Subcategories
Memory Management Swapping 1Process Scheduling Queue
Virtual Memory Page Replacement Algorithms 1Linux
Cpu SchedulingMemory Management
Computer FundamentalsCpu Scheduling Benefits
Threads Signal HandlingThreads Ult Klt
Distributed Operating SystemBasics
Operating SystemProcesses
Cpu Scheduling Algorithms 1Cpu Scheduling Algorithms 2
DeadlockDeadlock Avoidance
Memory Management Swapping 2Memory Allocation 1
Secondary StorageMemory Management Paging 1
Memory Management Paging 2Rtos
Multimedia System Cpu Disk SchedulingSecurity Intrusion Detection
Virtual Memory ThrashingFile System Interface Access Methods 1
File System Interface Directory Structure 1File System Interface Directory Structure 2
File System Interface Mounting SharingFile System Allocation Methods 1
Disk Scheduling 2Disk Management
Classic Sync ProblemsSemaphores 1
Process CreationMultimedia System Network Management
Semaphores 2Cpu Scheduling 2
Application Io Interface 1Inter Process Communication
Process SynchronizationMultimedia System Compression 1
Network File System 1Disk Scheduling 1
Mass Storage Raid 1File System 1
Communication Systems Bandwidth Transmission MediumSecurity Cryptography
Two Port NetworkProcess Rpc
Virtual Memory Page Replacement Algorithms 2Virtual Memory Frame Allocation
Network File System 2File System Allocation Methods 2
File System Allocation Methods 3Process Control Block
Process StructuresCritical Section Problem
Process Sync MonitorsAtomic Transactions
Deadlock RecoveryMemory Allocation 2
Memory Management SegmentationApplication Io Interface 2
Kernel Io SubsystemsMultimedia System Compression 2
Multimedia System Compression 3Security User Authentication
Security Program System ThreatsSecurity System Facility
Threads Fork ExecThreads Cancellation
Threads PoolsMulti Threading Models
Virtual Memory Demand PagingVirtual Memory
File System ConceptsFile System Implementation
File System Interface Access Methods 2File System Recovery
Io SubsystemSwap Space Management
Mass Storage Raid 2Mass Storage Tertiary Storage
Protection ConceptsProtection Access Matrix
SecurityProtection Memory Protection
Protection Revocation Access RightsNetwork Structure Topology
RobustnessDistributed File System
Distributed SynchronizationDeadlock Prevention
Deadlock DetectionThreads
File System Interface ProtectionFile System Free Space Performance
When using counters to implement LRU, we replace the page with the ____________

A. Smallest time value
B. Largest time value
C. Greatest size
D. None of the mentioned

Explanation: Whenever a reference to a page is made, the contents of the clock register are copied into the time-of-use field in the page-table entry for that page. In this way, we always have the time of the last reference to each page.

In the stack implementation of the LRU algorithm, a stack can be maintained in a manner ____________

A. Whenever a page is used, it is removed from the stack and put on bottom
B. The bottom of the stack is the lru page
C. The top of the stack contains the lru page and all new pages are added to the top
D. None of the mentioned

There is a set of page replacement algorithms that can never exhibit Belady’s Anomaly, called ____________

A. Queue algorithms
B. Stack algorithms
C. String algorithms
D. None of the mentioned

Increasing the RAM of a computer typically improves performance because ____________

A. Virtual memory increases
B. Larger rams are faster
C. Fewer page faults occur
D. None of the mentioned

The essential content(s) in each entry of a page table is/are ____________

A. Virtual page number
B. Page frame number
C. Both virtual page number and page frame number
D. Access right information

The minimum number of page frames that must be allocated to a running process in a virtual memory environment is determined by ____________

A. The instruction set architecture
B. Page size
C. Physical memory size
D. Number of processes in memory

What is the reason for using the LFU page replacement algorithm?

A. An actively used page should have a large reference count
B. A less used page has more chances to be used again
C. It is extremely efficient and optimal
D. All of the mentioned

What is the reason for using the MFU page replacement algorithm?

A. An actively used page should have a large reference count
B. A less used page has more chances to be used again
C. It is extremely efficient and optimal
D. All of the mentioned

The implementation of the LFU and the MFU algorithm is very uncommon because ____________

A. They are too complicated
B. They are optimal
C. They are expensive
D. All of the mentioned