Deck 9: Main Memory

Question 1

If the starting address location changes, in which of the following cases, the program has to be recompiled?

A) Execution time binding.
B) Load time binding.
C) Compile time binding
D) Both compile and load time bindings.

Answer 1

C

Question 2

Suppose the size of a process is 10,000 bytes and the relocation register is loaded with value 5000, which of the following memory address this process can access?

A) logical address 10,350
B) physical address 4,500
C) physical address 10,350
D) None of the above

Answer 2

C

Question 3

A translation look-aside buffer is used to

A) cache page table entries.
B) store the address of the page table in memory.
C) size of the logical address space of the currently running process. D store page size.

Answer 3

A

Question 4

Given the logical address 0xAEF9 (in hexadecimal) with a page size of 256 bytes, what is the page number?

A) 0xAE
B) 0xF9
C) 0xA
D) 0x00F9

Question 5

_____ is the method of binding instructions and data to memory performed by most general-purpose operating systems.

A) Interrupt binding
B) Compile time binding
C) Execution time binding
D) Load-time binding

Question 6

Which of the following statement is correct?

A) Base register holds the size of a process.
B) Limit register holds the size of a process.
C) Base and limit registers can be loaded by the standard load instructions in the instruction set.
D) Any attempt by a user program to access memory at an address higher than the base register value results in a trap to the operating system.

Question 7

Suppose a program is operating with execution-time binding and the physical address generated is 300. The relocation register is set to 100. What is the corresponding logical address?

A) 199
B) 201
C) 200
D) 300

Question 8

The protection bit in a page table

A) provides protection against unauthorized updates in the page table.
B) marks a page table as read-only or read-write.
C) marks a frame as read-only or read-write.
D) All of the above.

Question 9

Assume the value of the base and limit registers are 1200 and 350 respectively. Which of the following addresses is legal?

A) 355
B) 1200
C) 1551
D) all of the above

Question 10

A page-table base register stores

A) a pointer to the page table in memory.
B) the starting logical address of the page currently being accessed.
C) the starting physical address of the frame currently being addressed.
D) the page size of the page currently being accessed.

Question 11

Which of the following is true about dynamic storage allocation?

A) Worst fit provides the best storage utilization.
B) First fit requires less time for allocation than worst fit on average.
C) Best fit is clearly better than first fit in terms of time and storage utilization.
D) First fit is clearly better than best fit in terms of time and storage utilization.

Question 12

External fragmentation is

A) when there is some unused memory that cannot be allocated to a process.
B) when the amount of available memory is less than the size of a process.
C) when a process is broken up into smaller parts for memory allocation.
D) when there is enough total memory space to satisfy a request but the available spaces are not contiguous.

Question 13

A frame table stores

A) which frames are allocated.
B) which frames are free.
C) total number of frames.
D) All of the above.

Question 14

Computing systems need cache because

A) accessing main memory is slow and cache speeds it up.
B) register access is slow and cache speeds it up.
C) main memory is expensive and cache offsets the cost.
D) All of the about.

Question 15

If execution time binding is used,

A) logical addresses of process may change over time but physical addresses remain the same.
B) physical addresses of process may change over time but logical addresses remain the same.
C) both physical and logical addresses may change over time.
D) both physical and logical addresses remain the same over time.

Question 16

A(n) ______ matches the process with each entry in the TLB.

A) address-space identifier
B) process id
C) stack
D) page number

Question 17

A large page size results in

A) lower internal fragmentation
B) larger page table overhead
C) efficient disk I/O
D) All of the above

Question 18

An address generated by a CPU is referred to as a ____.

A) physical address
B) logical address
C) post relocation register address
D) Memory-Management Unit (MMU) generated address

Question 19

Consider a logical address with 18 bits used to represent an entry in a conventional page table. How many entries are in the conventional page table?

A) 262,144
B) 1,024
C) 1,048,576
D) 18

Question 20

If the base register is loaded with value 12345 and limit register is loaded with value 1000, which of the following memory address access will not result in a trap to the operating system?

A) 12500
B) 12200
C) 13346
D) 12344

Question 21

Reentrant code is easier to share when paging is used, because

A) each process can modify that code its own way.
B) the code doesn't change during execution.
C) the code changes are identical for each process.
D) All of the above.

Question 22

How are illegal page addresses recognized and trapped by the operating system?

Question 23

Distinguish between internal and external fragmentation.

Question 24

