大学操作系统课本 操作系统知识点.pdf

第一章

（一）

1.未配置操作系统(de)计算机系统

（1）人工操作方式（人机矛盾）

（2）脱机输入/输出方式

2.单道批处理系统

内存里一道作业

3.多道批处理系统

优点：（1）资源利用率高（CPU、内存、I/0设备）

（2）系统吞吐量大

缺点：（1）平均周转时间长

（2）无交互能力

3.分时系统（解决人机交互）

及时接收：多个用户（配置多路卡）、为每个用户配置一个缓冲区

及时处理：（1）作业直接进入内存

（2）采用轮转运行方式（时间片）

响应时间=时间片终端数

4.实时系统

周期性实时任务和非...硬实时任务和软...

（二）操作系统(de)基本特性

1.并发（进程才能）

实现并发执行(de)前提是：多道程序环境

2.共享

互斥共享方式、同时访问方式

3.虚拟（1）时空复用技术（虚拟处理机技术、虚拟设备技术）

（2）空分复用技术（虚拟磁盘技术、虚拟储存器技术）

4.异步

5.操作系统两个最基本(de)特征：并发和共享

第二章

（一）

1.前趋图（有向无环图）：描述进程之间执行(de)先后顺序

2.顺序执行：顺序性、封闭性、可再现性

并发执行：间断性、失去封闭性、不可再现性（与时间有关(de)错误）

Bernstein条件

（二）

1.进程实体：包括程序段、数据(de)和PCB

2.进程(de)特征：动态性、并发性、独立性、异步性（按各自速度推进）

3.进程(de)三种基本状态：就绪、执行、阻塞

相互之间(de)转换注意：执行--（时间片完）--就绪

4.进程(de)创建（状态）：申请空白PCB--分配资源--挂到就绪队列

进程(de)终止（状态）：保存记录--PCB返还系统

5.进程(de)挂起（不再被调度不在内存了、suspend原语）

活动就绪--（挂起）--静止就绪

活动阻塞--（挂起）--静止阻塞

执行--（挂起）--静止就绪

进程(de)激活（active原语）

静止就绪--（激活）--活动就绪

静止阻塞--（激活）--活动阻塞

中(de)信息：P41

PCB组织方式：线性方式、链接方式、索引方式

(三)

内核：常驻内存

OS状态:系统态（管态、内核态）用户态（目态）

2.父进程创建子进程：3种返回值

进程图:描述进程家族关系(de)一棵树

3.进程(de)创建（Creat原语）

引起进程创建(de)事件：用户登录、作业调度、提供服务（创建打印进程）、

应用请求（用户创建）

创建过程：申请空白PCB--分配资源（从系统或父进程）--初始化进程控

制块（初始化内容见P45）--插入就绪队列

4.进程(de)终止

引起进程终止(de)事件：正常结束、异常结束、外界干预

终止过程：P46

5.进程(de)阻塞（block原语）

引起事件：请求共享资源失败、等待某种操作(de)完成（I/O操作）、新数据

未到达（合作进程中）、等待新任务(de)到来（发送进程,没有信息可发送）

阻塞过程：状态：执行变为阻塞--PCB挂到阻塞队列--调度其他进程

6.进程(de)唤醒（wakeup原语）

唤醒过程：移除阻塞队列--挂到就绪队列

（四）

1.进程(de)同步

（1）同步:即某件事要等待另一件事完成才可以开始

（2）2种相互制约关系：间接相互制约关系（进程互斥访问资源）、直接相互

制约关系（进程合作）

2.临界资源、临界区（进入区、退出区、剩余区）

3.同步机制遵循(de)规则:空闲让进、忙则等待、有限等待、让权等待（请求资源

失败应释放CPU）

种信号量：互斥信号量（初值为1）、资源信号量（初值可为n）、同步信号量

(初值为0)

P（wait）原语：减1V(signal)原语：加1

（五