PartⅠ：SYSTEMS PROGRAMMING

1 Language Processors

1．1 Introduction

1．2 Language Processing Activities

1．3 Fundamentals of Language Processing

1．4 Fundamentals of Language Specification

1．5 Language Processor Development Tools

Bibliography

2 Data Structures for Language Processing

2．1 Search Data Structures

2．2 Allocation Data Structures

Bibilography

3 Scanning and Parsing

3．1 Scanning

3．2 Parsing

Bibliography

4．1 Elements of Assembly Language Programming

4 Assemblers

4．2 A Simple Assembly Scheme

4．3 Pass Structure of Assemblers

4．4 Design of a Two Pass Assembler

4．5 A Single Pass Assembler for IBM PC

Bibliography

5 Macros and Macro Processors

5．1 Macro Definition and Call

5．2 Macro Expansion

5．3 Nested Macro Calls

5．4 Advanced Macro Facilities

5．5 Design of a Macro Preprocessor

Bibliography

6 Compilers and Interpreters

6．1 Aspects of Compilation

6．2 Memory Allocation

6．3 Compilation of Expressions

6．4 Compilation of Control Structures

6．5 Code Optimization

6．6 Interpreters

Bibliography

7 Linkers

7．1 Relocation and Linking Concepts

7．2 Design of a Linker

7．3 Self-Relocating Programs

7．4 A Linker for MS DOS

7．5 Linking for Overlays

Bibliography

7．6 Loaders

8 Software Tools

8．1 Software Tools for Program Development

8．2 Editors

8．3 Debug Monitors

8．4 Programming Environments

8．5 User Interfaces

Bibliography

9．1 OS Functions

9 Evolution of OS Functions

PartⅡ：OPERATING SYSTEMS

9．2 Evolution of OS Functions

9．3 Batch Processing Systems

9．4 Multiprogramming Systems

9．5 Time Sharing Systems

9．6 Real Time Operating Systems

9．7 OS Structure

Bibliography

10．1 Process Definition

10 Processes

10．2 Process Control

10．3 Interacting Processes

10．4 Implementation of Interacting Processes

10．5 Threads

Bibliograpy

11 Scheduling

11．1 Scheduling Policies

11．2 Job Scheduling

11．3 Process Scheduling

11．4 Process Management in Unix

11．5 Scheduling in Multiprocessor OS

Bibliography

12 Deadlocks

12．1 Definitions

12．2 Resource Status Modelling

12．3 Handling Deadlocks

12．4 Deadlock Detection and Resolution

12．5 Deadlock Avoidance

12．6 Mixed Approach to Deadlock Handling

Bibliography

13 Process Synchronization

13．1 Implementing Control Synchronization

13．2 Critical Sections

13．3 Classical Process Synchronization Problems

13．4 Evoluiton of Language Features for Process Synchronization

13．5 Semaphores

13．6 Critical Regions

13．7 Conditional Critical Regions

13．8 Monitors

13．9 Concurrent Programming in Ada

Bibliography

14 Interprocess Communication

14．1 Interprocess Messages

14．2 Implementation Issues

14．3 Mailboxes

14．4 Interprocess Messages in Unix

14．5 Interprocess Messages in Mach

Bibliography

15 Memory Management

15．1 Memory Allocation Preliminaries

15．2 Contiguous Memory Allocation

15．3 Noncontiguous Memory Allocation

15．4 Virtual Memory Using Paging

15．5 Virtual Memory Using Segmentation

Bibliograpy

16 IO Organization and IO Programming

16．1 IO Organization

16．2 IO Devices

16．3 Physical IOCS(PIOCS)

16．4 Fundamental File Organizations

16．5 Advanced IO Programming

16．6 Logical IOCS

16．7 File Processing in Unix

Bibliograpy

17 File Systems

17．1 Directory Structures

17．2 File Protection

17．3 Allocation of Disk Space

17．4 Implementing File Access

17．5 File Sharing

17．6 File System Reliability

17．7 The Unix File System

Bibliograpy

18．1 Encryption of Data

18 Protection and Security

18．2 Protection and Security Mechanisms

18．3 Protection of User Files

18．4 Capabilities

Bibliograpy

19 Distributed Operating Systems

19．1 Definition and Examples

19．2 Design Issues in Distributed Operating Systems

19．3 Networking Issues

19．4 Communication Protocols

19．5 System State and Event Precedence

19．6 Resource Allocation

19．7 Algorithms for Distributed Control

19．8 File Systems

19．9 Reliability

19．10 Security

Bibliograpy

Index