操作系统的学习

操作系统的第一章

本文以王道考研视频来作为学习基础

一、操作系统的概念、功能和目标

操作系统的定义

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

操作系统的功能和目标

1. 操作系统作为系统资源的管理者(这些资源包括软件、硬件、文件等)，需要提供什么功能？
2. 操作系统作为用户与计算机硬件之间的接口，要为其上层的用户、应用程序提供简单易用的服务，需要实现什么功能？
3. 操作系统作为最接近硬件的层次，需要在纯硬件的基础上实现什么功能?

下面将以这三个问题来讲解操作系统的功能与目标

补充知识：进程是一个程序的执行过程。执行前需要将该程序放到内存中，才能被CPU处理。

内存和CPU的关系是：CPU是负责运算和处理的，内存是交换数据的，没有内存，CPU就没有办法接收数据。

内存是计算机与CPU进行沟通的桥梁，计算机中所有程序的运行都是在内存中进行的，因此内存的性能对计算机的影响非常大。

指令集：指令集有软硬件层次之分，硬件指令集是硬件层次上由CPU自身提供的可执行的指令集合。软件指令集是指语言程序库所提供的指令，只要安装了该语言的程序库，指令就可以执行。

寄存器：当程序要执行的部分被加载到内存中，CPU要从内存中取出指令，然后指令解码(以便知道类型和操作数，简单的理解为：CPU要知道这是什么指令)，然后执行该指令，再然后取下一个指令，重复以上操作。

由于CPU访问内存已得到指令或者数据的时间要比执行指令花费的时间多得多，因此在CPU内部提供了一些保存关键变量、临时数据等信息的通用寄存器。

所以，CPU需要提供一些特定的指令，使得可以从内存中读取数据存入寄存器以及将寄存器数据存入内存。

程序计数器PC：是用于存放下一条指令所在单元的地址的地方。

当执行一条指令的时候，首先需要根据PC中存放的指令地址，将指令由内存取到指令寄存器IR中，此过程称为取指令。与此同时，PC中的地址或者自动加1或者由转移指针给出下一跳指令的地址。此后经过分析，执行指令。完成第一条指令的执行，而后根据PC取出第二条指令的地址，如此循环，执行每一条指令。

例如:这里以用QQ和朋友视频聊天的过程:

1. 在各个文件夹中找到QQ安装的位置 逐层打开文件夹，找到QQ.exe这个程序(可执行文件)的存放位置。
2. 双击打开QQ.exe 需要把该程序相关数据放入内存
3. QQ程序正常运行 对应的进程被处理机(CPU)处理 等待CPU资源的分配
4. 开始和朋友视频聊天 需要将摄像头设备分配给进程 管理设备

操作系统的功能和目标 ------- 作为用户和计算机硬件之间的接口

命令接口：允许用户直接使用 又分为联机命令接口和脱机命令接口

程序接口：允许用户通过程序间接使用

GUI：现代操作系统中最流行的图形用户接口

用户接口：包括命令接口和程序接口 如现在的Windows、安卓、IOS、MacOs的图形化操作界面。

---

联机命令接口又称为交互式命令接口 脱机命令接口又称为批处理命令接口

程序接口：如C:\Windows\System32\user32.dll 程序员在程序中调用user32.dll（该调用过程即为系统调用） 即可实现创建窗口等功能。只能通过用户程序间接使用。

操作系统的功能和目标 ---- 作为最接近硬件的层次

需要提供的功能和目标：实现对硬件的扩展

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

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

操作系统的特征 ---- 并发

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

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

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

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

操作系统的特征 ---- 共享

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

操作系统的共享又分为以下两种方式：

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

生活示例：

互斥共享：使用QQ和微信视频，同一时间段内摄像头只能分配给其中一个进程。

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

通过上述例子来看并发与共享的关系：

所以说，共享和并发是同时存在的。

操作系统的特征 ---- 虚拟

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

用一个例子来理解：

一个程序需要放入内存并给它分配CPU资源才能执行。

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

这是虚拟处理器技术。实际上只有一个单核CPU，在用户看来似乎有6个CPU在同时为自己服务

虚拟技术中的时分复用技术 微观上处理机在各个微小的时间段内交替着为各个进程服务

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

操作系统的特征 ----- 异步

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

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

分时操作系统：计算机以时间片为单位轮流为各个用户、作业服务，各个用户可以通过终端计算机进行交互。

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

