2．了解操作系统的发展

3．了解三大基本操作系统

1.1操作系统的定义和目标

1．操作系统的定义

2．操作系统的目标

3．操作系统的作用

1.2操作系统的形成与发展

1、无操作系统的计算机系统

2、分时系统

2．分时系统

分时系统

2．了解操作系统的五大基本功能

1.3操作系统的特征与功能

一、操作系统的特征

二、操作系统的功能

操作系统的主要功能是资源管理，并为用户提供一个方便的操作界面。因此它的主要功能包括：处理机管理、存储器管理、设备管理、文件管理、作业管理与用户接口。

操作系统的功能

2．掌握进程的三种状态及其转换

2.1进程描述

一、进程的定义和特征

1．进程的定义

2．进程的特征

⑴　动态性

⑵　并发性

⑶　性

⑷　异步性

二、进程的状态和转换

进程的三种状态及其转换

2．了解进程的创建、阻塞、唤醒与撤销

一、进程控制块PCB

二、进程的创建与撤销

三、进程的阻塞与唤醒

为什么要引入PCB

2．理解进程同步机制应遵循的原则

3．理解信号量的概念

1．进程同步与互斥的的概念

（1）临界资源

（2）临界区

（3）进程同步

（4）进程互斥

2．进程同步机制应遵循的原则

（1）空闲让进

（2）忙则等待

（3）有限等待

（4）让权等待

二、利用信号量和PV操作实现互斥与同步

掌握利用信号量和PV操作实现进程的互斥与同步

【例2-9】有3个进程PA、PB、PC合作解决记录打印问题：PA将记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的记录复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的记录打印出来，每执行一次打印一个记录；缓冲区的大小等于一个记录的PA、PB、PC大小。请用PV操作来保证记录的正确打印。

【例2-10】某数据库有一个写进程，多个读进程，它们之间读、写操作的互斥要求是：写进程运行时，其它读、写进程不能对数据库操作，读进程之间不互斥，可以同时读数据库。请用信号量及PV操作描述这一组进程的工作过程。

掌握三种进程通信机制

一、共享存储器系统

二、管道通信机制

三、消息传递通信机制（message passing）

2．5进程调度

一、处理机调度的类型

二、选择作业调度算法的原则

掌握常用的几种进程调度算法

2．处理机调度算法的原则

1．先来先服务（FCFS）

2．短作业优先调度算法

3．响应比高者优先调度算法

4．时间片轮转调度算法

5．优先权调度算法

6．多级反馈队列调度算法

2．响应比高者优先调度算法

3．先来先服务（FCFS）

2．响应比高者优先调度算法

2．掌握死锁预防

一、死锁的预防

死锁的预防是在进程开始执行之前，就对其进行某些，以防止死锁的发生。

二、死锁的避免

1．利用银行家算法避免死锁

2．利用银行家算法举例

二、死锁的避免

1．利用银行家算法避免死锁

2．利用银行家算法举例

三、死锁的检测与解除

1．死锁的检测

2．死锁的解除

2．死锁的预防

3．利用银行家算法避免死锁

2．掌握固定分区存储管理方式

3.1存储器管理概述

一、存储器管理的主要任务

二、存储器管理的主要功能

3．2单用户连续存储管理方式

一、主存空间的分配与回收

二、地址转换与存储保护

3．3固定分区存储管理方式

一、主存空间的分配与回收

二、地址转换与存储保护

掌握可变分区存储管理方式

一、主存空间的分配与回收

1．采用的数据结构

可变分区管理因为分区的大小和数目是不一定的，因此，需要设置两个表来表示已分配的分区和未分配的分区，即：已分分区表和空闲分区表。

二、地址转换与存储保护

三、采用的技术

1．移动技术

把原来分散的多个小分区拼接成一个大分区，从而就可以把原来不能装入的作业装入该区。

2．对换技术

2．可变分区存储管理方式采用的技术

一、主存存空间的分配与回收

二、地址转换与存储保护

三、对页式存储管理的改进

1．具有快表的地址变换

2．两级页表的地址转换

2．对页式存储管理的改进

2．地址转换、快表

掌握段式及段页式存储管理所采用的管理方式

1．采用的数据结构

⑴　段表

⑵　主存分配表（作业表）

⑶　空闲分区表

2．主存空间的分配过程

3．主存空间的回收

二、地址转换与存储保护

1．地址转换

2．段的共享

3．段的保护

地址转换

掌握虚拟存储管理方式的原理

一、基本原理

二、采用的数据结构

⑴　页表

⑵　主存分配表（作业表）

⑶  位示图

⑷  缺页中断机构

三、地址转换

四、页面分配和置换策略

1．页面分配分为固定分配和可变分配。

2．页面置换分为局部置换和全局置换。

地址转换

地址转换

掌握常用的页面置换算法

