| | |
C | | Explain how real storage is managed by the operating system and how virtual storage is organised and managed. |
|
|
|
| 2.1 | Real Storage management |
|
|
|
| | Describe the main methods of organising real storage and explain how the management problems of fetch, placement and replacement relate to them. Describe the problems of storage management in single and multi programming environments. |
|
|
|
| 2.1.1 | Storage Organisation |
|
|
|
| | - contiguous |
|
| | - non-contiguous |
|
| | - fixed and variable partitions |
|
|
|
| 2.1.2 | Storage management strategies for: |
|
|
|
| | - fetch |
|
| | - placement |
|
| | - replacement |
|
|
|
| 2.1.3 | Single user contiguous allocation. |
|
|
|
| 2.1.4 | Single stream batch manager. |
|
|
|
| 2.1.5 | Multi programming |
|
|
|
| | - fixed partition |
|
| | - variable partition |
|
| | - fragmentation |
|
| | - swapping |
|
|
|
| 2.1.6 | Caching. |
|
|
|
| 2.2 | Virtual Storage Organisation |
|
|
|
| | Explain the concept of virtual storage organisation using paging and segmentation and explain how addresses are translated in these methods. |
|
|
|
| 2.2.1 | Concepts of virtual storage and address translation. |
|
|
|
| 2.2.2 | Paging |
|
|
|
| | - concepts |
|
| | - address translation using page tables |
|
| | - address translation using associative memory |
|
| | - address translation using a combination of page tables and associative memory |
|
|
|
| 2.2.3 | Segmentation |
|
|
|
| | - concepts |
|
| | - address translation |
|
|
|
| 2.3 | Virtual Storage Management |
|
|
|
| | Describe the management problems of fetch, placement, replacement as they relate to virtual storage. Explain and compare the effectiveness and implementation of the main replacement policies. Explain and compare demand and anticipatory fetch policies. |
|
|
|
| 2.3.1 | Management strategies |
|
| | - fetch |
|
| | - placement |
|
| | - replacement |
|
|
|
| 2.3.2 | Page replacement policies |
|
|
|
| | - FIFO (first in first out) |
|
| | - LRU (least recently used) |
|
| | - LFU (least frequently used) |
|
| | - NUR (not used recently) |
|
|
|
| 2.3.3 | The principles of locality. |
|
|
|
| 2.3.4 | Working sets and thrashing. |
|
|
|
| 2.3.5 | Fetch policies (demand and anticipatory). |
|
|
|
| 2.3.6 | Page release. |
|
|
|
| 2.3.7 | Page size. |
|
|
|
| 2.3.8 | Program behaviour under paging (including blocking and swapping). |
|
|
|
| 2.4 | Use an available monitoring package to document program behaviour under a variety of machine conditions. |
|
|