文档介绍：第一章
(一)
(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文件,作为一个中介
消息传递方式(封装):直接和间接(有中间实体:邮箱)
(六)
进程和线程的区别重
第三章
(一)
:高级调度(作业调度):调度作业(外存-->内存),只用于多道批处理系统
低级调度(进程调度):调度进程(就绪-->获得CPU)
中级调度(内存调度):挂起(内存-->外存-->重入内存)
:CPU有效工作时间/(CPU有效工作时间+CPU空闲等待时间)
(二)
:包含程序和数据,还有作业说明书。
批处理系统中,是以作业为基本单位从外存调