1 计算机系统概述

操作系统的概念和功能

操作系统：控制和管理整个计算机系统的硬件和软件资源，并且合理的组织调度计算机的工作和资源的分配：以提供给用户和其他软件方便的接口和环境，是计算机系统中最基本的系统软件 

1、操作系统是系统资源的管理者

2、向上层提供方便使用的服务
封装思想:操作系统把一些丑陋的硬件功能封装成简单易用的服务，使用户能更方便地使用计算机，用户无需关心底层硬件的原理，只需要对操作系统发出命令即可
①GUI：图形化用户接口
②联机命令接口（交互式命令接口）
③脱机命令接口（批处理命令接口）
④程序接口:可以在程序中进行系统调用来使用程序接口。普通用户不能直接使用程序接口，只能通过程序代码间接使用。（用户不可以使用，程序员可以使用）

3、最接近硬件的一层软件
需要实现对硬件机器的拓展
没有任何软件支持的计算机成为裸机。在裸机上安装的操作系统，可以提供资源管理功能和方便用户的服务功能，将裸机改造成功能更强、使用更方便的机器
通常把覆盖了软件的机器成为扩充机器，又称之为虚拟机
操作系统对硬件机器的拓展:将CPU、内存、磁盘、示器、键盘等硬件合理地组织起来，让各种硬件能够相互协调配合，实现更多更复杂的功能

操作系统的特征

并发、共享、虚拟和异步，并发和共享为最基本特征，二者互为存在条件

并发
并发:指两个或多个事件在同一时间间隔内发生。这些事件宏观上是同时发生的，但微观上是交替发生的。
常考易混概念--并行:指两个或多个事件在同一时刻同时发生。
操作系统的并发性指计算机系统中“同时”运行着多个程序，这些程序宏观上看是同时运行着的，而微观上看是交替运行的。
操作系统就是伴随着“多道程序技术”而出现的。因此，操作系统和程序并发是一起诞生的

共享
共享即资源共享，是指系统中的资源可供内存中多个并发执行的进程共同使用。

所谓的“同时”往往是宏观上的，而在微观上，这些进程可能是交替地对该资源进行访问的(即分时共享)

虚拟
虚拟是指把一个物理上的实体变为若干个逻辑上的对应物。物理实体(前者)是实际存在的，而逻辑上对应物(后者)是用户感受到的。

异步
异步是指，在多道程序环境下，允许多个程序并发执行，但由于资源有限，进程的执行不是一贯到底的，而是走走停停，以不可预知的速度向前推进，这就是进程的异步性。
只有存在并发才会有虚拟和异步

操作系统的发展和分类

手工操作阶段

批处理阶段
1、单道批处理系统
引入脱机输入/输出技术，并由监督程序复杂控制作业的输入输出
主要优点:缓解了一定程度的人机速度矛盾，资源利用率有所提升
主要缺点:内存中仅能有一道程序运行，只有该程序运行结束之后才能调入下一道程序。CPU有大量的时间是在空闲等待I/O完成。资源利用率依然很低。

2、多道批处理系统(操作系统开始出现)
每次往内存中读入多道程序
主要优点:多道程序并发执行，共享计算机资源。资源利用率大幅提升，CPU和其他资源更能保持“忙碌”状态，系统吞吐量增大。
主要缺点:用户响应时间长，没有人机交互功能 (用户提交自己的作业之后就只能等待计算机处理完成，中间不能控制自己的作业执行。
eg:无法调试程序/无法在程序运行过程中输入一些参数)

分时操作系统
分时操作系统:计算机以时间片为单位轮流为各个用户/作业服务，各个用户可通过终端与计算机进行交互
主要优点:用户请求可以被即时响应，解决了人机交互问题。允许多个用同时使用一台计算机，并且用户对计算机的操作相互独立，感受不到别人的存在。
主要缺点:不能优先处理一些紧急任务。操作系统对各个用户/作业都是完全公平的，循环地为每个用户/作业服务一个时间片，不区分任务的紧急性。

实时操作系统
主要优点:能够优先响应一些紧急任务，某些紧急任务不需时间片排队。
在实时操作系统的控制下，计算机系统接收到外部信号后及时进行处理，并且要在严格的时限内处理完事件。实时操作系统的主要特点是及时性和可靠性

网络操作系统
网络操作系统:是伴随着计算机网络的发展而诞生的，能把网络中各个计算机有机地结合起来，实现数据传送等功能，实现网络中各种资源的共享(如文件共享)和各台计算机之间的通信。(如:Windows NT 就是一种典型的网络操作系统，网站服务器就可以使用)

分布式操作系统
分布式操作系统:主要特点是分布性和并行性。系统中的各台计算机地位相同，任何工作都可以分布在这些计算机上，由它们并行、协同完成这个任务。

个人计算机操作系统
个人计算机操作系统:如WindowsXP、MacOs，方便个人使用。

操作系统的运行机制