1．最佳置换算法

2．先进先出置换算法（FIFO）

3．最近最久未使用算法（LRU）

4．最近最不经常使用调度算法（LFU）

5．最近未使用算法（NUR）

2．先进先出置换算法（FIFO）

3．最近最久未使用算法（LRU）

2．先进先出置换算法（FIFO）

3．最近最久未使用算法（LRU）

复习第3章内容

2．固定分区存储管理方式

3．可变分区存储管理方式

4．页式存储管理方式

5．段式存储管理方式

6．段页式存储管理方式

7．虚拟存储管理方式

2．段式存储管理

3．虚拟页式存储管理

2．虚拟页式存储管理

2．了解文件的类型

3．理解文件的逻辑结构与物理结构

一、文件管理的主要任务

二、文件管理的主要功能

三、文件类型

4．2文件的组织

一、文件逻辑结构的概念

二、文件的物理结构

2．逻辑文件与物理文件

2．文件的物理结构

2．掌握磁盘调度算法

2．逻辑文件与物理文件

一、文件存储设备的类型

二、磁盘调度

1．FCFS（先来先服务）

2．SSTF（最短寻道时间算法）

3．SCAN（扫描算法或电梯算法）

4．C－SCAN（循环调度算法）

2．掌握存储空间分配的三种方式及优缺点。

1．顺序结构与连续分配

2．链接结构与链接分配

3．索引结构与索引分配

4．4文件目录管理

一、文件目录的主要内容

二、一级目录

三、二级目录

四、多级目录

4．5文件共享与安全

FCB的概念及其主要内容

2．掌握I/O系统的结构类型

一、设备管理的主要任务

二、设备管理的主要功能

5．2 I/O系统

一、I/O设备的类型

二、I/O系统结构

三、设备控制器

1．设备控制器的基本功能

2．设备控制器的组成

四、I/O通道

2．I/O通道

2．I/O通道

3．设备控制器的组成

掌握四种数据传送控制方式

2．I/O通道

3．设备控制器的组成

一、程序直接控制方式

二、中断控制方式

三、直接存储器存取控制方式（DMA）

1．直接存储器存取控制方式的概念  

3．直接存储器存取控制方式的步骤

4．特点

四、通道控制方式

1．通道控制方式的概念

2．通道工作过程

2．每种传送控制方式的原理、步骤及特点

2．掌握设备分配的步骤

3．了解设备驱动程序的功能

4．掌握设备驱动程序的处理过程

一、设备分配中的数据结构

二、设备分配应考虑的因素

三、设备分配

设备分配一般分为3个步骤：分配设备、分配控制器、分配通道。

四、设备回收

当进程执行结束，系统将收回设备，其执行过程如下图所示。

5．5设备处理

一、设备驱动程序的功能和特点

二、设备驱动程序的处理过程

2．掌握设备分配的步骤

3．设备驱动程序的处理过程

2．设备驱动程序的处理过程

一、缓冲技术

1．单缓冲

2．双缓冲

3．循环缓冲

4．缓冲池

二、中断技术

1．中断的概念

2．中断处理过程

三、假脱机技术（SPOOLing）

1．假脱机技术的组成

2．假脱机技术的特点

2．中断的概念及中断处理过程

3．假脱机技术的组成

2．中断的概念及中断处理过程

3．假脱机技术的组成

复习第5章的内容

1．I/O系统

2．数据传送的控制方式

3．设备分配与回收

4．设备处理

5．设备管理采用的技术

2．理解作业管理的基本概念

3．掌握批处理作业管理的基本原理

一、作业管理的任务

二、作业和作业步

三、作业的状态

6．2批处理作业管理

一、基本原理

二、作业控制语言

三、批处理作业的调度

2．批处理作业的调度

2．掌握交互式作业的控制

3．掌握系统接口的两种形式

一、基本原理

二、交互式作业的控制

1．命令控制

2．菜单控制

3．窗口控制

6．4系统接口

一、命令接口

二、程序接口

2．交互式作业的命令控制

3．命令接口

4．程序接口

2．交互式作业的命令控制

3．命令接口

一、操作系统的定义

二、三大基本操作系统及其特点

三、操作系统的特征

四、操作系统的功能

第二章 处理机管理

一、进程控制

二、进程同步

三、进程通信

四、进程调度

五、死锁

第三章 处理机管理

一、固定分区存储管理

二、可变分区存储管理

三、页式存储管理

四、段式存储管理

五、段页存储管理

六、虚拟页式存储管理

一、文件的组织

二、文件的存储设备

三、文件目录管理

四、文件共享与安全

第五章 设备管理

一、I/O系统

二、数据传送控制方式

三、设备分配与回收

四、设备处理

五、设备管理采用的技术

第六章 作业管理与系统接口

一、批处理作业管理

二、交互式作业管理

三、系统接口