东南大学操作系统－操作系统概述

第一章 操作系统概述

1.操作系统的概念、特征、功能和提供的服务
2.操作系统的发展与分类
3.操作系统的运行环境
　 3.1 内核态与用户态
　 3.2 中断、异常
　 3.3 系统调用
4.操作系统的结构

OS和数据结构知识点来自课件、笔记和王道的考研书籍，
王道的OS和数据结构跟东大教学大纲和考研大纲重合率99%(数据结构KNP王道讲了，东大考研大纲上没说但是考过
计组一定要读任国林的书，任国林yyds

操作系统的概念、特征、功能和提供的服务

  操作系统的概念：操作系统是指控制和管理整个计算机系统的硬件与软件资源，合理地组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。操作系统是计算机系统中最基本的系统资源。
　　操作系统的基本特征：并发/共享/虚拟/异步。其中，并发和共享是操作系统的两个最基本的特征，两者之间互为存在的条件，①资源共享是以程序的并发为条件的，若系统不允许程序并发执行，则自然不存在资源共享问题②若系统不能对资源共享实施有效的管理，则必将影响到程序的并发执行，甚至根本无法并发执行。

  操作系统的目标和功能
 　　1.管理系统中的各种软、硬件资源：进程调度、内存管理、文件管理、设备管理(I/O管理)
 　　2.作为用户与计算机硬件系统之间的接口
  　　分为命令接口和程序接口，命令接口又分为联机命令接口(用户输出一条命令就执行一条)和脱机命令接口(批处理，用户不直接干预作业运行)，命令接口用来组织和控制作业的执行；程序接口由编程人员请求操作系统服务。GUI也是通过调用程序接口实现的。
 　　3.用作扩充机器

操作系统的发展与分类

  手工操作阶段(无操作系统)：用户独占全机，不会出现资源抢占现象，但资源利用率低，且手工操作较慢，CPU利用不充分
  批处理阶段
　　出现原因：为了解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾
　　发展：
　　①单道批处理系统：系统对作业的处理是成批进行的，但内存中始终保持一道作业
　　　特征：自动/顺序/单道　
　　　问题：内存仅放入一道作业，运行期间发出输入输出请求后，高速的CPU便处于等待低速的I/O完成状态
　　②多道批处理系统：允许多个程序同时进入内存并允许它们在CPU中交替允许，这些程序共享系统中的各种软硬件资源
　　　特征：多道/宏观上并行/微观上运行
　　　问题：CPU/内存/I/O分配、如何组织和存放大量的程序和数据
　　　缺点：用户响应时间较长；不提供人机交互能力，用户既不能了解自己的程序运行情况，又不能控制计算机。
　　分时操作系统：同时/交互/独立/及时
　　实时操作系统：及时/可靠
　　网络操作系统和分布式计算机系统：分布/并行

操作系统的运行环境

  CPU核心态：
　　时钟管理
　　中断机制(负责保护和恢复中断现场的信息，转移控制权到相关的处理程序的一部分)
　　原语(处于操作系统最底层的原子程序，通常运行时间较短，调用频繁)
　　系统控制的数据结构及处理(进程管理、存储器管理、设备管理)

  发送中断或异常时，运行用户态的CPU会立即进入核心态，这是通过硬件实现的

计算机组成原理(任国林)270页有介绍I/O中断

  1.中断和异常的定义
　　中断:来自CPU执行指令以外的事件的发生(设备发出的I/O结束中断，时间片轮换的时间中断等)
　　异常:源自CPU执行指令内部的事件(如程序的非法操作码，地址越界，算术溢出等)，且不能被屏蔽
　　
　　2.中断处理的过程
 　　2.1 关中断：CPU响应中断后，首先要保护程序的现场状态，在保护现场的过程中，CPU不应响应更高级中断源的中断请求。否则，若现场保存不完整，在中断服务程序结束后，也就不能正常地恢复并继续执行现行程序
 　　2.2 保存断点：为保证中断服务程序执行完毕后能正确地返回到原来的程序，必须将原来的程序的断点(即程序技术器PC)保存起来
 　　2.3 引出中断服务程序：其实质是取出中断服务程序的入口地址送入程序技术器PC
 　　2.4 保存现场和屏蔽字：进入中断服务程序后，首先要保存现场，现场信息一般是指程序状态字寄存器PSWR和某些通用寄存器的内容
 　　2.5 开中断：允许更高级中断请求得到响应
 　　2.6 执行中断服务程序：这是中断请求的目的
 　　2.7 关中断：保证在恢复现场和屏蔽字时不被中断
 　　2.8 恢复现场和屏蔽字：将现场和屏蔽字恢复到原来的状态
 　　2.9 开中断、中断返回：中断服务程序的最后一条指令通常是一条中断返回指令，使其返回到原程序的断点处，以便继续执行原程序
　 　前三步由硬件自动(中断隐指令)完成，之后由中断服务程序完成

  3.系统调用
　 　用户程序必须通过系统调用的方式请求操作系统进行设备管理、文件管理、进程管理、进程通信、内存管理等操作，系统会通过硬件中断机制进入核心态运行管理程序。
　 　系统调用、中断、程序错误、程序企图执行特权指令等都会使用户态转成核心态。
　 　核心态转向用户态由一条特权命令实现，一般是中断返回指令。

操作系统的体系结构

  大内核
  微内核