操作系统第一章

操作系统第一章

操作系统的概念、功能和定义

熟悉的操作系统

Windows（很熟悉吧，嘿嘿）

Android（安卓，熟悉的手机系统）

IOS（苹果手机的操作系统）

MAC OS（苹果PC的操作系统）

linux（超好用的文件管理，就是不太会用）

知识点总览

操作系统的概念（定义）

首先讲一讲计算机系统的层次结构

硬件：如CPU、内存、硬盘等
应用程序：如QQ、Chrome、LOL、吃鸡等
为啥用户还能沾到点操作系统呢，毕竟你也是要操作到一点点系统的东西（控制面板啥的）

而操作系统在这中间，需要为他们提供帮助

1. 负责管理协调硬件、软件等计算机资源的工作
2. 为上层的应用程序、用户提供简单易用的服务
3. 操作系统是系统软件，而不是硬件

操作系统( Operating System，OS) 是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境，它是计算机系统中最基本的系统软件。（这是书上的定义）

直观的例子
打开Windows的任务管理器

操作系统的功能和目标

功能分析：

我们可以针对他需要做的任务进行分析操作系统作为系统资源的管理者(这些资源包括软件、硬件、文件等)，需要提供什么功能?

举例：
用qq和好友视频聊天：
Step1:在各个文件夹中找到QQ安装的位置(如D:/Tencent/QQ/Bin)（这一步就是文件管理，对文件夹进行操作）
Step 2:双击打开QQ.exe（这一步就是存储器管理，要把QQ的进程放入主存）
Step3: QQ程序正常运行（这一步就是处理机管理，要用CPU运行QQ）
Step 4: 开始和朋友视频聊天（这一步就是设备管理，给予QQ使用摄像头的权限）

操作系统作为用户与计算机硬件之间的接口，要为其上层的用户、应用程序提供简单易用的服务，需要实现什么功能?

这边提供的不管是命令接口还是程序接口，都被称为用户接口

命令接口：
联机命令接口：用户说一句，系统做一句

举例：
联机命令接口=交互式命令接口
类似于DOS框里面的指令运行

脱机命令接口：用户说一堆，系统做一堆

举例：
脱机命令接口=批处理命令接口
类似于.bat文件的运行，直接进行批处理（多命令一起执行）

程序接口（允许用户通过程序间接使用）：由一组系统调用组成（程序接口=系统调用）

举例：
类似于.dll文件，扩展文件，只能由程序调用，用户想要直接使用是不可以的

注：系统调用=系统调用命令=广义指令

图形用户界面（GUI）：用户可以使用形象的图形界面进行操作，而不再需要记忆复杂的命令、参数

举例：
如果不是图形界面需要输入命令行才能打开文件，但是有了图形界面只需要双击就可以打开文件

操作系统作为最接近硬件的层次，需要在纯硬件的基础上实现什么功能?

功能：对硬件机器的拓展

没有任何软件支持的计算机成为裸机。在裸机上安装的操作系统，可以提供资源管理功能和方便用户的服务功能，将裸机改造成功能更强、使用更方便的机器

通常把覆盖了软件的机器成为扩充机器，又称之为虚拟机

举例：
硬件是材料和工具
操作系统是工人
可以变成房子、帆船、匹诺曹

用户就是使用工人利用材料和工具做出来的东西（直接使用房子啊啥的）

知识点你回顾

操作系统的四个特征

操作系统有并发、共享、虚拟和异步四个特征（其中共享和并发是两个最基本的特征，二者互为存在条件）

并发

指两个或多个事件在同一时间间隔内发生。这些事件宏观上是同时发生的，但微观上是交替发生的。

容易和并行（指两个或多个时间在同一时刻同时发生）这个概念混淆，举个例子

操作系统的并发性指计算机系统中同时存在着多个运行着的程序。

一个单核处理机(CPU) 同一时刻只能执行一个程序，因此操作系统会负责协调多个程序交替执行(这些程序微观上是交替执行的，但宏观上看起来就像在同时执行)

事实上，操作系统就是伴随着“多道程序技术”而出现的。因此，操作系统和程序并发是一起诞生的。

当今的计算机，一般都是多核CPU，比如Intel的第八代i3处理器就是4核CPU
这意味着同一时刻可以有4个程序并行执行，但是操作系统的并发性依然必不可少
当代人使用计算机绝对有4个以上的程序需要同时工作（并发仍然重要）

共享

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

资源共享有两种形式：

互斥共享方式：系统中的某些资源，虽然可以提供给多个进程使用，但一个时间段内只允许一个进程访问该资源

同时共享方式：系统中的某些资源，允许一个时间段内由多个进程“同时”对它们进行访问

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

生活实例:
互斥共享方式:使用QQ和微信视频。同一时间段内摄像头只能分配给其中一个进程。

