Question 1

The optimal selection of cache size and replacement algorithm can result in 80 to 90 percent of all requests being in the cache.

Accepted Answer

A) True 
 B)False  True

Question 2

To find the exact position of an instruction in memory, after the page number has been calculated, the operating system refers to the job's PMT to find out which page frame contains the page.

Accepted Answer

A) True 
 B)False  True

Question 3

A variation of the LRU page replacement algorithm is known as the clock page replacement policy because it is implemented with a circular queue and uses a pointer to step through the reference bits of the active pages, simulating a clockwise motion.

Accepted Answer

A) True 
 B)False  True

Question 4

The ____ policy is based on the theory that the best page to remove is the one that has been in memory the longest.

Accepted Answer

A)   TRU
B)   LRU
C)   LIFO
D)   FIFO

Question 5

Consider the following page fault handler algorithm. Replace the * in the algorithm with ____. 
1 If there is no free page frame
Then
Select page to be swapped out using page removal algorithm
Update job's Page Map Table
If content of page had been changed then
*
End if
End if
2 Use page number from step 3 from the Hardware Instruction Processing Algorithm to get disk address where the requested page is stored
3 Read page into memory
4 Update job's Page Map Table
5 Update Memory Map Table
6 Restart interrupted instruction

Accepted Answer

A)   save page to main memory
B)   write page to disk
C)   mark page as being changed in PMT
D)   choose another page

Question 6

During the second generation, programmers started dividing their programs into sections that resembled working sets, really segments, originally called roll in/roll out and now called ____.

Accepted Answer

A)   undermaps
B)   overmaps
C)   underlays
D)   overlays

Question 7

A page interrupt is generated when a new page is brought into memory.

Accepted Answer

A) True 
 B)False

Question 8

Assume that the Page Map Table below is in effect. The number of lines per page is 400. The actual memory location for line 433 is ____.

Job Page Number    Page Frame Number
0                                                                                              8
1                                                                                                                         10
2                                                                                    5
3                                                                                   11

Accepted Answer

A)   1
B)   33
C)   4000
D)   4033

Question 9

Studies have shown that having any ____, even a small one, can substantially improve the performance of the computer system.

Accepted Answer

A)   cache
B)   memory block
C)   page block
D)   block

Question 10

The process of shifting bits to the right and resetting the leftmost bit to 1 when a page is referenced gives a history of each page's usage.

Accepted Answer

A) True 
 B)False

Question 11

If a particular demand paging configuration has 9 page interrupts out of 11 page requests, failure rate is ____.

Accepted Answer

A)   18%
B)   52%
C)   82%
D)   95%

Question 12

Assume that four page frames are available and are numbered 1-4. Pages A-D have been loaded into page frames 1-4 in order. Assume that page E is requested.The page frame to be loaded into when the FIFO algorithm is used is ____.

Accepted Answer

A)   1
B)   2
C)   3
D)   4

Question 13

When using a FIFO scheme, more memory will always result in better performance.

Accepted Answer

A) True 
 B)False

Question 14

When using the clock replacement policy, a page with a reference bit of ____ is replaced.

Accepted Answer

A)   -1
B)   0
C)   1
D)   5

Question 15

The primary advantage of storing programs in noncontiguous locations is that ____.

Accepted Answer

A)   multiple programs can run at the same time
B)   every program will be able to run
C)   secondary storage is accessed more quickly
D)   main memory is used more efficiently

Question 16

One sector will hold one page of job instructions and fit into one page frame of memory.

Accepted Answer

A) True 
 B)False

Question 17

When there is an excessive amount of page swapping between main memory and secondary storage, the operation becomes inefficient, which is called ____.

Accepted Answer

A)   excessive demand paging
B)   hot swapping
C)   thrashing
D)   overswapping

Question 18

If the page size is 100 lines,____ is the displacement for line 214 of a program.

Accepted Answer

A)   0.5
B)   2
C)   14
D)   21400

Question 19

To move in a new page, a resident page must be swapped back into primary storage.

Accepted Answer

A) True 
 B)False

Question 20

Demand paging requires that the Page Map Table for each job keep track of each page as it is loaded or removed from main memory.

Accepted Answer

A) True 
 B)False

Exam 3: Memory Management: Virtual Memory

The optimal selection of cache size and replacement algorithm can result in 80 to 90 percent of all requests being in the cache.

To find the exact position of an instruction in memory, after the page number has been calculated, the operating system refers to the job's PMT to find out which page frame contains the page.

A variation of the LRU page replacement algorithm is known as the clock page replacement policy because it is implemented with a circular queue and uses a pointer to step through the reference bits of the active pages, simulating a clockwise motion.

The ____ policy is based on the theory that the best page to remove is the one that has been in memory the longest.

During the second generation, programmers started dividing their programs into sections that resembled working sets, really segments, originally called roll in/roll out and now called ____.

A page interrupt is generated when a new page is brought into memory.

Assume that the Page Map Table below is in effect. The number of lines per page is 400. The actual memory location for line 433 is ____. Job Page Number Page Frame Number 0 8 1 10 2 5 3 11

Studies have shown that having any ____, even a small one, can substantially improve the performance of the computer system.

The process of shifting bits to the right and resetting the leftmost bit to 1 when a page is referenced gives a history of each page's usage.

If a particular demand paging configuration has 9 page interrupts out of 11 page requests, failure rate is ____.

Assume that four page frames are available and are numbered 1-4. Pages A-D have been loaded into page frames 1-4 in order. Assume that page E is requested.The page frame to be loaded into when the FIFO algorithm is used is ____.

When using a FIFO scheme, more memory will always result in better performance.

When using the clock replacement policy, a page with a reference bit of ____ is replaced.

The primary advantage of storing programs in noncontiguous locations is that ____.

One sector will hold one page of job instructions and fit into one page frame of memory.

When there is an excessive amount of page swapping between main memory and secondary storage, the operation becomes inefficient, which is called ____.

If the page size is 100 lines,____ is the displacement for line 214 of a program.

To move in a new page, a resident page must be swapped back into primary storage.

Demand paging requires that the Page Map Table for each job keep track of each page as it is loaded or removed from main memory.