文档介绍:第一章
(一)
( 1)人工操作方式(人机矛盾)
( 2)脱机输入 / 输出方式
内存里一道作业
优点:(1)资源利用率高( CPU 、内存、 I/0 设备)
(2)系统吞吐量大
缺点:(1)平均周转时间长
(2)无交互能力
(解决人机交互)
及时接收:多个用户(配置多路卡) 、为每个用户配置一个缓冲区
及时处理:(1)作业直接进入内存
( 2)采用轮转运行方式(时间片)
响应时间 = 时间片×终端数
周期性实时任务和非 ... 硬实时任务和软 ...
(二)操作系统的基本特性
(进程才能)
实现并发执行的前提是:多道程序环境
互斥共享方式、同时访问方式
( 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)消息传递方式(封装) :直接和间接(有中间实体:邮箱)
(六)
进程和线程的区别 重
第三章
(一)
:高级调度(作业调度) :调度作业(外存 --> 内存),只用于多道批
处理系统
低级调度(进程调度) :调度进程(就绪 -