同时共享方式:使用QQ发送文件A，同时使用微信发送文件B。宏观生看，两边都在同时读取并发送文件，说明两个进程都在访问硬盘资源，从中读取数据。微观上看，两个进程是交替着访问硬盘的。

并发性指计算机系统中同时存在着多个运行着的程序。
共享性是指系统中的资源可供内存中多个并发执行的进程共同使用。

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

如果失去并发性，则系统中只有一个程序正在运行，则共享性失去存在的意义

如果失去共享性，则QQ和微信不能同时访问硬盘资源，就无法实现同时发送文件，也就无法并发

虚拟

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

举例：
GTA5需要4GB的运行内存，QQ需要256MB的内存，迅雷需要256MB的内存，网易云音乐需要256MB的内存…

我的电脑: 4GB内存

问题:这些程序同时运行需要的内存远大于4GB，那么为什么它们还可以在我的电脑上同时运行呢?

答:这是虚拟存储器技术。实际只有4GB的内存，在用户看来似乎远远大于4GB（这是虚拟技术中的“空分复用技术”）

问题:既然一个程序需要被分配CPU才能正常执行，那么为什么单核CPU的电脑中能同时运行这么多个程序呢?

答:这是虚拟处理器技术。实际上只有一个单核CPU，在用户看来似乎有6个CPU在同时为自己服务（这是虚拟技术中的“时分复用技术”。微观上处理机在各个微小的时间段内交替着为各个进程服务）

可以看出，如果失去了并发性，则一个时间段内系统中只需运行一道程序，那么就失去了实现虚拟性的意义了。因此，没有并发性，就谈不上虚拟性

异步

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

举例：

指令如下图所示：

一号二号的约会就相当于两个进程的处理，每个进程都有各自需要执行的指令

老渣的心相当于有限的系统资源。

由于可分配的资源有限，进程的执行不是一贯到底的，而是走走停停的，已不可预知的速度向前推进

可以看出来，如果失去了并发性，则系统只能串行的处理各个进程，每个进程的执行会一贯到底。只有系统拥有并发性，才有可能导致异步性

知识点回顾

操作系统的发展和分类

本节知识点总览

绿色框内的部分是内容

手工操作阶段

这个阶段就是人工把自己的程序和数据编号，放入纸带机进入主机，经过运算以后在由纸带机输出（这个过程当中人工编辑二进制程序程度缓慢，纸带机也慢）

缺点：
用户独占全机（一次只有一个人能用）
人机速度矛盾导致资源利用率极低（人很慢，机器太快，工作时间就很短）

批处理阶段（单道批处理系统）

这个阶段引入脱机输入/输出技术（用磁带完成），并监督程序负责控制作业的输入、输出（这监督程序就是操作系统的雏形）

这个阶段其实就是把纸带机的内容放到了磁带，再由主机读磁带计算，这样子就一定程度上解决了输入输出慢的问题

主要优点：
缓解了一定程度的人机速度矛盾，资源利用率有所提升

主要缺点：
内存中仅有一道程序运行，只有该程序运行结束之后才能调入下一道程序。CPU有大量的时间是在空闲等待I/O完成。资源利用率依然很低。

批处理阶段（多道批处理系统）

这个阶段其实和单道批处理差不多时间，和单道唯一的区别就是不能多道程序并发，这里有一定的完善

主要优点：
多道程序并发执行，共享计算机资源。资源利用率大幅度提升，CPU和其他资源保持“忙碌”状态，系统吞吐量增大

主要缺点：
用户响应时间长，没有人机交互功能（用户提交自己的作业之后就只能等待计算机处理完成，中间不能控制自己的作业执行）

分时操作系统

计算机以时间片为单位轮流为各个用户/作业服务，各个用户可通过终端与计算机进行交互。（也就是这个时间内，人可以和计算机进行交互）

主要优点:用户请求可以被即时响应，解决了人机交互问题。允许多个用户同时使用一台计算机，并且用户对计算机的操作相互独立，感受不到别人的存在。

主要缺点:不能优先处理一些紧急任务。操作系统对各个用户/作业都是完全公平的，循环地为每个用户/作业服务一个时间片，不区分任务的紧急性。（例如现在有个紧急任务被处理，分时操作就不能马上操作，必须等问到了，在操作）

实时操作

在实时操作系统的控制下，计算机系统接收到外部信号后及时进行处理，并且要在严格的时限内处理完事件。实时操作系统的主要特点是及时性和可靠性片（这就是插队的快感吧）

主要优点:能够优先响应一些紧急任务， 某些紧急任务不需时间片排队。

实时系统分为两种：
硬实施系统—必须在绝对严格的规定时间内完成处理（例如：导弹控制系统、自动驾驶系统）

软实时系统—能接收偶尔违反时间规定（例如：12306火车订票系统）

其他操作系统（仅供了解）

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

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

个人计算机操作系统:如Windows XP、MacOS， 方便个人使用。

操作系统的运行机制和体系结构

本节知识点

指令、处理器状态、程序

