O Home O Newsletters O Conference O
 O Qualifications O Forum O Job Vacancies O


Prescription:OS210 Operating Systems (Internals)

Aim of Module To provide students with a thorough knowledge of the components of a typical multiuser operating system and the interaction between those components.

Credits 7

Suggested Time 70 student learning hours

Prescription Expiry Date Nov 2002


Level and Assessment Schedule
TopicsHighest
Skill Level
Suggested
Assessment
Percentage
1 Process Management C 20
2 Storage Management C 25
3 Processor Management C 20
4 Auxiliary Storage Management C 10
5 Case Study A 25

100


The Student Will

1  Process Management
CExplain the concept of a process, how processes interact with each other, and the concept of deadlock.
1.1Process concepts
- process states
- process control blocks
- operations on processes
- interrupt processing
- context switching
1.2Interactions
- parallel processing
- mutual exclusion
1.3Deadlock
- definition
- examples of deadlock
- indefinite postponement examples
- conditions necessary for deadlock to occur
- prevention of deadlock
- detection and recovery from deadlock
- deadlock anticipation
top
2  Storage Management
CExplain how real storage is managed by the operating system and how virtual storage is organised and managed.
2.1Real 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.1Storage Organisation
- contiguous
- non-contiguous
- fixed and variable partitions
2.1.2Storage management strategies for:
- fetch
- placement
- replacement
2.1.3Single user contiguous allocation.
2.1.4Single stream batch manager.
2.1.5Multi programming
- fixed partition
- variable partition
- fragmentation
- swapping
2.1.6Caching.
2.2Virtual Storage Organisation
Explain the concept of virtual storage organisation using paging and segmentation and explain how addresses are translated in these methods.
2.2.1Concepts of virtual storage and address translation.
2.2.2Paging
- concepts
- address translation using page tables
- address translation using associative memory
- address translation using a combination of page tables and associative memory
2.2.3Segmentation
- concepts
- address translation
2.3Virtual 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.1Management strategies
- fetch
- placement
- replacement
2.3.2Page replacement policies
- FIFO (first in first out)
- LRU (least recently used)
- LFU (least frequently used)
- NUR (not used recently)
2.3.3The principles of locality.
2.3.4Working sets and thrashing.
2.3.5Fetch policies (demand and anticipatory).
2.3.6Page release.
2.3.7Page size.
2.3.8Program behaviour under paging (including blocking and swapping).
2.4Use an available monitoring package to document program behaviour under a variety of machine conditions.
top
3  Processor Management
CExplain how processes are scheduled in a multi-tasking environment.
3.1Scheduling levels.
3.2Scheduling objectives.
3.3Scheduling criteria.
3.4Pre-emptive versus non-pre-emptive scheduling.
3.5Interval timing.
3.6Priorities
- none
- static
- dynamic
3.7Scheduling methods
- FIFO (first in first out)
- round robin
- multilevel queues
3.8Operator control.
3.9Swapping and its functions.
3.10Multiprocessor considerations.
top
4  Auxiliary Storage Management
CExplain the main techniques used in disk scheduling and how the auxiliary storage is managed for file and database applications.
4.1Filing systems
- account/directory structures
- block allocation
4.2Disk scheduling.
4.3Data base systems.
4.4Security
- user logon
- account/directory access protection
- password protection
- encryption
- file access
- memory protection
top
5  Case Study
AIdentify how all of the above are handled in a particular modern multi-tasking operating system.
top
   
Introduction
Regulations
Module Prescriptions
 


Back to list of Prescriptions



Introduction O Regulations O Module Prescriptions O


O Home O Newsletters O Conference O Qualifications O Forum O Job Vacancies O