主要缺点：不能优先处理一些紧急任务。操作系统对各个用户、作业都是完全公平的，循环的为每隔用户、作业服务一个时间片，不区分任务的紧急性。

实时操作系统：

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

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

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

问题：指令和我们平时所说的代码有什么区别？

高级语言代码经过编译和解析可能会翻译成多条指令

简单来说，指令就是处理器CPU能识别、执行的最基本的命令。

有的指令具有很高的权限，比如：内存清零指令，如果用户程序可以使用这个指令，就意味着一个用户可以将其他用户的内存数据随意清零，这样做是很危险的。

所以，指令又分为特权指令（不允许用户程序使用）和非特权指令。

问题：CPU如何判断当前是否可以执行特权指令:

CPU的两种处理器状态：

---

两种程序：

---

问题：操作系统中的哪些功能应该由内核程序实现的呢？

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

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

操作系统的内核：

操作系统的体系结构：

当把系统资源进管理的功能划分到内核中的时候，就是大内核。

当不把系统资源进管理的功能划分到内核中的时候，就是微内核。

类比：操作系统的体系结构问题和企业的管理问题很相似

内核就是企业的管理层，负责一些重要的工作，只有在管理层才能执行特权指令，普通员工只能执行非特权指令。用户态、核心态之间的切换相当于普通员工和管理层之间的工作交接。

大内核：企业初创的时候体量不大，管理层的人会负责大部分的事情。优点就是效率高：缺点是组织结构混乱，难以维护。

微内核：随着企业体量越来越大，管理层只负责最核心的一些工作。优点是组织结构清晰，便于维护；缺点是效率低。

中断和异常

中断的概念和作用

1. 当中断发生的时候，CPU立即进入核心态
2. 当中断发生后，当前运行的进程暂停运行，并由操作系统内核对中断进行处理。
3. 对于不同的中断信号，会进行不同的处理

发生了中断，就意味着需要操作系统介入，开展管理工作。由于操作系统的管理工作（比如线程切换、分配I/O设备等）

需要使用特权指令，因为CPU要从用户态转换为核心态。中断可以使CPU从用户态切换为核心态，使得操作系统获得计算机的控制权。有了中断，才能实现多道程序并发执行。

问题：CPU的用户态、核心态之间的切换是怎么样实现的？

用户态到核心态的切换是通过中断来实现的，并且中断是唯一途径。

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

中断的分类

其中自愿中断：系统调用的时候使用的访管指令（又叫陷入指令 trap指令） 例如Tomcat的中的shutdown.bat文件来关闭Tomcat服务器，这就是属于自愿中断。

外部中断的处理过程

1. 执行完每个指令后，CPU都要检查当前是否有外部中断信号
2. 如果检测到外部中断信号，则需要保护被中断进程的CPU环境（如程序状态字PSW、程序计数器PC、各种通用寄存器）
3. 根据中断信号类型转入相应的中断处理程序
4. 恢复原进程的CPU环境并退出中断，并返回原进程继续往下执行。

系统调用

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

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

什么是系统调用、有何作用？

问题：操作系统为什么要提供系统调用功能？

生活场景：你去学校打印店打印论文，当你按下打印之后，打印机开始工作，你的论文打印到一半的时候，另一位同学按下了打印按钮开始打印他自己的论文，最终，你的论文和该同学的论文页面并没有混杂在一起，都是按照顺序依次打印的？

思考：如果各个进程可以随意地使用打印机，会发生什么情况？

你的论文打印到了一半地时候，另一位同学按下了打印按钮开始打印他自己地论文，结果，你的论文后半段有该同学地页面混杂在一起了。

解决方法：操作系统提供系统调用功能，用户进程想要使用打印机这种共享资源，只能通过系统调用向操作系统发出请求。操作系统会对各个请求进行协调管理。

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

---

系统调用和库函数的区别

---

不涉及系统调用的库函数：如取绝对值的函数

涉及系统调用的库函数：如创建一个新文件的函数

系统调用背后的过程

传递系统调用参数 - -》执行陷入指令（用户态）- -》执行系统调用相应服务器程序（核心态） - -》返回用户程序
注意：

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

注意：凡是与资源有关的操作、会直接影响到其他进程的操作，一定需要操作系统介入，即需要通过系统调用来实现