第一章 操作系统引论（1）（复习自用）

1.1 操作系统的目标和作用

1.1.1操作系统的目标

主要目标是实现：方便性，有效性，可扩充性，开放性。

1.1.2 操作系统的应用

主要是三个作用：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象

1.1.3 推动操作系统发展的主要动力

主要是五个动力：（1）提高计算机系统资源的利用率（2）方便用户（3）器件不断更新换代（4）计算机体系结构不断发展（5)不断提出新的应用需求

1.2 操作系统的发展过程

主要流程：未配置操作系统的计算机系统——>单道批处理系统——>多道批处理系统——>分时系统，实时系统，微机操作系统，嵌入式操作系统，网络操作系统，分布式操作系统

1.2.1 未配置操作系统的计算机系统

1.人工操作 特点：（1）用户独占全机 （2）CPU等待人工操作

2.脱机IO方式 特点：程序和数据的输入和输出都是在外围机的控制下完成的，而与之对应的联机IO方式则都是在主机的控制下完成。

1.2.2 单道批处理系统

处理过程：一批作业以脱机IO的方式输入到磁带，在监督程序的控制下一个个陆续处理，在处理过程中，CPU分配给作业，处理完成后CPU还给监督程序，监督程序再进行调度下一个作业进行。

缺点：系统资源无法得到充分利用，内存浪费等。

1.2.3 多道批处理系统

处理过程：用户提交的作业先放入“后备队列”，然后由作业调度程序按照一定算法选择若干个作业调入内存，使它们共享CPU和系统中的各种资源，实现多道程序的交替运行。（主要指某个程序在执行IO操作时把CPU让给其他程序）

掌握画甘特图与分析甘特图

优点：（1）资源利用率高 （2）系统吞吐量大

缺点：（1）平均周转时间长 （2）无交互能力

1.2.4 分时系统

为什么要引入分时系统：满足用户对人机交互的需求（人机交互和共享主机）

分时系统主要需要解决及时接收和及时处理用户命令或数据的需求。

特征：（1）多路性：多台终端连接一台主机

（2）独立性：用户在各自的终端上操作，互不干扰

（3）及时性：需要短时间响应用户请求

（4）交互性：能提供多方面的服务，例如文件编辑和数据处理，访问系统中的文件系统和数据库系统，打印运行结果等

1.2.5 实时系统

实时系统的类型：（1）工业控制系统 （2）信息查询系统 （3）多媒体系统 （4）嵌入式系统

实时任务的类型：（1）周期性实时任务和非周期性实时任务：周期性指外部设备周期性地发送激励信号给计算机要求它按指定周期循环运行，非周期性指不存在周期，但存在截至时间（开始和结束）

（2）硬实时系统和软实时系统：对于截至时间的要求严格与否进行区分。

特征：前三点与分时系统类似，而对于交互性较弱，仅限于由用户发送特殊的指令（开始结束等），并且有自己的可靠性。

PS：微机操作系统，嵌入式操作系统，网络操作系统，分布式操作系统 在这不进行记录，可以自行查阅《计算机操作系统（慕课版）》12页之后的内容。

1.3 操作系统的基本特性

四大特性：并发 共享 虚拟 异步

1.3.1 并发

1.并行与并发

并行指两个或多个事件在同一时刻发生，并发指两个或多个事件在同一时间间隔内发生。

以多道程序环境为例，并发指在宏观上多道程序同时进行，但在微观上只能分时交替运行。

2.进入进程

对于一个程序，如果没有进程，那么IO和计算不能同时进行，但如果为IO和计算分别创建一个进程，那么就可以并发执行，极大提高资源利用率和系统吞吐量。

1.3.2 共享

OS环境下的资源共享，也叫资源复用，是指系统中的资源可供内存中多个并发执行的进程共同使用。

1.互斥共享：一段时间内仅允许一个进程访问，如打印机，磁带机等。

2.同时共享：类似于并发的概念，也是在宏观上同时，微观上依然是交替使用。

1.3.3 虚拟

在OS中，把通过某种技术将一个物理实体变为若干个逻辑上的对应物的功能，成为虚拟。

虚拟主要通过时分复用技术和空分复用技术实现。

1.时分复用技术

该技术可以令某设备在为一个用户服务的空闲时间转为为其他用户服务，使得设备得到充分利用。

（1）虚拟处理机技术

利用多道程序设计技术，为每一个程序建立至少一个进程，使得多道程序并发执行，看似只有一个处理机，却能让每个用户都感觉有一个处理机专门为他服务，这种技术称为虚拟处理机技术。

（2)虚拟设备技术

将IO设备虚拟为多台逻辑上的IO设备，第七章详细介绍。

2.空分复用技术

空分复用存储器：利用存储器的空闲时间（如某个程序被阻塞后被移到外存而腾出的内存空间）来存放其他程序以提高内存利用率。

但要在逻辑上扩大存储器容量，需要运入虚拟存储技术，这个技术本质上是实现内存的分时复用（如100MB的程序，每次只拿30来运行，运行完换出，换另一部分进来）

1.3.4 异步

作业不是一次性运行完，可以停停走走，例如多道批的处理方式。

进程以人们不可预知的速度向前推进，就是异步。