第1章 计算机系统概述

操作系统的基本概念

操作系统的概念

• 操作系统（Operating System）：指控制和管理整个计算机系统的硬件与软件资源，合理地组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。
• 操作系统是计算机系统中最基本的系统软件。

操作系统的特征

1. 并发（Concurrence）

• 并发：两个或多个事件在同一时间间隔内发生。
• 并行：两个或多个工作在同一时刻内完成，是指系统具有同时进行运算或操作的特性。
• 单核CPU：只能并发；多核CPU：可以并行。

2. 共享（Sharing）

• 互斥共享方式：e.g.打印机。一段时间内只允许一个进程访问的资源称为临界资源或独占资源。
• 同时访问方式：e.g.磁盘设备、扬声器。宏观共享，分几个时间片段间隔地完成和连续完成效果相同。

并发和共享是操作系统两个最基本的特征，两者之间互为存在的条件。

3. 虚拟（Virtual）

• 虚拟：指把一个物理上的实体变为若干逻辑上的对应物。
• 虚拟处理器技术：通过多道程序设计技术，采用让多道程序并发执行的方法，让分时使用一个处理器。
• 虚拟处理器：利用多道程序设计技术把一个物理上的CPU虚拟为多个逻辑上的CPU。
• 虚拟技术：时分复用技术，空分复用技术

4. 异步（Asynchronism）

• 进程的异步性：由于资源有限，进程的执行并不是一贯到底，而是走走停停，以不可预知的速度向前推进。
• 异步性使操作系统运行在一种随机的环境下，可能导致进程产生与时间有关的错误。
• 只要运行环境相同，操作系统就须保证多次运行进程后都能获得相同的结果。

操作系统的目标和功能

1. 操作系统作为计算机系统资源的管理者
   （1）文件管理 [在文件夹中找到QQ]
   （2）存储器管理 [运行QQ.exe，将其放入内存]：提高内存利用率
   （3）处理机管理 [QQ程序运行，被CPU处理]：进程管理
   （4）设备管理 [视频聊天，把摄像头设备分配给进程]：提高设备利用率
2. 操作系统作为用户与计算机硬件系统之间的接口
   （1）命令接口（用户可以直接使用）
   联机命令接口：交互式，适用于分时或实时系统的接口
   脱机命令接口：批处理，适用于批处理系统
   （2）程序接口（给软件/程序员使用）
   由一组系统调用（也称广义指令）组成。用户通过在程序中使用这些系统调用来请求操作系统为其提供服务。e.g.图形用户界面 GUI
3. 操作系统用作扩充机器
   通常把覆盖了软件的机器称为扩充机器或虚拟机。

错题总结

• 操作系统管理的资源有：①CPU；②内存；③外存。不包括源程序！
• 单处理机系统中，可以并行的是：处理机、设备、通道（独立于CPU、I/O设备），进程与进程不能并行
• 用户使用计算机的方式：①命令接口；②系统调用
• 系统调用
  （1）OS为应用程序使用内核功能提供的接口，它只能通过用户程序间接使用。
  （2）也是OS提供给编程人员的接口。
  （3）目的：请求系统服务
  （4）用户在程序中试图读取某文件的第100个逻辑块，使用OS提供的系统调用接口
• OS与用户通信的接口有：①Shell——命令解析器；②命令解释器——命令接口；③广义指令——系统调用命令；【不包括缓存管理指令——全由OS管，不提供调用】
• 多道程序设计的基本特征：制约性、间断性、共享性。无封闭性、顺序性
• 计算机开机后，OS最终被加载到RAM
• 库函数是语言或应用程序的一部分，而系统调用是操作系统的一部分，许多库函数都会使用系统调用来实现功能。

操作系统的发展与分类

手工操作阶段

• 此阶段无操作系统，人工干预
• 缺点：①用户独占全机，不会等待，但是资源利用率低；②CPU等待手工操作，CPU利用不充分

批处理阶段

解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾

1. 单道批处理系统
   特征：①自动性；②顺序性；③单道性
