UNIT-4 OPERATING SYSTEM SIDE HEADINGS

1. DEMAND PAGING:

·         BASIC CONCEPTS

·         PERFORMANCE

2. PAGE REPLACEMENT:

• BASIC SCHEME
• FIFO PAGE REPLACEMENT
• OPTIMAL PAGE REPLACEMENT
• LRU PAGE REPLACEMENT
• LRU APPROXIMATION PAGE REPLACEMENT
• COUNTING-BASED PAGE REPLACEMENT
• PAGE BUFFERING ALGORITHM

3. THRASHING:

·         CAUSE OF THRASHING

·         WORKING SET MODEL

·         PAGE FAULT FREQUENCY

4. FILE ATTRIBUTES:

·         NAME

·         IDENTIFIER

·         TYPE

·         LOCATION

·         SIZE

·         PROTECTION

·         TIME,DATE AND USER IDENTIFICATION

5. FILE OPERATIONS:

·         CREATING A FILE

·         WRITING A FILE

·         READING A FILE

·         REPOSITIONING WITHIN A FILE

·         DELETING A FILE

·         TRUNCATING A FILE

6. SEVERAL PIECES OF INFORMATION ASSOCIATED WITHIN AN OPEN FILE:

·         FILE POINTER

·         FILE OPEN COUNT

·         DISK LOCATION OF THE FILE

·         ACCESS RIGHTS

7. FILE TYPES:

·         EXECUTABLE

·         OBJECT

·         SOURCE CODE

·         BATCH

·         TEXT

·         WORD PROCESSOR

·         LIBRARY

·         PRINT VIEW

·         ARCHIVE

·         MULTIMEDIA

8. ACCESS METHODS:

·         SEQUENTIAL

·         DIRECT

·         OTHER ACCESS METHODS

9. DIRECTORY STRUCTURE:

·         SINGLE LEVEL

·         TWO LEVEL

·         TREE LEVEL

·         ACYCLIC GRAPH

10. FILE SYSTEM STRUCTURE:

·         APPLICATION PROGRAM

·         LOGICAL FILE SYSTEM

·         FILE ORGANIZATION MODULE

·         BASIC FILE SYSTEM

·         I/O CONTROL

·         DEVICES

11. ALLOCATION METHODS:
1. CONTIGUOUS ALLOCATION
2. LINKED
3. INDEXED:

·         LINKED

·         MULTILEVEL

·         COMBINED SCHEME

4. PERFORMANCE
11. FREE SPACE MANAGEMENT:

·         BIT VECTOR

·         LINKED LIST

·         GROUPING

·         COUNTING