操作系统概述

---

第1章操作系统概述

---

1.3操作系统的基本特征：并发，共享，虚拟，异步
多道并发是最根本的特征，并发引出五大管理功能，同时也使OS有了更多的特征

1.并发

并行性：两个或多个事件在同一时刻发生
并发性：两个或多个事件在同一时段发生
并发和进程是现代OS最重要的基本概念
理解CPU并发：

单处理器系统中，多道程序在宏观上看似并行，实际在微观上是多道程序占用cpu交替执行的，并不是真正的“并行”。多处理器系统才有CPU并行。

单处理器系统中的并行：在硬件技术支持的条件下，CPU 和 I/O操作能实现并行，这也是多道程序设计能够提高效率的原因之一。

2.共享

系统中的资源可供内存中多个并发执行的进程（线程）共同使用。

互斥共享方式：
对临界资源（如打印机）采用该方式，资源分配给某进程后未释放前，不能被其他进程所用。
临界资源：一段时间只允许一个进程访问的资源。
同时访问方式：
对允许“同时”访问的资源（如磁盘）采用该方式，但“同时”仍然是“宏观并行微观串行的”，不是真正的同时。

并发和共享互为存在的条件：多个程序并发才导致了资源需要共享；资源共享若没有协调好，必然影响程序的并发执行。

3.虚拟

通过某种技术把一个物理实体变为若干个逻辑对应物，两种方式：
时分复用：一个物品被多人分时使用，在一段时间内就表现为每个人都有一个该物 品可用，1虚拟为n。
空分复用：一个物品划分为多个部分，多个人每人都有一个部分可用，主观上看也 是1虚拟为n。
举例：虚拟处理机，虚拟打印机，虚拟磁盘，虚拟内存
虚拟是操作系统管理系统资源的重要手段，可提高资源利用率。

4.异步性

指进程的执行顺序和执行时间的不确定性。原因：进程运行速度不可预知
允许异步但结果应正确只要环境相同，无论快慢，结果都应该相同，（可再现性）
（需要进程的互斥和同步手段来保证）

1.4操作系统的主要功能
1.处理机管理功能

传统多道程序系统，处理机分配和运行都以进程为基本单位，对处理机的管理，就是对进程的管理。引入线程后，也包括对线程的管理。

主要解决内存中多道并发执行的“进程”如何占用CPU,如何运行的问题。
1）进程控制：
为作业创建进程、撤销已结束的进程，控制进程在运行过程中的状态转换。以及线程的创建撤销等。
（可理解为对单个进程基本信息进行管理）

2）进程同步：
为多个进程运行进行协调（包括互斥和同步）

3）进程通信：
用来实现在相互合作进程间的信息交换；（直接通信和网络通信）

4）调度：
作业调度（入内存）和进程调度（分配CPU）
2. 存储器管理功能

1）内存分配：为每道程序分配内存空间（包产到户）具体分配涉及许多细节：
分配方式：动态、静态
分配机制需要的数据结构、分配算法、回收内存功能

2）内存保护：确保每道用户程序都只在自己的内存空间中运行

需要一个硬件——界限寄存器，存放正在执行进程的内存上下界，每条指令的访问地址都要进行越界检查，一般用硬件实现检查

3）地址映射(变换)：进程的逻辑地址到内存物理地址的映射。
程序编译形成的目标程序地址都是从0开始，是逻辑地址
真正调入内存某个空间存放的地址是物理地址

4）内存扩充：用虚拟存储技术解决内存容量不足的问题；

请求调入功能
页面置换功能

3.设备管理功能

1）缓冲管理：匹配CPU和外设的速度，提高两者的利用率和并行操作程度；

2）设备分配：按某种设备分配策略，为之分配所需的设备;
应设置设备控制表等数据结构记录设备及其控制器的标识符和状态;不同的设备，分配方式不同

3）设备处理：设备处理程序即驱动程序，及时X响应设备控制器请求，实现CPU和设备控制器之间的通信。

4.文件管理功能

1）存储空间的管理：分配外存空间，提高外存的利用率，提高文件系统的运行速度;
需要相应的数据结构，记录文件存储空间的使用情况；要有对存储空间分配和回收的功能

2）目录管理：为文件建立目录项，并有效组织，实现方便的按名存取;提供快速的目录查询手段，提高文件检索速度；还需实现文件共享。

3）文件的读写管理和保护：读写操作与有效的存取控制功能。
5.用户接口

1）命令接口
用户可通过键盘终端发出命令以控制作业的运行。

2）程序接口
用户程序在执行中访问系统资源而设置，由一组系统调用组成。
早期汇编语言才能使用，后高级语言及C语言中都给出了系统调用对应的库函数。

3）图形接口