2. 多道批处理系统（OS产生）
   特征：①多道；②宏观上并行；③微观上串行
   优点：资源利用率高，系统吞吐量大
   缺点：用户响应时间长，不提供人机交互能力

分时操作系统

解决无人机交互问题

特征：①同时性：允许多个终端用户同时使用一台计算机；②交互性；③独立性；④及时性：用户请求可在很短时间内获得响应

实时操作系统

解决在一些应用场合，需要系统对外部信息在规定时间（比时间片还短）内作出处理，完成紧急任务。

• 硬实时系统：某个动作必须绝对的在规定的时刻发生。e.g.飞行器自动控制
• 软实时系统：接受偶尔违反时间规定且不会引起任何永久性的损害。e.g.飞机订票系统

特征：①及时性②可靠性

网络操作系统和分布式计算机系统

1. 操作系统
   特征：①网络中各种资源共享；②各台计算机之间通信
2. 分布式计算机系统：
   ①系统中任意两台计算机通过通信方式交换信息；
   ②系统中每台计算机都具有同等的地位，没有主机、从机；
   ③资源为所有用户共享；
   ④系统中任台计算机都可以构成一个子系统，还可重构；
   ⑤任何工作都可以分布在几台计算机上，并行工作。
   特征：①分布性；②并行性

个人计算机操作系统

e.g. Windows、Linux
广泛应用于文字处理、电子表格、游戏中

操作系统的运行情况

操作系统的运行机制

• 特权指令：计算机中不允许用户直接使用的指令，如：I/O指令、置中断指令
• 实现：CPU将状态划分为用户态（目态）和核心态（管态、内核态），用户自编程序运行在用户态，操作系统内核程序运行在核心态
• 内核：计算机上配置的底层软件，包括：
  （1）时钟管理：①计时，提供标准系统时间；②中断管理，切换进程
  （2）中断机制：提高CPU利用率；只有小部分属于内核，可减少中断的处理时间，提高系统并行能力
  （3）原语：①处于OS的最低层，最接近硬件；②运行具有原子性；③运行时间短，调用频繁
  （4）系统控制的数据结构及处理：①进程管理；②存储器管理；③设备管理

中断和异常的概念

• 从用户态进入核心态的途径：中断或异常。通过硬件实现，提高资源利用率

1. 定义
   中断（Interruption）：也称外中断，指来自CPU执行指令以外的事件发生。设备中断、时钟中断
   异常（Exception）：也称内中断、例外或陷入（trap），指源自CPU执行指令内部的事件。异常不能被屏蔽，一旦出现应立即处理。
2. 中断处理过程
   

系统调用

• 系统调用：指用户在程序中调用操作系统所提供的一些子功能，可视为特殊的公共子程序。
• 分类：设备管理、文件管理、进程控制、进程通信、内存管理
• 运行在核心态，状态切换，所用的堆栈也需要由用户堆栈切换为系统堆栈。

操作系统的体系结构

大内核和微内核

1. 大内核：将OS的主要功能模块都作为一个紧密联系的整体运行在核心态，从而为应用提供高性能的系统服务。性能GOOD！
2. 微内核
   （1）将内核中最基本的功能（如进程管理）保存在内核，将不需要在内核态执行的功能移到用户态执行，降低内核设计的复杂性。
   （2）被移出内核的OS代码根据分层的原则被划分成若干服务程序，执行相互独立，借助微内核进行通信交互。
   （3）有效分离了内核与服务、服务与服务，使它们之间的接口更清晰，维护代价大大降低，各部分独立优化和演进，保证OS的可靠性。
   （4）最大的问题是性能问题，由于需要频繁在核心态和用户态之间切换，OS执行开销大。
   （5）为减少开销，提出将系统服务作为运行库链接到用户程序，这样的体系结构成为库操作系统。
   （6）与大内核相比，①添加系统服务时，不必修改内核；②系统更可靠；③系统更稳定；④但系统效率降低；

访管指令与访管中断

1. 访管指令：一条可以在用户态下执行的指令。用户想要完成在用户态下无法完成的工作时使用。
2. 访管中断：在用户程序中，因要求操作OS提供的服务而有意识的访问访管指令，从而产生一个中断事件，转换为核心态。