文档介绍：第一章
（一）
未配置操作系统的计算机系统
（1）人工操作方式（人机矛盾）
（ 2）脱机输入 / 输出方式
单道批处理系统
内存里一道作业
多道批处理系统
优点：（1）资源利用率高（CPU、内存、I/O设备）
（ 2 ）系统吞吐量大
缺点： （1）平均周转时间长
（ 2 ） 无交互能力
分时系统（解决人机交互）
及时接收：多个用户（配置多路卡） 、为每个用户配置一个缓冲区
及时处理： （1） 作业直接进入内存
（ 2）采用轮转运行方式（时间片）
响应时间=时间片X终端数
实时系统
周期性实时任务和非 ... 硬实时任务和软 ...
（二）操作系统的基本特性
并发（进程才能）
实现并发执行的前提是：多道程序环境
共享
J, /、
互斥共享方式、同时访问方式
虚拟（ 1）时空复用技术（虚拟处理机技术、虚拟设备技术）
（2）空分复用技术（虚拟磁盘技术、虚拟储存器技术）
异步
操作系统两个最基本的特征：并发和共享
第二章
（一）
前趋图（有向无环图）：描述进程之间执行的先后顺序
顺序执行：顺序性、封闭性、可再现性
并发执行：间断性、失去封闭性、不可再现性（与时间有关的错误）
Bernstein 条件
（二）
进程实体：包括程序段、数据的和 PCB
进程的特征：动态性、并发性、独立性、异步性（按各自速度推进）
进程的三种基本状态：就绪、执行、阻塞
相互之间的转换 注意：执行 -- （时间片完） --> 就绪
进程的创建（状态） ：申请空白 PCB--> 分配资源 --> 挂到就绪队列
进程的终止（状态） ：保存记录 -->PCB 返还系统
进程的挂起（不再被调度不在内存了、 suspend 原语）
活动就绪 -- （挂起） --> 静止就绪
活动阻塞 -- （挂起） --> 静止阻塞
执行 -- （挂起） --> 静止就绪
进程的激活（ active 原语）
静止就绪 --
（激活）
--> 活动就绪
静止阻塞 --
（激活）
--> 活动阻塞
中的信息：
P41
PCB 组织方式：线性方式、链接方式、索引方式
（三）
内核：常驻内存
OS 状态:系统态（管态、内核态） 用户态（目态）
父进程创建子进程： 3 种返回值
进程图:描述进程家族关系的一棵树
进程的创建（ Creat 原语）
引起进程创建的事件：用户登录、作业调度、提供服务（创建打印进程） 、应用请求 （用户创建）
创建过程： 申请空白 PCB--> 分配资源（从系统或父进程） --> 初始化进程控制块 （初 始化内容见 P45） --> 插入就绪队列
进程的终止
引起进程终止的事件：正常结束、异常结束、外界干预
终止过程： P46
进程的阻塞（ block 原语）
引起事件：请求共享资源失败、 等待某种操作的完成 （I/O 操作）、新数据未到达 （合 作进程中）、等待新任务的到来（发送进程，没有信息可发送）
阻塞过程：状态：执行变为阻塞 -->PCB 挂到阻塞队列 --> 调度其他进程
进程的唤醒（ wakeup 原语）
唤醒过程：移除阻塞队列 --> 挂到就绪队列
四）
进程的同步
（1）同步 :即某件事要等待另一件事完成才可以开始
（ 2）2 种相互制约关系 ：间接相互制约关系（进程互斥访问资源） 、直接相互制约关系 （进程合作）
临界资源、临界区（进入区、退出区、剩余区）
同步机制遵循的规则 :空闲让进、忙则等待、有限等待、让权等待（请求资源失败应 释放 CPU ）
种信号量：互斥信号量（初值为 1 ）、资源信号量（初值可为 n ）、同步信号量 （初值 为 0）
P（ wait ）原语：减 1 V（signal） 原语：加 1
（五）
进程的互斥和同步称为低级进程通信，还有基于共享数据结构的通信方式也是
进程通信方式
（ 1）直接通信方式（基于共享存储区）
申请一个缓冲区 --> 将进程 A 发送区的内容复制给缓冲区 --> 将缓冲区挂到进程 B 的消息队列 --> 进程 B 将缓冲区复制到自己的接收区
（ 2）管道通信方式（对管道的 write 和 read ）
管道是一个 pipe 文件，作为一个中介
（3）消息传递方式（封装） ：直接和间接（有中间实体：邮箱）
（六）
进程和线程的区别 重
第三章
三大调度：高级调度（作业调度） ：调度作业（外存 --> 内存），只用于多道批处理系 统
低级调度（进程调度） ：调度进程（就绪 --> 获得 CPU）
中级调度（内存调度） ：挂起（内存 --> 外存 --> 重入内存）
CPU