操作系统 part3

1、操作系统四特性

并发：一个时间段，多个进程在宏观上同时运行
共享：系统中的资源可以被多个并发进程共同使用（互斥共享，同时共享）
虚拟：利用多道程序设计，利用时分复用（分时系统）和空分复用（虚拟内存），使得一台物理设备在感觉上像是多台物理设备
异步：程序的执行不是一贯到底，而是走走停停，向前推进的速度是不可预知的

2、用户态和核心态

概念

用户态：用户态具有较低的权限（3环），运行在用户态的程序不能直接访问内核中的程序和数据结构。大部分用户面对的程序都是在用户态的，只能执行非特权指令。

内核态：具有较高的权限（0环），可以访问内存中所有的数据包括外围设备，能执行特权指令。sys_fork()就运行在内核态。

RING0~RING3的权限分级是通过硬件实现的。

每个进程中有两个栈：用户栈和内核栈。分别对应用户态和内核态。

用户态到内核态的切换

用户态切换到内核态的三种方式：系统调用，异常，外围设备的中断

系统调用：用户态进程主动要求切换到内核态的方式，用户态进程通过系统调用来申请操作系统提供的服务。比如fork()创建新的进程。
异常：CPU在执行用户态程序时发生了异常，就会切换到处理此异常的相关内核程序。比如缺页异常。
外围设备的中断：外围设备完成用户请求的操作后，会向CPU发送相应的中断信号，那么CPU就会暂停下一条指令，然后去执行中断信号所指的程序。比如硬盘读写完成，

为什么要分用户态和内核态

CPU将指令分为特权指令和非特权指令。特权指令权限非常大（清内存、修改用户的访问权限），使用不当将导致程序崩溃，如果所有程序都能使用特权指令，那么这是很危险的。

3、缓冲区

references：缓冲区

概念

缓冲区是内存空间的一部分，即内存中预留了一定的存储空间，用来缓冲输入输出数据。

为什么引入缓冲区

高速设备和低速设备的速度不匹配，会让高速设备等待低速设备。

作用：

解除两者制约关系，高速设备把数据输入缓冲区就可以去处理别的事情，低速设备从缓冲区读取数据。
减少数据读写次数，如果每次传输的数据很少，那么传输的次数就要增加。如果使用缓冲区，待缓冲区满后再读出，次数就减少了。

分类

全缓冲：缓冲区填满时才调用IO操作。磁盘文件通常是全缓冲。

行缓冲：遇到'\n'换行符才调用IO操作，但是缓冲区满了没遇到'\n'也会调用IO操作。如命令行输入。

无缓冲：不进行缓冲。有的时候我们希望数据第一时间显示出来，比如显示错误信息stderr（标准错误）。

缓冲区的刷新

缓冲区满
关闭文件
C++中提供了flush

缓冲区刷新时，会进行IO操作把数据读出

缓冲区溢出

计算机向缓冲区填充数据时超过了缓冲区本身的容量，溢出的数据覆盖到了合法数据上。

原因：没有检查用户输入的合法性。

4、协程

协程，又叫微线程，是一种用户态的“线程”，其实是一种函数。

线程、进程都是内核管理创建销毁等等，但是协程完全由程序控制，完全由程序员来调度，所以协程都在用户态下。线程、进程在多核情况下能进行并行，但是协程不行。

优点

协程的切换开销很小，和内核没有关系，也不需要同步机制。
单线程内就能实现高并发的效果。

缺点

协程无法利用多核资源。
协程阻塞将导致整个线程阻塞。

在Python中，可以使用yield/send来使用协程。

协程执行到yield会阻塞，然后等待send进来一个东西再继续执行

def consumer():

  print("开始吃")

  while True:

	  str = yield

	  print("吃了" + str)  

if __name__ == '__main__':

  con = consumer() #消费者对象

  next(con)

  food = ["西瓜", "蛋糕", "馒头"]

  for i in food:

	  print("生产了" + i)

	      con.send(i)

# 输出：

开始吃

生产了西瓜

吃了西瓜

生产了蛋糕

吃了蛋糕

生产了馒头

吃了馒头