指令由两种
特权指令（不允许用户程序使用，例如内存清零指令）和非特权指令（普通的运算指令）

针对指令种类，处理器也是有两种状态：用户态（目态：此时只能执行非特权指令）和核心态（管态：此时可以执行特权指令和非特权指令）

而这个是用程序状态字寄存器（PSW）中的某个标志位来表示当前处理器出于什么状态，如0为用户态，1位核心态

针对需要使用不用指令的程序也分为两种：内核程序（操作系统的内核程序是系统的管理者，既可以执行特权指令，也可以执行非特权指令，运行在核心态）和应用程序（为了保证系统能安全运行，普通应用程序只能执行非特权指令，运行在用户态）

操作系统的内核

操作系统内部其实也分为内核和非内核功能，如上图所示。

内核中偏向于硬件的也有时钟管理、中断处理和原语（设备驱动、CPU切换）

进程管理、存储器管理、设备管理等功能也是内核的一部分

（图中已经给出了时钟管理和原语的解释）

内核是计算机上配置的底层软件，是操作系统最基本、最核心的部分。

实现操作系统内核功能的那些程序就是内核程序。

这就是内核所有的组成，而根据组成成分的多少将内核分为两种：大内核（不仅有微内核的功能，还有对系统资源进行管理的功能）和微内核（只包含时钟管理、中断处理和原语）

具体如下图所示：

大内核：将操作系统的主要功能模块都作为系统内核，运行在核心态

优点：高性能

缺点：内核代码庞大，结构混乱，难以维护

微内核：只把最基本的功能保留在内核

优点：内核功能少，结构清晰，方便维护

缺点：需要频繁地在核心态和用户态之间切换，性能低

（这就好比企业，大内核就是小型企业，啥事都是管理干；微内核就是大型企业，啥事都要让别人干）

知识点回顾

中断和异常

本节知识点总览

中断的诞生

为了让多道程序并发处理，所以引入了中断机制，实现了多道程序并发执行

本质：发生中断就意味着需要操作系统接入，开展管理工作

过程：进程1到时间了，就发生中断，进入核心态管理，然后让进程2进入工作（进程2如果在时间内需要输出了，就申请内中断/系统调用介入，变成核心态进行输出），然后再切换成进程3进行。。。

中断有以下一些概念
（1）当中断发生时，CPU立即进入核心态
（2）当中断发生时，当前运行的进程暂停运行，并由操作系统内核对中断进行处理
（3）对于不同的中断信号，会进行不同的处理

发生了中断，就意味着需要操作系统介入，开展管理工作。由于操作系统的管理工作(比如进程切换、分配I/0设备等)需要使用特权指令，因此CPU要从用户态转为核心态。中断可以使CPU从用户态切换为核心态，使操作系统获得计算机的控制权。有了中断，才能实现多道程序并发执行。

核心态和用户态之间的切换：
用户态→核心态是通过中断实现的，并且中断是唯一途径！！！（唯一！！！）

核心态→用户态的切换是通过执行一个特权指令，将程序状态字（PSW）的标志位设置为用户态

中断的分类

中断分两种：
内中断（来自CPU内部的中断，例如：指令的中断、硬件坏了、软件逻辑错误）和外中断（来自于CPU外部中断，例如外设请求、人工干预）

另一种分类

这里其实和上面的差不多，也就是名字换了换

外中断的处理过程

执行完每个指令之后CPU都会检查当前是否有外部中断信号

如果检测到外部中断信号，则需要保护被中断进程的CPU环境( 如程序状态字PSW、程序计数器PC、各种通用寄存器)

根据中断信号类型转入相应的中断处理程序

恢复原进程的CPU环境并退出中断，返回原进程继续往下执行

（这里的中断处理程序会从用户态变到核心态）

知识点回顾

系统调用

本节知识点总览

什么是系统调用

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

解决方法:操作系统提供“系统调用”功能，用户进程想要使用打印机这种共享资源，只能通过系统调用向操作系统发出请求。操作系统会对各个请求进行协调管理（就是为了防止应用程序随便调用系统接口导致混乱）

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

系统调用的分类

系统调用相关处理涉及到对系统资源的管理、对进程的控制，这些功能需要执行一些特权指令才能完成，因此系统调用的相关处理需要在核心态下进行。

系统调用与库函数的区别

下图就是层次结构

注：不涉及系统调用的库函数：比如运算操作的函数；涉及系统调用的库函数：比如创建一个新文件的函数

系统调用的过程

传递系统调用参数→执行陷入指令(用户态)→执行系统调用相应服务程序(核心态)→返回用户程序

注意:
1.陷入指令是在用户态执行的，执行陷入指令之后立即引发一个内中断，从而CPU进入核心态
2.发出系统调用请求是在用户态，而对系统调用的相应处理在核心态下进行
3.陷入指令是唯一一个只能在用户态执行，而不可在核心态执行的指令

知识点回顾