操作系统第一章笔记

一、引论

1、操作系统的地位

2、操作系统的定义（管家、调度、桥梁）

定义：一组控制和管理计算机软硬件资源、合理地组织多道程序的运行、方便用户使用的程序的集合。

（1）系统资源的管理：管理所有软硬件资源

（2）程序的执行：

• 启动程序、结束程序

• 完成与硬件相关的工作

• 完成与应用无关的工作（具有共性的、基本服务、统一性的工作）

• 解决计算机系统的效率与安全问题

（3）方便用户使用

3、操作系统的目标

（1）方便性（用户角度）：配置图形用户界面

（2）有效性（系统角度）：提高资源利用率，提高系统吞吐量

（3）可扩充性（系统角度）：方便增加新的功能和模块

（4）开放性（系统角度）：遵循世界标准规范，使软硬件兼容

4、操作系统的作用

（1）OS作为用户与计算机硬件系统之间的接口

用户使用计算机的三种方式：

• 命令方式
• 图形、窗口方式
• 系统调用方式（用户程序对操作系统的调用） 目的：请求系统服务。

系统调用：只能通过用户程序间接使用。

（2）OS作为计算机系统资源的管理者

资源：处理器 ——> 处理器管理

​ 存储器 ——> 存储器管理

​ I/O设备 ——> I/O设备管理

​ 信息 ——> 文件管理

（3）OS实现了对计算机资源的抽象（OS用作扩充机器）

• 硬件处在最底层——“裸机”
• 操作系统是附加在裸机上的第一层软件——“虚拟计算机”
• 所有系统软件以及更上层的用户应用软件在操作系统虚拟机上运行

从用户态转换到核心态：系统调用

从核心态转换到用户态：

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

1、不断提高计算机资源利用率

2、方便用户

3、器件的不断更新换代

4、计算机体系结构的不断发展

5、不断提出新的应用需求

二、单道批处理系统

1、单道批处理系统的处理过程

把一批作业以脱机方式输入到磁带或磁盘上，并在系统中配上监督程序(Monitor)，在它的控制下使这批作业能一个接一个的连续、自动处理。
单道批处理系统：作业成批处理，内存中只有一道。

2、单道批处理系统的特征

• 自动性
• 顺序性
• 单道性

三、多道批处理系统

1、多道程序设计的基本概念

​ 多道程序设计技术是指同时把多个作业（程序）放入内存并允许它们交替执行和共享系统中的各类资源。
​ 当一道程序因某种原因（如I/O请求）而暂停执行时，CPU立即转去执行另一道程序。
​ 操作系统在引入多道程序设计技术后，使得系统具有了多道、宏观上并行、微观上串行的特点。

并发：宏观上并行、微观上串行

2、多道批处理系统的特征

• 多道性
• 无序性
• 调度性：作业调度、进程调度

3、推动多道程序设计形成和发展的主要动力

• 提高CPU的利用率
• 提高内存和I/O设备利用率
• 增加系统吞吐量

4、多道批处理系统的优缺点

• 资源利用率高
• 系统吞吐量大
• 平均周转时间长
• 无交互能力

	单道批处理	多道批处理
内存使用	每次一个作业	每次多个作业（充分利用内存）
作业次序	顺序，先进先出	无确定次序
内存中驻留程序数目	一道	多道
占用CPU的情况	独占	交替占用
是否需要作业和进程调度	不需要	需要
程序完成次序与其进入内存次序间的关系	严格对应	不严格对应

四、分时系统

1、分时系统的产生

动力：用户的需求

表现形式：

• 人机交互
• 共享主机
• 便于用户上机

2、分时系统实现中的关键问题

• 及时接受
• 及时处理

3、改变批处理系统的运行方式

• 作业直接进入内存
• 系统采用时间片轮转方式处理服务请求

4、分时系统的特征

• 多路性
• 独立性
• 及时性
• 交互性

宏观上：对个人同时使用一个CPU

微观上：多个人在不同时刻轮流使用CPU

五、实时系统

实时：及时响应并快速处理

1、实时系统的引入

• 实时控制
• 实时信息处理

2、实时任务的类型

• 周期性任务和非周期行任务
• 硬实时任务和软实时任务

	多路性	独立性	及时性	交互性	可靠性
批处理系统	无	无	差	差	一般
分时系统	多终端服务	有	好	好	可靠
实时系统	多路采集、多路控制	有	最好	一般	高度可靠

六、操作系统的特征

• 并发

并行性：两个或多个事件在同一时刻发生

并发性：两个或多个事件在同一时间间隔内发生在多道程序系统（单处理器）中，宏观上并行，微观上串行（交替执行）

• 共享

  共享方式：

  ​ 1.互斥共享方式

  ​ 2.同时访问方式

  并发和共享互为存在的条件。

• 虚拟

  虚拟技术两种方式：

  ​ 1.时分复用技术

  ​ 2.空分复用技术

• 异步

1、进程的引入

程序不能并发执行，为使多个程序并发执行，引入进程。

进程：在系统中能独立运行并作为资源分配的基本单位。

2、处理机管理功能

（1）进程控制

（2）进程同步

（3）进程通信

（4）进程调度

3、存储器管理功能

（1）内存分配与回收

（2）内存共享与保护

（3）地址映射

（4）内存扩充

4、文件管理功能

（1）文件存储空间的管理

（2）目录管理

（3）文件的读写和保护

5、用户接口

（1）命令接口

（2）程序借口

（3）图形接口

操作系统的三种界面：

6、操作系统的主要功能

（1）资源管理：

• 处理机管理功能
• 存储器管理功能
• 设备管理功能
• 文件管理功能

（2）用户接口：

• 命令接口
• GUI接口
• 系统调用

（3）多道程序并发：

• 进程方式
• 线程方式

七、CPU两种执行状态

1、系统态：CPU能执行任何指令，能访问任何寄存器、存储器。

2、用户态：不能执行特权指令，不能随意访问寄存器、存储器。

管态、核心态：程序在OS内核执行称为管态、核心态、系统态。

目态、用户态：程序在OS外壳执行称为目态、用户态。

3、CPU状态的转换

用户态——核心态：系统调用、异常、外部中断-中断。

核心态——用户态：可用设置PSW来实现。

4、访管指令

​ 在目态下执行的指令。处理器在取到访管指令后会产生中断，中断系统将处理机转入核心态进行处理。具有中断性质的特殊机器指令。

系统调用是操作系统为应用程序提供服务的重要手段

CPU利用率由低到高：手工操作、单道批处理、多用户分时系统、多道批处理