文档介绍：第 1 页
第一章
（一）

（1）人工操作方式（人机矛盾）
（2）脱机输入/输出方式

内存里一道作业

优点：（1）资源利用率高（CPU、内存、I/0设备）
（2）系统吞吐量大
缺点：（1）平均周转时间长
（2）无交互能力
（解决人机交互）
及时接收：多个用户（配置多路卡）、为每个用户配置一个缓冲区
及时处理：（1）作业直接进入内存
（2）采用轮转运行方式（时间片）
响应时间=时间片×终端数
实时系统
周期性实时任务和非... 硬实时任务和软...
（二）操作系统的基本特性
并发（进程才能）
实现并发执行的前提是：多道程序环境
第 2 页
共享
互斥共享方式、同时访问方式
（1）时空复用技术（虚拟处理机技术、虚拟设备技术）
（2）空分复用技术（虚拟磁盘技术、虚拟储存器技术）
异步
操作系统两个最基本的特征：并发和共享
第二章
（一）
（有向无环图）：描述进程之间执行的先后顺序
：顺序性、封闭性、可再现性
并发执行：间断性、失去封闭性、不可再现性（及时间有关的错误）
Bernstein条件
（二）
：包括程序段、数据的和PCB
：动态性、并发性、独立性、异步性（按各自速度推进）
：就绪、执行、阻塞
相互之间的转换注意：执行--（时间片完）-->就绪
（状态）：申请空白PCB-->分配资源-->挂到就绪队列
进程的终止（状态）：保存记录-->PCB返还系统
（不再被调度不在内存了、suspend原语）
活动就绪--（挂起）-->静止就绪
第 3 页
活动阻塞--（挂起）-->静止阻塞
执行 --（挂起）-->静止就绪
进程的激活（active原语）
静止就绪--（激活）-->活动就绪
静止阻塞--（激活）-->活动阻塞
：P41
PCB组织方式：线性方式、链接方式、索引方式
(三)
：常驻内存
OS状态:系统态（管态、内核态）用户态（目态）
：3种返回值
进程图:描述进程家族关系的一棵树
（Creat原语）
引起进程创建的事件：用户登录、作业调度、提供服务（创建打印进程）、应用请求（用户创建）
创建过程：申请空白PCB-->分配资源（从系统或父进程）-->初始化进程控制块（初始化内容见P45）-->插入就绪队列

引起进程终止的事件：正常结束、异常结束、外界干预
终止过程：P46
（block原语）
引起事件：请求共享资源失败、等待某种操作的完成（I/O操作）、新数据未到达（合作进程中）、等待新任务的到来（发送进程，没有信息可发送）
第 4 页
阻塞过程：状态：执行变为阻塞-->PCB挂到阻塞队列-->调度其他进程
（wakeup原语）
唤醒过程：移除阻塞队列-->挂到就绪队列
（四）

（1）同步:即某件事要等待另一件事完成才可以开始
（2）2种相互制约关系：间接相互制约关系（进程互斥访问资源）、直接相互制约关系（进程合作）
、临界区（进入区、退出区、剩余区）
:空闲让进、忙则等待、有限等待、让权等待（请求资源失败应释放CPU）
：互斥信号量（初值为1）、资源信号量（初值可为n）、同步信号量(初值为0)
P（wait）原语：减1 V(signal)原语：加1
（五）
，还有基于共享数据结构的通信方式也是

（1）直接通信方式（基于共享存储区）
申请一个缓冲区-->将进程A发送区的内容复制给缓冲区-->将缓冲区挂到进程B的消息队列-->进程B将缓冲区复制到自己的接收区
（2）管道通信方式（对管道的write和read）
管道是一个pipe文件，作为一个中介
第 5 页
消息传递方式（封装）：直接和间接（有中间实体：邮箱）
（六）
进程和线程的区别重
第三章
（一）
：高级调度（作业调度）：调度作业（外存-->内存），只用于多道批处理系统