Demand Paging (按需调页) Copy-on-Write (写时复制) Page Replacement (页面置换) Allocation of Frames Thrashing (抖动) Memory-Mapped Files Allocating Kernel Memory Other Issues Operating System Examples

background Contiguous Memory Allocation (连续内存分配) Swapping Paging (分页) Structure of the Page Table Segmentation (分段) Segmentation with paging (段页式)

1 Background and System Model 2 Deadlock Characterization Necessary Conditions Resource-Allocation Graph Methods for Handling Deadlocks 3 Deadlock Prevention (死锁预防) 4 Deadlock Avoidance (死锁避免) Safe State (安全状态) Resource-Allocation Graph Scheme Banker’s Algorithm (银行家算法) 5 Deadlock Detection (死锁检测) and Recovery

1 Background 2 The Critical-Section Problem (临界区问题) 3 Peterson’s Solution 4 Synchronization Hardware TestAndSet Instruction Swap Instruction 5 Semaphores 6 Classical Problems of Synchronization 7 Monitors 8 Synchronization Examples

1 Overview 2 Multithreading Models 3 Thread Libraries 4 Threading Issues 5 OS Examples for Thread 6 Thread Scheduling OS Examples for Thread Scheduling

1 Basic Concepts 2 Scheduling Criteria 3 Scheduling Algorithms 4 Multiple-Processor Scheduling 5 Real-Time Scheduling 6 OS examples 7 Algorithm Evaluation

1 多道程序技术和程序并发执行的条件 2 Process Concept 3 Process Scheduling 4 Operation on processes 5 Interprocess Communication (进程间通信, IPC) 6 Example of IPC Systems 7 Communication in C/S Systems

1 操作系统的组成、服务、特征 System components OS Services System Calls & Types system programs 操作系统的特征 2 操作系统的抽象模型和体系结构 进程模型 线程模型 OS structure Virtual Machine 系统设计与实现

Computer System Operation A modern computer system System boot Interrupt I/O Structure I/O Structure I/O operation DMA Storage Structure and Storage Hierarchy Storage Structure Storage hierarchy Hardware Protection Hardware Protection General System Architecture General System Architecture system call Computing Environments

中国科学技术大学：《操作系统原理与设计 Operating System》课程教学资源（PPT课件讲稿）01 OS overview