Quizzes 4, 5, 6 Flashcards
A(n) ____ page table has one page entry for each real frame of memory.
inverted
Which of the following dynamic storage-allocation algorithms results in the smallest leftover hole in memory?
best fit, worst fit, first fit, none of them
best fit
How many page table for the whole OS?
one for each process
T/F:
TLB is a special hardware to speed up page table search.
T
T/F:
There is a separate TLB for each process.
F
T/F:
Segmentation memory management is much faster than paging memory management.
F
Without TLB, for each memory address, considering page table, how many times do we need to really access memory?
2
The leftover hole in segmentation memory management is called
external fragmentation
The leftover within a page is called
internal Fragmentation
T/F:
When page fault happens, if there is no free frame available, the OS will report an error.
F
A RAID structure is ___
primarily used to ensure higher data reliability
The mapping of a logical address to a physical address is done in hardware by the ______.
memory-management-unit (MMU)
T/F:
The allocated portions of memory using a buddy system are all the same size.
F
T/F:
If the page-fault rate is too high, the process may have too many frames.
F
T/F:
Increase page size will increase the chance of TLB hit.
T
The free-space list can be implemented using a bit vector approach. Which of the following is a drawback of this technique?
This technique is not feasible for small disks.
It is not feasible to keep the entire list in main memory for large disks
The technique is more complicated than most other techniques.
To traverse the list, each block must be read on the disk
It is not feasible to keep the entire list in main memory for large disks
Which of the following allocation methods ensures that only one access is needed to get a disk block using direct access?
contiguous allocation
indexed allocation
linked allocation
hashed allocation
contiguous allocation
In an environment where several processes may open the same file at the same time, which one is true?
the operating system typically uses two internal tables called the system-wide and per-process tables to keep track of open files.
the operating system typically uses two internal tables called the system-wide and per-disk tables to keep track of open files.
the operating system typically uses three internal tables called the system-wide, per-disk, and per-partition tables to keep track of open files.
the operating system typically uses only one internal table to keep track of open files.
the operating system typically uses two internal tables called the system-wide and per-process tables to keep track of open files.
A(n) ____ is a buffer that holds output for a device that cannot accept interleaved data streams.
spool
Which of the following is a principle that can improve the efficiency of I/O and reduce CPU usage?
Move processing primitives into hardware, e.g., DMA
Decrease concurrency using DMA controllers
Increase the number of context switches.
Use small data transfers
Move processing primitives into hardware, e.g., DMA
Direct memory access is a technique that___
enables the associated controller to read and write data directly from/to primary memory with no CPU intervention during data transfer.
The list of processes waiting for a particular I/O device is called a(n) ____.
device queue
T/F:
Starvation may occur in the FCFS disk-scheduling discipline.
F
T/F:
In symbolic link, two i-nodes will be created for a file.
F
