我是目录
前言第一章·操作系统引论1.1 操作系统的目标和作用1.2 操作系统的发展过程1.3 操作系统的基本特性1.4 操作系统的主要功能1.5 OS结构设计 第二章·进程的描述与控制2.1 前趋图和程序执行2.2 进程的描述2.3 进程控制2.4 进程同步2.5 经典进程的同步问题2.6 进程通信2.7 线程（Threads）的基本概念2.8 线程的实现 第三章·处理机调度与死锁3.1 处理机调度的层次和调度算法的目标3.2 作业与作业调度3.3 进程调度3.4 实时调度3.5 死锁概述3.6 预防死锁3.7 避免死锁3.8 死锁的检测与解除3.8 死锁的检测解除 第四章·存储器管理4.2 程序的装入与链接4.3 连续分配存储管理方式4.4 对换（Swapping）前言
该帖内容基于西安电子科技大学出版社出版的《计算机操作系统》（第四版），由汤小丹、梁红兵、哲凤屏、汤子瀛 编著。（5月第4版）。出该帖仅为本人更好地学习操作系统课程，更好地理解操作系统。
第一章·操作系统引论
1.1 操作系统的目标和作用
OS （Operating System） 操作系统1.2 操作系统的发展过程
I/O （Input/Output）输入输出–Off-Line I/O 脱机输入/输出方式On-Line I/O 联机输入/输出方式read/write命令VLSI (Very Large Scale Integration) 超大规模集成电路单道批处理系统 Simple Batch Processing System多道批处理系统 Multiprogrammed Batch Processing System分时系统 Time Sharing System实时系统 Real Time System硬实时任务 Hard Real-time Task,HRT软实时任务 Soft Real-timeTask,SRTCP/M 最早的操作系统，配置在8位微机上MS-DOS （Disk Operating System）1.3 操作系统的基本特性
并发 Concurrence共享 Sharing虚拟 Virtual异步 Asynchronism1.4 操作系统的主要功能
1.5 OS结构设计
客户/服务器模式 Client/Server Model面向对象的程序设计 ObjectOrientated Programming第二章·进程的描述与控制
2.1 前趋图和程序执行
前趋图 Precedence Graph有向无循环图 DAG,Directed Acyclic Graph偏序 Partial Order前趋关系 Precedence Relation初始节点 Initial Node终止节点 Final Node进程控制块 Process Control Block,PCB2.2 进程的描述
就绪 Ready静止就绪 Readys活动就绪 Readya执行 Running阻塞 Block活动阻塞 Blockeda静止阻塞 Blockeds挂起 Suspend激活 ActivePSW Program Status Word，程序状态字（也叫程序状态寄存器），可用于OS在管态（系统态）和目态（用户态）之间的转换。2.3 进程控制
原语 Primitive原子操作 Action Operation进程图 Process Graph父进程 Parent Process子进程 Progeny Process祖先 Ancestor进程的创建 Creation of Process进程创建原语 Creat引起进程终止 Termination of Processhalt 停止、阻止，用于向OS表示运行已结束Logs off 表示进程运行完毕2.4 进程同步
临界资源 Critical Resource临界区 critical section进入区 entry section退出区 exit section生产者-消费者 producer-consumer指令TS Test-and-Set原子操作 Atomic Operation2.5 经典进程的同步问题
生产者-消费者问题 The procedurer-consumer problem哲学家进餐问题 The dinning Philosophers Problem读者-写者问题 The Reader-Writer Problem2.6 进程通信
共享存储器系统 Shared-Memory System管道通信系统 pipe消息传递系统 Message passing system客户机-服务器系统 Client-Server system套接字 socket
远程过程调用 RPC（Remote Procedure Call）
存根 stub
客户存根 client stub
客户/服务器交互 client/server interaction
2.7 线程（Threads）的基本概念
对称多处理机 SMP轻型进程 Light-Weight Process重型进程 Heavy-Weight Process2.8 线程的实现
内核支持线程 KST（Kernel Supported Threads）
用户级线程 ULT(User Level Threads)
运行时系统 （Runtime System）
第三章·处理机调度与死锁
3.1 处理机调度的层次和调度算法的目标
高级调度 High Level Scheduling低级调度 Low Level Scheduling中级调度 Intermediate Scheduling3.2 作业与作业调度
进程控制块 PCB（Process Control Block）线程控制块 TCB（Thread Controll Block）作业控制块 JCB（Job Control Block）接纳调度 Admission Scheduling多道程序度 Degress of Multiprogramming先来先服务调度算法 FCFS（first-come first-served）短作业优先调度算法 SJF （short job first）优先级调度算法 PSA （priority-scheduling algorithm）高响应比优先调度算法 HRRN （Highest Response Ratio Next）3.3 进程调度
非抢占方式 Nonpreemptive Mode
抢占方式 Preemptive Mode
轮转 RR，（round robin）
多级反馈队列 multileved feedback queue
3.4 实时调度
立即抢占 Immediate Preemption
最早截止时间优先算法 EDF，（Earliest Deadline First）
最低松弛度优先算法 LLF，（Least Laxity First）
优先级倒置 priority inversion problem
3.5 死锁概述
对资源的请求和释放通常都是利用系统被调用来实现的：
（1）对于设备：request/release
（2）对于文件：open/close
Dijkstra 的银行家算法
可利用资源向量 Available
最大需求矩阵 Max
分配矩阵 Allocation
需求矩阵 Need
3.6 预防死锁
3.7 避免死锁
3.8 死锁的检测与解除
3.8 死锁的检测解除
资源分配图 Resource Allocation Graph
第四章·存储器管理
4.2 程序的装入与链接
VLSI 超大规模集成电路 Very Large Scale Integration
编译程序 Compiler
链接程序 Linker
装入模块 Load Module
绝对装入方式 Absolute Loading Mode
可重定位装入方式 Relocation Loading Mode
动态运行时的装入方式 Dynamic Run-time Loading
静态链接方式 Static Linking
装入时动态链接 Load-time Dynamic Linking
运行时动态链接 Run-time Dynamic Linking
4.3 连续分配存储管理方式
基于顺序搜索的动态分区分配算法
（1）首次适应算法 FF，first fit
（2）循环首次适应算法 NF，next fit
（3）最佳适应算法 BF，best fit
（4）最坏适应算法 worst fit， WF
基于索引搜索的动态分区分配算法
（1）快速适应算法 quick fit
（2）伙伴系统 buddy system
