复习总结操作系统（第一章）

主要根据教材的顺序来复习并且结合王道老师的考研视频来进行简单总结。

1、操作系统的目标和作用

1.1、概念（定义）

• 负责管理协调硬件、软件等计算机资源的工作
• 为上层用户、应用程序提供简单的服务
• 是一种系统软件

1.2、功能

①资源的管理者

• 处理机管理：为进程分配处理机资源，也称为进程管理。
• 存储器管理：对象是主存，也称内存。
• 文件管理： 主要涉及文件的逻辑组织和物理组织，目录的结构和管理。
• 设备管理：主要为缓冲管理、设备分配、设备处理、设备独立性和虚拟设备

②向用户提供服务（用户接口）

命令接口
允许用户直接使用

• 联机命令接口：交互式命令接口，命令输一句运行一句。
• 脱机命令接口：批处理命令接口，类似我们平常写的程序。

程序接口
一种系统调用，只能用户通过程序调用间接使用。

GUI用户图形界面
我们平常用的Windows系统就是。

③对硬件机器的扩展

扩充机器

1.3、目标

• 方便性
• 有效性
• 可扩充性
• 开放性

2、操作系统的发展和分类

2.1人工操作

主要缺点：用户独占全机、CPU等待人工操作严重降低了计算机资源的利用率。

2.2批处理

单道批处理系统
单道批处理系统引入了脱机输入/输出技术(用磁带完成)，但是每次只能往内存中输入一道程序，监督程序(这是操作系统的雏形)负责控制程序的输入输出。

过程：多个用户把程序写在纸带上，然后通过外围机录入到磁带中，监督程序会控制程序的输入和输出，每次只允许计算机内存中存在一道用户程序。

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

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

多道批处理系统(操作系统正式诞生)
每次往计算机内存中输入多道程序，并引入了中断技术，由操作系统负责管理这些程序的并发运行。
过程：和单道批处理系统差不多，只不过是可以向计算机内存中调入多道程序，让他们在计算机内存中并发运行。

主要优点：
（1）利用率大幅提升：多道程序并发运行，以保持CPU处于忙碌状态。
（2）系统吞吐量增大：CPU和其他资源保持忙碌状态，作业完成时或者完成不下去时才会切换，系统开销小。

主要缺点：
（1）平均中转时间长：因作业需要排队依次进行处理。
（2）无交互能力：需等到作业完成时或者完成不下去。

2.3分时操作系统

计算机以时间片为单位轮流为各个用户/作业服务，各个用户可通过终端与计算机进行交互。
PS:时间片就是一个很短的时间，比如50ms。

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

主要缺点：不能优先处理一些紧急任务，操作系统对各个用户/作业都是完全公平的，循环地为每一个用户/作业服务一个时间片，不区分任务的紧急性(有时候我们需要某个作业被马上执行，比如导弹发射，如果不能实时操作，必将产生灾难性的后果)。

2.4实时操作系统

为了解决分时操作系统不区分任务的紧急性的问题，实时操作系统诞生了。

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

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

当然，实时操作系统也分为2类：
硬实时系统：必须在绝对严格的规定时间内完成处理，如导弹控制系统、自动驾驶系统。
软实时系统：能偶尔违反时间规定，如12306火车订票系统，有时候票的余量是不准确的，但是也不妨碍系统的正常运行。

2.5其他操作系统

网络操作系统：网络操作系统伴随着计算机网络的发展而诞生，能把网络中的各个计算机有机地结合起来，实现数据传输等功能，实现网络中各种资源的共享(如文件共享)以及各台计算机之间的通信。

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

个人操作系统: 如 Windows XP，windows 7，10，macOS，方便个人使用。

3、操作系统的基本特征

3.1并发

指两个或多个事件在同一时间间隔内发生。在多道程序环境下，并发是指宏观上在一段时间内有多道程序在同时运行，而微观上这些程序是在交替地执行。区别于并行。
并行：指两个或多个时间在同一时刻发生。

3.2共享