Which of the following technique is well suited to support very large address space, e.g. 64-bit address space?

A) Inverted page tables
B) Hierarchical page tables
C) Clustered page tables
D) All of the above

Question 25

Replacement question: With segmentation in IA-32 architecture, a logical address consists of _____.

A) segment number and offset
B) segment number, GDT or LDT indicator, protection and offset
C) segment number, page number and offset
D) segment number, page number, GDT/LDT, protection and offset

Question 26

Describe how a transaction look-aside buffer (TLB) assists in the translation of a logical address to a physical address.

Question 27

Explain the basic method for implementing paging.

Question 28

Assume a system uses 2-level paging and has a TLB hit ratio of 90%. It requires 15 nanoseconds to access the TLB, and 85 nanoseconds to access main memory. What is the effective memory access time in nanoseconds for this system?

A) 22
B) 108.5
C) 30.5
D) 117

Question 29

Replacement Question: Address translation from a logical address to a physical address in IA-32 architecture is comprised of

A) a segmentation unit that translates the logical address to its physical address.
B) a paging unit that translates the logical address to its physical address.
C) a segmentation unit followed by a paging unit that translate the logical address to its physical address.
D) a paging unit followed by a segmentation unit that translates the logical address to its physical address.

Question 30

The x86-64 architecture provides support for

A) three different page sizes using 3-level paging hierarchy.
B) four different page sizes using 4-level paging hierarchy.
C) four different page sizes using 3-level paging hierarchy.
D) three different page sizes using 4-level paging hierarchy.

Question 31

Describe the elements of a hashed page table.

Question 32

When does external fragmentation occur?

Question 33

A 64-bit architecture with more than 16 quintillion addressable memory

A) can support a majority of today's application requirements, but not all.
B) is large enough to support all current as well as future application requirements.
C) is large enough to support all current application requirements but may not be able to support all future application requirements.
D) All of the above.

Question 34

The roll out, roll in variant of swapping is used ____.

A) when a backing store is not necessary
B) for the round-robin scheduling algorithm
C) for priority-based scheduling algorithms
D) when the load on the system has temporarily been reduced

Question 35

How is a limit register used for protecting main memory?

Question 36

Using Figure 9.12, describe how a logical address is translated to a physical address.

Question 37

The _____ binding scheme facilitates swapping.

A) interrupt time
B) load time
C) assembly time
D) execution time

Question 38

A page out operation

A) moves a page from memory to the backing store.
B) moves a page from the backing store to memory.
C) moves a page from one frame to another.
D) deletes a page from the backing store.

Question 39

What is the advantage of using dynamic loading?

Question 40

The x86-64 architecture provides support for

A) 64-bit physical addresses
B) 48-bit physical addresses
C) 32-bit physical addresses
D) 52-bit physical addresses

Question 41

A relocation register is used to check for invalid memory addresses generated by a CPU.

Question 42

Explain why mobile operating systems generally do not support paging.

Question 43

Describe the partitions in a logical-address space of a process in the IA-32 architecture.

Question 44

Reentrant code cannot be shared.

Question 45

There is a 1:1 correspondence between the number of entries in the TLB and the number of entries in the page table.

Question 46

Inverted page tables require each process to have its own page table.

Question 47

Mobile operating systems typically support swapping.

Question 48

Fragmentation does not occur in a paging system.

Question 49

A 32-bit logical address with 8 KB page size will have 1,000,000 entries in a conventional page table.

Question 50

Hierarchical page tables are appropriate for 64-bit architectures.

Question 51

Using Figure 9.26, describe how address translation is performed on ARM architectures.

Question 52

In swapping with paging technique, individual pages of a process are swapped in or out.

Question 53

Hashed page tables are commonly used when handling addresses larger than 32 bits.

Question 54

Hashed page tables are particularly useful for processes with sparse address spaces.

Question 55

Without a mechanism such as an address-space identifier, the TLB must be flushed during a context switch.

Question 56

Replacement questions: Briefly describe the memory management scheme of IA-32. How does it differ from the paging memory management scheme in terms of the user's view of memory?

Question 57

What is the context switch time, associated with swapping, if a disk drive with a transfer rate of 2 MB/s is used to swap out part of a process that is 200 KB in size? Assume that no seeks are necessary and that the average latency is 15 ms. The time should reflect only the amount of time necessary to swap out the process.

Question 58

The ARM architecture uses both single-level and two-level paging.