(A) 'Pointer Swizzling' Is a Technique That Can Be Used

Question

Examlex · Accepted Answer

The Answer is (a) The basic objective of pointer swizzling is to convert main memory pointers representing interobject references to disk pointers when an object is being written to disk and subsequently to convert disk pointers to main memory pointers when the object is being read back in again. Thus, the program language can access the interobject references as though they are normal pointers, thereby improving performance.
(b) Three dimensions:
(i) eager v. lazy
(ii) direct v. indirect
(iii) copy v. in-place
1. Eager: Guarantees that all the pointers in the main memory are swizzled. When an object is loaded from disk, the object is scanned through and all the pointers in the object are immediately swizzled.
2. Lazy: Only swizzles pointers on demand; i.e., a pointer is not swizzled until the object it refers to is accessed via this particular pointer.

Advantage is that that no pointers are swizzled unnecessarily. On negative side, lazy swizzling must handle two different kinds of pointers at run-time: swizzled and non-swizzled.

3. Direct: Requires that the referenced object be resident in memory. A directly swizzled pointer contains the main memory address of the object it references.

Problem is that if an object is displaced from the system buffer (i.e., is no longer resident) all the directly swizzled objects that reference the displaced object need to be unswizzled.

In the case of eager direct swizzling, one cannot simply unswizzle pointers because eager swizzling guarantees that all pointers in the buffer are swizzled. Instead, these pointers (i.e., their home objects) must be displaced too - possible snowball effect.

4. Indirect: Permits the swizzling of pointers that reference non-resident objects.

Induces an additional overhead when it comes to simple object lookups - leads to an additional level of indirection (due to existence of a descriptor that stores the main memory address of object) and to a residency check, a check of whether the descriptor is valid or not. For direct swizzling, the information that an object is resident is coded in the swizzled pointer.
5. Copy: When faulting objects in, data is copied into the application's local object cache.
6. In-place: When faulting objects in, data is accessed within the data manager's cache.
Copy swizzling may be more efficient as, in worst case, only modified objects have to be swizzled back to their OIDs, whereas with in-place may have to unswizzle an entire page of objects if one object on the page is modified. On other hand, with copy approach, every object must be explicitly copied into the local object cache.
(c) Several alternative strategies (e.g.):
• Leave it to user.
• Map to relational system
• Use a one pointer strategy that leaves it to the run-time system to determine whether object is transient or volatile. Could trap references to persistent objects, for example, by using illegal values such as negative values for pointers to persistent objects.

(A) 'Pointer Swizzling' Is a Technique That Can Be Used

Essay

Correct Answer:
Verified

(A) 'Pointer Swizzling' Is a Technique That Can Be Used

Essay

Correct Answer:VerifiedShow Answer

Correct Answer:
Verified