操作系统知识--清华大学课程总结（持续更新进度）

一、前言
1.什么是操作系统：是一个控制软件，类似说管理外设、分配资源，给底层管理提供一个工具。
2.操作系统的层次架构：直接面向硬件，是在硬件之上，应用程序之下的一个系统软件。如果有虚拟机，则是操作系统之下是虚拟机，虚拟机之下才是硬件。虚拟机虚拟出来的就是一个完整的计算机。
3.内核组件包括：CPU调度器、物理内存管理、虚拟内存管理（上层应用程序所需）、文件系统管理、中断处理与设备驱动。
4.操作系统内核的四大特征：并发是一段时间内有多个程序执行，并行是一个时间点有多个程序运行；共享是”同时“访问或者互斥共享；虚拟是利用多道程序设计让每个用户都觉得有一个计算机专门为他服务；异步是程序是运行是走走停停的，向前推进的速度不可预知的异步执行过程。
二、
1.启动
DISK：存放OS
BIOS：基本I/O处理系统
POST（加电自检）寻找显卡和执行BIOS
BIOS将bootloader从磁盘的引导扇区（512字节）加载到0x7c00；bootloader再将操作系统的代码和数据从硬盘加载到内存中，然后再将控制权交给OS，跳转到OS的起始地址
2.系统调用、中断和异常
1.定义
a 系统调用（来源于应用程序）：应用程序主动向OS发出服务请求；
b 异常（来源于不良应用程序）：非法指令或者其他坏的处理状态（如内存出错）
c 中断（来源于外设）：来自不同的硬件设备的计时器和网络的中断
2.源头
a 中断：外设
b 异常：应用程序意想不到的行为
c 系统调用：应用程序请求操作提供服务
3.处理时间
a 中断：异步(发生时间具有不确定性)
b 异常：同步
c 系统调用：异步或者同步（请求服务前同步，系统返回是异步）
4.响应
中断：持续，对用户应用程序是透明的
异常：杀死或者重新执行意想不到的应用程序指令
系统调用：等待和持续
5.中断和异常处理机制
（1）中断
中断是外设的事件；异常是内部CPU的事件，中断和异常迫使CPU访问一些被中断和异常服务访问的功能。
硬件操作：设置中断标记（CPU初始化），将内部、外部事件设置中断标记；中断事件的ID
软件操作：保存当前处理的状态；中断服务程序处理；清除中断标记、恢复之前保存的处理状态。
（2）异常：异常编号
异常操作：保存现场；异常处理（杀死产生了异常的程序，重新执行异常指令）；恢复现场。
跨越OS边界的开销：
建立中断/异常/系统调用号于对应服务例程映射关系的初始化开销；建立内核堆栈；验证参数；内核态映射到用户态的地址空间更新页面映射权限；内核态独立地址空间。
三、
3.1计算机体系结构及内存分层体系
三大结构：CPU、内存、设备
内存分层体系：CPU内存到主存，再到磁盘（虚拟内存），速度越来越慢，容量越来越大。
3.2地址空间与地址生成
（1）定义
地址空间分为物理地址空间-硬件支持的地址空间
逻辑地址空间-一个运行的程序所拥有的动态范围。