普通程序员写的是”应用程序”（非特权指令）

微软、苹果有一帮人负责实现操作系统，他们写的是“内核程序”（特权指令）
由很多内核程序组成了“操作系统内核”，或简称“内核(kernel)
内核是操作系统最重要最核心的部分，也是最接近硬件的部分

内核态和用户态
CPU有两种状态，“内核态”和“用户态”
处于内核态时，说明此时正在运行的是内核程序，此时可以执行特权指令
处于用户态时，说明此时正在运行的是应用程序，此时只能执行非特权指令

拓展:CPU中有一个寄存器叫程序状态字寄存器(PSW)，其中有个二进制位，1表示“内核态”，0表示“用户态”

内核态→用户态:执行一条特权指令--修改PSW的标志位为“用户态”，这个动作意味着操作系统将主动让出CPU使用权
用户态→内核态:由“中断”引发，硬件自动完成变态过程，触发中断信号意味着操作系统将强行夺回CPU的使用权（除了非法使用特权指令之外，还有很多事件会触发中断信号。一个共性是，但凡需要操作系统介入的地方，都会触发中断信号）

中断和异常

中断的作用

cpu上会运行两种程序，一种是操作系统内核程序，一种是应用程序

在合适的情况下，操作系统内核会把CPU的使用权主动让给应用程序“中断”是让操作系统内核夺回CPU使用权的唯一途径

中断会使CPU由用户态变为内核态，使操作系统重新夺回对CPU的控制器

有中断才会有并发

内核态—>用户态：执行一条特权指令—修改PSW的标志位为“用户态”，这个动作意味着操作系统将主动让出CPU使用权

用户态—>内核态：由“中断”引发，硬件自动完成变态过程，触发中断信号意味着操作系统将强行夺回CPU的使用权

中断的类型

内中断

与当前执行的指令有关，中断信号来自于CPU内部

例子1:试图在用户态下执行特权指令
例子2:执行除法指令时发现除数为0
例子3:有时候应用程序想请求操作系统内核的服务，此时会执行一条特殊的指令--陷入指令，该指令会引发一个内部中断信号(执行“陷入指令"，意味着应用程序主动地将CPU控制权还给操作系统内核。系统调用就是通过陷入指令完成的)

外中断

与当前执行的指令无关，中断信号来源于CPU外部

例子1:时钟中断--由时钟部件发来的中断信号
例子2:I/O中断--由输入/输出设备发来的中断信号

中断机制的基本原理

不同的中断信号，需要用不同的中断处理程序来处理。当CPU检测到中断信号后，会根据中断信号的类型去查询“中断向量表”，以此来找到相应的中断处理程序在内存中的存放位置。

系统调用

操作系统作为用户和计算机硬件之间的接口，需要向上提供一些简单易用的服务。主要包括命令接口和程序接口。其中，程序接口由一组系统调用组成。

“系统调用”是操作系统提供给应用程序(程序员/编程大员)使用的接口，可以理解为一种可供应用程序调用的特殊函数，应用程序可以通过系统调用来请求获得操作系统内核的服务

应用程序通过系统调用请求操作系统的服务。而系统中的各种共享资源都由操作系统内核统一掌管，因此凡是与共享资源有关的操作(如存储分配、I/0操作、文件管理等)，都必须通过系统调用的方式向操作系统内核提出服务请求，由操作系统内核代为完成。这样可以保证系统的稳定性和安全性，防止用户进行非法操作。 

系统调用过程

传递系统调用参数→执行陷入指令(用户态)→执行相应的内请求核程序处理系统调用(核心态)→返回应用程序
注意:
1.陷入指令是在用户态执行的，执行陷入指令之后立即引发一个内中断，使CPU进入核心态
2.发出系统调用请求是在用户态，而对系统调用的相应处理在核心态下进行

操作系统的体系结构

内核是操作系统最基本、最核心的部分。实现操作系统内核功能的那些程序就是内核程序

大内核        微内核
大内核：进程管理的内容都在内核态中
微内核：进程管理和硬件联系密切的才在内核态中

分层结构        模块化        外核

操作系统的引导

操作系统引导——开机的时候，如何让操作系统运行起来

操作系统引导
①CPU从一个特定主存地址开始，取指令，执行ROM中的引导程序(先进行硬件自检，再开机)
②将磁盘的第一块--主引导记录 读入内存，执行磁盘引导程序，扫描分区表
③从活动分区(又称主分区，即安装了操作系统的分区)读入分区引导记录，执行其中的程序
④从根目录下找到完整的操作系统初始化程序(即启动管理器)并执行，完成“开机”的一系列动作

虚拟机

虚拟机：使用虚拟化技术，将一台物理机器虚拟化为多台虚拟机器(Virtual Machine,VM)，每个虚拟机器都可以独立运行一个操作系统

1、直接运行在硬件上的VMM
2、运行在宿主操作系统上的VMM（VMware、VitualBox）