指多个并发进程共享计算机系统中的资源。被共享的资源可以是诸如CPU、内存、磁盘和打印机等硬件资源；也可以是软件资源，如文件和数据。
互斥共享：系统中的某些资源虽然能提供给多个应用使用，但一个时间段内只允许一个进程访问该资源。
同时共享：系统中的某些资源一个时间段内允许多个进程“同时”（宏观上）进行访问。

3.3虚拟

所谓虚拟是指把一个物理上的实体，映射为若干个逻辑上的对应物。前者是实的，实际存在的；后者是虚的，只是用户的一种感觉。
时分复用技术：它会利用某种设备为一用户服务的空闲时间，转去为其他用户服务，使设备得到了最充分地利用。比如：单核的CPU同样能打开多个应用程序。
空分复用技术：如果说，时分复用技术是通过利用处理机的空闲时间运行其他程序，那么空分复用技术就是利用储存器的空闲空间分区域存放和运行其他的多道程序。例如:一台电脑上只有一个硬盘,使用虚拟磁盘技术可以将一个硬盘虚拟为多个硬盘。例如电脑上的C、D、E、F盘。

3.4异步

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

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

4.1运行机制

两种指令：特权指令和非特权指令(指令就是CPU能够识别、执行的最基本命令)
两种处理器状态：核心态和用户态
两种程序：内核程序和用户程序

知识点：
①特权指令只能在核心态下执行。
②内核程序只能在核心态下执行。
③内核程序可以执行特权指令，也可以执行非特权指令。

4.2运行系统内核

①时钟管理
实现计时功能

② 中断机制
负责实现中断机制

③ 原语
一种特殊的程序，处于操作系统最底层，最接近硬件的部分，具有原子性（不可中断），运行时间短，调用频繁。

④对系统资源进行管理的功能
处理器管理、储存器管理、设备管理、文件管理

4.3操作系统的体系结构

大内核：包含1.4.2的①②③④
优点：高性能。
缺点：内核代码庞大，结构混乱，难以维护。

微内核：包含上面①②③
优点：内核功能少，结构清晰，方便维护。
缺点：需要频繁的在核心态和用户态切换，性能低。

5、中断和异常

5.1中断机制的诞生

为了实现多道程序并发执行而引入的技术。

5.2中断的概念和作用

本质：发生了中断就意味着需要操作系统介入，开展管理工作，CPU会立即进入核心态。
PS：“中断”是CPU从用户态进入核心态的唯一路径。

5.3中断的分类

根据中断时 CPU 的活动轨迹。还可进一步把中断分为外中断和内中断。通过判断中断信号来自CPU内部还是外部来判断属于哪种中断。

外中断（狭义的中断）：是指由于外部设备事件或者人工干预所引起的中断，如通常的磁盘中断、打印机中断、用户强行终止进程等；
内中断：也称异常、例外、陷入，是指由于 CPU 内部事件所引起的中断，如程序出错(非法指令、地址越界)。

6、系统调用

6.1系统调用的作用

①操作系统提供给应用程序使用的接口。
②应用程序通过系统调用来请求操作系统的服务。
③操作系统会使处理器从用户态进入核心态。
④分类：设备管理、文件管理、进程控制、进程通信、内存管理。

6.2与库函数的区别

①系统调用是操作系统向上层提供的接口。
②有的库函数是对系统调用的进一步封装。
③当今编写的应用程序大多数是通过高级语言提供的的库函数间接地进行系统调用。

6.3系统调用背后的过程

①传递系统调用参数。
②执行陷入指令。
③执行系统调用相应服务程序。
④返回用户程序。
ps:陷入指令（Traps），又叫做自陷指令或访管指令，出现在计算机操作系统中，用于实现在用户态下运行的进程调用操作系统内核程序，即当运行的用户进程或系统实用进程欲请求操作系统内核为其服务时，可以安排执行一条陷入指令引起一次特殊异常。
陷入指令在计算机操作系统的中断处理机制、系统调用机制中有重要作用。陷入处理机制需要开辟现场保护区，以保存发生系统调用时的处理器现场。