计算机组成原理-操作系统

一.计算机启动过程

1. 通电 -> bios uefi 工作 -> 自检 -> 到硬盘固定位置加载bootloader -> 读取可配置信息 ->CMOS(主板上有块电池供电，用来存密码啥的…)
2. bootloader用来选择并启动OS（加载到内存）

二.Kernel

1.Kernel是干嘛的:管理硬件

1. CPU调度
2. 文件系统
3. 内存管理
4. 应用管理进程调度
5. 中断处理设备驱动

2.Kernel模式

1. 微内核： 弹性部署 5G IoT（只负责进程调度，其他功能放别的芯片上了，甚至可以通过网络进行调度）
2. 宏内核： PC phone（各种功能放一起）
3. 外核： 科研 实验中 为应用定制操作系统 (多租户 request-based GC JVM)

3.VMM（Virtual Machine Monitor）

管理虚拟机的，解决硬件资源过剩的问题

4.用户态和内核态

1. cpu分不同的指令级别
2. linux内核跑在ring 0级， 用户程序跑在ring3，对于系统的关键访问，需要经过kernel的同意，保证系统健壮性
3. 内核执行的操作：200多个系统调用 sendfile read write pthread fork
4. JVM：站在OS的角度，就是个普通程序

5.进程、线程、纤程

1. 面试高频：进程和线程有什么区别？

   答案：进程就是一个程序运行起来的状态，线程是一个进程中的不同的执行路径。 专业：进程是OS分配资源的基本单位，线程是执行调度的基本单位。分配资源最重要的是：独立的内存空间，线程调度执行（线程共享进程的内存空间，没有自己独立的内存空间）

2. 纤程/协程：用户态的线程，线程中的线程，切换和调度不需要经过OS，实现方式类似于OS的线程，即在用户态实现了一个调度程序
   优势：
   1：占有资源很少 OS : 线程1M Fiber：4K
   2：切换比较简单
   3：启动很多个10W+
   目前2020 3 22支持内置纤程的语言：Kotlin Scala Go Python(lib)… Java? （open jdk: loom）

3. Java中对于纤程的支持：没有内置，利用Quaser库（不成熟）

4. 纤程的使用场景：纤程 vs 线程池：很短的计算任务，不需要和内核打交道，并发量高！

5. 线程在Linux中的实现： 就是一个普通进程，只不过与其他进程共享资源（内存空间，全局数据等），其他系统都有各自的LWP（Light weight
   process）的实现，即线程位一个进程中不同的执行路线

6. 内核线程：内核启动之后经常需要做一些后台操作，这些由kernel thread来完成，只在内核空间运行（区别于由内核启动的线程）

7. 进程概念：linux中也称task，是系统分配资源的基本单位（资源：独立的地址空间、内核数据结构（进程描述符等）、全局变量、数据段…），进程描述符：PCB（Process Control Block）

8. 僵尸进程/线程： ps -ef | grep defuct 父进程产生子进程之后，会维护子进程的PCB，子进程退出时，应由父进程释放，但若父进程没有释放，那么子进程会成为一个僵尸进程

9. 孤儿进程/线程：子进程结束之前，父进程已退出，孤儿进程会成为init进程的孩子，由1号进程维护

6.进程调度

抢占式（preemptive multitasking）：由进程调度器强制开始或暂停（抢占）某一进程的执行
非抢占式（cooperative multitasking）：除非进程主动让出CPU（yielding），否则将一直执行

Linux2.5采用经典Unix O(1)调度策略： 按固定时间片调度，偏向服务器，对UI不友好（不能及时响应）
Linux2.6采用CFS调度策略（Completely Fair Scheduler）： 按优先级分配时间片的比例，记录每个进程的执行时间，如果有一个进程执行时间不到他应该分配的比例，优先执行

进程类型：IO密集型、CPU密集型 进程优先级：实时进程>普通进程
时间分配：linux采用按优先级的CPU时间比，其他系统多采用按优先级的时间片

默认调度策略：

• 实时（急诊）：优先级分高低 - FIFO (First In First Out)，优先级一样 - RR（Round Robin）
• 普通： CFS

7.中断

1. 硬件跟操作系统内核打交道的一种机制
2. 软中断（80中断）： 系统调用
3. 硬中断：键盘、鼠标…需要内核进行响应
4. 系统调用：int 0x80 或者 sysenter原语 通过ax寄存器填入调用号，
   参数通过bx cx dx si di传入内核，返回值通过ax返回
5. java读网络 –> jvm read() –> c库read() - > 内核空间 -> system_call() （系统调用处理程序） -> sys_read()